⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣄⠀⠀⠀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠈⣿⣆⢸⣿⣿⣿⣿⠿⡿⠿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⢿⣿⣭⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣿⣿⣬⣿⣮⡟⢛⡿⠿⣿⣟⢿⣿⡿⠻⣿⡿⢿⣶⣿⣿⣿⣍⣿⣿⢻⣷⡉⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⡿⠉⣿⡏⢀⡨⢿⠃⢸⡷⣶⠀⡟⣿⣬⠳⣄⠀⠀⠀⢹⣿⡛⠯⣁⣿⣿⣿⣿⡏⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠃⠀⣿⣯⠏⠀⡟⠀⢀⢃⣿⣄⣷⡿⡍⢇⠈⢦⡀⢀⣸⣿⣹⠀⠈⢹⣿⣿⠻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⡇⠀⠸⢿⣿⣿⡿⣧⠷⣾⠦⣄⣽⣄⣹⣿⣍⣇⡤⠖⢧⡼⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣼⠀⢸⠀⠀⡆⠈⣿⣿⣃⣸⣦⣟⣾⣾⣷⠈⣻⣿⣿⣽⠃⠀⠐⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣥⡾⢿⣤⣾⣶⣿⡿⢿⣛⣿⣿⣿⢿⣿⢿⣍⢻⣿⣠⣨⣿⣿⡀⣀⣾⣿⣿⡿⠶⣶⣶⣦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣯⣷⣾⣿⠿⣫⣿⣶⠿⣿⣰⣾⣷⠻⣿⣿⣄⣿⣿⣿⣿⣿⡟⢁⠆⣼⣿⣿⣭⣽⣶⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⣽⣿⡿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡟⣿⣿⣿⣿⡄⢸⡟⣿⣿⣿⣿⣿⣿⣤⣿⣾⣿⣗⣀⣛⢿⣿⣿⣿⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣶⣶⣾⣋⣸⣿⣿⣿⣿⣯⢿⣽⣸⣿⣿⣿⣿⣿⣷⣼⣧⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣉⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⢠⠶⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⡿⠻⣿⣿⡁ ⠀⠀⠀⠀⠀⣴⣦⣿⣷⣿⣿⣿⣿⣿⡟⠋⠉⠙⠛⢻⣟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣽⣟⣿⣿⣿⣿⣿⣿⠿⠿⠀⣼⣿⡏⠄⠘⢸⣿⡟ ⠀⠀⠀⣸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣏⣛⣮⣿⣿⣿⣿⣿⣿⣿⣿⣡⣴⡾⣿⡿⠀⠀⠀⢸⢿⣧ ⠀⠀⢿⢿⡷⣿⠿⠻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣇⣄⡀⡆⢸⣿⣏ ⠀⢶⣏⢈⡿⢁⡴⢾⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⡧⢿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣹⡿⣻⡽⠷⣶⣾⡿⢛⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡗⡿⠃⡇⢸⢸⣿ ⢀⣼⠹⣧⡵⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣴⣿⢻⣿⣿⣿⣿⡟⢿⢷⣴⠟⠙⣋⣴⣾⠏⣿⠈⢳⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠁⠀⠀⠈⣾⡇ ⠈⣿⣆⠸⢇⡼⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣾⣿⣿⣿⣿⣻⣄⠸⢇⣤⣾⠋⣿⡿⡤⣾⡇⢸⠘⣿⡿⣿⠋⢉⣨⣿⣿⣿⣿⣧⠀⠀⠀⢠⣿⠃ ⠰⣿⣿⣧⣟⠁⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠹⣶⠟⠁⣠⣼⣿⣷⡇⢹⡇⢸⢀⣿⣧⡸⠻⣿⣻⣿⠞⣿⣿⣿⣧⡀⣠⣿⣿⠀ ⠀⣹⣿⣿⣯⣿⣥⣼⣿⣿⣾⣿⣿⢟⣼⣿⡿⠀⠉⠉⠁⠹⣿⣿⣿⣿⣿⣦⡸⣣⣾⣿⣿⢿⡟⠀⡾⠁⣸⢸⣿⠈⢿⢦⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣮⣿⣿⣋⣴⣟⠻⣷⡀⠀⣰⢣⣿⡟⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣿⣭⣬⣿⣷⣤⣴⣿⡿⠇⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠛⠻⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣼⣿⣯⣽⣯⣿⣿⣧⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀