⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠟⠛⠛⠛⠛⠛⠉⣉⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿ ⣿⠹⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣸⡇⠀⢰⣿⣷⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠘⢿⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣰⣿⡇⣿⡇⠀⠈⢉⣹⠃⠀⠀⠀⠈⢁⡀⠀⠀⠀⠀⠴⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⢸⣦⣀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⣰⣿⣿⠠⠋⢀⣴⣶⢸⣿⣠⠆⢀⣼⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⣍⠡⣾⣿⣿⣷⡝⢿⣿⣿⣿⣶⣶⣦⠄⠀⠀⠀⠀⠀⠀⢠⡉⠙⢋⡀⠂⠙⠛⠉⠼⣿⣿⣴⣿⡿⠁⡼⠁⠀⠀⠀⠀⠶⠄⣳⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⢘⣿⣿⣿⣧⢀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⣿⣿⣧⣴⣶⣶⣾⣿⣿⣿⣿⡇⠀⣤⣴⡾⠀⠀⠀⠀⠀⣿⠀⣿⣶⣶⣬⣙⡛⠿⣿⣿ ⣿⣇⣬⣭⣍⠻⢿⡘⣿⣿⣿⣥⣤⣤⣤⣴⣶⣶⣶⣦⣤⣤⠉⣘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢹⣿⡇⠀⠀⠀⠀⢰⣿⢸⣿⠏⣼⣿⣿⣿⡷⠆⢉ ⣿⣿⣿⣿⣿⣷⣴⣤⡘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠿⣷⣌⠻⣇⣀⣨⣿⣿⣿⣿⡿⢋⡀⣶⡔⣾⣿⠁⠀⠀⠀⠀⣸⡏⠼⢁⣾⡿⠛⠉⠀⠒⠫⢗ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠅⣶⣿⣿⣿⣿⣶⣌⠡⣦⣙⠿⣿⣿⠟⢫⡴⢩⣼⣿⡇⠟⠃⠀⠀⠀⠀⢀⣿⠇⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⠖⠶⠄⢿⣿⣿⣿⣿⣿⠏⣤⣿⣿⣷⡄⣶⡆⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⣼⢃⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠔⢡⣆⠻⠆⢸⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣇⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠀⣿⣉⣀⠀⣸⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⡈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣿⢸⣿⣭⡍⢡⠌⠐⠲⠶⠛⠀⠀⣿⣿⣿⣿⣿⣇⠹⣿⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣬⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢿⣿⣿⣦⠹⣿⣆⠀⠀⠀⠀⣰⣿⣿⠛⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡅⠸⣿⣿⣿⣷⡘⢿⣷⡀⠀⣰⣿⣿⠋⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⢻⣿⣿⣿⣷⣄⠹⠟⣰⣿⠟⢁⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣶⣄⠈⢿⣿⣿⣿⣿⡇⣰⣿⠋⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣦⠈⣿⣿⣿⠏⠰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿