⠂⠔⡀⠂⠄⠐⠠⠐⠀⢂⠐⢀⠂⡐⠀⢶⠒⠒⠒⢦⡀⢶⠒⢶⠒⣳⠞⠒⠓⢾⡞⠓⡟⠚⢳⠟⠚⠳⢭⡞⠓⠛⠲⡅⠎⡔⢣⠑⡌⢢⢁⠒⡰⢈⠔⡈⢆⠱⠈⢆
⢁⠠⢀⠡⠐⠈⠀⡀⠁⠠⠀⠀⠀⠀⠐⢺⠀⠘⠂⣠⠇⠘⡆⠀⢀⡿⠀⠘⠀⢘⡇⠀⠇⢀⣿⠀⢸⣤⣸⠄⠀⠃⠀⣟⠨⡐⢡⠊⡔⠡⠊⡔⢁⠢⠘⡐⠄⢊⡁⠆
⠂⡀⠂⠄⠂⠀⠁⡀⠐⠀⠀⠀⠀⠀⠀⣹⠀⠰⠆⠈⡇⢸⠃⢀⠀⢿⠀⢸⠉⢩⡇⠀⡦⠈⢳⠀⢸⠉⢹⡂⠀⡏⠉⣇⠢⠑⡂⢡⠂⢡⠑⡠⠊⢄⠃⡰⢈⢂⠰⢈
⢀⠀⠄⠀⠄⠈⠀⢀⠀⠀⠀⠀⠀⠈⠀⠸⠤⠴⠤⠞⠁⠾⠤⠿⠤⠾⠶⠤⠴⠚⠧⠤⠷⠤⠿⠶⠤⠴⠊⠳⠤⠤⠖⡁⢂⠡⠠⠁⡌⠄⢂⠡⠌⡀⠎⡐⢀⠂⢂⠌
⡀⠀⠀⠠⠀⠀⠄⠀⠀⠂⠁⠀⠀⡀⠀⠄⠠⠀⠄⡀⠄⠠⠀⠄⢀⠀⡀⠠⠀⠄⡀⠂⠄⠂⠄⡐⢀⠂⠡⠐⠠⢁⠂⡐⢀⠂⡁⠒⠠⢈⠐⡀⢂⠁⢂⠐⡈⠄⠡⠈
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢀⠐⡈⠄⡁⢂⠐⡈⠄⢁⠂⠄⠂⠀⠄⠁⠠⠀⠁⡀⠈⠀⠀⠀⠂⠁⠀⠁⡀⠄⡐⢀⠂⠄⡁⢂⠂⡐⢀⠂⠌⡀⢂⠐⡈⠄⡁
⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠠⠈⠀⠄⠠⠐⠀⣄⠤⡤⣄⡄⠀⠂⠈⢀⠐⠈⠀⠐⠀⠀⠄⠀⢂⢠⡠⣄⢈⠀⠄⠐⠀⠄⠂⡐⠀⠂⡐⠀⢂⠈⠄⠐⡀⢂⠐⠠⢀
⠄⠀⠀⠀⠀⠀⠀⠄⠂⠀⠐⠀⠀⠁⠀⠄⠀⠼⣈⢏⡱⢎⡜⢣⠆⠀⡀⠀⠀⠈⠀⠀⠂⢠⠘⡬⢣⠕⡪⢝⠲⣈⠀⠌⠀⡐⠀⠠⠁⠀⠌⠀⠄⠈⠄⠠⠀⠂⢁⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠄⠂⠔⠢⠌⡁⠊⠁⠀⠀⠐⠀⠀⠁⠐⠠⠉⠔⠃⠎⠱⣈⠓⡤⠀⠀⠂⠀⡀⠁⠀⡁⠠⠈⠀⠂⠐⠀⠄⠁⡀⠂
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣻⠶⡶⣤⣁⡐⠀⠁⠂⠂⠁⠒⢀⣂⡴⣤⢬⣤⣥⣤⣬⣐⣀⠀⠐⠀⠀⡀⠁⢀⠀⠄⠁⡐⠈⠀⠄⠂⠀⡀
⠆⠠⠐⠀⡀⠀⠐⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡶⣏⡿⣱⢧⣏⠷⣆⡔⠂⠤⢄⡾⡹⡜⣲⠱⣎⠶⣭⢻⣿⣿⣿⣿⣷⡄⢀⠀⠄⠀⠠⠀⠂⢀⠀⡁⠠⠐⡀⠀
⠆⠁⠀⠁⢀⠀⢀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢾⡽⣞⣮⡟⡿⠀⠀⠀⢸⡗⡿⣼⣱⡻⣜⣻⣼⣻⣿⣿⣿⣿⣿⣿⡆⢀⠂⠌⠠⢁⠂⠄⠒⠈⠄⡁⠀⠄
⠂⠀⠀⠈⠀⠂⠀⠂⠠⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣷⡿⢁⠂⠄⠁⡀⢿⣷⣷⣯⣿⣽⢷⣯⢿⣿⣿⣿⣿⣿⣿⣏⠣⠈⠄⡁⠂⠌⠠⠑⡈⠐⠠⠁⠂
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠐⠁⠀⠀⡀⠀⠢⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢁⠂⠄⠡⢈⠐⠠⠐⠀⡁⠠⠐
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡓⠠⠐⢨⡄⠡⢄⡡⢀⠡⢞⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠐⠠⠐⠈⡀⢂⠐⡀⠂⢁⠠⠐⠀
⠃⠐⠈⠠⠁⠌⠠⠁⡌⠂⠅⠒⡰⢈⡙⠛⢿⡻⣟⢯⣳⡛⢶⡩⢆⡑⠸⢃⠅⡊⠷⣁⠒⣬⢻⡽⣻⢿⣿⣿⣿⣿⣿⠿⢋⠔⡂⠎⠴⢡⠒⡐⢂⡒⠤⠓⢂⠖⠱⢢
⠄⠀⠂⠁⢀⠠⠁⠐⠀⠁⠈⠐⠀⠂⠀⠡⢘⡷⣭⡻⣖⡹⢆⡽⣲⢥⣣⢌⣢⡑⣆⢦⡻⣌⢧⡹⢧⡻⡼⣍⢯⡙⠁⠊⠐⡈⠐⠉⠒⠀⠣⠘⠠⠘⠄⠣⠌⠢⠑⠄
⠆⠐⡀⠂⡀⠄⠐⡀⠂⠌⠀⡁⠀⠂⠁⡀⠀⣟⠶⣝⢮⡱⢎⠶⣙⢮⣳⣛⢶⡻⣝⢮⠳⣜⢢⡝⣎⠷⣓⡞⢦⠃⠀⠄⠁⡀⠌⠀⠄⠁⠠⢀⠐⠀⠠⠀⠀⠄⠀⠀
⢁⠒⠤⠑⡠⠊⠔⡠⢃⠜⠰⢠⠉⣂⠱⢀⠃⡌⣟⢮⡳⣽⡹⣚⡭⣖⢧⢞⣣⡝⣞⡼⢫⡜⡧⢞⡼⢭⣓⢮⠃⡜⢈⠆⠱⡐⠌⡒⢨⠘⡐⢂⠌⡌⠡⢌⡑⠌⢌⠱
⠌⢒⡈⢅⠢⡉⢆⡑⠌⡄⢃⠆⡒⠄⣃⣌⡒⢤⣈⢷⣛⣶⣹⢧⣻⣞⣽⣞⣧⣟⣮⣽⣳⣽⣹⣭⣞⣣⣝⣢⠡⣌⣢⡌⡑⢄⠣⡘⢄⠣⡘⢄⠒⡈⢅⠢⡐⢌⠢⡘
⢎⠰⢌⠢⡑⢌⠰⣈⠒⡌⢢⠘⡄⡟⠉⣀⠉⢻⡉⢹⠉⣨⠉⢹⠃⢩⡏⠀⡄⠉⣿⠀⢹⠂⠁⡇⠈⣹⠀⠩⡟⠁⣀⠉⢳⠌⢢⠑⡌⢢⠑⡌⠱⡘⢄⠣⡘⢄⠣⢌
⢆⡱⢈⠆⡱⢈⠲⢄⠣⡘⢄⠣⠜⡷⠖⢉⠀⢸⡇⠀⠀⣟⡆⠸⠀⢸⡄⠀⣁⣀⣼⠀⠈⠀⠀⡗⠀⠈⠀⢈⡇⠀⡧⠀⢸⢣⠘⢆⡘⡄⢣⠘⢥⠘⡌⢒⡉⠦⡑⢌
⠆⡔⢣⡘⠔⣉⠲⡈⢆⡱⢊⡑⣊⡇⠀⠋⠀⢸⠃⢠⠀⢹⣧⠀⠀⣾⡆⠀⠇⠀⣾⠀⢸⠆⠀⡧⠀⢼⠀⢈⣇⠀⠓⠀⣸⠅⢎⡰⠰⢌⡡⠚⠤⣉⠒⢥⡘⠔⡩⢌
⣣⠜⠢⢌⠣⢌⢢⡑⢊⡔⢡⠒⡤⡙⢖⡛⢖⠺⣒⠻⢖⢺⣥⢤⡤⢇⡝⢳⢚⢫⠙⡖⢛⡳⢚⠳⡓⡛⠳⡞⢋⡓⠞⡚⢅⡚⠤⢒⡉⢆⠱⣉⠦⣁⠞⡠⠜⡸⡐⠆