⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⢄⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠂⡠⠡⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⢂⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡶⣶⠿⡛⠛⠙⠉⠙⠋⠖⠒⠲⠤⣄⣀⣀⠀⠌⠐⠀⠐⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠀⡠⠀⠀⠀⠀⢂⣡⣴⣿⣿⣟⡯⣷⣺⢝⡵⠋⣀⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢶⢠⡀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡠⠀⣠⣶⣿⣿⣟⣯⣷⢯⣟⡶⣷⡟⢠⠞⡜⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣰⣾⣿⢿⣯⣷⣿⣻⡾⣯⣟⣿⢏⡴⢫⡞⣵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⣾⣿⣟⣯⣿⣾⣟⣷⢿⣽⢯⣟⣮⡾⣹⣻⡟⡶⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⣼⣟⣿⣿⣻⣼⡿⣟⣿⡼⣧⣻⢧⣿⣿⢣⠇⢸⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠸⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣽⣻⣾⣽⣿⢷⣻⣷⣻⣟⡷⣿⡗⣏⣿⣿⡇⡞⡇⠘⡄⠀⠀⠀⠸⠀⠀⠀⠰⡀⠀⠀⠀⠡⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣻⣽⢷⣯⣿⣟⣯⡷⣯⢷⣿⣽⢷⣹⢾⣿⡟⣿⣘⡁⠐⣇⠀⠀⢧⠐⡇⠀⠀⠀⢧⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢷⣻⣽⣟⣿⣿⢾⣽⣻⣽⣻⡾⣽⣻⢮⣿⡿⠀⣿⣜⡳⠈⣞⠀⠀⢸⢈⣷⠀⠀⠀⠸⡄⢸⠰⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⢿⣯⣿⣾⣿⢯⣿⢾⡽⣞⡷⣟⣿⡟⣾⣿⠇⠀⢹⣾⣽⣴⣏⣧⠀⢈⡆⣿⣆⠀⠀⠀⣧⠀⡇⢧⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢾⣟⣾⢷⣿⣿⣻⣽⣻⣽⢯⣿⣽⣿⣻⣽⣿⠀⢀⠈⣿⣿⣿⣿⣳⡆⢂⣿⣿⠘⣦⠀⠀⢾⡀⣷⠘⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣾⣻⣿⣿⣿⣽⣾⢿⣽⣿⣿⣿⢸⣿⣿⡧⢀⠎⠠⠘⣿⣿⣿⢷⣿⠀⢾⣽⡆⢈⣳⣤⢿⡗⡟⢯⠙⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣿⣿⣷⠾⠤⠤⠥⢼⣿⣿⣿⣯⣿⡈⢿⣷⠋⠁⢙⢾⣧⡇⠘⢷⡸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠸⣿⡟⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣿⡌⢿⡆⠀⣀⢤⣿⢀⣀⣀⣻⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⠀⢹⠄⠒⠂⠐⠒⠤⠀⠈⠻⣷⡙⢷⣿⣌⣷⣉⣴⢾⠻⣛⣿⠉⠉⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡶⠾⡿⣿⡟⠿⣟⣶⢦⡄⠀⠀⠙⠳⠀⠙⠻⣿⣟⡉⢃⠀⡨⢽⠀⠀⠘⢸⡧⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡜⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠈⣉⠭⢄⠀⠶⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠴⠷⠓⠋⠀⢀⡀⢸⣘⣿⠙⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠖⠋⠁⠀⠀⠀⢹⣿⡿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣿⡿⣿⠀⠀⠹⠖⠚⠛⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡟⣸⢋⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠁⠂⡀⠈⢿⣧⢻⣿⡟⠀⢀⡤⢼⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢹⡄⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠈⠀⠈⢿⡀⢿⡆⢰⠋⠀⡀⢹⢿⡾⣷⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣄⣤⡾⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⡀⡐⠀⠀⠀⠀⠁⠸⣧⠀⠢⡀⢀⠸⢦⡻⣿⣧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠈⠀⠒⠀⠃⠈⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⢱⡄⠀⠀⠀⠀⠀⠀⠀⣤⡞⠁⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠒⠛⠉⠉⠉⠉⠁⠀⠐⠦⣄⡀⢙⠻⣦⣄⣀⣀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠢⠬⠞⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠠⠘⠀⠀⠀⠀⢀⠙⢷⣦⣄⣀⣠⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠠⣌⠙⣿⣷⣦⣭⡍⠉⠙⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠠⠀⠌⠀⠀⡀⠀⠢⡀⠈⠉⠉⠉⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⣆⠀⠈⢳⣿⣿⣿⣿⣷⣶⣦⣄⠻⣿⡇⠙⣿⣿⣷⣶⣤⡀⢀⠀⣀⢀⡀⠀⠀⣀⣠⡴⠾⠛⣿⡇⠀⠀⠀⠀⠀⠙⠀⠀⠡⠀⠀⠀⠈⠀⠀⠀⠀⠈⠻⣦ ⠀⠀⢠⠀⠀⠀⠀⠀⠸⡜⡆⠀⠀⢯⢙⣿⣿⡾⣿⣾⡽⠇⠹⡷⠀⠈⢿⣿⠻⣿⣇⠀⠀⠈⠉⠉⡉⡉⢁⣻⣄⣀⡀⢈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⢸⡆⠀⠀⢀⡀⠘⣿⣷⠀⠀⠘⡟⢨⣿⣯⢹⡍⢦⠀⠀⠀⠀⠀⠀⠃⢀⣽⡿⠶⡾⣄⡾⣻⡛⠛⠉⠉⠉⠉⠙⢿⣿⣿⡟⣷⣶⣾⣿⣿⡿⣛⠟⡛⡹⢦⣀⠀⠀⠀⠀⠀⠀ ⣇⡀⠈⣷⡀⠤⣤⣇⣀⣘⣿⡆⠀⠀⢿⢰⣿⢹⢼⡗⢸⡆⠀⠀⠀⠠⢀⣡⡟⠁⢀⡼⡇⢹⠇⢸⣿⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣮⡿⣿⣿⣏⡷⣍⣮⡵⣦⠷⠋⢷⣀⠀⠀⠀⠀ ⡿⢇⡀⢿⠳⣄⠀⢻⣯⣯⡉⡇⠀⠀⢸⣾⡇⣾⣏⡗⢸⡇⠀⡠⢂⣴⣿⡟⠀⢀⣾⣿⣿⣽⣶⣯⣭⣽⣆⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣌⢿⣾⣳⠟⣡⠤⢧⣀⠀⠀⠈⠛⠕⡦⡀ ⠅⠀⠉⠚⠀⠈⢑⣞⣂⣉⣛⡧⠀⠀⠘⣏⠳⣟⡼⠁⠸⠇⣠⣴⢿⣿⣿⡇⢠⠟⣽⣷⣯⡻⣿⣿⡏⠀⠘⢦⡀⣴⢿⣿⣿⣿⡿⣷⣿⣻⢧⢽⣃⣠⠇⣀⠀⠀⠈⠐⠤⡀⠀⠀⢽