⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⠂⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡧⠤⠤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣀⠀⠂⠀⠀⠔⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠑⢶⣶⣤⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⡆⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠸⣿⣷⣮⣿⣶⣄⡙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣆⠀⠀⠀ ⣶⣶⣶⣾⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣷⣤⣀ ⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⠙⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⡿⢡⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠘ ⠀⠀⣀⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠰⣿⣿⣿⡟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣆⣿⡿⠁⠀⠀⠀⠀⠀⠀⢰⣮⣿⣿⣿⣿⣿⣿⡏⢀ ⠀⠀⠈⢿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠉⠉⠙⠛⠓⠶⢶⣄⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⡈ ⠀⠀⠀⠸⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠛⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠈⠙⢛⣻⣿⣿⣿⢿⡿⠓⠚⣿⡿⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⣀⠀⠀⠀⠀⣼⠟⠩⣩⣿⣿⡝⠙⠛⣷⣸⡿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⣿⠀⠀⣤⢰⣿⡀⠀⣿⣽⣿⠃⠀⣠⣿⡟⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⣴⠟⠀⠀⢿⡀⠛⠷⢦⣤⣭⣡⣤⣾⣿⣽⣤⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠉⠉⠉⠉⠀⢫⣿⢿⣿⣿⣿⣿⣿⣿⡿⢃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⢻⣿⣿⣿⣿⠟⢱⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠈⣿⣿⠟⠁⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢠⣤⣤⣤⣈⣃⡀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⢻⡆⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⢀⣤⠾⡟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠻⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣶⣤⣤⣴⣾⠟⠁⠀⣿⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⠿⠯⠭⠿⢿⡉⠀⢀⠀⠀⣿⠀⠀⠀⠀⢀⡼⠁⠀⢀⣠⣤⢶⡟⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⣿⣿⠟⠀⠠⡿⠀⠀⠀⢠⡾⣃⣤⠞⠋⢉⡏⠀⣿⡄⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⣵⣿⣴⡟⠁⠀⠀⢉⠇⠀⢀⣴⣿⠟⠉⠀⠀⣠⡾⢁⣼⣿⡻⣶⣽⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠻⢿⡶⠟⠉⠀⠀⠀⣠⣾⠀⠀⡼⠋⠀⠀⠀⣠⣼⣋⣴⣾⣿⣽⣷⡏⢿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⠀⠘⢷⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⢰⣿⣷⣶⣶⣶⣾⣿⣿⡏⠀⠈⠁⠀⢀⣠⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠈⠙⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣟⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀