⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡒⢲⠋⣿⢃⡀⢀⣀⢀⡀⢀⣀⠀⣿⣇⠀⣀⠾⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⢿⣦⢸⡿⢻⡟⢀⣿⠟⣳⣯⡿⢣⣿⣼⠋⢩⣿⠀⣿⡟⢻⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠋⠛⠃⠛⠛⠘⠋⠀⣘⣷⣞⣸⠏⠻⠗⠻⠷⠲⠿⠀⠘⠿⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣭⣷⣦⡀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢸⠟⠋⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣉⡈⠙⣷⣳⡀⠀⠀⣼⣿⣿⣿⡿⠛⠋⠹⣿⣶⣻⣻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣾⣶⡤⣶⡮⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣽⣣⡛⣇⡟⣿⡗⣳⣴⣤⣿⣿⣿⣿⣷⢀⡄⠘⠿⣟⠋⠀⠙⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢱⢅⣤⡀⢀⠟⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣏⡷⣟⣺⣶⣷⣷⡇⠻⠗⢿⣿⠙⠛⠟⠻⣄⣀⣴⣾⣓⡒⠦⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢧⠭⠴⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠉⣿⣯⡳⢕⣄⠀⠈⢿⡄⠀⢀⠞⡹⣾⣶⣾⣷⢿⡦⠀⢿⣿⣿⣿⣿⣿⠇⢀⣀⠤⠊⠃⠀⣀⣨⠵⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠤⠊⠁⠒⠀⠐⠚⣿⣿⣧⣛⡤⠀⠈⣿⠀⢸⣸⠾⣯⡳⣿⣿⡿⠃⠀⢸⣿⣿⣿⣿⣿⡉⡧⢄⡀⣠⠖⠟⠁⠀⠀⢸⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⣠⠄⠒⠒⠒⠒⣿⣿⢁⡀⣘⣆⣀⣻⣆⡘⠯⠶⠿⠿⠟⠋⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠳⠧⣄⠀⠀⠀⢸⣄⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⢺⠇⠀⠀⠀⠀⠀⠈⠻⣯⢟⠁⠀⠸⣷⠿⣷⣄⣀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠳⣄⣀⣼⣿⣆⠀⠈⡆⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⢸⡥⠀⠀⠀⠀⠀⢀⡴⠁⢸⠀⠀⠀⢟⣟⢱⣿⣿⣿⣷⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠉⢿⣿⡇⠘⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣤⣼⣼⣥⣤⢄⠀⢀⣮⣤⣤⣬⣧⡠⠀⣿⣽⢴⣿⣽⣾⣽⣟⣿⢻⡷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⡇⠀⠘⡄⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⡏⡄⠀⠀⡞⢀⣿⡿⠋⢸⣇⠀⠈⡏⠫⠷⣿⣿⣿⣿⡷⡿⠿⠁⠯⠉⠛⠿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢱⠀⢸⣷⡵⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⢸⣿⣿⣇⠶⡑⡼⣱⣿⠏⠀⢀⣼⣾⣶⢷⣷⣦⣸⡖⣨⣿⣽⣷⢿⣶⣶⣶⣶⢶⣶⣶⣴⣾⣿⣿⣿⣧⣤⠄⠀⠀⠀⣀⣼⣤⣤⣿⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢇⠸⣿⣿⣿⠀⢠⣿⡿⠁⠀⣰⣿⣿⡟⠿⠉⣿⣿⣿⣭⣿⣿⣿⡁⢀⣿⣿⣿⡉⠒⢺⣿⣿⡟⡘⣿⣿⣿⣿⠀⠀⣠⣾⣿⡿⢻⣿⣿⣿⣷⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⢠⣾⡟⠀⠀⠀⣿⣿⣿⣻⢠⡞⣿⣿⣿⡆⢻⣿⣿⣡⣨⣿⣿⡟⠁⠘⣿⣿⣿⢩⣷⣽⣿⣿⡇⠀⢰⣿⣿⣿⣧⣿⣿⣿⣿⣿⡇⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢨⢻⣿⣿⡿⠁⠹⡄⠀⠀⣿⣿⣿⡟⠂⣻⣿⣿⣟⢷⣿⣿⣿⠟⠛⠛⠩⠞⠃⢸⣿⣿⡟⢁⣼⣿⣿⣿⠀⠀⢸⣿⣿⡟⢉⣿⣇⣿⣿⣿⣷⠘⢺⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣼⠸⠿⠟⠀⠀⠀⠙⣆⠀⠙⠿⣿⣷⣶⣿⠿⡏⣀⠀⣽⣿⣿⣿⣷⣶⣥⣘⠈⢻⣿⣿⣿⡿⢻⣿⣿⣷⣿⠟⠾⢿⣿⣿⣾⣿⣿⣿⣿⣿⣇⡄⠸⣏⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣷⠶⠒⠢⢶⢰⠶⠞⢣⣀⣴⠏⢸⣞⠳⠞⠜⣯⣾⣿⣯⡏⠿⠻⣿⣿⣿⡆⠛⠉⣉⣤⣾⣿⣿⡏⠉⠀⠀⠀⠀⢹⣿⣿⣿⢸⣿⣿⣿⣿⣯⣾⠏⠂⢣⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⢸⠰⠀⠀⢀⠏⠳⣤⣿⣿⣷⣦⣼⣉⡿⣿⣷⣤⣤⣷⣿⣿⣯⣷⣶⣿⣿⣿⣿⣿⣿⡷⣌⣶⣴⣦⣶⣾⣿⣿⡏⠸⣿⣿⣿⣿⣿⣿⣿⣦⡐⢝⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣟⠀⠀⡸⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣮⣿⣦⣍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠄⢹⠃⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡄⠴⣟⢆⢾⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⢁⠀⢸⠀⠀⠀⠀⢹⣭⣕⠪⣝⣿⡿⠿⣿⣿⣿⣿⡿⠿⢿⣿⢿⣿⣋⢟⣽⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⠀⡇⠀⠀⠀⠀⢸⣵⡲⣭⣶⡪⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡵⡿⣫⣿⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠀⠸⢸⠀⠀⠀⠀⠀⠈⡷⢯⣵⣪⢽⣿⠀⠀⠀⠀⠀⠀⠀⢸⢿⣻⢯⣕⣳⣯⡇⣼⣿⣿⣿⣿⣿⣿⣹⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⢠⠇⠀⠀⠀⠀⠀⠀⢻⣵⣿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣞⡬⢯⣲⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣇⢸⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣭⣾⣯⣯⣯⢾⣿⣿⣿⣿⣿⣿⣿⡧⡤⣯⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠌⡆⠀⠀⠀⠀⠀⣸⣿⣿⣿⣟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣗⣽⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣇⣠⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠯⡏⡇⠇⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠚⡷⠆⢴⠀⢸⣿⣿⣿⣿⣿⣿⠿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢸⣛⣻⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠧⠟⠀⠀⠈⠉⠉⠩⠅⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀