⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠟⣛⣩⣭⣶⣾⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣡⣾⣿⣿⣿⣿⢿⣻⣯⣿⣿⣾⣿⣷⣿⣿⣻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣡⣾⣿⣿⣿⣿⣽⣾⣿⣿⣿⢿⣯⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢋⣼⣿⣿⣿⡿⣷⣿⣿⢿⣟⣯⣿⣿⣿⢿⣻⣯⣿⣿⣿⣽⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⣿⣯⣾⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⢿⣷⣿⣿⢿⣟⣯⣿⣿⣿⠀⠀⠀⢀⣼⡿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢣⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⠀⣀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⡿⣷⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⢿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢇⣿⣟⣶⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⢿⣾⣿⣽⣿⣿⡀⠀⠙⠛⠿⢿⣿⣿⣿⠿⠟⠋⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⣼⡇⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣾⣯⣷⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⢿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⡹⣜⢧⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠈⠀⠈⠸⣿⡄⠀ ⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠄⠀⠀⠀⠀⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠧ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣄⠀⠂⢈⣛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣾⣾⣿⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣀⡄⢰⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠴⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢠⣿⠀ ⠀⠀⠀⣀⣀⣤⣠⢸⣿⣿⠿⠟⠛⠁⠀⠉⠀⢻⣿⣤⣤⣿⡟⠻⢿⣶⣶⣶⡿⠟⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣠⣀⡉⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣼⡿⠀ ⢰⡾⠟⠛⠉⢀⣠⣤⠉⠻⢿⣶⣶⡆⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠋⠀⠀⠀⠉⠙⠻⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⡆⠀⠀⠀⠀⣴⣿⠁⠀ ⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⣺⣿⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⣀⣀⣀⠀⠀⣀⣀⣤⣤⣠⣤⣾⣿⣿⣥⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⣼⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣽⣿⡿⣿⣻⡟⣿⡻⣟⣿⣻⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣟⡿⣻⢿⣿⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⢀⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣳⣟⡷⣻⣽⣞⣷⣿⣷⣿⣾⣟⣿⣳⣯⣿⡿⠿⣿⣿⣿⡻⣗⣯⢾⡽⢯⣟⡾⢯⣟⡆⢹⡟⠻⠿⣶⣤⡀⠀⠀⢀⣾⡟⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢿⢿⣿⣟⡉⢩⣾⣿⣿⣻⣷⣿⣟⣿⣷⡀⠸⣿⣷⣻⡽⣞⣯⣽⡻⣞⣽⡻⣞⣧⢸⡇⠀⠀⠈⠙⢿⣦⣴⣿⠟⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠉⠛⣿⣿⣿⣟⡾⣿⡟⣿⣿⣞⣿⡇⠀⢻⣿⢧⡿⡽⣶⢯⣽⣻⣼⢻⡽⣾⢸⡇⠀⠀⠀⠀⠀⠛⠛⣡⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣠⣴⣿⣿⣿⣿⣟⡾⣽⣿⣾⣿⣷⢯⣿⣇⣀⣸⣿⣟⡾⣽⡳⣟⣮⢷⣫⢿⣹⢿⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⣾⣿⣿⢿⣿⡇⡿⣾⣹⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⡿⣾⡝⣷⣻⢽⡞⣯⡽⣏⣯⡏⢸⡧⠀⠀⠀⠀⠀⠀⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⡽⣞⣿⣇⣟⣷⣻⣿⣿⣯⣿⣿⣿⣿⣟⣾⣳⡟⣷⣻⣳⢯⣟⣾⢳⡿⣹⣞⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⡾⣳⣏⡿⣽⣿⣾⣷⣻⣿⣧⣼⣻⣿⣿⣟⢾⡶⢯⣽⣳⢷⣫⣟⢾⡞⣯⣽⣳⢯⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣝⡷⣫⣽⣳⣟⣿⣷⣿⣿⠷⢯⣿⣿⣟⢾⣛⣾⢻⣞⡽⣞⣷⣫⣟⣾⢳⣯⢞⡿⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⡾⣽⣳⢟⣶⡻⣞⡿⡿⢿⣧⣾⡽⣳⢯⣟⡽⣞⣟⡾⣽⣫⢶⣻⣼⣳⡟⣞⣯⠇⣸⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⡿⣵⢯⣟⡾⣽⡽⣽⠇⡎⢉⣷⣻⡽⢯⡾⣝⣯⢾⣽⣳⣟⣯⣷⣳⣟⣾⣻⠏⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣼⢻⣞⣧⣟⣧⢿⣿⣶⣾⣿⣯⣷⢻⣯⣽⢻⣼⣻⡼⣷⣯⡷⣯⣷⣟⣾⢋⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⢯⣟⡾⣵⢾⣭⢿⣿⡄⠀⢸⣿⣯⣟⡶⢯⣟⡾⣵⣻⣿⣿⣽⣷⣿⣾⣷⣿⠟⠛⠿⢿⣶⡄⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣞⡽⣞⣯⣞⣿⣿⠃⠀⢸⣿⢷⡾⣽⣻⢞⣽⣳⣽⣿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⠿⠿⠉⣻⣿⠇⠀⠀⢸⣿⣿⣞⣷⣭⣟⣾⣷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣤⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣶⡾⠿⠋⠀⠀⠀⠀⠉⠻⣿⣟⠛⠛⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀