⠀⠀⠀⠀⠀⠀⠀⢍⠯⡽⢭⡻⢭⣛⡭⢯⡽⣩⠯⣝⡭⢯⡝⣯⡝⣯⣽⣭⠯⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠷⠿⣏⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢚⡹⢧⣛⡥⣏⢿⣷⡚⣥⢻⡼⣙⢮⣝⡶⠛⠉⠀⠀⠀⠀⠀⠈⠑⠒⠒⠤⢀⡀⠀⠀⣀⠀⠀⠈⠉⠛⠿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡱⣏⢮⢏⡿⣿⣵⣫⣼⣹⠞⠁⠔⠂⠐⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠈⠑⠢⣄⠀⠀⠐⠍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡝⢮⣻⢾⡿⠿⠟⠁⠀⠀⢀⠊⠑⢢⡀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠑⢄⠀⠠⠀⢄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣧⢟⠉⠀⠀⠔⠉⠈⢀⢀⣤⡀⠀⠘⢄⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⡀⡀⠀⠈⠪⡢⡀⠱⣄⠱⡄⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡗⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣫⠏⠀⠀⡜⠀⠀⡰⠟⠉⠉⢣⠀⠀⠈⢣⠀⠀⠀⠀⢄⢈⢆⠀⡐⠄⠀⠘⡀⠈⠢⡌⠀⠈⠌⢂⠈⢢⠈⢆⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⡟⣼⢣⠀⠀⠀⠀⠀⠀⠀⡰⣱⡏⠀⠄⡸⠀⡀⢸⠀⠀⠀⠀⠸⡄⢣⠐⡀⢷⣆⠀⠀⡘⠀⠎⢆⠐⢌⢂⠀⡁⠀⠀⠘⢆⠀⠀⠀⠡⠀⠱⡈⢇⠄⠀⠀⠻⣿⣿⣿⣿⣿⣿
⡟⣼⢣⣋⠀⠀⠀⠀⠀⠰⡱⡹⠀⠰⢀⢃⠃⢡⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⢻⡌⢄⠁⠀⠈⠌⢂⠈⡆⠁⠀⠀⠀⠀⠈⠦⠀⠀⢄⠡⠀⢡⠈⣎⠆⠀⠀⠹⣿⣿⣿⣿⣿
⡿⣸⢇⡧⠄⠀⠀⠀⠀⣇⢃⠇⠀⡄⠸⠀⠀⡀⡇⠀⠀⠀⠀⠀⠸⡃⠀⠀⠀⠘⣿⠀⠀⠀⢀⠘⡘⡄⠸⡀⡀⠀⢀⠄⢃⠘⣃⠀⠸⠣⢃⠸⠀⠸⡘⢀⠀⠀⢿⣿⣿⣿⣿
⡷⣙⣮⢳⡍⡀⠀⠀⠀⡇⢸⠀⠀⠃⡇⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠡⠸⣧⠀⠀⠎⠀⠈⠰⡀⢱⠈⠀⠄⠀⠀⠡⠈⠀⠂⠘⣄⠀⠀⠀⢣⠀⠉⠄⠸⣿⣿⣿⣿
⣝⡳⣎⠷⣎⠥⡀⠀⠀⠀⡈⠀⠐⢠⠁⡄⡆⣿⣧⠤⠖⢤⡀⠀⠀⠸⡀⠣⠀⡇⠁⢻⡄⠸⠀⠀⠀⠀⢣⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠘⡄⡆⠐⡀⣿⣿⣿⣿
⢧⣻⣘⡻⣬⢳⢥⢂⠀⠀⡇⠀⠈⠈⠐⠀⠀⢷⣿⠀⡔⠀⢱⠀⠀⠀⢣⠀⠢⠃⠀⠘⣷⠀⠀⠀⠀⠀⠈⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠇⢰⠀⠁⢸⣿⣿⣿⣿
⢧⡳⣜⡳⢭⣫⢎⠧⣆⠀⣇⠀⠀⠀⠀⠀⠀⣼⣸⠀⠙⠒⠁⠀⠀⠀⠈⣷⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⠀⠀⢸⢸⠀⠀⢸⣿⣿⣿⣿
⣧⢳⡣⣝⠳⣎⡝⠾⣌⢇⣫⡄⠀⠀⠀⠀⠀⣟⡌⡏⠒⠒⣒⣦⣤⣄⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⡄⠀⠘⡼⠀⠀⣸⣿⣿
⢧⡛⣴⢋⠷⣸⢘⠯⣜⢮⡘⡇⠰⠀⠀⠀⠀⢹⣇⠘⠔⠉⣀⡠⠤⠤⣍⡳⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⡇⠀⠀⡇⠀⡇⡿⠿⠛⠛
⢧⡹⠢⢏⡳⢥⣋⢞⡱⢎⡒⣹⠀⡆⠀⠀⠀⢸⣿⡀⡔⠉⠀⠰⠆⠀⠀⠀⡎⣿⡄⠀⠀⢆⠀⣄⠀⠀⣦⢰⡄⠀⠀⠀⡀⠀⠀⠀⠀⢠⢠⡇⢇⣰⠤⠢⢅⢰⢠⡇⠀⠀⠀
⢧⡹⣱⢋⣜⢣⢎⢧⡙⢮⡑⣸⢃⢘⠄⠀⠀⠈⣿⡁⠐⠤⣀⣠⠤⠔⠊⢀⠇⠘⣟⢄⣧⣸⢆⡏⢣⡀⢩⢿⠸⡄⠀⢠⢻⣤⡇⠀⡠⢻⡘⢱⡜⢁⠔⣆⠈⡇⣼⢘
⡣⢕⡣⢋⡼⡌⢞⡢⡝⢦⡙⣼⢈⣎⡌⢜⢄⠀⢸⠁⠀⠀⠀⠀⠀⠀⠐⢸⠀⠀⠙⡌⠻⡟⠈⢿⠀⠱⣼⠈⠀⠹⡄⡌⠈⠉⣧⠞⠁⣸⠁⡘⢠⡞⡄⠀⠀⡿⢡⡶⠞
⢇⠫⡔⢎⡲⢩⠖⣡⢋⢦⡹⠛⡡⠀⠱⠄⠩⢢⢀⣃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⠀⠀⠘⠀⠈⠀⠀⠉⠀⠀⠀⠈⠇⠀⠀⠁⠀⠀⠃⢰⠁⣞⠹⡍⠀⣰⣳⡯⠵⠶⠒⠒
⡍⢖⡩⢎⡱⢃⡞⡡⢏⠞⢠⠊⠀⠀⠀⠀⢀⣀⣙⣟⢆⠀⠀⠀⠀⠀⠀⠈⠲⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡸⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀
⢎⡱⡘⢦⢃⠯⢴⣩⠃⣀⠇⠀⠀⠀⠀⠀⠈⠛⢒⠒⢬⣭⢅⣒⠂⠤⢄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠗⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢢⠱⡘⢆⡭⠾⠤⡏⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣹⣦⠀⠉⢽⠉⠁⠀⡀⠀⠀⠉⠉⠉⠙⠛⠩⠖⠀⠀⠀⠀⠀⠀⣠⣾⠧⠴⠒⠒⣒⣊⣩⠭⠄⠀⠀⠀⠀⠀⠀
⢂⡷⠚⠁⡀⠀⠀⠀⣸⢇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣧⡀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⡚⠩⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⠘⢯⡿⢧⣠⠀⠀⠀⠀⠀⠈⠉⠛⠫⠵⣒⡎⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⣞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠙⣧⣽⣷⠀⢠⠀⢠⠀⠀⠀⢠⣾⣵⣷⣶⠚⠛⠛⠒⠒⠒⠈⠁⠁⠒⠒⠒⠒⠒⠒⠒⠂⣤⣤⣤⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢄⣀⡀⠹⡜⢿⡆⠀⠀⠀⠀⠀⠀⠀⢀⡬⠷⣨⡽⠧⠿⠚⠚⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣍⡍⠆⢷⡀⠀⠀⠀⠀⡠⠔⠚⠉⠉⠉⢁⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣢⢙⡢⣀⠔⠉⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠈⠉⠁⠉⠉⠉⠉⠉⠁⠒⠒⠚⠓⠚⠤⠤⠅⣀⣀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⢀⠈⠙⠪⡶⠵⠾⣛⠛⠓⠒⠒⠒⠂⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠈⠢⣄⠀⠉⠑⠢⢄⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠤⠤⣄⡑⠄⠓⢄⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢖⡦⢤⣀⡀⠀⠀⠀⠀⠀⠈⠙⠻⣒⡤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠣⠔⡩⠢⣄⠀⡳⣄⡀⠀⠀⠀⠙⠢⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣍⣓⠦⣄⡀⠀⠀⠀⠀⠱⠙⠽⣝⡢