⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣴⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣷⡄⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⢿⣿⣿⠿⣿⠿⢏⠿⠿⣁⣤⣤⡘⢛⣃⠼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⣡⠈⢷⣤⣤⢠⣴⠡⣴⣾⣆⠰⣿⠉⢿⣧⡌⣧⣀⡌⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣌⠰⢾⡿⠉⠬⠿⢰⣿⡆⡏⢁⣿⣦⣼⡿⢇⠿⠟⣡⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡖⢂⡤⠿⠿⠿⣧⣉⣁⢡⣤⠹⠿⠿⠁⠤⠤⣀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠈⠉⠉⣈⠙⣿⣤⣤⣄⡀⠀⢸⡌⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⠁⠉⠚⠃⠀⠀⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢃⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢋⣭⣭⣭⣭⡅⠈⠻⢿⣆⠐⠀⠀⠀⠐⠀⢠⣤⡾⠟⠩⢬⡍⠻⢿⣿⣿⣿ ⣿⣿⣿⡏⢰⡿⠛⣭⣭⡙⠻⢿⡗⢈⠛⠻⠷⠶⠶⠶⠛⠛⠉⢠⣤⣴⡎⠽⣧⠈⣿⣿⣿ ⣿⣿⡟⠰⠮⠅⠀⠻⠿⣿⡆⠀⡇⠸⢰⠂⣴⣶⣶⡔⠺⡼⠀⠿⣿⣿⠠⢤⣭⠆⠸⣿⣿ ⣿⡿⠇⣰⣶⡶⠶⠖⠂⣼⠀⡀⣿⣤⢃⣶⣿⣯⣿⣿⣦⣴⡆⢰⠃⠤⠴⢤⣤⡴⢧⠛⣿ ⣏⠠⡾⢣⣼⢳⣀⢾⡿⢇⣶⠁⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠰⣷⣶⡆⣿⠛⣃⡘⠆⣸ ⣿⣦⣄⠨⡿⣘⠋⢌⣠⣾⣿⣤⡻⢿⣿⠿⣿⣿⠿⠿⠋⢿⡇⢸⣿⣿⣆⠻⣀⠾⢇⣶⣿ ⣿⡸⠿⢀⣠⣤⣴⣾⣿⣿⡿⢋⣤⠿⣡⣤⣤⣤⣴⣶⣾⣦⠀⡆⣿⣿⣿⣶⣿⣶⣾⣿⣿ ⣏⡀⠿⠿⠿⠿⠿⠿⠿⣿⡇⢸⣏⠀⠛⣿⣿⣿⣼⣿⠛⢃⡸⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⣿⡟⠋⣤⣼⣿⣷⣤⣤⠤⠿⠟⣉⣤⣿⣿⣿⣧⡈⠿⠧⢠⣤⣤⣤⣤⣌⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠄⢰⠁⠸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠔⠉⠉⠈⢹⠃⠀⠙⣄⢈⣦⡀⠳⠊⢳⠀ ⠀⠀⣠⠤⠒⠷⢤⡀⠀⠀⡇⠀⡠⡪⢻⢿⢦⢊⠙⡖⢎⠀ ⢠⠮⠯⡄⠀⠀⠀⠈⠳⡄⢩⠀⡇⡇⡏⠀⡿⢯⣱⣷⡺⠀ ⢸⡀⠀⡗⠀⠀⠀⠀⠀⠈⠲⢇⡄⢇⡇⢸⠄⢸⠫⢭⣩⠆ ⠘⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⢇⠀⠀⢸⠀⠀⠀⠀ ⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣈⡓⢟⡒⣮⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⢄⠀⢦⠤⡸⡤⠒⢛⠿⡉⠢⢽⣗⡶⢓⣆⠀ ⠀⠀⠀⠀⠀⠀⠉⠠⠑⢵⠌⠢⣱⠀⢹⠀⠀⢯⠀⣈⢓⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠈⠦⠠⠴⠋⠀⠀⠈⠓⡘⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⡼⠋⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⠷⠂⠀⣿⠁⠀⠀⠸⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⠶⠶⠒⠶⠶⠶⣶⡄⠀⠀⠀⢿⣄⠀⠀⠀⣿⡄⠀⠀⠀⣿⣇⠀⢠⣤⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠈⠻⣦⡀⠀⠈⣻⣦⡀⠀⠀⢻⡿⠛⠘⠘⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⡶⣾⡿⢷⣼⣿⠘⠿⣲⣶⣤⡅⠀⠀⢠⣿⠀⠀ ⠀⠀⠀⢀⣀⣤⣴⠿⠶⠻⢷⣷⣄⣀⡀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⣠⡾⢋⣼⠟⣿⣶⡻⢿⣄⡴⠋⠀⠈⠻⣶⠿⣟⡁⠀⠀ ⠀⠀⣠⢾⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣄⣀⠀⠀⠀⠻⣦⠀⠀⠀⣿⠀⣿⠁⢠⡿⠈⠻⣮⣹⣷⣴⣶⣄⡀⣿⣀⣉⣿⠀⠀ ⣠⣿⣵⣾⣥⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⣿⡀⠀⢰⡟⠀⣿⠀⢸⡇⠀⠀⢈⣿⣿⣧⠀⣈⣿⣿⣟⡛⣿⠀⠀ ⣿⠀⠈⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣄⠈⣷⠀⢸⠃⠀⣿⠀⣸⡇⠀⢠⡾⠇⠈⠹⣿⣿⣷⣼⣿⣿⣏⠀⠀ ⣿⠀⠀⠀⠀⣿⡧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣿⣧⢸⡄⠀⣧⠀⣿⠀⠀⢸⣧⠀⠀⠀⡟⠻⣤⣀⡀⠀⢙⣷⠆ ⣿⡶⣦⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡇⠀⢹⡆⣿⠀⠀⢾⠉⠀⠀⢀⣇⠀⠈⠉⠛⠛⠛⠉⠀ ⢿⣄⠘⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⣿⣿⠀⠀⢸⠀⠀⠀⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⠙⢷⡄⢸⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠈⠻⣶⣝⢿⣤⣤⣤⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣧⣤⣔⠂⠹⠿⣶⣄⣨⡽⠋⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠶⣆⣀⠀⠀⠀⠰⣤⡀⠀⠀⠀⢸⣆⣀⣀⡶⠶⠿⠳⣿⠏⠙⠛⠷⣦⣨⡭⠛⣷⢶⣦⣴⠟⢳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢦⣀⠀⠈⠻⣟⠛⢦⡈⠻⣍⠉⠀⠀⣠⡶⠟⠛⢶⡀⠀⠘⠛⠻⣿⣏⣴⠟⠏⢠⣬⣿⡶⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠘⢷⡜⢷⣄⠈⠳⣄⠀⢻⣆⠀⠀⠘⣿⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠙⠧⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⠶⠟⣦⠀⠈⠳⣤⣼⠃⠀⠀⣿⠀⠀⠀⠀⠀⢻⣶⠀⠀⢶⣬⡀⣤⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣄⠀⠀⠈⠳⣤⡀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠈⠛⢷⣄⣀⣹⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠶⠞⠉⠳⠶⠶⠛⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣚⡁⣀⠀⠀⠀

⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⡿⡿⠟⣛⣋⣭⣭⣥⣭⣬⣬⣥⣭⣛⣛⠻⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡻⢾⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣰⣿⣿⣿⣿⣿⠟⠛⣛⣛⣛⣛⣛⡻⠿⣿⣿⣿⣿⣿⣿⣷⣍⠻⡇⡟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⡇⣿⣿⣿⣿⠿⠡⢒⣭⣭⠿⠿⠿⠷⣮⠭⣒⠭⣛⠟⢿⣿⣿⣿⣦⠀⡷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣷⣍⣭⣝⣡⠆⣼⣿⣟⢵⡿⠿⢿⣿⣦⡰⣆⣶⣦⣀⠈⣻⠻⡿⠏⣤⣯⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⡿⣿⡟⣸⣿⣿⣿⠀⠊⠙⠳⣼⣭⣥⣼⡭⠉⠨⢠⢽⢿⢰⣿⡇⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⠠⠙⣦⡈⢿⣿⣿⠃⠤⠄⠀⢩⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣿⣷⡿⣱⡄⢸⣿⣟⢄⠤⠴⠟⠁⢸⣿⣧⣮⡲⠒⠀⡈⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣷⣔⣢⣤⠶⢛⢛⣉⡛⠎⢿⣇⢡⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢻⣟⡇⠉⣙⠙⠻⣿⣿⡿⠋⣀⣴⢂⣼⣿⣿⣷⡄⡝⣹⢻⠸⣽⡏⣯⣿⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣏⠿⢉⣡⢤⡅⡴⣷⢨⡾⠶⠈⢁⣄⣠⣿⢏⣬⣍⠻⣿⡝⣷⠀⠋⣠⣶⣨⡍⣤⡈⢻⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⡏⢠⠛⠙⢸⡇⣧⣿⡆⢲⣿⣷⣤⠉⠉⠐⢚⣿⣿⣷⣌⢄⣿⠀⢾⣼⣼⣿⡇⠋⠙⢸⢿⣿⣿ ⣟⡿⣟⣻⣿⢻⡿⣧⠈⠶⠞⣸⣗⣿⣿⣸⡌⢹⣿⡇⢁⣛⣛⠿⣿⣿⣿⣿⡷⠂⢠⣟⣸⣿⣿⣟⡗⣒⢻⣺⣿⣿ ⣿⡷⡁⣶⣌⠺⣷⡿⣷⣶⢲⢹⣿⣿⣿⣿⣧⠠⣿⣧⢺⣿⣿⣿⣆⢭⠍⡭⢠⢀⡾⣿⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⡟⡇⣧⢻⣿⣧⢹⣷⣿⣾⣾⣻⣿⣟⣿⣿⣼⣧⡙⢿⡘⣿⣿⣿⣿⣷⠶⢆⠄⡜⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⢸⣿⣿⡌⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡷⡀⠻⣿⣿⣿⣿⣿⣾⣷⡘⡷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣿⡟⢸⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⣧⢹⣌⠻⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⡇⣿⣿⣿⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡘⣿⣷⢀⡡⠉⢿⣿⡏⣇⣇⠿⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⡧⢸⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⢹⠟⢭⡭⠥⣴⣭⣝⠊⢿⣶⡌⡍⠶⢘⡵⢚⠬⣙⠻⣿⣿⣿⣿⣿⣿⣿ ⡟⢃⣿⣷⠦⠁⢸⣷⣿⣿⣿⣿⡟⣟⣟⠱⠞⢛⣛⠻⠶⢴⣿⡿⢒⡉⣴⠆⡂⢭⣜⢡⣾⣿⣿⣶⣅⣛⠸⣾⣻⣿ ⡇⢾⣿⣿⣿⣶⣶⣭⣭⠙⣿⣿⣿⠏⣴⣾⣿⣿⣿⣿⣿⣶⡎⣴⣩⢎⣴⡒⣌⠺⡏⣾⣿⣿⢿⣿⣿⣿⣿⣦⡙⢿