⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢁⣴⣶⣦⡀⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠀⠀⠀⠀⠀⠀⣾⠀⡟⠻⠿⣿⡇⢸⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣥⡴⠿⠲⣄⡀⣀⠀⣀⣘⣄⡻⢦⣤⣿⣁⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣾⣿⣿⣳⣄⡀⢁⡴⠋⠁⠀⠑⢤⣈⣿⣛⢛⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣾⣿⠽⢿⡟⣻⡿⠁⠀⠀⠀⣨⣦⡈⠛⠿⠿⠿⠁⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠽⠿⢿⣷⠎⣠⠟⠀⠀⠀⠀⢠⣿⣿⣿⣶⣦⡆⠀⠀⠀⢀⠀⠀⣦⣈⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣴⠋⠀⠀⠀⠀⠀⠀⢸⣿⣟⢻⡏⠀⠀⢀⠀⠀⠹⣷⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠀⠀⠀⣠⣴⢄⣀⠀⣹⣿⡟⠀⠀⠀⣼⣿⣶⣷⣿⣷⣦⡈⠑⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⣇⠀⠀⣼⣿⣷⣿⠿⣿⣼⣿⡅⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢁⣠⣤⡜⢧⠀⠀⠈⢻⣿⣷⠟⠁⠀⠐⠦⣐⣈⣿⣿⣿⣿⣿⣿⣷⣈⣹⣄⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣯⠀⢹⣮⢷⡀⠀⠀⠉⠁⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⠃⢹⣷⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⢿⣿⣶⠾⠏⡾⠉⢲⡄⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⡽⠃⢀⣿⠏⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⢤⣠⠴⠞⢀⠔⠉⣸⡀⠀⠀⢀⣠⣾⣿⠛⢿⣿⣿⣿⣿⣿⣫⠞⠁⢀⣾⣏⠀⠀⠀⠉⠉⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠞⠀⠘⠋⠙⣿⣷⡿⣿⣦⡈⠙⠀⠀⠙⢿⡟⢽⠁⠀⣸⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠈⣦⡀⠀⢹⡿⠁⠸⣿⣿⣷⣤⣀⠀⠈⠁⢀⢀⣾⠏⢹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢽⣷⣾⠀⠀⠰⣽⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⢠⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠸⠻⠿⠻⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⡋⣿⠀⢀⡤⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣌⣻⢻⣿⣿⣿⣿⣿⠟⢋⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⢱⡿⠀⠉⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⢀⣬⣝⡀⠉⠉⠉⢙⣿⣷⣏⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠉⠐⣾⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⢸⣿⣿⣿⡆⣶⣿⣿⣿⣿⣿⣷⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⡄⢵⣿⣇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣶⣰⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡃⠀⠀⢀⣼⣤⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣘⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣷⣿⣦⠀⠀⢤⣶⣤⡀⠀⢀⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠻⣿⠿⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⢻⢿⣿⠿⠿⣿⣶⠙⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢥⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⡁⠈⠛⢦⣤⣀⠀⠀⠀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⢿⣾⠿⠟⠲⠶⠇⠀⣿⡇⠐⣿⠋⠩⣿⣿⡟⢁⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⣠⣸⣿⣆⡀⠀⠉⣹⣭⡀⠀⠉⢹⣿⣿⣿⣿⣿⣦⣤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠿⢇⣰⣿⡀⢸⣿⠟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠓⠙⠉⠁⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠀⠀⠀