⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣹⣿⠋⠉⢉⣿⡿⠉⣽⡟⣽⣿⡏⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡟⠀⣴⣿⠃⠀⢀⣾⡿⠁⣼⡟⣸⣿⣟⡾⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠻⠿⠶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣾⣿⠃⠀⢀⣾⡟⠀⣼⡟⣼⣿⣿⣿⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠙⠻⢿⣶⣦⣶⢶⣤⣀⠙⠻⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⢀⣾⡟⠀⣼⡟⣼⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣋⣀⣀⡀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠈⠉⠁⠀⠀⠈⠛⢷⣮⡻⢷⣄⠀⠀⠘⠻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣰⡿⢁⣿⡟⠀⣼⡟⣼⣿⣿⣿⠇⢀⣼⠇⠀⠀ ⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣭⡉⠉⠉⠙⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣟⡛⠛⠻⠿⠿⠿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡻⣷⡀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⡀⣰⡿⢡⣿⡟⠀⣼⡟⣼⣿⣿⣿⠃⠀⣼⠏⠀⠀⢀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣦⣄⠻⣦⡀⠀⠀⠙⠿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣍⠛⠿⣶⣭⣀⠲⢶⣤⣀⠀⠀⣀⣀⣠⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣡⣿⡟⢀⣾⡟⣼⣿⣿⣿⠃⢀⣾⣏⠀⠀⠀⠈ ⣙⡛⠻⠶⢶⣤⣤⣀⣀⣀⡀⠈⠙⢷⣾⣿⣦⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠈⠙⠻⢶⣮⣿⣿⣿⣿⣿⣿⠟⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⠀⠀⠀⠀⠹⣿⣷⡻⣿⣿⣏⢀⣾⠟⣼⣿⣿⣿⠃⠀⣼⣿⠇⠀⠀⠀⠀ ⠉⠛⠻⠷⢶⣤⠈⠉⠙⠛⠻⠿⢶⣦⣬⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⢿⡄⠀⢀⣴⣿⡿⠛⣻⣾⣿⣿⡇⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠻⣷⣄⠀⠀⠀⠘⢿⣷⡈⢻⣿⣿⡏⣼⣿⣿⣿⠃⢀⣾⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⣿⣿⣶⣤⣤⣀⡀⣀⣀⡀⠀⠀⠀⠀⠘⢿⣄⠀⠈⠋⣴⣿⡿⠋⢀⣼⣿⡿⠹⣿⣷⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣤⣝⣷⣦⣀⢠⣬⣿⣷⡀⣿⣿⣿⣿⢡⣿⠃⢀⣾⣿⠇⢠⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣄⣀⣰⣿⣋⠁⠀⣀⣀⣈⣙⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠙⣷⣦⣼⣿⠋⠀⣰⣿⣿⠛⣿⡀⢿⣿⣧⡀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⣄⣹⠆⠸⣿⣟⠛⠛⠛⠛⢿⣿⣿⣜⣿⣿⣿⣿⡷⢆⣾⣿⠃⢠⣿⣿⠁⠀⠀⠀ ⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠈⣿⣿⠁⢠⣾⣿⣿⡇⠀⠹⣷⡈⢿⣿⣷⣄⠈⢻⣦⠀⠀⢀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣋⣽⡏⠙⢻⣿⣿⡄⠀⠈⣙⡿⣦⣤⣀⠀⢈⣛⠿⣿⣿⣿⣄⢀⣾⣿⠃⢰⣿⣿⣧⠀⠀⠀⣴ ⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣶⣿⡿⠁⣿⡄⠀⠀⠈⠻⠷⣿⣿⣿⣷⣤⣿⣷⣾⠛⠁⠀⠀⠀⠀⠀⢠⣤⣤⣤⣼⣿⣾⡿⢿⣿⠻⢶⣤⣹⣿⣷⠀⠀⠙⢿⣿⣿⠿⠿⠛⠻⣦⡀⠙⢿⣿⣿⡏⠀⢠⣿⣿⣿⢧⡄⠀⣰⣿ ⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣾⡃⣠⣤⣍⠻⣿⣿⡿⢶⣦⣤⣬⣛⣷⣦⣶⣤⡙⣷⡄⢿⣿⣿⣷⡆⢨⣿⣿⢫⡿⠁⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⣶⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠺⢷⣦⣬⣹⣿⣿⣶⣦⣤⣀⣀⣀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣅⡿⠇⣿⢻⣧⣤⣤⣤⣭⣽⠟⣻⣿⣿⢿⣾⡗⢿⣿⣿⣿⣧⣿⣿⢣⡿⠁⣼⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣜⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣻⣿⣿⣿⣯⣭⣽⣿⣿⣏⣻⣿⣿⣿⣿⣿⣻⣿⣤⡿⢸⣿⣶⣤⣼⠛⠛⠛⠛⠉⠻⢷⣽⣿⣮⣻⣿⣿⣿⠹⢣⡿⠁⣼⣿⣿⢯⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣀⠀⠈⠛⠷⣮⣿⣷⣦⣤⣄⣀⣀⣀⣀⣤⣴⠾⠛⠉⠉⠉⠉⠉⠉⣿⣿⣍⣉⠉⢿⣿⡏⠉⢻⣿⠟⠁⢸⡏⠙⢿⣿⣶⣤⣤⣤⣰⣷⣤⣩⣿⣿⣿⣿⣿⣿⣤⡿⠁⣼⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣡⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⢉⣛⣛⣻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣀⣴⣶⣦⣤⣉⡻⣿⣿⣿⣶⣿⣇⢠⡿⠃⠀⠀⣼⡇⠀⠀⠙⣿⡄⠀⠈⠉⠻⢿⠻⣿⣟⠻⢿⣿⡟⠿⠷⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢠⣄⣠⣴⣾⠿⠋⣿⣿⣿⢿⣿⣷⣌⠙⣿⣟⠋⠉⠉⢉⣩⣿⠿⢿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣙⠻⢿⣿⡌⠛⣿⡿⢸⡇⠀⢀⣴⡿⠁⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠘⠋⠀⠘⠛⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠉⠉⠉⠀⠀⢸⣿⣿⢁⣴⣿⣿⣿⣷⣬⣙⣷⣤⣰⣿⣟⣉⣀⣠⣤⣿⣿⣿⣿⣥⣴⣶⡿⠋⠙⢿⡷⠀⠙⠿⠀⠘⠃⠈⢿⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⢹⣿⣿⣿⣿⣽⣛⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⢉⣩⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣻⣿⣿⡁⠀⢻⣿⣿⣿⣏⢹⣿⡟⢛⣿⢿⣿⣿⡿⠷⣶⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠛⣿⣿⣶⣼⣿⣿⣿⣿⣾⣿⠇⢸⡿⣿⣿⣿⡇⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⣿⡇⠀⠀⠀⣀⣠⣴⣾⣿⡟⠻⣿⣦⣼⣿⣟⢻⡿⣿⣿⣿⣿⣿⡀⠀⠠⡾⠛⣿⣧⣿⡇⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠃⣿⣧⣴⣾⣿⣿⣿⣿⡿⠛⠀⠀⠘⣿⣯⠈⠻⣿⣷⡹⣿⣿⢿⣿⣿⣦⣀⣸⣿⣿⡟⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣷⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣾⣿⡏⢉⣼⣿⣿⣿⣿⡿⠛⠀⢸⣿⣿⣿⡄⠀⠈⠛⢿⣾⣿⣿⣿⣿⣿⡟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠈⢻⣦⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⠁⢹⣷⣿⡿⠛⠉⣿⣿⣧⡄⠀⠸⣿⢛⣿⡇⠀⠀⠀⠀⠙⠿⣿⣿⣿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠄⠀⠀⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣤⣾⣿⣯⣤⣶⣿⣿⠟⠋⠀⠀⠀⠙⠛⢻⡿⠀⠀⠀⠀⠀⠀⢸⣿⡉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠘⠛⠛⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⠇⠀⠈⢿⡅⠀⠉⠀⠸⣿⣦⡀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢀⣠⣴⡿⢻⣷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢩⡿⢿⣆⠀⠀⠘⣷⠀⠀⠀⠀⠈⠻⢿⣶⣤⣤⣾⠟⠀⠀⠀⠰⠟⠋⣿⡇⠀⠹⠧⣿⣀⠀⠀⣴⠟⠃⠀⠀⠀⣾⣏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣻⣯⣭⣭⣿⣿⣿⣿⣿⣿⣿⡇⣄⠀⠟⠁⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠈⠛⠛⠛⠛⠻⣶⣄⠀⢠⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣋⣷⡀⢉⣿⣷⣿⡿⣿⣿⣿⣷⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣴⡿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠻⣿⣧⡉⢻⣟⠛⣿⣽⣿⣿⣿⣿⣿⣿⣆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣿⣶⣌⡛⢷⣄⣿⡸⣿⠛⠉⣻⡿⠙⢿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠛⠿⣿⣦⣿⣿⣇⡻⡶⣤⠿⣦⣄⣈⡻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⢀⣴⡿⠃⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡷⠶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠛⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣴⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢻⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣦⣄⣤⣴⡶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⢈⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⣿⢠⣾⠟⠛⠛⠛⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣠⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⡇⠉⠉⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣀⣤⣴⣶⣿⣶⢶⣦⣤⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⣀⣀⣀⣀⣀⣹⣿⣦⣀⣀⣀⣀⣤⣿⣿⣭⣭⣭⣴⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣿⡛⠉⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡉⠉⠉⠉⠉⠉⠙⠿⢿⣿⣿⣿⣿⠿⠟⠻⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⢘⣿⣶⣿⡿⠟⠁⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⢿⣿⣆⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢀⡀⣀⣤⣤⣤⣠⣴⣾⡿⠿⠛⠋⠉⢸⣟⠁⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠘⣿⡾⠿⠟⠛⠛⢫⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⢀⣤⣶⣾⣿⣟⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢹⡿⠛⠛⠳⠶⠶⠶⢦⣤⣤⣬⣥⣀⣀⣀⣀⣘⣿⣄⠀⠀⢀⣀⣀⣻⣷⣤⣴⡾⣿⡿⠟⢻⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠻⣿⢿⣿⠟⠋⠉⠉⠀⠀⠀⢻⣦⣠⣤⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⡀⠀⠀⠀⣀⣤⣤⣴⡿⠿⢛⣽⣿⡿⢿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣶⣿⣿⣿⠋⠀⢀⣴⣾⣿⡟⢀⣾⡿⣿⣿⣿⣿⡄⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⢻⣿⣿⣿⣿⣶⠾⢛⣵⣿⡿⠛⠋⠙⢷⣽⣿⣿⣿⣿⣶⣄⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⠙⣛⣿⣿⡶⠾⠛⣿⣾⣿⣦⣄⣀⣨⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠟⠉⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣉⠉⠛⢛⣷⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠉⠙⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⠟⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿