⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡇⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡞⢫⡎⢸⢱⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣝⡒⣶⣶⣶⣾⡯⠟⠛⠁⠈⢳⣼⣸⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⣟⣓⣒⣀⡤⠶⠚⠉⢹⣿⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⢿⣶⠒⠒⠒⠒⠒⠲⠶⣶⠶⠶⠦⠼⢿⣦⣀⣀⣀⣀⣀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠈⠳⣌⠉⠉⠉⠉⠙⢿⡷⠿⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠙⢦⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠈⢳⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠹⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢻⡄⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠈⢧⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⡆⠀⡆⠀⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡇⠀⢰⠀⠀⠀⠀⣷⠃⡇⢠⡄⠀⠀⢸⢸⢠⡄⠀⠘⡟⣿⠀⠀⠀⠀⠀⢸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡿⠀⢸⢀⢀⠀⢠⡟⡔⡇⡌⡇⠀⠀⣺⢸⢸⣿⣰⢀⣧⡿⠀⠀⠀⣀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⠤⢤⣤⣾⠀⡇⡀⡌⣸⣼⠀⣴⣿⡇⡇⣿⡇⡆⣀⣿⣿⣸⢹⣿⢸⣿⠀⢰⠒⠾⣿⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡞⠛⣻⣿⣟⡛⠛⣻⡇⢸⢁⣿⡇⣿⣇⣤⣿⣿⢳⣿⢻⢳⣿⣹⣏⡇⣯⣿⠃⣼⣾⡤⢾⠁⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣷⣲⣾⣿⣶⣾⢁⡞⣾⣾⣻⣿⣽⣿⠟⣏⣎⡟⣞⣾⣿⣿⢹⣼⣹⣿⣴⠟⠉⠀⣾⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢯⣿⣿⣿⣻⣿⠃⡼⣹⢳⣿⣿⣽⣿⣿⣾⡘⣹⣽⣻⡿⣿⣣⣷⡿⠛⢻⡾⠷⣄⢀⣿⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⠯⠿⣭⡾⢃⡞⣱⢟⣿⣿⣿⣻⣤⣤⣽⣿⡷⣧⣽⡿⢟⣉⡁⠀⠀⢨⢿⣶⣿⣿⠇⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣼⣷⣤⣤⣼⣿⣗⣾⣤⣽⣊⣿⣿⣿⣿⢯⡤⠿⣿⣿⣿⡼⠷⠈⢃⣠⣤⣶⣿⣿⣿⢿⣿⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣍⠉⢹⣿⡿⣿⣿⠿⠿⠛⠛⢹⣯⢹⣿⡟⣆⢸⠿⣠⣿⣿⣻⠧⠖⠛⣿⠖⠋⣽⣿⢽⣶⣿⠣⣶⣿⠃⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣼⣿⣷⣿⣿⣶⣄⣀⣀⣀⣠⣤⣿⣿⠛⠿⠿⣛⣻⡷⠋⠀⠀⠀⣿⣶⢾⣿⠟⣫⢴⠏⢠⣿⢻⣧⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⠀⠀⢀⣀⡉⠉⠉⠛⢛⣛⣿⠿⣿⣶⣾⣿⣩⣅⡤⠶⠶⠛⠉⠙⠛⣿⣛⣭⠏⢠⣿⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣟⡛⠛⠓⠒⠲⠲⠾⠿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠁⠀⣀⣀⣠⣴⣞⡿⢽⣿⠃⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠹⣿⡦⣄⣠⣠⣦⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⡤⠤⠶⠿⠛⣋⣿⣷⣶⡾⡁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⣼⠿⣻⡿⣿⣻⣟⣦⣄⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣲⣾⣿⣟⣿⣿⠋⣠⣾⠯⢤⣄⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣁⢸⡇⠈⣇⠀⣿⠛⣦⠙⢪⣷⠿⠛⠓⠒⠾⠷⣶⡶⠶⠶⢶⣶⣶⣶⣶⣟⣹⣯⣷⠞⢁⣴⠿⢿⡶⣄⡈⠙⣿⡍⠉⣙⡻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⢿⠇⢿⣄⠘⠳⠽⠷⢯⡀⢹⣇⠀⠀⣀⡤⠤⠤⢤⣈⡛⢶⣞⠁⢀⣀⠀⠉⠻⠟⠡⠴⠛⠛⠛⠋⠛⢳⣍⠀⠸⣿⡄⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣶⣤⣤⣼⠇⠈⠻⣦⣀⢹⣷⣶⠀⠀⠈⠉⠛⢿⣦⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⢘⠀⠀⢙⡋⡉⠉⠉⢉⣉⣛⡏⣉⢉⠉⠉⠋⠉⠉⠉⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⣼⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠰⠻⢸⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠰⣄⣀⣶⠿⠶⠶⣦⣤⣈⠉⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡤⠞⠉⠉⠻⠄⠀⠀⠙⢿⡉⣹⠲⣄⠙⢿⣿⣆⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⠀⢨⣷⣄⠙⢶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣼⣿⡟⣆⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠀⣷⠙⢿⡇⠘⣆⣿⠟⣄⡀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⢧⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣿⠀⠀⠀⢶⢷⡀⢻⣹⠀⠈⢳⡄⠀⠀⣰⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢳⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢿⠀⠀⠀⠀⠀⢷⡈⣿⠀⠀⠀⢻⣆⢠⢿⠇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⡇⠀⠳⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⣾⠀⠀⠀⠀⠀⠀⣻⣏⠀⠀⠀⠀⣿⢧⣾⠄⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠋⢰⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⣿⣄⡀⠀⢠⠿⡞⣿⡀⠀⠀⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⠀⢸⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢿⠉⠀⢀⠟⣠⡇⠈⣷⡀⠀⠀⢻⣿⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢹⢠⢸⠀⠀⠸⣿⡄⠀⠀⠀⠀⣰⠃⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡟⢠⣿⣿⠀⢻⣷⠀⠀⠈⢿⣿⣎⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢸⠈⠘⠀⠀⠀⣿⡿⡄⠀⠀⢠⡏⠀⠀⣼⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡞⢀⣿⡟⣿⠀⠀⢹⣇⠀⠀⠘⣿⣿⣧⡙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡎⠀⠸⡆⠀⠀⠀⢿⣷⠷⠀⠀⡿⠀⠀⣰⢃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⣽⠀⡇⠀⠀⠀⣧⠀⠀⠀⢹⣟⢹⡇⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠃⠁⠀⠓⠀⢀⣤⢸⡹⡇⠀⣼⠃⠀⢀⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢿⠇⢸⠁⠈⠀⠀⢸⡀⠀⠀⠀⢿⣾⣿⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⠀⠀⠀⠀⣺⡿⠈⡇⣷⢠⡏⠀⢀⡟⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⡾⠀⣾⠀⡀⠀⠀⢸⡇⠀⠀⠀⠘⣿⣿⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠚⠛⢰⡄⣷⢹⡿⠀⠀⡼⣠⠏⠀⠀⠀⠀⢀⠀⢠⣿⠈⠀⠄⢿⣣⠁⠀⡟⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⢿⡟⢰⣶⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⢀⣀⣤⣀⣴⡄⣴⣶⣦⠾⡇⢹⢸⠁⠀⣰⣣⡏⡀⣤⢠⣤⢶⣿⡿⡿⣏⠀⡞⠀⡞⡟⠀⣸⠃⠀⠀⠀⡞⡆⡇⠀⠀⠀⠀⢸⣷⢾⣿⡟⠀⠀⠀ ⠀⠀⠀⢀⣴⢋⣴⣿⣟⣽⣿⣇⣇⣿⣿⣿⣴⣤⣼⣿⣧⣰⣿⡿⢣⣿⣿⣿⣻⠙⠻⢷⢱⠟⣶⣷⣸⣅⡇⠐⣿⠃⠀⠀⢰⣇⣇⡇⠀⠀⠀⢠⣾⣿⣿⣿⠇⠀⠀⠀ ⢶⣴⣶⡿⠿⠿⠿⠿⠾⠿⠿⢿⠭⣍⣉⣻⠿⠿⣿⣿⣿⣿⣏⣷⣿⠿⣿⣿⣿⡶⠶⣶⣄⣀⠋⠠⣿⣿⠇⢸⡟⠀⢀⢠⣾⣿⣿⡇⠀⠀⣠⠏⢸⣿⣿⠇⠀⠀⠀⠀ ⠀⠈⠛⠿⢷⣦⣄⠀⠀⢀⣀⣾⣰⣇⣿⡏⢙⣶⣿⣿⣿⣿⠛⢹⠃⠀⣿⣿⣿⠃⣰⠋⢹⣿⣻⢦⣛⣿⣆⡟⠁⢤⣸⣻⣿⣞⣿⡇⠀⡼⠃⠀⣸⣿⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣾⣿⣽⣿⢀⡿⣀⣴⢿⢿⣿⣶⠏⠀⣼⢸⣿⣠⠻⣿⣿⣷⣶⣿⣿⣛⣉⣿⢿⣧⡞⣁⣤⢾⡟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠾⡏⣿⢺⡿⣿⣾⣸⣸⣿⣿⣷⣶⣿⣾⣼⣇⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠟⢉⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⢿⠿⣿⣿⣿⣧⣤⣷⣈⠉⠉⠙⠓⢿⢿⢻⣿⣻⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣻⣽⣿⣷⣶⣶⣼⣿⣀⣉⣉⠙⣶⡇⣾⠽⢿⣿⢿⣽⣿⣉⣽⣿⣿⣿⣿⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣠⣤⣀⣀⣀⣴⣶⣼⠿⢿⣿⣿⡛⣠⣾⣿⡿⠿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣯⣽⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠳⠶⡋⠁⠀⣈⣭⠼⣍⠤⠴⠷⠋⠉⠉⠀⣀⣀⣉⣝⣿⣿⣯⠛⠻⠿⠿⢿⣿⣿⣯⣿⠿⠛⠙⠉⠻⢿⣻⡿⢿⣿⠿⣇⣠⣤⢤⠤⠶⠶⠶⠶⠶⠶⠦⠄ ⠀⠀⠀⠰⠶⣾⣳⡶⠋⠉⠀⢀⣀⣀⣀⣤⠶⠶⠒⠉⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣃⠘⠛⡛⣷⣶⣶⢄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⢲⣒⠛⠛⠻⠿⠿⠶⣤⣕⣶⠄⠰⠊⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣓⠒⠚⠛⠉⠉⣹⣻⠿⠟⠉⠁⠀⠀⠉⡉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠖⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣀⣀⣉⣳⣶⣶⡾⠿⢿⣶⣶⣶⣤⣤⡴⠶⠶⠖⠒⠋⠉⣉⣽⡶⠶⣟⡉⠀⠀⠀⠀⠀⣠⡴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠿⠿⣿⣲⢤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣠⠶⠟⠋⠉⠀⠀⠀⠉⠙⠳⠶⠖⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠛⠛⠒⠾⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠈⠉⠉⠉⣠⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⣠⢾⠿⡇⢈⣷⣤⣄⠀⠀⠀⠀⠉⠉⠛⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠶⠦⠶⠒⠚⢉⣀⡤⠾⠛⠉⢹⠁⠈⠉⠒⠲⠤⠤⠤⠔⠒⢻⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡿⠀⢀⣀⣠⢼⡟⠁⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⢀⣴⡋⣻⣌⣡⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣴⣿⣚⣽⠟⠁⢸⣧⣦⣤⣄⣤⣄⣽⡻⣿⣆⡀⠀⠀⢶⣟⣛⣻⣿⣿⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣷⢿⣿⡉⠁⠀⠀⣸⣿⣿⣿⠿⣿⠛⢛⣻⣾⣿⣿⠶⠂⠀⠀⠉⢀⣿⡟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢸⣿⡝⢦⣀⣰⠃⣸⣿⡤⣾⠿⠛⣋⡥⣤⠞⠁⠀⠀⠀⢀⣴⡟⢸⡅⢨⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠇⠀⣾⡟⢳⡤⣾⠟⢋⣉⡤⢤⡟⠚⠉⠀⢠⣿⠀⠀⠀⢀⡴⠋⡽⠀⣸⣇⣲⣤⣼⣷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢠⡏⠀⡸⠁⣇⡀⢻⡏⠈⠉⠀⠀⡾⠀⠀⠀⠀⡏⠘⡆⠀⠶⢿⠖⠒⠛⠋⠉⠉⠀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⣼⠀⢠⠃⠀⣷⠀⣼⠻⣄⠀⠀⣼⠁⠀⠀⠀⠀⡇⠀⢹⡀⠀⡞⠀⠀⠀⠀⠀⠀⢸⡿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⢯⢀⡏⢸⠁⣿⠀⣧⠀⢹⡄⢠⠇⠀⠀⠀⠀⠀⢧⠀⠀⢳⠀⡇⢰⠀⠀⠀⠀⠀⢸⡇⢣⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣶⣋⣡⣤⣀⣀⣄⠀⡄⢠⠀⠘⣿⢀⡇⠀⣿⠀⢹⠀⡸⣿⡟⠀⢰⠀⡀⠀⠀⠸⡆⠀⠈⣇⢧⢸⣸⣀⡀⠀⠀⠈⣷⡈⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠿⢿⣍⣉⠉⠛⠿⠿⣿⣷⣿⣿⣶⣶⣤⣼⠀⠀⣿⠀⠘⣧⣷⡿⢿⣦⣬⣧⣷⣤⡀⠀⠹⡄⠀⠘⣆⣴⣧⠁⢱⣄⢠⠀⠘⢧⡸⠈⢧⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠷⣦⣤⣀⡀⠈⣹⠟⠻⣿⣿⣦⣀⣿⠀⠀⢹⣿⢷⣼⣿⣿⣏⣻⣷⠙⣤⣤⣽⣆⠀⠸⡍⠻⣷⣼⣿⣿⣷⣶⣬⣷⣦⠈⢧⠀⠀⠀⣹⣷⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣦⣴⣇⣀⠉⢻⣿⣄⣴⠋⠉⠻⣿⣿⠟⠿⣻⡟⠉⠉⠛⠛⠿⣷⣄⠹⡄⢯⣼⢿⣿⠋⠉⠙⠛⠻⣷⣬⣷⣴⣟⣿⣷⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠘⠒⠲⣀⡀⠀⠀⠀⠀⠈⠻⠿⢿⠿⢿⡛⠿⠿⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡄⠀⠈⠀⠀⠈⠉⠉⠉⠁⣤⡄⠈⠉⠛⠛⢿⣿⡇⠀⠀⠉⠉⠻⣾⣿⠉⠅⠀⠈⣙⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⡉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠒⠛⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡿⢻⡇⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢅⣲⣶⣶⡿⠟⠋⠀⣱⣾⡇⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⠐⠒⠋⠁⢸⣧⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⠤⠤⠤⢤⣤⣀⣀⣀⣸⣿⡀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠙⢆⠀⠀⠀⠀⠙⢄⠀⠀⠈⠙⢍⠉⠙⠒⠒⢶⡿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠳⡀⠀⠀⠀⠳⡄⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠘⡄⠀⠀⠀⠘⡆⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠘⡄⠀⠀⠀⠘⡄⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢹⡀⠀⠀⠀⢱⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⠀⠀⠀⠀⢸⣧⡀⠀⠀⠈⡇⡀⠀⠀⣴⣧⠀⠀⠀⠘⣦⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⣿⠀⠂⠀⠀⣿⠁⣇⡀⢹⡿⠀⠀⢀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣴⠀⡇⡀⢸⡧⢀⣾⡿⣷⡇⣄⢐⣿⣶⣿⡇⣿⠇⣰⠲⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣏⣩⣽⣯⣍⢩⡟⢸⢹⣿⣾⣷⣾⣿⢷⣿⣿⣿⣾⣽⣾⣿⢠⣿⠖⡏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢁⢯⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⢧⣿⡿⢿⣯⣀⠀⡇⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠼⠿⢿⡿⢡⢪⣿⣿⣿⣿⣭⣬⣿⣿⣿⣿⢟⣋⠉⠀⢸⣷⣿⣿⠇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣶⣶⣿⣿⣷⣾⣭⣿⣿⡿⢷⡚⢻⣿⣿⠛⣈⡡⣴⣾⣿⣿⣟⡿⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣀⣿⣟⣿⣏⡉⠁⠀⠓⠸⣿⣷⣾⣵⢿⣿⡟⠉⠁⣿⣁⣼⣿⢿⣿⢙⣿⣧⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⡉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣷⣤⣷⣾⣋⣠⠤⠴⠛⠻⣿⣷⣿⢃⣾⠷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣐⠚⠛⠓⠒⠒⠚⠛⠛⠛⠋⠉⠉⠁⢀⣠⣤⣴⣾⢿⡿⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣶⣶⣬⣿⣗⠒⠒⠲⠶⠤⠤⠴⠖⠒⠒⠒⢚⡋⣩⣵⣿⣿⠟⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠚⢻⠁⢞⢱⡾⣍⠻⣿⣿⠶⠿⠷⣦⣤⡤⠤⢤⣤⣤⣾⡿⣟⣻⡿⢃⡴⣿⣉⠙⠶⣴⠒⠲⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⠚⣧⡘⠾⠷⢾⡀⢿⡁⠀⣠⡤⠤⢈⣑⢶⡞⠉⣀⠉⠙⠿⠋⠴⠛⠒⠛⠒⣯⠀⢹⡇⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠾⠃⠈⠳⠤⠿⠿⠀⠀⠀⠉⠻⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠉⠙⢛⠛⠛⠛⡛⣛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣙⣛⣛⣛⣛⡛⣛⣛⡛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣄⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠛⠉⠉⢉⣙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⠚⣋⣩⣯⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⠀⢸⡿⠖⠋⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠉⢉⣿⣆⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠴⢶⣾⣿⣿⣗⣿⡇⠀⠀⠀⠀⠀⣀⣀⣸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠋⠉⠉⠉⣿⣿⣁⣤⣴⣶⣾⣟⣟⣟⣉⣙⣋⣉⢉⣻⣻⣿⣿⣟⡟⠟⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣤⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⠿⠿⢿⡿⡿⠿⢟⢛⣿⣿⣿⣿⡿⠿⠷⢶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣃⣀⣼⣿⡀⢻⣿⣏⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣎⣹⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣟⣛⣿⣿⣿⡿⢾⡟⣧⣼⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣽⣭⣭⣟⣻⣿⣟⣛⣻⣾⣾⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢩⡏⣿⣽⣿⣽⣿⣻⣿⣿⣿⣿⣽⡇⢹⣿⣿⣵⣿⣿⣿⣿⠿⠿⠟⢛⣟⣛⣻⣻⠟⣿⠿⣿⣿⣿⣿⠿⣿⣿⡛⢛⠻⠻⠿⢿⡟⠉⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⣀⣼⣿⣬⣥⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⠀⡄⢸⣿⣭⣿⣽⣽⣿⣿⢿⣿⣿⣿⣿⣿⢿⡟⢛⣟⣿⣿⣟⢻⡟⢻⡟⣿⣿⡟⣾⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣛⣻⡿⠀⢰⢿⣿⡏⢹⣴⣿⣄⣿⡿⣿⢿⣿⣾⣿⣻⣷⣾⣿⣿⣿⣿⣸⣇⣾⣗⣿⣾⣷⣿⡾⠿⠿⠟⠛⠿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⢤⣴⣿⡿⣿⠷⡾⣿⡿⢿⣿⣿⣿⡻⣿⣋⠉⣉⡀⣤⡄⢸⣿⣧⠼⠿⠿⠟⠛⠛⠛⢋⢉⡉⣩⣤⣤⣶⣴⣶⣿⡿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣷⡄⢠ ⠀⢸⣾⢛⣟⠟⣽⣧⣵⡶⠽⠿⢿⢏⣿⢿⣿⣿⣿⣻⣻⣿⣯⣭⣤⢾⣷⣄⣀⣀⣠⣤⣤⣶⠿⠿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠶⠾⠚⣿⣿⣾⡟⠁⠸ ⡂⠈⠛⢷⣶⡾⡿⡿⣿⣿⣿⣿⣿⡻⣿⡿⣿⣿⣟⢛⣋⡉⡉⠁⢀⠀⣈⡉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠶⢶⢶⠾⠻⠿⣭⠃⠁⠀⠀⢀⣐⣿⣿⠋⠀⠀⠀ ⡇⠀⠀⢸⣿⡀⣶⣴⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣼⣧⢸⡇⠾⣇⠉⠁⠀⠀⣀⣤⣤⣤⣤⢴⢶⢶⡞⠛⡍⢉⢃⠉⣀⣴⣶⣶⣤⡶⢶⣿⣿⣿⡟⠋⠉⠉⢹⣿⠃⠀⠀⠀⠀ ⠇⠀⠀⠈⢻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⣛⣙⣟⣽⣙⣩⣧⣤⣤⣴⡤⠤⠾⠿⠟⠛⠋⠉⠉⠉⠁⠀⠀⠀⣶⣈⣿⣿⠟⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀ ⣂⣤⣴⣦⣞⣿⡀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⡻⠿⠿⠇⠀⢰⡿⠀⠀⠀⠀⠀⠀ ⠋⠉⠀⠈⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀ ⡷⠚⠲⣶⣬⣼⣿⠷⣶⣦⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣁⡀⢀⣠⣤⣤⣠ ⣆⡶⠞⠛⠿⣿⣻⠟⠋⠁⠈⣹⣷⣮⣉⣉⠉⠛⣷⣶⡶⠶⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡶⣿⣿⣍⣛⠛⠋⠀⠈⢙ ⡏⠀⠀⠀⠀⠀⠉⠻⢦⣄⣠⡏⠀⠈⠙⠿⣍⡙⠛⠉⠀⣰⡞⠙⠛⠶⢶⣾⣟⠉⠙⠻⢧⣄⡈⠉⣹⡟⠛⢿⣍⡉⠉⠉⢹⡟⠿⢯⣉⡉⠉⢿⣿⣟⡛⠿⣿⡇⠈⠙⢷⣦⣤⣤⣴ ⠇⠀⠀⣰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠶⠾⠿⠿⠛⣀⠀⠀⠈⠛⠷⠤⠼⠟⠀⠀⠙⠻⣶⣭⣩⣬⣿⠀⠸⣷⡴⣦⣄⡀⠀⠀⠨ ⠧⠤⠶⠛⠋⠉⠙⠓⠒⠶⠤⣤⣤⣤⣄⣠⠾⠛⠛⠶⣤⣄⣀⠀⠀⠀⠀⢀⡿⠛⠷⢶⣤⣄⡀⠀⠀⢹⠛⠲⢦⣄⣀⠀⠀⠀⠀⢀⣶⠦⣤⣉⠉⠉⠁⠀⢠⣿⠇⠀⠉⠛⣦⣄⢠ ⡀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠚⠋⠀⠀⣀⣀⣀⡉⠉⠛⠒⠋⠀⠀⠀⠀⠉⠛⠲⠶⠶⠾⠃⠀⠀⠉⢙⣶⣶⣶⡟⠁⠀⠀⠀⠀⠈⠻⣶ ⠀⠀⣀⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠈⠉⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠉⠀⠀⠉⠉⠙⠲⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠋⠁⠈⠉⠉⠙⠳⠶⣤⣀⡀⠀⠘ ⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠲⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠤⠶⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢾ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠐⡖⠛⢛⡛⢛⣇⣸⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢖⡒⠻⡖⢲⣿⢤⣤⠇⣈⣯⣍⠉⠉⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣇⣄⠈⢫⠉⠙⠉⠫⡿⠿⠿⠶⣶⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠺⡛⠛⠛⠛⣻⣬⣦⣀⣀⣸⣦⠀⠀⠉⢷⢽⡑⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢰⡄⠺⡓⠒⠚⢺⣶⣿⣿⣿⣦⣶⣬⡤⣳⣸⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⡾⠾⠿⠷⠤⡇⡄⠀⠀⠜⣄⠀⠈⠀⠀⠂⢱⢬⠿⣮⡙⣦⡴⠀⠀ ⠀⠀⠀⠀⠀⢘⡆⡄⢀⣰⣵⣽⣦⣤⣤⣹⣄⢄⢀⣀⢆⢎⠌⢀⣴⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠷⠦⣿⠭⠽⠮⢹⢻⠛⠛⣛⣛⣿⣟⣿⡿⡾⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣢⠤⢿⣀⣀⣀⣸⣸⢀⣤⣼⣿⡯⢇⠪⣷⠁⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⡋⢭⠙⢻⡿⢿⣿⡙⢫⡿⣿⣒⢔⣺⢟⣩⡟⣿⡆⠀⠀⠀⠀ ⣀⠀⠔⠒⠴⠮⠀⠚⠂⠚⠁⠉⠑⠖⠋⠙⠫⠽⠶⠈⠁⢁⣽⡷⠙⠅⠤⠔⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠠⠄⠊⠒⠄⠒⠢⠄⠀⠀⠀⣀⣀⠴⢄⣀⣠⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠢⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⠤⠦⠤⠤⠴⠤⠤⠤⠀⠶⠦⢤⠦⠤⠠⠄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡰⢄⠀⠀⢀⣀⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⢐⡊⠔⢊⡁⠂⠠⠤⢐⡇⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣜⡧⠞⢸⣶⣦⣬⣝⣢⡀⠲⢝⡷⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢃⡟⣢⡦⠟⠺⠫⢱⠊⠀⡠⠎⣅⢢⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠔⠁⡀⢎⡇⠡⡀⢠⠁⠀⡃⢃⠙⠉⠀⠀⠯⠀⠀⠀⠀⠀ ⢀⣠⣔⣊⣀⣀⡀⠉⠆⡇⢀⣷⡇⢄⠀⢡⠀⠂⡧⠀⠀⢎⡥⠀⠀⠀⠀ ⠀⠉⠑⠲⢭⣉⡝⠿⢦⡇⠸⣯⣽⣿⡗⢠⣥⡐⣻⢾⣷⣎⣦⡀⢀⣰⣀ ⠀⠀⢀⠀⠀⠙⠻⣿⣶⣿⣷⣶⣿⣾⣷⣶⣶⣿⣷⣿⣷⣶⣶⣿⣿⣿⠋ ⠀⠀⠀⠤⠀⠀⠀⠀⠴⠛⠀⠁⠀⠀⠰⠆⠉⠹⠇⠀⠈⠻⠁⠠⠿⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⡼⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣾⣿⣷⣶⣶⣶⣶⣶⣦⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠹⣏⠉⠉⠉⠙⢛⣛⡛⠛⢋⡙⢷⣄⢈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣸⣿⣄⣀⣀⣀⣠⡿⣦⠀⠀⠀⠈⢻⡇⠀⠸⣿⠽⢯⠭⠽⠿⠭⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⡟⠛⠛⠛⠿⣿⠒⠒⠚⣿⣇⣿⣠⣇⣀⣀⣈⣁⠀⠀⠈⣧⣀⣄⡀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡄⡀⠀⠸⢦⣤⣴⣿⣿⣿⡯⣿⣿⣿⣭⡭⠿⠽⣶⣧⣼⣼⣹⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⡇⣠⠀⠀⠙⢿⡉⠉⠉⠙⢹⠉⠉⠙⢋⣉⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣣⣿⣴⣷⣿⣤⠤⠤⣼⣧⢠⡀⠀⠈⠀⠀⠀⠘⠻⣿⠛⠛⠛⠛⠛⠛⠛⢛⢿⣟⠛⢿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⠿⠿⠭⠭⠯⠿⠿⠽⠭⢽⣿⢸⠇⡖⢀⡄⠀⠀⠀⠀⢸⣗⣄⡀⠀⠀⠀⠀⠘⡆⢿⣷⣌⢿⣧⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⡀⠀⠀⠀⠀⠀⠀⠀⣼⣣⣾⣴⣧⣾⣤⣤⣤⣤⣄⣸⢣⡇⣽⠀⠀⠀⠀⠀⠁⠀⢿⡝⢿⣿⡆⠸⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⠀⣤⠀⠀⢀⣴⣾⡯⠭⢥⣤⣤⣼⣧⣾⣤⣤⣿⣷⣿⣿⣷⣶⣶⡶⠦⢤⣀⣀⠘⣷⠀⢹⣿⡀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⠆⣿⢸⡆⠀⠙⢿⡍⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣶⣶⣿⣿⣿⡞⢦⣹⣷⣤⣹⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢇⣾⣰⣿⣾⣥⡤⠤⢤⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢠⡀⠙⣿⡀⠙⢿⣿⣿⡛⠻⠿⣿⣦⡀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠀⡇⠀⠀⠀⠀⠀⢰⠄⢿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠹⠷⢶⠾⣯⣿⣿⣦⡀⠈⠙⣷⣤⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⡀⠀⠀⠀⠀⠀⠀⢀⡟⣰⡇⣾⢀⡄⠀⠀⠈⠀⣸⠈⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡇⠀⠀⠉⠙⣿⣴⣾⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡆⣆⠀⠀⠀⠀⣰⣿⣱⣿⣴⡿⣾⣷⡶⣶⠦⢤⡟⣸⠃⡼⢠⡆⢀⠀⢀⡀⠀⣰⠇⣠⡟⢀⡿⠁⠀⢀⣠⣾⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⠃⡾⠀⠠⢶⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣷⣿⣦⣿⣦⣾⣷⣾⣣⡼⣋⣤⡞⠀⣠⣴⣻⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣟⣚⣛⣋⣿⣿⣏⣉⣉⣙⣛⣦⣼⠋⢹⡿⣿⠿⠿⠿⠿⠿⠿⠿⢿⡿⣿⢿⣿⠿⣿⣿⣿⣿⣷⠾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠛⠛⠛⠛⠛⠛⣿⠻⡟⠛⠛⠛⠛⠛⠛⠃⢸⠇⢸⠀⠀⠀⠀⢰⣷⣶⣾⣶⣿⠟⣿⣠⡿⢷⣟⡟⢹⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣀⡀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⢀⣸⣿⣿⡿⠿⠛⣿⣁⣴⠾⣻⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣹⣉⠙⠛⢾⠷⠶⠶⣶⣤⣤⣤⣴⣾⣷⠾⠶⠶⠾⣿⠿⣽⣽⣿⣶⡾⠟⠋⠡⠴⠚⣻⣿⠇⣀⣀⣠⢶⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⣙⡛⠛⠿⠷⢶⣶⣶⣿⣶⣾⣾⣿⣿⣶⡾⠿⣿⡟⠛⣻⣿⣿⢿⣦⣄⡀⣀⣠⢴⣿⣿⡟⠙⢯⣻⣶⢿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣯⠉⠓⣒⡆⠀⠉⠙⣿⡛⠛⠛⣛⣛⣻⣀⠀⠉⢰⢟⣟⠛⣻⣦⣤⣍⠻⣆⣠⣿⣿⠏⣠⣤⣼⡿⠋⣶⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⢀⣤⠖⠀⠀⣈⣳⣄⠉⠉⣹⣤⠞⠉⠛⠶⣬⣭⣭⣭⣽⡟⢶⣼⣿⣽⠆⣿⣿⣍⡍⠀⠽⠿⠛⢡⠞⢫⣽⣝⣿⡆⠻⣯⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⣀⣠⠴⠚⠁⠈⠻⠿⢯⣤⣤⠄⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⢀⣀⣀⣠⡴⠟⠉⠀⠀⠈⠉⠛⠶⠾⠿⠿⠷⠀⠀⠀⠀⠉⠀⠐⣶⣿⣿⡇⠀⠑⠶⣤⣠⣴⠶⠟⠿⠶⢤⣤⡶ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡼⣦⣀⡀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠙⠦⠤⠤⠴⠛⠁⠙⠷⠤⠴⠞⠋⠛⠦⠤⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣦⡀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠛⠉⠀⠉⣟⣓⣶⡶⠛⠙⠳⠦⣤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢷⣄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠚⠋⠁⠀⠉⠓⠶⠶⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣀⣀⣤⣄⣀⣀⣀⣀⣀⣀⣠⣄⡀⣀⣀⣀⣀⠀⠀⠀⣄⣠⣠⣄⣠⢀⣄⢤⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⡛⠚⠓⠛⠛⠋⠃⠙⠐⡛⢻⠛⠛⠛⡛⡛⠛⢛⠓⠓⠚⣛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢀⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠈⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⣤⣴⡶⠿⢿⠀⠀⠀⢸⢻⡀⠀⠀⠀⠀⠀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠛⠋⠉⠀⠀⠀⢸⡀⠀⠀⢸⣀⣧⣤⠴⠒⠚⠛⢻⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⠷⠖⠚⠉⠉⢹⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢞⡟⠉⣁⣠⠖⠉⠀⠀⠀⠀⢷⠀⠀⠀⠀⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⣠⣾⠟⠁⠀⣀⣀⣀⣀⣀⣈⣧⣰⣺⠿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣽⣫⣥⣴⣶⣾⡟⠛⣉⣿⣇⣀⣽⣦⣤⠴⠚⠛⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣻⠟⢻⣁⣸⣧⣴⣿⣿⣿⠿⣿⣿⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣿⡮⠶⠶⠛⣛⡿⣿⠟⠋⠀⣿⣧⣿⠹⣵⡄⠀⢀⣤⣽⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡈⢩⡏⢀⡠⠾⠛⠁⠀⠀⠀⠀⢠⡏⠘⣿⠀⢳⡽⡿⠿⠿⢿⣿⣷⣿⣶⠾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡟⠰⠋⢀⣀⣤⣤⣶⡶⠿⠟⠛⡇⠀⡏⣇⠀⠀⠻⡶⠛⠛⠋⠁⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⣶⣾⣿⣻⣿⣿⣯⣤⣤⣴⣾⡇⠀⡇⠉⠀⠀⠀⠹⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⢠⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⡇⠀⠀⠀⠀⠀⠙⣆⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⡟⠶⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⣷⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠈⠹⡟⠛⠛⣿⠛⢛⡟⠛⣿⢿⣿⡄⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⢟⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡆⠀⠀⢹⠀⠀⡏⠀⣼⠇⠀⡇⠀⢸⡇⠀⠀⣧⠀⢸⠀⠀⠀⠀⠀⠈⢿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡀⠀⠈⣇⢸⠀⠀⣿⠀⠀⡇⠀⣼⢧⢸⡆⠘⣆⡞⣤⠶⠶⣶⣤⣤⣤⣹⡌⠳⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⠀⠀⢹⣸⠀⠀⡟⠀⠀⣧⣼⣿⢸⣹⣷⠈⠉⠉⢻⣷⣶⠶⠾⠽⣿⣿⣿⣦⠀⠙⢦⣀⣀⣤⠆ ⠀⠀⠀⠸⡄⢠⣿⣏⡇⠀⡇⠀⣸⣿⣿⣿⣌⣿⣇⣀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠉⠉⣹⣶⠟⠉⠀⠀ ⠀⠀⠀⠀⢳⣸⣽⢻⣧⠀⣷⢀⣷⢿⣿⣿⡇⠀⣆⣿⣿⣿⡞⠛⠿⠿⠿⣷⣄⣀⣠⣴⠿⠋⠀⠀⠀⠀⠀ ⣠⣀⣀⣀⡼⢯⣿⢺⣿⡀⢹⠘⠛⢸⣿⣿⡇⣼⡟⢿⣻⣿⣿⣆⠀⠀⢀⡠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠙⣯⡻⢷⣤⣼⣧⠈⣿⣧⠘⡆⠀⣾⣿⣿⣷⣿⣤⣤⡽⣿⣿⣿⣧⡴⣯⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠖⠋⠉⠉⣩⡧⡽⣿⢷⣇⣀⣿⣿⡾⠿⣿⣿⠠⢶⣾⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣿⣏⣍⣥⣽⣏⣽⣥⣬⣿⠷⠖⠉⢀⣠⡴⠿⠛⣹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣷⣝⣿⣷⣶⣾⣿⣿⣿⠉⢀⣠⠤⠚⠋⠀⠀⢶⠀⢹⣿⣿⠁⡠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣙⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⢀⣠⣄⣼⣤⢾⣻⠿⢛⣻⣿⣴⣤⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⣠⣤⣔⡛⢿⣟⣻⣉⣁⣬⡟⠻⢿⣿⣷⠶⢶⡏⠈⢻⢀⣄⣼⢁⣠⣽⡋⣙⣴⣧⣿⣧⡄⠀⠀⠀⠀⠀ ⠈⠉⠉⠙⠛⠛⠛⠋⠀⠹⠛⠷⠴⢿⣾⣾⣾⣿⣿⢿⡿⣿⣿⣿⠿⠿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠿⠛⠙⠉⠠⠛⠻⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⡤⠖⣇⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠥⠄⠚⣗⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠶⠶⡒⠒⠒⢖⠂⠻⢤⠤⠄⢈⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠡⠀⠀⠡⡀⠀⠱⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠡⠀⠀⠐⡀⠀⠐⡀⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡀⠀⢳⡀⠀⢡⠀⠀⣠⠀⠈⢄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⣇⠀⣼⣇⠀⢸⣷⡄⣿⢀⣀⡼⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣞⣻⣿⣻⢧⣸⣸⣴⡿⣿⣾⣜⣽⣇⠯⡆⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⢏⣾⣿⣿⣻⣯⣿⡿⠽⠋⣟⣦⡇⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡲⣷⣶⠿⠶⢯⢿⣟⡞⣿⣷⠣⡵⢾⣿⡿⣰⠇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣛⠛⢓⠒⠶⣾⣯⣽⣟⠡⠤⠻⣿⣵⢣⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣱⡮⠉⠭⠉⠉⠁⠤⠤⠴⣲⣿⡽⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⣹⠸⣱⡫⢻⠗⠚⠓⠤⣀⡴⠶⢿⡿⣫⣞⣏⡕⢶⠰⣶⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠑⠢⠜⠈⠢⠽⠆⠉⠘⠦⠇⠀⠀⠀⠀⠐⠧⠞⠀⠀⠀⠀⠀⠀⠀ ⠖⠲⠶⠶⡶⡶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⢶⠶⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣛⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢤⣸⠗⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠶⠛⣿⣀⣀⣤⡬⠧⠤⣤⣤⡤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣰⠺⣿⣿⣿⣿⣯⣭⣿⣯⣽⣿⣿⣭⣷⣖⣦⠀⠀⠀ ⠀⠀⠀⠀⡖⣶⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣛⣿⣿⠋⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⠇⠱⣿⣿⣭⣿⡿⠿⠿⣿⣿⣼⣼⡿⠿⠿⠒⢲⣄⠀ ⠰⣖⣫⣯⣯⣿⣿⣿⡾⠾⠭⠔⠯⠤⠤⠖⠒⠚⠋⠉⢉⣀⣀⣤⡤⠀⠒⣺⡟⠈ ⠀⠸⣧⣶⣶⣾⣾⣷⣿⣿⡴⠵⢥⣤⣔⣒⣒⡢⠭⠭⠥⠒⢒⣺⡿⠉⠉⡟⠀⠀ ⠒⠒⢿⡀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠁⢸⠁⠀⠀ ⡭⠙⢾⡟⠛⡲⣖⣂⣤⠤⢤⡤⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡿⣒⠊⠒ ⡀⣠⠄⣈⡁⠁⠀⢁⣒⡒⠁⠈⠉⣒⡊⠑⠚⣅⡉⠢⠼⠈⣓⠮⠧⠎⢷⠤⣍⠉ ⠀⢀⣠⠤⠒⠛⠭⣁⠀⠉⠑⠒⢊⡠⠬⠭⠒⣃⠀⠁⠒⠒⠃⢉⠴⠶⢍⣀⠈⠳ ⠊⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠀⠀⠀⠀⠀⠈⠁⠐⣒⡋⠁⠀⠀⠀⠀⠈⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣽⣿⣀⣀⣀⣀⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠈⢿⠛⠛⠛⠛⠛⠛⠛⠛⣇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⣷⣤⣤⣤⣼⢧⠀⠀⠈⢻⠇⠈⢿⠛⠛⠛⠛⠛⠛⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣍⡉⠉⠙⣏⠉⣩⣿⣿⣾⣶⣶⡶⢦⣤⣀⣷⣶⣦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⣆⡀⠈⠛⣟⠛⠛⠻⡟⠛⠻⣛⣿⣿⣿⣿⣿⣶⣤⣤⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣼⣷⣿⣧⣤⣤⣼⡆⡄⠀⠀⠀⠀⠙⢻⡉⠉⠉⠉⠉⠛⡿⣏⠛⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡛⠋⠉⠉⠉⠉⠉⢻⣣⣇⡇⣴⠀⠀⠀⢀⣿⣶⡄⠀⠀⠀⠃⠹⣷⣾⣷⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡆⢀⠀⠀⣀⣴⣿⣛⣉⣉⣿⣹⣉⣹⣿⣽⣾⣥⣤⣤⣀⣀⠀⢹⡌⢻⣧⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡗⢸⢲⠀⠈⠻⡍⠉⠉⠉⠉⠹⣿⡿⠿⠿⠿⠿⣷⡷⠶⢾⠿⣿⣷⠦⣿⣦⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⣷⣿⣿⣶⣒⣲⣿⢀⠀⠀⠀⠀⢀⢳⡀⠀⠀⠀⠘⠆⠀⠀⠰⠄⢹⣄⣘⣿⣿⣏⠙⠻⣷⡀⣀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡛⠛⠛⠛⠛⠛⢉⡟⣼⢰⢀⠀⠀⠈⠀⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢻⠉⠙⠛⢷⣤⣼⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢠⡀⠀⠀⣠⣾⣵⣧⣿⣾⣤⣤⣤⣼⢡⣇⡇⡤⢀⠀⣀⠀⣰⢀⡼⢁⠟⠀⢀⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣡⣤⣿⡿⠿⢿⡟⢻⡿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣶⣿⣾⣵⣿⣷⣏⣠⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡾⠿⠷⠶⠶⣿⣿⠶⠶⠶⠾⠿⠆⣿⢹⠉⠉⠉⢩⣭⣭⣯⣿⢿⣋⣿⣿⣿⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⣀⡀⣿⢸⠀⠀⠀⠀⠀⠀⣧⢸⠀⠀⠀⣀⣽⣿⡿⠿⣺⣋⡥⢾⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠧⣍⣉⣟⣓⣒⣲⣶⣶⣶⣿⣞⣛⣛⣿⣿⣿⣿⣿⠟⠉⠑⠈⢩⣿⣣⣤⣤⣞⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠦⠤⢍⠉⠻⠿⡿⠿⠿⠿⠿⠋⠙⢋⣴⡿⠿⣟⣛⠲⡔⢒⣿⡿⠃⣈⣿⠟⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣄⡀⠀⣠⠴⠀⢈⣳⣄⠉⢑⡤⠞⠛⠦⢌⣉⣉⣽⠷⣬⣯⣽⢺⣿⣯⡁⠼⠿⠛⡵⠫⢯⣿⡆⠿⡵⠟⠀⠀⠀⡀⠀⠀⠀ ⠤⠀⠤⠒⠉⠀⠙⠛⠷⠶⠀⠀⠈⠉⠉⠁⠀⠀⠀⠠⠤⠴⠛⠁⠀⠀⠉⠙⠒⠛⠛⠃⠀⠀⠀⠀⣠⣾⣿⠇⠀⠑⠲⠴⠖⠛⠙⠓⠶⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠒⠋⠓⠦⣀⣀⣀⡴⠛⢦⣀⣠⡴⢦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠖⠚⠉⢻⣶⣶⡶⠛⠦⠤⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠳⣄⡀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠟⠛⠿⠛⠟⠻⠺⠟⠗⠚⠟⠿⠃⠀⠸⠿⠟⠛⠻⡿⠿⠷⠦⠶⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠱⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠒⠀⠙⣟⠫⡹⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⡀⠀⢸⠀⠀⠀⠀⠀⡽⠦⣿⢌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠄⢸⠀⠀⠀⠀⢠⠁⠀⠸⡘⡇⠱⡀⣸⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠈⢺⡀⠀⠀⠀⠆⠀⠀⠀⠸⡅⠀⣹⡖⠈⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⣇⠀⠀⡸⠀⡆⠀⠀⠀⡏⠰⣹⠸⡄⠘⣿⢄⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⢿⡆⢠⠁⣰⠃⠀⠀⠀⢰⢱⢿⠀⢹⠀⠹⣷⠡⠀⠀ ⠀⠀⠀⢀⡾⠀⠀⠰⢸⣇⡆⠠⡜⠀⠀⠀⠀⢸⡿⠸⠀⠀⡆⠀⢿⡇⠃⠀ ⠀⠀⢀⠌⣁⣠⢠⣅⡆⡜⢀⡷⢀⣠⣤⣼⢠⢸⠇⡆⠀⡄⡇⠀⢸⣽⡇⠀ ⠠⣤⡾⠾⠿⢷⢛⣻⢿⣿⣾⣷⢿⣿⢭⣉⡛⣶⢰⠃⣠⣷⡇⢠⢺⡿⠁⠀ ⠀⠈⠉⢲⣶⣾⣿⣧⣿⢿⣇⣄⣼⣿⡎⣼⣏⣿⣧⣴⣟⣿⣧⡡⡾⠃⠀⠀ ⠀⠀⠀⠘⢻⣿⣿⣿⣿⣭⣙⣛⠹⣿⠿⣿⡿⣿⣿⣿⣿⣿⣥⠊⠀⠀⠀⠀ ⠀⠤⣤⡤⠤⡟⠿⣯⠽⠟⠿⣿⣿⣿⣷⣾⣿⣬⡿⣿⣿⣿⠟⠀⢀⣀⣀⡀ ⠀⠀⠲⠖⣊⣉⣥⣴⢒⠀⣉⠉⠉⠀⠀⠉⠉⠀⠀⢈⣁⡡⠍⣻⠷⠦⠄⠀ ⠀⠀⠀⠀⠚⠂⠀⠀⠉⠐⠠⠬⣶⣶⡒⠖⠂⠒⠒⣋⠤⠖⠪⢅⣀⠄⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣠⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢡⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣄⢀⣴⣧⣤⣍⣀⠟⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠊⠉⠑⠄⠀⠈⢯⣉⡖⢤⠙⣿⡧⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⢰⣷⣌⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢻⠻⣿⠘⡌⣿⢆⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡏⡇⠈⠀⢜⡄⢹⡹⠈⠳⡄⠀⢀⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠱⡄⢸⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠘⣌⡇⠀⠀⠹⣄⢾⠇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠱⠀⠘⢾⡄⠀⠀⠀⠀⠀⢰⠃⠀⡇⠀⠀⠀⠀⢿⣇⠀⠀⢀⣟⣾⠃⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⡞⠀⢀⡇⠀⠀⠀⠀⠀⣟⠂⠀⡞⣸⠘⣧⠀⠀⢻⣿⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⡇⠀⠀⠀⢿⡄⠀⠀⠀⣸⠁⠀⣾⠀⠀⠀⠀⠀⠀⢸⠀⡜⢰⣿⠀⢻⣆⠀⠀⢿⣯⡳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡄⠇⡀⠀⠀⢸⡟⡄⠀⢠⠃⠀⡼⡞⠀⠀⠀⠀⠀⠀⢸⡶⢡⢿⢹⠀⠀⠹⡆⠀⠈⣿⣷⡜⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣧⠣⠀⢱⠀⠀⠸⣼⡍⠀⡏⠀⢰⢡⠃⠀⠀⠀⠀⠀⠀⠈⣇⢿⡏⡸⠠⠀⠘⡇⠀⠀⢸⣼⣇⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⠎⠀⠀⠀⠀⠎⡇⡏⡇⣸⠁⢀⢇⡏⠀⠀⠀⠀⠀⠀⠀⠀⣯⢻⠀⡇⠀⠀⠀⢹⠀⠀⠀⢿⣿⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⡼⠟⠀⠀⠀⠀⠘⠃⣦⢱⢻⠃⠀⡞⡜⠀⠀⠀⢀⡀⣰⡇⠁⠄⣯⠇⢠⠃⠀⠀⣄⢸⠀⠀⠀⢸⡇⣲⣼⠀⠀ ⠀⠀⠀⢀⡼⢁⣤⢶⣴⢣⣴⣿⡆⡻⢸⣸⠀⡼⣽⢡⣴⣴⣾⣿⣟⣿⡄⡎⢰⢹⢀⣼⠀⠀⢸⠁⢸⠀⠀⠀⢨⣿⣻⣿⠀⠀ ⢀⣀⣠⣾⣕⣻⣟⣾⣽⣾⡿⠿⢽⣿⣿⣿⣷⡿⣯⣿⣿⣧⣧⣀⣙⡈⠸⢛⣶⣾⢨⡟⠀⠀⣸⣸⢸⠀⠀⣠⢛⣿⣿⠃⠀⠀ ⠀⠙⠻⢶⣤⣀⠀⢀⣀⣇⣿⣿⠓⣶⣿⣿⣿⡟⢹⠁⣾⣧⡿⢀⠟⢻⣗⢦⣻⣧⡼⠁⣄⣿⣿⣿⣿⠀⡴⠁⢀⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣷⣿⠾⣿⣿⢀⣧⡤⣿⢿⣷⡞⠀⣾⡿⣤⢻⣿⣿⣾⣟⡿⣭⣛⣿⣞⣠⢴⡿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⡘⠭⠭⣟⣻⣾⣿⣿⣿⣿⣷⣧⣾⣿⣾⣿⣿⣿⣿⣿⠟⢉⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣿⣿⣿⣿⣽⡷⢲⣶⣤⣬⣱⡟⠛⠒⢿⣽⢿⣻⣿⣿⣿⡟⣛⣿⣿⣿⣯⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣤⣀⣀⣠⣤⡼⢿⣿⣿⣋⣵⣾⠿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣾⣤⣬⣷⣯⣽⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⢛⡅⣀⡤⠗⠢⠔⠒⠋⢉⣁⣠⠤⠬⠯⠷⠿⠉⠛⠛⠻⠿⠿⠾⠛⠉⠉⠙⠫⠿⠻⠟⠳⢤⠶⣒⡒⠚⠛⠛⠒⠒ ⠀⠀⠀⠉⠹⠾⢁⣀⣤⣴⣶⣶⡋⠩⣀⠀⣀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣠⡴⠶⠤⣤⣼⠿⠟⠒⠲⠤⠀ ⠀⠀⠀⠀⠀⠀⠠⣾⠄⠀⠈⠀⠈⠉⠓⠦⣄⣀⠉⠢⣤⣤⣶⣶⣤⣤⣄⣀⣠⣤⠤⠴⠛⢒⣢⣤⣴⡚⠉⠀⠀⠀⣀⡴⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢷⡢⣄⡀⠀⣀⣀⣀⣠⠤⠞⠋⠉⠀⠀⠉⠙⠒⠒⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠒⠒⠒⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⢀⡠⠺⢿⣈⣷⣤⣀⠀⠀⠈⠉⠛⢙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠉⣡⡤⠒⠋⠁⣸⡀⠀⠉⠁⠒⠒⢂⣩⡏⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣋⣧⢴⡶⠋⣬⣀⣀⢀⡀⢻⢿⣄⠀⠀⢀⣴⠿⢴⣷⣚⡭⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢯⡽⣟⡋⠀⠀⣿⣿⡿⢿⡟⢛⣦⣿⣷⠶⠀⠉⠉⣹⣏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢸⣿⡑⢤⣜⣠⠿⠖⡞⣋⠭⢔⡞⠁⠀⠀⢠⣶⠃⡇⠠⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠏⢀⠞⡇⢳⡽⠡⠒⠂⣹⠁⠀⠀⡎⢇⠀⣠⣖⣁⡧⠤⠿⠚⣺⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⣸⠀⡜⠀⡇⢀⢷⡀⠀⢠⠃⠀⠀⠀⠀⠘⡄⠀⠇⠀⠀⠀⠀⢰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⢫⡰⢠⠃⡇⢸⠀⢳⣀⡎⠀⠀⠀⠀⡇⠀⢱⡀⠀⢄⠀⠀⠀⢸⡜⡜⡄⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣴⡾⠿⠶⣶⣶⣴⣘⣄⣆⣈⠇⡎⠀⡇⠘⡄⣜⣿⣀⠸⣠⡀⠀⠘⡄⠀⢳⠃⡟⠶⡄⠀⠀⢷⠰⠹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠓⠶⣤⣈⡉⠙⠛⡿⢿⣿⣦⡀⡇⠀⢻⡿⣍⣿⣿⡿⣿⠢⣀⣘⣄⠀⢞⢿⣦⣹⣷⣦⣄⣳⣀⠱⡀⠀⠀⣶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣾⣥⣴⣁⣉⣻⣿⣠⠎⠙⠾⣿⠟⢟⣿⠙⠛⠛⠻⢦⡈⣆⢯⡽⣷⠛⠛⠚⢻⣦⣼⣤⣾⣿⣴⠆ ⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣶⣶⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠀⠉⠉⠉⢹⣮⡉⠉⠻⠉⠛⠛⠛⠛⢛⠙⠻⠿⠿⣿⡟⠛⠛⠛⢿⣿⡿⠟⠛⠛⣿⣿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠒⠛⡋⠉⠀⠀⠒⠂⠀⠀⠀⠛⠃⠀⠀⠀⠉⠁⠀⠀⠀⠀⠙⠃⠀⠀⠚⠛⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣿⣭⣻⣶⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣛⣿⡿⣥⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣛⣛⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡤⠴⣲⠖⠒⠉⢁⠔⠋⡿⠉⠓⠒⠒⣦⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡴⠊⠀⠀⢀⡔⠁⢀⣾⠃⠀⠀⠀⠀⡎⢩⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⢠⠏⠀⢠⣾⡏⠀⠀⠀⠀⡸⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠏⠀⢀⣾⡿⠀⠀⠀⠀⠀⣿⡀⠀⡇⠀⠀⠀⠀ ⠀⠀⣴⡇⠀⠠⡤⣄⣂⣼⠀⢀⣾⣿⠃⠀⠀⠀⠀⡀⣿⡷⡀⢱⠀⠀⠀⠀ ⠀⠀⠈⠙⣷⣦⣧⡀⠉⢻⢀⡼⣼⡏⣀⣀⡀⠀⠘⢳⢸⣟⢷⡌⡄⠀⠀⠀ ⠀⠀⠀⠀⠙⣮⢻⣏⠙⢛⡛⣿⣿⣥⣤⣧⡿⣀⣲⣿⣯⣿⣮⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⣿⢦⣧⣀⢹⡟⠿⢿⣿⠛⣿⡏⣿⣿⣽⣿⣿⠿⠿⣟⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣸⣿⠯⠀⠀⠉⠙⠓⠀⠝⠓⠓⠓⠲⠜⠀⠀⣠⠟⠁⠀⠀ ⠀⠀⠀⠀⣀⣻⣤⣿⡄⣀⣰⡢⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀ ⠠⠤⠒⠒⢻⠏⣁⣙⠋⠀⠀⠀⣴⡍⠐⢦⣄⣀⣀⣠⠴⠿⣯⠤⠒⠢⠴⠖ ⢈⣉⣈⡉⠄⠀⠄⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠠⠤⠤⠒⠒⠦⠤⠤⠤⠤⠀

⠀⠀⠀⠀⠀⠀⣼⣷⣖⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢒⠖⠈⡠⢊⡝⠁⠀⠲⡆⠀⠀ ⠀⠀⢀⠌⠀⠀⠈⢀⣾⠁⠀⢠⠁⠇⠀⠀ ⠀⡔⠁⠀⣀⡀⢀⣾⠇⠀⠀⢸⣆⢰⠀⠀ ⠀⠙⣶⣤⢈⣥⣾⡿⢤⢤⠀⡟⣟⡦⡄⠀ ⠀⠀⢸⢞⣇⠲⠿⣿⢺⡟⣾⣿⣿⠿⣟⠀ ⠀⠀⢸⣼⡉⢀⡈⠁⠘⠁⠁⠚⠀⣴⠋⠀ ⠐⠐⠚⠡⠉⢉⠈⠞⠐⠄⠤⠀⢞⠗⠂⠒ ⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠊⠉⠉⣀⡸⠧⠄⠒⢒⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⢊⡭⠂⠀⠈⡄⣀⣌⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡽⡖⣋⣩⣧⣽⡒⠈⠙⡁⠀⠀⠀⠀⠀ ⠀⡐⡟⡩⠝⠛⠁⡜⣿⠳⡴⢾⣷⣤⠄⠀⠀⠀ ⠀⢸⣬⣶⣶⣏⣭⡇⠋⠀⠙⡉⠀⡀⠀⠀⠀⠀ ⢒⠾⣿⣿⣿⣿⣿⡇⢀⠀⠀⠘⢄⠇⠀⠀⠀⠀ ⠘⡀⢁⠘⢰⠀⠋⡇⡘⣀⢀⣀⣈⢗⢄⠀⠀⠀ ⠀⢡⢨⣤⢸⢀⣾⣿⡇⠉⢹⣖⠛⠛⠢⣵⠤⠂ ⣀⣀⢾⢿⠐⠸⣿⣇⡶⣿⣏⠉⣛⡶⠚⠁⠀⠀ ⠸⠙⢚⣼⣷⡆⣿⢿⡷⢽⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠘⣽⣯⣿⣿⣉⠅⠂⢡⢸⣿⣡⣄⠀⠀⠀⠀ ⠠⠴⠿⠯⢽⣟⣿⣒⣎⣩⣽⣥⣯⡿⠿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠙⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⣿⢳⢴⣽⣿⣶⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠒⣿⣿⣿⣅⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⣿⣤⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠒⣲⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⣲⠿⠛⠉⠀⢀⡴⠊⢉⣽⠋⠉⠉⠙⠛⠲⣖⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣇⡴⠊⠁⠀⠀⠀⡰⠋⠀⢠⣾⠏⠀⠀⠀⠀⠀⢀⡟⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢀⠞⠁⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⡞⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⢸⡁⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⣞⣿⡏⠀⠀⠀⠀⠀⠀⢸⣳⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⢠⣤⡯⠤⠤⢄⣀⡀⠐⡄⣠⠃⠀⢀⡾⣼⡿⠀⠀⠀⠀⠀⠀⠀⢺⢳⢣⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠛⢿⡦⣄⡀⢻⠈⠙⠳⣿⠀⠀⡼⢭⣿⠃⠀⠀⠀⠀⠀⢠⣳⡘⣷⢫⢣⡀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⡗⣻⣾⣦⣤⣤⣼⣆⣴⠭⣟⡿⠤⢤⡤⣤⠤⠤⠤⢽⣅⣿⣧⢳⡳⡸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣶⠛⣧⡤⠉⢉⣭⠛⣿⢿⣧⣖⢒⣷⡺⠦⣄⣻⣿⣷⣮⣿⣧⡷⣽⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣇⡙⣄⠀⠹⣿⠿⣿⣷⢻⡟⢿⣾⡛⣚⣿⣿⣉⣿⣿⠿⢻⣻⡽⢟⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠸⣿⣾⠗⠒⠓⠒⠣⠬⢟⣁⠀⠿⠧⣸⣈⣏⣹⠙⡏⠉⠁⠀⢸⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠴⣿⣿⠓⠒⠀⠒⠂⠀⠀⠈⠉⠑⠀⠀⠀⠉⠉⠉⠁⢀⣀⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣿⣧⣿⣹⡀⣨⣍⣛⢶⠆⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠀⠀⠀⠀⠀⠀ ⣠⡤⠤⠤⠽⣿⡏⠁⢈⠳⠛⠀⠁⠈⠉⣠⣞⡓⠦⣤⣀⠀⣀⠀⢀⣠⣶⣿⣏⡤⠤⠤⠤⠤⢤⠄ ⠤⠖⠒⠒⠂⠈⠀⠈⠙⠛⠀⢠⣄⣀⠀⠛⠋⠀⠀⠈⠑⠊⡉⡛⠋⣁⣀⣤⡉⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⠒⠚⠓⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠙⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⣁⡤⠤⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣿⡧⠒⠋⠉⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⢉⣽⣷⣿⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠿⠿⠿⣿⡿⠀⢀⣀⣤⣤⡴⠿⡶⠶⢶⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣠⣴⣿⣿⣿⣿⣽⣿⣿⣿⣶⢶⣶⣾⣿⠿⢿⣿⣶⣿⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⣠⣼⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣾⣾⣾⣿⣿⣿⣷⣶⣾⣿⣯⣽⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣶⣿⣿⣿⣿⣯⣿⣿⢿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣽⣽⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣇⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⡿⣿⢷⣶⣿⣽⣽⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠀⢾⣿⣿⣧⣧⣼⣷⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣇⣾⣾⣿⣿⠿⠿⠟⠛⠛⣶⣄⠀⠀ ⠀⢀⣠⣴⡾⣿⣿⡻⣿⣿⣿⣿⣿⣯⣯⣄⣦⡤⠆⣸⡟⠛⠛⠛⠉⢉⣉⣥⣤⣴⣶⠾⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⢀⣀⣀⣿⣿⡇⢰ ⠀⠻⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⠛⠛⠉⠛⠖⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡴⣶⣒⠻⠉⠉⠁⣸⣿⠟⠀⠈ ⠀⠀⢸⣿⢠⣬⣯⣵⣧⣿⣦⣿⣾⣾⣿⣿⣧⢳⠘⣇⢛⣀⣀⣀⣤⡤⠤⠤⠤⡖⢒⣋⣉⣉⣠⣤⡴⠤⠶⣾⣿⡶⠒⠚⠉⣿⠏⠀⠀⠀ ⠀⠀⠀⢹⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣭⡭⠽⠷⠿⠿⠶⠶⠖⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠰⣦⠽⣟⣁⣀⠀⢰⡟⠀⠀⠀⠀ ⠖⠛⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠁⠀⣾⠁⠀⠀⠀⠀ ⠶⠶⢦⣤⣼⡷⣦⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⣀⣠⣤⣀ ⡶⠞⠉⠛⠿⣟⠉⠀⢨⠿⢾⣭⣍⣹⣿⠟⢛⣶⣶⣶⡶⣤⣤⣤⣤⠤⠤⠤⣤⣤⣄⡀⠀⢀⣀⣄⣀⠀⢠⣤⣤⣴⣾⣿⡿⢽⣍⠁⠀⢈ ⠃⠀⢀⡀⠀⠈⠉⠒⠛⠀⠀⠈⠙⠶⣤⣤⠞⠁⠀⠉⠙⠛⠦⠤⣉⣳⣦⣴⠏⠀⠙⠲⣄⣀⣸⠍⠙⠶⣤⡸⠟⢲⠈⢻⣆⣀⡙⠛⠛⢻ ⠦⠤⠾⠋⠓⠒⠦⠤⢤⣀⣀⣀⡴⠖⠶⢤⣀⠀⠀⠀⠀⣰⠶⠶⢤⣄⡀⠀⢘⠶⠦⢄⣀⠀⠀⠀⢀⡦⢬⣙⠛⠛⠀⢀⡿⠉⠙⠳⣄⠀ ⠀⠀⠀⢀⣀⣴⠖⠒⠒⠲⠤⣀⡀⠀⠀⠀⠀⠉⠉⠉⠉⢁⣀⡤⠤⢤⣉⣉⡉⠀⠀⠀⠈⠉⠓⠒⠛⠁⠀⠈⣩⠿⢾⣯⣀⠀⠀⠀⠈⢳ ⣤⣴⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⢄⣀⣠⣤⠶⠛⠁⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⣄⣀⣀⣀⣤⠶⠋⠀⠀⠀⠀⠈⠉⠓⠲⠤⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠐⢻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣴⠶⠾⢿⠀⠀⢸⢷⠀⠀⠀⢀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⢸⣆⣀⠨⠾⡖⠊⠉⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢴⠖⠚⣉⠅⠂⠀⠀⠸⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⣰⠟⠁⢀⣀⣀⣤⡤⢷⡴⠶⠿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣷⣾⠟⢻⠉⣠⣿⣦⣼⣷⠒⠋⠉⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣝⣯⠼⠶⣿⣿⠟⠛⣿⣸⣿⣆⠀⢀⣀⣶⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣈⡟⢀⠴⠒⠉⠀⠀⢀⣰⠃⣿⡇⠻⢷⠟⢻⣿⣿⡿⡶⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢁⣡⣤⣶⣶⡿⠛⢉⣹⠀⢿⠣⠀⠈⢿⠉⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⢣⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠈⢟⠲⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡀⠀⠀⠀⠀⠳⣄⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡀⠈⢻⠉⠉⠏⢹⡏⢹⠛⢿⠀⠀⡇⠀⡄⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢧⠀⠈⡄⢸⠀⢸⠁⢸⠀⢸⡆⣄⠸⣤⢇⣠⣤⣄⣀⡘⢎⠢⡀⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⣹⣸⠀⡞⠀⢸⣴⣿⣷⣿⠀⠛⠛⣶⣦⠽⠿⠿⢿⣦⡈⠲⢄⣀⡤ ⠀⠀⠀⢱⠀⣿⣿⠀⠇⠀⣿⣿⣿⠘⠯⢤⣀⣈⣿⣿⣦⣀⠀⠀⠀⣠⡿⠟⠁⠀ ⠀⠀⠀⢀⣿⣿⣿⡇⢸⠸⠿⣿⣿⠀⣼⣿⣿⣿⣄⠉⠉⢙⣷⣶⠟⠉⠀⠀⠀⠀ ⠘⢻⡿⣧⣼⣏⠸⣷⡘⡀⢰⣿⣿⣿⣧⡤⢽⣿⣿⣦⣴⡽⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⠋⠉⢀⣼⡷⢿⣿⣧⠼⣿⣟⣻⠿⠖⢺⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣷⣖⣻⣷⣿⡿⠛⠉⣀⠤⠒⢉⡁⢸⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣶⡍⠀⠀⣀⣠⣇⢼⣿⠗⣿⣿⣤⣀⡀⠀⠀⠀⠀ ⠀⣤⣶⣮⣿⣿⣭⢥⣼⣟⢻⠿⣟⣳⣾⣈⣩⣴⣼⣥⣼⣯⣼⣾⣾⡷⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢻⣿⠿⠿⢫⣿⣿⠿⠽⠛⠉⠁⠀⠀⠀⠀⠀⠀

🛥⛵🚢