⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣼⣿⣿⣿⣿⠿⠿⠴⠰⣿⣿⣿⠟⠉⡄⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠉⣻⣿⣿⠿⠃⠀⠀⠀⣸⣿⡟⠁⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡀⠀⠀⠀⠙⢿⣿⣿⡷⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢁⠢⠁⢤⣿⣿⣿⣷⣿⣶⣶⣶⣿⣧⣤⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣇⠈⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⢠⠈⣠⣶⣾⡿⢛⣫⣽⣿⣯⣿⣯⣭⣟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠄⠀⠀⠀⠀⠀⠛⠛⢋⣽⣿⣿⣿⣿⣭⣏⡛⠿⣿⣦⣄⠙⢿⣿ ⣿⣿⣿⣿⣿⠁⠀⣰⣿⡿⠛⠟⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠹⣿⣷⡌⠹ ⣿⣿⣿⣯⠃⠀⣼⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣿⣿⠄ ⣿⣿⣿⠀⠀⠠⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢸⣿⡆ ⣿⣿⣿⠀⠀⠠⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇ ⣿⣿⣿⠀⠀⠀⠿⠟⠀⠀⠸⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠏⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢸⣿⡇ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠉⠁ ⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠙⠛⠛⠛⠉⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣤⣤⣤⣠⣤⣤⣤⣤⣤⣴⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣿⡿⠿⡉⠻⠙⠋⢛⠛⠛⠿⠿⡿⣿⣿⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾ ⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠁⠀⡅⠀⠀⠀⠈⠀⠐⢢⣀⠧⠉⢻⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣤⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣐⠤⡥⠀⠀⠀⠂⠀⠀⠈⠝⣡⣾⡟⠹⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⠙⠿⠶⠲⡤⢦⠀⠖⢲⠶⠞⠛⠁⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣟⡿⣿⣻⣟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣟⣿⢿⣟⡿⣿⢿⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠃⡠⢣⠘⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣇⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⠋⣼⣿⠿⣋⠔⠀⠀⠸⠄⠀⠙⢻⣿⣿⣇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢛⠂⣿⣿⣻⣀⣰⣟⡋⠐⠁⠀⠀⠀⠈⢧⠀⠀⠀⠈⢻⣿⣄⣀⣙⣿⡗⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⠟⢔⡥⠞⣿⣽⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⣩⣿⣿⣿⣿⣯⣟⠶⣌⢻⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⣿⣿⣿⣿⣿⣿⠇⢱⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡄⢻⡆⠙⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⡄⠘⠷⠀⢻⣿⠿⠿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠛⠻⣿⣿⣿⣿⠃⢸⠇⢠⣿⣿⣿⣿⣿⣿⣇ ⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠒⠐⠚⠉⠋⠁⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠉⠀⠘⠋⠛⠙⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇ ⢰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠻⠞⠳⠿⠿⢷⡆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠻⢆⣄⣀⣠⣀⣀⣤⠞⠁⠀⢀⣀⣤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡖⠶⠤⠤⣬⣡⣌⣤⠦⠶⠖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣽⠇⡄⢀⠂⠄⠠⠀⠄⠂⠄⢰⣟⣭⠉⠛⠿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⠉⠁⠀⠀⠀⠀⢻⡀⠈⠀⠈⠦⠁⣌⡠⣁⠂⢠⣽⢁⡀⠠⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⢻⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡖⢲⡖⢪⢩⣷⡖⠒⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡠⠜⡨⢆⡹⢣⡙⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⢀⡴⢻⣇⠻⣿⣿⣿⣗⠢⣄⠀⣀⣀⡤⠤⣴⠀⠀⠈⢳⡕⢤⢃⠖⣣⡿⠁⠀⠀⠀⢠⡤⣄⣀⠀⢀⣾⣿⣿⡿⢋⣿⡿⢆⠀⠀ ⠠⣏⣰⢃⡌⣣⣰⣙⣹⣻⣗⡤⢩⡅⣲⠖⢠⡇⠀⠀⠀⠀⠹⣶⣈⣶⡟⠁⠀⠀⣀⣀⡼⠀⢻⣊⢭⣿⡿⢟⣉⣒⣿⣋⣔⣛⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣮⣶⣶⣮⣞⣭⡝⡽⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⠿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢟⣿⡿⣫⣿⣿⠟⣿⣿⣿⣿⣶⣧⣬⣛⠻⡟⣆⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⢅⣿⠏⣠⡿⡿⠋⠀⣿⣿⡿⣹⣿⣿⣿⣿⣿⣧⣿⡀ ⠀⠀⠀⢰⣿⣿⣿⣿⣳⣋⣤⣾⣥⡠⡟⡹⠁⠀⠀⣿⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢠⣿⣿⣿⣿⢣⠎⣠⣿⣿⣿⡿⠀⠀⠀⠀⠀⢋⢸⢻⢸⣿⠱⣿⣿⣿⣿⣿⡇ ⠀⢠⣿⣿⣿⣿⠁⠸⠀⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⢨⣶⣶⣬⠏⢹⣟⣿⣿⣿⣿⠃ ⠀⣾⣿⣿⣿⡿⠀⠀⠠⢲⣾⡯⠃⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢶⢸⢹⣿⣿⣿⣿⠀ ⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢙⣿⣿⡇⢸⡌⣾⣿⣿⣿⡗⠀ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠿⣛⠋⠀⠁⣰⣿⣿⣿⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠳⢄⢀⡀⢀⡀⡀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⡟⢸⡿⠃⠉⣠⡿⠃⠀⠀⠈⠹⠿⠯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠉⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠹⡿⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠀⢀⡀⠀⠁⠀⠀⠱⣿⣿⣿⣿⢿⣿⡟⠀⠀⠀⠀⠀⠀