⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣯⣿⠿⣿⠿⠋⠀⠀⠈⠉⢩⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣧⠀⠀⢀⡤⠤⢄⡀⠀⠀⠉⠹⢿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣷⣤⣏⡚⠉⣆⣿⣀⡤⠶⠶⣬⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠯⠒⣞⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢹⣿⡿⢿⣿⡗⣿⢿⣶⣫⣿⣷⣶⣶⣿⣻⣿⣿⣿⣭⣿⣿⣧⣀⣀⣀⣀⣀⣀⣠⣴⣾⣿⣿⣿⠏⢀⣰⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣤⣤⣴⣶⣶⣶⣶⣶⣾⣷⣼⡋⢰⣿⣟⡿⢻⣸⣿⣿⣻⣿⣿⣿⣿⠿⠗⠛⠛⠛⠋⠉⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣭⣟⣽⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣟⠊⣹⣿⣷⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠛⡉⣻⣿⣥⣤⠼⠟⠉⠀⠀⠀⠤⠤⠤⠶⠤⠤⠤⠤⠤⠔⠒⠊⠁⠸⣿⣿⣿⣿⠟⠁⠿⢋⣡⣾⡍⣷⢻⣿⣿⡿⠀⠀⠀⠀ ⠘⣄⣀⡀⠀⡭⣽⡶⣦⣄⣀⣀⣀⣀⣀⡀⠤⢶⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⡿⠃⣠⣶⡄⠈⣳⠭⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠙⡏⢷⡀⣧⢣⣇⠎⣻⣭⠙⠢⣤⣀⠀⠀⠀⢈⣹⣾⣷⢤⣀⡀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⢠⡾⣿⣿⣾⣬⣻⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⡇⣸⣿⣇⣾⢭⣿⣿⣿⠃⠀⠈⠙⠛⠶⠟⠛⢛⣿⠉⠉⠚⢿⣿⠶⠶⠿⢿⣿⣷⣤⣀⠀⠀⠀⢀⣠⣴⣾⣿⡋⠀⠀⠈⠿⠛⠓⣺⢻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡝⣿⠘⣇⣸⢁⣿⣧⣦⡀⠀⠀⠀⠀⠀⢠⢿⡟⡄⠀⢠⣿⣃⣤⣤⣖⣡⢃⣨⠙⠛⢻⡿⠿⢟⣻⣹⡁⣿⣿⣆⣶⣶⠀⡶⠾⢿⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣮⣶⣿⠃⣼⡿⢁⣿⣧⡸⣄⣟⣯⣷⢃⣾⠀⠙⡶⣼⣤⣴⣮⣤⣞⣓⢾⠅⣀⡘⡿⠻⣶⣧⢶⡜⣿⣽⣿⣝⢿⣿⣀⣷⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⡄⡿⠀⢾⣿⣿⠏⡏⠼⢻⣿⣾⣇⢹⣀⡇⣿⠙⠿⠿⣿⡛⣣⣎⣴⣣⡾⣿⣿⣾⣿⡟⡇⠘⣿⡽⡌⣯⣿⣿⠏⠙⠙⣻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣮⣧⠄⠻⣷⡤⣙⣤⡿⠋⢿⣿⠀⠹⣷⣽⣆⢀⡀⠀⠉⠑⠛⠛⠉⠀⠛⠛⠛⢻⢿⢁⡘⢻⡷⣝⣷⢷⣿⣆⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⠹⣷⢠⣿⡧⣀⠰⣿⣧⡀⠙⢿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⢎⣼⢧⢸⣿⣿⢿⢾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡧⢶⣿⡟⠸⣧⠉⠢⢝⠫⣍⠒⠊⣉⣜⠀⠀⠲⢖⣢⣤⠄⠀⠀⢲⡾⣵⣾⣿⣞⣾⠉⣸⣘⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡋⠄⠸⡿⠽⣦⣿⣿⡶⣤⣤⣀⣙⠿⣶⣿⣷⣄⠀⠀⠀⠀⢀⣠⠖⢻⡴⣀⣠⠜⣡⣿⡾⠟⠋⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠅⢄⣠⡇⠀⠀⠀⠉⠛⠶⢬⡓⢯⠻⡨⣿⡷⣮⣷⡤⠴⠚⢩⡿⡆⣿⣇⡉⣒⣽⡏⠰⡀⢠⣾⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠗⠋⢿⡇⠀⠀⠘⣿⣶⣤⣄⣻⢠⠀⡇⢻⣧⣿⣿⣿⣄⢀⣿⣷⣗⠛⠛⣻⠏⠉⠀⠀⠱⢜⣿⣟⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⣠⣶⢽⣇⠀⠀⡰⠋⠹⣷⣄⡽⠁⢀⣧⣿⣿⣿⣿⣯⣿⣾⣿⣿⣮⡹⠭⣗⣶⣟⣫⣭⣹⣿⣿⢿⣯⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠯⠵⠊⠀⡌⠉⠀⢠⣃⣙⣖⣚⠉⣠⡴⢿⢟⠋⢹⣿⣿⡿⠋⠣⠏⠙⠻⣿⣿⣿⣿⣿⣿⢏⢻⣷⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢠⠃⢰⠛⣯⡀⠀⣀⣴⣾⠭⣤⣾⢗⠒⠒⠻⡟⠛⠶⢤⣄⣀⣠⡾⠛⣿⣿⣿⡿⣮⣼⠻⣿⣿⣉⣟⣻⢯⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢸⣀⣼⠒⠛⠛⠛⠉⠁⠀⡠⢿⣏⠜⠓⠤⢤⣷⡄⠀⠀⠈⣿⣿⣦⠀⣽⡤⠟⠻⣜⢿⡳⡻⣿⣿⢻⢻⣏⠉⠀⢀⣤⠤⢬⣿⠷⠒⠢⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⢸⣟⣻⣕⣦⡤⠀⠀⠐⠊⠀⣿⢏⣠⣤⣄⡀⠀⠀⠀⠀⠠⣿⣿⣿⡶⠀⠀⠀⠀⠙⢻⡻⣇⠈⠁⠘⢿⣿⣿⢟⣭⣷⡳⣿⣯⣿⡢⣄⠈⠿⣦ ⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠸⣾⠬⣿⠿⡀⠀⢀⡀⠀⢰⣿⣿⠷⠚⣻⡾⠛⠻⠯⣟⢶⣤⡸⡟⠀⠀⠀⣀⣤⣤⣀⣱⣾⣷⣶⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⡆⢸⣿ ⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢿⢤⣝⡘⣾⣴⠞⢀⡀⣿⠃⠀⠀⠀⠈⠀⠀⠀⠀⠈⠿⠶⠿⣿⡄⣴⠿⠷⠾⡶⠛⠹⠎⠓⢄⠀⢻⣧⡈⣿⣿⣿⣿⣿⣿⣿⠁⢣⠧⠋⠁ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⡳⡏⠉⡽⣿⣤⡞⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣴⣾⣶⠆⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠃⡇⠈⡎⡗⢺⠻⣿⢿⣽⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⠁⢠⡇⣠⣇⠱⡖⢇⡙⠀⢻⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠋⣴⡧⢮⢁⠟⢲⡾⠆⠀⠀⠀⢹⡽⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣠⠖⣀⠀⠀⠀⠀⠀⣀⣀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⠿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⣀⣀⣠⠴⠋⠁⠀⠈⡛⠀⠀⡇⠀⠀⠀⠀⠀⢻⣾⣿⣟⠓⠶⣬⣙⣿⣿⣿⡿⣿⣶⣤⣿⣶⣶⣿⣿⣻⡿⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠹⡀⠀⠀⠀⠀⠀