⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠙⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠙⠛⠿⠟⠋⢉⣠⣤⣰⣶⣶⣯⡿⣿⣿⣻⣿⣶⣖⢦⣤⣌⡉⠙⠛⠻⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⢀⣚⠻⠿⠓⣠⣴⣾⣿⣿⣻⣿⣿⣿⣿⣿⣮⢿⣿⣷⣿⣻⣷⣽⣻⣿⣷⣦⣄⠈⠃⣠⣶⣶⠶⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣴⣿⡿⡿⢋⣴⣻⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣲⣌⠛⢴⣿⣿⣿⣶⡀⢙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣠⡄⣟⣿⠏⣴⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣷⣿⣯⡙⢝⣿⣿⣿⣾⢷⣄⠻⣿⣿⣿⡇⣄⠘⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠅⢠⣿⣷⡌⢡⣾⣯⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⣽⣿⣆⠻⣿⣿⣿⣌⠻⣦⠘⠛⢋⣴⣿⣧⠀⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⢟⡯⢠⣿⣏⣿⣿⣿⢏⣤⣶⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢴⣶⣶⣦⣌⢻⣷⣻⣿⣧⠘⣿⣿⣿⣆⢹⣷⠘⣮⣻⣿⣿⡆⠠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⢠⣵⡿⢡⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣧⠸⣿⣿⣿⡄⣿⣧⠸⣷⣝⣿⣷⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠃⣾⣿⡏⣿⣿⣿⠿⣿⡟⣿⡿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠿⢿⣏⡟⢿⣿⠟⣿⣿⣿⢻⣿⣿⡆⢻⣿⣿⡇⢻⣿⡀⣿⣿⡽⣿⠀⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⢠⣿⣿⡷⠿⢛⡋⠁⢀⣀⣠⣀⣀⠒⢿⣿⣿⣿⣿⣿⣶⡶⢂⣀⣤⣬⣍⣘⠛⠿⢿⣾⣿⣿⣿⠈⣿⣿⣏⢸⣿⡇⢹⣿⣷⢿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⣿⡇⠘⣉⢱⣶⣿⢋⣴⣾⣿⣿⣿⡿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⢿⣿⣿⣟⠻⢿⣿⣦⡀⠠⣍⠛⠿⡇⣿⣿⣧⢸⣿⣷⢸⣿⣿⣾⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⣿⠃⣦⣍⢸⣿⢃⣾⠟⣹⣿⣿⣿⣷⠀⠙⣿⣿⣿⣿⣿⣿⡟⢡⣿⣿⣿⣿⡇⠀⠈⢻⣿⡄⠙⢸⣷⣶⢹⣿⡧⣸⣿⡟⢸⣿⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢰⣿⠀⣿⣿⢸⡇⣼⠇⠀⢿⣿⣿⡿⠟⠀⠀⢸⣿⣿⣿⣿⡿⠀⠘⠻⠿⠟⠋⠀⠀⠀⠀⢻⣧⠀⢸⣿⣿⣸⣿⡇⣿⣿⡇⣼⣿⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢸⣿⡆⣿⣿⠀⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣹⣿⣿⢸⣿⠇⡍⢿⠀⢹⣿⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠂⢸⣿⣇⢻⣿⠀⣷⣧⠀⢀⣤⠀⠀⠀⢀⣦⡄⢠⣿⣿⣿⣿⣧⠀⢠⣄⠀⠀⠀⢀⣶⣄⠀⣸⣿⡆⣿⣿⡿⣿⣿⢠⣿⡄⠀⠸⣿⣿⣿⠀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠘⣿⡇⢿⣿⣷⣌⠻⣿⣶⣶⣿⢋⣰⣿⣿⣿⣽⣿⣿⣦⡙⢿⣷⣶⣶⣿⣟⣋⣴⣿⣿⡇⣿⣿⣷⣿⣿⢸⣿⡇⠀⠀⣿⣿⣿⡀⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⣿⣿⡿⠀⠋⣡⣼⣿⣿⣿⣿⣿⣿⣿⣯⣙⠻⠿⠛⠫⡝⠛⠛⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⢻⣿⡧⢸⠟⠀⣴⠀⢸⣿⣿⡃⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⢰⣿⣿⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣤⡤⣤⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⣾⣿⡇⠀⡠⣶⣿⣏⠀⢿⣿⣇⠈⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⣼⣿⠃⢰⡅⢸⣦⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⠻⢮⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠸⣿⡇⣿⣿⣇⠀⣿⣿⣿⣿⣄⠈⢿⣿⠀⢸⣿⣿ ⣿⣿⣿⣿⠃⢀⡿⠃⢠⣿⡇⠀⣿⢿⣷⠀⡀⠉⠙⠛⠛⠟⠿⠿⠿⠿⠷⠶⠾⠿⠿⠿⠿⠟⠛⠛⢛⣉⣡⣄⠀⢄⠀⢹⡇⣿⣿⣷⠀⣼⣿⣿⣿⣿⣆⠈⢿⡆⢰⣿⣿ ⣿⣿⣿⡟⠀⡜⠁⣢⣿⣿⣯⠀⣿⣿⣿⠀⡾⠃⢠⣾⢿⣿⡆⡆⠀⣒⣒⣶⣒⠂⠀⡀⣾⣿⣿⡟⣿⣿⣿⣿⣧⠀⢁⢘⣧⣿⣿⡏⠀⣽⣿⣿⣿⣿⣿⠄⠀⠻⠀⢿⣿ ⣿⣿⣿⠃⢀⠆⣐⣿⣿⣿⣇⠀⢿⣿⣿⠀⠁⢠⣿⡇⣼⣿⠇⣇⠷⡎⠴⠌⢥⡾⣱⡇⣿⣿⣿⣷⠘⣿⣿⣿⣿⣇⠀⢸⣽⣿⡿⠁⢰⣿⣿⣿⣿⣿⣿⡇⠀⣦⠀⠈⣿ ⣿⣿⠁⢠⣾⠀⢸⣿⣿⣿⣿⣄⠈⠻⢿⡀⠠⣿⡿⢸⣿⣿⢸⣿⣷⣶⣶⣶⣶⣾⣿⡇⣿⣿⣿⣿⡇⢻⣿⣿⡟⠛⣠⣾⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣆⠀⢻ ⣿⠃⢀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⣤⠀⢀⣶⣿⡇⣾⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⢸⣿⣿⣿⣶⣦⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠌⢰⣿⣿⠀⢸ ⣷⠀⢸⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⠟⠀⣘⠻⠿⢸⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⡆⢿⡿⠿⠿⢛⡁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⠀⣼ ⣿⠀⢸⣿⣿⣷⠀⠽⣿⣿⣿⡟⠁⣠⣤⣍⠛⠆⣾⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⡇⠶⢶⠿⠿⢛⣃⠀⢽⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⣿⣿⡟⠀⣿ ⣷⡀⠘⣿⣿⣿⣧⠀⠻⣿⣿⠀⠀⠅⠏⢴⠟⡃⠻⢿⠇⣬⣙⣛⣛⠛⠻⠿⠿⠿⠿⠛⠃⠹⣿⣿⣿⣧⠰⣆⢻⡝⢎⢻⠇⢸⣿⣿⠟⠛⠛⠋⢉⣠⣾⣿⣿⠟⠀⣰⣿ ⣿⣧⠀⠙⢿⡟⠿⢷⡀⠉⠻⣷⣤⠀⢠⣴⣾⣿⣿⣷⣶⣤⣭⣝⣛⣛⠛⢛⠛⡛⢛⣛⣛⣤⣤⣴⣶⣾⣷⣶⣄⠀⠈⣀⣰⣿⣿⣿⣧⣀⡀⠙⠛⡿⠿⠛⠁⣠⣶⣿⣿ ⣿⣿⣿⣤⣄⢁⣀⣠⣤⣴⣶⣿⣿⣤⠈⠛⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⣤⣄⣤⣦⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡈⠁⣬⡛⠻⢛⡙⠻⠿⠟⠛⢿⣿⠿⠛⠿⠿⠋⠻⠿⠋⠙⢋⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢨⣭⣭⣭⣭⠀⣦⣴⣦⣤⣤⠀⣭⣍⣯⣭⣭⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠘⣛⠻⠟⣛⠀⣿⣿⣿⣿⡏⠀⣛⠛⠿⢛⠛⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢙⣛⣛⣉⠥⠀⢻⣿⣿⣿⣿⡀⠈⠍⣓⠻⢟⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣄⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⣦⣄⣠⣶⣶⣿⣿⣿⣶⣶⣖⡠⡀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡀⢠⣼⢿⣱⣯⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⣴⣾⣿⣿⣿⣿⣿⣟⣿⣳⢿⣿⣿⣿⣿⣿⡷⣿⣿⣯⣽⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣻⣯⣷⣿⣿⣿⣻⣯⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡿⠟⠿⠻⠟⠿⠻⠻⠻⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⢸⣿⣿⣿⣿⣿⢀⡴⢶⣷⡀⠀⠀⠀⢠⢶⣷⣦⣄⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⡿⢿⣟⢿⣿⣿⠀⣴⣶⣤⠀⡶⣺⠻⣯⠿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏ ⣾⣿⣿⡟⠁⠈⣿⣶⣷⣿⣴⡿⠀⠻⣦⣼⣷⡾⠷⢷⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣷⡄ ⣿⣿⣿⠀⠀⠀⠘⣿⣌⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⡉⠉⠀ ⢸⣿⣿⡀⠀⠀⠀⢻⣿⣧⡀⠀⡀⠀⠀⠀⠀⢀⣤⣿⣿⣿⠇⢀⠤⠟⠀⣿⣿⣿⠇⠀⠀ ⠀⠙⠿⠿⠿⠃⠀⠀⠙⠗⠀⠀⠀⠀⠈⠉⠁⠀⠿⠿⠟⠉⠉⠀⢴⣶⣾⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀