⠀⣤⡀⠀⠀⠀⡼⡱⠋⠀⠀⠀⡀⠀⠈⠁⡎⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢱⠀⠈⠃⠀⠈⠒⢄⠀⠀ ⠀⢱⠈⠑⠒⠊⠁⠁⠀⠀⠀⠀⢯⠓⠂⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⠤⣴⠃⠀⠀⠀⠱⣶ ⠀⠀⠳⣄⡀⠀⣠⠴⠂⠀⠀⠀⠀⠑⠂⢤⡴⠃⠀⠀⠀⠀⠀⠀⠀⣀⢤⠆⠀⣠⡆⠀⠀⠀⠀⠀⢠⡀⠀⠘⡌⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠁⠀⠀⣀⡀⠀⢸ ⠀⠀⠀⠀⢉⠟⠁⠀⢀⠀⠀⠀⠀⠈⢉⡉⠀⠀⠀⠀⢠⠇⠀⡠⢚⠁⢸⠀⡴⢹⢇⠀⠀⠀⠀⠀⠘⠓⡄⠀⡇⠘⡆⢀⡄⠀⠀⡷⡄⠀⠀⠀⠀⠀⠀⠉⠓⢲⡴⠂⠀⠀⡏⠳⣄ ⠀⠀⠀⢠⠋⢀⡠⢶⠋⠀⠀⢀⡤⠒⡽⠁⠀⡄⠀⡰⠛⢠⠎⢀⡞⠀⠘⣼⠁⡇⢸⡀⡾⡄⠀⠀⢸⠀⠰⡀⡇⠀⢰⡾⡇⠀⠀⡇⠘⣆⢠⠀⠀⠸⡤⠒⠒⠉⠀⠀⠀⠀⠱⣄⣼ ⠀⠀⠀⣾⡴⠋⠁⡏⠀⢀⠞⢁⣠⣾⣃⣤⣾⡡⠊⡀⠰⠇⠀⡞⠀⠀⢀⣿⢠⡧⢸⢳⡄⠘⢦⡀⡸⠀⠀⠳⠃⠀⢹⠀⢱⡀⢀⡇⠀⠘⡞⠣⡀⠀⠱⡀⠀⠀⠀⠀⠀⢰⠀⠈⠙ ⠀⡀⠀⠉⠀⠀⢸⣧⢠⠃⠘⠋⠀⠥⢴⠛⠉⠀⠀⡇⠀⠀⣴⠇⠀⡰⠋⠘⣾⠁⢹⡄⠰⠀⠀⠙⠳⡆⠀⠀⣦⠀⢸⡀⠀⠱⢼⡇⠀⠀⢷⡄⠈⠲⢤⣈⣒⢠⣷⠀⠀⠀⣇⣀⠴ ⠀⣯⠓⠒⠒⠊⠉⠏⠟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⣠⣞⣸⡄⡼⠥⠤⢤⣼⠀⡼⢧⠇⠀⠀⠀⠀⡇⢰⠀⡿⢰⠏⢳⠀⠀⢸⠁⠀⠀⠈⠳⡈⠢⣄⣠⢴⠋⠀⠑⢄⣀⡏⠀⠀ ⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⣸⢇⠀⠀⠈⣗⠋⣁⣠⣷⣧⣤⣤⣤⣼⡼⢀⠞⠀⠀⢸⠀⢠⡇⠸⣤⡷⠋⠙⠚⢷⣀⡏⠀⢀⡴⠀⠀⠈⠓⠒⠒⠋⠀⠀⠀⠀⠉⠓⢒⡞ ⠀⠀⢈⣳⠶⠖⣠⠄⠀⠀⠀⠳⣄⠀⢹⢸⡄⠀⠀⠹⣿⠟⠉⠉⠉⠀⠉⠉⠻⡷⠯⢤⣶⡖⡟⣠⡿⢿⢠⣿⡿⢷⣶⣦⣤⣟⡤⢴⠟⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⡇⢀⣴⠋⠀ ⠀⠀⠈⠣⠤⣶⢃⡀⡀⠀⠀⢰⠁⢹⣲⣿⣿⢦⣀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠙⠓⠊⠉⢠⣿⠟⠁⠀⢸⡘⠁⠀⠀⠀⠈⠙⠿⣿⡞⠀⠀⣠⠟⠀⠀⠀⠘⢦⠀⠀⠀⣽⠿⣿⣶⣶ ⠀⠀⠀⠀⠀⣇⡾⠀⡇⠀⠀⣾⠒⡆⡰⢺⢿⢦⡘⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⢞⣀⡴⠚⠁⠀⢀⡴⢺⠀⠈⠓⠤⢀⡏⣠⣌⣛⡋ ⠀⠀⠀⠀⢸⡏⢹⣰⢿⡀⠀⢻⠀⢷⣇⠘⣼⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣽⣋⣀⣀⢤⣴⡋⠀⠸⣧⡀⠀⠀⢸⡿⠛⢻⣿⠉ ⠀⠀⠀⠀⠀⠀⠈⠿⠀⢳⡀⡼⢇⠈⠙⠒⠬⡇⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣅⣀⣿⠶⡌⣏⠓⡦⢽⡈⠉⠓⣄⠉⣩⠿⠿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠈⠳⢄⡀⠀⢣⠀⠀⠀⠀⠀⢿⡏⢽⣀⣠⣄⣀⡉⠉⠉⠉⠉⠁⠒⠒⠒⠢⠤⠄⣠⡴⠀⠀⠀⠀⣸⠟⢀⣧⠏⢹⠇⠀⣷⣤⣀⠘⡏⠁⢀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠻⣉⠀⠀⠀⠀⢰⠂⠉⡳⢾⡀⠀⠀⠀⠀⢸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⡴⢮⠇⠀⠀⠀⢠⠷⠒⠋⠁⢀⡞⣄⠀⣿⣿⣿⢷⡇⠠⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢲⠋⣸⠀⡀⡇⠀⣧⠀⠀⠀⠀⠀⣟⢿⣿⡻⠿⢭⣉⠀⠀⠀⢉⣉⣉⣙⣻⣿⣿⣶⡞⠀⠀⠀⢀⣏⣀⠀⢶⣤⣮⣾⣿⡀⣿⠄⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠙⣦⠇⢳⢀⣼⣆⠀⠀⠀⠀⠘⢆⠈⠙⠒⠤⢄⣉⣉⣉⣉⠁⠀⠀⠈⣻⣯⡿⠀⠀⠀⢀⡮⡇⢸⠚⡸⣿⣿⣿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀ ⠿⠿⣿⣿⣿⣷⣶⣖⡀⠛⠒⢲⣥⣔⠋⠀⢀⣼⣿⣿⣧⡀⠀⠀⠀⠀⠉⠒⠢⠤⢄⣀⣀⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⢠⠎⢠⣷⡼⣇⢧⣸⣿⣿⡏⠉⠛⠉⠉⠀⠀⠒⠒⠲⠿ ⠀⠀⠀⠼⢯⡙⠛⠿⢿⣿⣶⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠦⡀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠉⢉⡉⠉⠉⠁⠀⠀⠀⢀⣠⣿⣇⠘⣿⠛⠻⣈⠟⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠈⢿⣍⠐⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠓⢤⡀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⣀⠤⢲⣿⣿⣿⣿⣄⡈⢉⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋ ⠀⠀⠀⠀⠀⠈⢿⣦⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⣀⡠⠴⠒⠉⠁⠀⣼⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠘⣞⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠓⠦⣄⠀⠀⠀⠀⠀⢀⣀⣀⣠ ⣿⣧⠀⠀⠀⠀⠀⠸⡸⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣄⠀⠀⠀⠀⢇⢻⣆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡆⠳⣄⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣸⢿⠆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢛⣛⠛⢿⣟⠛⠉ ⣿⣿⣿⡏⢆⠀⠀⠀⠸⢸⠘⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢰⡀⠈⠓⢄⡀⠀⢀⡤⠊⠀⠀⠀⠁⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⡆⠀ ⣿⣿⣿⣿⡌⢇⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⠀⠀⠙⠒⠋⠀⠀⠀⠀⠀⠀⠸⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢣⢻⡀ ⣿⣿⣿⣿⣿⡈⡆⠀⠀⣿⢠⠬⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡌⢦⠀⠀⢸⠈⡇ ⣿⣿⣿⣿⣿⡇⢸⠀⠀⣿⡼⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡼⡀⠀⠸⡆⢸ ⣿⣿⣿⣿⣿⡇⢸⠀⠀⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠮⣧⡀⠀⠀⠀⠀⡀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⡇⠀⢠⠀⢸ ⣿⣿⣿⣿⣿⠁⡞⠀⠀⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣟⠢⠤⣶⡿⠓⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢣⠀⣾⠀⡎ ⣿⣿⣿⣿⡏⡼⠀⠀⡸⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢏⠑⠒⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠀⡟⡸⠀ ⣿⣿⣿⡿⡴⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⢳⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⣷⠁⢀⡤⡾⠋⢁⡨⠝⠳⣤⡀⠀⠀⠘⢚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⢰⡇⢀⣾⠊⣠⡶⢅⣠⢴⣒⠚⠷⢄⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⡽⣿⠮⠷⠸⠇⠀⠛⠛⡆⠘⢧⡈⠢⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⣦⠘⢆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠘⣿⡇⢸⡄⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⠇⠀⡾⠀⠀⠲⠀⠀⠀⠖⠋⠀⠈⣇⠀⠀⠙⣷⠀⢧⠀⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⢋⡿⠀⢰⣧⣤⣤⣤⣄⠀⠀⢠⡤⣤⣶⠾⢧⡳⣄⠘⢶⣦⡳⣄⡈⢙⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⣡⠤⡏⣧⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⢹⢻⢻⠛⣻⣿⣠⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠈⡇⢿⡀⠘⠿⠗⠀⠀⠀⠀⠛⠛⠃⠀⢸⣘⣺⣾⢻⣯⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠬⣧⡀⠀⠀⠀⠀⠀⢧⡏⢻⠶⣤⣀⣀⣀⣀⣀⣀⡤⠴⠾⡿⣷⢷⣯⡻⣿⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣷⣀⡼⡍⢳⡄⠀⠀⠰⠾⢽⣾⡤⣿⡿⠛⠹⡏⡟⠀⠀⠀⣸⢃⠇⠀⠈⠙⣶⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠘⣆⣹⠄⠀⠀⠀⠉⠉⣽⠏⠀⠀⠀⠱⣝⡒⠖⢊⡥⠋⢀⠀⣀⣠⠄⡙⣿⠿⠛⠛⠛⠻⠿⠶⠿⢶⣦⣤⡀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⡿⠻⣧⣀⣀⠀⣠⡶⠏⠠⠀⠀⠀⠀⡼⠉⣆⢠⠀⠀⠀⠀⠉⠉⠁⠀⠀⢸⢸⠋⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⢳⠀ ⠀⠀⠀⠀⡾⢻⣿⡋⠀⠀⠀⠉⠉⢉⠁⠀⠀⠀⠀⣿⡀⢸⡇⠀⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⡆ ⠀⠀⠀⠀⢇⠸⣯⣧⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢺⡏⢣⠟⠡⢄⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣆⣀⡤⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⡇ ⠀⠀⠀⠀⢸⡄⢻⢹⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣼⣷⢸⢴⢄⠀⠈⣠⣿⣇⣀⣀⣀⣀⣀⣠⣤⠾⠛⠙⠶⠦⠤⠀⣿⣧⣤⣤⣤⣤⣤⣤⣀⣘⣷⣦⣧ ⠀⠀⠀⠀⠀⣇⠈⣏⣧⠒⠚⠉⠉⠉⠀⠀⠀⢠⢿⣽⣿⣟⣿⣴⡿⠽⠭⠭⠭⠭⢭⡭⣟⢫⡀⠀⠀⠀⠀⠀⢀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃ ⣀⡤⠴⠒⠛⢹⡆⢻⡿⡆⠀⢀⠤⣤⣤⣤⡀⠈⠓⠪⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⢺⣷⡼⣦⠳⡀⣀⣠⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⡄ ⠀⠰⡀⢠⡴⠚⢿⣈⣿⣿⣏⡹⣷⠞⠒⢚⢃⣤⣞⠉⣀⣀⣀⣀⣀⣀⣀⣀⣀⡴⠟⠉⢉⡙⠯⠭⠥⠴⠶⣒⠶⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠏⠀ ⠀⠀⢸⢿⣩⡖⣒⢚⣻⣯⠥⠟⠛⠀⠸⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢦⡈⠸⡓⠂⣤⣄⣤⠞⠛⢤⣽⡄⠀⠀⠀⠀⠀⣸⠇⠀⠐⠁⠀⠀ ⠀⢀⣴⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠙⣴⡥⠤⠀⠄⠐⢈⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣛⣯⢭⣙⣛⣛⢭⣜⠛⡏⢾⢋⣪⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣿⡟⣽⢿⣫⣽⣿⣿⡾⠝⠷⢰⡧⣸⣿⢿⢺⣯⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⣻⡽⣷⢟⣽⢟⣵⣿⣿⣿⣿⣿⢿⣿⣿⣿⣳⣿⣿⣷⡔⣾⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢞⣯⣿⢻⢧⣿⢣⣿⣿⣿⣿⣿⢟⣵⣿⣿⠿⣳⣿⣿⣿⣿⣾⡿⣧⠺⣽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣷⢟⣯⣶⠎⢿⡇⣿⣿⢟⡿⣺⣵⣟⣻⣽⡢⣳⣿⣿⣿⣿⣿⡿⠱⣡⣿⢟⣵⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣵⣿⡴⣏⠶⠠⡻⢭⣿⢿⣪⣷⢿⣻⣷⡟⣰⣿⣿⣿⣿⣿⣿⣧⣼⣿⣯⣿⡑⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢟⣿⡟⢡⡏⣾⣿⣿⣿⣾⣔⣒⠛⢉⣰⢽⣶⢾⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣵⣷⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣿⢟⢀⡿⢸⣿⣿⣿⣿⣿⣿⣧⣼⢻⡄⡻⣧⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣻⡃⣼⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⣛⡚⠥⢕⣮⡻⣏⣿⣿⣿⣿⣷⡇⣮⢷⡙⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣳⡎⣝⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡼⣿⡇⢹⣞⠿⣿⣆⢼⣿⣿⣿⣿⣿⣜⢷⡳⢢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⢣⣿⣱⠙⠘⣦⡙⢿⣿⣿⣿⣿⣿⣿⢧⢷⣿⣧⣆⢹⡇⠶⠛⠘⡿⣿⣿⣿⣿⣿⣮⢻⣄⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡟⣿⡹⣾⡷⢄⠩⠘⢹⣿⣿⣦⡠⣍⣙⡜⠾⣿⣿⣷⠸⡥⡴⣣⡷⢳⢻⣿⣿⣿⣿⣿⣧⠉⠂⠹⡾⠭⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⡇⣿⢻⡇⣏⢮⢻⢃⣼⣿⣿⣿⡃⠾⠥⢳⣷⣶⣭⣹⡄⣟⡼⣿⣿⡘⣯⣿⣿⣿⣿⣿⣿⣷⡀⠢⠀⠀⠀⠀⠠⣀⠀⠑⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠙⣸⡇⢼⣸⣧⣏⠿⣿⣿⣿⣿⣦⠘⣚⣶⣬⡿⢣⡏⣿⡟⣢⠿⡣⢹⣿⣿⣿⣿⣿⣿⣿⣷⡀⠁⠀⠀⠀⠀⠀⠈⠀⠐⠠⠀⢈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣵⠋⡠⠃⠹⡎⡇⢸⡻⣷⣮⣿⣿⣿⣿⢸⣿⣿⣿⢣⣿⡧⡟⠽⣛⡏⡆⢃⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣅⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣎⠀⢨⠎⠀⠀⠀⠁⠀⠙⠿⣿⣿⣿⣿⣿⡏⡟⣻⣵⣿⡿⣣⣾⡈⠟⡹⢹⣼⡞⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⠋⡘⠛⠀⠀⠀⠀⠀⠀⠀⡠⡆⠘⣮⣽⣿⣿⣽⣷⡝⠿⠛⣹⣾⣿⣿⠏⣄⣾⡽⢸⡷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⣠⣙⠂⠀⠀⠀⠀⠀⠀⠊⠆⢁⠀⢨⠛⣛⢋⡭⡅⡀⣤⣾⣿⣿⣩⣴⡆⣿⡞⡇⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⠂⠀⠠⡈⠻⣇⠀⠀⠀⠀⠀⠀⢀⠐⡀⠀⡞⠀⠁⢸⡇⡇⣿⣮⣫⢽⣿⣿⣿⣧⢹⣿⣼⡜⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠃⠀⠀⠀⠀⠀⢻⡄⠹⡄⠀⢠⠀⠀⠀⠛⠆⢇⠈⠀⠀⠀⠀⠁⢣⣿⣽⡿⣿⡞⢿⣿⣿⡟⡽⣩⣥⢡⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⠆⠀⠀⠀⠀⠀⠀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢯⣵⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⡄⠀⠀⠀⠀⠀⠉⣀⠀⠀⠀⠀⣬⢿⣿⣿⣷⣦⣌⣽⣿⣴⡾⠟⣡⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⢀⣸⠀⠀⠀⢀⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⠁⠀⠀⠀⠉⠳⡄⠀⠀⢦⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⣰⣿⡸⡀⠀⠀⢹⣿⣿⣿⣿⢿⣽⡛⣛⣝⣵⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⡼⠀⡀⠀⠀⠀⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⠤⠤⠀⠀⠀⠀⠀⠑⠀⠀⡈⠀⠀⠀⠠⠀⠀⠀⠀⠰⣄⠀⠒⠀⠰⣿⣿⣧⠇⠀⠀⢸⣿⣿⣿⣿⣮⣟⠷⣿⠙⣹⣿⣿⣿⣷⣦⢤⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣣⡷⠀⠁⢠⡇⠀⡆⠀⢹⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣑⣯⣾⣻⣦⣄⡀⠀⠀⠀⠐⣄⠉⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠟⣷⠔⠀⣂⣈⠉⠑⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⡆⣿⣌⢟⢯⡻⣿⣿⣿⣿⡿⠁⣽⣿⠇⡆⠀⣸⠁⠀⠀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢕⠏⠚⠙⢎⣓⣊⣙⡛⢿⣷⡀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠈⣧⡀⢀⢻⠀⠀⠀⠀⠈⠂⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣏⠀⠙⢿⣷⣤⣨⣛⣛⣁⣪⣾⡟⠋⠀⣇⠀⠟⠀⠀⠀⢳⡵⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⣇⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠈⠹⡽⡞⡇⠑⠤⠔⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠲⢭⣝⣓⣛⠉⠉⠀⢀⡠⠟⠀⠀⠀⠀⠀⠀⢻⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢨⣇⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢳⢻⠀⠀⢸⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠙⠉⠻⠖⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠛⠛⠟⢋⣙⣼⣏⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡀⠀⠀⡇⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⢿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢟⠕⠁⠀⠀⠀⠀⠀⠘⠛⣮⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠠⢀⣠⣅⠀⠀⠀⠀⠀⠀⠀⠰⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⠾⠉⣹⣟⣩⣭⣭⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⠩⡞⠭⣭⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣍⣛⠠⠀⠀⠈⠻⠀⠀⠃⠀⠀⠀⠀⢩⡩⢭⣿⣛⢻⣥⣤⣾⣤⣾⢹⣿⣟⠿⣿⣿⣿⡿⢟⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⢈⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⠿⠷⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠻⣶⣴⣮⣿⡓⢯⠽⣛⡛⠼⢿⣭⣭⠤⢄⣤⣶⠶⣟⣛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⢿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⡻⣿ ⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢻⡿⠿⡿⢿⠿⡿⢿⠿⠿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡻⣿⣿⡿⣧⣟⢿⣿⣶⣭⣯⣿⣾⣛⣛⣿⠿⡿⢿⣷⡯⣶⠄⠀⠁⡀⠀⠀⠀⠀⠈⠳⠝⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣭⣭⣭⠵⡖⢢⠿⣿⣿⣮ ⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠙⡲⢿⣿⣿⣿⣿⣿⣧⠀⢀⠀⡀⠁⠀⠀⠀⠀⠻⣿⣮⡛⢿⣝⢿⣷⣯⣲⢿⡭⣿⣛⣛⣛⣛⣛⣻⣯⣭⣴⣾⣷⡀⠑⢳⡀⠀⠀⠀⠀⠀⠈⠪⠻⡀⢻⣿⣿⣿⣿⣿⣿⣿⠿⣛⡭⠭⠁⠀⠉⠀⠀⣫⡎⠀⠀⢻⡟⠛ ⣿⣿⣿⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠇⠀⢿⣾⣿⣿⣿⣿⣿⣿⣧⡸⢸⣷⠆⡀⠀⠀⠀⠀⠮⣻⢿⣷⣭⣳⣙⢿⢿⣷⣯⣝⣿⢿⣿⣿⣿⣏⣾⣿⣿⡿⣿⣛⣀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣿⣿⠿⣟⣩⠷⠊⠁⠀⠀⠀⠀⢀⡾⢰⡿⠀⠀⠀⣼⡇⠀ ⣿⣿⣿⠀⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡔⣴⣦⠀⠙⠄⠀⠀⠀⣷⣶⣥⣌⠈⢛⣻⣷⣽⡾⣯⣭⣿⣓⣮⡭⠐⠶⠶⠶⣶⣿⣿⣿⣿⠄⠀⠁⡀⠀⠀⠀⠀⠀⠀⠠⢅⣀⢨⣶⠿⠋⠁⠀⢀⣶⡶⠀⠀⠀⠉⠄⠈⠁⠀⠀⣼⠟⡇⠀ ⠟⣽⣿⣶⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠀⢣⢿⣿⣿⣿⣿⣿⣿⢻⣿⣝⣮⡓⡀⠀⠄⠀⠂⠹⢿⣿⣿⣧⢭⣛⣿⠿⢿⣾⣝⣿⣿⣿⡄⣾⣿⣿⣷⣾⣯⣭⣽⣷⣿⡀⠈⣧⡀⠀⣀⣦⣴⣶⡿⣫⡾⠛⠁⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣠⠇⠀⠀⠀⠐⡏⢰⠇⠀ ⣷⡍⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⣿⣿⣿⣿⢸⣿⡌⣿⣿⣾⣿⣼⠀⠀⠀⠂⠀⠀⠙⢻⣿⣿⣿⣿⡟⢻⣿⣶⣯⣭⣿⣿⣿⣿⣭⣽⣾⣿⣿⣿⣿⡟⢻⠂⣬⠒⠈⣿⣿⠋⣤⡞⠉⠀⠀⠀⢸⡏⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀ ⣿⣿⣆⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡹⣿⣿⣿⢎⣿⣿⣝⢿⣷⢎⡄⠀⡑⠁⢠⣄⠀⠐⢄⠉⠙⠛⠿⠀⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⢁⡀⠔⠂⠉⢀⣰⠾⢋⡡⠞⠉⠀⠀⠀⢀⣠⠼⠇⠀⠰⠶⠐⠛⠀⣼⠀⠀⠀⠀⠀⠀⡄⢰⡇⠀⠀ ⣿⣿⣿⣷⣄⠈⠣⣀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣷⡷⡙⢿⣿⢟⣾⡏⣾⡇⡮⠀⠀⠿⠃⠀⠀⠈⠓⠀⠀⠀⢀⡀⠁⠀⠀⠀⠀⠀⠀⢉⣠⡀⡀⠀⠐⠉⠀⠀⠂⣠⡞⠁⠐⠈⠀⠀⠀⠀⣠⣶⠟⠁⠀⢀⡜⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡸⠀⣿⠁⠀⠀ ⣿⣿⣿⣿⣿⣦⠀⠈⠁⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠷⢧⣿⡟⣾⣿⠧⣿⣿⠙⠁⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠈⠻⠷⡯⠽⠀⠀⢀⣐⠊⠁⠀⠀⠀⠀⠀⢂⣴⠟⠁⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⢿⡃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠁⢰⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣰⣾⡿⠻⢼⣿⣿⠙⠛⠋⠀⠉⡀⣀⠂⠀⠀⠀⠀⠀⡀⠀⠙⠿⣾⣦⡀⠀⠀⠀⣀⣶⠏⠁⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⢰⣿⠇⠀⡀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠘⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠑⠀⠈⠢⡀⠀⠀⠙⠻⣦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⡇⠀⠀⣻⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⣻⠆⡈⠀⠀⠀⠤⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢸⡇⠐⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠐⠄⠈⠁⠀⠐⠂⢤⢏⠀⠈⣢⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠘⠀⠀⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⢶⡞⣭⡾⢿⣎⢻⣝⠳⢜⢶⣟⠙⢯⣲⢄⣀⠢⣄⡀⠀⠀⠨⣻⣦⠀⠀⠐⢶⣄⡙⢦⡙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡤⢹⢻⡻⣿⣿⡘⢿⣷⣝⠳⣄⠙⠙⢷⣼⣿⢿⡾⢭⣳⠛⠽⢖⣢⣽⡿⣳⢄⠀⡌⢻⣅⢈⢻⡄⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣳⡈⣻⣧⣚⣛⡷⠿⠿⠿⠷⣶⣻⣶⣠⠉⠛⠿⢿⡿⣷⠤⣤⡬⢚⣉⠎⢑⣩⡿⣄⠜⢎⠺⣀⠙⡄⠒⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠒⢷⠿⣿⣏⡛⠛⠏⠁⠀⠄⠺⠯⡭⠽⠞⣋⣠⣦⢄⣈⠉⡝⠓⣒⡯⠋⠭⠓⢛⣩⢝⣧⡘⣿⠈⢷⣹⠀⠘⢎⢫⡓⢜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣌⠛⠣⢴⠀⠀⠀⠀⠈⠉⠉⠋⠉⢉⠻⣈⣽⣞⠟⠚⢟⣖⣲⣶⠶⣍⣩⣣⡐⣻⣷⢻⢧⠘⡎⡇⠘⡄⢣⠹⣤⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⣟⢙⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⡀⢐⢚⣱⠽⠾⠗⠚⣉⣉⣀⣠⠧⢤⣴⡖⠊⢻⠨⡆⣿⠛⢇⣏⡇⡄⣦⡑⢣⠈⢆⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣻⡘⣿⣿⣿⣟⠻⠷⠬⣷⣒⣓⠷⠶⢶⣶⣷⣶⣾⣟⣿⣿⣓⣦⣗⢌⡉⠙⠛⠓⠛⠛⠚⠛⣻⣵⢉⡿⢱⢀⢷⣄⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡿⣧⡳⣘⢎⠋⣿⡷⣤⣳⣄⠀⠈⠉⠻⡿⣿⣯⠉⠉⠀⠂⠙⡻⢫⣯⠙⣚⣻⣓⣖⣲⠦⠖⢛⣾⢿⣞⣁⢸⡿⡼⢌⠾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣝⢷⣌⠊⠣⡏⢿⣄⡍⠛⠳⢶⡄⠀⣠⠬⠿⣶⣤⠀⠀⠀⠁⠉⠙⣧⡛⣮⣧⢸⡜⣛⡯⣵⣳⡶⣡⠖⣟⣧⡃⠎⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡷⣽⣳⣦⡌⠋⢙⣟⢷⣄⣀⣹⣗⢿⣠⣀⡉⠳⣟⡚⢿⣶⣦⣤⣌⡞⣿⣟⣾⣛⠿⡿⣷⣾⢹⡏⠧⠽⡿⣧⡆⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⡇⢿⣾⣿⣿⢟⣳⡚⠳⡛⠺⢍⡠⠄⠙⠻⢟⣭⣭⣙⣻⣿⣿⢿⣟⣹⡿⠁⡿⠀⠀⢻⣿⣿⢸⢘⠦⡌⣷⣿⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣷⠀⠑⢽⣿⣷⣭⣻⠿⢾⣻⣆⢉⣑⠒⢶⡶⠶⡿⢋⣉⡷⠟⠛⠙⠏⡇⢀⠇⠀⠀⠀⠻⡃⠘⢷⣍⣾⢫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠎⣿⣿⣿⣇⢀⣴⡿⠟⣛⠭⠛⠛⠲⣶⠿⢶⣟⣉⣀⡰⠁⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣼⠞⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⣴⣿⣿⣿⣿⠏⠁⢠⠎⠁⣠⣴⣶⣽⣍⡻⢟⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⢲⣼⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣦⣿⣿⡏⣿⣇⠙⢦⣡⣼⣿⣿⡟⢿⣽⠟⠂⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣼⡿⡏⢷⡄⠀⣀⡠⢔⣪⣥⣤⣀⡉⠑⠢⠤⢤⣤⡄⠀⠀⠀⠀⠀ ⠀⢯⢿⣿⣇⣿⣻⢆⠀⢱⣿⠋⢘⣶⣿⠝⠀⠀⠘⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⡆⣷⠛⣼⣛⣆⠈⠻⢶⣾⠿⣿⣿⣿⣿⣿⡟⢶⣤⣄⡈⠉⠑⠂⠀⠀⠀ ⠀⠘⢿⣿⡻⣿⣿⢿⡄⠀⢟⡟⠿⠛⠁⠀⠀⠀⠀⠚⢶⣄⠐⠒⠀⢀⡠⡦⡀⢏⢦⡀⠀⠀⠀⠀⠀⠀⢢⢿⠀⠘⣿⣿⣷⣦⡀⠙⢳⠈⢻⢯⣇⢙⢿⣄⣿⣿⣿⣶⣤⣤⡀⠀⠀ ⠀⠀⠀⠻⣷⣿⡿⣾⡣⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⠔⣞⢁⣠⢆⡇⡇⣀⢉⡶⠀⠀⠀⠀⡀⡞⡇⠀⠀⣿⢿⣿⡌⢻⡦⣀⢇⠈⡶⣽⠈⣯⣧⣤⣼⣿⣿⣿⣿⣿⣷⣴ ⠀⠀⠀⠀⢠⠏⠀⢠⣷⡀⠈⠹⣧⡀⠀⠀⢀⡤⠼⠒⠋⠁⠀⠀⢈⣡⡶⠛⠋⠛⢅⢸⠀⠀⠀⠀⢠⣿⢁⡇⠀⢠⡿⠸⣿⣿⣆⣧⢹⢸⠀⣧⢳⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠁⠀⠀⠎⠈⢣⠄⠀⠱⣵⣄⡀⡇⠉⢇⢀⡠⣤⢶⡛⠯⠯⠤⠤⠄⠀⢬⠛⠒⠒⢦⣠⡟⠁⣾⠁⢀⣾⠁⠀⣿⣿⣿⢼⣼⢸⠀⣿⣌⣇⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣄⠀⠈⠪⣷⡇⠀⠈⢡⡾⠁⠀⠑⠠⠄⠀⡀⠠⠤⠬⠷⢶⠬⢮⠟⠀⠀⡿⢀⡾⠃⠀⠀⣿⣿⣿⣿⣿⢸⠀⡿⣿⣿⡌⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⡀⠀⠀⢘⡇⠀⢠⡟⠁⠀⢤⣞⡉⠉⠁⠀⢰⠊⠉⠑⠀⣰⠏⠀⠀⢠⣣⣟⣁⣤⣴⣶⣿⣿⣿⣿⣿⢸⠀⡇⣷⢻⣰⢿⣛⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣄⠀⣶⠁⢠⠏⠀⢠⣺⠋⠀⡿⠀⠀⣂⣚⣓⠶⢟⡾⠏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⡇⣿⡴⡏⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣎⡸⣰⠃⠀⡰⡳⠃⠀⠐⢃⣼⣥⠤⣀⣤⡔⠁⠹⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣸⢳⣿⣇⠿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡎⣾⣵⣿⠟⠁⠀⣰⡝⠁⠀⠀⢄⡾⠛⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢸⣏⡘⢹⢹⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⣰⣿⣿⣿⡄⢀⡬⠊⠀⠀⢀⣠⢾⡅⠀⠀⠀⠀⠀⠀⠀⢀⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡸⣼⡇⢸⣾⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣤⣢⣿⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠃⢹⢆⠀⠀⠀⠀⠀⠀⡾⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⣿⡇⢸⡿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡀⢷⢻⣿⣿⣿⣿⣿⣿⠟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠑⡕⢄⠀⠀⠀⣸⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⢸⢈⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡴⣳⣹⢸⣯⣟⣩⠽⠎⢡⣞⣾⡟⣷⣄⠀⠀⠀⠀⠀⠀⠘⡄⠙⢌⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣼⢸⢸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠞⣣⣿⡜⠦⣉⡉⣠⠂⣠⢮⣿⡿⣷⢽⣿⣦⠀⠀⠀⠀⠀⠀⠘⣄⠀⠳⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣼⠀⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⢫⣾⣿⡏⣇⡀⠀⢁⣼⡶⣷⣿⣿⣷⡃⢸⣿⣿⣷⣄⢀⠀⠀⠀⠀⠈⢆⠀⠘⣆⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢲⣿⣿⣿⣷⢿⣶⣤⡶⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣷⡑⣄⠀⠀⠀⠈⢣⠀⢸⢆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢱⡇⡀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⣿⣯⣫⣽⣾⣿⣿⣿⣿⡿⢸⣷⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠃⠸⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢸⠇⡇⢻⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⠁⢾⣾⠠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣷⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⢹⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡇⢿⠀⡇⣧⣇⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣷⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠀⣇⢻⢼⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡶⢠⢻⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⣿⣿⡗⠈⣿⣿⣿⣿⣿⣿⣿⡇⢰⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢏⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣎⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⢸⣏⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣤⣀⠀⠀⠀⠀⢀⣀⣀⡠⠜⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠊⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣷⣦⡀⣹⣿⣿⣿⣿⣿⣯⢸⡟⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⣹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠸⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣞⣿⣿⣿⣿⣿⣿⣿⡟⠻⠯⢥⠈⢉⣛⣿⣇⣀⣀⡠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠚⠋⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣠⣤⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣠⠔⠋⠑⠠⢐⠂⠄⣄⢀⡀⠁⠐⠩⢄⢺⣛⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⡴⣏⣈⠢⡙⠃⣶⠶⠯⠒⠠⠍⣁⠒⠛⠌⡄⡉⠚⠹⠾⢧⡀⠀⠀⠀ ⠀⠀⢠⣾⢕⡬⣘⠭⡉⠁⠂⡭⢐⣠⣄⣀⡀⢈⡁⠀⠈⠑⠃⠶⢬⠥⡴⡀⠀⠀ ⠀⣠⣿⣌⢂⣄⠉⠉⠈⠑⠀⠈⠑⢢⣄⣀⢠⠉⢺⣩⣴⣶⣶⡒⢓⡕⢹⠃⠀⠀ ⢠⠯⢸⠟⡼⢈⣘⠠⣄⣀⠤⠤⠘⠯⠛⡭⢛⣃⡤⠽⣿⣿⠽⡿⠿⢿⣻⠀⠀⠀ ⢸⢂⠫⢆⣀⠉⠁⠈⠠⣄⣐⣒⣼⣿⣷⣦⡴⠀⠀⠀⠑⣕⣿⣤⡾⣑⣳⠀⠀⠀ ⢸⠑⢕⢀⠨⡋⠖⣶⠠⠝⣫⣿⢉⣧⡾⠞⠁⠀⠀⠀⠀⠸⠫⡿⡊⣷⣿⡃⠀⠀ ⢸⢇⠀⢃⡽⠿⣛⣮⡁⠀⠉⠉⠙⠉⠀⡀⠀⠀⠀⠀⠀⠀⠰⠾⠴⢹⣷⠀⠀⠀ ⠘⢬⠢⡀⡿⣺⡾⣛⡇⠀⠀⠀⠀⠀⠀⠘⠁⡄⠀⠀⠀⠀⢀⣼⣷⢷⡹⣦⠀⠀ ⠀⠘⣇⢡⡹⢿⣳⠺⣁⠀⠒⠀⠀⠀⣀⠔⢊⣧⠀⠀⠀⠀⢼⠙⠹⡈⢷⡘⢕⢄ ⠀⠀⠈⠺⢮⠫⠷⡀⠀⢉⠡⣠⠔⠋⠄⠊⡱⡇⡆⠀⠀⢠⠟⠀⠀⣧⠀⢻⠦⣑ ⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠻⣷⣎⡀⠔⢊⠴⠊⡾⠀⡠⠃⠀⠀⠀⣿⡆⠈⣏⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡄⠀⢾⡴⠾⠀⠀⠀⠀⡼⠃⠀⠀⠀⡼⡿⣷⠀⡇⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⡑⠀⠀⠀⣠⠎⠉⠑⢦⡠⠊⠀⢣⢿⡀⡏⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠴⠊⠁⠀⠀⠀⢸⣆⠀⢀⣴⣿⠁⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⣿⣟⣵⡽⣺⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢋⣼⡿⡽⠋⠀⠀