⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣏⣈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣷⣾⣍⣙⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢣⠈⠟⡿⠋⠀⣴⣷⣶⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⡟⠀⠙⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡌⠟⣴⠞⡵⠃⠀⠙⠿⣯⣮⣙⠻⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠰⠞⠛⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⡴⣞⠠⡇⠀⠀⠀⢤⣤⣭⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠼⡎⣿⠀⣇⠀⠀⠈⠙⣿⢻⣿⡿⣿⡙⡻⢦⡀⠀⠀⣀⣄⣀⣤⣤⣤⣄⢴⠿⠻⣜⢧⡄⠀⠀⠀⠀⠀⠸⠿⠀⠘⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠀⠈⠀⠀⠀⠀⠈⠻⠾⣾⣿⡋⠉⠀⠀⣴⣾⣿⣿⣿⣿⣟⠛⣿⡏⡀⠀⠈⢯⣻⡇⠀⠀⠀⠀⠀⠀⠀⢸⠿⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡎⠀⣿⠟⠻⢿⣿⣻⣿⡗⣿⠦⢤⣅⣀⣀⣳⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⣷⣿⠀⠀⠀⠀⠀⠀⢰⠃⠀⠈⠈⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠹⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⠋⡌⢻⣿⠀⠀⠀⠀⢀⣶⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⣀⣦⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠆⢈⣀⣼⡇⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠈⠹⣿⡟⠁⠀⠀⣰⣿⣷⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠱⡀⠀⠀⠀⠉⠛⠻⠭⣷⣦⣦⣤⠇⠀⢠⣾⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢴⣶⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡄⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣬⣂⡄⣀⠀⢀⣀⣀⣀⣸⣨⣭⣬⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠊⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠈⠙⠻⢦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣝⣿⣟⣲⣤⡄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⡀⠀⠐⠍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠋⠁⣿⣿⣿⣿⣿⣿⠿⠋⠉⢸⡿⣿⣆⣿⣯⣟⣧⣨⢴⣿⣿⡔⣠⡤⣠⣠⣄⣠⢄⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠂⠙⢄⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⡿⠋⠀⠀⠀⢀⡿⠛⠛⠛⠉⠁⠀⠀⠀⢸⢱⣿⣿⣛⢿⣯⣿⣋⡩⠾⣿⣇⣿⣀⣿⢛⡿⣵⣯⡿⣽⣿⣽⢿⣟⣭⣿⣿⣿⣿⡿⣿⣿⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣆⡩⢿⣟⡻⣯⠤⣴⣿⡎⣭⡙⢿⣮⣭⣽⣿⣿⣿⣿⣿⡿⣟⢿⣿⡿⣻⣿⠁⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻ ⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡟⣛⣟⣿⡗⣫⣷⣟⢳⡿⠛⠈⣻⠷⢶⣴⣾⣷⣾⣴⣺⡖⣾⢿⣿⣿⡷⣷⣿⡿⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡛⣧⣟⣿⣻⣿⡶⣭⡿⣗⢶⣯⡝⣿⠿⡿⣛⢿⣽⡿⣟⢿⣯⣾⡿⢋⣰⣿⣿⡇⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠖⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠹⣽⣿⣼⢻⣿⢻⣽⣻⢫⡾⠿⠆⣧⢞⡓⣿⣾⢟⣷⣿⣳⣿⣯⣠⣿⢿⣿⣿⠇⠀⠀⠀⣿⣿⡧⠤⣠⠴⠒⠒⠈⠑⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡿⣹⣇⣇⣿⣿⣿⠇⣻⢶⣖⣷⣿⣿⣿⣇⢟⣼⢿⣯⣷⣿⣿⡿⡿⣼⣾⣋⣹⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢾⡧⣼⢷⣾⣁⣸⣽⣯⣞⡀⢰⡋⢻⠏⠈⣫⣿⣿⣷⢾⣿⢽⣿⢟⢿⠀⠀⠀⠸⣿⡿⠀⠀⡄⠀⠀⠀⠀⠀⠈⡧⣄⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣏⢟⣿⠓⠛⠁⠐⢈⣻⠟⠻⢾⣿⡒⣡⡿⠛⠶⣾⣏⡾⠁⣽⣿⠛⠋⠿⣶⣾⠀⠀⠀⠀⣿⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⢹⠀⢹⡇⠀ ⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡜⡟⣻⣇⠀⠠⡀⢸⣄⠀⠀⠀⠒⠉⠉⠓⠚⠑⢡⠏⠀⣠⢏⡧⣤⣤⢾⣿⣿⠀⠀⠀⢰⣿⣿⣶⣶⣶⣦⣄⣠⣤⣤⣤⣬⡇⠘⢇⠀ ⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣮⣝⣦⣶⡷⠀⠙⢷⡄⠀⠐⠀⠀⠈⠀⢀⡎⠀⠀⡵⣿⣾⡳⣿⣶⢛⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡄ ⣷⣶⣬⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣟⠻⢿⣿⣿⣟⣶⣆⠈⣿⠀⠀⠀⠀⠀⠀⠞⢠⣤⠾⠤⢯⣝⣶⣿⣇⢿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣤⣾ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡿⣶⣿⣿⣿⣿⣷⣯⣝⣷⣿⣿⣷⠟⠂⠀⠀⠀⡀⡐⠂⠀⢸⡇⠀⢸⠻⣿⠏⠛⢏⢹⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢈⣷⣼⣿⣿⣿⣷⣿⠻⠿⣿⣽⣿⣦⡀⢰⣠⡃⠠⠂⡏⠀⡖⣸⣿⡀⡟⣠⠏⣸⡟⠒⢿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡟⡟⣻⣿⣛⣻⡏⠀⠀⢨⣿⢿⣿⣷⠸⣿⡇⢸⣼⢁⣜⡴⠀⣙⢿⣗⣧⠾⠃⢸⠇⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣷⣧⣭⢿⣿⣥⣶⣚⡿⢱⣞⡱⢿⣧⢻⣧⢸⡇⣼⡟⢡⣼⠏⢸⠆⠉⢛⣛⠋⠀⢸⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿