⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠉⠉⠧⠻⠘⠀⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⡇⣿⢸⡇⣿⣿⠀⣿⣾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⢸⡟⣿⣸⡟⣾⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢡⣿⣰⠏⣿⣰⡟⣿⢰⡟⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⢠⡏⣼⠇⣼⢀⡟⣿⣼⠛⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠏⣿⣼⢀⠟⣾⢀⡟⢸⡿⣾⣠⠎⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⣿⣿⢿⡿⣤⠁⡞⣷⢸⣿⢻⡕⣞⢀⠀⠀⠀⠉⠋⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⣿⣿⣿⣾⢀⠟⣾⢀⡿⢸⣿⣿⡿⢰⠀⠀⠋⡴⣃⣿⣼⣦⣿⣿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⣼⠁⡟⣾⢸⠇⣿⢰⣿⣿⣾⠀⠁⡿⣰⠀⡏⣿⢻⠀⠀⣦⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣼⠁⡿⣴⠏⢸⡿⣾⠀⡇⣿⢻⠉⡿⢀⡀⣤⣤⣶⣲⠈⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⡟⣿⢿⣾⣠⠏⣵⣟⣼⢉⠛⣿⣿⣿⣾⣤⣷⣿⣿⠻⠙⠈⠀⠁⠟⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⡿⣇⣿⣿⠟⡩⢋⡿⣿⣿⣿⣾⣠⣀⣿⢠⠀⠀⣧⣌⣦⣶⣷⣿⣶⣤⣀⣀⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⡇⢰⠀⠀⠀⡀⢰⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣿⢰⡇⣿⣿⣿⣿⣿⣴⢀⠉⠈⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⣰⠃⡟⣿⣿⣿⣿⣠⠀⣀⣀⣁⢿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠏⣼⠀⡇⣿⣿⣿⣾⢶⠴⠤⠤⣤⣠⢀⠀⠀⠀⠉⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢸⠀⡏⣿⣿⣿⢸⠀⠀⠋⠸⠀⠀⠀⠀⠉⡀⣀⣤⢷⠛⠈⣀⣤⠳⠈⠀⠀⠀⠀⡀⣧⣿⣾⠀⠋⠟⠿⠻⠙⠀⠀⠀⠀ ⠀⣧⢹⡷⣿⣶⣿⣠⣀⡤⣨⢀⡆⠿⠿⠴⡧⢠⠀⠁⠈⠀⡀⣦⢷⠻⠛⢩⠈⠀⠀⠀⠖⣶⣴⢀⠏⣿⣿⣶⣷⣿⠀⠀⠀⠀ ⠀⣿⣿⡴⣁⠾⠃⡿⢿⠐⣶⠐⠉⡟⣛⠙⠉⢤⠤⣠⢻⠉⠔⠦⠸⠀⢀⠀⢀⠋⠿⣿⣿⣿⣿⣿⣾⣠⢋⠛⠛⣌⢦⠲⠒⠐ ⠉⡉⣿⡖⣵⢋⡿⣴⣠⠋⠿⣿⢸⣅⠻⠙⣉⢮⠀⠁⣈⣡⠉⡆⢶⠿⠻⠋⡾⣵⣹⣉⣈⣄⣤⣶⣿⣿⣿⣿⣿⢿⠉⠒⠀⠀ ⣄⣧⣭⠃⡿⣃⢿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⢁⡍⣦⠳⣮⢷⠙⠈⠖⣶⠴⣩⠟⣿⢿⠋⠒⠤⣠⣀⣀⣀⣄⣥⣿⠙⠈⠀ ⠁⡿⢸⠁⣋⡿⣿⣿⣿⠻⣇⣿⣿⣿⣸⣭⣯⠿⠿⣝⣦⢷⢛⠉⣉⣷⠻⠀⠀⣿⣿⣿⣴⢋⠿⣿⣿⣿⠿⠟⡽⣤⣠⣀⢀⠁ ⡄⣤⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡻⣿⣿⣿⢿⠀⠀⠛⣉⣄⣦⠳⠀⡟⣿⣰⡇⣿⣿⣿⣿⣶⣶⣶⣴⣴⠦⠤⡤⣀ ⠀⠏⣾⡿⣿⣿⣿⠈⣷⣿⣿⣿⣿⣿⣿⠉⣉⣹⠁⠟⣿⠀⠒⣿⣿⣿⣿⡻⠀⡀⣦⠙⡟⣿⣾⣠⢉⠛⠛⠙⠛⠿⢾⠦⠓⠈ ⠀⠀⠋⣿⣿⣿⣿⢿⡙⣠⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡛⣌⣤⣠⠀⠛⣌⣿⠀⣿⣿⢹⡿⣿⣶⣶⣶⣴⣠⠀⠀⠀⠀ ⠀⡶⣤⣃⣿⣿⣿⣷⣿⠙⡏⣿⣿⣿⣿⣿⣿⣿⣶⣤⢃⣾⣤⣯⣿⢿⠻⠀⣿⢨⣷⠘⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⣿⣿⣿⡀⣧⢿⠈⣷⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢰⡟⢿⡇⢰⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣷⣿⣿⠻⣈⣧⡿⣿⣿⢻⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠈⣶⣰⡟⡿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⠻⣯⣿⣿⣿⠙⣿⣿⣿⣿⣛⠿⣿⣿⣿⠛⡿⣫⢹⡟⣿⣽⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⢰⣦⣿⣿⡛⣍⣯⣻⣛⣯⣿⣿⣿⣿⣩⠿⣿⣤⣠⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣤⣤⣠⣀⢀⡀⣄⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⢸⢸⡄⣿⣿⣿⣿⣿⢸⣇⣿⣿⣿⠿⣿⢦⡇⣿⣿⣾⠁⢀⠿⠿⠙⢢⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⡏⣿⣿⠀⢹⡄⣏⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣙⢤⡇⣿⣿⢀⠠⡇⣿⣿⣿⠹⢡⣄⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣸⠇⣿⣿⣿⢸⣸⡄⣫⣿⣿⣿⣾⣶⣶⣷⣿⡿⣿⣍⢦⡄⣿⢰⡀⠃⠻⣆⣿⣿⣿⠙⠀⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⡇⣿⣿⣿⢠⢠⡟⣿⣿⣿⣿⣿⠻⠇⣿⣿⣿⣿⣿⢿⠀⣿⠀⠀⣿⣿⠹⣧⣿⣿⣿⠸⣇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢹⡆⣷⣿⣾⠀⠀⡟⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⢻⢈⢀⠁⠉⣿⣶⢀⠘⣷⣿⣿⢿⡄⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠂⣷⣿⣿⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⠰⡇⣿⠈⣷⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⠁⡇⣿⣿⢸⣷⣿⣿⣿⣿⣿⣾⣠⣄⣷⣿⣿⣿⣿⣿⣿⠆⣿⣿⣿⡇⡇⣿⢻⡄⣹⣷⢻⡀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⡄⡐⣿⣿⢿⡿⣿⣾⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢠⠰⡏⣿⣿⠈⣃⡟⣿⠀⣦⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⠙⣄⣶⣶⣶⣡⠿⠿⡙⣧⣿⣡⣌⣷⣾⣁⠛⠿⣸⣶⣶⣶⣴⠉⠟⣿⣿⣿⢠⠟⠿⠹⡯⢻⡀⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠙⣈⣧⡷⣰⡟⣿⡀⣾⣿⣀⢋⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣸⠃⠻⡈⣧⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡄⠓⣿⣿⠻⢁⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣽⢈⠀⠀⣄⣦⠹⣄⣿ ██████████████████████████⣿⣿⣿⢿⠉⣄⣶⣶⡤⣤⣤⢠⡏⠰⡏ ██████████▄▄▄▄▄▄▄██████████⣿⣿⣿⣿⢿⠃⠿⣤⣯⢘⠃⠿⡿⣿⣿ ███████▄░░░░░░░░░░░▄███████⣿⣿⣿⣿⣼⡆⣴⠁⡄⣿⠰⣧⣿⣿⣿ █████▄░░░┘┴┴┴┴┴┴┴└░░░▄█████⣿⣿⣿⣿⢸⡿⢻⡇⢸⡇⢿⡈⣷⣿⣿ ████▐░░░▀┬┼┼┼┼┼┼┼┬▀░░░▌████⣿⣿⣿⣿⢸⣷⣼⡇⣿⠘⣧⢹⡄⣿⣿ █████░░▌█─┬┬┬┬┬┬┬─█▐░░█████⣿⣿⣿⣿⢸⣿⢼⡇⣿⣿⢹⣄⣴⠁⣿ ████▄─└██▐░░░░░░░▌██┘─▄████⣿⣿⣿⣿⠙⣉⢋⡿⣿⣿⣿⣿⡿⣿⣿ ██▄░░░▄▄▄▓░░▀█▀░░▓▄▄▄░░░▄██ ██▀─└░░░░░░░▌█▐░░░░░░░┘─▀██ ███░│▌███▀▀░░▄░░▀▀███▐│░███ ██▐░│██████▐░░░▌██████│░▌██ ██░░┐└▄▄▄▄▄░░░░░▄▄▄▄▄┘┌░░██ ██░░┘┌░░░░░░░░░░░░░░░┐└░░██ ██░┘┌░░░░░░░░░░░░░░░░░┐└░██ ██▐│░░░░░░░░░░░░░░░░░░░│▌██ ███│░░░░░░░░░░░░░░░░░░░│███ ████▀░░░░░░░░░░░░░░░░░▀████ ███████▀▀▀░░░░░░░▀▀▀███████ ███████████████████████████ ⠀