⠀⠀⠀⣤⠀⡄⡄⢨⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣿⠿⣿⣦⡜⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⢱⠀⠈⢳⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡄⢧⠀⢀⠳⣷⡀⢦⣄⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠱⣿⡌⢧⠈⢇⠈⢧⠠⠀⠙⢆⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣻⣿⣿⣿⠿⠟⠙⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠹⣄⠈⢳⡈⢳⣼⠀⢸⠀⠀⠀⠈⠣⡀⠀⢿⣿⣿⡏⠛⠋⠁⠀⠀⠀⠙⠛⠉⠀⠀⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⡀⠀⠀⠀⠀⠀⢹⣄⢳⠋⠁⠀⠀⠀⠀⠀⠘⠆⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⠙⢦⠀⠀⠀⠀⠀⢻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⢤⣀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⢳⡌⠳⡄⠀⡶⣄⠀⠑⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⣿⣿⣶⣾⣿⣿⣿⣶⣄⠀⠀⢀⣯⣭⣾⣶⣿⣿⣿⣿⣿⣧⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠹⡄⢹⣤⠇⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣏⠿⢿⣯⣭⣽⢿⣿⡿⠿⣿⢻⠉⣾⡿⠯⢻⠿⣿⢹⡏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠙⣄⠗⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠘⠋⠈⠉⢀⣿⡇⠀⠹⣧⠃⠀⠀⠀⢸⣶⠇⣿⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⣙⣦⣤⠤⠴⠞⢁⠃⠀⠀⠈⠓⠲⠶⠶⠟⢁⣼⡟⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⡇⠀⠀⠀⣴⣿⣄⠀⢀⣠⠔⠳⣄⠀⠀⠀⢸⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⡄⠀⠀⣀⠀⠀⠀⠀⢸⣧⠀⠀⢀⡛⠿⠿⠗⣋⣀⣀⣀⡈⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡆⣿⢁⠴⠊⠉⠀⠀⠀⠀⠀⣿⡄⠀⠘⡿⣖⡉⠉⢉⣩⡽⠋⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡆⢸⣼⠜⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡀⠀⠙⠶⢭⡭⠭⠅⠀⠀⠀⠀⢠⠟⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠟⠁⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⢹⣟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠊⣧⠘⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⡿⠃⠀⣀⡼⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣾⣿⠀⣿⡂⠹⢷⣄⣀⣀⣀⣀⣠⡾⠋⠀⢀⡞⠀⢿⣠⠾⠿⠿⢛⣷⣶⣦⣀⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠁⠀⠀⠀⠞⠁⠀⠀⢀⣠⣴⠾⡿⠉⢹⣿⣿⣿⣿⣿⡄⠈⢿⣄⠉⡉⣿⣿⡿⠟⠁⠀⠀⡠⠎⠀⢀⣿⡇⠐⡦⠀⣀⠘⠉⢿⠻⠿⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠇⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠂⠈⠀⠀⢀⡆⠙⣿⣿⣿⣧⠀⠀⠙⠿⣷⣿⠋⠀⠀⠀⠀⠘⠁⠀⠀⣸⡿⡇⢚⣋⡄⠀⢀⣠⣼⣶⣿⣿⣿⣿⣯⣿⣿⣶⣄⠀⣴⣄⠀⠀ ⠀⠀⡜⠀⢀⣀⣤⠖⠛⢛⣵⡦⠀⡀⠀⡊⠀⠀⢸⠀⠀⠈⣻⣿⣿⠷⠖⠋⠁⠈⠙⠲⠤⠄⠀⠀⠀⠀⠀⢰⣯⡿⢟⠉⠁⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡷⠀ ⠀⢘⣣⠞⠛⠋⠈⣻⡶⢛⣹⣿⣿⣽⣿⣿⣿⣶⣼⣆⡀⠙⠛⣿⣿⣷⡀⠀⠀⣀⣴⣾⣟⠶⣤⡀⠀⠀⠀⣿⡟⣰⠟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠃⠀⠉⠉⠀ ⠀⣼⠁⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⡻⣿⣿⢿⡿⠒⠀⠈⢿⣯⣧⢀⠀⠘⣿⣿⣿⠟⠉⠉⠳⢤⣴⡟⠚⢁⣴⣶⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠃⣀⣠⣅⡻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸⣿⣿⣿⡌⢻⣄⠀⠈⢻⣿⠿⣿⡀⠀⣿⣿⣿⣧⠀⠀⠀⢰⡟⢈⣳⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢁⣼⡿⠟⠛⠛⠻⠿⣷⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣸⣿⣶⡄⡀⣘⣇⠘⡇⢸⣿⣿⣿⣿⣧⠀⠀⣾⠃⣾⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠘⠉⠉⠀⠀⠙⢿⣿⣿⣿⢿⣄⢻⠹⠆⢷⣼⣿⣿⣿⣛⣿⡄⢠⡿⢻⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢦⡹⣧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣇⣼⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣳⣼⣧⣦⠀⠘⣿⣿⣿⣻⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⣾⠿⣿⡿⠦⠤ ⣿⠀⢠⣶⡶⠶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢸⣿⡇⢻⣷⣝⣿⡻⡄⠀⠹⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⠀⠻⣷⠷⢶⠶⣿⠿⣦⡀⠀⣤⣶⣿⣋⣉⡙⠿⢾⣿⣿⣏⢻⣿⣮⡻⣅⠀⠀⢿⣿⢶⣿⣿⡗⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠙⠛⠁⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠉⠀⠉⠉⠛⠉⢸⠏⣾⣟⠃⠻⣿⣿⣝⢧⡀⠸⣿⢸⣿⣿⣵⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠤⣄⡀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⣿⣩⣠⣀⢸⣿⣿⣷⣜⣦⣿⣿⣿⣿⣦⡌⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠰⣿⣷⣀⣀⡴⠎⠀⠀⠙⠆ ⠉⣿⣤⣀⡀⠀⠀⠀⣿⣀⣀⡀⠀⣀⣠⢤⡀⠀⠀⣰⢇⣿⣿⠿⣿⣯⡇⢽⣿⣿⣿⣿⣻⣿⣿⣿⡏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢠⣟⣛⣛⣉⣠⠤⣞⠟⠋⠀ ⠀⣿⣧⠌⠉⠓⢦⣄⣈⠉⠛⠛⠛⠋⠁⢀⣣⠀⣠⣿⣿⣿⣿⣾⣿⣿⡄⢸⣿⣿⣿⣙⣛⣿⣿⣿⣷⡆⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠹⣿⣉⠁⠀⣊⡵⠂⠀⠀ ⠀⢹⣿⢠⠀⠀⠢⣍⠛⠿⣒⣒⣶⡶⠞⠉⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠙⠛⠚⠉⠁⠀⠀⣸ ⣀⢸⣿⣷⡄⠀⠀⠈⠛⠶⠦⠤⠴⠄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠟⣿⣿⣿⣿⣷⣯⣿⣿⣿⡈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣧⣀⠀⠀⠀⠀⣀⣴⠏ ⣿⢸⣿⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠏⠄⠉⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀ ⣿⠀⢹⣿⣙⣿⣿⣦⣄⣀⣀⣀⣤⠞⢩⣿⣿⡗⠀⣸⣿⣿⡇⢠⣤⣿⢿⢿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠀⠀⠀⠀⣾ ⡿⣷⠀⠹⣿⣸⣿⣿⣿⣿⠿⠋⠁⣰⣿⡿⠷⢤⣾⣿⣿⣿⣲⣿⣾⣟⡀⠘⡻⢿⣿⣿⡃⣿⣾⣿⣮⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣾⣿ ⡇⣿⡄⠀⠈⣙⣾⠟⠋⠁⠀⢀⣼⠻⠟⠃⠐⣾⣿⠽⡿⣻⣿⣿⡿⠛⡃⠅⢀⣼⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣟⣿⣿⣿⣷⣄⠀⠀⠀⠹ ⣷⠘⠇⣰⣿⣿⣿⣷⣄⠀⢀⣾⣡⡔⣠⣤⣴⣿⣥⠀⢰⣿⣿⣿⣷⣶⢹⣶⣾⣿⣿⣿⠉⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⣿⠀⠀⣿⣿⣿⣿⡏⠙⣳⡟⢉⣿⣾⣿⠿⣿⣿⣿⣥⣾⣿⣿⣿⣿⡟⣿⣿⣿⡟⢻⡟⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈ ⣿⡀⠀⣿⣿⣿⣿⣇⣼⠟⢷⠿⣿⣟⣿⢨⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣿⢼⢸⡟⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⡿⡷⠀⣿⣿⣿⣿⣿⣷⣌⣱⡾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣮⣶⣿⣾⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿ ⢬⣁⡀⣿⣿⣿⣿⣷⣠⡿⠛⠋⠈⢿⠿⣳⣾⣿⣿⣿⣿⣿⡿⠷⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⡭ ⠛⢿⠄⣿⣿⣿⡯⠚⡁⠀⠘⣏⣛⣋⣾⣿⣿⣿⣿⣿⣿⣿⣇⣤⣿⣷⣿⣿⣿⣿⣟⣭⢙⣻⣿⠿⣿⣿⣿⣿⣿⣿⣻⣿⣌⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⠵⠎⢻⣿⣿⣿⣛⣀