⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢈⠈⠖⣰⠃⠤⡀⠑⣉⢆⠩⢱⢠⠩⡘⢦⢩⡓⣿⢿⣿⣶⠷⣚⠏⡭⣉⠻⣷⡀⠂⠁⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡈⠐⣏⠠⢃⡜⠤⣑⠪⡑⣊⠔⣣⠙⣆⠣⡜⢭⣭⣶⣷⣎⡕⣪⠱⣌⠓⣼⡇⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠠⠁⡆⠱⡈⡔⢣⠀⢆⣱⣴⣯⣶⣯⡴⡩⢜⣢⣿⣾⣿⣿⣿⡔⠳⣌⠳⣸⡇⠐⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡐⠀⢇⠠⡑⠬⢱⠋⡌⣍⠛⣿⣿⣿⣿⠑⡺⡝⢯⢿⣿⣿⣿⣧⢓⡌⠳⣼⡇⠀⡁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⢣⠐⡈⢆⠁⢒⠰⢌⡹⢤⡛⣿⠧⣘⠱⣜⢣⢎⡜⣻⢿⣿⠬⣘⠥⣿⠁⡀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠐⡂⠐⡌⡐⠈⠰⣈⢖⢣⡛⣜⠣⢌⡳⣜⢣⢞⡘⢿⡎⢏⠲⡡⢞⡟⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠁⠤⢁⠰⠡⠌⠐⢠⢊⠵⡹⣌⡓⢬⡱⢎⡝⢦⡙⡜⡡⢎⡱⣡⠿⠁⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠐⠂⠤⢙⠸⣀⠂⡜⣸⢱⢎⡔⢢⡝⣮⣙⢦⡑⢢⠱⢎⠴⣹⠃⠀⡁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠘⡀⠌⡒⢥⠂⠜⡰⢋⡜⡀⠣⡜⢦⡙⠦⢡⣋⠼⡌⡾⠁⢀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠄⠐⠠⢉⢆⢫⠄⠑⢈⡰⠰⣄⠘⠠⠑⡈⢧⡘⢦⡽⠁⠀⠂⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠈⠡⠈⣌⠲⣁⠎⢢⡑⢣⢌⡙⠦⢁⡜⢦⣙⡾⠁⠀⢁⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⠡⢀⠧⡱⢈⠥⡘⠥⣊⠜⡐⢠⠚⣶⡻⠀⠀⠌⠀⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠐⢎⡱⡈⢆⢩⠒⢥⠊⢄⢣⢹⣷⡇⠀⠁⠄⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠐⡠⢆⠘⢢⠱⣡⠊⡄⢋⡔⠈⢆⠣⣽⡿⣄⠂⠁⡀⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢊⠁⠠⢈⠥⡓⢤⢃⡘⠠⠀⡍⢪⠕⣺⡿⣿⣧⡀⠄⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⠐⠠⣁⠂⠈⢆⡙⢆⠣⡐⠤⠁⡜⣡⠞⣽⡏⢽⣻⢷⡀⢀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢂⠁⠂⠄⠂⠈⠤⡙⡬⢓⠈⠄⡘⡰⢥⢺⡟⢤⠣⡜⢯⣧⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⠀⠂⠌⡐⢈⠁⠄⢂⠱⣡⠏⡀⠐⡰⢱⣊⣿⠡⢆⠳⡘⣬⢿⣆⠀⠄⠁⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡚⡤⢥⠶⣤⠠⡐⠀⠂⠠⠀⡑⢆⣻⠀⢠⡑⣣⢞⠇⡸⢌⢣⣱⣋⣏⣿⣆⠀⠂⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡔⠩⢆⡹⣐⠳⣌⣱⣢⣁⠀⢈⠲⣸⠃⢠⢚⣥⡏⢠⣵⣾⣿⣿⣿⣿⣿⣿⣆⠐⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⠨⢑⠢⠴⣽⣿⣿⣿⣿⣿⣿⣤⠑⢮⠐⡌⣎⠶⢐⣻⢾⣟⣿⣿⣿⣿⣿⣿⣿⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡁⠢⠑⡌⠹⣟⣿⣿⢿⣿⣿⣿⣿⡸⢀⠳⡌⠐⢬⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣻⠄⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⢁⠒⡈⠡⢌⠳⢯⣿⣻⣿⣿⣿⣿⣎⡱⠀⠌⣲⢯⣿⣿⣻⣿⣿⣿⣿⣿⣽⡟⠆⠈⠀⠀⡀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠐⠠⢁⠂⡱⠘⢲⢏⡿⣾⣿⣿⣿⣆⠐⡌⢾⣽⣳⣿⣿⣿⣿⣿⣽⡾⣷⡻⠁⢀⠐⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠀⠂⠀⠈⠀⠄⠁⠂⠌⠠⠑⡈⠎⡽⣹⣟⣿⣿⣿⡄⡜⣣⠿⣽⣷⣿⣿⣳⡿⣯⣟⢧⡙⡐⢂⠌⡐⠠⢁⠐⠠⢀⠂⡐⠠⠐⠀⢀
⠀⡀⠈⠀⠐⠈⢀⠂⠡⢄⡐⡠⢈⠢⢁⠀⠀⠀⠈⠀⠌⠠⢁⠒⡈⠔⡡⢊⠝⡳⢻⡧⠐⠡⢋⠜⠣⣟⣷⣻⡽⢳⢎⠣⣔⢱⣊⡴⣡⢣⣌⡦⣑⢢⡐⢄⢂⡐⢈⠀
⠀⢀⠂⡁⢄⠂⡄⢂⠵⢤⢬⣵⣫⢷⡆⠀⠀⠀⠐⠠⢀⠂⢀⠂⠄⢃⠴⡁⠎⢄⠡⠐⠈⠄⢃⠌⡱⠠⠌⣳⢏⢣⣼⡻⣼⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣶⣜⣦⡜
⢠⢂⠤⣡⢎⡡⠙⠊⠞⢄⢋⡙⡻⢏⠁⠀⠀⠀⠁⠂⠄⠂⠀⠌⡐⠨⡐⠌⠒⡈⠐⠀⠀⠈⠄⢊⠄⡡⠒⢈⠹⣜⠧⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⠒⠢⠔⣂⢒⣡⠒⣌⣀⢂⠰⠀⡄⢀⠀⠀⠀⠀⠈⠀⡁⠈⠀⠄⢡⠐⣈⠡⢀⠁⠀⠀⠈⠐⠠⠌⢠⠡⢈⠌⡃⠜⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠰⡉⢥⢋⡴⣣⣮⣽⣦⣳⣌⢆⢣⠘⡀⠎⠰⣀⠂⡀⢀⠀⠀⠁⡈⠄⠒⡀⠂⠀⢀⠀⠀⠀⠈⠐⠈⠄⢂⠂⡜⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢐⡡⢆⣧⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡞⡓⠤⡑⢌⢂⠒⡒⣄⠠⡌⢒⠤⡠⠜⡠⢎⠰⡠⠄⡤⢠⡌⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻