⠀⠀⠀⠀⠀⠀⡰⠂⠀⠀⢀⡤⣠⣾⣿⠿⢻⡏⠀⠀⠀⢸⠀⠀⠀⠈⢷⡄⠉⠻⣷⣄⠀⠈⠙⢿⣿⣿⣿⣿⣶⣤⣄⡀⠉⢲⡀⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠁⠀⢀⣠⣶⣾⣿⠋⠀⠀⣸⠀⠀⠀⠀⠈⠁⠀⢀⠀⠘⣿⣆⠀⠈⠻⣆⠀⠀⠀⠙⢿⣷⣿⣿⣿⡿⠿⣶⣄⠹⡄⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⣠⣿⣿⣿⣿⠃⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢻⡟⣧⡀⠀⠙⢦⠰⡄⠀⠀⠻⣿⣯⣿⣿⣾⠙⣿⣷⣾⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⢀⣾⣿⣿⡿⠁⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢳⠀⠀⡇⠀⠸⣿⣿⣷⡄⠀⠈⠃⠘⣆⠀⠀⠙⣿⣆⢻⣿⢷⣽⣿⢻⣷⣄⠀⠀⠉⠲⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⠁⢠⠇⠀⠀⠀⢸⡇⠀⢀⠀⢸⡆⢨⢠⠀⣧⠀⡀⢿⣿⣿⣿⡀⠀⠀⠀⠘⢧⢠⡀⠘⣿⡎⣿⣞⢿⣿⡎⢿⣿⣷⡀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⣼⠀⠀⠀⠀⣸⡇⠀⢸⠀⢸⡇⠘⢸⠀⣿⠀⢷⢸⠈⢿⣿⣿⡆⢀⡀⠀⠘⣷⣳⡄⠘⣿⣿⣿⡈⢻⣿⣾⣿⣿⣷⠀⠀⠀⠙⢦⠀⠀⠀ ⠀⠀⠀⠀⣺⣿⣿⣟⡟⣠⢀⣿⠀⣠⣤⠀⣿⡇⠀⢸⡀⢸⣷⠀⢸⠀⣿⡆⢸⡎⡇⠀⠙⢿⣿⣆⢡⡔⠂⠘⣿⣿⣆⠹⣿⣿⣇⠀⢿⣿⣿⡿⣿⢲⡀⠀⠀⠀⠀⡄⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⠁⠁⢸⡇⢠⣿⠃⢰⣿⣷⠀⢸⡇⣸⣿⡀⢸⡁⣿⡇⢸⣿⣹⠀⠀⠀⠻⣿⣞⠻⣆⠀⢸⣯⣿⣷⣻⡟⣿⠀⠘⡇⣿⣇⠙⣷⠙⡄⠀⠀⣸⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⡤⠀⡇⣿⣧⣧⠏⠀⣾⣿⣿⠀⢸⡇⢹⠈⢷⢸⡄⣿⢿⠸⡟⣿⡄⠀⠀⠀⠹⣿⣇⣸⣆⠀⢻⣿⡿⣯⠀⢹⡆⠀⢿⣿⣿⠀⢸⣷⠑⣆⠐⠓⠒⠀ ⠀⢠⣿⣿⣿⣿⡏⠃⢠⡇⣿⣿⡏⠀⠈⣿⣿⣿⡇⢸⣷⢸⡀⣼⢸⡇⣿⠸⡆⣇⢻⣇⣠⠴⠚⠛⠻⣿⣷⡹⣏⠉⢻⣷⠻⣧⠸⣷⠀⢸⣿⣿⡄⢸⡙⣷⠈⣧⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⡇⠀⢸⡇⣿⣿⡇⠀⢠⣿⣿⣿⢹⡘⣿⣼⣇⣿⣾⡇⣿⠀⣷⢸⠸⣿⠀⠀⠀⠳⡀⠹⣿⢷⣽⡆⠀⢿⡆⠹⣆⣿⡀⢸⡿⡟⣷⡀⣆⢸⣷⠿⣄⠀⠀ ⢰⣿⣿⣏⣀⣈⡙⣲⣼⠗⢿⣿⣇⠀⢸⣿⣿⣿⠈⣧⣿⣿⣿⣯⣿⡇⢿⡇⢸⣿⡄⢻⡆⠀⠀⠀⠙⠀⢹⡎⢻⣿⡄⠈⣷⠀⢹⣿⡇⠈⡇⣧⠹⡇⣿⢨⣿⡇⢸⡀⠀ ⢘⣿⣿⣩⣭⣭⣿⡉⠀⠀⠸⢿⣿⡀⢸⣿⢾⣿⠀⠸⣿⡸⣿⣿⣿⣿⣼⡇⠀⣿⡇⠘⣇⡤⢔⣚⣯⣵⣾⣿⣿⣿⣿⣿⣿⣶⣦⣿⡇⠀⡇⢿⠀⢿⣽⡟⣿⣿⡆⠹⡀ ⣹⣿⣏⣀⣠⣤⣼⢃⣀⡀⢠⣶⣿⣷⢸⣿⠸⣿⠀⠀⢹⡇⢻⣿⣽⢹⣿⣷⠀⠘⣷⠀⢳⠀⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣇⢸⡀⠈⣿⣿⣿⣿⡗⠀⠀ ⣽⣧⠛⠿⣽⣿⣿⠛⢻⣿⢿⣿⢻⡽⣦⣿⠀⣿⠀⠀⠀⢿⡏⠻⣿⣄⠀⢸⡀⠀⢹⡆⠸⠜⠻⠋⠀⣿⣿⣿⣿⣿⣿⣏⣠⣿⣹⣿⣿⢿⡿⢸⣷⠀⣿⣿⡿⣿⡷⠀⠀ ⣻⣷⠀⠀⣾⣿⣿⡀⠘⣿⣸⣿⠘⣧⡻⢿⣆⣹⣧⠤⠀⠘⣧⠀⠹⣿⣆⠘⡇⠀⠀⢻⡀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠛⠿⣿⣇⡟⣿⣸⣷⢸⣿⠀⣿⣿⢁⣿⣧⠀⠀ ⣹⣏⠀⠀⠸⣿⡿⣇⠀⣿⣿⣿⡄⢹⣧⣼⣿⣿⣿⣿⣧⡀⠘⣆⠀⠈⢿⣧⣷⠀⠀⠀⠃⠀⠀⠀⠀⠸⡿⢿⣧⣤⣠⣦⡆⣸⠏⠀⣿⣿⣿⢸⣿⠀⣿⡟⢸⡿⣿⠀⠀ ⣿⣿⠀⠀⣾⣿⡇⣿⡀⢻⣿⠘⣧⣶⣿⣿⡿⣿⣿⣿⣿⡿⢶⡘⠆⠀⠀⠹⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⠿⣿⣿⠟⢻⡟⠀⢀⣿⣿⣿⢸⣿⢀⣿⣷⣿⡇⣿⡆⠀ ⣿⣿⡄⡀⣿⣿⣿⢿⣧⢸⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣷⠿⢿⡄⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⣶⣶⣶⣿⠀⠀⢸⣿⣿⣿⢸⣹⣸⣿⣿⣿⠇⣸⡆⠀ ⣿⣿⣧⠀⡇⣿⣿⣇⣿⡆⣿⣿⣾⣿⣿⣇⠀⠹⣿⣿⣿⠋⠀⣺⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⢀⡿⢹⣿⣿⠸⣿⣿⣿⣿⣿⠀⣹⡄⠀ ⢸⣿⣿⣿⡄⢸⣿⣿⠇⢻⣿⣿⣿⣷⡀⠙⢦⡀⠙⢿⣿⢶⣿⣿⠏⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣸⣿⣿⢠⣿⣿⣿⣿⣿⢨⣿⡃⠀ ⣿⣟⣿⣿⣇⢘⣿⣿⣇⠀⠛⣿⣿⣿⣿⣆⠀⠱⡀⠀⠹⣯⣉⣥⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢡⢀⣿⣿⣿⣾⣿⢸⣿⣿⣟⣸⣿⠏⠀ ⣻⣿⣻⣿⣿⣼⣿⣿⣿⡆⠀⠹⣿⣿⣿⣿⣧⡀⠃⠀⠀⠈⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣾⣹⣟⣿⣿⣿⢸⣿⣧⣿⣿⣿⡗⠀ ⢸⣿⣾⣿⣿⣿⣿⢿⣿⣿⣄⠀⢿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣾⠞⣿⣿⣿⢿⣷⣿⣸⡟⣿⡼⣿⣿⣇⠀ ⠀⢿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣆⠘⣿⣿⣿⣿⣅⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣰⡿⠋⢠⣿⡟⣿⣾⠁⢻⣿⣷⢿⣿⢿⣿⡏⠀ ⠀⠘⣿⣿⣿⣿⣿⣷⣼⡟⣿⡞⣦⢹⣿⢿⣿⣿⡑⠂⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣾⣿⠁⠹⣿⡇⠀⠻⣿⣞⢿⣟⣿⡇⠀ ⠀⠀⢻⣿⣿⢻⣿⣿⣿⣿⡜⢿⣍⣿⣻⣿⣿⠈⢳⡄⠀⠀⠈⠙⠒⠦⠤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠦⠶⠋⢸⡇⠀⠀⠙⣷⣄⠀⠹⣿⣿⣿⣿⠃⠀ ⠀⠀⢸⢿⣿⣇⣿⠁⣿⣯⠱⡜⢿⣿⠙⢿⣿⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢓⣶⣶⠶⠶⠟⠋⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢠⡿⠘⢻⢦⣻⣟⢻⡷⠀⠀ ⠀⠀⠹⣄⠻⣿⡏⢰⣿⣿⣆⢱⣾⡿⡄⠀⢿⣷⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⠀⢸⣇⢤⡏⠀⢻⣿⣟⡷⠀⠀ ⠀⠀⠀⠈⢦⢸⢃⣿⣯⣟⡿⢿⠟⠁⠹⣆⠸⣿⠄⠀⠀⠀⢻⠀⠀⠳⣄⠀⠀⠀⠀⢠⣾⢿⠿⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡿⢬⡿⠁⣠⣾⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⡜⡏⣾⠁⠈⠙⢿⣇⠰⡄⠀⠈⢣⣿⠀⠀⠀⠀⢸⡀⠀⠀⠈⠑⢦⣄⠀⡟⡟⠠⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⠿⣁⣈⣤⣾⣿⡟⢻⣿⠄⠀⠀ ⠀⠀⠀⠀⢳⡷⡾⢦⠀⠀⠀⠈⠙⣿⡄⠀⠀⣿⠳⠤⠀⠀⢨⡇⠀⠀⠀⣀⡀⠈⢻⢛⠃⠀⠘⢯⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠟⠛⢛⣿⡿⢟⣿⣷⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠗⠂⠷⣄⠀⠀⠀⠹⣿⣦⣰⡏⠀⠀⠀⠀⠸⠀⠀⠀⠀⠿⢭⣷⣮⣽⡷⣴⠆⠀⠉⠓⠲⠧⠶⠬⠼⠐⠒⣫⣏⣤⣴⡿⠛⠉⢀⡾⣿⣾⡿⠀⠀⠀⠀