⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣟⡿⣽⢯⣷⣻⣾⣽⣯⣿⣽⣿⣾⣽⣯⣿⣷⣯⣞⣷⣯⠿⣽⢯⣟⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠤⠠⠐⠄⠢⠄⠰⣼⣟⡾⣽⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⡥⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣳⢯⣟⣿⡄⠂⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠢⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢰⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣸⣿⣿⠇⠀⠈⠀⠀⠀⠀⢻⣿⣷⢿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠛⣻⣿⣿
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⠃⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠈⢻⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣿
⣄⡤⣠⡄⣤⣀⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⡏⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠈⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣞⡼⣳⡜⣧⣚⣿⣿⣿⣿⣿⣿⡗⠀⠈⣿⣁⠤⠼⠥⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠗⣒⠚⠿⣅⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣼⣳⢽⣣⢯⣿⣿⣿⣿⣿⣿⠀⠀⡴⠋⣴⣿⣿⣷⡌⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣦⠈⢳⡀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣉⠐⠩⣷⢫⢾⣿⣿⣿⣿⣿⣿⠀⣸⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡎⠀⢷⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⡹⣞⣿⣿⣿⣿⣿⡟⠀⡇⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠐⢸⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿
⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⡇⠀⢳⠂⠘⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⣿⣿⣿⠃⠀⠏⠀⢻⣿⣿⣿⣿⣿⢸⣿⢻⡇⢹
⠟⠻⣿⣿⣿⡶⣿⣿⣿⣿⣿⣧⠀⠈⠁⠀⠙⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠘⡇⠈⢷⠈
⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⣀⠊⠄
⡀⠀⠀⠸⠃⠹⣿⣿⣿⣿⣿⡟⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣶
⣿⠀⠀⠀⠈⡰⣿⣿⣿⣿⣿⡇⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠀⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⣿
⠀⠀⠀⢀⣔⠹⣿⣿⣿⣿⣿⣿⠀⠀⠙⢆⢀⠀⠀⠀⠀⠀⠀⠀. .⠀⠀⠀ ⠀ ⠀⢀⢠⠔⠁⠀⠀⣿⣿⣿⣿⣿⣿⢡⣟⣿⣿⣿
⠀⠀⠠⠾⠤⠦⠿⠿⠿⣿⣿⣿⡀⠀⠀⠀⠈⠘⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡨⠒⠁⠀⠀⠀⢰⡿⠿⠟⠛⣋⢩⡉⢤⣐⠢⡔
⢢⡔⢢⡔⢤⠢⣔⡰⢖⡢⣀⠌⡤⢄⡐⢂⠀⠄⠀⡈⢌⠀⠃⠠⠆⠀⡀⠀⢦⣐⣈⡡⡁⠠⠄⡐⡠⣌⠰⣂⢦⡙⢦⠓⣦⢙⣆⢣⡝⡸
⢣⡚⣥⢚⡬⢓⠦⣓⠎⡕⢮⡱⢍⠶⣉⠞⣌⠳⣔⢢⠨⡅⣊⠆⡀⠀⠀⡈⠤⢀⡈⢥⡐⢦⣃⠷⣑⠮⡱⣍⢦⡙⡎⡽⣐⢫⡔⣣⢚⠵
⢣⡕⢎⡚⣬⣙⡚⣬⠹⡜⣱⠪⣍⠞⣡⢛⡬⢓⡜⢦⠛⡴⡑⣎⢶⡉⢷⠒⣍⢖⡩⢖⡙⠶⡸⡜⢬⡓⢵⢊⡖⢭⡜⢲⡩⢖⠼⣡⢋⡞
⢣⢎⠧⡹⡔⢦⡹⡰⣋⠼⣡⠳⣌⡛⡴⢋⡴⣋⡜⡎⣝⠲⣙⠴⡚⣍⠶⡙⡬⢎⡱⣋⡜⣣⠳⡜⢣⡚⢥⣋⡜⡲⢜⡣⡕⡎⢧⢣⠭⡜