⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠛⠛⠿⣇⡉⠉⠙⠛⠷⣶⣄⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⡏⠉⠉⠀⠘⠧⠀⠀⠀⠠⠄⠂⠒⢒⠆⠀⠉⠻⢶⣤⣄⡀⠙⢿⣏⡈⢻⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⠎⠀⠀⠀⠀⠀⠀⠀⡄⠊⠁⢀⠄⠚⠉⠀⠀⠀⠀⠀⠉⠻⣿⣦⡊⠙⣷⡄⠹⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠠⠃⠀⠀⠀⠀⠀⠀⢴⠟⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡙⢦⡘⣷⡀⢻⡀⢹⣿⣿⣿⣿⣿⣿⢿⡅⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡇⠀⠀⠀⡀⠀⢀⣊⠃⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠈⢦⡙⢿⣇⠘⡇⢸⣿⣿⣿⠿⡿⠁⣸⠇⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢀⠂⢸⠃⠀⠀⢫⠃⢀⠎⠆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⢧⣀⠀⠀⠀⠀⠑⢤⡀⠀⠳⣤⡹⣆⣿⢸⣿⣿⡥⠾⣵⠟⠃⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠀⡟⠀⢀⠌⠀⡇⡎⠀⠇⠀⠀⢰⡄⠀⠀⡀⠐⠀⠀⠀⠹⣆⠀⠀⠀⠀⠈⠻⣦⣀⠘⢧⣌⢿⣼⡿⠛⠷⠋⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠀⠀⡇⠀⠰⠁⠀⡁⠧⡄⡇⢀⠀⣸⣿⡄⠀⠈⢀⠐⠀⠀⠀⠈⠀⠀⠀⠀⢠⠀⠹⣿⡷⣄⠙⠷⣿⡄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠀⠀⢸⡇⠀⢨⠀⠀⡆⠀⠀⣇⡅⠀⣸⡏⢿⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⢳⡀⠈⢯⢺⡿⣶⣬⡙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠨⠀⠀⢸⡇⠀⠸⠀⠀⢧⡄⠀⢧⡅⢀⣿⠃⠈⢿⣦⡀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠈⡛⠷⣄⣘⣷⠑⢿⣿⣿⣿⢾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⠀⠀⣾⣿⡄⢐⠀⠀⠀⣿⡄⢹⣆⣸⡿⠀⠀⠀⠙⣿⣄⠀⠀⠐⠀⠀⠁⢦⠙⠖⣶⣦⣴⣭⣿⢿⢀⠳⡉⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⡏⠀⢠⣿⠈⢧⣰⡀⠀⠀⡿⣷⣨⣾⣿⢃⣠⣤⠶⠶⠞⠻⣷⣄⡐⠄⢀⡀⠈⠀⡀⠈⠉⠉⠉⠻⣼⣶⣶⡿⡝⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⠕⠁⣼⡏⠀⣘⣿⣕⠲⣀⡇⢻⣷⣼⠟⠉⠁⣀⣤⣤⣀⣀⣴⣟⣻⣦⣬⡙⢷⣲⠤⣥⣂⠠⠀⡀⠈⠳⣿⣿⣱⡅⠠⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢡⠃⠈⣿⠟⢫⣯⣉⣿⣦⡀⠀⠀⢻⣿⠀⠠⣾⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⣿⣿⣶⣾⣟⣿⣶⣦⣤⣄⣉⣻⣷⣄⣙⡄⠀⠙⣛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢣⣦⣸⣿⣭⣿⣿⣿⣿⣿⣿⣦⣈⠈⠿⢦⠀⠉⠁⠸⣟⠿⠟⢿⣇⣴⠿⠋⢻⡀⠈⠉⠉⠛⢻⡿⠿⠛⣿⡿⢷⣷⣿⣛⣏⣉⠢⡀⢠⠆⠙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢻⠳⣿⣿⣿⡟⣿⣿⣿⣿⠈⠻⠟⠻⣬⣌⡳⡀⠀⠀⠙⠚⠛⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⣼⣇⠀⠀⢿⣿⣦⡙⢻⣿⡟⣴⣮⣯⣕⣵⡑⣇⠉⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣵⠇⣪⣽⣷⣽⡭⠭⠛⠀⠐⠀⠀⠀⡍⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣰⣿⡿⠂⠀⣸⣿⣿⣿⡗⣽⣿⣿⣿⣿⣦⡀⠩⡓⣿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠀⣾⣿⡁⠃⠀⠀⠀⠀⠀⠀⠀⢠⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣴⣿⣯⡇⠀⠀⣿⣿⣿⣯⣤⣿⣿⣿⣿⣿⣷⣽⠦⣄⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⡇⢾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⣠⣾⣿⣿⣿⠳⠂⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⢀⡴⠛⣄⣶⣾⣿⣿⣵⣿⠇⠀⠀⢰⠇⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣸⣿⣼⣿⣧⡀⠀⠀⠀⠀⠀⠒⠋⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡿⢿⣯⣿⡿⢻⣿⣿⠀⠀⠀⣹⣧⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣉⣿⣷⣿⣿⣟⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠖⠋⣿⠏⢠⣿⠏⣼⠀⠀⢀⣿⣯⣎⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⠷⣿⣧⡹⡏⢫⣧⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⢀⢀⣀⡟⢠⢿⣿⡴⠃⠂⣴⡿⡷⣟⢿⢹⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⢿⡍⠻⣿⣽⣿⣿⣯⣿⣹⣶⣶⣶⠶⠿⠿⠶⠖⠒⢛⣛⣋⣩⣿⣴⣷⣚⣭⣄⣴⣾⡿⢣⠇⠹⡄⣇⢿⣿⣿⣿⣦⣨⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠘⠶⣦⣿⣼⣿⣿⣿⢸⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠟⠻⢿⣿⠿⠿⠟⣻⣟⠙⠈⠁⠐⣷⣻⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠄⢠⣽⣷⣿⣿⣿⣿⢸⡄⠰⣦⣤⣤⣤⣤⣄⣤⣤⣴⣟⠡⠀⠁⢂⢀⣠⣴⠿⣡⡄⢀⣰⣄⠷⠿⠯⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣿⣿⣿⣿⣿⢠⣷⣄⠀⠙⠻⢿⣽⣿⣿⡽⠉⠁⢌⣠⡴⣮⣿⣿⠛⠛⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣮⣿⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⣿⠛⠉⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠿⢿⢟⣻⣞⡿⠭⠿⠖⠓⠉⠉⠉⠀⠀⠁⠀⠰⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⣠⠄⠀⠀⠀⠀⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠿⠗⠒⠒⠋⠉⠠⣾⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⢃⠀⠀⢠⢴⣾⣿⢾⣿⣯⣭⣽⣦⣤⣤⣄⡀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠶⠚⠋⠉⣀⣠⣴⣂⡀⠀⠀⠀⠀⠛⣿⠛⠦⠖⣮⠭⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠑⣠⣏⣹⣿⣿⣿⠿⢿⣏⣉⡾⢟⣻⣿⣻⡌⣿⣿ ⣿⣿⣿⣻⡿⢿⣿⣿⡿⠛⠉⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠸⠯⣻⣧⣧⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡆⠘⢻⣯⣥⣤⣬⣭⣤⣀⣀⣠⡿⠟⠋⠈⠛⢿⣿⣿ ⣿⣿⢯⣿⣋⣃⣼⠟⠀⠀⠀⣀⣴⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠿⠯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⣠⠿⠿⣿⠿⠿⡿⢿⣿⠙⠳⣄⡀⠀⠀⠀⣿⣿

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