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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣷⡕⢀⢀⣽⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⠏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⣿⣼⣿⣿⣤⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⠛⣋⢟⡹⢹⠿⢿⣽⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⣿⣿⣿⣿⢛⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠏⣶⣷⣾⣿⣿⣿⣿⣿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣄⡈⣿⣿⡱⣻⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠓⠀⠀⠀⡠⠌⡑⢊⡽⢣⣝⡞⣶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢂⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣶⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⠋⣈⠀⠁⠀⠡⠄⠁⠀⠉⠀⣉⠜⡳⢎⣽⡳⣏⢷⣻⢿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣟⣿⣿⣿⣻⣿⣿⡟⣿⣿⣿⣟⡿⡿⣿⣿⣾⣿⣿⣛⠒⣦⣀⠀⠑⢠⣄⡀⠀⠂⠜⠉⠧⡘⣌⢳⡭⡞⣵⣻⣏⡿⢯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣸⣿⣿⣿⣿⣯⣿⣿⡟⡴⣻⣿⣿⣚⣵⣿⡿⠛⠿⢿⣿⣦⡀⠻⢦⣄⠀⠀⢈⠀⠐⠂⠌⡔⡡⢎⢒⡱⣙⡞⣷⢺⣟⣯⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⣿⣹⣿⣯⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣤⣳⣌⡜⢻⣿⡇⠀⠐⠈⠑⠒⠠⢀⠒⢊⡔⣨⡑⢎⢏⣳⠹⣞⡽⣻⣿⣾⣿⣿⣿⣿⡟⣿⣿⣿⣜⣯⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣗⣿⣿⣿⡿⢿⣷⣽⣿⣿⣿⣿⣿⡿⡇⡀⣰⣠⣶⣿⣿⣾⣶⣾⣶⣿⣜⣮⡲⢿⣽⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣎⠷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡩ ⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣸⣿⣿⣿⣿⣿⣿⣼⡿⠛⠩⣿⣯⣽⣿⣿⣿⣿⣿⡯⣅⣷⣿⣿⣿⢏⣻⠹⣟⢿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢊⣛⢿⡻⣿⣿⡒⢿⣯⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡆ ⣿⣿⣿⣿⣿⡿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠀⢹⣿⣿⣿⣿⣿⣿⠋⠷⣻⣿⣿⣿⣿⣿⣷⣟⣮⢷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣍⢦⣿⣿⣿⣿⣿⣽⣿⣼⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⡿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠂⠀⠀⠈⠛⠛⠛⠉⡀⡌⠰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⡽⡿⢿⣟⣿⣿⣾⣿⣿⡿⣭⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇ ⣿⣿⠿⡟⣹⣿⣿⡿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⡿⠟⢀⣿⣿⣿⣿⣛⣭⣿⣯⣿⡿⣿⢽⣿⠛⠛⢻⣿⣿⢴⣦⣴⣶⣾⠟⡁⠰⠈⠛⠛⣶⣌⡱⣞⡽⢿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣯⣑⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢡⣰⣿⣿⣿⣿⠿⠿⠿⢿⣷⣭⡿⣯⢿⣿⣿⣯⣾⡽⠟⢁⢀⣤⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣾⣿⣦⣄⡞⣿⣿⢾⡿⣛⠛⠻⣧⠖⢁⠠⢒⢠⡰⡽⣷⣯⣾⣭⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⡀⣿⣿⣿⣿⣿⣿⣿⣛⣻⠿⡿⢿⢿⣿⣿⣿⣿⣿⣿ ⣋⣴⣿⣿⣿⣷⣤⣭⣼⣷⣶⣶⣬⣥⣿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣽⡗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⣿⠃⠀⣼⡟⠀⠐⢻⣧⣦⣩⢭⣖⣿⣽⣿⡾⣵⣿⣏⠀⡉⠛⠛⠛⠛⠛⡉⢠⣒⡴⣙⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⣥⡷⣾⣧⠀⣿⡿⢌⡛⠹⣿⣿⣿⡳⢷⠾⡿⢶⣼⣆⣻⢽⢻⠿ ⡛⢭⣉⢭⣩⣙⠭⢫⡝⣫⠝⣭⢛⡭⡛⠞⠿⣻⠹⡟⢿⡿⣿⢿⣿⠿⡿⢯⡽⡿⢿⡻⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⡟⠰⢀⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢤⠤⢶⣩⢷⡹⢧⡻⣽⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⢿⣷⠐⣿⡿⢶⣿⣷⣦⡝⣿⣧⣋⣞⣱⣫⠼⣭⡙⣏⢟⡺ ⡘⢦⢥⢊⢤⡍⢮⠱⡌⢇⡛⣦⢋⠴⣋⡟⣳⠥⡛⢽⣊⠷⣮⡶⢍⠿⣼⣣⣽⢲⣍⢳⣇⢾⡸⣍⡯⢽⣞⣿⠟⠉⠁⣀⡼⣿⣷⡄⣠⡀⠉⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣞⣯⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡺⢋⡐⠿⣿⡾⠷⢿⠿⠿⠿⠿⠿⠿⠿⠟⠿⡛⢟⠻⡛⢟ ⠁⢨⠌⠚⣘⣁⠊⠤⡑⣊⢓⡉⠞⡴⣩⢕⡫⡔⢣⡜⢫⣔⢩⠡⠞⡄⢋⠏⡙⣊⠝⡎⣙⣮⣷⣿⣷⣾⠿⠋⠀⡀⢄⣻⠃⣽⣻⣷⣯⡓⠀⠀⠀⠀⠈⠉⢩⠩⣍⡻⢭⢷⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣅⣮⣥⣦⠍⣳⢂⡜⡒⣆⣦⢐⣂⠲⡠⢒⠶⡵⠞⣆⠳⡜ ⠃⠨⡉⠒⠰⠢⠉⠭⡁⠡⢉⠘⣉⠍⠡⣉⢥⣉⠷⡜⡴⣮⠶⡳⠳⠞⡛⢾⠥⠭⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠐⠀⢸⣿⡀⢹⣶⡉⢟⡿⣷⣦⣤⣤⣤⣼⣢⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⣅⣭⣘⣉⠌⠒⠑⠂⠒⠊⠄⠳⠥⢋⠶⠜⡹⠌⣷⠨ ⣠⣤⣄⣠⣀⣄⣀⣀⠤⡥⠈⠒⠔⠢⢉⠄⡂⠤⠠⢔⡐⠄⠲⠱⠍⠢⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣛⡿⣷⣶⣤⣍⣍⣛⣻⣟⣿⣟⣿⣿⣟⣿⣯⣿⣿⣿⢧⣾⣿⠟⣿⣿⣿⣿⣿⣷⡿⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⢂⠎⠱⢮⣕⠢ ⠀⠠⢄⡀⢆⡰⢤⡈⢖⡘⢂⠆⡒⠔⣈⡂⣉⠔⢃⠊⠔⡣⢒⠁⣂⠐⠄⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠘⠀⠀⠐⠀⢸⡿⠼⣿⣳⡿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⢃⡾⣱⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠉⠏⠁ ⠀⣩⢂⡍⣢⢥⢣⣜⡠⡅⢮⡔⣤⢩⡆⣝⢤⣋⢬⡩⣖⡡⢂⢅⠢⢈⠀⣌⢠⢠⡑⢠⠀⠄⢀⠀⣀⠘⠀⠈⠈⠀⢸⣧⠀⠉⠛⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡖⣯⣾⣷⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠐⠁⠀⠐⠂⠀ ⠀⢰⢣⢒⡗⣯⣷⢯⣷⣻⣳⣞⣧⢷⣞⣭⢶⡹⢦⡳⣜⢢⢣⢌⠢⠠⢀⠧⣆⠦⣎⠴⡨⠔⡠⠐⣬⠀⠀⠠⠀⠀⠀⣿⡄⢘⠀⠤⣈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⣯⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠈⠀⠀⠤⡓⡁ ⠠⣩⡟⣯⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣾⡽⣯⣟⣯⢷⣹⡳⢯⢎⡳⣃⠮⣽⣳⡽⣜⣧⣝⡳⢥⣋⣾⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣄⡠⡘⠜⣲⠮⣽⢻⡿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⣉⠲⡕⣌ ⢴⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣷⣿⣯⣿⣷⣯⣿⣞⣿⣿⣽⣾⣾⣽⣧⣯⣿⠀⠀⠄⠀⠀⠈⠀⠈⠻⣿⣿⣷⣿⣾⣵⣿⣾⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢈⠀⡀⠂⢀⠀⠀⠈⢀⡀⢠⠴⡚⢆⡳⣍⢞⡱⣍⢦ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡀⠠⠀⠀⠀⠂⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠤⠀⣁⠠⢀⠣⠔⣀⠂⠤⡐⠋⠂⢡⠦⢞⠱⡊⢥⠲⣬⢳⡭⣚ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⠀⠀⠀⡐⠠⠀⢐⠆⡘⠆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⡈⢄⠀⠰⠰⣀⢣⢪⠐⣂⡜⠐⠂⠁⡐⠀⠏⡘⠆⢑⡘⠆⢳⣘⢧⡙⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡀⢂⣤⡁⣐⡡⢨⢯⡕⣛⡦⡝⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⡉⠄⡠⠀⠉⠀⠀⠀⡀⠄⠈⠀⡁⠀⠀⠀⢀⠀⠠⢈⢀⡁⠈⣄⠲⢇⠣⣉⠃⡉⣌⣁⣤⣶⡿⣛⢏⡰⠌⠐⠠⣈⡜⡶⣎⣷⣹⢣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⢚⣳⢮⡱⣜⣥⣞⣱⣶⣻⣿⣿⣿⣽⣷⡚⣬⡽⡹⣍⡟⢤⡡⣏⡱⢆⡈⢤⠁⢠⠉⠂⠀⡀⠄⠠⠀⢀⠠⠂⠀⠠⢂⠁⢢⠍⡦⡵⢪⡽⣌⣳⣴⣿⠟⣛⡙⡯⣟⣷⣻⣾⣱⢎⠰⡖⢡⠹⡖⣽⣞⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣻⣾⢿⣿⣶⢿⣿⣿⣿⣿⣿⣿⣟⡾⣳⣎⡗⣷⢬⢹⣆⠳⣬⢱⡌⡱⢤⣉⠦⢉⢒⡤⠀⡐⡄⠂⢠⠐⡈⡑⢆⢦⣝⢶⢯⣳⢽⡳⣎⣷⠿⠋⢤⢛⡾⣽⢳⣾⣾⣿⣿⣿⣯⡗⢭⢂⠡⣙⢬⡻⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣟⣷⣯⢿⡽⣷⣻⢼⣏⡾⣧⣽⡭⢧⡭⢞⡳⢎⡴⣁⢆⡌⠓⡁⢅⣓⡜⣮⡖⣎⡿⣯⣿⣾⣿⡿⢋⠴⢮⣤⢯⣔⢫⣿⣿⣿⣿⣿⣿⣿⡜⣢⣫⠵⣭⣞⣷⣳⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣽⣭⣽⣯⣿⣻⣿⣿⣻⣽⣟⣻⣿⣽⣿⣾⣽⣧⣾⣳⣿⣾⣽⣧⣯⣹⣍⡾⣸⡍⣾⢯⣭⣝⣻⣽⣾⣿⣿⣿⣿⣿⣿⠿⣾⣷⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣖⡉⣥⢩⣍⡻⣟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⢟⣷⣿⢿⣽⣯⣿⣟⣿⣿⣿⣻⣿⢿⣿⣿⣷⣿⣷⣿⣾⣿⣽⣳⣿⢯⢷⣻⣿⣷⣿⣷⡹⣿⣛⣟⣷⣷⣾⣽⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣳⣖⣦⣷⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿