⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠳⢦⣄⠲⠆⣁⡠⠞⢁⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⠟⠋⠁⢀⣠⣴⣶⣿⡇⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⢠⣿⣿⠏⢀⣴⡾⠂⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣾⣶⣶⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⣾⣿⡿⠋⠀⠀⢠⣿⣿⠏⢠⣾⡿⠁⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠋⠉⠉⠉⠉⠉⠉⠀⠈⠉⠁⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⠟⠋⣉⣉⡙⣿⣿⠀⠀⠀⣿⠟⠁⠀⠀⢠⣿⣿⠏⢀⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⠟⠁⣠⣾⡿⢟⠩⢸⣿⡆⠀⠀⠃⠀⠀⠀⢀⣿⣿⠏⢠⣿⡿⠁⠀⠀⠀⠀⠀ ⣀⣀⣀⣠⣤⣤⣠⣤⣤⣤⣤⡤⢤⢤⣤⣤⡤⠤⠤⢤⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⡿⡫⢀⡐⠄⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⡏⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⡿⠫⢊⣰⠏⠜⣼⠉⣿⣷⠀⠀⠐⠐⠀⣼⣿⡟⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣍⡀⠀⠀⠀⠈⢿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⠉⣸⠟⠕⣄⠙⠋⢪⣾⢣⣣⣿⣿⠀⠀⠀⠁⢰⣿⣿⠁⣼⣿⡟⠀⠀⠀⠀⠀⠀⣠⠞ ⣶⣶⠖⠂⣠⡴⠞⠉⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⣴⣾⣿⣶⣦⣌⣙⠙⣿⣿⣾⠋⠢⢞⠩⣂⣴⣿⠣⠟⣿⣿⣿⡇⠀⠀⠀⣾⣿⠃⢰⣿⣿⠁⠀⠀⠀⢀⡴⢛⣥⣾ ⠋⢀⣴⠶⠀⢀⣠⣾⣿⣿⡿⠿⣿⠿⠿⠟⠛⠛⢻⠿⢿⠀⠀⠿⠿⠿⠛⠛⠛⠛⠛⠚⢛⣧⣥⣥⣶⣿⣿⡿⢣⣿⢰⣿⣿⣿⡇⠀⠀⠸⣿⡏⢀⣿⣿⡏⠀⠀⣠⠞⣫⣴⣿⠿⠋ ⣤⡈⠁⢀⣴⣿⠿⠛⠉⣂⣤⣴⣶⣾⣿⣿⣿⣿⣶⣦⣤⡀⠀⠢⡀⠛⠿⠗⠀⢉⣡⣴⣿⣿⣿⣿⡿⠟⢛⣵⡏⣧⣿⣿⣿⣿⣿⠀⠀⠀⣿⠁⣸⣿⣿⠁⢀⣛⣥⣾⠿⠋⢀⣴⣾ ⠉⢀⣴⡿⠋⣁⣴⣾⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⢛⣭⣴⣾⣸⣶⣍⢃⣿⣿⣿⣿⣿⣿⡀⠀⠀⢹⢡⣿⣿⡏⠀⢸⡿⠛⢁⢠⣦⠻⠟⢿ ⣰⣿⠋⣠⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⠀⠈⠉⠛⣛⠿⢟⣫⣴⣇⣦⡙⢿⣿⡇⣿⢋⣾⡿⠿⠛⠋⠉⠉⠀⠀⠀⠈⣼⣿⣿⠁⠀⠈⡀⡒⠾⠃⢻⡄⢀⣊ ⡿⢣⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⣀⡠⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠘⣶⣝⠾⣮⡻⣿⣿⢻⣿⣦⡙⠇⠃⠊⠁⠀⠀⠀⠀⠀⠀⢀⣤⣄⢠⣿⣿⡏⠀⠀⠀⢰⡀⣀⡎⠈⢷⣤⣿ ⣱⣿⣿⡿⠁⠀⠀⠀⠀⠄⠈⢁⠄⣾⣿⣿⣷⠠⡈⠡⠦⢀⠀⠀⠀⠀⠸⣿⣷⣮⣙⠪⠛⠸⠛⠋⠉⠀⢀⣀⡄⠀⠀⠀⠀⢸⠀⣼⣿⡟⢸⣿⣿⠃⠀⠀⡀⢸⡷⢹⣸⣄⠀⢻⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠟⠋⠁⠀⠀⠀⠀⣴⢠⣿⡟⠀⠀⠀⠀⠀⠈⠀⢿⣿⠇⣿⣿⡿⠀⠀⠀⡃⢺⠇⠄⡟⢀⠘⢀⣿ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠃⡏⠾⠛⢀⠄⠀⠀⠀⠀⠀⢀⢸⣿⢰⣿⣿⡇⠀⠀⠀⢀⠝⠸⠀⢀⠂⢢⠸⢿ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠰⠆⠼⢦⠀⠀⢀⠴⢾⢀⠊⠀⠀⠀⠀⠀⠀⢸⣼⡟⣸⣿⣿⠁⠀⠀⠀⣦⠺⡄⠀⡇⠆⠀⢺⣦ ⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⡁⠀⠀⣦⡄⠰⢠⣤⣤⡞⠈⠀⣰⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⠀⠀⠀⡀⣸⣇⠀⠀⢒⢂⠈⡸⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠇⠀⠆⠃⡠⢀⠀⢽⡿⢡⠆⢀⡇⠀⠀⠀⠀⠀⡜⣿⢡⣿⣿⡏⠀⠀⠐⡇⢱⠋⠀⢀⠌⠀⠀⠃⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠠⠁⠀⡗⡀⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⢣⣿⢸⠿⠋⠡⠀⠀⠁⡇⡸⢠⠀⠸⠈⠀⠀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣐⣂⡴⢡⣿⡦⠀⢀⠇⠀⠀⠀⢀⠂⠀⣼⠇⠀⠀⠀⠀⡖⠀⢸⡇⡇⣿⠀⠀⢠⣷⠀⡟⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢀⡀⠀⠀⢀⣤⠀⠀⠀⠱⠈⢋⡄⣼⠏⠁⠀⡞⠀⠀⢀⡴⠃⠀⠠⠋⠀⠀⠀⠀⢸⡧⠀⢾⡇⢡⡙⠀⢀⠀⠙⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⣰⢂⡾⢛⠁⠀⠀⠀⠀⠈⠋⢀⠋⠂⠀⡸⠁⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢀⠄⠁⣾⠃⠀⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⠀⢀⡀⢀⠀⠀⣀⠀⠀⠊⠁⠘⠀⠘⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⡀⢸⣿⢀⣿⡖⠀⡿⠀⣧⡀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⡀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣾⡇⣿⣿⣸⣿⢡⡄⠃⠀⠄⠉⢢⠀⠀⠀⣿