⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⢒⠒⠒⠛⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠙⠛⠒⠒⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣟⢚⡰⣁⢦⣸⣰⣥⣊⣦⣵⣂⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡲⢘⠲⠱⢌⣚⠹⣝⣹⢿⣿⣿⣿⣯⢡⢣⣧⣁⢂⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡣⠐⠡⢊⠑⠢⢀⠣⠘⡄⠓⡜⢒⠛⠷⣈⢆⡒⡷⣊⡲⣹⣳⣤⣉⢶⣰⣀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠡⠅⠂⢀⠂⡁⠂⠄⡡⢐⡡⢘⢰⣉⠒⠴⣈⡦⣵⢬⡱⢣⠟⡼⣩⢎⡵⣊⠜⡨⠐⡈⠉⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠅⡈⢀⠐⠠⢁⢂⣼⣿⣿⡆⡌⠤⣉⢲⣷⣿⣿⣷⣧⢋⡞⡱⢏⡾⣽⢣⠎⡰⠁⠔⠠⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡅⠀⠄⡈⢐⠀⠺⢻⣿⣿⡏⠦⡑⠤⢊⡟⣿⣿⡿⣟⢣⢞⡱⣋⠗⣎⡧⠓⠤⡁⠑⡐⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⡥⠀⠂⡐⠠⢈⢁⠂⠍⡘⢠⠑⡌⢒⡡⠜⡰⣉⠗⡬⢓⢮⡱⣍⠞⣬⢓⣉⠒⠠⢁⠀⠐⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⡲⠀⡁⠄⡁⡂⡂⠌⢂⡑⠂⠥⡘⢄⠲⡉⢖⡡⢚⢥⣋⢶⣱⢍⡟⣰⢋⠤⡉⠔⠠⢈⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⡃⠀⠇⠠⢀⣽⣷⣈⠘⡨⢑⠢⡑⢌⢢⣙⠤⡓⢭⣦⣿⣿⣿⡮⡜⣥⢋⢆⠱⡈⠐⡀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠆⡆⢀⠁⠆⠿⢿⣿⣿⣶⣁⡈⢆⠱⠎⡰⡈⣶⣿⣿⣿⣿⣿⢿⣱⠹⣆⡉⢆⠱⣀⠁⢀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡇⠀⡀⢂⠐⡈⠩⠻⣿⣿⣿⣦⣧⣾⣴⣿⣿⣿⣿⠿⢯⡙⢦⢣⡛⡴⣉⠎⡔⠠⢈⠄⠐⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣽⠄⡇⢀⠐⡀⢂⠂⡁⠆⠰⢉⠻⢿⣿⢿⡿⢿⠛⡏⣬⢙⢦⡙⣎⢧⡙⢶⡡⢚⠄⡃⠅⠠⠐⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⡇⠀⠠⠐⡀⢂⠐⡈⠔⢨⠘⡌⠰⢢⢘⢢⡙⡔⢢⣋⢦⡹⢜⢦⡹⢆⡳⣉⠆⡡⠌⡁⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠆⠠⠁⢂⠐⠠⢁⠰⢈⢂⠒⡌⡑⢢⠡⢆⡱⢌⠳⡌⢶⡩⢞⢦⡛⢮⡕⢆⠣⣁⠂⡁⠀⠀⠀⠀⠀⢽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡗⠀⠠⠅⠀⠈⠐⠀⠂⡉⠄⠊⠄⠱⡈⠱⢊⠔⡩⠒⣍⠲⡝⢟⡶⣙⠳⢿⣌⠣⡐⠆⡄⣁⠂⡄⢀⠠⣾⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⡤⡴⡖⠒⠒⠒⠒⠲⢤⠤⠤⠤⠤⠤⠤⠤⡤⡤⠤⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⣀⣀⣹⡀⠀⠄⡆⡀⠀⠀⠁⠀⠀⠁⢈⠐⠠⠁⠌⠠⢁⠣⠄⢣⠘⡄⢣⠌⠳⡌⢎⠥⡙⡼⣔⣦⡷⣌⢧⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣰⠴⠖⠒⠒⠋⠛⠛⠉⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠂⠀⠄⠀⠀⢀⠀⠐⠈⢀⠂⡐⠈⠄⠒⡈⢆⡘⢡⠊⢎⢒⡱⢘⠲⣌⣳⣽⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀⣠⣖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠴⠶⠶⠶⠶⠶⠶⠴⠖⢴⢤⣀⠀⠀⠀⠀⠀⠀⠀
⢰⢞⣡⣠⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⣀⣀⡀⠀⠀⠀⡀⠈⡀⡀⣄⡡⣈⣐⣀⣶⣶⣴⣿⣶⣾⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀
⢸⣿⡜⡄⢣⠘⠤⡉⠥⡉⢌⠩⣉⠍⡩⢉⠍⡩⡙⡹⣉⠛⣍⣋⠛⡹⣿⡗⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣀⠀⠀
⢺⣟⡚⢄⠣⡘⠤⡑⢢⠉⡌⠒⡄⢊⠔⡡⢎⠡⢅⠥⠅⡍⠴⡨⠑⡄⣻⠅⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡹⢙⠛⣙⠛⡛⢛⠛⡛⢋⠛⡛⢓⠳⡒⠶⠖⠶⠖⠶⠶⠶⠶⠶⠶⠶⠶⠴⠶⠴⢦⠶⠴⣬⢤⢤⣀⠘⣳⠀
⢸⣗⡊⢄⠣⡘⠤⡑⢢⠉⡔⢩⠐⡉⢆⡑⢢⠑⡌⢢⠡⢡⠃⡅⢣⠰⣹⠁⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⢳⢈⠒⡄⢣⠘⠬⡘⠬⠸⢨⠔⡡⢆⠱⣈⠜⠤⣉⠦⠣⠜⡠⢃⠼⡠⢣⠜⡨⠜⢢⡞⡷⢰⢚⢼⣓⢨⢼⢐
⢸⣗⡈⢆⠱⡈⢆⡑⢢⠑⡌⢢⠡⡑⢢⠘⡄⢣⠘⡄⢃⠆⡱⢈⠆⡑⢺⡁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢅⠊⠴⡈⢆⡉⢆⠱⣈⡑⢢⢘⠰⣈⠒⡌⡘⡰⢄⢊⡑⢊⠔⡡⢢⠑⡢⡘⠰⡉⢆⠲⢄⠣⡘⣸⡆⢨⣚⠀
⢼⡷⢈⠆⡱⢈⠆⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⢊⠔⡡⢊⠔⣹⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢌⡘⢢⠑⢢⠘⡄⢣⠐⡌⠢⢌⠒⡄⢣⠐⡡⠒⡌⢢⠘⢢⠘⡄⢣⠘⠤⣁⠣⡘⢄⠣⢌⢢⠑⢼⠂⠨⣜⠀
⢽⣟⢠⠊⡔⢡⠊⡔⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡘⢄⠣⠌⢽⠂⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢂⠜⡠⢉⠆⡱⢈⠆⡱⢈⠱⣈⠒⡌⢢⠡⣁⠣⡘⠤⡉⢆⠱⡈⢆⡉⢒⠄⢣⠘⡄⠣⢌⠂⡍⣸⠇⠨⢼⠀
⢽⡯⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⠌⣽⠁⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⠒⡄⢣⠘⡄⠣⢄⠣⡘⠤⡑⢌⠢⡑⢢⠘⡌⡘⢄⠣⢌⠱⣈⠒⠤⢹⠆⢨⢳⠀
⢹⡯⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢼⡁⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⠱⡈⢆⠱⣈⠱⡈⢆⡑⢢⠑⡌⢢⠑⢢⠑⠤⡉⢆⠱⣈⠒⠤⡉⢆⢹⠆⢸⢸⠀
⢽⡯⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢼⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠘⡄⢣⠘⡄⢣⠘⡄⠣⢌⠱⡈⢆⠱⣀⠣⡘⠤⡘⢄⠣⡘⠤⡉⢆⡉⢆⠱⣈⠒⠤⡉⢆⠱⡈⢼⡁⢸⢜⠀
⣻⡯⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢼⡂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⡑⢌⠢⡑⢌⠢⡑⢌⠱⡈⢆⠱⣈⠒⡄⢣⠘⠤⡑⢌⠢⡑⢢⠑⢢⠘⡄⠣⠤⡉⢆⠱⡈⢆⠱⢸⠅⢰⢎⠀
⢸⣏⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⣸⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠸⡀⢇⠸⡀⢇⠸⡀⢇⠸⡀⢇⡀⢇⠸⣀⠉⡆⢱⠈⡆⠱⢆⠉⡆⢱⠈⠱⢆⠱⡈⢆⠱⡈⢆⢹⡆⢰⣉⠀
⠸⣇⡎⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⠣⢼⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⡑⢢⠘⡄⠣⢄⠣⡘⢄⠣⢌⠱⣈⠒⡌⢢⢉⠜⡠⢃⠜⡠⢃⠜⡠⢺⡄⠨⣜⠀
⠀⡿⣏⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢺⡃⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢊⠔⡡⢊⠔⡡⢊⠔⡡⢂⠜⡠⢃⠌⡱⢈⠆⡱⢈⠒⡌⠒⡄⢣⠘⡄⢊⡔⢡⠊⡔⢡⠊⡔⢡⢺⠂⢨⠼⠀
⠀⣯⡯⢐⠡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢺⡃⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⠤⣉⠴⡁⢎⠰⢡⠘⡄⢣⠘⡄⢣⠘⡄⢺⠃⠸⣜⠀
⠀⡧⡟⡄⠣⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⢡⢹⡇⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⠤⣉⠒⠤⢂⡱⢈⠆⡡⢎⠰⡁⢎⠰⡁⢎⠰⢹⠅⢸⢜⠀
⠀⡯⡗⡌⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠡⢺⡆⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⠒⠤⡉⢆⠣⡐⡡⢊⠔⣈⠆⡱⢈⠆⡱⢈⠆⣹⠆⢸⢜⠀
⠀⡯⡗⡌⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠡⢻⡆⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⠤⡉⢆⠱⡈⢆⠱⡐⡡⢊⠔⡨⢐⠡⢊⠔⡡⢊⢼⠁⢐⡭⠀
⠀⣟⡷⢈⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠱⡈⢆⠡⣻⡆⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠉⢆⠱⡈⢆⠱⡈⢆⠱⣀⠣⡘⢄⠣⡘⠄⢎⠰⣁⢺⠅⢐⣹⠀
⠀⣯⡷⢁⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠆⡱⢈⠒⣼⡃⠐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⠉⢆⠱⡈⢆⠱⡈⢆⠱⣀⠣⡘⢄⠣⡘⢌⠢⡑⢄⢺⠄⢐⡼⠀
⠀⡷⡏⢢⠘⡄⢣⠘⠤⢣⠘⡄⠣⠜⡄⠣⠜⡄⠣⠜⡄⠣⠜⡠⢃⡑⢺⡇⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢆⠱⡈⢆⠱⡈⢆⠱⡈⠦⠱⡈⢆⠱⠌⢆⠩⢆⠱⠌⢆⠱⠌⢆⠱⢄⠣⠜⠤⢣⠘⡄⢣⠘⡄⢺⣅⠰⣚⠀