⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⠠⠐⠠⠁⠌⡐⢀⠂⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠌⡀⢂⢁⠂⣁⠂⡐⠀⡐⠠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠄⡁⢂⠐⡀⢂⠐⡀⠂⠄⠡⢀⢁⠂⠀⣿⠟⠋⠉⠛⠿⠟⠉⠀⡀⢀⠀⡀⢀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⡈⠐⡀⠀⢂⠰⠀⠂⢀⠀⠈⢀⠀⠂⠌⠀⠁⠠⢀⠂⢀⠀⠄⢂⠡⠐⠠⢈⠐⠠⢈⠂⠡⠀⠄⡀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠁⠠⢈⠀⠀⠄⡈⠄⡈⠔⠠⠈⠄⠠⠈⠠⢁⠂⢀⠂⠌⡐⢀⠂⠡⠈⢄⠨⠐⠠⠈⡄⢁⠂⠄⠠⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢈⠠⢁⠀⠄⠨⠐⡀⠒⠠⠈⠄⡡⢈⠂⠡⢀⠀⡀⠂⠌⡐⢀⠂⠌⠡⠈⠄⢂⠡⢈⠡⠐⠠⠈⠄⡁⢂⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠂⠄⠠⠈⠄⠡⡀⢁⠆⡁⢂⠐⠠⢈⠐⡀⠂⠄⡁⢂⠐⡠⠈⠄⠡⢈⡐⢀⠂⠄⢂⠁⡂⢉⠐⡀⠂⠄⠈⣿⣿
⣿⣿⡿⠋⠩⠻⣿⡿⠇⠀⠌⡀⠠⠁⠌⡐⢀⠂⡐⢀⠂⠌⡐⠀⠆⡐⢁⠂⠀⠁⣀⣀⣀⣈⡀⡁⠀⠂⠌⡐⢂⠐⡀⠆⡐⠠⠁⠌⠀⢿⣿
⣿⡟⢠⡞⣝⣢⡀⡀⠠⢀⠐⠀⠠⢁⠂⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠀⣠⢴⠲⣅⠸⡱⢎⠶⣩⠘⡽⡀⢠⡀⠂⡐⢀⠂⠄⠡⢈⡐⠀⢸⣿
⣿⠡⣜⠼⣚⡴⡹⡄⠁⢂⠠⠐⡀⠀⠂⠄⡁⠂⠌⡐⠠⠌⡐⠀⣠⢞⡱⣎⠻⣜⠲⡝⣭⢛⡴⡃⢞⡥⢂⣿⣆⠀⠂⠌⠠⢁⠂⠄⠀⣿⣿
⡇⢄⢯⠸⣱⢚⡵⡹⡔⠀⢃⢯⣙⢆⡈⠐⠠⢁⠂⠄⡁⢂⠀⡼⡱⢮⠵⣎⠽⡬⢏⡝⡦⢏⡶⣡⠈⡞⡄⢸⣿⡆⠈⠄⡁⠂⠌⡀⢠⣿⣿
⡇⣚⢮⠰⣭⢓⢮⣱⡹⣈⡏⡶⣩⠮⡵⣢⢄⡀⠌⠐⡀⠂⢸⣱⢋⣧⢛⡬⣛⠼⠉⠈⠀⢬⡀⠃⣌⡳⠁⢸⣿⣧⠐⡀⢂⢁⠂⠀⣼⣿⣿
⡗⠨⡳⡄⢮⡹⡲⢥⣓⡳⣜⢣⡳⣙⡖⡳⢎⡝⣖⡲⢤⢤⣓⢮⣙⢦⡛⣼⠁⣰⣾⡆⠀⠀⠌⢷⣄⠡⡄⠞⣿⣯⠀⡐⢀⠂⠌⣰⣿⡟⢹
⠃⡁⢷⡱⡐⢳⢭⠳⣜⡱⣎⠳⠱⠭⣚⡝⢮⣙⢦⡝⣣⠗⣎⡞⡜⡮⠵⡎⢰⣿⣿⠃⠀⠀⠨⢌⢿⣆⡀⢰⣿⣿⠀⡐⠠⠈⣰⡿⠋⠀⣼
⠀⠨⠐⣧⢳⡘⢖⡈⢪⠁⢀⣴⣶⡄⠀⠈⠱⣍⠶⣍⢧⠻⡜⡼⡹⡜⢧⡃⠾⠟⠃⣴⡆⠀⠈⣖⣸⣿⡴⢁⣿⣇⠐⠠⠁⠔⠋⢀⠐⢠⣿
⡄⠀⠱⠐⣧⠈⠳⢎⡆⠀⣾⣿⣿⣿⠀⠀⠀⠀⠹⡜⢮⡝⣱⢭⠳⣭⠳⡄⠀⠀⠀⠈⠀⠀⢘⡶⣻⣿⡏⡀⢹⣿⠀⢁⠂⡐⠈⠄⣠⣿⣿
⡇⠀⢂⠁⠌⡙⢦⢤⡀⠀⢿⣿⣿⠇⣴⡆⠀⠀⠀⠙⣮⢜⣣⠞⣝⡲⡝⣆⠀⠀⠀⠀⠀⢀⡺⢷⣸⣿⡇⡁⢸⣿⣧⣄⣀⣀⣤⣾⣿⣿⣿
⣷⠀⠂⠌⡐⢀⠂⠠⡄⡆⠄⡉⠀⠀⠀⠀⠀⠀⠀⠀⡺⣜⢲⡛⣬⢳⡹⣜⡀⡦⣄⢤⡐⢧⡙⣲⣿⣿⡇⡄⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⢂⠐⠠⠈⠄⣙⢻⡰⣁⢂⡀⠀⠀⠀⠀⠀⢆⠸⣌⠧⣝⡲⢭⡲⢥⣇⠘⣾⣤⣯⣴⣾⣿⣿⡿⣰⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⡀⠈⠄⡁⢂⠠⢫⢿⣜⢫⣷⢃⢦⡐⢦⡹⡌⡄⣏⠞⣥⠫⣃⢭⠲⣜⡭⢝⢿⣿⣿⣿⣿⡿⣕⡣⠌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣀⠐⡀⠂⠄⠬⢿⣷⣧⣚⣦⠝⣦⣳⣾⣇⠮⣝⢲⠫⡜⡮⣝⢲⣈⢧⠳⡭⣻⠟⣽⠸⣖⠁⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠠⢀⠡⠀⠄⠆⣹⢿⣿⣿⣿⣿⣿⣿⡙⣞⢬⡓⢧⡼⡱⢎⡳⣜⢪⢗⣣⢇⠿⣰⢛⡀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠠⢁⠂⠄⠡⢈⠠⠓⡧⣝⣛⡿⣿⡛⢧⡝⣎⠶⡉⢷⡸⢵⢫⠵⢂⢏⡞⡴⣋⠾⠅⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⡁⠂⠌⠠⢁⠂⠄⡑⠈⠲⢱⢺⠴⣙⠧⣞⠬⣏⡝⢦⣩⢌⡥⣰⡍⣞⠼⡱⢉⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠄⠡⢈⡐⠠⢈⠐⠠⠁⠌⡐⠈⢋⠹⢚⣬⠳⣎⢞⣣⠞⡼⣸⠱⠎⠣⣑⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠠⠘⡀⠂⠄⡁⠂⠌⠠⢁⠂⠄⡁⢂⠠⠁⠀⠂⣍⡌⣄⣋⡐⣤⠤⡖⣏⢞⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠐⠠⢁⠂⠄⡡⢈⠂⡐⢈⠐⡀⠂⠄⢡⠈⠄⠈⣞⡱⢮⢵⢪⣝⢺⢬⢫⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠂⡀⢈⠐⠀⠂⢀⠐⡈⠐⠠⠁⠌⠠⢈⠐⠀⡼⣱⣋⢮⠳⣬⡓⣏⢧⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣄⠐⠠⠈⠄⠡⠀⠂⠄⡉⠄⡁⢊⠐⡀⢂⢴⢳⡱⣚⢮⣹⢲⡹⣜⡲⡃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿