⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣤⠀⠀⠀⣶⣿⣶⣦⡀⠀⠀⠀⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⡌⡜⡠⠜⢢⡑⠦⡑⢦⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠉⠛⠀⠀⠀⠈⠘⠋⠛⠃⠀⠀⠀⠈⠫⠟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠣⡜⡰⢌⠱⢨⠁⢆⠱⡘⠄⢋⠔⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢆⢡⠃⡜⡠⠎⠒⠘⠂⠑⣰⣌⡰⡁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢌⠦⣹⠔⠃⠀⠀⡴⢞⡿⢿⡻⣷⣿⣌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⢎⡳⠁⠀⠀⠠⠙⠀⠉⠀⠀⢠⣿⣿⣿⣎⢖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠣⢱⣠⡐⠀⠀⠀⠤⠀⢈⡞⣯⢾⣿⣿⣿⣦⢑⡀⠠⣐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣟⣧⢁⡀⢀⢎⡼⣺⣽⣿⣿⣿⣿⣿⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡠⠀⠀⠀⠀⠀⠘⡽⢽⣻⣾⣷⣾⣷⣿⣿⣿⣿⣿⣿⣯⢳⡌⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣞⣵⣎⣌⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⡜⢢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⣿⣋⣉⡩⢃⣼⣿⣿⣿⣧⣿⣿⣿⣟⡽⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⢀⠱⠖⠶⠻⢿⣿⣿⣿⣿⣿⡿⣿⣏⠾⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡠⡔⠒⠂⠬⠙⣿⣿⣿⣏⠷⣌⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⢄⡔⢠⣾⣿⣿⢻⣎⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠐⠃⢀⠧⣭⣶⣾⣿⠌⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⡄⠀⠀⠰⣌⠿⣿⠿⡟⠋⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠓⡨⡐⠂⠀⠀⢄⠠⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿ ⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠘⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠤⡀⠀⠀⠈⠌⠁⠀⠀⠀⣲⢹⢷⠃⣤⠀⠘⠿⡷⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⢀⠀⠀⠹⣿ ⣿⣿⠇⠀⠀⢠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢑⡂⢳⡀⠀⠀⠄⠀⠀⠀⢤⠻⡼⠪⠖⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⡂⠀⠈⢆⠀⠀⠙ ⠙⠋⠀⠀⠀⢗⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⢿⠃⢸⠘⡤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠱⡈⠼⣡⢎⡱⡀⠀⠀⢀⡘⠬⠉⠀⠀⣀⠤⠀⠀⠀⠀⠄⢀⠂⢀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠔⡚⠋⠉⣆⠈⢧⠀⠁⠁⡀⢁⠀⠀⠀⠀⢀⠀⠀⠀⠠⠒⠀⠀⢀⠊⢰⠡⣈⠑⡆⢎⠴⡑⠂⡀⢠⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⢠⢜⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣼⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⡼⠃⠀⠀⡟⠀⠀⠁⠠⠄⠀⢁⠚⠀⠀⠀⠄⠆⠀⠀⠈⢀⠀⡐⠠⠈⠄⠐⠤⣃⠜⣬⢒⡡⢃⠄⢠⠃⠀⠀⡔⠁⠀⠀⠀⠀⠰⠁⠀⢀⣶⠩⠜⣌⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠠⠀⠁⡀⠀⠀⠀⠈⠁⠀⠠⠀⠀⠐⡂⣙⡂⠀⠀⣌⣣⡄⠡⠉⡐⣩⠒⡥⡞⣬⢃⠳⡩⠜⢢⠀⠀⡐⠀⠀⠀⠀⠀⡰⠁⠀⢰⠿⡘⠔⣛⣈⠎⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠏⠇⠰⠀⢀⠀⠀⠌⠐⡡⢂⠡⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⢨⡂⠽⣄⠀⠀⢿⡝⢦⡀⡱⢆⣻⢰⣩⣖⣯⣷⣧⣛⡤⠀⠠⠀⠀⠀⠀⠀⠠⠁⢀⠔⠉⠀⣰⢫⣝⠎⠐⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢻⡄⠀⠀⠘⠀⠂⡁⠜⡐⠠⠥⠊⡑⢀⠀⢂⠀⠀⠀⠀⠀⢠⠑⠘⠭⠤⠀⠀⠀⠛⢦⣘⢱⣊⢶⣭⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡒⡼⠋⢀⠤⠓⡾⢃⠀⠀⠀⠀⠀⠀