⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣷⡀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⣠⠀⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⠀⢿⡑⣬⡇⠠⣒⣀⢐⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⠀⡀⡀⠀⢨⣿⣏⡀⠀⠀⠀⢀⣾⡏⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⣀⣧⣄⡀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣿⡀⠀⡟⠀⢀⣤⠐⢢⣿⠟⠀⡄⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣯⣨⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⠛⠲⠷⠶⠛⠁⢠⠼⠋⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⣶⣦⣤⣤⣤⣤⣤⠤⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⡏⠉⠛⢿⣷⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣙⣛⠒⠒⠢⠤⠄⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠈⠻⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠉⠉⠓⠒⠂⠀⠤ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⡇⠀⠀⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣸⣧⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣷⣄⣀⣀⣀⣸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡖⠲⠤⠤⣀⣀⠀⠀⠀⠀⠀ ⠀⠘⣿⠿⠋⠉⠀⠒⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠙⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠈⠉⠛⠿⠿⣿⣿⣯⡍⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⢸⡟⠛ ⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠛⣿⣟⣛⣛⡛⠉⠁⠀⠀⢸⡇⡼ ⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣤⠶⠒⠛⢲⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠉⠉⠉⠃⠀⢸⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣰⢯⣄⣀⣀⣰⠞⠀⠀⠀⢀⣀⣤⡴⢾⣿⠿⠋⠉⢻⣍⠙⠻⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠹⢿⣿⣿⣿⣿⣿⣿⣧⣈⠉⠛⠒⠾⣿⣷⣶⣶⣿⡿⠋⠉⠀⠀⠈⢻⣄⠀⠀⠀⠹⣆⠀⠀⠀⠁⠀⢀⣀⣤⣤⣴⣶⠶⠾⠶⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣼⣿⣟⣋⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⠀⠉⢻⣦⣴⣟⠉⠙⣿⠟⠥⠤⠤⠤⣤⣀⣀⣀⠙⣧⡀⠀⠀⠹⣦⢀⣠⡶⠟⠋⠁⠀⣀⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢉⣛⣲⣦⡤⠿⢿⡟⢷⣦⣀⡼⣿⣿⣿⢦⡼⣿⣷⣶⣶⠶⠶⠶⢦⡀⠈⠉⠉⢷⡄⠀⣠⡿⠟⠁⠀⣀⣴⠶⠟⠯⠭⠁⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠉⠁⠀⠀⠀⣠⡇⠸⣿⣯⡁⣿⣿⣿⡆⣼⣿⣿⣿⡏⠀⠀⠀⠈⢳⣶⠤⠤⢤⣿⡾⠋⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠁⠀⠀⢀⣀⣠⡤⠖⢛⣽⠁⠀⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⡟⣧⡀⣴⠟⠀⢠⣿⡋⠙⢿⡉⠉⠛⠛⠒⠒⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢉⠛⠋⠉⠁⣀⠀⣠⠞⢹⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣄⣾⡏⠀⠈⣿⠋⠀⣰⡟⠈⠻⣦⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠟⢧⣀⣀⣴⠏⠉⠁⠀⢸⠀⠀⠈⣟⠻⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣿⡟⣀⣀⣴⡏⠀⢠⡿⠤⢤⣄⣘⣷⣄⠈⢻⣄⣀⠀⠀⠀⢰⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⢸⣄⠀⠀⢻⡀⢀⣼⣿⠟⠉⠀⠀⢀⠀⠀⢸⡿⠋⠁⠀⣿⠀⠀⣽⣧⡀⠀⠀⠀⠀⠙⢦⡀⠙⢿⣍⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡦⣼⡇⠸⠏⠁⠀⠀⠀⠀⠿⠿⠿⠿⠶⠶⠶⠶⠯⠤⠤⠟⠘⠷⠤⠤⠤⠤⠤⠤⠿⠦⠤⠽⠷⠤⠤⠧⠤