⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢘⠰⢈ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⡿⣣⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡜⠁⠀⠀⠠⠌⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡮⣹⣿⣿⣫⣾⣿⢟⣡⣶⣧⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⡰⢀⠑⠌⠀⠀⣄⠃⠀⠀⠀⢀⡐⠂⠀⠀⢀⡴⢫⢦⣿⣿⣿⣿⣿⣾⣿⣯⡻⢿⡀⠀⠀⠀⠀⢠⣿⢟⢸⡇⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠂⠱⠈⢀⠀⠀⠒⡄⠀⠠⠌⡡⢎⠌⠀⠀⣐⠧⡞⡽⢸⣥⣼⣿⣿⣿⠿⢟⣩⣴⣾⡇⠀⢀⠀⠀⣾⢋⡛⡳⣿⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⡆⢤⢁⠀⠀⠐⢩⢒⡱⠊⠀⢀⢮⡱⢫⣜⢳⣾⣿⠿⢛⣉⣐⠊⠉⠩⠉⣛⢿⢀⠎⢀⣸⠃⠻⡇⣿⣿⣀⢀ ⡃⠇⠀⡆⢠⠆⠀⠀⠡⠀⡚⣌⠚⢄⣀⣐⣄⠀⠈⠃⣀⠩⠦⠙⡁⠘⣀⣤⣶⡄⣀⢀⣵⣿⣿⣿⡧⢸⢖⣴⠀⢸⣿⢂⡴⣳⡿⠁⢻⢬ ⢥⡃⠸⡅⢎⣲⠀⠁⢂⠁⡐⠌⣱⣿⣿⣿⣿⡇⠀⠀⠊⠄⠂⢠⢢⠄⢻⣿⣟⣾⣿⣿⣿⣿⣿⡟⣰⣈⣿⣿⠀⡜⢡⠮⣵⡿⠁⠀⢠⣿ ⢆⠳⣘⣌⢫⡕⡣⠀⢀⠂⠐⠠⢠⣤⣭⣭⢉⠰⠀⠘⠀⣶⡈⢠⢋⡞⣌⡛⢚⣻⣟⣛⣛⣿⣭⣶⣟⣿⣿⣿⣐⣿⣦⢸⠟⠀⠀⠀⠀⠈ ⢌⡓⣌⢦⠣⠌⠀⠀⠠⢈⠐⠠⢸⣯⣭⡭⢁⠡⡒⠄⣸⣿⣿⣦⣉⡮⠴⠾⠿⠿⣿⣿⣟⣛⣿⣽⣾⣿⣿⣯⣾⠛⠻⡩⠀⠀⠀⠀⠀⠀ ⢢⠜⣢⠟⠁⠀⠀⠀⠀⠂⢈⠐⠸⣿⡟⢀⠊⡔⡁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢣⣶⡅⠀⠀⠀⠀⠀⠀ ⡳⢞⡤⠁⠀⠀⠀⠀⠀⠈⢀⠐⠠⠹⢀⠂⢌⠰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⡑⠎⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠄⠂⠌⡀⠢⣁⠻⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡟⠀⠀⠀⠀⠀⢀⣾ ⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠐⠈⠐⠠⢁⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠃⣸⣿⡿⠁⠀⠀⠀⠀⣰⣿⣯ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⠐⠠⢬⣙⣛⣛⣛⣻⣿⣿⣛⣛⠛⣫⣤⣾⣿⣿⣿⣿⠟⠁⠐⣿⡟⠁⠀⠀⠀⢀⣾⣟⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⢈⠀⢺⣶⣾⣿⣭⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠤⠏⠀⠀⠀⠀⢠⣿⢯⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⡈⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⡕⣎⠀⠀⠌⠁⠀⠀⠀⠀⢠⣿⢯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡋⢦⣙⠲⣩⠄⠋⠀⠀⠀⠀⠀⢀⣿⣟⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⡿⠿⢋⡑⢦⠙⡆⢎⠱⠁⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡐⢌⢢⢉⠦⡙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⡈⠆⡌⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⡐⠌⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣯⣻⢿⣿⣿⣿⣿⣿