⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣦⡄⠀⠀⠀⠀⠀⣠⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢉⠇⢀⡠⣦⣤⡤⢄⡀⠻⡉⢻⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠟⣿⣵⡗⣻⣿⣿⢿⣿⡿⡗⢾⣾⣿⢻⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⢸⣿⣽⣾⣯⣷⣛⣾⣷⣽⣿⣯⣟⣿⡂⣽⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣿⢳⣟⣿⣾⢿⣿⡿⣿⡿⣿⣿⣿⣿⣾⣿⣷⢸⡿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⣸⢻⣿⣿⣻⣿⡗⠉⠉⠉⠾⣿⣿⣾⣿⣯⠂⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⣿⣿⡆⠀⠁⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⢳⣿⣿⣿⣿⣏⣿⣿⣧⡀⠀⠰⢰⠆⠀⣀⣾⣿⣟⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢀⢻⣿⣿⣿⡏⡋⢾⣿⣿⡀⣷⣀⠀⣀⣾⢩⣿⡿⡿⠁⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⢈⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⠉⢿⢺⠏⢹⡿⠿⣻⣶⣾⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠟⣏⣫⠛⢇⢀⠀⠘⣿⣿⡿⣿⣿⣿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢈⣿⣿⣿⣿⠏⠸⣿⣿⡯⠝⠁⠀⠀⠀⠀⠀⢱⠠⠀⣿⠟⠁⢻⣿⣿⣿⣿⣿⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣰⣿⣿⣿⣿⡀⠀⡀⠘⠟⠒⠐⠒⠘⣿⡗⠀⠒⠢⣁⠰⠋⠀⠀⠀⣸⣿⣿⣿⣿⡁⠈⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣠⣾⣿⣿⣿⣿⣿⠗⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠠⠈⠐⣶⣶⡞⡍⣿⣿⣿⣿⣟⠄⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣹⣿⣿⣿⣿⣿⣿⡌⠿⣿⣿⣷⣤⣀⣀⣤⣿⣧⣀⣀⣠⣤⡆⠀⠈⢍⢑⡻⣽⣿⣿⣿⣿⡖⡄⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡚⠹⣴⣿⣟⣯⣿⣿⣿⠟⢹⠐⠀⢠⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠆⠈⣻⣿⣿⣿⣿⣄⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⠋⢀⣲⣿⣻⢾⣽⣿⣿⡟⢁⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀⠰⡂⠀⢉⣿⣿⣿⢯⣿⢶⡀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠊⠀⢀⣼⣽⢿⡽⣯⣿⣿⡯⠂⡜⠀⠀⠀⡇⣀⣹⢿⡻⠿⠟⠻⠟⢻⢿⣋⢋⣀⠀⢸⠁⢰⡀⠀⢹⣿⣿⣿⣞⣿⣿⣤⢀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠂⠀⠀⣿⡧⢯⣟⣾⣿⣿⡿⠁⣼⠃⠀⠀⢰⠃⠐⡉⠁⠁⠀⠀⠀⠀⠈⠙⠙⠈⢿⣦⣜⠀⠀⢡⡀⠀⠘⣿⣿⡾⣽⣻⡿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡖⠁⠀⢀⣿⢯⣝⣿⣾⡟⣷⡿⢁⡼⡏⠀⠀⢀⡎⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠘⣿⣿⣷⡄⠀⢢⠀⠀⠙⢿⣿⢷⣿⣽⣛⢾⣾⡢⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡎⠀⠀⢀⣽⣿⣟⣾⡿⣧⡿⣿⢁⡾⢠⠃⠀⣠⣾⠉⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣧⡀⠑⡄⠀⠙⣿⣟⣾⢯⢯⡞⣿⣿⣆⢄⠀⠀⠀⠀⠀ ⢀⡎⠀⠀⠀⣱⣿⣿⣾⣿⣣⡉⠳⠄⠙⠢⠎⢠⣾⣿⣿⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠁⢉⣿⣿⣿⣿⣿⣿⣦⡘⢄⠀⠈⣻⣿⣿⣞⡽⢲⣿⣾⡁⠢⠀⠀⠀⠀ ⠸⠁⠀⠀⡰⣿⣿⣿⡿⣽⣿⣷⣦⡀⠀⠰⢠⣾⣿⣿⣿⣧⠐⠂⠐⠀⠀⣀⣀⡀⠀⠀⢊⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣜⢆⠀⠙⣿⣿⣽⢗⣮⢻⣿⣕⠐⠢⠀⠀⠀ ⠇⠀⠀⠀⣸⣿⣿⣿⣽⣿⣻⡟⣉⢉⠱⢴⢿⣿⣿⣿⣿⣿⣷⣤⣀⣁⠀⠂⠀⠀⠠⣀⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠳⡄⠈⣿⣿⣿⣷⢯⣿⣿⣧⠀⢤⠀⠀ ⠀⠀⠀⣐⣿⣿⣿⣿⣽⡷⣿⠝⠀⠈⢄⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⢀⠷⠁⠈⢆⠈⣟⣿⣿⣿⣿⣿⣿⡄⠐⡄⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣯⢿⡗⠀⠀⠀⠀⠑⢄⠀⠈⠉⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢉⠉⠀⢀⡀⠔⠁⠀⠀⠀⠀⠳⣹⡿⣿⣿⣿⣿⣿⡷⠀⢸⠀ ⠀⠀⠀⣟⣾⣿⣿⣿⣞⣟⠀⠀⠀⠀⢀⣴⣾⣿⠂⠂⠄⡀⠀⡈⠉⠉⠩⠙⠋⠉⢉⠉⠁⠀⠀⠠⢀⠀⠀⠄⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣟⣿⣿⣿⣿⣧⠀⢸⠂ ⡄⠀⠀⢿⣿⣿⣿⣿⢾⡏⠀⠀⠀⣠⣾⣿⠋⠁⠄⠀⠀⡀⢁⠈⠁⠐⠂⢐⠀⢰⠚⠀⠒⠀⠈⠉⠈⡀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⢾⣿⣿⣿⣿⠀⢸⡀ ⢢⠀⠀⣾⣿⣿⣿⣿⡿⠁⠀⢀⣰⣿⣿⣁⣠⡠⢄⠀⠉⢸⣾⣷⣤⣤⣾⡌⠀⠀⣾⣦⣤⣤⣾⣦⠁⠈⠀⠜⠀⠀⢀⡀⢤⣠⣄⡀⠄⠒⠄⡐⣿⡿⣿⣿⣿⡟⠀⢰⠁ ⠀⠥⡀⡛⣿⣿⣿⣿⣏⡇⠆⢉⣿⣯⣧⠃⢚⣽⣶⡙⢆⢘⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡔⣹⣿⣱⣪⢖⢩⣿⣄⠀⢀⠇⣹⣿⣿⣿⣿⢳⢐⠃⠀ ⠀⠀⠒⡃⣿⣿⣿⣿⣿⣔⠀⠈⣿⡷⣷⠀⢀⣿⣿⣧⢸⠘⣿⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⢡⣿⣷⡏⠁⠀⠈⣆⡞⠀⠀⠀⣾⣿⣿⣿⢟⡯⠀⠀⠀ ⠀⠀⠀⠇⠐⠺⢿⣿⣿⣿⣷⡤⡜⢻⡽⣷⣴⣿⣿⣿⡜⢀⣿⣿⣿⣿⡗⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣯⣄⠀⠀⠘⠢⡄⢀⣠⣿⣿⣿⢏⠊⠀⠀⠀⠀ ⠀⠀⠀⠈⢦⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⡍⢁⣼⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣮⣤⣤⣬⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⢄⣀⡉⣻⢿⣿⣿⣿⡿⠟⠙⠋⢀⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣿⣿⣿⡿⣿⠿⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠿⣿⠿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣼⢫⠃⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⢿⡾⣳⢯⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀