⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣳⢖⡀⠀⠀⠀⡀⢮⡽⣭⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⢤⣀⠀⠀⠀⠀⠀⠀⠀⢐⢮⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢮⡱⠀⠀⠀⡘⠦⢿⣼⣻⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡏⠀⠈⠓⢦⣄⠀⠀⠀⠠⣞⣧⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⣟⣳⢋⠄⠐⡡⢤⣻⢾⢽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣆⠀⡀⠀⠁⠀⣠⣼⢷⣦⢀⠺⣵⣾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣽⣏⢯⡚⠤⣈⢯⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠟⠁⠀⠀⠀⢠⣾⡿⣟⣮⣿⣦⣛⡾⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠇⠀ ⠀⠀⠀⢡⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣭⣷⣿⣿⣮⣷⣅⣶⣵⣺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠁⠀⣿⣿⣯⣟⣼⣻⣯⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⠀⠀ ⠀⠀⠀⠲⢜⠿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⡿⢛⢭⢢⡱⢌⡲⢌⠧⣍⢿⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⠂⣀⣤⣾⠿⣟⠣⡭⢩⠭⣙⠭⣙⠿⣿⣫⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⢣⠅⠀⠀ ⠀⠀⢆⠓⣮⢻⡿⣿⣿⣿⣿⣿⡿⢿⣿⣗⣣⠟⣎⣳⢹⣎⡵⣋⠾⣽⡺⣿⣷⣶⣼⣭⣛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣟⣻⣰⣲⣞⣿⣽⠾⣏⣳⣎⣳⡍⢧⣛⣜⠳⡜⣎⢿⣿⣿⣻⢿⣿⣿⣿⣿⣿⡿⣝⢧⢚⡐⠀ ⠀⡈⢄⡙⡌⢏⡝⣿⣿⣿⣿⣿⣿⣿⣿⡼⣣⢿⣹⣾⣷⣮⢷⣿⢻⣿⣷⣫⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⣴⣾⢯⡟⡿⣼⣟⡧⣿⣾⣝⣷⢎⡿⣯⣿⣽⣿⣾⣿⣿⣿⣟⡟⣹⣌⠳⠀⠀ ⡱⢌⢆⢳⡙⢯⢾⡽⣿⣿⣿⡟⠉⠙⡷⢯⡗⣯⣿⣿⣿⣿⣿⣯⣿⣟⢻⣷⡺⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡵⣿⣷⣿⣿⣿⣿⣻⡼⣝⣻⡿⠻⣿⣿⣿⣿⢯⣟⣳⢾⡡⠂⠄ ⣵⢪⡜⢢⡝⣼⣦⢻⣽⣿⡏⠀⠀⠀⢺⣽⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⢳⣿⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⢻⣿⡎⡄⠀⠀⠈⢻⣿⡞⣷⣬⡗⣧⡄⠃⡆ ⣳⢎⡴⢃⡳⢰⣩⢏⣷⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣶⣬⣿⣿⣿⣿⣧⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣞⣻⣾⡜⣻⡄⠀⠀⠀⠀⠻⣟⡷⣏⡿⠀⠉⠘⣠ ⣟⣮⢳⣫⢵⣋⣲⠟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣟⣿⢯⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⣹⣿⠃⠙⠀⠙⠟⠿⣿⣉⣽⡇⢹⣿⣿⡍⣿⣿⣿⣞⣯⢿⣿⣿⡷⣭⢿⣿⣵⣻⣆⠀⠀⠀⠀⠈⢻⡿⣼⢡⡤⢰⣳ ⡿⡼⣏⢷⢫⡾⠋⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣻⣿⣻⣿⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣇⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠘⠋⠉⢠⣿⣿⣿⣴⣿⣿⣿⡿⣿⣏⣿⣻⣿⢧⣻⣿⣷⣿⣿⣆⠀⠀⠀⠀⠀⠙⣮⡷⣹⢳⣯ ⣿⡱⣏⣮⠟⠁⠀⠀⠀⠀⠀⣰⣿⢿⣟⣯⣿⣿⡽⣿⣿⢾⣯⣿⣯⣿⣿⣿⣿⣿⣿⡿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⠾⣽⣿⣿⣷⣿⣿⣿⣟⡿⣧⠀⠀⠀⠀⠀⠈⢳⣯⢿⣽ ⡷⣝⣾⠋⠀⠀⠀⠀⠀⠀⣰⡟⣽⣻⣞⡿⣞⣿⣻⡽⣞⢯⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣎⠣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⣹⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣻⣽⣿⡿⣿⣏⣿⣿⣿⣿⡽⣧⠀⠀⠀⠀⠀⠀⠙⣿⣿ ⣿⡿⠁⠀⠀⠀⠀⠀⠀⣰⢏⠼⣱⢧⡿⣽⡻⣞⣳⠟⡌⣾⢿⡏⢟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠉⠛⠃⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣹⣷⠯⠞⣹⣵⣻⢿⣿⣿⣿⣿⡽⣧⠀⠀⠀⠀⠀⠀⠘⢿ ⡿⠁⠀⠀⠀⠀⠀⠀⡠⠛⠲⣧⣝⣮⢳⢯⡽⣚⠵⢻⣼⠃⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣦⣤⣤⡴⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡈⠀⠀⠸⠾⣽⢻⣿⣿⣿⣾⠷⠛⢠⠀⠀⠀⠀⠀⠀⠸ ⣷⡀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠈⠙⠛⠻⠾⢿⣼⣿⣿⣟⢿⣻⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠭⣟⠛⠛⡛⠵⢲⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣭⢻⣽⣷⣄⣀⣴⠿⠾⠛⠛⠉⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⢠ ⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⡩⣿⣾⣱⢯⣛⣶⣻⣧⢟⣿⣿⣿⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⡿⣿⣿⣿⡿⣜⣻⣼⣻⣯⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿ ⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣯⣯⣷⣾⢿⣿⡻⢿⢿⣿⡇⠀⢸⣆⠀⠀⠀⢀⡐⢀⡴⢋⣿⢷⣿⣿⣿⣽⣾⢷⡟⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠻⣿⡝⣧⣻⡼⢧⣿⣯⣟⡿⡀⢿⣿⡄⠈⢿⣿⣶⣾⣿⢟⡿⠒⢠⣿⣼⣿⣿⣳⢳⣮⢟⣼⣻⣿⡏⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⢠⢿⣽⡳⢧⣟⣟⣾⡏⠻⢳⣇⣈⣿⣟⣦⠀⢬⣻⣯⡔⠁⠀⠀⣹⣿⣿⣿⠛⢻⣿⣼⣛⣮⣷⣿⡁⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠉⠀⠁⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⡿⠉⢀⣀⠀⠙⣿⣿⠋⢠⡀⠈⣿⣿⠀⢰⣿⣿⣿⡀⢰⣿⡇⠀⣿⣿⣿⡿⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⠁⣠⣿⣿⠋⢀⣀⡀⠙⢿⣿⣦⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠁⢰⣿⣿⣷⠀⢸⣿⠀⠸⣿⣧⣿⣿⠀⢸⣿⣿⣿⠄⢸⣿⡇⠀⣿⣿⣿⣿⣥⡙⣿⣿⢸⣿⢿⣱⣆⣹⣿⣭⢿⣿⣿⣿⠀⣸⠁⣰⣿⣿⠃⢠⣿⣿⣿⡄⠘⣿⣿⡆⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⣻⣿⡇⠀⣿⣿⣿⣿⡇⠀⣿⣷⣀⠀⠹⣿⣿⠀⢀⣀⣀⣀⠀⢸⣿⡇⠀⣿⣿⣿⣿⢾⣧⡍⣿⢾⡟⣼⣿⣿⣹⣿⣿⢸⣿⣿⣿⠀⢲⡀⠹⣿⣿⠀⢸⣿⣿⣿⣧⠀⣿⣿⡇⠀⢾⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⡇⠀⢹⣿⣷⠀⢸⣿⣿⣿⠇⢠⣿⢻⣿⣧⡀⢸⣿⠀⢸⣿⣿⣿⠀⢸⣿⡇⠀⣿⣿⣿⣿⢺⣿⣷⡐⢾⣿⣜⣉⣳⣿⡿⣃⣿⣿⣿⣿⠀⢸⣧⠀⢻⣿⡀⠘⣿⣿⣿⡇⢀⣿⣿⡇⠀⢿⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣇⠀⠙⠟⠋⢀⣾⣿⡀⠙⠛⠁⣼⣿⠀⢸⣿⣿⣿⠀⢸⣿⡇⠀⣿⣿⣿⣿⣼⣿⣿⣿⣼⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠀⢸⣿⡆⠀⣿⣧⡀⠙⠛⠋⢀⣼⣿⡿⠀⠀⢺⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⡇⠀⠀⠈⠻⣿⣷⣦⣴⣾⣿⣿⣿⣷⣶⣶⣾⣿⣿⣤⣴⣿⣿⣿⣤⣦⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣴⣴⣿⣿⣤⣼⣿⣿⣶⣤⣶⣿⡿⠟⠀⠀⠀⣻⢾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⡟⣿⠀⣄⣀⡀⡀⢀⠀⢀⣀⢀⡀⠀⢠⣀⡀⣀⣀⠀⠀⣀⡀⠀⢀⠀⡀⡀⠀⡀⠀⣀⡀⢀⣀⡀⡀⣀⣀⣀⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣧⣤⣼⣤⣧⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣀⣸⣼⣾⣹⣞⣿⣚⠛⣟⣣⣀⣨⣛⣯⣟⣟⣃⣘⣛⣛⣃⣛⣘⣛⣛⣊⣁⣉⣛⣟⣙⣋⣳⣌⣽⣻⣻⣆⣀⣸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⢿⡿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⡟⠛⠛⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢳⡈⡍⢻⡏⠉⢿⣍⠉⠛⢻⣟⡻⠋⠉⠉⣽⠀⢸⡃⠐⢻⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠁⠀⠀⠻⣦⡀⢹⡄⠸⣹⡄⠀⡿⢧⠃⠀⢀⣸⠃⢠⣿⣀⡀⣠⣿⣿⣻⣿⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡿⣯⡿⢿⣟⡹⣻⣷⣦⣶⣦⣼⣷⣄⠛⣀⣁⣷⣘⣥⣀⣀⣠⣿⣡⣴⣿⣿⣿⣿⡿⣗⣲⢋⠻⡾⣿⣿⢻⣽⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣽⢟⣷⢻⢣⡹⢞⡞⠱⣋⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣜⡁⠚⢨⠛⠰⣧⢟⡿⣟⡾⣽⣾⢯⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠻⢹⡏⣿⢻⣟⠺⢉⢺⠘⢃⠙⢼⠐⢠⡾⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢳⡆⠘⠆⢶⣩⠘⣇⢯⡽⡛⡏⢚⡋⠟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡴⢿⢿⡛⡟⢦⠚⠏⢛⠾⠤⠀⢸⠇⠀⠀⠘⠝⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠂⡀⠌⠆⠸⠋⠹⠞⠱⠽⠓⠿⠷⢿⡰⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣽⣻⣭⠟⡏⢏⣻⡵⠟⠁⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠈⠉⠉⠉⠉⠈⠀⠀⢀⣀⡀⠀⠀⠀⡐⠀⠀⠈⠳⢮⣥⠉⣹⢹⣋⣿⡙⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿