⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢂⣔⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⣷⣷⣿⣦⣶⣾⣿⣯⣉⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⢴⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣢⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⢯⣿⡹⣬⡀⠀⠀⠈⣼⡿⣿⣿⣿⣿⡉⢀⣤⣼⣿⣿⣿⢹⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⠾⠁⠀⠀⠀⠈⣿⣿⣿⣿⠿⠏⠈⠙⠋⢸⣿⣿⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣄⠀⣤⠀⡀⢸⣿⣿⡧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣏⡤⠄⣀⠅⡀⡈⣬⣿⣿⣿⣟⡛⣁⣠⣿⠿⠿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⡻⣔⢕⡫⠇⢻⣄⡀⠀⠠⢭⣿⣿⣿⣿⣿⣿⣾⣷⣐⠦⢄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⢜⣾⣺⠿⠚⠒⠈⠁⣀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⢋⡠⠖⠲⢀⣷⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢥⡳⢷⣿⢄⣀⣀⣠⠤⠒⠛⠻⣄⠋⣿⣿⣏⠈⠁⠀⢹⣋⣀⣀⣠⣾⢯⠣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⠇⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣦⣄⣈⣻⣷⣯⣓⠚⠋⠉⠀⠀⠀⠀⠀⠀⠩⠀⠹⣷⠋⠀⠀⠀⠐⣻⢛⠯⠹⣧⢖⡁⢆⡀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢇⠀⠀⠀⠰⠀⠀⠀⠀⠀⡕⠀⣠⠊⢹⣵⣯⡄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⡇⠰⠰⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣆⠀⠀⡀⠸⠀⠀⠀⠀⢀⠂⠠⠂⠀⠀⣦⠦⡸⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢰⠀⢰⠟⠍⠂⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠄⠂⡀⠀⠀⠀⠂⠀⢀⣀⠀⠀⠀⢰⠀⠀⠀⠀⠘⢻⣿⡞⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡸⠀⡈⠧⠀⠀⠀⠀ ⠄⡈⠐⡀⢂⠁⢂⠡⢈⠐⡀⠄⢁⠂⠁⢂⠡⠐⡠⠄⡐⡒⠤⠀⡀⠀⠑⠀⠁⠸⣂⡔⠀⠀⠀⠀⠰⣭⣿⡰⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡇⢠⢑⢺⣄⡢⢠⡐ ⠂⢌⠰⠀⢂⠱⡀⠢⡀⠆⡐⠠⠂⠌⡐⢠⠈⠔⡐⢂⣰⠀⠀⠀⠀⠑⠄⠀⡛⠃⢸⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡇⢂⢎⠎⡿⣷⢧⡉ ⡑⠂⠌⠠⠁⠂⠄⡁⠐⠀⠠⠁⠌⠂⠌⢠⠘⠠⡑⠜⠃⠀⠀⠀⠀⠀⠂⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⢄⡉⢎⠼⡰⣏⠞⡡ ⠂⠉⡄⠃⢡⡌⠐⢠⠁⡌⠐⠈⠐⠈⠐⢠⠀⢱⠊⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢡⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⣬⢱⣯⡞⢡ ⢊⠅⡰⠈⢆⠠⢃⠂⠔⠠⡁⢂⠡⠈⡔⠠⢡⡃⠐⠀⠀⠑⠠⠀⡀⠀⠀⢀⡀⠜⢡⣷⠀⠀⠀⠀⠀⠀⠀⢠⠁⡔⢠⠐⣀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠙⠺⢧⣋ ⠣⠜⡠⢍⠌⠢⠅⠎⢌⡐⠌⡠⢂⠱⡀⢃⠺⣷⣶⣶⣾⣦⣤⣀⡄⡉⠲⢓⠲⠶⡛⠀⠀⠀⢀⠀⠄⢨⠐⢢⠑⡌⢆⠒⣌⣿⣿⣿⣿⠇⠀⠀⠀⠀⢈⠀⠙⠢⡄⠀⠀⠀⠀⠀⠙ ⢧⡙⡔⢪⢌⠣⡩⠜⡠⠜⣠⢑⠌⡒⢬⢡⠓⣿⣿⣿⡍⢩⠉⢻⡿⠉⠁⠀⣤⣶⡇⠄⠰⠐⡂⠌⡰⢠⡉⢦⡑⢺⡌⡜⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀ ⢧⡚⡼⣡⢎⡱⡡⢇⠳⢌⣦⣛⣿⡘⢦⡍⣏⣿⣿⣿⣁⣈⣴⣾⣷⣴⡄⣴⡟⣟⡧⠈⣇⠸⡡⢎⡰⠥⣜⡂⡝⣦⠳⡬⣽⣿⣿⣿⣿⠀⠀⠀⠀⠰⠀⣄⠢⠀⠀⠀⠀⠉⠲⢄⠀ ⣷⡹⣆⢳⢎⡵⡹⣌⠳⣎⣿⣿⢿⡹⢆⡿⣸⣻⣿⣾⣿⣿⣿⣿⣿⣿⣯⠳⡝⢶⠰⡃⢌⠳⡑⢢⡕⣫⢖⣥⣻⡼⣳⢛⣾⣿⣿⣿⡟⠀⠀⠀⠀⡐⠀⠣⣤⣗⠆⠀⠀⠀⠀⠀⢹ ⣷⣻⣼⣏⣞⣶⣳⣍⣷⣚⣿⣿⢸⣹⣞⣞⣷⣻⣿⣿⣽⣷⣿⣿⣿⣿⣟⣼⣜⣦⣎⣑⣂⣥⣲⣃⣾⣁⣹⣶⣯⣷⣽⣫⡿⢿⣿⣿⡇⠀⠀⢀⣠⣃⣸⣄⣬⢩⣃⣠⣄⡀⠀⠀⢸