⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢛⡿⠑⢶⣤⠶⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣀⣼⠁⠀⠸⠷⠤⣀⢠⡴⠛⠺⣦⡀⠀⠀⠀⠀⠀⠀⠀⣊⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣽⠟⠉⠉⡟⠛⠋⣉⣤⣤⣀⠈⠻⣆⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⠟⢯⣭⢭⡟⠓⠦⣞⠁⣴⠞⠉⠁⠈⠙⠿⣤⡈⢳⣶⠋⣿⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⣤⡀⣀⠠⢆⣼⣿⢥⣤⢿⡿⠛⢹⣆⠀⢐⡾⠁⠀⠀⠀⠀⠀⠢⠙⣷⡼⠞⢷⣌⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠾⠛⠷⣤⣀⣼⣇⡀⠈⠁⠘⠳⣾⣛⣡⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣶⠆⣯⠘⣷⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠹⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⣤⣾⣿⣿⣿⣫⣾⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⠀⣴⢿⣸⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣱⣾⡿⣿⣿⣟⣽⣿⢯⣿⣿⣿⣿⢟⣿⡿⢿⡿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡏⠰⠏⢸⣼⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⢄⣼⣿⡿⣽⣿⢏⣾⣿⢏⣾⣿⣿⣿⣿⣼⣿⡇⢸⣿⣹⣿⣿⡀⠀⠀⠀⠀⣾⠃⢰⠆⠉⣼⠀⠀⠀⠀⠀⠀⠀⢸⣟⣯⣟⡿⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠰⣳⣿⣿⣿⢳⣿⣣⣿⣿⢟⣾⣿⣿⡟⣹⣏⣿⡿⠀⠀⣿⣇⢿⣿⣷⠀⠀⠀⣰⡟⠀⢙⡄⢸⡟⠀⠀⠀⠀⠀⠀⠀⡿⢋⣿⣿⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⣠⣾⣿⣿⣿⣿⣿⣷⣿⣿⡟⣾⣿⣿⡟⠁⣿⣿⣿⠁⠀⠀⢹⣿⡼⣿⣿⡆⠀⢴⡟⠀⢠⣞⣀⣼⠇⠀⠀⠀⠀⠀⠀⠰⡇⡛⠁⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣾⢏⣾⣿⣿⣿⣿⡿⣿⢿⣿⣟⡿⠿⠿⡀⠼⣿⣽⠃⠀⠀⠀⢸⣿⣧⣿⣿⣇⠀⠀⠀⣴⠛⠁⣸⡏⠀⠀⠀⠀⠀⠀⠀⠠⡇⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣾⣿⣏⣾⣿⣿⣿⣿⣿⡇⠻⣦⠈⢿⣿⡷⢦⣤⡀⡀⠀⢀⣐⣚⣫⣽⣿⣿⣿⣿⣿⡄⣀⣴⠏⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⡿⣼⡿⣳⣿⣿⣿⣿⡿⣷⣿⣷⣦⣭⠴⠟⠋⠁⠁⠠⠙⢿⣛⠻⠿⢛⣽⣿⣿⣿⣷⠉⢠⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣇⠉⠻⢶⣤⣀⡀⠀⠀⠀⠀⠈⠉⣛⣉⣭⣵⡿⠿⢿⣟⢴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢻⣧⣿⣿⡏⣸⣿⣿⣿⣧⡙⠷⣄⡀⠀⠉⠉⠲⠶⠶⠶⠛⠛⢋⣬⢤⣾⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⣿⣿⣤⣿⣿⣿⡏⢿⣟⠶⣬⣝⣢⣄⣀⣀⣀⣀⣀⠴⠞⠋⠁⣰⣿⡏⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⡾⠋⠀⣿⣿⣿⠃⠀⣿⢷⣄⠉⠙⠋⠉⢩⡿⠽⠶⠖⠛⣻⣿⢻⣿⣿⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⠏⠀⠀⡀⣿⣿⣿⠀⠀⢻⣦⠹⢿⣷⣶⣶⣶⣤⣴⡶⠟⣿⢹⣿⡜⣿⣿⣇⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣽⡀⠀⣸⣷⣿⣿⣿⠀⠀⢸⣿⣿⣦⣤⣉⣉⢉⠁⣠⣴⣶⣿⢸⣿⡇⣿⣿⣷⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡇⢻⣴⣏⠙⠛⠿⣿⣄⠀⢘⣿⣿⣿⣿⣿⡏⢸⢸⣿⣿⣿⡿⢸⣿⡇⣹⣿⣿⣏⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣇⠀⢻⡝⢦⡀⢺⡏⠉⠛⢿⣿⣿⣿⣿⣿⡇⣼⢸⣿⣿⣿⣧⡾⣿⣷⠾⢻⡏⣠⡟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⡄⢠⣧⠀⣽⠚⢿⣄⠀⠸⣷⣭⣟⡻⢿⡷⢦⡾⢟⣛⣫⣽⡇⠀⢀⣤⡾⣡⡟⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣧⡟⠙⢦⡟⠀⠀⠻⢷⣦⣿⣿⣿⣿⣟⣾⣟⠉⢻⣿⣿⣿⣦⠾⠛⠉⠀⢸⣧⣶⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⣧⡀⠀⡙⢷⣄⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠓⠚⠛⡉⠉⠀⠀⠀⢀⣴⣽⠕⢊⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⣿⣯⡙⢷⣷⡀⠙⠛⢛⡉⠉⠚⢷⣤⣀⣀⡤⠀⠀⠘⠻⠶⢦⣤⣾⠛⠉⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡿⣿⣧⢀⡟⠻⣶⣌⡘⢿⡛⠲⠤⠬⠿⢥⡤⠤⠖⠂⢲⣾⠉⠀⢻⣀⣤⢞⣿⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⣧⠘⣿⣾⡇⠀⠀⠉⠛⣿⣷⣤⣄⣀⣀⠀⠻⡆⠀⢀⣾⣣⣤⠶⠛⠋⢿⣾⡟⣵⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣏⢿⣧⠈⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣏⣼⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣾⣿⣶⣿⣷⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿