⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⡀⠀⠀⠀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⢀⣀⠀⢰⣦⣀⣀⣀⣀⣀⡀⣀⣀⢤⣀⢀⡀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣛⠾⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⡻⣿⡿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡄⣿⣿⣿⣽⣳⣟⡿⣾⢷⡿⢿⡇⠀ ⢨⣿⣿⣿⣿⣿⣷⣽⡿⣿⢶⣯⣽⢧⣽⣳⢖⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⠟⢻⠛⢻⣿⣿⣿⣿⣿⡾⣿⣿⣯⣽⣾⣯⣿⣷⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⡇⣿⣿⡿⣷⡟⣾⣽⣻⢯⣿⣷⡇⠀ ⢸⣿⣿⣿⢿⡾⣽⣏⣿⢯⡿⣶⡽⣟⢶⣳⣾⣷⣷⣿⣿⣽⣿⣿⣿⣿⡟⣾⢸⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣷⣿⠿⠿⠷⠟⠛⠛⠛⠛⠉⠉⠛⠛⠛⠻⢋⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣵⣻⣳⡽⣽⣻⣿⣭⠇⠀ ⠸⢷⣻⡭⢷⡹⣗⠾⣭⢯⣟⣧⣟⢯⣟⡾⣭⣷⣻⣽⣿⣿⣿⣿⣿⣿⢸⣿⡆⣿⣿⣿⣽⣿⣟⣷⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⣄⣠⣤⡀⠙⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣾⢳⣟⣧⢟⡾⣽⡏⠀ ⠘⠥⣍⠞⡥⢵⣊⢏⣎⡷⢯⡾⣽⣯⢿⣽⣳⣟⣾⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⢸⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣄⣴⢦⡺⡆⠈⠀⢸⠗⠢⢿⣿⣿⣿⣿⣿⠇⣿⣿⣟⡞⣯⢞⡾⣝⡾⣗⡇⠀ ⠀⠜⡤⢛⡜⣣⢞⣁⡾⣽⢯⣽⣷⣿⣻⣷⢿⣾⣿⣽⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⢸⡿⢿⢿⡀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠀⣰⠇⠈⠳⡴⠋⠀⠀⠀⣾⠋⠟⢻⣿⠇⣿⡿⣿⣹⡳⢯⡽⣞⡵⣛⡆⡀ ⠀⢨⠜⡡⢎⡱⢎⡵⢫⠽⣯⣟⣾⣽⡷⣯⣿⣟⣾⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣆⠳⣤⠞⣇⠀⠀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⢴⠲⡴⣶⠀⠀⠀⠙⢦⣠⠾⡟⣸⣿⣿⣿⣷⡿⣹⢞⡵⣫⢷⡃⠅ ⠀⢎⠬⡑⢪⠑⣪⠜⣧⣛⡾⣽⣯⣷⣟⣿⣟⣿⣿⣿⣿⣿⣿⠟⣿⡇⣿⣿⡿⠛⠛⠁⠀⠀⣰⠷⢤⠀⠀⠘⢾⡛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠟⠀⠀⠀⠀⠀⠀⠀⢣⠸⣿⣿⣷⣿⣿⣿⣟⢻⢕⢫⠆⠀ ⠐⡌⢒⡩⠐⣃⠆⣏⣧⡻⣽⣳⡿⣞⣿⣿⣾⣿⣾⣿⣿⣿⡿⠀⠻⣧⠹⠏⠀⠀⠀⠀⢠⣮⠴⠒⠚⠛⠦⣄⡀⠙⢶⣴⣿⡿⠶⠒⠲⠤⠤⣤⣤⠦⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣾⠟⢿⠿⣿⠞⡾⣈⠜⡄⠀ ⠐⡌⢦⠱⡉⢆⣹⡜⣷⣛⣷⣯⣿⣟⣿⣽⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⢀⣆⠀⠀⠀⠀⠻⢃⣀⣀⡀⠀⠀⠀⢉⣒⢲⡿⠿⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⣷⠀⠀⠀⡷⡀⠀⣀⠀⠂⠠⢄⠉⠳⢄⣠⣿⣃⢧⣋⣦⡤ ⠠⠘⣄⢣⢘⡂⢴⡟⣥⡿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⡄⣀⣀⠀⢳⣾⠛⠛⢿⣦⠀⠀⠀⢹⡟⠀⠀⠀⢠⣾⠿⠻⠿⣦⡄⠘⢷⣻⠀⠀⠀⣧⠛⣁⡈⢦⠀⠀⠀⠈⠀⠁⠈⠙⠋⠋⠉⠁⠀ ⠠⣙⡰⢂⠇⡜⣣⠾⣝⣳⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡏⠛⣿⠃⠀⢀⣬⣿⡆⠀⠀⢸⠁⠀⠀⠀⣾⣏⠀⠀⠀⠙⣿⠀⢸⣿⠀⠀⠀⣷⡰⠉⢳⠈⡇⠀⠀⠀⠀⠈⠢⡀⠈⠓⠶⣶⡚ ⠰⣡⢎⢧⡚⡵⢣⢷⣹⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⡇⠀⡟⠀⢠⣿⠋⠻⠧⠀⠀⠀⡇⠀⠀⠀⠹⣧⡀⠀⠀⣰⡿⠀⠸⣇⠀⠀⠀⢹⠿⣆⠀⢀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢳ ⢠⡱⢞⢴⣋⣗⡻⢮⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⡇⢠⡇⠀⢸⡇⠀⠀⡇⠀⠀⠀⠘⢦⡀⠀⠀⠈⠻⠷⠾⠛⣡⢴⡉⡇⠀⠀⠀⢸⡴⠃⢀⡜⠁⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⡼ ⢰⡹⡚⢶⣹⢬⡟⣟⡾⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⡇⢠⡇⠀⠘⣿⣦⠴⠇⠀⠀⠀⠀⠐⠌⣓⠶⠶⢶⢶⠶⡻⢧⠎⡜⡇⠀⠀⠀⢸⣴⠞⠁⠀⠀⠀⠀⠀⠀⠑⠪⢄⣀⣠⣴⠟⠁ ⣰⢳⣝⢧⣏⣷⡽⣯⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⠀⠀⠀⠀⠀⡇⢸⣿⣄⡀⣧⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢊⠜⡠⠡⠎⠘⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡂⠀ ⣞⣻⢾⣻⣾⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣏⠀⠀⢀⠔⢊⡅⢸⡯⢋⠍⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠀⠀⠀⢠⡇⠀⠀⠀⢸⣯⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠈⢳⡄ ⣿⢿⣿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⠇⠐⠁⡆⠀⢳⣁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠙⢿⣕⣄⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢳ ⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⠀⢸⠅⠀⠀⠳⡄⠀⠀⠀⠀⠀⢰⠋⠉⠉⠉⠛⠶⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢈⡟⡠⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸ ⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋⠀⠀⠀⠀⠘⠢⣄⠀⠀⠀⠈⠃⠀⠀⠀⠀⣀⣠⣤⣤⣴⠞⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣔⠏⡽⠀⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⣼ ⣽⣿⣾⣿⢿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣴⡻⡻⢦⣄⣀⠀⢀⣤⣞⠻⣽⣋⢖⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣯⣶⣾⣷⣶⣾⣶⣾⣿⣿⣿⢀⣠⣴⡟⠁ ⣿⣼⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡕⡡⣻⡿⣿⣥⣿⣣⢽⣦⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡧⢷⠀ ⣯⣿⢾⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣝⢵⢻⣎⣿⣿⣿⢿⣿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣳⠀ ⣟⢾⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⣀⣀⣼⡏⠈⢿⣾⣿⣿⣐⣾⢇⣾⣯⣿⣿⣿⣿⠶⠆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢻⡝⣯⡗⠀ ⣎⠿⡼⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡀⠀⢹⣿⣿⡟⠁⠀⠀⢀⢀⠜⠁⠈⠛⢧⣤⣤⡿⣷⣟⣽⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣕⠀ ⢎⣏⢷⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣷⣤⣀⡿⠁⣿⣤⣶⣿⣿⠿⠒⠊⣉⣿⣿⣩⣑⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀ ⠞⡼⢤⡻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⠟⠉⢧⠀⠘⣿⣿⣤⣶⣿⣿⣿⣟⠡⠤⠰⣶⡟⡰⢩⡙⡹⢛⠳⠶⠾⣭⣛⠿⣿⣿⣿⣿⣿⣶⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡗⠀ ⢯⡱⣏⡵⣫⣿⣾⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⢳⡀⠀⠘⢧⠀⠹⣿⣿⣿⣿⡿⠋⠀⠀⣀⣰⡟⡹⡛⢟⠻⣛⢛⡟⠾⡷⣶⣭⡻⢶⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉ ⡳⡜⢶⡳⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⡀⠈⢷⣷⣤⣨⣗⣤⣿⣿⣿⠏⢀⣠⣴⡿⣿⣿⣵⣥⣽⢮⡷⢾⢶⣾⣷⣿⣦⣍⡻⠷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡃⠂ ⡿⣝⡷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣯⣵⢶⠾⢶⢻⡿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡵⡇⠠⠀ ⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⢀⣠⣷⣌⣦⣽⣾⣿⣾⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣇⠻⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⣿⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢇⡟⡎⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⢻⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⡘⡠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣻⣧⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠬⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠝⠀ ⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⡄⠀