⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣲⢏⠊⠴⡝⠆⡔⡥⠃⡀⡘⠔⠔⢢⠠⠀⠀⠀⡉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⢾⢣⢡⣏⠞⡜⠃⢀⣠⠣⠀⢀⠔⡔⡔⠄⠂⠄⠀⠀⠀⡐⡱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢳⢏⢃⡽⣣⢯⢁⡒⡴⡱⢀⣐⡱⢀⠀⠀⠀⠀⡀⠄⠠⠠⠀⠀⠀⠀⠀⡙⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⡽⣱⡱⡽⡽⡏⡔⢡⢣⢇⠴⣹⠚⡐⠀⢀⠰⣌⢎⢆⢲⡱⡱⣒⢄⠀⠀⠀⠀⠐⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢯⢳⡱⡽⡝⡝⡔⡱⢣⢣⠡⡟⡜⢀⢎⡞⣝⡝⣝⣝⡽⣹⢽⣝⢽⣹⡹⣒⠀⠀⠀⠐⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢯⣏⢎⢞⡝⡝⠴⡱⡣⣎⠎⡯⠎⣜⡽⡯⡯⣏⢯⢯⢯⢯⢯⢯⢯⢯⣫⣏⣏⢖⠀⠀⠠⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢯⠳⡹⡝⡞⢆⢣⢫⢢⢭⢺⡚⡸⣹⠽⡽⡽⡽⡽⡽⡽⡽⡽⡽⡽⡽⡽⣝⣝⡝⡥⠀⠀⢜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡽⡝⡜⡽⣣⢣⡘⣜⠜⡜⢼⡹⡐⡝⡝⡽⡽⡽⡽⣹⢽⢽⢽⡽⡽⡽⡽⡽⣹⣝⣝⡝⡀⠀⣘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⢫⢚⡝⡞⡰⡡⣣⢣⢣⡏⣎⢜⡝⣝⢽⢽⢽⢽⣹⠽⣹⠽⣹⢽⣝⣝⡝⡝⡝⡕⠱⡡⢀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣫⢳⡹⡎⣎⠜⡜⡜⡜⡜⡜⡳⡭⣚⡝⡝⡝⡝⡝⡝⡝⡝⡝⡝⡝⡝⡭⣊⢂⠤⣎⢏⣏⠄⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢳⢣⢫⢪⢒⠥⡣⡱⡱⡭⢪⢪⢢⠱⣡⢦⣡⢢⢂⢎⢒⠵⣣⢫⢣⢣⢒⠵⠑⠀⠀⠀⡘⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣣⢳⡹⡜⡔⡔⠥⢣⢣⢣⢣⢣⢣⢫⠭⠚⠘⠈⢈⢘⢜⢌⢎⢏⢯⡒⡁⡀⣀⠠⡱⣘⢼⢎⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣣⢣⠳⣣⢂⢣⡡⢣⢹⢸⢜⢆⠆⠀⠠⠀⠀⡘⠥⢢⢎⢎⢞⡝⡽⡹⡜⡝⡞⡵⣹⡹⡹⡭⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢳⡱⣣⢣⢢⢣⡘⡜⠥⣣⢫⢣⢳⡱⡱⡱⡱⡱⡳⣣⢫⡺⡹⣹⢽⡽⣹⡹⡹⣹⣹⡹⣹⡹⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⡭⣎⢎⢎⢌⢂⠜⡜⡜⡜⡵⡱⡳⡹⣹⣹⣹⡹⡹⡳⣹⡹⡹⡹⣹⢽⣹⣝⢧⡹⡭⣫⢳⡹⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⡹⣣⢳⡡⡌⡂⠆⢣⢣⠱⡱⡱⡭⣫⣫⢯⢯⣫⢫⣚⡜⡜⡭⣫⢫⢯⡻⣝⡝⡜⡜⡜⡜⡜⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣝⢳⡹⡜⡜⡔⠰⡨⢂⠜⡜⡜⡜⡞⡭⣫⢫⢫⢳⢭⢎⢎⢎⣊⢤⢆⢆⢣⢣⢪⢎⢎⢎⢎⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡝⡝⡭⣚⢜⢌⠰⡰⠄⠐⠥⢣⢣⢣⢣⢣⢣⢣⢃⢎⢎⢞⠼⡹⡭⣫⣹⣚⢇⠣⢪⢫⡹⣚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡹⡹⡹⣚⡕⡌⠆⠆⠄⠰⠰⡡⢣⢣⢣⢣⢣⢣⢣⢣⢣⢢⢢⠠⢈⢈⠠⡠⢢⢡⡹⡳⣣⢿⢿⡿⣿⣿⣿⣿⢿⣿⢿⣿⢿⡿⣿⢿⡿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⠏⣣⢳⢹⣚⡜⡜⠆⠆⡂⠄⠀⠆⢣⢣⢣⢣⢣⢭⣚⠵⡹⣣⢣⢣⢣⢢⠢⣂⡜⡞⡭⡚⡳⡹⡽⢮⢫⢯⣻⣟⢿⡿⣿⢿⢿⢿⢿⢿⢿⢿
⣋⠅⢆⠒⠤⢤⣂⠤⠤⢌⢎⢎⢎⢎⢎⠜⠀⢂⠀⠀⢢⢣⢣⢣⢣⢣⢣⠳⡹⡹⡹⡹⣹⡹⣹⡹⡹⡭⣚⡜⡜⡜⢆⢦⠢⠒⠅⢂⠆⡐⠰⡡⠣⠫⢻⢿⡿⡿⡿
⡂⡔⠠⢂⡐⠄⡄⠆⡀⠄⢎⢎⢎⢎⢎⢒⠀⠀⠐⢀⢘⢭⢫⢯⣎⢎⢎⢎⢎⢎⢎⢎⢎⢎⢎⢎⢎⠎⢂⢎⢎⢎⢎⢆⠆⡔⠔⢢⠡⣂⢆⠒⠆⢌⠂⢡⠒⡘⢿
⠄⠠⠂⠰⢠⠒⡄⡐⢈⠴⠀⢒⠥⡘⠔⠐⡁⠀⠄⡒⢆⢲⡹⣹⡝⣝⡝⡜⡜⣒⢆⢆⠆⢆⢆⢒⠐⡀⢂⠰⡐⡔⡐⠥⢣⢡⢢⢂⢃⢒⡔⠒⠉⠠⡠⠂⡁⠔⠌
⠆⢠⢂⢆⢂⢂⠄⢂⠐⠠⠂⡄⢂⠄⠀⠄⠀⢆⠱⡥⣣⢣⢫⣫⣫⣫⢫⢳⢭⢎⢎⢆⠥⠒⡔⠄⠄⠀⢄⢂⠐⠄⢢⠠⠒⡐⠥⢢⠂⠰⡰⡐⢥⠰⡰⠬⡌⢦⠰
⠌⡂⡌⢎⠘⡘⢄⠆⡐⠠⠂⠠⠂⠄⠀⡀⢄⢎⢎⢎⢞⠵⣣⢫⢯⢯⣫⣚⡝⡵⡱⡡⡒⡔⠰⡐⡐⡐⡐⠄⠄⡀⠢⢢⢂⠰⡌⢆⢢⠢⢂⢆⠒⢈⢰⠰⠤⡐⢢
⠒⠰⡰⡡⡂⠄⠌⠰⢈⠢⡀⠂⡄⢠⠠⡈⢀⠸⣚⠵⡹⡹⣹⢽⡽⡽⡽⡽⣹⢣⢣⠱⡡⡒⡔⡔⠔⡔⠄⠆⠢⢂⠄⢆⠒⡔⡰⡰⡡⠢⡌⢂⢂⡐⡖⡜⢄⠌⠰
⠂⡂⠨⡘⢄⠐⢠⠂⡔⢀⠘⡀⡐⠠⠀⢂⠐⡐⡝⡝⣭⢫⣫⣏⢯⣻⡽⣹⢭⢎⢎⠜⡔⠥⡒⡔⡔⠄⢄⠆⠆⢂⠠⠠⢊⢆⠱⡜⡐⢄⢂⠆⠰⡐⠒⠰⡨⣊⠌
⠀⠄⠓⢜⢰⢄⠂⠰⠐⡄⡀⠄⣈⠄⡄⠐⢃⢂⢏⣏⢯⣫⣫⢯⢯⢯⣫⢫⢫⢎⢎⢒⠥⡘⡔⢆⠥⠢⢢⠢⢢⢂⠂⢀⢂⠌⠆⢎⢎⠰⡐⠄⠰⡌⠢⢢⢂⡐⡈
⠀⠄⠅⡅⡌⠰⠘⠰⡑⡂⡐⠰⢡⢠⢘⠄⢨⠲⡹⣹⣝⡽⡽⣝⡝⡝⡝⡝⡞⡜⡌⡒⠥⣊⠜⢆⢆⠆⢆⢂⢆⠆⡂⠀⢐⠔⡐⠄⠄⢂⠂⠠⢂⠰⡸⢡⢢⠠⢃
⠀⢘⠆⢨⢂⠤⢆⠆⠢⢈⢘⠆⠅⡐⢸⠄⠆⢢⠸⣹⣝⡽⣹⣝⣝⣝⡝⣎⢎⢎⢒⠥⣊⠜⡒⠥⢣⢊⢆⢒⠥⢢⢂⠀⢠⠀⢂⠄⠐⠄⠰⠰⢠⠰⠠⡃⠨⡂⢒