⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣄⠀⠀⠈⢿⣿⣿⣿⢁⡏⠌⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⢀⣴⢫⠟⠀⠀⢀⣰⣾⣿⣿⡿⣿⢿⡿⣿⣻⢿⡿⣟⣿⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠈⣿⣿⠇⢸⣇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣽⠁⠋⣤⠏⠀⣀⣤⣿⣿⣟⣯⣷⡿⣟⣿⣽⣿⣽⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣦⢸⣿⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣤⣾⣷⣾⣿⣿⣿⣿⣳⣿⣻⣷⢿⣿⣽⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢿⣽⣷⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣽⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⢿⡿⠿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡿⠁⠀⠀⠩⣝⠶⣄⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⡁⠈⠉⢉⠉⢙⡻⣿⠿⠿⠿⣾⡛⠉⠁⠀⠀⠀⠀⠀⠀⠙⢬⠙⢦⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⢋⠉⠒⢒⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠛⠻⣄⡙⠳⣤⡀⠀⠀⢙⠶⣄⡀⠈⠳⢄⠉⠲⣄⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⢿⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡷⠟⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣆⠙⠛⠛⣿⣷⣄⠀⠈⠛⠙⠷⣦⡀⠘⠷⢀⢙⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⠀⠀⠀⠀⠀⠀⢹⡀⠻⣄⡀⠀⠀⠀⣠⣿⣿⠿⠏⠀⠀⢀⡟⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⡿⠀⠀⢸⡄⠀⠀⠈⠻⢽⣧⠀⠀⠀⠀⠘⢣⣤⠤⣼⣟⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⣉⣒⣶⣶⣿⢋⠁⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠉⠉⢀⣠⣻⠇⢤⣀⡈⢹⠀⠀⠀⠀⠈⢿⣳⡀⠀⠀⠀⠀⠙⣏⠉⠉⠈⢳⡈⠳⣤⣄⣀⣀⣠⡴⣞⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣻⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⣿⡿⢋⠎⠀⠀⢀⡼⠋⠀⢠⣄⠀⢤⣤⠤⠖⢋⡴⠋⠀⠀⠀⠙⠳⣇⠀⠀⠀⣀⠀⠹⣿⡄⠀⠀⠀⠀⠈⢣⡀⠀⢦⡻⣄⠙⣦⣬⡽⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣳⣟⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⡾⢁⠏⠀⠀⢠⡞⠁⠀⢰⡀⠈⠙⠓⠲⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⢸⠀⠀⠸⡟⣆⠀⠀⠀⠀⢦⢱⡀⠘⢷⠹⣷⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣳⣟⣾⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡿⠁⡎⠀⠀⢀⡞⠀⠀⠀⠈⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠙⢦⣸⠀⠀⢰⠙⡞⢧⠀⠀⠀⠈⢇⢳⡀⠈⠷⢻⡽⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣾⣳⣟⣾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⠃⢸⠃⠀⠀⢨⡇⠀⠀⠀⠀⢸⣆⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢻⣦⡀⠈⡆⢧⡈⣷⠀⠀⠀⠈⢧⢳⡀⠀⠀⢳⡸⡌⣧⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣞⣷⣻⢾⣳⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡏⢀⡿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡟⢧⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠹⣵⡄⣧⠀⢱⡘⢷⠀⠀⠀⠈⢀⢿⠀⠀⠰⠭⠛⠾⠦⣤⡤⠖⠂⠀⣴⣿⢯⣷⣻⢾⣽⣻⢷⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⡇⢸⠇⠐⠀⠀⣾⡇⠀⠀⠀⠀⢸⡇⠀⠻⣄⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠷⡄⠀⠀⠀⠙⣿⣹⠀⠈⠃⠸⣧⠀⠀⠀⠸⡎⣧⠀⢰⡗⠒⣶⣿⠁⠀⠀⠀⣰⣿⢯⣟⣷⣻⢯⣷⢯⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠃⠘⢤⠇⠀⠀⡟⣇⠀⠀⠀⠀⠈⡇⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⡟⠦⣤⣼⣦⣿⡆⠀⠀⠀⠀⠹⡄⠀⡇⠀⢸⡟⠀⠀⠀⢸⣿⢯⡿⣽⡾⣽⣟⡾⣟⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⢰⡏⢷⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠈⠳⢤⡀⠀⠉⠲⣄⠀⠀⠀⠀⠈⠳⡄⠀⠀⢿⡋⠁⠀⠀⢀⣿⡀⠀⠀⠀⠀⣿⠀⡇⠀⢠⡇⠀⠀⢠⣿⣟⣯⢿⣳⣿⡽⣾⣻⢿⣯⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣧⠀⠀⠀⠀⢸⡇⠸⣆⠱⡄⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠉⡿⢦⣄⣈⡑⠆⠀⠀⠀⠀⠀⠀⠀⠸⡯⠙⢲⠞⢉⡟⣇⡄⠀⠀⠀⢸⡇⡇⠀⣼⡇⠀⠀⣾⣿⣻⢾⣻⣽⣞⣿⣳⢿⣻⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣏⢧⠀⠀⠀⢸⡇⠀⠹⡄⢳⡀⠀⠀⢻⡀⠀⠀⠀⠀⢀⡾⠁⠀⢀⡉⠙⢿⣶⣤⡀⠀⠀⠀⠀⠀⣷⠾⢯⢠⣿⠟⢾⣷⡄⠀⠀⢸⣿⣇⣼⢻⠃⠀⣸⣿⢯⣟⡿⣽⣾⣽⣞⣿⣻⢷⠃⠀ ⠈⡁⠀⠀⠀⠀⠀⠀⠀⡟⣷⣿⣸⡄⠀⠀⠀⡇⠀⠀⠹⣦⢧⠀⠀⠈⣧⠀⠀⠀⠀⠋⠀⠀⠀⢀⣿⣿⣿⣟⣿⣿⢦⡀⠀⠀⠀⣻⠀⠀⣿⡉⠀⠀⢹⣇⠀⠀⢸⣿⣏⣾⠏⠀⢀⣿⣿⣻⣯⢿⣻⣾⣳⢿⡾⣽⡟⠀⠀ ⠲⢤⣀⠀⠀⠀⠀⢀⣾⡵⠙⡏⣧⢷⢡⠀⠀⣿⠀⠈⠳⠮⡿⣅⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣼⣿⠋⣿⣿⣿⣿⣿⣿⢷⢠⠀⢀⣿⠀⠀⢻⠛⣶⠀⣿⣷⠀⠀⢸⣿⠉⠀⠀⠀⣼⣿⣯⣷⢿⣻⣟⣾⣯⡿⣽⡿⢀⠠⠒ ⠀⠀⠉⠓⠶⣄⡒⠊⠁⠀⠀⢳⢸⡌⣇⢦⠀⢸⣇⡀⠀⠀⠀⠈⠳⢦⣀⠹⡄⠀⠀⠀⠀⠀⢹⠇⠀⠙⣿⣿⣯⢍⡟⠘⣷⡇⠀⡏⠀⠀⣾⠀⠏⣸⣿⣽⠀⠀⢸⣟⢧⡀⣀⣾⣿⣿⣿⣾⣿⣿⣿⣿⣽⣿⠿⠋⠁⠀⠀ ⠀⠀⠀⠀⠈⠓⠉⣓⠦⣄⡀⠘⣇⢿⠈⢦⠂⠀⢷⣿⣿⣿⣿⣦⣄⠀⠈⠓⠿⣆⠀⠀⠀⠀⠘⠃⠀⠀⠘⠛⡓⠠⠀⠀⢿⣧⢸⡇⠀⠀⣀⣠⣾⢿⣿⢿⠀⠀⢸⣟⡦⢭⣉⣿⣿⣿⣽⣯⣿⣿⣾⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠯⢿⣿⡜⣆⠈⢧⡀⠘⣯⡇⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⣼⢉⢣⣿⣿⠎⠀⠀⣼⣿⣿⣿⢿⣻⣿⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡌⠀⠀⠹⣆⠸⣏⠀⠙⢻⣭⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣿⢦⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢸⣷⡼⢦⠀⠀⠩⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⢠⣿⣿⣿⢿⡿⠀⢠⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊ ⠀⠈⠓⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣲⣄⠀⢻⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⣀⣤⣴⡗⣦⡀⠀⠀⠀⠀⠀⠀⣴⣻⣿⣿⣟⣿⡇⣰⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣀⣴⠊⠀⠀⠀ ⠀⠀⠀⠈⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⡇⣹⣷⣌⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠈⠁⠙⢷⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣸⠏⠀⣀⣴⠞⠋⠁⠀⢀⣴⠾ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣀⣀⠀⠀⢸⢇⡟⢦⠉⠳⢝⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⣠⣾⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀⠀⠀⠀⣠⠏⠀⠀⠉⠀⠀⠀⣀⠴⠚⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣼⠟⠀⠈⠳⣄⡘⢯⡹⣗⡀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣾⣿⢿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⡇⠀⠀⢰⠇⠀⠀⠀⠀⢀⣤⣾⡿⣿⢿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠓⠦⣄⡀⠀⠙⠲⣝⡳⢽⡶⣤⣀⡀⠀⠀⠀⠀⠙⠒⠶⠒⠖⠉⣀⣴⣿⡿⣟⣯⣿⣿⡀⢧⠾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠇⠀⢠⡿⠀⠀⣀⣴⣾⣿⣻⡽⣽⢯⡿⣽⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⣀⠉⠓⠳⢦⣭⣭⡍⢙⣟⣛⠺⣾⣶⣿⣾⣿⡿⣿⣽⣻⢿⣽⣾⣿⡇⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⠛⡾⣇⠀⠀⢦⣧⣴⠟⠉⣿⣷⢯⣷⣻⡿⠛⡿⠷⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⢼⣿⣿⣿⣦⣿⣿⣿⣿⣿⡿⣿⡽⣿⣽⣳⢿⣯⣷⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⠟⣡⢋⡴⢻⡄⠀⢸⣷⠏⠀⠀⣿⢿⡟⠛⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣳⡿⣽⣾⣿⣿⡿⣿⡽⣾⣿⣿⣿⣿⣿⣿⣿⡿⢡⣛⢤⠫⣔⢫⣿⡀⣿⠀⠀⠀⠀⢻⣧⡻⣤⠄⠒⠚⠛⠛⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣽⣯⣾⣿⣿⣿⣿⣟⣷⣻⢯⣿⣽⣿⠿⣿⣿⣿⣿⡟⣰⢋⡜⢢⡝⡜⣢⢟⣿⣧⡀⠀⠀⠀⠘⣿⣿⡜⢶⡀⣠⠴⣩⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⣿⢿⡿⣿⣻⢷⣻⣾⣽⣿⣿⠟⠃⠈⢸⣿⡿⣟⣷⡟⣹⡏⡖⡼⣘⢤⣋⢿⣿⣷⣄⡀⠀⠀⣿⣯⢷⡈⣻⣏⡖⣥⢛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡻⣿⠿⣿⣯⣟⡷⣯⣿⢿⣻⣽⠟⠁⠀⠀⠀⠈⣿⡿⣝⠿⣵⣟⡱⡜⠴⣉⠦⡍⢾⣿⡞⣽⣿⣷⣤⣿⣿⢧⢷⡘⢿⣯⡖⡭ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⣿⡏⠙⠿⢿⣿⣽⡿⠛⠁⠀⠀⡴⣠⠔⠉⠹⣿⡿⣟⣿⣭⣭⣿⢣⢍⡖⡍⡞⣿⡿⣼⡍⠻⣿⣟⣿⢿⡻⢞⡜⣿⣟⡽ ⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⢳⣻⡿⣏⠞⣿⡔⢣⠎⡖⡱⢎⢿⣿⣵⡏⠰⣌⠻⣿⣿⣽⢯⣶⡙⣿⣟ ⣿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡇⣿⡀⠀⠀⠀⠀⠀⠀⢠⡴⠛⡁⠀⠀⠀⠀⠀⠀⠁⢻⣼⣧⢊⠿⣧⡚⣌⠳⡜⢺⣿⣿⢌⠣⢆⡳⢄⡛⢿⣿⣾⣟⡾⣿ ⣿⣿⣿⣽⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣧⣤⣤⣤⣤⣤⣴⣶⣿⣿⣤⠊⡜⣙⢷⣎⡱⣘⢣⢻⣿⢌⢣⡓⡜⢢⡙⢤⣉⠻⢿⣷⣯ ⣿⣿⣿⣾⣷⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⢡⡎⡝⢷⣜⢆⣿⢿⡌⢦⡙⡌⢧⡘⢆⠦⣙⠰⣊⠿ ⣿⣿⣟⣿⣿⣯⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⡌⢇⡻⣷⣿⢸⣯⣶⢷⡞⢤⢫⠜⣢⢅⠳⢄⢣ ⣿⣿⣿⡿⣿⣿⢿⣞⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣷⡶⢿⣭⣆⢣⠞⡤⢋⡼⢌⠲ ⣿⣿⣷⣿⣿⣿⣿⣿⣷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⠇⢸⠽⣟⡛⠿⠿⠿⠿⠿⠿⠛⠛⠻⢿⡿⠿⠿⠷⠿⠿⡽⠿⠿⢿⣛⡭⠟⠀⠙⠳⣾⣻⢧⣼⣡⡎⡝⣛⠿⡶⣯⣴⣭⣚ ⣿⣿⣿⣻⣿⣽⣿⣷⣿⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣠⠞⠋⢹⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠉⠛⠲⠾⣽⣷⣻⣶⣵⣒⡖⣬⢋ ⣿⣿⣿⣿⣿⢿⣿⣿⢿⣻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡼⠁⠀⠀⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⡗⡇⠀⠈⠉⠛⠛⠒⠯⠥ ⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⠟⠀⠀⢀⣠⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠁⠀⠀⣤⡞⠉⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⢠⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢶⣤⡷⠋⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣿⣿⣯⣷⣿⣿⣿⣻⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣿⣿⣾⣿⢿⣻⣯⣿⣿⣿⣷⣿⣿⣿⣽⣆⠀⠀⠀⠀⠀⣶⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣷⣿⡿⣿⣿⣿⡿⣿⣷⣿⣿⣽⣿⣿⣾⢧⠀⠀⠀⢠⣿⣾⣿⣭⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣿⣻⣿⡿⣷⣿⣿⣿⣿⣻⣽⣿⣿⢿⣿⣟⣷⡀⠀⠈⠻⠿⠿⣞⠃⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣿⣟⣿⣿⢿⣿⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣞⣷⡀⠀⠀⠀⠀⠈⠻⣄⠔⠛⢦⡀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣽⣿⣻⣾⣿⣯⣷⣿⣿⣽⣿⣿⣿⣿⣻⣿⣾⣟⣷⡄⠀⠀⠀⠀⠀⠈⠳⣴⠉⠙⢦⡀⠀⢐⡿⠛⠁⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣾⢿⣻⣷⡿⣟⣿⣾⣿⣿⣿⣻⣿⣿⣿⣿⣻⣷⣷⡄⠀⠀⠀⠀⠀⠀⢈⡷⠶⠶⢼⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⢿⣿⣽⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣷⡄⠀⠀⠀⠀⣠⣾⣋⣝⡛⠲⠮⢭⣟⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⢯⣿⣯⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣠⢾⣥⣀⣉⣙⡿⣿⣶⣤⣉⣛⢿⣝⡳⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀