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