⠡⠈⠄⠡⠈⠤⢩⢍⡹⣍⢯⣙⡻⢟⠛⡉⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠤⣉⠼⣩⢏⡽⣹⡛⣟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢡⠈⡄⠡⢌⢣⢎⡵⣊⢶⡡⠃⠄⠂⠄⠡⠈⠄⠡⠈⡄⠡⢌⢢⡑⢎⠶⣩⢞⡱⢎⣶⢣⡝⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠓⢬⡑⢎⡳⣎⠶⡙⠂⠄⠡⢈⠐⡈⠤⡁⢎⡰⢡⡜⡱⢎⠶⣙⢎⣳⡱⣎⢷⡛⣌⠳⣜⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⢎⠱⡈⢆⡡⢃⠬⡱⢌⠲⣡⢣⡝⢦⣹⣱⣎⢷⡹⡞⡽⢚⠵⠙⠌⠂⡔⣠⠳⣌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠄⠣⠜⠢⠕⠯⠶⡝⠮⠷⠣⠗⠞⠻⢧⢷⣘⣢⠑⡈⢄⡁⢂⡅⢪⡕⡺⡔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⡬⠑⡀⢂⠡⠈⠄⡁⠂⠌⠡⢉⠛⡙⠶⡙⠶⡚⢧⠞⡵⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠹⣀⠃⡐⢀⠂⡁⠂⠄⣉⠆⡁⠂⠄⡑⢢⠑⢢⠙⢦⡙⡔⢢⠑⠌⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠐⣈⠒⡄⢣⠐⡀⠂⠄⠡⠈⢄⠣⢀⠁⢂⠐⢢⠉⢆⡙⢦⣑⠮⢷⣣⠌⡐⢀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⡈⢤⠛⣰⣧⣘⢄⠣⠌⡄⣁⠂⡔⢢⠘⠤⡉⢆⡩⢆⣽⣶⣿⣿⣆⠹⣻⡴⢂⠌⡐⠠⢁⠂⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠁⠂⡔⠣⣸⣿⣿⣿⣿⠷⣳⢶⣤⠷⣬⣦⡽⢶⠽⡞⣿⣿⣿⣿⣿⣿⣿⣷⠜⣡⢃⠞⡤⢃⠆⡰⢀⠡⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠂⠌⡐⣈⠳⣽⣿⣿⣿⣟⣣⣖⣯⢸⣏⣇⢾⣏⣿⣘⣦⣽⣿⣿⣿⣿⣿⡟⣡⠚⡤⢋⡜⡰⣉⠖⣡⠊⡄⢁⠂⡀⠀⠀⠀
⠀⠀⠀⡀⠂⠌⠰⡐⢄⠣⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⠴⣡⢋⡔⢣⠜⡱⢌⡚⢤⠃⡜⣀⠂⡐⠀⠀⠀
⠀⠀⠀⠤⢁⠎⡱⢈⠆⡱⢨⠱⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣉⢎⠲⡡⢎⡘⢡⠊⡕⢪⠜⣢⠙⡔⢠⠒⡠⠁⠄⠀
⠀⢀⠱⡈⢆⡘⠄⠣⠘⡄⢣⠓⣌⠳⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠸⡌⠣⠑⠠⠘⡄⠣⢌⢣⠚⡤⢋⡜⡄⢣⠐⡁⢂⠀
⠀⠠⢂⡑⢢⠘⠄⡁⠂⠄⡁⠚⠤⡓⣌⠳⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢃⠃⠄⠡⠈⠄⠡⢌⠱⡈⢦⡙⡔⢣⠜⡰⡁⢎⠰⢀⠂
⠀⠰⢡⠘⠤⡉⠔⠠⢁⠂⠄⡁⠢⡑⢌⠓⡹⠲⡜⣿⣿⣿⣿⣿⣿⣿⣿⠏⡰⠁⠌⠠⠁⠌⠠⢁⠢⠑⡌⢢⠱⣌⠣⢎⡱⢡⠊⡔⠡⠌
⠀⡑⢢⠉⢆⠡⢈⠐⠠⢈⠐⠠⠑⡌⢢⠑⣌⠳⡘⠴⣩⠟⡿⣿⢿⡟⢡⠊⠄⠡⠈⠄⠡⢈⠐⡀⢂⠱⡈⢆⠳⣌⠳⣌⠲⣡⠓⡌⠱⣈
⠀⣍⠢⡉⢆⠐⠠⢈⠐⠠⠈⠄⡑⡈⢆⠱⣈⠧⡙⢆⣣⢛⡴⣹⠎⡰⠁⠌⠠⠁⠌⠠⢁⠂⡐⢀⠂⡡⠘⠤⡓⣌⠳⣌⠳⣄⠫⠔⡡⢂
⠀⣎⠰⡁⢎⠠⢁⠂⠌⠠⢁⠂⠰⢈⠆⡱⢈⠖⣩⠒⣆⠯⣼⠃⡜⠠⠁⠌⠠⠁⠌⡐⢀⠂⡐⢀⠂⠰⣉⠲⡱⢌⠳⣌⠳⣌⠳⡌⠰⡩
⠀⢮⡑⢌⠢⠐⠠⠈⠄⡁⠂⠌⡐⠂⡜⢠⢃⠚⡤⢋⡜⣺⠅⡊⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⠂⢌⠱⡀⢧⡑⢎⡱⢌⠳⣌⠳⢌⢣⠱
⠀⢸⠰⡈⢆⠁⢂⠁⠂⠄⡁⠂⠄⡑⡈⠆⡌⠱⣌⠣⣞⡱⢈⠔⡈⠄⠡⢈⠐⡀⢂⠐⡀⠂⠄⡁⢆⠱⡘⢦⡙⢦⡑⢎⡱⢌⠳⡌⢆⠣
⠀⢨⡓⢌⠢⠈⠄⡈⠐⠠⢀⠁⢂⠐⢌⠒⡌⠱⣌⠳⣎⠰⢁⠂⡐⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂⡌⢢⢡⡙⢦⡙⢦⡙⢦⡑⢎⡱⡘⣌⠂
⠀⠀⣏⠄⢣⠈⡐⠠⢁⠂⠄⡈⠄⡈⢂⠱⣈⠱⣌⢳⠌⡒⢀⠂⡐⢀⠂⡐⢀⠂⠄⡁⠂⠄⢣⠘⠤⢢⡙⢦⡙⢦⡙⢦⡙⢦⠱⡱⠂⠀
⠀⠀⠸⣌⠢⡐⠠⢁⠂⠌⡐⢀⠂⠄⠡⠒⡄⢣⢌⡳⢈⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⠠⢁⠊⠤⣉⠲⣡⠚⣤⠙⢦⡙⢦⡙⢆⡳⠡⠁⠀
⠀⠀⠀⢧⠒⡄⢁⠂⠌⡐⢀⠂⠌⡀⢣⠑⡌⢂⢮⡱⢈⠐⡀⢂⠐⡀⠂⠌⡐⠠⢈⠐⢌⡘⠰⢠⠓⡤⢋⡔⢫⡒⢭⡒⡍⢶⠉⠀⠀⠀