⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣄⠀⢀⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣭⣿⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⡟⣯⣙⣿⣭⡳⣌⢯⡻⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⡿⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⢺⣟⣿⣿⣿⣮⣖⡱⣍⠿⢿⣿⣿⣿⢿⣿⣟⠯⣝⢣⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣞⡱⣎⢶⣡⠏⣻⡿⠚⣼⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢹⣿⠻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠛⣷⣮⣥⣷⣾⠿⠿⠿⠿⠛⠛⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⣻⣿⣿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣼⢿⣇⠀⠀⠀⠀⠀⠀⠿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⢀⣀⣠⣾⠟⠋⠀⠹⢷⣤⣀⣀⣀⣠⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⣿⣿⡟⣻⢏⢯⡙⠿⣿⣟⣋⠉⠁⠓⠒⠀⠸⠀⠈⠯⠙⢉⣹⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣧⠮⣝⣧⡀⠀⠉⠙⠛⠻⠶⠶⣶⢶⣶⣶⣶⠿⠟⠋⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣻⠿⣿⣴⣫⢷⣄⠀⠀⠀⠀⠀⠀⠶⠶⠶⠟⠋⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣷⢊⡟⡻⠿⡿⢶⡶⠶⢶⣶⣴⣦⣶⣼⣷⣶⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⣄⣀⣀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣿⣿⣿⣿⣿⣾⣿⣽⣟⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣿⣽⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿⣻⣾⣽⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣟⣾⡿⣿⣿⡩⣝⢻⠻⠿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⣟⠿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣽⣳⢿⣿⣼⣣⣀⣠⣼⣿⣿⣻⢿⡽⣯⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣻⣟⣧⢿⡽⣯⣟⣷⣻⣾⣿⣿⡿⣿⢽⣻⣞⡽⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢿⣿⣿⣿⡽⣯⢿⣽⣾⣷⣻⣿⣿⣿⣿⣿⣛⡷⣽⣞⣯⣟⡷⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣯⣿⣿⣿⣯⣿⣟⣯⣷⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣾⣾⣽⣯⣿⣿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⡿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣙⣿⣿⡿⠛⠻⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣷⣫⣟⣷⣻⣿⡙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣫⣞⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢿⡽⣷⣿⣾⡿⠿⠿⢿⣿⠛⠋⠋⠉⢉⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣟⡿⣿⡅⠀⠀⢀⢀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡽⣞⣿⣻⣧⠀⠐⡀⣼⡿⠀⠀⠁⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⣽⣞⣿⣿⠀⠀⢀⣿⡇⠀⠀⠁⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣻⢾⣽⡿⠋⠀⠀⣸⣿⣧⡀⠀⠀⡀⠠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣾⡽⣿⡟⠀⠀⠀⢄⣿⣿⣿⡇⠀⠀⠠⢁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡷⣿⣿⠁⠀⠀⠌⢸⣿⣿⣿⡇⠀⠀⢰⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣾⣽⣿⡟⠀⠀⠀⠀⣿⣿⡷⣿⠇⠀⠀⠠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣞⣿⣿⠇⠀⢈⠀⢸⣿⡿⣽⣿⡁⠀⠀⡀⠙⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣷⢯⣿⡿⠀⠀⢀⠠⣹⣿⣿⣻⣿⡀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⢿⣽⣻⣿⠇⠀⠀⠤⠄⣿⣿⣯⣟⣿⣇⠀⠀⠀⠀⢺⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢯⣟⡾⣷⣿⣿⡦⠀⠰⢀⣿⣿⡷⣯⣟⣿⣷⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣞⣿⣳⣯⢿⣿⠇⠀⠀⠺⣿⣿⣳⢯⣟⡿⣿⡆⠀⠀⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠛⠻⢿⣷⣿⣻⣿⠀⠀⠀⠐⢻⣿⣟⣯⡿⣽⢿⣷⠀⠀⠌⣛⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠷⠶⣦⣤⣴⣿⣿⣿⣿⣷⣤⣀⠨⠀⣿⣿⣷⣻⣽⣻⣿⣶⣿⠿⣛⣯⣽⠿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣅⣀⡀⠀⣨⣿⣿⣳⢯⣿⣿⣿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⠶⠞⠛⠛⠻⢶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⡶⠞⠛⠉⠉⠉⠉⠙⠛⣿⣿⣿⣿⣿⠿⠛⠉⣠⣴⠿⠁⠙⢿⣮⣟⠿⢿⣿⣿⣿⣟⣁⣀⣀⠀⠠⣄⠀⠀⠙⠻⣦⣄⡀⠀⠀ ⢰⣿⣿⣧⣤⣤⣤⣤⣤⣤⣶⠶⠾⠟⠛⠋⠁⣀⣤⣶⠿⠛⠁⠀⠀⠀⠀⠈⠙⠿⢦⣤⣈⡉⠙⠛⠻⠿⠿⠷⣾⣶⣤⠶⠶⠾⠿⠿⣦⣄ ⠘⣿⣄⡉⠈⠁⠉⠀⠀⠀⠀⢀⣀⣠⣤⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣠⣴⣿⠟ ⠀⠈⠙⠻⠿⠷⠶⠶⠾⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀ ⠀⠠⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀