⠳⣄⠱⣄⠈⠣⡙⢆⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⢧⢧⢀⣴⣶⣾⢸⢸⠀⠈⠃⡇⠛⠐⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⢀⠎⡰⢃⡞⡱⠋⢀⢜⡷⠋⠀⠀⠀⢀⡔⡡⢊⠔⢋⠔⠉⢀ ⠑⢌⠳⣌⠳⡀⠙⢎⠳⡀⠀⠀⠀⠀⠘⡆⠀⠀⠘⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡜⢡⠎⠘⣁⣤⣾⣎⠀⠀⠀⠀⢴⡣⢊⠔⠁⠀⠀⡀⠔⡡ ⠀⠀⠙⢬⠢⡈⢦⡀⠳⠝⢄⠀⠀⠀⠀⠘⣆⠀⣼⣿⣿⣿⣿⣿⣝⢿⣆⣀⣤⢤⣶⣶⣶⣶⡶⠶⠶⠶⢶⣶⣤⣤⣼⣴⣁⣴⣾⣷⣿⣿⢿⣧⠀⠀⡴⠊⠀⠀⠀⠀⠀⡀⠐⠁⠀ ⠓⢄⠀⠀⠉⠈⠢⡙⢆⠀⠈⠣⡀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡁⠀⠀⠙⠆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠻⣿⠛⠛⠛⠋⠿⢻⢿⣏⠛⠛⠛⠿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣷⣿⣿⣿⢻⠟⠉⢁⡼⠃⠀⢻⡄⣼⣆⢀⢀⣀⣸⡘⣾⡟⣦⡀⣀⣀⣈⢯⡾⠙⠈⡏⠿⢻⣿⣿⣿⣿⣿⣷⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⡿⢿⣿⡿⠀⣸⠀⠀⣼⠃⠀⠀⠀⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣧⣀⣧⠀⠸⡼⣿⡟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠤⢤⡀⠀⠀⠀⠘⣿⣽⣇⣸⡯⡇⢠⣿⣶⣿⡏⢀⡤⠞⠛⠋⠛⠛⠻⣷⣿⣿⣿⣿⣿⣿⣎⣹⡿⠿⠿⠿⣿⣿⣾⣿⣷⣧⣯⡆⢸⡿⢿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠁⠀⠀⠙⠆⠀⠀⠀⠈⢿⣿⣿⣷⣷⣿⣿⣿⣿⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣼⡆⢸⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢸⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⠀⠀⢀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠲⠶⠤⠄⠀⠀⠀⠀⠀⠀⠉⣻⠟⢻⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠐⢟⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠰⢛⡇⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⠈⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣏⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢠⡞⣷⠙⢦⣄⣀⣀⣀⣀⡤⠖⠀⠀⠀⠀⠀⠀⠰⣅⡀⠀⠀⠀⠀⠀⣀⡄⠀⣴⢶⣆⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠉⣿⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⡛⡋⢩⢀⠀⢀⣹⠴⠿⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⢀⡴⠯⠴⠂⢀⣾⣯⣿⣿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣟⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣴⣾⣶⣶⣶⣾⣿⣿⣿⣹⣿⣿⣷⣟⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⡿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣦⣀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⡠⠔⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⣶⣶⣶⣿⠿⠛⢹⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣯⣿⣿⡿⢿⣿⣿⣿⣿⣷⣿⣳⢦⣄⠀ ⠳⣤⡤⠤⠊⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⣻⣿⣿⣿⣿⣿⣿⡟⠃⢰⡟⣟⠛⠛⠛⠛⠉⠁⠀⠀⠀⡸⠋⣹⠃⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣄⣉⡻⣿⣿⡿⣿⣿⡳⣍⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⣿⡿⣽⣿⣿⣿⣿⣿⡿⠋⠀⠄⠘⣇⠘⣦⠀⠀⠀⠀⠀⠀⢀⠞⢡⠞⠁⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣏⠉⠻⣯⠻⣾⣍⠁⠨⡓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢠⣿⡿⣽⣿⣿⣿⣿⣿⠏⢷⡀⠀⠀⢀⠈⢧⡘⢷⡀⠀⠀⢀⡴⢋⡴⠃⠀⠀⠀⠀⢀⡼⠀⢸⢂⠙⢿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣷⡀⠙⢧⡰⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢠⡟⡟⢹⣿⣿⢻⣿⢱⠃⠀⠘⡇⠀⠀⠀⠀⠀⢳⡌⢻⣦⢠⡎⢰⡏⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡟⡆⠀⠙⢻⣿⣿⣿⣿⣿⣿⢳⡜⣿⡄⠀⠙⣾ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⢀⡾⡽⢁⡾⠋⣵⠟⢁⡎⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠻⣄⣹⢋⡴⠋⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢸⢱⡀⠀⠈⠙⢿⣿⣿⣿⡛⠟⣽⢿⣷⡀⠀⠙ ⠀⠀⠀⠀⠀⠀⢀⡾⠱⣧⡞⡽⢀⠞⢡⠞⠁⢀⠞⠀⠀⠀⠀⠈⣷⡤⠶⢶⣤⣄⡀⠈⣻⠟⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⢇⢣⠀⠀⠀⠀⠉⠷⡉⠻⣦⠀⠻⣝⣿⠀⠀ ⠀⠀⠀⠀⠀⢠⡞⢁⣾⣿⡿⢡⣯⠶⠃⠀⠀⡞⠀⠀⠀⢀⠔⠋⠁⢀⣀⡬⢿⡌⢿⡞⠁⠀⢀⡴⣶⠾⢿⣍⠛⠻⣦⠀⠀⠀⠀⠐⠸⡜⡆⠀⠀⠀⠀⠀⢙⢦⡈⢳⡈⣮⣫⡳⡀ ⠀⠀⠀⠀⣠⠟⣰⣿⣿⣿⣷⣿⢻⠀⠀⢀⡼⠁⠀⠀⢠⣿⠐⠒⠋⠉⠀⢀⡸⣧⡘⣷⢀⣠⡟⠛⣷⣄⠀⠹⣧⠀⢹⡄⠀⠀⠈⠁⠀⠀⢹⠀⠀⠀⠀⠀⢨⠆⣹⣦⡻⣜⣿⣿⣽ ⠀⠀⣠⣾⠏⣰⣿⣿⣿⣿⣿⡁⠈⡧⠀⠀⢀⠀⠀⠀⠈⢻⣦⠀⠀⣤⠞⠉⠀⣸⠿⣿⣿⠘⣷⡄⠈⢿⡆⠀⠹⡇⢸⡇⠀⠀⠀⠄⠀⠒⠲⠃⠀⠀⠀⢈⡟⠀⣠⠞⣿⣿⣿⣿⣿ ⣠⢊⡴⠃⢰⣏⣿⣿⡿⢻⡏⢱⡀⢿⢀⡄⡟⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⣠⠞⠁⣠⡏⣿⡆⠈⢿⡧⠈⠀⠀⠀⠀⣼⡇⠚⠂⠒⢆⠀⠐⠠⡄⠀⠀⠀⡼⣡⠞⠡⣀⠸⣿⣝⣮⣿ ⡴⣯⠀⠀⢸⣷⣿⣿⣳⣿⡔⠉⢿⡛⣿⡼⠁⠀⠀⡞⠀⠀⣨⠿⣷⣄⡀⠀⠀⢐⢉⣿⠛⠿⠂⠀⠀⠀⠀⢀⣤⠾⠋⠠⡀⠀⠀⢠⢳⡀⠀⣌⢢⡀⣼⠛⠓⣰⠙⢮⡻⣿⣿⣷⣝ ⡞⠁⠀⣠⢾⣡⡟⣱⣏⣿⠀⠀⢀⣽⣽⡅⠀⠀⣸⠁⣠⠞⣡⡞⠁⠉⠛⠛⠛⢉⡿⣻⣷⣄⡀⠀⢀⡠⠖⢿⣄⡀⠀⠀⠹⡄⠀⠈⢣⠱⣄⠈⣦⡿⣏⣄⣬⢥⠶⠂⠙⢮⡳⣝⢿