⠀⣀⠀⣀⠀⡀⠀⡀⠀⠀⠀⢀⡀⣀⠀⢀⡀⡀⠀⠀⡀⢀⣀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⣀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⠹⣿⢿ ⠀⠄⡀⠀⡐⠈⠄⠈⠀⢈⡈⠉⠘⠌⠊⡉⢋⠅⣊⠥⠚⠩⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢘⢆⡀⠀⠨⠀⠄⡐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠣⣹⣿ ⠀⡘⠠⢁⠔⠈⡂⡀⠂⢠⠀⠀⣡⠂⢆⢈⡤⠒⠀⣀⡴⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⢻⣽⣄⢕⣌⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠔⡢⢝⣾ ⠀⠄⡁⠊⠀⠀⠐⠀⠡⠰⠄⠒⠀⡀⠂⠙⠤⢣⡚⠁⠀⠀⡠⠀⣠⠴⠠⠀⠀⠀⠀⡀⠀⢼⡆⠀⣹⣿⣮⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡸⠡⢎⠼ ⠈⠈⠀⠀⠀⡀⠆⠀⡀⢀⠀⠁⠀⡔⡐⡊⠔⡍⡄⡅⡖⣸⢇⣼⣽⣴⢳⡞⡀⢡⠠⢇⢠⡨⣿⣇⢱⡿⣻⣿⣻⣵⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣑⠃⢎⠆ ⠰⠀⠀⠀⠀⠀⢀⠀⠆⠀⠆⠆⠀⠱⠀⠸⢸⢿⢆⢸⣿⢹⣇⣿⣶⣹⣸⣿⣶⣎⣷⣎⣆⣷⣿⣿⣿⣸⣷⣷⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⢱⡎⢹ ⠀⠀⠀⠀⢀⠠⠀⠁⢀⠀⠠⠀⡓⠀⠀⠰⣉⢼⡘⠿⢷⢯⣿⣿⣿⣿⣿⣷⣾⣿⣾⣽⣟⡿⣗⣿⢿⣳⣛⣾⠿⣷⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡑⢦⡉⢗ ⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⠈⠈⡡⠀⡀⠀⠠⢘⣕⡢⣤⣮⠙⡿⣿⡿⣟⡑⣅⣿⣯⢿⢹⣻⢻⣼⣾⣿⣿⣷⣿⠅⡟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠙⢦⡙⡎ ⠀⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⠀⢄⠠⠏⢀⣤⠀⠄⠉⠘⢗⢝⣿⣿⢸⣿⠾⠿⠿⣷⣼⣗⢺⡁⢫⣳⠻⡽⣾⡯⡖⣬⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡉⠦⣙⠂ ⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠑⠐⠢⡐⠋⣼⣿⣿⣿⣗⡋⣽⣿⣿⣼⣤⢺⣄⣠⣆⣹⣾⣿⡁⠤⠡⣡⠿⣿⣿⠇⢸⡍⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠜⡀⢍⣂ ⠀⠀⠀⠀⠀⠈⡀⠂⠀⠔⠀⠀⠄⢁⣤⡿⢡⣟⢿⣿⡾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡑⢢⠿⣏⡟⡰⣸⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⣀⠠⠘ ⡀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣰⣿⢋⣾⠟⣠⣗⣿⡵⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢿⢃⡜⠀⡜⡄⠀⢠⢀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠠⢠⠉⠤⠠⠄⠤⠤⠤⡄ ⡘⠤⠄⠀⠈⠀⠂⠀⠀⠀⢘⣼⢟⣵⣿⠏⣰⡿⣽⣿⣾⣷⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠎⢀⣿⡇⡼⢢⠿⡇⠈⠁⠨⢀⠀⠀⠀⠂⠁⠀⠀⡀⠡⠀⠀⠠⠀⠈⡐⠈⠄⠀ ⢨⠡⢔⠀⠀⠀⠀⠐⠀⠀⠚⣧⢻⣿⣇⢾⣿⣧⣿⠛⣫⢛⠯⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡈⢰⢇⢼⣱⢸⣸⣿⣻⣿⣿⣦⣄⡐⠀⠃⡐⠄⠂⠐⢀⠂⠀⠀⠀⠀⠀⠁⠀⠀ ⠱⢉⡀⠂⠀⠀⠐⠀⠀⢈⠠⠨⡙⣿⣿⡞⣿⣇⢿⣷⣭⣍⣘⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣟⣾⡇⠸⣼⣿⠭⣞⣽⣿⣾⣿⣿⣿⣿⣿⣷⣶⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠢⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⢹⣞⣿⡗⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡟⣼⢮⣏⡏⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⣸⣏⢿⢿⣇⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⠿⣉⣿⣿⣿⣿⣿⣿⡏⡾⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⢂⡁⠀⠀⠀⠀⠀⠁⠀⣀⣾⣿⣿⣦⣥⡘⢝⡿⣿⣿⣿⣿⣿⣷⣯⡍⣵⣾⣿⣿⣿⣿⣿⣿⣿⣇⡿⢑⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⡻⣿⣿⣿⣿⣿⣿⣿⠠⣛⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⡔⣮⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠁⠀⠀⠀⢀⣾⢿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⢳⣬⣻⢿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⣼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣾⣿⣿⡿⠙⠈⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡄⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠟⣁⡻⠿⣿⣿⣿⡧⣿⣿⡟⠁⠂⠀⢀⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⢂⡞⠿⠷⠖⣷⣽⡉⣿⣯⣆⠀⠀⠀⣾⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢷⣝⣻⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⢇⣿⡟⣿⣿⣿⣿⣶⢩⡱⢿⡇⠀⠀⠀⢸⡿⠿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣺⣻⡏⣼⣿⡎⣿⣿⣿⣿⣿⣼⣷⡨⠁⠀⠀⠀⠈⣗⣴⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣏⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⡇⣿⣿⣿⣿⡟⣿⣿⣇⡿⠀⠂⠄⠊⢹⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⠀⠸⡟⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⡀⢀⢀⢸⣎⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⣏⠇⠀⠇⢀⣀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢂⡁⠆⢌⠂⢻⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⣿⣿⣿⡄⠀⠀⠀⠁⠆⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠀⠀⢹⣧⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢂⠔⣈⠂⠄⢸⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣽⢿⣿⡇⠀⠀⠒⡘⢁⡣⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⡾⠀⠀⠈⡿⢀⠐⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠂⡈⠄⢈⢀⣾⣿⣻⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⠃⠀⠀⡁⠀⠏⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⠀⠀⠀⢀⠌⡰⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢂⠡⠈⢠⣟⣿⣿⡿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣿⡃⠀⠀⠠⠡⠐⢸⣿⣻⣧⣢⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⠀⠀⢀⣼⣦⡠⠁⠛⢻⡿⢿⣿⣿⣿⣿⣿ ⠀⠂⡀⠁⢫⣿⣿⡿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡇⠀⠀⠀⠑⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⠀⢠⣿⣿⣿⠗⠈⡐⠠⠈⢿⣿⣿⣿⣿⣿