⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠁⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⣠⠤⣏⣐⣶⣶⠶⠿⠟⠿⠃⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣴⠎⣁⣾⠿⣿⡍⠀⢀⣀⣀⡤⠶⠶⠞⠛⠋⠉⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣷⡦⣴⣾⣤⡀⠀⢿⣿⣿⠟⠁⠀⠺⠧⢾⣫⣴⣺⠿⠛⠉⢠⣤⣖⠒⠒⠒⠒⠒⠒⠒⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠋⠉⠁⣺⣿⣿⣿⣶⣌⠿⠇⠀⠀⠀⠀⣴⠋⣿⣯⣥⣴⣶⣿⣿⣿⣿⣿⣿⣦⣀⢀⣠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡞⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⡄⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⣠⡟⣴⣿⣿⠻⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢹⣶⣾⣿⣿⣿⣿⣿⡟⡆⠀⢿⣿⣿⡏⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠙⢿⣿⣿⣿⠏⠀⣿⡷⠘⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠸⣿⡿⠋⠀⢰⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠰⡈⠂⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠲⡯⠤⡄⣠⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⡄⢸⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⡴⠓⢹⣯⡀⠀⠀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢸⣿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⡿⠋⠻⣄⠙⠶⣄⢸⣧⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠠⣍⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠈⠑⠋⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⣻⣿⠏⠀⠀⠀⠈⠧⣄⠈⠿⣿⡃⢀⣤⡀⠀⠈⠉⣁⣀⣀⡤⢦⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠈⢻⣿⠒⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⢦⣾⠟⢩⠔⢁⠾⣿⣿⣿⡷⣄⠀⠘⣆⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⠀⠀⢹⣷⠄⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⠔⢁⡴⠃⠀⠹⣿⣯⣶⣿⣤⣀⡈⠇⠀⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⣼⢹⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⡴⢫⡶⠋⠀⠀⠀⠀⢸⠿⠟⣉⣿⣿⣿⣦⣀⠀⠀⠀⠈⢻⣿⣿⡄⠀⣸⢣⠏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠎⢠⠻⣧⡀⠀⠀⢀⡤⠞⠚⠉⠁⠀⠈⣯⠛⠿⣷⣶⣾⣿⣦⡉⠻⣿⣾⣋⡾⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⡈⠻⠶⡶⠟⠀⣇⠀⠀⠀⠀⠀⢹⣄⠀⢹⡏⠈⠉⢻⣿⣾⣿⣿⠿⠿⢶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣠⣾⣿⡂⠒⠁⠀⠀⢸⡀⠀⠀⠀⠀⠈⠉⡇⠘⡇⠀⠀⢸⠀⠻⣿⡿⣷⣶⡶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⣡⣾⣿⣷⠀⠀⠀⠀⢧⣠⣠⣤⣶⣶⣾⣿⣿⣿⡿⠿⠃⠀⠀⠈⠛⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠋⠘⣿⢧⠀⣠⠤⣤⠤⢤⣹⣿⣿⠀⠀⣿⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢄⡀⠘⢮⡷⠃⢀⡻⠷⣿⡿⢿⣟⡀⢀⣿⣿⠁⢸⡍⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠀⠀⢀⣏⢻⣿⣿⣇⣀⣈⠉⠋⠈⠳⣄⣼⡟⠦⣌⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣌⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⢯⠙⢦⣀⠙⢦⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢨⡇⠀⠈⠳⣌⠳⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠲⢬⣷⣤⣤⣦⠉⢧⡈⠙⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣿⡀⠘⡆⠀⠙⠲⣤⡙⢦⡈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢠⡇⢸⣿⣿⣿⡏⠻⣿⣿⣿⣿⣏⢳⠀⠈⢿⣷⠀⢳⠀⠀⠀⠀⠙⢦⡙⢦⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⢀⣿⣿⣿⡇⠀⠹⣿⣿⣏⢻⢸⡇⠀⠘⣿⡟⠙⡇⠀⠀⠀⠀⠀⠙⢦⡉⠳⣌⠓⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠈⣿⣿⣿⠀⠀⠀⢻⣿⡿⠘⡎⣧⠀⢸⣟⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠉⠙⣎⡳⣄⠙⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢸⣿⣿⡿⠀⠀⠀⠀⢿⣇⠀⢷⠸⣆⢠⣿⡿⣇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⡳⣤⡈⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⢸⣿⣿⡇⠀⠀⠀⠀⠈⣿⡀⢸⡄⢿⠀⢸⡇⢹⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣙⣦⡙⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢸⣿⣿⠃⠀⠀⠀⠀⠀⠹⣧⠀⣇⢸⡇⠘⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⣿⣿⠆⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⠃⡠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀