⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠐⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣀⠤⢤⣒⠮⠭⠉⡭⣩⠭⠧⢄⢒⣒⡠⢶⡈⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡻⣿⡿⠚⠁⠀⠀⠀⠸⠞⠀⠀⠀⠘⠟⠀⠈⠑⠊⢽⡒⢄⡀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢋⡄⢩⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢱⣴⢌⠢⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢠⡿⢢⠏⠀⠀⠀⠀⠀⣰⢆⡀⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⡍⠀⠱⡜⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣰⢿⣷⣷⡆⢀⡀⣠⡻⢠⢻⢸⡇⡇⠀⢶⡄⠀⣴⡀⢠⡈⢷⣦⡸⡄⠀⠘⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠆⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⢰⣿⢿⣿⡻⢀⣾⢱⣿⠃⣿⡏⠘⠇⣷⡇⠸⣇⡀⢸⣧⢜⣷⠘⣷⣳⣷⡀⠀⢰⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⣾⠏⡼⢸⡇⡜⢣⣟⠛⣸⣿⡇⠀⠀⢻⣷⠀⠛⣧⠀⢿⣸⣼⡇⢹⣿⢿⡇⠀⠈⣷⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣼⠃⢠⡇⠈⢹⠃⡘⡟⠀⣿⠈⠀⢀⡄⣸⢸⠀⠀⠿⡀⠙⢹⡇⠁⢸⣿⠆⢱⣠⣾⠝⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⡟⠀⢸⠇⢀⣿⢰⠇⡇⢸⢹⠀⠀⣼⡇⡏⠈⡀⠀⠙⡇⠀⢸⡷⢰⣿⡇⠀⢸⠋⢀⣴⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣏⡀⣿⣦⢸⢻⡘⠀⡇⠸⠈⡄⠀⡏⡇⠇⠀⣧⢠⠀⢹⠀⣹⢀⢸⣿⡷⢀⣸⣿⣿⠏⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⡟⡼⢸⡇⠀⢸⡀⠀⢧⢰⠀⣿⣤⣀⢸⣸⠀⢸⣄⡇⠐⡜⣿⣿⣿⣿⣿⣿⣸⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⢻⡷⠾⡧⠤⠼⠿⠃⠘⣾⠀⣿⠙⠛⠛⣿⠶⠶⡿⠦⣾⠃⡏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡿⣿⣿⡇⠈⢣⡤⠤⠤⠼⣏⡙⢦⠉⠀⠋⠀⡞⣡⠽⠥⠼⠥⣀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿⣿⣿⡇⠛⣟⠛⣿⣿⣿⢾⣷⢼⡄⠀⠀⠀⠒⣿⡿⠶⣶⣶⡾⠾⣧⢶⣿⣿⡟⣛⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣇⣀⣈⣛⣋⠉⠉⠁⢈⣀⡧⠤⢀⠀⠈⠉⠒⠚⠿⠿⠥⠔⠃⢸⣿⣿⡟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⡿⠞⠂⠤⢂⠉⠋⢉⢉⠤⣇⣀⡀⠛⠒⠦⠄⡀⢀⠀⠀⠀⠀⢸⣿⣿⢹⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡧⡴⢶⡂⠀⢀⠾⣁⠔⠈⠀⠀⠉⠐⠢⠤⠚⠂⠁⠀⠀⠀⠀⣸⣿⣟⡞⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠈⠻⠵⠞⠒⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢻⠿⠿⠿⠷⠦⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢄⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⣠⠖⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠳⣄⠀⠀⠀⠀⠀⢀⡤⠊⠁⢠⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡟⡇⠀⠈⠳⢤⣀⣠⠔⠋⠀⠀⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢸⣿⡏⣿⣿⣿⡟⠁⣾⡘⢇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡼⠁⣸⠏⠻⣿⣿⣿⣿⣿⣿⣿⠈⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢸⣿⡇⢻⣿⠋⠀⠀⠸⣧⡘⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡞⢀⢜⠏⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣮⠃⡼⠁⠀⠀⠀⠀⠹⡕⣌⢧⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡴⢣⠏⠀⠀⠀⠀⠀⠙⢿⣿⡏⣿⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⢀⡿⢿⠀⠀⠀⠀⠀⠀⠀⠱⡌⠻⣧⡀⠀⠀⠀⠀⠀⣴⡵⠋⣠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣡⣻⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠳⣄⠀⠀⢠⠞⠉⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⠢⢤⡀⠀⠙⠆⠀⠀⠀⠘⠿⠛⣈⣿⣄ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠘⢎⡽⠃⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠀⠾⠛⠋⠀ ⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢀⠞⠁⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀ ⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⣀⠀