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