⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠇⢾⡿⠏⠀⠈⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⠦⣾⣿⣟⠀⠀⠀⠀⠀⠀⠀⡻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⣰⡿⠏⣿⣿⣶⣤⡀⠀⠀⠀⣷⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣷⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠁⠀⠈⠉⠙⠻⣇⠀⠸⣿⣿⣿⣿⣿⣇⠀⠈⣧⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⠃⠀⠀⠈⠙⢯⢿⣿⣿⣿⣿⣿⣿⠿⠋⠷⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⢿⣿⣿⣿⣻⡏⢷⣦⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣦⡈⠛⠙⠻⢿⣿⣿⡿⠀⠀⠀⠀⣾⠻⣷⣄⠀⠀⠀⠀⠀⠀⣾⠀⢀⣿⣿⣷⠦⡄⠸⣿⣿⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢻⣇⣿⡄⡀⠀⠀⠈⠙⠇⠀⠀⠀⠀⣿⣴⣿⣿⡆⠀⠀⠀⢀⡴⠃⠀⣸⣿⣿⡀⠀⣽⠀⣿⣿⣿⠉⠉⢩⣳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⠡⣄⠀⠘⣿⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣧⠤⠶⠚⠉⠀⠀⠀⢸⣿⣿⠀⣠⠏⣸⣿⣿⢻⣶⣶⣿⣿⠿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⢻⣧⠙⠿⣿⣿⣿⣿⡉⠀⠈⠑⠦⠭⠿⠟⠓⠀⠄⠈⠀⠁⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠖⣫⣴⣿⣿⡿⠈⠛⠋⠉⠀⠐⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠉⠃⠀⠈⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⣿⣿⣿⣿⡃⠀⠠⠀⠀⠀⠀⣸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠉⠻⣦⡄⠀⠀⠀⠀⢉⣽⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢽⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠙⡧⣄⣀⣀⣼⡀⠀⢀⣠⡴⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣰⡆⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⢻⣿⠟⠉⠀⠀⣼⠃⠀⠉⠉⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠚⢏⣾⢿⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⣼⠃⢰⡟⠲⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠊⠁⠀⠀⢀⣾⠃⣾⢉⣷⠀⠀⠀⣿⡇⡀⠀⠀⠀⠀⣰⠿⣿⡚⢷⡀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠚⠋⠁⠀⢰⠏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠞⠻⣧⡉⣿⢂⣿⡀⣀⣀⣷⣿⣇⠀⢀⣀⣀⣿⢢⢹⣬⡙⣷⠴⠦⣄⡀⠀⠀⠀⠀⠉⢳⠲⠶⠖⠚⠉⠉⠁⠀⠀⠀⠀⠀⣠⡏⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠚⠁⠀⠀⣀⣙⣶⣹⣖⣾⣛⣿⠟⣿⡛⢿⡏⠉⠉⠉⣻⣜⣸⣍⣿⠏⢠⠄⠀⠙⢦⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠳⣶⣲⡲⣦⣤⡤⣤⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢷⠀⣀⢾⡁⠀⠰⠿⠹⢿⣶⡏⡎⣿⣈⢹⡇⢀⣶⠾⡏⣿⣾⣿⡿⠀⠸⡀⢀⣀⣶⣿⣶⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡿⠀⠀⠀⠀⠀⣀⡶⠏⠀⢁⡀⠁⠀⠀⠈⠉⠉⠿⠿⠹⠿⠷⠶⠶⠶⠆ ⣴⠾⢿⠧⣄⣧⣾⢷⡶⢶⡶⢿⣿⢾⣿⣮⡿⣋⡟⣬⢓⡹⡜⣿⣟⣡⡤⣼⣿⣿⣟⣿⣿⣿⡷⠚⠛⠶⣄⠀⠀⠀⣀⣤⣶⣾⡟⠛⠀⠀⣀⣤⠶⠛⠉⠀⠀⣠⠟⠁⠀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡭⣛⣬⣛⡼⢿⣿⡾⡻⢷⣼⣡⣿⡶⢢⣿⣿⡴⣹⣦⣯⣶⣝⣺⣿⣗⣹⡴⡹⢿⣿⣿⣿⣁⠀⠀⠀⠀⠈⠳⣶⠟⣿⡟⢍⣺⡷⠞⠋⠙⠻⣄⠀⠀⠀⢠⡾⣧⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⣱⣿⣯⣟⢻⣿⣿⣵⢩⡞⡽⣿⣿⠿⡝⣭⡿⢯⣱⣎⣽⠿⣿⣿⣿⣿⡝⣿⣽⣿⣿⡽⣩⢿⡳⣴⣦⣦⣀⣿⣿⡋⡜⣼⠏⠀⠀⠀⠀⠀⣹⣄⡀⡴⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎ ⣿⣻⠿⣭⡷⢛⣿⢧⢛⣷⡹⣜⢻⣿⢎⡝⣿⡹⢆⡽⣿⣹⣿⣿⣿⣿⡿⣼⣼⣿⣏⠻⣷⣱⢣⣛⣼⠿⣏⢏⡳⢽⣯⣼⠋⠀⠀⠀⠀⠀⣰⠋⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⢷⣿⣜⣽⡟⣎⣾⠯⣕⢮⡿⣝⡻⣾⣹⣞⡭⢞⢿⡥⣿⣷⣾⣿⣽⣶⣭⢛⣳⣿⣜⣷⣿⢻⣯⣷⡾⣮⡵⢫⢽⣟⣳⣆⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⣾⣟⣏⡏⣿⢾⣟⣼⣯⣷⢾⢿⡟⢧⡹⣍⢿⣿⢾⣼⣾⣿⣿⡟⣴⣟⢫⡝⣣⢏⡖⣺⣷⣿⡟⣣⣿⣵⣿⣫⣟⣷⣿⢣⠶⣙⣷⠟⡫⠷⣶⣤⣀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀ ⠶⣩⢟⡻⣿⣾⣿⣿⡿⣯⣛⡿⣜⣧⣷⣾⠿⣿⣾⣿⢟⡹⢜⣻⡿⣾⠶⣿⣴⣯⣼⡿⣹⣿⡜⢧⠽⣿⢯⣿⣿⣿⡟⣎⢳⣹⣿⡿⢟⡛⠯⣹⣯⣴⣶⣄⠀⠀⠐⣿⠀⠀⠀⠀⠀⣀⡠⣤⠎⠀⠀⠀⠀⠀⠀ ⣝⣦⣯⣾⣿⣟⠳⣎⢟⡻⣿⣿⡿⣛⡟⣿⣿⣿⣙⡎⡞⣽⠸⡜⣿⣽⣷⡡⣟⣶⢿⡱⢣⢏⣻⣿⣞⡻⣛⠯⣍⢯⣿⣼⡿⢻⣛⢿⠶⢿⠛⠁⠻⠛⠉⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⣍⣿⣻⣞⠳⣬⢛⣾⣾⢾⣫⣑⣦⣽⣿⡿⣹⣿⣽⣷⣽⣲⣿⣾⠻⣻⣽⣷⣵⣺⣷⣯⣓⡎⣶⣽⣷⣷⣟⣻⢾⡿⣟⣣⢞⡳⡌⡞⣯⡿⢁⡤⣤⡤⠤⠴⠖⣻⣁⡀⢀⣀⣄⢀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀