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