⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⢤⡴⣽⣶⢶⡿⣖⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣽⣾⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣾⣿⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣟⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⡟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢸⣿⣷⡿⡻⣿⣿⠋⠰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣇⣿⣿⠀⠀⡘⡘⢅⠘⠛⢋⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⡀⠀⠜⡰⢈⠌⡱⣣⢙⡯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣄⡘⠄⡓⠖⣢⣤⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢋⠞⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⡵⠛⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡁⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⠋⡄⡇⢰⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣾⣿⣿⣿⠇⠀⢘⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠀⠀⢮⠘⠀⠡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠦⣄⠄⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠀⠜⣼⢀⠁⠀⢢⡠⣿⣿⠿⣿⣿⣿⣿⣿⡟⢬⡕⣜⣦⠢⠀⠀⠀⠀⠀ ⠀⠈⠏⠉⡟⡛⢿⣮⠘⣼⠀⠀⠄⠀⠳⣩⡆⠚⡷⢮⡷⣛⡟⢿⣄⠣⢼⣇⢣⠐⡀⠀⠀⠀ ⠀⠀⠁⡸⣍⠷⡾⡄⣷⡈⠀⠀⠘⠀⠀⢸⠇⢰⡹⢧⣻⣽⡸⣡⠯⣓⢞⡇⢎⠥⡁⠀⠀⠀ ⠀⡈⢠⡛⣬⢻⠃⣷⣿⣟⡀⢂⠀⠡⠀⡌⡆⠲⣝⢯⡖⣿⡱⢆⠯⡽⣯⡼⣊⠾⠁⠀⠀⠀ ⢀⠃⢬⢳⡹⣾⠀⣿⣿⣿⣧⠸⠀⠀⢆⢱⠃⢴⣛⡼⣳⣯⣳⡜⢦⡳⣟⠃⠙⠀⠀⠀⠀⠀ ⠰⢀⡏⢶⣹⡇⠀⣿⣿⣿⣿⣷⡀⠀⢰⢘⡀⡗⣯⢷⣣⡷⢭⡻⣷⣿⣯⠢⣄⠀⠀⠀⠀⠀ ⡂⢼⡘⣧⣿⢠⡀⣡⣿⣿⠟⠛⣆⠀⢤⢷⠀⣽⣚⡬⢧⡹⢶⡹⡜⡽⣌⢫⣎⠀⠀⠀⠀⠀ ⡏⣶⠹⡜⣥⢫⢵⡳⣯⢿⡐⠔⠮⠗⢸⢂⢥⣞⣵⣻⣎⠳⢧⢻⣙⣩⡜⠉⠈⠣⡀⠀⠀⠀ ⠹⠶⠯⠜⢶⣫⣾⣵⣻⣦⢔⡨⣿⢳⢧⢗⣠⡀⢰⢏⣾⣛⣷⣻⣽⣻⣴⣳⣤⣀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢏⠐⢹⠋⠀⠃⠰⠀⠿⡚⠷⠫⡖⡽⣺⣷⣛⣮⣿⠾⢾⢶⣿⡌⡄⠀ ⠀⠀⠀⠀⠀⠠⢐⠖⠁⡰⠅⠠⠄⠀⠤⡃⠀⠳⠒⠌⠓⡲⣏⡿⣽⢯⣿⢀⡒⠯⠀⠛⢠⠀ ⠀⠀⠀⡀⠁⡠⠅⠠⠘⠄⠀⠀⠀⠀⠄⠣⢀⠀⢣⢀⠣⡕⢮⣝⣯⣗⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠌⠀⠀⠀⠀⠀⠀⠐⠄⢠⠊⠀⠀⠀⠀⠈⠲⢀⠯⣜⢣⡞⡾⣵⢯⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢫⠂⠀⠀⠀⠀⠀⠀⠀⢎⡲⣍⠾⣩⡗⣯⢞⡷⡀⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠤⣹⠀⠀⠀⠀⠀⠀⢠⢉⠶⡱⣎⢻⡵⣻⢼⣛⣞⢷⡀⠀⠀⠀⠀ ⠐⡀⠀⠀⠀⠀⠀⢀⡐⣣⢟⣆⠰⣀⠆⡄⢃⠦⣙⠮⡵⣹⢺⡜⣧⢿⣹⡞⣧⠷⠀⠀⠀⠀ ⠀⢣⢄⠠⡀⡄⡔⣦⣝⣳⢯⣿⣢⠑⡮⠜⣭⠲⣍⠾⣱⢣⡗⣯⡽⣞⣷⣻⣭⣛⢇⠀⠀⠀ ⠀⠈⢮⣱⠳⣜⡳⣵⠾⣭⢷⣻⣷⣍⠲⡙⢦⠻⣬⢻⡵⣛⣾⢳⡯⣟⣶⣛⣮⡽⣾⠀⠀⠀ ⠀⠀⠀⡍⢻⡓⠿⢾⢻⠽⣯⣟⣿⣿⣷⣭⣂⠟⣼⣣⠿⣽⣚⣯⢷⣻⢾⡽⣞⣷⣳⣆⠀⠀ ⠀⠀⠀⢰⠀⠈⠙⢌⠣⣝⢲⢯⡿⣿⣿⣿⡉⢟⠲⣭⣟⣳⡟⣞⣯⢯⡿⣽⣻⣞⣿⣿⡄⠀ ⠀⠀⠀⠀⢂⠀⠀⠀⠒⡈⢏⠾⣽⣿⣿⣿⣷⡀⠱⣔⢭⣳⢻⡽⣞⢯⣽⣳⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠈⢕⣢⢤⣀⣰⣌⣷⣯⣿⣿⣿⣻⡌⠒⢯⢷⣾⣧⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠈⢷⡽⣿⣿⣿⣿⣿⣿⣿⣿⡃⠟⠄⠈⢳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⠈⠄⠟⡃⣿⣿⣿⣿⣿⣿⣿⣿⡽⢷⠈⠀⠀⠀⠀⠀ ⡇⣿⣿⣿⣿⣿⣿⣾⣿⣼⣿⣧⣾⢷⢯⠒⡌⣻⣿⣿⣿⣯⣷⣌⣰⣀⢤⣢⢕⠈⠀⠀⠀⠀ ⠀⣷⣿⣿⣿⣿⣳⣽⢯⣞⡽⢻⣳⢭⣔⠱⡀⣷⣿⣿⣿⣽⠾⢏⡈⠒⠀⠀⠀⢂⠀⠀⠀⠀ ⠀⡄⣿⣿⣞⣻⣽⡿⢯⣯⣞⡟⣳⣟⣭⠲⢟⡉⣿⣿⣿⡿⢯⢲⣝⠣⢌⠙⠈⠀⢰⠀⠀⠀ ⠀⠀⣆⣳⣷⣞⡽⢾⣻⢷⣯⣚⣽⠿⣣⣼⠟⣂⣭⣷⣿⣿⣟⣯⠽⢻⢾⠿⡓⢻⡍⠀⠀⠀ ⠀⠀⠀⣾⡽⣮⣛⣶⣟⡯⢳⣾⣛⡵⢻⣬⠻⢦⡙⠲⣍⣷⣻⢷⣭⠾⣵⡳⣜⠳⣱⢮⠈⠀ ⠀⠀⠀⢇⣛⣭⣻⣷⣞⡽⣯⡗⢣⣱⠾⣍⠲⣭⠜⡮⠑⣢⣿⢯⣳⣝⣦⡔⡄⡀⠠⢄⢣⠀ ⠀⠀⠀⠀⠷⣧⡞⣹⢿⣧⡜⢺⣹⡵⠮⣙⠦⢃⡄⠆⣀⠰⣆⢟⣣⡐⢀⠀⠀⠀⠀⠀⡀⠐ ⠀⠀⠀⠀⡀⢷⣞⣛⢼⣻⡵⢻⣎⡱⠶⢉⢠⠀⠀⠀⠀⠀⠀⣹⠤⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⡀⡷⢞⣯⡗⣩⠾⣍⡲⢎⠀⠀⠀⠀⠀⠀⠀⠂⢫⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⡄⢯⣵⡾⡞⢣⣜⠯⢀⠲⠈⠀⠀⠀⠀⠊⢠⠄⠐⠀⠀⠀⠀⠀⠀⠌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣗⣯⣝⢮⡕⠣⢀⢣⠀⢀⠣⠄⠀⠀⠀⠀⠄⠘⠠⠅⡠⠁⡀⠀⠀⠀ ⠀⢠⠛⠀⠯⡒⢀⣿⢯⣽⡿⣏⡲⠓⠌⠒⠳⠀⡃⠤⠀⠄⠠⠅⡰⠁⠖⢐⠠⠀⠀⠀⠀⠀ ⠀⡄⡌⣿⢶⢾⠾⣿⣮⣛⣷⣺⡽⡖⠫⠷⡚⠿⠀⠰⠃⠀⠋⢹⠐⢏⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⠘⣀⣤⣳⣴⣻⣽⣻⣷⣛⣾⢏⢰⡀⣠⢗⢧⢳⣿⡨⢔⣦⣻⣵⣾⣫⢶⠜⠯⠶⠹ ⠀⠀⠀⡀⠣⠈⠉⡜⣩⣙⢻⢧⠳⣎⣻⣵⣞⢥⢂⢸⠗⠮⠔⡐⢿⣯⡳⢵⢫⣥⡜⠹⣶⡏ ⠀⠀⠀⠀⠀⣎⢫⣌⡽⡜⡹⢶⡹⢧⡬⣚⣽⠀⢷⢤⠀⣆⠛⠟⣿⣿⣡⡀⢠⣿⣧⡘⢼⡂ ⠀⠀⠀⠀⠀⣄⠢⣯⣿⣷⡻⢭⡷⣣⢷⣯⡗⡀⢘⢰⠀⡀⣷⣿⣿⣿⣿⠀⡇⣹⢶⡏⢀⠰ ⠀⠀⠀⠀⠀⠙⠃⣟⡳⢦⡜⣳⣯⣳⡼⣛⢴⠃⢱⢆⠀⠀⠸⣧⣿⣿⣿⠀⣾⡹⢳⢬⠃⢀ ⠀⠀⠀⠁⠾⣊⡼⣯⡽⠯⢆⡱⣿⡖⢯⣝⠲⡆⡌⠀⠡⠀⢂⡀⣟⣿⣷⠃⢻⣬⡛⢠⡈⠀ ⠀⠀⠀⡁⠥⢎⡇⢞⣓⠯⣡⡸⣽⣻⢧⡹⢰⠇⢸⠀⠀⠘⠀⠀⡈⣷⡄⡾⠷⣍⡸⠁⠀⠀ ⠀⠀⠀⡀⠐⢣⣇⢼⠣⣄⢿⡟⣛⡷⢮⡷⠚⡆⣩⠳⠀⠄⠀⠀⣼⠘⣮⢿⡛⡟⠉⠏⠈⠀ ⠀⠀⠀⠀⠀⠢⣦⣜⡕⢬⡟⣿⣿⣿⣿⣿⠿⣿⣿⡠⢢⠀⠁⢀⣼⠜⠀⣿⣿⣿⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠄⣄⠦⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠡⠀⠘⢮⠀⠀⣿⣿⣿⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⢘⠀⠇⣿⣿⣿⣾⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⢰⡇⡄⠋⣿⣿⣾⣴⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠔⡁⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠀⠛⡵⣿⣿⣾⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠞⢋⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣤⣢⠖⡓⠄⡘⣄⣷⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡯⢙⣣⡱⠌⢈⡰⠜⠀⡀⣿⣻⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⢋⠛⠘⢅⡘⡘⠀⠀⣿⣿⣇⣷⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠰⠋⣿⣿⡻⡿⣷⣿⢸⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣾⢣⡟⣿⣿⣿⣿⣽⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣟⣻⣿⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡖⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣾⡿⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢆⣾⣽⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⣖⡿⢶⣶⣽⡴⢤⣠⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀