⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠭⣧⠀⠫⣍⠓⢤⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠈⠳⣄⢳⡴⢫⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⣲⣿⣿⠿⠿⠿⣿⣿⢟⡻⢿⡿⢧⣇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣽⠶⠶⠿⠋⠁⠀⠀⠀⠀⢸⣼⠸⢤⠤⢧⠴⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣿⠟⠙⡟⠙⠒⣌⠀⠀⠀⠀⣀⣀⣤⣤⣿⣷⣿⣦⣼⣦⣼⣿⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠞⢡⣿⢻⡤⠤⡿⠖⠲⣏⣠⠴⢾⣿⣿⣿⣿⢿⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⢸⡇⡘⢦⣀⡧⣠⣾⣿⣷⣶⣤⣤⣄⣼⡟⠤⢭⡭⠶⠶⣤⣄⡀⠀⠀⠀⠉⠛⢿⣿⡄⠀⢀⣀⠴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⣰⡿⠃⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⡰⠀⠀⠈⠳⡀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠉⢻⣋⠉⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣞⠀⠀⣼⡟⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢟⡡⠚⠁⠀⠀⠰⣄⠙⡄⠀⠀⠀⡀⠈⠑⢦⡀⠀⠀⠙⣦⢀⡾⠥⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡧⣸⡟⠀⠀⠀⣰⠻⠿⠿⠿⠟⠛⠻⠹⡄⠁⠀⠠⡀⠀⠀⠀⠈⠳⣽⠺⠭⠭⠛⠀⣀⣤⣽⣤⡀⠀⠈⢯⠀⠀⢀⡀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⣿⡇⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⡇⠈⡦⣀⠀⠙⢦⣀⠀⠀⠀⢹⠁⠀⡰⣾⣿⠿⠛⠻⡏⠙⠲⣌⢻⣇⠀⠀⠉⠓⢤⡀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣇⣿⡇⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⡇⠈⠑⠒⢤⠬⠿⠕⠒⠚⠁⠀⠀⠙⠓⠲⠤⠞⠁⠀⠄⠘⡞⡏⠳⣤⣄⡀⠀⣹⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣧⣄⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣱⠀⠀⢠⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⢇⠀⠘⢆⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡏⣿⣿⣿⣿⣿⣿⡿⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠸⠴⢡⢖⣴⣶⣶⠀⠀⠀⠀⠀⣖⠆⠀⠀⠀⢠⢿⡄⠈⢦⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢧⣏⢿⣿⣿⣿⠟⢡⣇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⣴⣿⠟⠁⢘⡆⠀⠀⠀⠀⠈⠀⠀⠀⣠⣿⣀⣻⣄⣼⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⠀⠙⠛⠛⠛⠁⣠⣿⣿⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣸⣿⢯⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣓⡲⣤⣄⣸⡿⣆⠀⠀⠀ ⠀⠉⠓⢦⡤⠤⣶⣾⣿⣿⣿⣷⡀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢄⡀⡠⠂⠀⠀⠀⠀⠀⣀⣴⡿⢿⣿⡟⠉⠉⢻⣿⣿⣿⠟⠛⠻⢯⣝⣋⣹⠹⣆⠀ ⠀⠀⠀⠈⡆⠀⠙⢿⣿⣿⣿⣿⣿⣄⡀⠙⢦⡀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠉⢙⡶⠀⠀⣀⣤⣞⣹⣟⣙⣛⣻⣷⣄⣠⣾⣿⢯⣵⢴⣄⣀⣴⠏⢉⣳⣶⠛⡇ ⠀⠀⠀⠀⠹⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣶⣤⡏⠑⠢⢄⣀⠀⠈⠈⠉⠉⠉⢉⣹⢯⡱⠛⠛⠛⠉⣿⣭⣽⣿⣿⣿⣿⣿⠿⣿⣼⣿⣦⣍⡛⢁⣀⡿⣾⣁⡶⠃ ⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠈⠙⠛⠿⠿⠿⢿⡇⠀⠀⢀⠏⠉⠉⠙⣏⡿⣯⡁⠀⠁⢀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⠍⣋⣭⣽⣳⢷⣿⡇⡴⣲⠿⠋⣉⡽⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⠀⠀⠀⠀⠀⠀⣼⠁⢀⣤⡏⠀⠀⠀⠀⢹⡄⠀⠉⠓⠶⠤⣭⣭⣭⠭⠇⠀⠈⢻⡏⠀⠀⣿⣬⠻⠿⢛⣩⢤⣷⣃⡴⠋⠁⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⡆⠀⠀⠛⠛⠋⠁⣧⠀⠀⢰⠀⠀⠻⡄⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⣀⣤⣿⣆⠀⠀⣹⡗⠀⣾⡴⠋⣩⠟⠿⣶⣄⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⠀⠀⠀⠀⠸⣆⠀⠈⢇⠀⠀⣹⡆⠀⠀⠀⠀⠘⣿⣿⣴⠿⠛⢉⣀⣽⣴⠞⢋⡴⣾⡏⣠⡞⠁⠀⠀⢸⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠘⢧⣄⡴⠷⠞⠉⠀⠀⠀⠀⠀⠀⠹⣿⣣⣠⣶⠟⠋⠁⣿⡄⣼⣾⠟⠛⠿⢭⣷⣤⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⣀⣀⠤⠴⣄⠀⠀⠀⠀⠉⠻⣇⣀⣀⡴⠋⠛⠁⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠊⠉⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠉⠁⣀⠴⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀