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