⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⢀⠀⠀⠀⠀⠀⡀⣀⡄⣒⠖⣒⠒⠒⠂⠀⠄⠄⡀⠀⠀⠀⠀⣠⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡏⠓⠐⣤⣰⠲⣍⢣⠱⡘⢄⠊⠄⠁⠂⡔⠀⠀⠀⠀⠈⠒⢠⠞⠡⢹⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣳⡵⣾⢣⡭⢓⠴⡈⠔⡈⠂⣁⠂⡌⡐⢀⠁⠀⠀⠀⠀⠀⠀⠑⠆⠡⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⡷⣙⢦⠓⡌⢃⠆⠱⡈⠔⡀⠠⠐⢠⢁⠂⡀⠀⢀⠀⠀⠀⠀⠀⠘⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣚⢮⡵⣍⢎⡱⢈⢆⠨⣐⣐⢢⣌⡱⢌⠶⣌⡖⣤⣓⣂⡎⠴⣀⠀⠀⢀⠠⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡱⣏⡞⡶⣩⢖⡡⢚⡾⢟⣯⣿⣤⠈⠙⢪⠟⣿⠋⠉⣭⣿⣿⡛⠶⣧⠌⠠⠀⠐⠈⠄⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣶⣹⢾⡹⢷⣉⢶⢁⢿⣀⢸⣿⣿⣿⡇⠀⢸⡈⢷⡆⢸⢿⣿⣿⡇⠀⢰⠏⠀⠁⠆⠀⡈⢀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣳⢧⣟⢮⣝⡳⡜⢦⣋⠼⣟⢬⣚⠟⠛⢀⣤⣞⠰⡈⡾⣢⣙⠟⠛⠁⢀⠜⠀⠀⠁⠀⠀⠰⡈⠄⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢪⣞⣧⡟⣾⠳⣎⠵⣉⠖⣌⠲⠉⡝⣲⣲⣾⣿⣿⣾⢷⡷⣜⣷⣋⠖⠒⠈⠀⠀⠀⠀⠀⠠⠁⠠⢀⠡⠘⡄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡻⢾⣼⡹⣎⠷⣩⠖⡡⠎⡄⢣⢁⠂⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡧⡄⠀⠀⠀⠀⠀⠀⠁⡀⠀⠄⢂⠡⠈⠄⡈⢦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣲⣟⡾⣽⣻⣜⡳⣝⠾⣡⠎⣅⠳⢌⠂⡌⢲⣹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠡⠐⠈⠄⣂⠢⢁⠜⡠⠐⢕⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢶⣛⢶⣯⣟⡷⡽⣎⡷⣹⢮⡱⢋⡔⠣⢌⠒⡠⠡⠄⡀⠂⠐⠚⠛⠛⠋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠒⢠⢂⠔⡨⢐⠡⢂⠳⣰⡀⠀⠀⠀
⠀⠀⠀⠀⣜⡾⣽⢯⣞⡾⣽⣻⡵⣏⠷⣎⡵⢋⡔⠣⢌⠂⡅⢊⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢈⡐⢌⠰⣁⢃⠞⢤⣛⢧⣇⠀⠀⠀
⠀⠀⠀⢠⣽⣿⣯⡿⣾⡽⣯⢷⣻⣽⢻⡜⣜⡣⡜⡱⢂⡱⢈⠄⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⢀⠂⠤⠑⡠⠒⢨⠑⣌⠲⡘⢦⡟⢦⢿⠀⠀⠀
⠀⠀⠀⢸⣼⣿⣯⣟⣷⣻⣽⣟⡷⣯⢷⡻⣬⢳⡱⢥⡃⢦⢁⠎⡄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢠⠐⣀⠢⠌⡐⢡⢂⡍⢦⠱⣌⢣⡝⣺⡝⡎⡞⡄⠀⠀
⠀⠀⠀⣼⣾⣿⣷⣻⢾⣟⣷⣿⣻⣽⢯⣟⣵⣫⢞⣥⢛⡤⣋⠴⡐⡠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡁⢢⠐⡄⢓⠜⣂⠧⣘⢆⡻⣬⢷⣹⢷⣻⠴⣙⣇⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡽⣿⣿⣿⣻⣿⣽⣿⣞⡷⣯⣞⣮⣟⣼⣛⡞⡳⢛⡙⢛⠛⠞⠷⠾⠖⠶⠶⠦⠦⢔⡠⢂⠥⣚⠜⣬⢚⡴⢫⣜⢮⣷⣻⣞⣯⣿⣯⡗⣥⣻⠀⠀
⠀⠀⣰⣿⣿⣿⡃⢙⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣞⣾⣳⣽⢾⣵⣫⣜⣦⢭⣎⣴⣢⣜⡴⣢⣜⡴⣎⡶⣯⣞⡵⣛⣦⣟⣼⣻⣞⡿⣾⣷⣿⣿⡝⣿⣽⢆⢯⡆⠀
⠀⠀⣟⣿⣿⣷⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣾⣯⣷⣿⣽⣷⣿⣿⣿⢿⣷⣿⣻⣽⣾⣽⣾⣷⣿⣿⣿⣿⣿⠋⠀⢸⣿⣯⠾⣑⠀
⠀⢀⣿⣿⣿⡿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⣿⣷⢹⠀
⠀⢸⣿⣿⣿⢂⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⢈⡏⠄⢊⡇
⠀⢼⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢈⠖⡀⢌⡇
⠀⢼⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⣯⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⠀⢎⡆
⠀⣹⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠸⢿⡽⣿⣿⡷⡟⢟⢾⡿⣿⣟⣿⣿⣻⣿⣿⣻⣿⢿⣿⣷⡿⣯⣿⣿⣻⡟⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⠐⢬⡇
⠀⢽⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣟⣿⣿⣟⠀⠀⠀⠈⠈⠉⠛⠊⠙⠳⠿⠽⠯⠛⠺⠯⠛⠋⠑⠉⠀⢀⣿⣿⣛⢮⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠐⣸⠃
⠀⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⣷⢫⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢼⠀
⢠⣿⣻⢯⢃⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣯⠷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢞⡇
⣰⣿⢯⣟⣷⡱⡄⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡿⣱⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠓⠀⠀⢎⡃
⣽⣿⡿⣽⣞⣳⠹⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢀⡞⠂⠀⠀⢈⡳⣼
⣿⣿⣟⡳⣿⣷⣗⣣⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⡜⢠⣞⣔⠠⣙⢞⡧
⣿⣿⣿⣵⣾⣛⣿⣾⣃⠀⠀⠀⠀⣺⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⣼⣠⡿⢻⡉⢠⡝⣾⣟
⠈⢻⣿⣿⡷⣧⠿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⡆⠀⠀⠀⠀⠀⠰⣿⣼⠃⣸⢏⣿⣿⣾⡿
⠀⠀⣿⣿⣿⡸⣿⣷⠇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⡆⠀⠀⠀⠀⠀⢸⣿⠁⣰⢿⢾⡷⣿⣹⠇
⠀⠀⠀⠙⢻⡿⣿⡦⠇⠀⠀⠀⠀⣻⣿⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣯⣟⠃⠀⠀⠀⠀⠀⠀⣺⡛⣲⣿⣿⣿⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣻⢿⢄⠀⠀⠀⠀⠀⠑⠟⠛⠋⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣼⡷⣻⢄⠻⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣯⣟⣬⠻⣼⣤⣆⡠⠤⠀⢀⡀⡀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣺⣷⣳⣼⣀⢫⣷⣧⡎⣁⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣷⢾⣽⣞⡿⣰⢆⣐⡙⣿⣿⢧⡝⡗⢷⣰⡐⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣹⣷⣿⣿⣿⠁⣿⣿⣿⣿⣧⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⢿⣿⣿⡾⣝⣧⠘⣿⣿⣽⣿⣄⢹⣿⠮⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠟⠻⢿⣷⡿⠛⠿⣿⣿⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠟⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀