⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢒⣊⠉⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣴⣿⣩⠑⠄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡡⢾⡁⣼⠉⢗⠀⢣⠈⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠘⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⡇⣞⣦⣴⣻⡾⣄⣈⣆⠀⡖⠁⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⡈⠑⠠⡀⠀⠀⠀⢧⠀⠀⣆⠀⠀⠀⠀⠀⠀⢇⠹⠶⠚⠛⠳⢧⣟⣾⡆⣧⠀⠈⡟⠀⠀⠀⠀⠀⢀⠾⣉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢂⠀⠈⠂⢄⠀⠘⡆⠀⢯⣇⠀⠀⠀⠀⡎⣍⣧⠀⠲⢖⡞⣣⣿⣿⡷⠉⠱⡤⠃⠀⠀⠀⠀⢰⡇⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡄⡀⢓⣷⢦⣧⡟⠈⢟⣆⠀⠀⠀⠸⢌⠛⢧⣉⠾⣞⣿⢧⣿⢟⡀⢀⠇⠀⠀⠀⠀⠀⣼⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠢⢈⠙⢿⢢⠨⡜⢮⣆⣀⠀⠀⡠⠝⢉⣽⣛⢛⣣⢾⣧⠚⢼⡿⠀⠀⠀⠀⠀⡘⢍⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠠⠚⠟⠀⠐⢳⡈⢿⣋⠧⡐⢆⠠⠋⠀⠀⠁⠀⡇⢀⠀⠀⣧⡣⡀⠀⢀⠔⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⠁⠀⠀⠀⠀⠑⠀⠻⠓⢺⠀⠀⠀⠀⣀⠀⣀⣻⣬⠆⠀⠘⣷⣥⠔⡡⠌⠀⠀⠀⠀⠀⠀⠀⠀⡏⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠻⡄⠀⠀⠀⠀⠀⢸⢠⠃⡠⠄⠒⠭⡾⣷⣶⣾⣷⣿⣶⣤⣫⣿⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢅⣈⠀⠀⠀⠀⠀⠁⡌⠀⠁⠈⠉⠁⠈⠁⠙⢻⡿⡉⠉⠙⠛⠛⠛⠧⠀⢤⡀⠀⠀⠀⠀⠀⠀⠰⡊⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡅⠀⠀⠀⠀⡠⡰⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⡱⣍⣖⣄⡴⠆⠐⠤⡀⠀⢡⠀⠀⠀⠀⠀⠀⢰⡟⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣫⣦⢀⡈⣴⡾⠱⠁⠀⠀⠀⠀⠀⠀⠀⣠⢫⡞⣵⣿⣿⠿⣰⣙⡲⣄⠀⠁⠢⠧⡄⠀⠀⢀⣔⣵⣿⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣥⠎⠉⠉⠓⠁⠀⠀⠀⠀⠀⠀⠀⣰⡱⣏⣾⣯⡿⣱⢋⣶⣭⣷⣮⣽⣲⢄⠀⠰⡀⣰⣿⣿⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣠⠖⢢⠀⠀⠀⠀⢀⢞⡾⣝⣷⣿⣏⠷⣣⣿⡷⢯⡿⠉⣿⡿⣏⡅⠀⢻⣿⣿⣟⠯⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⡆⢘⠀⠀⠀⢰⣽⢯⣟⣾⣿⣿⢮⣷⣿⡾⣏⠟⢀⣸⡟⢀⣹⣾⣷⣿⡿⠕⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡗⣧⠜⠂⠀⠀⣿⣿⣻⣾⣿⣿⡿⠟⠓⠛⠛⠈⠉⠁⠈⢹⠈⣶⣽⣿⡱⢤⣰⣴⣷⣶⣾⣷⣆⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⡇⠀⡃⠀⠀⣻⣿⣿⣿⣿⣿⡻⠋⣀⣀⣀⣀⣀⣀⣠⠘⡇⠀⡿⣿⣿⠻⠛⠿⣻⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⢾⣦⡈⠒⠤⡀⠀⠀⠀⠀⠀⠀⢸⢧⡇⠀⡅⠀⢀⣯⣿⣿⣿⣿⣿⣡⣾⣶⠄⠀⠀⠀⠀⠀⢱⣹⠀⠸⣿⠆⠀⠀⠀⠀⠻⡹⢝⠎⡙⢻⡇⠀⠀ ⠀⠀⠀⠀⠘⢦⡫⣍⡀⠈⠢⡀⠀⠀⠀⠀⢸⣏⡇⠀⠆⠀⢰⢻⣿⣿⣿⣿⣿⢫⣿⣽⠀⠀⠀⢀⣠⡜⢻⠁⠀⠀⠻⠎⡀⠀⠀⠀⠀⠈⠓⠬⣄⠈⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠱⡭⢦⣄⠈⠢⡀⠀⠀⢸⣯⣇⠈⡅⠀⡜⣿⣿⣿⣿⡿⣎⣷⡿⣩⠧⠀⢶⡿⢋⠷⠃⠀⠀⠀⠈⡄⠇⠀⠀⠀⠀⠀⠀⠀⠈⢦⢿⡀⠀ ⠀⠀⠀⡠⢄⡀⠀⠀⠘⠣⣞⡳⣬⢎⡢⡀⢸⢷⣻⣴⡀⠀⢷⣿⣿⣷⣿⣻⢵⣫⠷⣹⡆⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⢳⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⣾⣭⡑⣷⣄⡑⡄⠀⠀⠀⠑⢝⣦⢏⡴⢱⣞⣿⣿⣧⡃⢀⣻⣿⣿⣿⣿⣟⣮⢳⠯⣵⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠘⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢝⡿⢳⣭⣻⣻⡒⢤⣀⠀⠸⣿⣞⣲⣹⢻⣿⣟⢧⠃⢨⣿⣿⣿⣿⣿⢿⡜⣯⡝⡾⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠹⣳⣿⡷⣯⡟⣲⢱⣸⣿⣷⣱⢻⣿⣯⡟⡜⠀⢸⣿⣿⣿⣿⣿⣿⣿⡲⡝⠁⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⢂⠲⣀⢹⣿⣿⣿⣷⢥⡛⣿⣼⢷⣊⢿⣿⣿⢗⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⣌⠩⡳⣟⣿⣿⣿⣶⠹⡜⣿⡾⢭⢾⣿⡟⣸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣶⢩⣛⣿⣿⣿⣿⡷⣙⢞⣿⣯⣾⣿⢁⡇⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣏⡷⣬⠹⣿⣿⣿⣝⢮⡹⣿⣿⣿⣸⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⣮⡳⢦⡙⢿⣿⢮⡱⢻⣿⣿⣿⠆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣦⣀⡔⠡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣥⢻⡜⣯⢯⣽⢹⣿⣿⣿⡅⠀⠀⠘⣿⣿⣿⣿⣿⣾⣿⡟⠇⢣⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣯⢻⡧⣿⢫⣧⣿⢿⣿⡿⡏⠀⠀⠀⢱⣿⣿⣿⣿⣻⣧⢿⣆⠈⠏⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠶⣭⣳⣿⢏⡿⣿⠃⣸⡿⠓⠁⠀⠀⠀⠀⢻⣿⣿⣶⣟⣿⡜⣿⠶⠦⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⢯⣟⢧⣻⡟⣮⣽⠃⢠⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣷⣻⠫⣄⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣯⣟⢮⡳⣿⡹⣶⠏⢠⡟⡟⠆⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣝⣿⡧⢷⠾⣽⢑⠺⣦⣴⣒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡷⣯⢏⡷⣣⢟⡏⠀⡜⢳⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡜⣧⠿⣹⠀⠹⣿⣯⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡿⣝⣯⣾⢵⠟⠀⣸⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⢾⡀⢹⣐⠀⢸⣟⢮⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡽⣮⡝⣾⠀⢀⣿⠀⠈⣷⡃⠀⠀⠀⠀⠀⠀⠀⣯⠟⣿⣿⣿⣿⣷⡽⣧⣽⡎⡟⠀⢸⣟⣎⢧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⢶⣟⣇⡤⣻⣿⠀⠀⠿⢇⡠⣄⡀⠀⠀⠀⠀⢿⡀⢿⣷⣿⣿⣿⣿⣿⡿⣌⢳⡄⢸⡿⣜⢮⣇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⠞⢯⣵⣿⣿⡀⠀⡇⠈⢲⡀⠱⡀⠀⠀⢨⢸⠄⠸⣿⣿⣿⣟⣿⣿⣷⣹⡎⠙⣿⢿⣹⢞⡼⣣⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣜⣧⣚⣿⣋⣾⣟⡇⠀⡆⠀⠀⢳⠀⠱⡀⠀⢠⢸⠂⠀⣿⣿⣿⣿⣿⣿⢻⣧⣰⣰⣿⣯⣟⣾⡳⡽⣞⣷⣮⣧⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣻⣿⢯⣽⣿⣏⡇⠀⡇⠀⠀⢸⢡⠀⠱⠀⢀⣿⠀⠀⣿⣿⣯⣿⡽⣿⣸⣿⣷⣿⣿⣳⣟⡾⣿⣳⢟⣾⣳⣿⣿⢷⡳⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢧⣿⣞⡇⣈⡇⠀⠀⠈⡖⡄⠈⣧⣈⣾⡁⠀⢳⣿⣿⣽⣿⣿⣿⣿⣿⣿⣟⣿⣾⣟⣿⣯⡟⣾⣳⢯⣿⣿⣻⢷⣢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣹⣿⣿⣿⣿⣷⣞⡇⢦⣗⠀⢨⠀⣧⠃⠀⠘⣿⣧⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣷⣻⣳⢯⣟⣾⣿⣯⣟⡷⣞⡢⡀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣫⠇⣿⣿⠰⣀⠆⣹⣹⠀⠀⠘⣿⠀⠀⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣷⢯⣟⣾⣳⢿⣿⣟⡾⣝⣻⣼⣢⠀ ⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⡷⢯⡇⣿⣿⢰⢣⠞⣴⢻⡄⠀⢠⠟⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⡿⣞⡷⣯⣟⣿⣿⣟⣧⢗⡮⣽⣳ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡹⣖⣿⣿⣏⡾⣹⢞⡷⣆⠀⢨⠇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢿⣯⣿⣿⣾⣿⣿⣿⣿⣎⢷⣣⢟ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡷⣽⣚⣿⣿⣯⣟⡷⣯⣟⡾⣄⣺⠅⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢾⣽⣿⣿⣿⣿⣿⣿⣾⢧⣛⡾ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⣿⣿⣿⣞⣷⣻⣽⣳⣿⡺⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣽⣿⣿⣿⣿⣿⣿⣯⣿⢧⣻ ⠀⠀⠿⡿⠿⠿⠿⠿⢿⣿⢿⡿⢿⣳⢿⣿⣿⣿⢿⡽⢿⣻⣽⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣾⣿⣾⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⢀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣏⣻⣿⣆⣠⣤⣶⡶⠶⠶⢶⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⢤⣄⣠⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⠀⢹⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣿⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣤⣀⠀⣼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠈⠛⢿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣭⡳⢯⣼⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣴⠟⠘⢿⣿⣿⣿⡇⠀⢹⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⡶⠿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⣠⣾⣿⣿⣿⡁⠀⠈⣿⣇⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢣⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠛⣿⠂⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠏⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⣼⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢯⣥⣾⢿⣿⡿⣧⢰⣿⣿⣿⠏⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣀⣀⡀⠀⠀⢀⡀⠀⢀⣶⡄⠀⠀⠈⠛⠚⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢁⣠⣿⣧⣄⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠉⠱⢾⣿⡇⠀⠘⢿⡿⠛⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠉⠀⢶⠋⠉⠛⢯⣙⠲⣼⣧⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢰⣷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⠋⡿⣿⣇⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⣿⠁⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣠⣤⣤⠤⢤⣄⠉⠛⣿⢻⡀⢸⡟⣇⠀⠀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⢿⣿⣦⣇⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⣻⠏⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢹⣸⡟⣾⡇⢙⣦⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣧⣷⣾⡟⢻⢿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣀⡼⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣷⣿⣧⡿⣽⣨⡿⣄⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡅⢸⣿⣿⣿⠁⣼⣸⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣇⣯⣿⠇⣟⡀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣾⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠳⠦⣤⣀⣀⡀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠁⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢀⣤⣤⣬⣿⣿⣿⣿⣏⣾⣿⣷⣴⣶⣖⣶⠀⠙⠶⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠻⠿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⡇⢿⣿⣿⣲⡄⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠘⠻⣦⡀⠀⠀⠀⠈⢀⣥⣤⣙⣿⣯⣽⣯⣿⠛⠛⠛⠋⠩⠁⠀⠀⠀⠀⠉⠳⠦ ⠀⠀⠀⠀⠀⣠⣽⣷⣴⣾⣿⣿⣹⡿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣧⣼⣿⢿⣯⣉⣛⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢾⣦⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⢀⣤⣾⣿⣇⣀⣈⠉⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡈⠻⠿⠙⢿⣿⣧⣷⣼⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣌⣟⠀⢿⡉⢉⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣙⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⢁⣾⣟⠛⢿⡛⠲⠤⠴⠟⠂⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠞⠀ ⠀⠀⠀⢠⡿⠉⠻⣧⣀⠀⢀⡙⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⣿⣿⣍⠉⣿⠀⣸⡏⡿⣿⣿⣿⡏⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣉⢀⣴⣟⣾⠏⠀⣼⠛⡆⠀⠀⠶⠶⠶⠶⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⠀⠀⠀⠙⢀⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣤⣾⣿⡿⠛⢮⡛⢾⣦⣿⣿⡇⣿⢿⠾⡇⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠉⠹⣯⣿⢋⣠⡾⢁⣴⠗⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⠶⣤⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣻⣿⣤⠙⢿⣿⣿⣿⡇⣿⠸⡆⣇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⣻⠈⠙⠷⠶⠻⣿⣿⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣬⣿⣦⡴⢦⣄⡀⢠⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠋⠈⠻⣝⠿⣷⠌⣿⣿⣿⣷⡟⠀⢻⣽⣴⣾⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡀⠀⠀⣿⣀⣀⡤⢶⡾⠁⢿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⣀⣀⠀⠀⠈⢉⣿⣿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡤⠤⠤⠬⠷⣦⠤⣿⣿⣿⣿⣷⣖⢻⡿⣿⣿⡇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⡿⣌⠻⣦⡀⣀⠀⣀⡴⠋⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⠿⢭⣤⣀⢀⣾⣿⠃⠀⢰⣿⣿⣿⣿⣿⡿⠟⠋⠉⠸⣆⠀⠀⠻⣄⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⡿⣮⡇⢿⣿⣿⢰⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢱⡏⢳⡌⠻⢿⣏⣹⠟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢘⡇⠀⠀⠀⢉⣿⣿⠃⠀⢀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢳⡄⠀⢹⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⡇⠸⣿⣿⣾⡆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣿⢷⡀⠙⣦⠀⠀⣾⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣻⣷⣶⠦⢀⣾⣿⠃⠀⠀⣾⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠸⡇⠀⠙⢦⠀⢷⠀⠀⠀⠀⣿⣿⣿⣿⡟⣿⠃⡇⠀⢿⣿⣿⣇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡿⣎⣷⡀⠈⠓⢾⢣⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠚⠻⣿⣾⣿⡧⠤⠤⣼⣿⣿⣿⣿⠀⣼⠀⠀⠀⠀⠀⠀⣷⠀⠀⠈⢷⠘⣇⠀⠀⢸⣿⣿⣿⣿⢸⣿⡆⣟⠀⢸⣿⣿⣿⡀⢀⠀⢿⡀⠀⠀⠀⠀⢀⡾⠻⠃⢀⡇⠈⠙⠻⢦⣤⡟⢸⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⣸⡿⠀⠀⣰⣿⣿⣿⣿⡇⢀⡟⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⣷⣿⠀⠀⢸⣿⣿⣿⣿⣾⡇⡇⢹⠀⠀⢿⣿⣿⡇⢸⠁⠈⣧⡀⠀⠀⢠⡟⢀⡄⠀⠐⡟⢦⣄⣀⣀⣼⠃⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠿⠿⣤⣿⣧⣶⣻⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣏⣿⡆⠀⢸⣿⣿⡿⢹⠙⡇⠳⡟⠀⠀⠸⣿⣿⡇⢸⡀⠀⣈⠻⣄⢠⡟⠀⣼⠁⠀⠀⣷⣄⡀⠉⢩⡟⠀⣸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡀⠀⢩⣿⣿⢿⣿⣿⣿⣿⣿⡿⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢿⢸⡿⢧⢸⣿⣿⠁⡟⠰⠇⢰⡇⠀⠀⠀⣿⣿⡇⢸⠀⢠⡟⠀⢹⣿⠀⢠⡏⠀⢀⡀⡇⠀⢉⡉⡿⠁⠀⣽⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⡶⢿⣿⢁⣿⣿⣿⣿⣿⣿⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢸⣸⡅⠈⠀⣿⣿⠀⡇⠀⠀⢸⡇⠀⠀⠀⢹⣿⡇⢸⠀⡟⠀⣴⢫⡇⠀⢀⡇⠀⢸⡇⡇⢀⡞⢰⠇⠀⢠⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢙⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⡇⡇⠀⠀⠸⣿⣸⠇⠀⠀⢸⠇⠀⠀⠀⢸⣿⡇⣸⢸⢃⣶⠇⣸⠁⠀⢸⠇⠀⢸⢣⡇⠎⢠⡏⠀⠀⣼⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣷⣿⠀⠀⠀⢻⡟⠀⠀⠀⢺⠀⠀⠀⠀⣸⠏⣇⣟⣿⡞⣿⠀⡟⠀⠀⢸⠀⠀⣿⠸⡇⢀⡟⠀⠀⢠⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠋⣽⣿⣿⣿⣿⣿⣿⣿⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢸⣿⠀⠀⠀⣼⢷⡀⠀⠀⡿⠀⠀⠀⢀⡿⠀⣿⣽⢿⢁⡇⢸⡇⢰⠀⣾⠀⠀⡇⠀⣧⡞⠁⠀⠀⣼⠁⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⣿⠀⠀⢰⠇⠘⣷⣄⣼⠃⠀⠀⢠⣼⠃⢠⡇⡿⣼⢸⠁⢸⡇⡏⠀⡿⠀⠀⡇⠰⣿⠁⠀⠀⣼⠃⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⢿⠇⢠⡟⠀⠀⠘⣿⠷⠄⠀⠀⠈⠁⠀⢸⡇⡇⢸⣿⠀⠘⣻⠁⣸⠇⠀⢰⡇⠀⡟⠳⠴⠞⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠘⣆⡟⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢸⢿⡇⠀⠁⠀⠀⠁⢀⡟⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣿⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⣇⠀⢠⡀⠀⢀⡾⠀⠀⠀⠀⣧⠀⢸⡆⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⡆⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢹⠈⣆⠙⠶⠛⠁⠀⠀⠀⠀⢻⡀⠈⡇⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣿⡄⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀