⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠛⠿⠿⠿⠿⠛⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠹⡏⠙⣿⡷⠃⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⣶⡄⣀⠷⡼⠋⣴⣶⣶⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⣿⠟⢋⣽⠏⠀⠀⢈⠛⠛⠻⣿⣷⣄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢠⣾⠟⠁⣠⣿⡏⠀⠀⠀⠘⣷⡠⡄⠈⠙⣿⣧⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡠⠀⠀⠀⠀⣰⠟⠁⢀⣼⡟⣿⠀⠀⠀⠀⠀⠹⡳⡜⢦⠀⠈⢻⣇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠚⠁⠀⠀⢠⢞⡟⠀⢀⣾⡟⠀⣿⠀⠀⠀⠀⠀⠀⣇⠀⠈⢧⠀⠀⠹⡄⢀⠀⠀⠀⠀⢀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠞⠁⠀⠀⢀⣠⢏⡞⠀⢀⣾⣿⠃⠀⣿⡀⠀⣇⠀⠀⠀⢸⡄⠀⠈⣇⠀⢀⣹⠈⡆⠀⠀⠀⠀⣇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⠋⡞⠁⠀⣾⣿⣿⠀⠀⢸⢁⠀⢻⠀⢠⠀⠈⡇⠀⢀⣸⠀⠘⡏⣧⢹⡀⠀⠀⠀⢸⠠⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣸⠏⣼⢡⡇⣼⡟⢹⣿⡀⠀⠀⣿⠀⠸⡄⠘⡀⠀⣧⠀⠈⡏⡆⠀⢸⡿⣾⣷⠀⠀⠀⢸⡆⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⡤⠀⢀⡏⢠⠏⣾⢠⡿⠀⢸⡟⢹⢀⠀⢻⡄⠀⣇⢀⠁⢰⡏⣦⠀⢸⣷⠀⢸⡇⢿⣿⣇⠀⠀⠀⡇⢐⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⠏⠀⠀⠈⠀⣼⢰⣿⣼⠁⢀⣾⡇⢸⣿⠀⠘⣇⠀⢹⣾⠀⣿⣷⡸⡄⢸⣾⠀⠈⡇⢸⣿⣿⠀⠀⠀⣿⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡤⣰⣟⡄⠀⠀⣠⠠⡇⡿⢹⡏⢀⡼⣫⡇⠀⢯⡄⠀⢸⡀⠘⣿⠀⣿⡝⢷⣣⢸⣿⡄⡄⡇⠀⡟⢸⠀⠀⠀⢻⠰⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠁⣰⣋⣾⣿⡿⠀⢀⣴⠏⠀⣧⠃⣿⣇⣾⡿⠁⣿⡆⠘⣷⠀⠀⢻⡀⠸⣔⠋⢇⠀⠻⣟⣿⣧⢸⠇⠀⡅⢸⠀⠀⠀⢸⢧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣭⣤⣤⡾⣣⢣⣾⡿⠀⢀⣼⡿⢸⠀⣿⢀⣿⣿⣋⣤⣤⣿⣼⣤⣽⡆⠀⢀⣇⠰⣿⠤⠼⠶⠤⠼⣿⣿⣿⡀⢰⡇⢸⠀⠀⠀⢸⡆⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢉⣱⣿⡿⠁⢀⣼⣿⡇⣿⠀⢹⣼⡏⣧⣠⣴⣶⣾⡟⣇⠹⣽⡄⠘⡎⢇⢙⢷⣐⢳⣶⣦⣽⣌⣿⡏⣹⠀⢸⠀⠀⠀⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢙⡛⠷⠿⠟⠋⠀⢠⣾⣿⣿⠀⣿⠀⣸⣿⣨⣿⣿⣟⣿⣿⣿⣾⡄⠱⣽⠀⠹⣮⡻⣄⣽⢿⣿⣿⣿⣻⣿⣿⡆⠀⣼⠀⠀⢀⢀⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣙⠷⡶⠂⢀⣴⡏⡿⢹⣿⠀⢹⡀⢳⢿⠻⠿⠿⣿⣷⢺⣽⢿⡻⣦⣜⢷⣄⠹⣿⣿⣇⠸⣭⣟⣯⡏⠨⣿⢁⡞⠋⠀⠀⡞⠸⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣙⡴⠾⠟⣻⣿⠇⢸⣿⢻⠈⣇⠈⣿⣇⠀⠀⠈⠉⠉⠁⠀⠻⣜⠫⠛⠛⠿⢿⠛⠛⠓⠂⠀⠀⠀⢠⠏⡼⠁⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸⣤⠛⢿⣿⣷⣽⣆⢻⡌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣰⠃⢰⠃⠀⡾⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡄⠈⢿⣿⡏⣿⣿⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⡟⢠⡇⠀⣸⠇⢀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⣿⠀⠀⠸⣿⣇⣿⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠂⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⡞⠀⢀⡿⣸⠸⡸⡴⡶⠭⣙⣛⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣩⠇⢀⠀⠀⣿⣿⣿⢸⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢻⡏⣰⠃⠀⣾⠁⣿⡀⢿⣇⢳⠀⣀⣼⣿⡌⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⠀⢸⡀⠀⣿⢻⣿⠘⣧⠸⣿⣄⠀⠀⠀⠀⠀⠀⠈⠒⣀⡶⠊⠀⠀⠀⡼⡽⢀⣼⣿⠃⠀⣸⡏⣼⢙⣇⠈⣿⣾⣾⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⢻⣿⠀⣸⡇⠀⣿⠈⢿⣧⣻⣄⣿⠛⠷⢤⣀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⣰⣿⣵⠋⢸⡏⠀⣰⢧⢣⢿⣼⣾⡄⠘⢿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡘⢿⢸⣿⣇⠀⢻⠀⠘⣾⢯⡙⣿⣄⡀⠠⣿⡷⣦⡀⠀⠀⠀⠀⠀⣀⣴⣿⢟⣧⠀⡼⠁⣿⣿⡏⣿⢸⡿⣿⡿⡄⠈⢻⡿⣿⠧⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣽⣿⣿⣦⣿⣿⡀⢈⡇⠀⠘⣟⣷⡜⣿⣿⣦⣄⠙⢦⣙⡻⢦⣤⣤⡾⠛⣱⣿⠋⢸⣤⠇⠀⣿⢸⡇⣿⢨⡿⡘⣿⡽⣦⠀⠙⢦⣃⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣠⡹⣿⣿⣿⣿⣿⡿⣿⡇⢸⣽⡀⠀⢹⣸⣿⣎⠻⣿⣿⣷⣄⠈⠉⠳⠾⠷⠖⠋⣽⣿⣴⣾⣿⢠⠀⡟⣿⡇⣿⣟⣿⣦⣈⣻⠾⠷⣤⡀⠉⠛⠋⢉⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢇⡟⣷⡝⢿⣿⣿⣿⣿⣽⡇⣿⣿⣷⡀⢸⡇⣿⣿⣆⣝⣿⣿⣿⣷⡦⣄⠀⢀⣠⣴⣿⣿⣿⣿⣿⢸⠀⣷⣿⣧⢿⡜⣿⣿⣿⣿⣿⣷⣄⢭⣛⣿⣏⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⢸⢱⣍⡛⠾⠽⢿⣿⣿⠋⣼⣿⢏⣿⣷⣼⡇⣿⣿⣿⢹⣹⣿⣿⣿⣿⣮⠿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣆⠸⣿⣿⣎⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⣿⣄⣿⣿⣿⣿⣶⡭⢁⣴⡟⢏⣿⣿⣿⣿⡇⣿⣿⡿⣼⢇⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣆⢿⣄⠹⣿⣿⣦⣾⣶⣿⣿⣿⣿⣿⡿⢋⣼⠿⣻⣧⣉⢻⣿ ⣿⣿⣿⣿⣿⠈⣉⣉⠙⢯⣭⣿⣭⣶⣿⡿⣣⣾⡏⣿⣿⡿⢱⣿⣿⣣⣡⣾⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⠔⣫⣵⣿⣿⣿⣿⣆⢹ ⣿⣿⠿⢋⣴⣿⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⣿⠟⠼⣛⣵⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣁⣤⣶⣿⣿⣿⣿⣿⣿⡿⢃⡀ ⡿⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠟⠃ ⣷⣶⣦⣤⣤⣤⣬⣍⣉⣙⣛⣛⣛⣛⡛⠛⠛⠿⠿⠷⠶⠤⠤⠬⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠭⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⣛⣋⣉⣉⣀⣤⣤⣤⣴⣶⣾⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢹⢻⠭⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡴⢟⠆⠉⡚⠷⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⡫⠀⣠⠊⣰⢻⠀⠀⢱⠢⡈⢇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠋⢀⣔⠏⣰⡇⢸⠀⠀⠈⠀⢡⠨⡒⡀⠀⡎⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⠀⡀⡘⣬⣢⢋⢧⠈⡇⡇⠇⢇⢸⡀⡟⣧⠀⢠⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣀⡎⠀⣡⣽⡏⣜⠈⡇⢡⢸⢸⢯⡼⡇⡁⡟⠀⢸⢨⣿⣿⣿⣿⣿ ⣿⣿⣟⣭⣚⣿⢁⡾⠼⢫⡿⠁⣷⢹⠀⣂⣯⠧⠵⣷⣇⡆⠀⠘⣺⣿⣿⣿⣿⣿ ⣿⣿⣟⣣⡚⢁⣾⡇⡀⣞⣷⣿⣿⣎⢧⠹⣪⡿⣿⣿⣧⢀⠀⡀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣶⣿⠡⣷⣃⢷⡀⠉⠉⠙⠟⠓⠛⠓⠁⠁⣍⢃⢀⠃⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⡅⢹⣏⣿⠂⠀⠀⠀⠰⠇⠀⠀⠀⣼⡏⠆⡼⢸⣹⡿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⢡⠀⣿⢸⢣⡀⠀⠀⠠⢀⠄⠀⣼⣻⡝⢰⣹⡜⣶⣴⣷⢹⣿⣿ ⣿⣿⣿⡟⣿⡿⢼⡀⡈⢿⣺⡉⢲⢄⡀⠀⢀⣰⢿⠸⢠⣿⣿⣷⡘⠿⣯⣿⣿⣿ ⣿⣿⣿⢓⣿⣿⣿⡇⣧⠘⣿⡽⣷⣌⠚⠿⠝⣾⣼⣇⠘⣿⣿⣜⣿⠄⣑⣛⣿⣿ ⣿⣿⡿⣯⣻⣻⡿⣱⣿⣧⣿⣿⣿⣿⣿⡶⣿⣿⣿⣿⡸⣿⣯⣻⣿⣷⡿⣷⡻⣿ ⣿⡿⣫⣭⣫⣭⣿⣧⣿⣟⣿⣯⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠿⣋⣮⣿⣿⠞ ⣏⣚⣛⣿⣿⠿⡿⠿⠾⠟⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⢿⣛⣛⣛⣧