⠀⣺⢷⡜⣷⣿⣿⣶⣞⣿⣾⣿⣽⣿⣿⣾⣿⣿⣿⣿⠑⣠⠾⣫⡔⣹⢝⡪⠔⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣎⠿⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣽⣿⢿⣷⠚⢩⣾⣿⣟⣀⣈⣀⣠⡤⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠠⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣷⣄⠻⣿⣿⣏⢻⣿⡻⡏⢿⣧⣽⣿⣯⡄⠘⢷⡘⠛⠯⣭⣹⣿⣿⣿⡷⣆⠲⣄⣀⢀⡀⠀⠀⠀⠀⠳⣤⣠⢆⠀⠀⡉⠙⣆⠀⡤⠏⠀⠀⠀⢀⢂⢠⠐⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣷⣈⠻⣿⣧⡹⡿⣦⣴⣿⣟⣏⣽⣿⣶⣿⣿⣦⡀⠀⠘⠛⠪⠉⠀⠀⠀⠈⢻⣧⠉⢷⣮⣢⡀⠀⠀⠙⢿⣧⣤⣽⣋⣿⣠⠷⣤⣤⠀⠀⣸⡔⢄⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣻⣧⡈⢻⣟⣦⣾⡿⠟⠙⠿⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢄⡀⠀⠀⠀⠀⠀⠙⣷⠀⠙⢿⣷⣄⠉⢀⡀⠉⠛⣿⣉⣹⡇⡠⣮⣹⠀⢷⣀⠃⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣵⣌⣿⣶⣼⠃⢎⣤⣴⡾⠂⠓⠾⣛⢿⣿⣿⣿⣿⣷⡀⠀⠙⠢⣀⠀⠀⠀⠀⠈⢣⣄⠀⠙⣿⣷⡄⠀⠠⠄⢹⣿⣿⡗⠒⡷⣥⣼⠀⢻⡳⡀⠀⠙⡄⠀⠀ ⠂⡠⡼⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢏⣿⢯⡀⠀⡄⠀⠈⠁⠻⠿⣿⣿⡛⠿⣆⠀⠀⠈⢳⣄⠀⢓⣌⢳⠹⣗⢄⠈⢿⡜⡆⠀⣰⣞⣿⠿⢽⣞⠁⠈⣿⠀⠀⢧⣽⣄⠰⣜⣆⠀ ⡄⢳⡙⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢟⡞⠁⡞⡇⠀⢱⡀⠀⠀⠀⠀⠀⢻⣿⣶⢋⣽⠀⢄⠈⠙⢷⡀⠙⣦⢣⠙⣦⠑⢾⣷⣷⠞⠋⣸⠿⣧⡘⣿⡆⠀⠘⡔⣆⠘⡾⣿⢧⢻⣎⢄ ⣞⣾⣿⣿⣿⡳⡀⠙⣿⣿⣿⣿⢫⢴⠋⡴⠁⢸⡖⠘⢧⡀⠀⠢⢀⠀⠀⠙⢮⡉⠀⠀⠈⠳⣤⡀⠙⢷⢼⣯⣆⣽⣷⠔⠛⠁⢀⣴⣧⣶⣾⣷⣽⣿⡄⠀⠸⡌⢷⣿⣹⣟⡌⣿⢣ ⣿⣿⡙⣿⠿⣿⢯⠀⠈⣿⣿⣿⣿⢳⠀⣿⠇⣸⡃⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠈⠻⣦⣼⡿⣌⡉⠛⠿⣤⣶⣿⡿⣷⣦⡈⢻⣿⣿⣿⢿⡀⠀⢻⠀⠙⣿⣟⡇⠸⡆ ⠻⠜⠧⣼⠀⠀⡳⠁⢀⣿⠏⣻⢺⢾⠀⢿⡏⠀⢹⡄⠀⠀⠈⢳⣦⣠⣄⡀⠀⠀⠀⠈⠻⣿⡦⢄⣀⠉⠛⠛⠿⠿⡯⢽⣋⣽⠙⢡⢤⣽⠆⠹⣿⣿⡇⢷⣀⢹⡄⠋⠈⢿⡇⠀⢻ ⠀⠀⠀⠘⠀⠀⠈⠀⣸⠏⢠⣇⡜⠀⠀⠸⡇⠀⠀⢧⠀⠀⡄⠀⣽⢎⠙⠛⠶⠤⣂⣤⢴⣄⣉⣁⣙⠻⠷⣦⣤⣤⣤⡤⢾⣿⢠⠃⠀⠹⢻⠤⢽⣷⡄⢸⣿⡘⢱⡄⠘⡌⡇⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣼⠃⢧⠀⠀⠀⣿⡄⢰⠈⣦⠀⣷⠀⢸⡟⣷⣦⣤⠐⠂⠀⠉⠉⠙⢛⠻⡓⣦⣀⡀⠉⠁⢰⡿⡿⠈⡆⢲⣦⣿⣋⣹⣿⡿⡆⣿⢷⡈⣿⡀⠃⢱⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢻⢻⢸⠂⠀⠀⢨⠱⡄⢧⢸⣾⢹⠀⣸⡾⢋⣴⠟⣛⣶⣤⣴⣾⡿⠟⠀⠱⡜⣏⠙⢿⣿⣭⣿⡟⡼⢿⣇⣸⠿⣿⣸⣿⣷⣷⣿⡘⣿⣽⣇⠀⢨⡆⠀ ⡄⢠⡄⠀⡀⠀⠀⣿⣹⠀⢸⣤⠸⠀⠀⠀⢸⠀⣿⡌⢿⣸⣄⠞⣻⢀⣼⣿⣿⣿⣿⣿⣿⡇⢋⠀⠀⠀⠘⣞⡆⠀⠐⢾⡟⡟⠀⠈⠛⠁⢰⣾⣿⠉⠛⠛⢻⣿⣻⣿⡾⡂⢸⡇⢀ ⣿⣾⣿⣷⣍⢧⡀⣿⣿⠀⣾⣿⠀⡇⠀⠰⠀⡇⣿⡟⣆⠙⣿⠀⡝⠀⢹⣿⣿⠁⠛⠻⠛⣡⡿⠀⠀⠀⠀⣿⣿⠀⠐⠋⠈⠀⠀⠀⢠⣶⡞⢻⣽⡝⠲⣄⠹⡿⣿⠷⢣⡇⣸⡇⢸ ⣿⡏⠙⠋⠙⠢⠑⣿⣿⡇⡿⣿⡆⢱⢣⠀⢣⠸⡹⣿⣿⣦⡸⣴⠥⠒⠚⠀⠈⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⢻⡿⡆⠀⠀⠀⠀⠀⢠⡿⢿⣿⣶⣭⡿⣦⣈⢱⣤⡿⣿⡞⢀⡏⡇⡇ ⠊⢿⠄⠀⠀⠀⠀⣿⣳⣧⢱⣇⣷⡘⣶⣳⡀⠳⣵⢿⣿⢿⣿⡟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠀⠀⣾⣠⠏⣿⣿⢦⣴⣤⡌⠻⣿⠀⣿⣷⢿⣧⡇⠃ ⠀⠈⢣⡰⣺⣕⢠⣿⣿⠿⣆⢻⣽⡇⢸⣿⣿⣦⡱⣌⣿⣿⡏⠈⠷⣑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠋⠁⠀⢙⠙⣆⠻⣿⣿⣦⢱⢀⡿⢡⣿⡿⠁⡻ ⣷⣶⣦⡣⠛⠫⡀⣿⢿⣿⣿⣧⣿⣷⣬⣿⣙⢿⣿⣿⣿⡿⠁⠀⠀⠈⠓⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠌⠀⠘⠊⠻⣯⢻⣿⡿⣵⣿⡿⠃⣼⢰ ⣿⣿⣿⣿⣦⠀⠀⢹⣸⣧⢸⣿⣝⣛⠛⣻⣟⣹⠿⣿⢻⡁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⣸⠀⠀⠀⠀⠀⠀⠀⢈⣹⠿⠷⠚⠛⠓⣾⣧⢸ ⢎⠙⣿⣿⣿⣷⣤⡀⣯⣿⢀⣯⠀⠁⠉⠈⢿⠋⢰⣿⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠃⠀⡇⠀⠀⣀⣀⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠸⢎ ⠊⠃⠈⠻⣿⣿⣞⣷⡼⣿⣼⣿⣆⠀⠀⡰⠃⣰⡯⡏⣇⠀⠟⢿⡆⠀⠀⣀⣤⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡿⠇⠀⢠⣧⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾ ⠀⠀⠀⠀⠈⠁⠻⠿⠿⢿⣿⣷⠹⣦⡴⢁⣰⡟⠁⣷⣿⣇⢰⣌⣿⣶⣶⣻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⢀⣀⠴⠛⠁⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣧⡸⢀⣿⣿⡃⠀⢸⢹⣿⣶⡝⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⣻⢇⣾⢿⠉⠹⡀⠈⠈⣿⣿⣳⣸⡟⣿⣿⢻⠈⠳⣄⠀⠀⠀⢀⣴⠿⢟⣡⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⣇⣼⡋⣾⡄⢀⣿⣄⠀⠘⣿⣿⣝⢿⣮⣙⣾⢧⡀⣈⣷⣶⣶⣿⣡⣿⡿⠟⠁⠀⢀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⢿⠻⡟⠛⣿⡇⡜⢳⠹⣦⠀⠘⣿⣿⣦⣿⣿⣿⣦⡙⣿⣿⣿⣿⣻⣁⣢⣄⠀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⡰⣄⡀⣞⡁⠀⢸⢸⡏⠂⣿⣻⡇⠈⡇⣿⣷⡀⠹⣾⡛⡿⠾⢿⣿⣿⣿⡽⣿⣿⣷⣿⣽⡏⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠱⣬⣿⣿⣿⣷⣼⣿⡱⣄⢹⡿⣷⣀⡇⢹⠺⣎⢣⡘⣿⡉⠙⠋⠉⢹⣿⡇⢹⣿⣿⣿⣁⣠⣶⣿⣦⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠃⠿⣿⣇⠈⠻⣷⣷⠙⠃⡼⠀⠈⠳⣿⣾⣿⣓⣶⣾⣿⠋⣧⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⢹⣿⣆⠀⢻⣿⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⠟⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠋⠁⣈⠵⢄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠁⠀⣀⠀⠘⢿⣴⡘⢿⣟⣦⡈⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠳⠤⣠⣾⣿⣿⣿⣿⠿⠋⢀⡠⠔⣋⠤⠒⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿