⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡻⣽⣫⣿⣿⣿⣟⡿⡽⢯⣿⡿⠟⣍⢣⢚⡄⢫⢟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⣿⢧⢋⡿⠀⣴⣿⣿⡇⢀⣼⣄⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⣟⣳⣿⣿⢿⣿⣟⣮⣷⣿⡿⡫⢔⡫⣜⣦⣷⣼⠷⠿⣟⡤⢻⣿⣿⣯⣷⣿⣯⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⢸⡯⣌⢻⡇⠀⣿⣿⡿⠃⢸⣿⣿⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣽⣷⣿⣟⣳⣽⣾⠿⡛⣍⠻⣏⢲⡙⣼⡶⠿⣿⢋⣙⣦⣀⣼⣿⣿⣿⣿⣿⣽⣾⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣿⡱⢌⣿⢀⣾⡿⣮⣷⢀⣾⣛⣿⠀⢰⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⣶⣹⢺⣿⢱⠊⣱⢈⢳⡘⣆⢳⡟⠁⠀⠘⣿⡟⠋⢹⣀⢰⣿⣿⣿⣿⡟⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⣿⢁⢻⣿⣾⣿⢹⣇⣿⣿⢃⡟⣾⡇⣾⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢏⣿⢳⡟⣾⣿⢠⡛⡴⣋⠦⣓⣮⡿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣟⢻⣿⣿⣿⢿⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠇⣏⣾⣿⣿⢎⡷⣞⣿⣯⢻⣼⣹⣷⣟⡚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢯⣻⢞⣯⣟⣿⣿⣧⡘⡥⣙⠲⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠇⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⣿⠜⣢⣿⣿⣟⣮⣷⣽⡾⠿⡟⣏⢻⡙⢦⣙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢯⡿⣽⣺⢧⣿⣿⣳⢿⣿⣶⣉⡳⢉⢿⣄⠀⠀⠀⣀⣠⣤⣚⠉⠀⢀⣾⣿⣿⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣸⣏⠶⣙⡿⣟⠻⣍⢣⣚⣬⣳⣽⣶⠷⠟⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢚⣿⣿⣿⣟⣯⣞⢷⣻⣯⣿⣿⣾⣷⣿⣿⣿⣿⣿⣷⣿⣧⣄⠀⠻⣿⣿⣟⣁⣤⣿⣿⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡟⠀⢀⣿⢣⣎⣥⣻⣼⣷⠾⠗⠛⠉⠉⠀⠀⢀⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠁⠀⣾⣿⣿⣿⣞⣶⣫⣿⢿⡏⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢽⡝⢦⠀⣨⣿⡿⢿⣿⣿⣿⢿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡿⠛⠛⠉⣁⣀⣀⣀⣀⠀⠀⣀⣤⣾⡿⠛⠉⠁ ⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⣠⣤⣼⣿⣿⣿⣳⡿⠛⠉⠀⠘⣇⠀⢻⡄⠀⠈⠀⠂⠁⠠⠈⠀⠌⢧⣨⢿⡟⠛⠃⢸⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣤⣴⣾⡿⠟⠛⠛⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀ ⠀⠀⢠⡴⠛⠉⠀⠀⠀⠀⢠⣿⣬⠛⠉⠁⠈⠁⠀⠀⠀⢠⣤⣾⣷⣶⣿⣿⣿⣿⣶⣾⣦⡤⠁⠠⠀⠄⠀⠇⠀⠀⢿⣿⣿⣿⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠶⠋⠁⢀⣠⣤⣶⣾⠿⠿⠿⠿⣦⣀⣀⣀⣠⣤⣶⣾⣿⡿⣿⣟⣿⣿⣿⢿⡿⣿⣿⠉⠁⡀⠠⠀⡀⠁⢸⠀⠁⠘⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⣿⠟⠋⠉⠀⠀⢀⣤⠶⠿⢿⣿⣿⣿⣟⡿⣿⣿⣽⣷⣿⠿⣽⣾⣽⣷⣿⡟⠀⡀⠄⠐⠀⡀⠂⢹⠇⠀⠄⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⠿⢦⣄⣠⡤⠞⠉⠀⠀⠀⠘⢿⡟⠿⠿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠻⠟⠃⢀⠀⠘⠶⣤⣤⣶⡞⠀⠄⣀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠘⣏⠙⠓⢿⣿⣿⣿⠟⠉⠙⢦⡀⠀⠄⠀⠄⠂⠀⠂⢀⠀⣻⠟⠁⣠⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⣧⠀⠀⠀⠀⠀⠀⠸⡆⠀⣠⡿⠋⠀⠀⠀⠀⠈⣷⠀⠐⠈⢀⠠⠁⠀⢶⡴⠃⢠⣾⣿⣿⣿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡀⠀⠀⠀⠀⠐⠻⠞⠉⠀⠀⠀⠀⠀⠀⢀⡏⠀⠄⠂⠀⢄⣠⡵⠋⠀⣠⣿⣿⣿⣿⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠶⠶⠶⣾⠟⠉⠀⢀⣴⣿⣿⣿⣳⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⢠⣿⣧⣿⣿⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠶⠀⣠⠇⠀⢀⣠⣾⣿⣿⣿⡿⣟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣦⡀⠀⠀⠀⢀⣿⣿⣽⡿⣶⢻⣝⣻⣿⣶⣤⣤⣀⣤⡤⠴⠚⠛⠉⠀⠀⠀⠀⣼⣧⣤⣶⣾⣿⣿⣿⣿⣻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⣭⢻⣷⣄⢀⣼⣿⣿⣿⣽⣿⣿⣿⡿⣿⣯⣿⣿⣧⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⢿⣽⣷⣿⢿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀ ⣛⢿⣦⣙⠻⣿⣿⣿⣿⣿⣯⣷⣿⡿⣿⣻⡽⣞⣽⡻⣿⣿⢿⣻⣿⣿⣿⣿⢿⡿⣟⣿⣿⣾⣿⡿⣟⣯⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⣚⢬⣹⢻⣷⣬⡛⢿⣿⣿⣟⣿⣿⣽⢶⣏⡷⣯⣞⣽⣿⣟⣯⣷⣿⣿⣿⣽⣿⣿⢿⣟⣷⣿⣟⣿⣿⣿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀ ⣭⣚⣤⠳⣎⠽⣻⣦⣟⠻⣾⣿⣿⣿⣟⠾⣽⢳⣞⣿⣟⡾⢧⣿⣿⣿⣯⣿⢿⣾⣿⢿⣻⣯⣿⡿⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀ ⢿⣶⣌⡻⣜⡹⢦⡙⡿⢷⣮⡙⢿⣷⣯⣿⣷⣿⢿⢿⣞⡽⣿⣿⣿⣯⣿⢿⣿⣻⣾⣿⣿⢿⣽⣿⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀ ⣤⡉⢿⣧⣉⡼⢡⠏⣧⢉⡼⢿⣧⡸⢿⣿⣹⣼⣹⣼⣉⣿⣿⣿⣿⣹⣿⣿⢿⣿⣹⣼⣿⣿⣿⣹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢀ ⣛⠿⣷⣬⡛⢿⣧⣛⠦⡻⣜⢣⡝⣻⢷⣬⣛⢿⣿⣶⣻⣿⣿⣿⣿⣿⣷⣿⡿⣟⣿⣯⣿⣿⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⡼ ⡝⡺⣔⡛⡿⣷⣍⠿⣿⣕⡎⢧⡚⡥⢎⡽⢻⣶⣝⠿⣿⣿⣿⡟⠙⢿⣿⣿⣿⣿⢿⣽⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⠔⠉⠀ ⢳⡱⢎⡵⡹⢜⡹⣿⣦⣝⡿⣧⣽⣊⢷⡘⠷⣎⣻⣿⣶⣝⣿⣇⡀⠀⠙⢻⣿⣿⣿⣿⣻⣽⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣥⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣻⣿⣇⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣤⣶⣿⣿⣿⣿⠿⢿⣿⠋⠉⠁⠀⠀⠙⢿⡄⠀⠀⠉⠙⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠙⠻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢟⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠻⠿⠷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣉⠉⠛⠛⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣄⠉⠙⠻⣷⣤⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣠⣶⡿⠛⠛⠛⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠛⠛⠛⠛⠋⠀⠀⠈⢻⣿⣇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣾⡟⠑⠂⠀⠀⠀⠀⠀⠈⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⠿⠶⣶⣄⡀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠠⣿⣿⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⠉⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠉⠹⣿⠀⠀⠀ ⠈⠛⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇⠉⠉⠉⠛⢿⣿⠛⠛⠻⠿⢿⣿⣿⠄⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⣴⣿⠉⠁⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⢹⣧⣀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠃⠀⠀⠀⠀⠀⠀⠘⣿⣇⣄⠀⠀⠀⢠⣿⡟⠿⠿⠿⢿⣿⡷⠶⠶⣦⣼⣿⡆⠀⠀⠀⠈⢛⣿⣷ ⠀⠀⠀⠘⣿⣿⣿⣿⣇⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⣦⠀⠀⢸⣿⣇⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣿⢉⣿ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠙⢷⣦⣤⣄⣀⣠⣤⣶⠟⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣶⣿⡟⠀⠀⠀⠿⣿⣴⡄⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⢀⣼⣿⠾⠃ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⣀⠀⠀⣻⣿⣦⡀⠀⠀⠀⠀⠘⢿⣦⣄⣀⠀⢀⣀⣴⡿⠃⠀⠀⠀⣠⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠋⠉⠀⠀⠀⢀⣶⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠿⢿⣷⣶⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣶⣶⠾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⢛⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢩⣴⡟⠀⠀⠻⢿⣿⣿⡿⠿⠛⠻⠿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢰⣿⡇⠀⠀⠀⠀⠉⠻⠆⠀⠀⠀⠀⣹⣿⠿⠛⠋⠙⠃⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⠘⢿⣿⣿⣦⣀⣀⣀⣀⣠⣤⣴⣿⣿⣿⡟⠀⠀⠀⠀⢀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠙⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣧⣤⣤⣤⣤⣤⣤⣶⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣶⣶⣷⣿⣿⣷⣶⣶⣶⡾⠿⠋⠉⠉⣉⣉⣉⢉⢉⡁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀