⠀⠀⠀⠀⠈⣿⡟⣋⣤⠶⠚⠉⢀⣀⠀⠀⠈⠉⠉⠓⠲⢦⣤⡀⠉⡯⠉⢉⣭⣽⣿⣿⣿⣿⣿⣿⡟⠻⣦⣀⡞⠉⠉⣿⡟⠛⢻⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠐ ⠜⠀⠀⠀⢸⡃⣼⠋⣀⣴⡶⠟⠛⣿⠟⣿⣶⣶⣦⡄⠀⠀⣿⣿⠀⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡿⣿⡿⠀⠀⣿⡇⠀⢸⣾⢷⣾⠲⡆⠀⡄⢉⠉⠛⣿⠿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⣻⠀⢿⣿⠀⠀⠀⣿⣷⡿⣸⣿⣿⡇⠀⠀⣿⣿⣀⣿⠀⠀⣿⣿⣿⣿⣿⣿⡟⣿⣧⡿⢁⣿⡇⠀⣼⣿⡇⠀⢸⡿⢮⣏⠀⠷⢰⡃⠸⠘⢷⢿⡇⡿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⠀⢸⢹⠀⠀⠀⣿⡇⢠⣿⣿⣿⠁⠀⠀⡿⣿⠿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⢣⡾⠟⠀⣴⣛⣿⠇⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣷⣶⣤⣤ ⠀⠀⠀⠀⠀⣿⣿⡀⢸⣾⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⣇⣿⠀⢸⡀⠀⠿⠿⠿⠿⠿⠿⣿⣿⣇⣾⠷⠖⠚⠉⠉⢀⣀⡤⠞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠻⡇⠘⠓⠦⢤⣀⣿⣿⠿⠟⠛⠉⠁⠀⢀⣿⡿⠀⠘⣿⣦⣤⣤⣄⣀⣀⠀⠀⠈⣉⣀⣠⣤⡤⠖⠊⣉⣥⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡭⠿⡿⠻⣿⣿⣿⣿⣿ ⣦⣄⣀⡀⠀⠸⣄⡙⠲⠦⠤⣄⣀⠉⠀⢀⣀⡠⠤⠶⠚⠉⢀⣠⣶⣶⣦⣤⣄⣀⣀⡀⠈⠉⠉⠉⠉⣁⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠉⡏⢸⡇⠀⢧⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣉⣉⡁⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠁⠀⣧⠘⡇⠀⢳⢀⡘⣦⠀⢿⣿⣿⣿ ⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⢸⠀⠀⠘⣆⢹⡀⠈⢷⡈⠻⣷⡈⢿⣿⣿ ⣿⣿⣷⣿⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⠀⠀⠀⠀⠘⣆⢦⠀⠘⢦⡻⣄⠀⠹⣄⠹⣷⠘⣿⣿ ⠈⠙⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠝⠛⠻⣆⠐⡞⣆⠀⠀⠀⠻⡌⢷⡄⠘⣧⣻⠀⠀⠹⡄⣿⠀⣸⣿ ⠀⠀⠀⠉⠻⣿⣿⣿⣿⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⠿⠛⠁⢠⣾⣷⠆⣿⠀⠘⣾⡄⠀⠀⠀⠙⣎⣿⣴⢻⣿⣦⡀⠀⣷⠏⣼⣿⣿ ⡀⠀⠀⠀⠀⠈⠻⣿⡿⠁⠀⢀⠈⠙⣟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⡴⢛⡿⢿⡀⠀⠀⠈⠉⠁⠀⣿⠀⢀⣼⠇⡦⠀⠀⠀⢸⣿⡟⡇⢻⢿⡆⣴⠁⣾⣿⣿⡿ ⢷⣶⡀⠀⠀⠀⠀⢸⠇⠀⠀⠘⣆⠀⠹⡄⠀⣾⣿⠁⠈⣿⠿⠃⠙⣿⠀⠀⢹⠀⠀⠀⠀⠋⠀⠈⠻⢦⣀⣀⠀⣀⣠⠏⣠⣾⠏⣸⡇⠀⠀⡇⣼⣿⣿⠇⣸⣸⡟⠁⣸⣿⠟⠉⠀ ⡈⢿⣷⣘⣥⢤⣄⠸⣦⡀⠀⠀⠈⠳⣄⠙⢦⢧⢻⣆⠀⣷⣀⣀⣼⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⢠⣿⣏⣾⣣⡽⡄⢠⣷⠟⢡⣏⡴⢫⣿⠃⠀⡟⠿⠀⠀⠀ ⣤⣜⣿⣿⠁⠀⢹⡇⠈⠙⠲⢦⡀⠀⣯⠂⠈⡟⣧⣻⡗⣼⡇⠀⠀⠀⠀⠀⣼⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡯⡉⢿⡍⠿⠩⢾⡥⢿⣿⣯⣴⠟⢋⣴⠟⠁⢀⡴⠃⠀⠀⠀⠀ ⠁⢹⣿⣿⣇⠀⠀⢻⠀⠀⠀⠀⢹⣦⢿⡇⠀⡧⡇⠙⢿⡦⠙⠦⠀⠀⠀⠀⣿⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⠿⣶⣍⠀⢀⡼⠀⢸⣿⣿⡟⢀⣼⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠁⠈⢿⡯⠟⣆⢀⠘⠀⠀⠀⠀⢸⡋⢯⣿⣦⣹⣿⣦⣤⣷⡤⠀⠀⠀⠀⠀⠙⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡶⡤⠈⢣⠘⢇⠀⢸⣿⡿⠁⡏⣭⡟⢿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠈⠛⠲⠦⣝⡿⢿⣟⠻⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠄⠀⠀⠀⠀⠈⢧⣘⣶⣿⣿⢧⠰⡄⣯⣛⣀⣉⣠⣄⡀⠀⠀⠀⠀ ⠒⠒⠶⣤⡀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⢸⡇⠈⢿⣷⡟⢷⠀⠀⠀⠀⠾⣿⣍⣉⣉⣉⣉⣩⣭⣽⡿⠋⠁⣸⡁⠀⠀⠀⢀⣴⣿⣿⣿⣣⠈⠓⠿⢿⣿⣿⣿⠏⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠋⠀⠀⠘⠈⠻⣶⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣁⣤⠶⢠⠾⣿⣿⡆⣠⣴⣿⡿⣽⢧⣿⣏⠀⠀⠀⠀⣹⡟⠁⠀⢻⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣇⡀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠈⠉⠁⠚⠉⠉⠁⠀⠀⠀⣼⣿⣿⣾⣿⣿⣿⢻⣏⣾⣿⡖⠀⢀⡴⠊⠁⠀⠀⠀⠁⡹⣿⣷⣶⣶ ⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⢷⣻⣯⢻⡟⡞⠸⠏⣀⠥⠞⠁⠀⠀⠀⠀⠀⢀⣠⣵⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠛⢷⣤⣄⣀⣀⣠⣤⣤⣶⣿⣿⢿⢻⡿⣿⣾⡟⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠘⣿⠿⣿⣿⡇⢯⣧⣯⣿⢹⣾⣾⡃⣠⡷⠚⠉⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⡆⢳⢸⣼⡇⠀⠈⠉⠙⠻⠿⠃⡾⡿⣿⣿⣁⡀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣤⡀⠀⠀⠀⠀⡇⠸⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⢹⡿⢸⣷⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠦⠮⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡟⢿⣆⠀⠀⠀⢹⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡜⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠈⣿⡄⠀⠀⢸⠀⣿⣷⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢹⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⢿⠀⠀⠈⢹⣿⡿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⡿⠀⡏⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⣇⡷⠀⠀⠈⣿⣷⢿⡿⡿⠀⠀⠀⠀⠀⠀⣰⠇⠀⣷⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⢿⠟⡇⠀⠀⢀⣿⠘⠋⠆⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣴⣻⢣⡇⠀⠀⣸⡁⠀⠀⠀⠀⠀⠀⢀⡤⠋⣀⣠⡔⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠈⠙⢦⡄⠀⡴⠋⣢⠖⠋⠉⠀⣠⣴⡮⠟⠛⠛⠋⠉⠓⠦⣍⠒⢼⣢⣧⠀⢠⠖⢀⡤⢖⣻⣭⠍⠉⠉⠉⠉⠙⠒⠦⣄⡙⠲⣗⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣡⠏⠀⠀⠀⢠⣾⠛⠁⠀⠀⣠⠤⠒⠒⠒⣒⡢⣍⠓⠻⠇⣠⢣⠞⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⡈⠻⣳⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⣠⠟⠀⠀⢀⡠⠊⣠⠖⠉⠉⣉⣀⣈⣻⣷⠀⠐⣿⢏⡾⠁⢀⣀⠤⠶⠶⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠘⣆⢱⣻⡘⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⡼⠁⠀⠀⠀⠈⡴⠊⠀⣠⣴⣿⡻⠕⠛⠛⠛⠛⠦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢤⣀⡀⠀⠀⠀⠈⢇⢇⣷⡘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀⢀⡴⠛⠀⣠⣾⣱⣯⠋⠀⠀⠀⠀⣀⣀⠀⠀⢠⠔⡞⢙⡛⠺⣶⡀⠀⠀⠀⠀⠈⢧⣻⡉⠓⢦⡀⠀⠘⣿⢸⢣⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢠⣾⠋⣠⣾⡗⣡⡷⠁⠀⣠⢆⣴⣚⣿⣶⠹⠴⠳⠒⠋⠋⠉⠳⡌⢻⡄⠀⠀⠀⠀⠀⢳⣷⠀⠀⠙⣦⠀⢹⢹⣼⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣠⡿⢃⡴⡻⡟⢠⠋⠃⠀⡴⢁⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡈⣿⠀⠀⠀⠀⠀⠸⣼⡆⠀⠀⠙⣧⡀⢸⣿⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡿⢡⣿⢹⡿⢀⡎⠀⠀⡼⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣇⢹⡇⠀⠀⠀⠀⠀⣿⢟⢦⠀⠀⢹⣿⣾⣄⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⡞⡇⣟⡇⢸⠁⠀⢸⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⠈⢸⣀⠀⠀⠀⢸⣿⠈⢿⣇⠀⢸⣿⣿⢯⣷⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡏⠀⣿⡇⡟⡇⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣧⠈⣿⡄⠀⠀⢸⣧⠀⠈⣿⠀⠸⢀⠛⣧⣻⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⠁⠀⡟⡇⢣⢳⠀⠀⠀⠘⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣾⢳⣜⣷⡀⠀⠀⠻⣦⡀⣹⠀⡇⢸⠀⠈⢹⣼⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡏⠀⠀⣷⡗⢈⡿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠉⢿⣷⡀⠀⠀⠈⠻⣷⣄⡇⣿⡇⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⡷⣧⡀⣠⣿⡴⠋⠀⣀⡄⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣌⣣⡁⠄⠙⢿⡄⠀⠀⠀⡘⡿⣽⣟⢿⡂⣻⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡞⠳⡟⢻⣛⡏⠀⢀⣴⡟⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡅⡇⠀⠀⠀⢻⡀⠀⠀⢹⣿⡏⢻⣦⣹⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢻⡏⠓⠀⣹⣄⢻⡃⢠⢿⣿⠀⢠⡿⠉⠙⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠶⠀⣀⣴⠚⣷⠀⠀⢸⣿⡃⠈⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡴⠒⣻⣷⠈⢧⠀⢠⠿⣿⠀⡇⡼⢸⢸⠀⡾⠀⠀⠀⣀⡤⠬⠟⠛⠶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣮⡴⠚⠉⢉⣭⣿⠀⠀⡿⠉⣷⡀⢻⣯⡆⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⡟⠀⠀⢀⡟⢹⡀⠈⣆⠸⣄⢰⠀⢹⣇⣿⣾⣸⡇⠀⢰⠋⠁⠀⠀⠀⠀⣿⣿⡿⡄⠈⠀⠀⠀⠀⠀⢠⠎⢷⡏⠀⠀⠀⠘⠻⣿⠀⣼⠀⠀⣟⣇⢰⡏⠻⠆⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠊⠀⠀⠳⣄⠘⢧⠙⢯⣷⡼⣿⡁⠙⢧⣇⠀⠻⣆⠀⠀⠀⠀⠀⠀⡀⣠⠇⠀⠀⠀⠀⠀⠀⢹⠀⠀⢙⢦⣀⣀⣀⣴⡟⢠⣿⢠⠆⡿⡟⣼⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⢀⣿⡇⠀⠀⠀⠀⠀⠀⠘⣧⠈⣳⣄⡈⠉⢿⡇⠀⠈⢻⣦⠀⠈⠛⠒⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠞⣦⣤⣄⢀⣽⡵⠃⣿⣿⢀⢧⠟⠛⠛⠿⢿⣿⡿⠀⠀⠀⠀ ⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣎⠻⣦⡘⣷⠀⠀⠈⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢸⡖⠛⢛⣩⣠⢞⣻⠯⣯⠏⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀ ⠉⠉⣁⡀⠀⠀⠀⠀⠀⠀⡼⠃⠛⠘⣆⢸⣿⣽⣇⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⢸⡾⡟⣷⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠁⠀⠀⣠⣶ ⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡙⢿⡁⠀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠴⠋⠀⠀⠀⣀⡴⠖⠉⠁⣸⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣀⣴⣿⣿⠟ ⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡀⠻⣶⡀⠀⠀⠀⠀⠀⠙⠻⢿⣒⡤⠤⠤⠤⣀⣀⣀⠠⠤⢤⣚⠟⠋⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠋⠀⠀ ⣠⣤⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠹⣟⢦⣄⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠦⠤⠤⠶⠖⠚⠋⢁⠄⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀ ⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠈⢯⣿⣷⣄⠀⠀⠀⠀⠀⠑⠦⣤⣀⣀⣀⣠⡤⠴⠚⠁⠀⠀⢠⣾⣿⣿⣿⡆⠀⠀⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡾⠁⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⢿⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⣤⡀⠙⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣾⣿ ⣀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢰⡇⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⣿⢸⣿⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣄⡈⢿⣿⣧⡀⣀⣴⣾⣿⠿⠋⠁ ⠈⠛⠲⠤⠤⣴⣾⣿⣇⠀⣸⡇⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⣾⣿⡇⣿⢹⡟⣿⡟⣿⣿⢿⣟⣿⣹⣟⣿⣿⣿⣿⣿⡿⣿⣿⠀⢹⢻⡿⢛⣿⢿⣿⡿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠁⣧⠀⠈⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢿⢁⡏⣿⡷⣿⣿⣿⣿⣿⣷⣿⡏⢸⣿⣿⣿⣿⣿⡟⣿⡏⠀⢸⠈⣷⣸⢹⠀⡟⠶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠉⡄⠀⢻⣿⣿⠃⠉⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⢾⣿⣿⣿⡏⡏⣾⡇⠘⣿⣿⣿⣿⣿⣷⡿⠁⠀⣸⠰⣏⣏⣼⢸⠁⠀⣿⣿⣷⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⣿⣿⠠⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠁⢸⣿⣿⣻⡇⡇⣿⠃⠀⣾⣿⣿⣿⣿⣿⠃⠀⢠⣿⠀⠸⠻⠇⠘⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⢿⣿⣤⠀⠀⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⢿⡗⠇⠋⠀⣠⣿⣿⣿⣿⣿⡿⠀⢰⢻⠇⠀⠀⢰⣶⣤⣀⠸⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⣿⡃⠦⠀⠸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢿⣿⣿⠇⢀⣾⠏⠀⠀⣰⣿⠟⠛⠿⣿⣶⣬⣙⣿⡟⠻

⣶⣶⣶⡽⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠿⠿⢛⠛⠿⢿⣿⣿⣂⣀⠀⠀ ⣿⣿⣿⣿⣽⣿⣿⣿⢟⡩⢔⣂⣈⣀⡒⢦⠈⣶⢂⣭⣴⣬⣁⢢⣿⡗⠱⠝⠝⠖ ⣿⣿⣿⣿⣧⡹⣿⠿⣾⢸⣿⣿⣿⠇⡁⢸⠙⢻⠀⣿⣿⠟⡹⢸⣇⡇⠀⠀⠀⣀ ⣿⣿⣿⣿⠯⠁⡇⣠⡟⣆⣛⣛⢃⣡⠴⢚⣠⣘⠲⠮⠭⠥⣂⣵⣿⣷⣾⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢟⣁ ⡸⠞⢿⣿⣿⣿⣿⣿⣿⣞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⢻⡋⠉⠍⠉ ⣿⣿⣻⠯⠛⠻⠿⣿⢷⣅⡹⣹⠛⠓⢟⠟⠿⠛⡟⢟⢙⡏⡄⢀⣟⢼⣿⠲⣤⡀ ⣿⡓⣽⢓⣀⣀⣴⣧⡡⣿⣷⣅⠁⠀⠁⠀⠀⠈⡇⠘⠷⣮⣣⣾⡿⣸⡾⣷⠡⠎ ⣻⣵⣾⣿⣿⣿⣿⣿⣿⡶⣹⡆⠀⠠⣄⡀⠀⠄⣀⡠⠂⠙⡞⡽⣹⣿⣷⣝⡷⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣦⣀⠀⠩⠭⠭⠉⠀⣠⣾⣽⣻⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⣿⡎⠻⢷⣦⣤⣴⣶⣿⠛⠁⣨⣿⣿⣿⣿⣿⣿⣿ ⣿⡻⣿⣿⢿⣿⣿⣿⣿⢹⣮⢻⣷⠀⠀⠉⠻⢿⣽⡿⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⡯⡤⠒⠉⠙⢻⣿⣿⣧⡇⡷⣿⣧⠀⠀⠀⢀⠜⣥⡯⠃⠉⢻⣿⣿⣿⣿⣿⣿ ⣄⢙⠀⠀⠀⠀⠀⢻⣿⣿⣇⣧⡻⡷⠆⡴⢊⣡⠼⣉⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⠑⠮⠐⠀⣀⣤⣺⣾⣿⣿⣿⡿⡵⡣⣺⡾⢛⠡⣰⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⡴⠊⢀⡠⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⡴⠋⠀⡠⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣴⠫⠀⣠⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣶⡳⠌⡠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟⣁⡤⠞⠛⠻⢟⡲⢌⡙⢿⣿⠿⠋⢀⣠⠶⠛⠛⠷⣤⣀⡉⠻⢿⣿⣿⣿⣿⡏⢠⠾⣟⢧⡱⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠟⠋⠁⣀⣤⣤⡀⠀⠙⠢⣝⢦⣀⣠⠖⠋⢀⣠⣤⣤⣤⣀⠀⠙⠳⣤⣹⡿⢻⣿⣷⡈⢳⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⡇⠀⣶⡾⠛⠉⣿⣿⣷⣦⡄⠈⣿⣿⠁⣴⡾⠟⠋⠉⣿⣿⣿⣷⣶⡄⠀⣿⡷⡿⣾⣿⡇⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣤⣄⡀⠀⠀⠀⠀⠀⣽⢻⡇⠀⣿⡇⠀⠀⣿⣿⣿⣿⠆⠀⡏⣿⠀⢿⡇⠀⠀⠀⣿⣿⢿⣿⣿⡇⠀⣿⣷⡃⣤⣿⣁⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡾⢧⠀⠻⢷⣄⡀⣿⣱⣿⠿⠃⠀⣿⣿⠀⠸⣧⣀⠀⠀⣿⣱⣿⡿⠟⠀⢠⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣷⢤⣀⠀⠙⠛⠁⠀⠀⣀⣤⠟⠻⣦⣄⡀⠈⠙⠳⠿⠟⠉⣀⣤⣴⣿⣿⡿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣒⣒⣒⣚⣫⣥⣴⣿⣿⣶⣮⣭⣿⣷⣶⣦⣶⣿⣿⡿⢿⡉⠁⠀⢀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣤⠘⣧⠀⢰⢯⡽⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⡿⠶⣤⣨⠇⢸⣷⡾⣿⡝⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢭⡶⡚⠉⠁⠉⠳⣦⠉⠀⢀⣿⡿⡿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠉⠻⣿⣛⡛⠛⢛⡟⠉⣯⠀⠀⠀⠀⠸⣿⡛⠀⠀⢀⣴⠇⠀⠀⢸⢿⣻⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢩⡉⠉⠉⠠⣶⠋⢀⠀⠀⠀⠀⠈⠉⠛⠚⣋⣥⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⣿⡳⠦⣤⣬⣋⣈⣠⣤⣤⡤⠤⣶⣶⢋⣭⠟⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣄⡈⠻⣶⣦⣤⣄⣀⣠⡤⠴⠶⠚⢛⣿⠟⢁⣠⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢿⢻⣿⣿⣷⣦⣍⣛⠒⠲⠶⠶⠒⣚⣋⣩⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣿⡋⠈⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠄⣠⣾⣿⣯⣿⣿⣯⡻⣧⣿⣿⡇⣯⣿⢿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠤⢶⣤⢾⣿⢾⢧⣼⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⠻⣿⢿⣿⣼⣽⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠋⠉⠀⠀⠀⠙⣟⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⡏⢸⠛⠸⣿⣧⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠃⣀⠉⠛⢿⡁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⡟⠀⣿⠀⠀⣿⣿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⢀⡎⠀⠀⠙⠷⣤⡀⠙⡆⣸⣇⣽⣿⣿⣿⣿⣿⣿⡿⠁⢰⣿⠁⠀⡏⠀⠀⢿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀

⠀⠀⡟⢕⣪⠤⡦⣤⣌⠁⣶⢘⠙⣿⣿⣿⡏⣱⣮⠈⡏⢩⢿⢟⠛⠻⣿⢿⠇⠀ ⠀⠀⢳⠈⡇⠀⣟⣽⣿⠀⣿⠾⠀⣿⣿⣿⣿⣳⢇⡜⠇⢸⢿⣮⣦⣯⣿⣾⣤⣤ ⠀⠀⢸⢇⠃⠤⠿⠛⠛⣀⠿⣀⠦⠭⠍⠉⢉⠭⢥⣐⣬⣵⣾⣿⣿⢿⠿⠻⣿⣿ ⣿⣷⣾⣷⣶⣯⣤⣭⣤⣶⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⡿⠛⠁⠆⡈⢦⢧⢻⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⢁⡄⠀⢖⡈⢖⡌⢊⡇⣿ ⠀⠈⠙⣿⠋⠙⢿⠿⣿⣿⣿⣿⣿⡿⢛⣿⢏⠁⠚⠃⠂⡱⡀⠈⢺⠿⣷⡸⣵⣿ ⢹⣄⢤⡨⣀⠘⢌⢢⣿⡸⡁⠜⠀⡇⠀⠀⠈⠑⢲⣾⣼⣵⣧⣰⢟⡣⡿⢰⠏⠀ ⠙⣿⡀⠃⠀⠑⢼⡀⣏⢫⠃⠀⠀⡷⠀⠀⠀⠀⠸⢷⢥⢠⠉⣿⢇⢎⡔⠁⠀⠀ ⣀⡁⠀⢲⡀⠀⠚⢹⠻⣿⡇⠀⢀⡠⠥⠤⢤⡤⢄⠈⠀⢣⣾⡟⢠⣵⣭⢤⠀⠀ ⠀⠈⢡⠀⠹⡄⠀⠈⠀⠉⠲⡀⠀⠨⠍⠭⠕⠂⣺⣦⣶⣿⣿⡇⢀⠝⠁⠸⣧⣀ ⠀⠀⠀⢡⠀⠈⠀⠀⠀⠀⢀⠨⠢⣄⣀⣀⣠⣼⣿⣿⣟⡪⠕⠊⠀⢀⣠⣶⣿⣿ ⠀⠀⠀⢠⠀⠀⠀⠀⢀⠔⠁⠀⢠⣼⠉⠛⠻⢿⣿⣖⠁⠀⢀⣤⣾⣿⣿⣿⣿⣿ ⠄⠐⠂⠀⠀⣀⣀⣴⣾⡟⡄⠀⡏⣿⡄⠀⠀⠀⢹⢹⡆⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⣿⡀⠱⣿⣯⠀⠀⠀⡸⢸⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣟⠇⢠⠋⠀⠀⢀⠔⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⣿⠷⢌⣻⣴⠇⠀⣾⠉⢹⣫⣿⣿⣿⠛⣿⣍⡻⣟⣿⢧⡼⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠷⢚⣻⣿⠀⢠⡏⠀⠈⠉⠋⣿⡟⢠⣿⣿⣿⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠋⠀⠀⠀⠀⠀⠀⠀⣤⣴⣖⣒⣶⢾⣉⢴⠊⢩⠃⡏⠀⢸⠁⠀⠀⠀⠀⢹⠁⣸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣶⣇⣀⠈⠛⠒⠲⠤⠤⢀⣀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠏⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⣵⣯⣿⣪⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢫⢫⣾⢾⣿⣿⣷⡾⣻⣿⡿⡻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣵⣷⣫⣿⣣⣿⡿⠯⡏⣺⡽⡞⡝⣱⡿⡱⢡⣫⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⣹⠁⠀⠀⣿⡿⠁⠀⠉⠙⠲⢤⣀⠁⠑⠑⠻⠿⡿⣹⡿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣀⣀⣤⡤⣦⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣧⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣤⡞⣰⣧⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠙⡇⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠂⠀⠀⠀⠀⠈⠉⣹⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠇⠀⣧⢠⡄⠀⢸⣧⣶⡿⠿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣢⣀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⣠⡾⠟⡻⢀⡤⠚⠋⠁⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⠿⠀⢀⡏⠀⠙⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣨⣿⣤⡴⠋⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠟⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⡟⠛⢻⡇⠀⠀⠀⢀⣾⡎⣸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢸⣯⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⣸⡦⢈⡇⠀⠀⣴⣺⠟⣠⠏⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣄⣀⣀⣀⡀⠘⣇⢿⠀⠙⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠒⡤⠞⠋⠰⢿⣧⣞⣤⠆⠀⢈⡥⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠉⠉⠛⠻⢦⣄⣸⡆⠀⠀⠈⠙⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⢻⠏⣱⣯⣾⣅⡞⠀⠀⠀⠀⠀⠀⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠶⠶⠤⠤⣄⣀⠀⠀⠉⠉⠛⢒⡶⠀⢸⣿⠿⠋⠁⠹⣧⡀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⣦⣀⠀⢀⣾⣇⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣴⡿⠁⠀⣿⠁⠀⠀⠀⠀⠈⠁⠀⡠⣂⠅⣒⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⢸⡏⠳⢦⣄⣀⡀⠀⠀⠀⣀⡼⠋⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⠊⡽⠓⡶ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠘⡇⠰⣄⣀⠈⠉⠉⠉⠉⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡼⠁⡰⠁ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⣇⠀⠀⠈⠉⠛⠛⠋⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⠾⣄⣰⠁⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⡇⢹⣷⣦⣤⣀⣀⠀⣀⣴⡞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠄⣀⡤⠊⠁⣠⠞⠉⣀⠀

⣿⣿⣿⠿⠟⠛⠋⠉⠉⢹⢗⣬⡞⢀⠏⠭⢟⣿⢹⣯⣯⣿⠞⠁⠁⠀⠀⠀⠀⠀ ⣟⠉⢀⣀⣀⣠⣴⣶⣶⣭⠆⡏⠇⢸⡀⠀⠈⠇⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣉⠁⠒⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣇⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣯⣿⣿⢟⣲⣿⣿⡿⣻⣿⢟⡿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠿⠻⠓⢳⡿⠉⠓⠵⡉⠚⠮⠿⣟⢿⣿⣿⣿⣦⣄⠀⢀⣀⡀⡀ ⠀⠀⠀⠀⠀⢿⠀⢣⠀⠘⡇⠀⠀⠀⠈⠑⢤⠀⠈⠙⠯⢿⣿⣿⣿⣿⣶⣖⣽⣶ ⠀⠀⠀⠀⠀⢸⡐⢀⣄⠀⢸⡤⠶⠲⣶⡄⠀⠀⠀⠀⠐⣿⠧⢼⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠗⠋⣹⠒⠉⠀⠀⠀⠈⠁⠀⠀⠀⢠⢉⣏⡠⠊⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡞⠀⠀⢡⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡉⡇⠀⣀⡶⢹⠿⠻⠛ ⠀⠀⠀⠀⢀⡧⠄⣀⣈⡿⠉⡓⠤⢄⡀⠀⠀⠀⠔⠊⢺⣗⡥⡀⡫⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⣜⠀⠀⠀⠀⠉⠳⣷⠤⢀⣈⡉⠒⠂⠤⡤⢸⡵⠟⠱⡇⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⣶⣿⣿⣿⣶⡤⠰⡧⣀⠀⠀⠈⠙⢲⡞⠁⡼⠀⠀⠀⠀⠀⠆⡣⠼⢀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠃⠠⢉⣁⣒⠂⠁⣠⠞⠀⠀⠀⠀⠀⠀⣀⠠⢁⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⢸⢸⣤⣀⡀⠀⣠⠞⠁⠀⠀⠀⠀⢀⡁⡠⠐⡩⠪⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠉⠛⠹⣿⣷⣤⡘⢿⣄⡿⠀⠀⣾⡏⠉⣹⢫⣿⣿⣿⣿⠟⢿⣿⡙⠿⣝⢿⡼⣧⣴⠿⠛⠁⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠦⣠⣽⣾⣿⡇⠀⢠⣿⠀⠀⠛⠾⡿⢻⣿⡟⠀⣾⣿⣿⣷⣍⢻⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⢉⣠⢴⠞⣿⠃⠀⢸⠇⠀⠀⠀⠀⠀⠸⣿⡇⢠⣿⣿⣿⣿⣿⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣶⣿⣿⠯⠭⠭⠻⣧⡤⠾⠍⠀⣸⠀⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣤⣇⠀⠀⠙⠛⠲⠤⠤⢤⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⣿⣿⣿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡿⠇⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⢏⡟⣡⢞⡵⣿⢞⣵⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣻⣿⣿⣿⣟⣼⡿⢡⢏⡼⣱⢻⢿⣿⢟⣡⡾⢟⣿⣟⡵⣫⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢿⣯⣿⣿⣻⢟⣞⣵⢃⣞⡞⣱⣿⣿⡿⣻⠟⡵⣫⢏⡞⡱⢃⣞⡿⣣⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣽⣿⣿⣣⣿⣾⣧⢿⡿⣴⣷⣿⠿⠶⣇⡸⠵⢃⡟⡼⢁⣞⠟⡰⢃⣞⡽⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⠟⠛⠁⣿⠀⠀⠀⢠⡏⣿⠃⠀⠀⠉⠙⠓⠦⣄⣀⠀⠈⠸⠃⠾⠾⡽⣽⢃⠟⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣀⡀⣀⣠⣤⢶⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⢸⡇⠀⠀⠀⠸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠁⠛⡾⡽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣛⣛⣁⡼⠃⡼⠁⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠘⣿⡀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠁⠘⠱⢷⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣀⠀⠈⡧⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⢨⡾⣞⡿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⡿⠀⠀⣧⠀⣦⠀⠀⠀⣿⣴⣶⣿⠿⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣫⣷⣂⣀⣀⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⠁⣀⣼⡫⢞⡏⠀⢀⡼⣿⠟⠉⠀⠀⠀⠀⠉⢻⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡯⣷⠀⠀⢈⡟⠈⠘⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⠟⠛⠉⠀⡼⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣼⣏⠁⠀⣠⠞⠀⠀⠀⠀⢸⢸⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⣶⣷⣶⡟⠁⠀⠀⠀⠀⠀⡿⢸⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠰⠏⢀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣿⠛⠛⢻⣧⠀⠀⠀⠀⠀⣠⣇⡞⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⣿⣟⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⣧⣀⡈⣿⠀⠀⠀⣠⡴⢏⡟⠁⣼⠋⠉⠉⠀⠁⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣿⡍⣿⠛⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣤⠞⠁⣼⡻⠇⣰⠋⢀⠀⠀⠿⠞⢋⣴⠞⠋⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠶⠶⠤⣤⣤⣄⣀⠹⣇⠻⠄⠀⣍⠉⠛⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠋⠁⠀⠘⣩⣷⣞⡥⣶⠏⣠⠄⢀⡶⠛⠁⠀⠀⠀⠠⠀⠀⠀⠒⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣦⡀⢹⡀⠀⠀⠀⠈⠉⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠋⣰⣿⢞⣿⡀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠂⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⣦⣤⣀⣀⡀⠀⠀⠀⠈⠉⠙⠓⠶⠶⠶⣤⠀⢸⡟⣿⣿⠷⠋⠀⢷⣷⠀⠀⠀⠀⠀⠈⠠⠀⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣳⣶⣶⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⣠⣼⠃⠀⠀⠀⠈⠉⠉⠛⠳⢶⣤⣀⡀⠀⢀⣴⣾⠃⠀⢸⣿⠋⠀⠀⠀⠀⠀⠻⠷⠀⠀⠀⣐⠠⠀⡀⠀⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⡟⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣯⡾⠁⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢜⡠⠔⡒⢬⣄⣇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠁⢸⠈⠙⠷⣤⣄⣀⣀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠫⠅⠒⠉⡀⣼⠉⠙⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⢸⠀⢠⣄⠀⠈⠉⠉⠛⠓⠚⠛⠋⠁⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⢈⠀⣼⠁⠀⡸⠂ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⠀⢸⡄⠀⠉⠙⠓⠶⢶⣶⣶⠶⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠵⠧⣄⣼⠁⠀⡼⠁⠐ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣇⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠉⠌⠀⠄⢀⡴⠯⠙⢷⣾⡁⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿⡀⢿⣿⣿⣶⣤⣄⣀⣀⢀⣀⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡢⢀⢆⠤⢀⣬⠖⠋⡀⢀⣴⠫⠀⢩⡀⢀

⣶⣶⣶⣶⣆⡓⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⡋⠉⠉⠙⠛⠻⣿⡿⠛⠉⠉⣀⡤⠤⢤⣄⡈⠙⢻⣿⣿⡿⢲⡶⣦⣤⣤⠄⠀ ⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⠟⢉⣠⠴⠒⣋⣉⡉⠉⠙⠒⢶⡄⠀⢰⣶⠛⢉⣠⣴⣶⣤⣀⣉⠓⣦⣿⣿⠇⠲⣕⢎⡳⡝⠿⠒ ⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣇⣘⠁⣴⣾⣿⣿⣿⣿⣿⠻⡆⢸⣷⣤⣼⣿⠀⢻⣿⣿⣿⣿⣿⣿⡆⣿⣿⠙⡷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⠿⠛⢶⣿⠀⣿⣿⣿⣿⡿⣿⠃⣠⠇⢸⣿⠈⠉⣿⠀⢸⣿⣿⣿⠛⢁⡼⠃⣿⣿⣤⡇⠀⠀⠀⠀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⡇⠀⢀⡼⣻⣄⠘⠿⠿⣿⠧⠚⠉⣀⣠⡾⠟⢀⠀⢻⣧⣤⣈⣉⠛⢛⣡⠔⢊⣴⣿⣿⣦⣶⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣋⣃⣀⣹⣠⣾⣿⡁⠛⠓⠒⠒⠶⠤⠶⠟⠋⢉⣠⣴⣿⣷⣦⣄⣈⣙⣛⣉⣭⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣝⣿⣿⣿⣿⣿⣿⣿⡿⠟⠥⠜⠛⠯ ⣠⣓⣁⡛⢿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠿⣏⠙⡏⠙⣯⡀⠠⠐⠢⠀⠀ ⣿⣶⣿⡿⠻⣍⠛⠿⣿⣿⣿⣿⣿⡿⣤⣉⠉⢹⡋⡿⠻⠿⢿⣿⡿⡿⢿⣿⣿⠿⡿⢿⣿⠟⠻⣿⠃⡀⠀⠀⣧⠇⣠⣿⣿⣶⣄⡀⠀⠀ ⣿⣿⠟⣷⣻⢹⠿⠀⠀⠈⠉⠛⡿⢯⢻⣿⡶⡄⢳⠷⣄⠀⠀⣀⡴⠃⠀⠀⠀⢀⣷⠈⢳⣤⣤⡞⣼⡇⠀⣰⣿⣴⢹⡿⣿⣆⠙⣝⡗⣆ ⣿⣿⠛⣧⢼⠺⠃⠀⣀⣀⣤⣾⣷⡈⠣⣿⣵⣷⣇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣹⠀⠀⢻⣿⡏⡹⢠⣴⣿⣿⢧⢰⣿⣿⣿⡇⠹⣼⡈ ⣿⣿⠶⣈⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⡿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡠⢿⣷⣛⣿⣿⢿⣾⣿⣿⡇⢿⣿⣤⡀⣡ ⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣜⣿⡀⠀⠀⠐⢿⣏⣉⣉⣉⠛⣉⣉⣩⡽⠋⠀⠈⣡⡟⣸⢿⣿⣿⣿⣿⣿⣶⣍⡛⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣦⡀⠀⠀⠈⠉⣛⠛⠛⣛⡋⠉⠀⠀⢠⣾⣟⣰⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠹⣿⣿⡿⣿⣷⣄⡀⠀⠈⠉⠉⠀⠀⠀⣠⣾⣿⣿⠿⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣄⠀⠀⠀⢸⣿⣇⠈⠻⢿⣿⣷⣶⣶⣶⣶⣶⣿⣿⠿⠋⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣄⠀⢾⣿⣿⡀⠀⠀⠙⠿⣿⣿⣿⣿⢿⣿⣿⠐⡆⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢯⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣷⡌⢿⣿⣧⠀⠀⠀⠀⠀⠙⠛⠿⣾⣿⡟⠀⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⣿⣛⠁⣀⣤⠖⠛⠛⠻⣟⢿⣿⣿⣿⣷⣸⡇⣹⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⣰⢛⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⢿⢏⡞⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡇⣼⠛⣿⣿⠙⠀⠀⠀⠀⠀⣠⠜⠁⣼⢿⣿⠃⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢦⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣇⣿⣄⠹⣿⠠⡿⠀⣠⠞⠋⢁⣀⣤⣿⠀⡷⠄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⣓⠘⢦⣀⠀⠀⠀⠀⠀⠀⣔⣾⣿⣿⣿⣿⣿⣿⡏⢧⢸⡀⢀⡞⢁⣴⣾⡿⠃⠀⣰⣿⣇⡀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⡳⠄⡅⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣾⠋⣹⣩⣿⡿⠟⢁⡤⠖⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢨⡿⣫⡴⠒⢉⣀⣄⣀⡀⠉⠉⠓⠲⣤⡈⠯⠉⣭⣽⣿⣿⣿⣿⣿⠛⣷⣴⡋⠉⢻⡏⢹⣋⣽⣿⠿⠿⢿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⢸⡤⡇⣴⡿⠋⠉⣿⣽⣿⣿⣷⠀⠀⣿⡇⢠⠀⢸⣿⣿⣿⣿⣿⣿⣠⡟⣿⠃⢠⣿⡇⢸⣿⣹⠏⣣⢰⢀⡀⣼⣿⢻⣿⠀⠀⠀ ⠀⠀⠀⠸⣿⡇⢸⣿⠀⠀⣿⠋⣼⣿⡿⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⣿⣷⣿⡟⣼⠟⢀⡿⣿⠇⠘⡷⣿⣷⣶⣾⣶⣶⣾⣯⣿⣷⣤⣤⣤ ⠀⠀⠀⠀⣿⡇⢸⡿⠀⠀⣿⣿⣿⣿⣿⠄⠀⣧⡇⢸⡀⠘⠛⠛⠿⠿⠿⢿⠼⠷⠒⠉⢉⡀⠤⠚⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⣏⠱⣌⡉⠑⠲⠿⠛⠉⠁⢀⣀⠴⠛⢃⣈⡛⠓⠒⠒⠂⠤⠤⠤⠶⠒⢒⣊⣥⣴⣶⣿⣿⣿⣿⣿⣿⢿⠿⡞⢻⠉⢻⣿⣿⣿ ⣿⣿⣶⣶⣾⣷⣦⣬⣭⣁⡒⠒⠈⢉⣁⣤⣴⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠉⡆⢨⠀⢣⣈⢧⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⡇⠀⠹⡜⢆⠈⢮⠙⣷⡘⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢀⡀⠀⠀⠸⡰⡀⠈⣾⣆⠀⢳⡘⣧⢹⣿ ⠀⠀⠙⢿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠛⢩⣤⡄⠃⠈⢿⡄⠀⠀⠳⣽⣆⣿⣿⡀⠀⣇⢏⣼⣿ ⡀⠀⠀⠀⠙⢿⡿⠀⠀⡈⠹⡟⠿⢿⣿⢿⣿⣿⣿⣿⡿⢿⡟⠋⢩⢟⠿⢧⡀⠀⠈⠉⠀⡈⠀⣸⢃⡄⠀⠀⢹⣿⣳⢻⣿⣠⠃⣾⣿⡿ ⢻⣧⢀⡀⠀⠰⡃⠀⠀⠳⡀⠳⡀⣾⣇⠀⡟⠛⢀⡿⠀⠀⡇⠀⠀⠉⠀⠈⠛⠦⢤⣤⣴⢃⣾⣯⡾⣆⠀⣦⡾⢿⠃⣼⣿⠁⣼⡟⠁⠀ ⣂⣻⣷⠋⠙⣦⠙⠦⢄⡀⢸⡆⠘⣿⣿⣦⣹⡒⠋⠁⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣾⣻⡿⢿⣯⣶⣿⣥⠿⢋⡿⠃⢀⠏⠁⠀⠀ ⠉⢻⣿⣆⠀⢸⡀⠀⠀⢹⣬⣷⠀⣿⡏⠻⡮⠳⠄⠀⠀⢸⡷⠂⠀⠀⠀⠀⠀⠀⠸⣿⠟⡮⣅⠀⡼⠀⣿⣿⡇⣠⡏⣀⠞⠁⠀⠀⠀⠀ ⠀⠘⠛⠙⠆⢀⠀⠀⠀⠸⣍⡛⢷⣼⣿⣶⣿⣆⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠟⠂⠈⢆⢣⣀⣿⡟⠰⢹⣿⠻⠆⠀⠀⠀⠀⠀ ⠤⣄⣀⠀⠀⠘⣷⡀⠀⠀⠀⠈⢱⡏⢹⣧⡿⣯⠀⠀⠀⣤⡔⠒⠒⠒⢒⣒⣲⡶⠋⡤⠀⠀⠀⢈⣾⣿⣿⡙⢾⣾⣷⣶⣾⢿⣆⠀⠀⠀ ⠀⠀⠈⠑⣄⠀⠈⢿⡄⠀⠀⠀⠘⠁⠀⠉⠳⣦⡀⠀⠀⠀⠉⡙⠛⠛⢉⡉⠥⠀⢾⣿⣆⣠⣴⣿⣿⢻⣿⠀⠀⠀⣹⠟⠁⢸⣿⡆⠀⠀ ⠀⠀⠀⠀⠼⣄⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠉⠈⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⢀⠴⠊⠁⠀⠀⠀⢸⣿⣿⣷ ⠀⠀⠀⠀⠀⠨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠳⢤⣀⠀⠀⠀⣀⣀⣤⣿⣿⣿⣿⣿⡟⢉⡡⠕⠊⠁⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢻⠿⣿⣿⢿⣿⣿⢿⣿⣟⣈⠿⠚⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⡆⣇⣿⡇⠀⠈⠉⠛⠛⢼⣿⣿⢥⡄⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⡠⠤⠒⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣧⡀⠀⠀⢇⢹⣿⡇⠀⠀⠀⠀⠀⠈⠛⣿⢸⣷⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣶⣾⣿⣿⣿⣿⢸⣷⠀⠀⢸⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⡇⢸⢻⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣏⣇⠀⠈⣿⣿⣿⣧⡄⠀⠀⠀⠀⢠⡇⣸⣾⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⠀⢸⡿⠟⠉⠀⠀⠀⠀⢀⡞⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣨⣿⡾⠀⠀⣞⠀⠀⠀⠀⠀⣀⠔⢉⣠⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠈⠓⢄⣠⢎⡴⠚⠉⢀⣤⡶⠛⠛⠉⠉⠙⠢⢝⣺⣶⡄⢀⢄⡠⣖⠿⠭⠉⠁⠉⠉⠙⠒⢬⡑⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⡎⠀⠀⢠⠟⠁⠀⡠⢒⡩⠍⠌⠛⠶⣆⠉⢡⡿⢫⠎⠁⢀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠢⡙⣿⡱⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⡰⠁⠀⠀⢈⠔⠉⣀⣴⣾⠿⠛⠻⠦⠜⠋⠁⠀⠈⠁⠀⠀⠀⠉⠒⣄⣀⠀⠀⠀⠱⣹⢳⣽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⢀⣴⠁⣠⡾⣽⠟⠁⠀⠀⣠⢤⡀⢠⢖⣏⣉⡒⢦⡀⠀⠀⠀⠹⣿⡉⠲⢄⠀⢹⣿⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡿⢁⣾⠟⡼⠏⠀⠔⣱⠿⠟⠋⠉⠉⠉⠀⠀⠈⢆⢳⠀⠀⠀⠀⢹⣧⠀⠈⢷⡈⢇⣷⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡟⣴⢯⡏⡸⠀⢀⠎⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡘⣇⠀⠀⠀⠈⣿⣦⠀⠈⣷⣼⡛⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢰⡟⣾⠃⠃⠀⡸⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡇⠙⣄⠀⠀⢸⡇⠙⣧⠀⡸⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢸⡇⢿⡆⠀⠀⢱⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⢻⡄⠀⠘⣇⠀⢹⠀⡇⡏⠳⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⡛⠀⢸⡧⠘⡇⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡊⠻⣿⡄⠀⠈⠳⣮⡀⢰⣇⠀⣰⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⣷⣧⣀⣼⡷⠋⢀⡄⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣵⡄⠈⠻⡄⠀⠀⢨⣿⣿⡻⣆⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡋⢯⠹⣭⠀⣰⡾⠁⣰⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡃⠀⠀⣹⡄⠀⢸⣿⠙⣷⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠴⣾⠘⡄⠀⣸⣧⢣⢰⢹⡇⢰⠃⠀⠀⣉⣲⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣸⣡⠴⠚⣿⡇⠀⣸⠻⡄⠸⣿⠀⠀⠀⠀⠀⠀ ⢲⣿⠁⠀⣸⠻⡄⠱⡄⢇⢀⠘⣾⡾⣇⡟⠀⡰⠉⠀⠀⠀⢸⣿⢿⠉⠁⠀⠀⠀⢰⠻⣟⠁⠀⠀⠻⡇⢠⠇⠀⣿⠄⠟⠓⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠁⠀⠙⢆⠙⣌⠛⠷⢿⡅⠙⢿⡀⠙⢆⣀⣀⣀⣀⡤⠞⠀⠀⠀⠀⠀⢹⠀⢨⡓⠀⠠⣾⣇⢾⣧⢂⢿⣼⣦⣤⣤⣤⠀⠀⠀ ⣸⣿⠀⠀⠀⠀⠀⠈⢷⣾⡷⢄⠸⣧⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢹⡷⠶⢟⢁⠼⣿⣾⠏⠀⠀⢉⣿⡏⠀⠀⠀ ⠛⣉⡀⠀⠀⠀⠀⠀⠞⠙⠱⣈⣷⣿⡄⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠈⠀⠘⡿⢿⣿⣷⣿⣤⣤⣤⣼⣿⠃⠀⣀⣴ ⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⢷⣀⠀⠀⠀⠐⠦⣄⣀⡀⠀⠀⠀⠀⠀⠚⠁⢀⣀⡤⠚⠀⢁⡼⠉⠁⠀⠀⠀⠀⠀⢉⣤⣾⠿⠋ ⢀⣠⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡀⠹⣧⣄⠀⠀⠀⠀⠉⠛⠭⢍⣁⣒⣒⡾⠭⠝⠋⠀⠀⢀⣾⡄⠀⠀⠀⠀⢀⣠⣾⠿⠋⠁⠀⠀ ⠛⠉⠉⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠙⢿⣷⣄⠀⠀⠀⠀⠢⠤⣀⣀⣀⠠⠴⠊⠁⠀⣠⣿⣿⣷⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢀⠔⢺⠁⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡶⢤⠘⣿⣷⡀⠀⠀⢀⣤⣾⡿ ⠲⢤⣀⣀⣠⣴⡏⠀⣾⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠙⢿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡇⢸⣷⡼⣿⣷⣶⣾⠿⠋⠁⠀ ⠀⠀⠀⠀⠉⠉⠹⡀⢹⠀⠸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠻⣿⢻⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⠃⢸⢹⣧⡟⢸⠯⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⣿⣿⠃⠙⣿⣇⠀⠀⠀⠀⠀⠸⢾⢿⠉⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⡏⠀⢸⠺⣹⣷⢺⠀⢸⣿⣷⣦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢸⣿⡀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⡇⠀⣼⣿⣿⣿⣿⠀⢠⡟⠀⠁⣉⡀⠀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⡏⠄⠘⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⣀⣼⣿⣿⣿⣿⠇⢠⡿⠁⠀⣼⡿⠻⢷⣮⣝⣻⡿⠿

⣤⣤⣤⣴⣶⣶⠒⢲⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣀⣀⣉⡉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⣀⣀⣤⣤⣤⣀⣀⣀⠀⠀⠈⠻⠿⠁⢀⣀⣠⡤⠶⠛⠉⠉⠛⠶⢦⣀⡀⠙⣿⣿⣿⢇⠹⣯⡳⣿⡿⢯⣅⣒⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⠤⠞⠋⣁⣀⣀⣀⣀⣀⠀⠉⠙⣿⡆⠀⠀⣿⣿⠉⢀⣠⣤⣾⣿⣷⣦⣤⣀⡀⠹⣇⣿⣿⡿⠀⠙⢦⣙⢦⡛⢦⠙⠮⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⢿⣿⣿⣿⣿⣿⣇⢸⠋⢁⣤⣶⣿⣿⣿⣿⣿⣿⡟⠻⡟⠀⢸⣧⠤⠤⣽⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⢿⣧⠀⣿⣿⡋⢛⡇⠀⠀⠈⠀⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⣿⣿⣿⣿⣿⣍⣻⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⢸⣧⠒⠒⢻⣿⠀⠀⣿⣿⣿⣿⡟⡿⠛⢸⣿⠀⡿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡿⠋⠁⠀⢹⣽⡇⠀⣿⣿⣿⣿⣿⡏⠙⣇⡤⠶⠋⠀⢸⣿⠀⠀⢸⣿⡀⠀⠻⢿⣿⣿⣇⣠⠴⠋⢁⡴⠛⣾⣿⣿⠀⠀⢀⣀⣀⣤⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⣇⠀⠀⢀⡞⣱⢷⡄⠘⠛⠿⠿⠿⠷⠚⠉⢀⣠⣴⣾⠿⠋⢀⡀⠈⠻⣿⣶⣦⣄⣀⡉⢉⣁⡴⠞⢉⣠⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⣛⣀⣀⣸⣄⣰⣿⣿⡇⠘⠻⠿⠾⠷⠶⠦⠤⠴⠿⠟⠛⠉⢀⣠⣴⣿⣿⣷⣤⣄⣀⣉⠛⣛⣛⣋⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠸⣿⣿⡿⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢩⣻⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⡹⡾⡎⣿⢿⣷⣻⣿⣿⣿⣿⠟⠁⣤⣤⣠ ⠀⣿⢳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣇⡞⣟⢽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢃⡎⣿⣷⣷⣻⣿⣿⣿⣿⣿⡿⠟⠁⠒⠋⠉⠉⠓ ⢀⡟⠚⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣽⣹⣸⡸⡿⣧⣿⣽⣿⢿⢿⣽⣽⣻⣿⣿⡟⡿⣟⣿⠏⣯⣯⣿⢿⢻⣿⣿⣻⣾⣼⢿⡇⠁⣧⠈⢹⣏⡀⠀⣠⠴⢶⡶⠒⢒ ⣿⣯⣭⣽⣿⣶⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣉⡙⠇⠛⠛⣿⢻⣷⣿⣟⣿⣏⣿⣾⣿⣿⣧⢿⢿⣻⣿⣼⡟⣿⡼⣿⢿⣷⣿⡏⠁⠀⠀⠙⣧⣸⠀⢸⣿⣿⣦⣀⠀⠀⠈⠉⠙ ⣿⣿⣿⣿⣏⣠⡽⢶⣤⡉⠙⠛⠻⢿⣿⣿⡇⡇⣿⢿⣦⡀⠀⢷⡀⡇⠀⠉⠉⠙⠛⠛⢹⠉⠛⠛⠛⠋⠉⣿⠁⢿⡏⠁⠀⢉⡿⢀⡖⠀⠀⢀⣿⡇⣠⢿⣿⣿⣟⠛⢷⠶⣤⣀⠀ ⣿⣿⡟⠉⣼⣤⡧⢾⠚⠁⠀⠀⠀⠀⠈⢹⡇⢳⡘⣾⣿⣟⣇⢀⡇⠻⣦⡀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⢠⣿⡀⠀⢿⣷⡶⣻⢡⡞⡇⠀⢀⣾⣿⣾⡇⢸⡏⣿⣿⣄⠘⣦⢳⡉⣧ ⣿⣿⠟⠙⣧⠴⡗⢾⠉⠀⠀⣀⣀⣠⣾⣿⣷⡈⠳⣜⣿⣽⣾⣾⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠘⢿⣽⣷⠉⣸⢀⣤⣾⣿⣿⡿⡄⢸⣿⡸⣿⣿⡏⠘⣦⢿⠈ ⣿⣿⣷⢤⡈⢻⣣⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⢿⡻⣯⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⣙⣴⡣⠾⢯⣿⣿⡿⣧⣷⣿⣿⡇⢸⣿⣷⣄⠀⠉⢋ ⡿⠟⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⠹⣾⡇⠀⠀⠀⠀⢠⣄⣠⠤⠤⠤⢤⣤⣤⠤⠤⠤⠤⣤⡴⠛⠉⢹⡟⣷⡟⣽⣿⢡⢻⣿⣿⣿⣷⣌⡛⠿⣿⣷⣴⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⣻⣷⣄⠀⠀⠀⠈⠛⢷⣤⣤⣤⣤⣄⣠⣤⣤⣴⡶⠋⠀⠀⠀⢀⣴⡿⢠⣿⢸⣼⣾⣿⣿⣿⣿⣿⣿⣶⣌⡙⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣯⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢉⡉⠉⠉⠙⢋⣩⠁⠀⠀⠀⢀⣴⣿⡟⣠⡟⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠻⣷⣣⣿⣿⣿⣷⣄⡀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⢀⣴⣾⣷⣿⣽⣏⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠙⣧⢻⡇⠙⢿⣟⡿⣷⣤⣀⣀⣀⣀⣀⣀⣀⣠⣶⣟⣿⣼⠿⠋⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡰⣶⣄⡀⠀⠀⠀⣻⣷⣻⡀⠀⠙⠻⣿⣷⡿⡟⣿⣿⢻⢻⣿⡏⡏⣿⠛⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣯⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡽⣷⣄⠀⢲⡽⣷⢻⣇⠀⠀⠀⠈⠛⢿⣷⡏⣿⣼⢹⣿⡇⣿⣿⠐⢷⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣏⠳⣕⢽⣿⣟⣿⣷⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣷⣄⠹⣿⣯⢿⡀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⢸⣿⣿⡼⠀⢸⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣌⣳⣮⣷⠿⠓⠊⠁⣁⣄⣽⣟⡿⢿⣿⣿⣿⣿⣿⣿⡄⢯⡿⠛⣇⢹⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢸⡿⠁⢀⣯⡾⣿⣛⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢿⣫⣔⢀⣤⠶⠿⠉⠀⠀⠀⠙⠳⣝⢿⣿⣿⣿⣿⣷⣸⡇⢸⢸⣦⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⢄⣾⢡⠞⠁⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠈⢻⣿⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⢿⣿⣿⣿⣿⣿⡇⢸⣿⠁⡿⣿⡇⠘⡀⠀⠀⠀⠀⠀⣀⣴⠟⠀⢰⡷⢫⣷⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⣦⠀⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⣿⣿⣿⣿⣧⢸⣧⡀⠻⣿⡇⢠⣿⡄⠀⣠⡾⠛⠉⠁⠀⣀⣾⡅⠀⣿⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿ ⣎⢧⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣾⣿⡿⣆⠙⡇⠈⠉⢀⡴⠋⢀⣠⣶⣾⠟⠉⠉⣡⣾⠁⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⠻⢦⣤⡈⠙⡲⠆⠀⠀⠀⠀⠀⣀⡰⣸⣵⢯⣿⣿⣿⣿⣿⣿⡿⡇⣇⢹⣄⣧⣀⣴⢯⣠⢾⡿⡫⠟⠁⠀⣠⢶⣿⣷⣷⡤⠤⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠐⢋⠿⠂⣧⠀⠠⣠⣤⣔⣿⣿⣣⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⠏⢀⡟⣠⣾⣷⡽⠛⣀⡠⠖⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣆⠉⠲⣦⣀⡀⠀⠉⠛⠿⣿⣿⣿⣿⠋⠁⣠⣷⣾⡁⢀⡼⠋⠀⢀⣤⣄⣀⡀⠀⠀ ⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⣷⢹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⢮⣙⠲⢦⣀⠀⠈⠻⠟⠁⢀⠾⣻⠟⠳⣿⠟⠁⠀⣠⢯⢟⠭⣽⣟⣿⣏ ⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⢛⣽⠟⠉⠉⠀⠀⢀⣀⠤⢿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠶⢭⣙⣦⣀⠀⣠⢯⠞⠁⢀⡴⠃⠀⣠⢞⠕⠑⢁⠜⡱⣡⣾⡟ ⣿⣟⣾⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠚⢉⡤⠖⠋⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠙⢿⣯⠟⠁⠀⣠⠞⠀⠀⣞⣅⡠⠂⠀⠀⠈⠾⠿⠋⢠ ⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢰⠋⣠⠖⠉⠀⠀⠀⣼⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⠂⠰⣿⣄⠀⠀⠹⣍⠀⠀⠀⠀⠀⠀⢀⣴⣿ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢿⡾⠁⠀⠀⠀⢀⡴⠃⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣝⣳⣄⠀⠈⠛⢦⣀⠀⢀⣴⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⣿⠀⠀⠀⣀⡴⠛⢧⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⠾⣟⢦⣀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⣠⠞⠁⠀⣠⡾⠋⣠⠴⠛⠁⣀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠳⢬⣳⣄⡀⠈⠛⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⠛⣺⠟⠁⠀⠀⣰⣿⠀⣾⣥⠔⠛⠉⠉⠉⠙⠳⡌⢷⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⠳⣍⡳⢤⣀⠈⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⣠⡞⢁⡟⡾⣵⠁⠀⠀⢰⣿⣿⣿⠀⢹⡄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠙⠳⣜⡳⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣼⡟⣠⣾⠟⠁⣿⠀⠀⠀⠀⠉⠛⠁⠀⢀⡇⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠹⣄⠀⣴⠋⠀⠈⠉⠛⠛⢿⣿⣿⢿⣿⣦⣌⠙⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⡿⠛⠋⠁⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⣿⣟⣾⡇⠀⠀⠀⠀⠀⠀⢀⡼⢻⣿⣶⣬⣟⡳⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣿⠁⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠤⠔⠚⠋⠀⣠⠞⠃⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣿⠽⠭⠧⠀⣿⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣶⣤⣀⠀⠀⠀⠀⡴⠛⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⣤⢭⣿⠛⠻⠦⢴⣿⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢸⡏⣻⣿⣿⣿ ⣿⣿⣿⣿⣷⣤⣄⣀⠀⣨⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠯⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠒⠲⢶⣤⢸⡿⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⡾⢠⡇⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣴⣶⣦⠈⣿⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⡼⢃⡞⠀⠀⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⣶⢦⣄⠀⠀⠀⠀⠻⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠛⠿⠋⢠⡟⠀⠀⠀⢠⡀⢀⣯⡇⠀⡰⣣⠏⠀⡴⠂⢸⣿ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⣿⡄⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣠⠟⠀⠀⣀⣠⠟⢀⣼⡝⠁⢸⡳⠃⢀⡼⠁⢠⠏⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠙⠷⣄⡀⣀⡴⠋⣀⣴⡾⣻⢯⣦⣾⠟⠁⠀⢾⠇⢀⡾⠁⣰⠏⠀⢸ ⣿⣿⣿⣿⣯⣿⣿⣿⡟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣄⡀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣶⡾⠿⠷⠶⠞⢋⣡⡾⢿⣻⠟⢉⠀⠀⢀⡞⠀⡼⣡⠞⠁⠀⠀⣼ ⣿⣿⣿⣿⣹⣿⣿⡏⠀⠀⢸⣧⠀⠀⠀⠀⠀⢀⡀⠈⢻⣿⣿⣿⣶⣄⡀⠀⠉⠙⠶⢤⣀⠀⠀⠀⠀⣼⣵⠛⣏⣳⢦⣄⣐⡚⠉⣡⢜⣭⠖⣠⠎⢀⡤⣼⡇⣸⣳⠃⠀⠀⠀⡸⢻ ⣿⣿⣿⢯⣿⣿⠏⠀⠀⠀⡈⣿⠀⠀⠀⠀⠀⠈⠻⣄⠀⠙⠻⢿⣿⣿⣿⣶⣤⣀⠀⠀⠉⠓⢦⣀⠀⣶⡍⠉⣿⣉⣳⣶⠶⢿⣽⠿⣿⣡⢾⣧⣞⡉⢸⣿⣧⣿⠁⠀⠀⠀⡔⢁⣼ ⣿⣿⣟⣾⡿⠋⠀⠀⠀⠀⣝⢿⣆⠀⠀⠀⠀⠀⠀⠈⠙⠶⢄⣀⡉⠙⠻⠿⠿⠿⣷⡶⠤⠤⠤⠿⠟⠿⠀⠀⡿⡿⠁⠀⣄⣼⣫⣿⡯⣷⣿⠋⣹⠇⣼⠸⣿⢹⡀⠀⣠⠞⣠⣾⣿ ⣿⣿⣿⡟⠁⠀⠀⠀⠀⠰⣏⠛⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⠁⢀⡴⣻⣿⠋⠉⢙⣾⠁⡴⢃⣼⠇⠀⢹⣀⣠⠞⠁⠈⣽⣿⣿ ⣿⣯⣟⠀⠀⠀⠀⠀⠀⠀⠙⣧⢳⡜⣟⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣴⡿⠶⠷⠿⠶⢚⣉⣁⡤⠞⢫⠞⠀⠀⠀⣹⠇⠀⢀⣾⣿⣿⣿ ⣿⡟⣿⣤⣤⣀⠀⠀⠀⣦⢠⡌⢧⢱⡼⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⢀⣀⣀⣤⣴⣶⠿⣛⣲⠒⠒⢒⡿⠋⠉⠀⠀⣰⠃⠀⠀⣠⠞⠁⢀⣶⣿⣿⣿⣿⣿ ⣿⢿⣿⣿⣿⡙⢷⣤⡀⠘⣧⠻⡜⢧⢳⣿⡟⡆⠙⢿⣿⣿⠿⣛⣿⡻⢛⢽⡿⢟⣯⣾⠟⢋⣭⡶⢛⠭⡊⠐⢅⡭⠚⠉⢀⣾⡁⠀⠀⠀⢰⡇⠀⠀⢰⣧⣾⡷⣾⡿⣿⣿⣿⣿⣿ ⣿⣸⣿⣿⣿⣷⡄⠘⣿⣦⡈⢧⡽⡞⣿⣿⣇⡇⠀⠀⠈⠙⢯⣳⣍⣮⢞⣭⣾⠟⢋⣀⡾⣫⠵⡫⣀⠍⣪⠖⠋⣀⡤⠖⠋⠈⣧⠀⢰⡀⢸⡇⠀⢰⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣗ ⣷⣦⣬⣝⣿⣿⣷⡄⢸⣿⣳⡀⢻⡽⣾⣿⠈⠁⠀⠀⠀⠀⠀⠉⠉⣰⡿⡯⣀⠵⣻⠕⡫⣐⠕⠋⣰⣯⠴⠒⠋⠁⠀⠀⠀⠀⠘⠦⣼⢷⣤⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⣿⢿⣿⣷⡄⢿⣿⢿⣆⠙⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠤⡤⠒⠭⣲⣵⠭⠔⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣼⢧⣾⣿⣿⡿⠛⢻⣿⣿⣧⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⡿⢁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢯⣾⢧⣾⣿⣿⡏⠀⠀⢸⣿⡁⣸⠇⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⣠⣄⣴⢟⡴⣻⡟⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢣⣿⢧⣾⣿⣿⣿⠁⠀⠀⣨⣿⢿⣷⣦⣤⣀⡙⣦⠀⠀⠀⣠⣤⡾⠟⠁⣠⢞⣴⠟⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢏⣾⣿⣿⣿⣿⣠⠴⠋⠁⣠⡞⠛⢿⣿⣧⣉⣿⣦⡤⠞⠋⠁⣠⢖⡫⣾⡽⠋⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⣼⣿⣿⣿⠟⠋⠀⠀⢠⡼⠃⠀⣠⠎⠁⠀⠻⣯⣷⣀⣀⣀⣺⣿⠟⣯⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⡿⠋⠀⠀⠀⢀⣴⠋⠀⢀⡼⠁⠀⠀⠀⠀⣼⣯⠴⠚⠛⠛⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣽⣿⣿⣿⣿⠿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠁⠀⠀⠀⢀⡴⠟⠁⠀⡴⠋⠀⠀⡄⠀⠀⠀⣿⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⣀⡴⠋⠀⠀⢀⡼⠁⠀⡴⠀⡇⠀⠀⠀⣿⡄⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⡴⠚⠉⠀⠀⠀⢀⡞⠀⠀⢰⠃⢰⡇⠀⠀⠀⠸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⠀⠀⢀⡼⠀⠀⢠⡏⠀⢸⠇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⡇⠀⢀⡎⠀⠀⣼⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣄⣀⣀⠉⠑⠺⠽⢶⣤⣤⡌⢰⠀⢸⡀⠀⠀⣼⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⡿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣬⣿⣿⡇⠸⣄⣁⠀⠋⠁⣰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣯⣿⣽⣿⡿⡽⣻⡿⢫⢟⣵⣶⢤⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⢛⡿⣿⠿⣟⣿⣿⣿⢡⣿⣵⡵⡛⢻⣿⣟⠟⣩⣺⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⡴⣿⣏⠹⡆⠁⠀⢀⠏⢠⣿⠿⠿⡟⢀⣠⡵⠥⢝⣿⣾⡿⣫⣷⢟⣵⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠛⡏⠀⠀⡰⠱⡧⣜⣆⠧⣤⣾⠥⠚⠋⠁⠀⠀⡷⠙⢿⡿⠀⠀⠈⠹⡿⢬⡁⠉⢻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠇⠀⢠⡇⢠⡖⢮⡟⣠⠀⢀⣠⡜⠁⠀⠀⣰⣅⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠉⠀⠀⠉⣿⣿⣡⠞⢡⢟⣽⣿⣿⣿⡿⣿ ⠀⠀⠉⠉⠉⢃⢸⠀⢸⢷⡄⠷⣿⣟⡇⣠⢿⡟⢀⠔⠒⠉⠀⠈⠢⣄⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⢀⡾⣿⣿⡀⣯⣿⣿⣿⣿⣻⠁⠀ ⠀⠀⠀⠀⠀⢸⢸⣤⢏⠇⠙⢦⡘⢻⡿⠁⠘⣆⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠉⠉⡇⠘⡧⢟⢻⠸⢻⠀⠀ ⠀⠀⠀⠀⢀⡼⣿⡷⢋⣤⢠⠎⠙⢦⣇⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⣄⣠⠃⠠⠃⣸⡿⡸⢈⠀⠀ ⠀⢀⠴⠛⠛⠛⢗⠚⢉⣿⠃⠀⠀⠈⣿⣆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣥⡤⣤⠴⢋⡰⠃⡜⠀⠀ ⣿⣷⣄⡀⠀⠀⠈⠳⣌⠁⠀⠀⠀⠀⢹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠐⠋⣿⣿⣏⠉⣵⢋⣴⡫⠔⠊⠀⠀⠀ ⣿⣿⣿⣿⣦⡀⠀⠀⠘⢦⠀⠀⠀⠀⠸⡿⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠰⠾⢿⣤⣀⡉⠲⣤⡀⠀⣰⣫⣿⡄⣼⣥⣿⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠳⡀⠀⠀⠀⠹⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠤⣀⡈⠉⠙⠉⠀⠀⡟⢡⣿⠟⠈⠿⠻⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠿⠗⠒⠒⠒⠳⣄⠀⠀⠀⢣⣷⢿⣷⣸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠐⢧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠘⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⢠⣼⠇⠀⣽⣿⣿⣿⣿⡿⠋⠁⠀⢻⣿⣿⣿⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⢿⠃⠀⠀⠙⠿⣽⢯⡿⠁⠀⠀⠀⠘⣿⣿⣿⣟⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣦⠀⠀⢀⣠⣶⣶⣿⡿⠋⠀⡇⠀⠀⠀⢀⣾⣷⠞⠁⢀⣤⢄⣠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣾⣯⣭⡍⠁⠀⠀⠸⣇⠀⠀⢠⣾⡿⠃⣠⡾⣯⣶⣿⣿⡿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⠀⠀⠀⠙⡆⠀⣾⢛⣵⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣀⣀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡜⢀⡾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⠀⡜⠀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⢿⢐⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡔⢂⠄ ⠀⠀⠀⠀⠀⠹⣿⡿⡛⠿⢿⣟⢿⠿⢛⠭⠭⣙⠻⣿⣿⣇⢴⡫⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⣿⢡⡔⢲⣦⡌⢳⠊⡴⠚⣷⣦⡌⣺⡿⡇⠋⠀⠀⠀⠀ ⠀⢰⣿⣶⣶⣶⡟⡘⠧⢸⠿⠃⣸⡀⠧⣀⣿⠿⢃⣿⣾⣷⣿⣶⣄⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣷⣿⣵⣶⣶⢾⢻⠉⣠⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠹⢂⠃⣷⡟⠏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡙⢋⠉⢫⠀⠀⠘⠡⢄⡂⢀⡟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣷⣘⠯⡴⠒⠤⢭⡻⢞⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡺⠏⣿⣿⣿⢷⣶⣶⣶⢿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⡠⠄⠢⣾⣦⣾⣿⣿⡿⡿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢀⠊⠨⡙⠄⣝⣿⣿⣿⡟⣱⠃⠀⢻⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀

⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣶⣶⣦⣤⣭⣙⣓⠲⣧⡄⡧⠀⠼⢇ ⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣻⠿⣧⣧⣽⡿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣾ ⣿⣿⣿⣿⡿⠛⡭⣟⢮⠋⢑⢛⡧⠗⠏⡚⢝⣯⣾⢟⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢹⠀⠰⢘⣺⠔⠐⠓⡉⠀⢸⠋⠛⠀⠀⢹⠺⠬⠛⠿⣿⢟⢟⣿⣿⣿⣿ ⠉⠉⠙⡆⡄⣗⡸⢾⡊⡔⡏⡄⠒⠁⠣⠄⢀⠠⠎⠀⠀⠀⢠⢿⣆⢾⢿⡿⢻⠈ ⠀⠀⠀⣤⡿⢂⠨⠢⣩⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣄⡸⠨⢘⣅⢘⠀ ⣤⡊⠉⠙⢌⠽⠁⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⣼⡿⠷⡖⡪⣊⠎⠀ ⣿⣿⣦⡀⠀⠣⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠶⠯⣅⣢⡄⢀⡿⣏⢼⣾⠋⠀⠀⠀ ⣿⣿⣿⡿⠦⠤⠵⡄⠀⠸⣿⣿⣦⣀⠀⠀⠀⠐⠂⠀⠀⠸⡸⠃⠈⠉⠀⠀⠀⠀ ⣿⡿⠁⠀⠀⠀⠀⠘⡤⡀⣹⣿⣿⣿⣷⣤⣀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⢰⣠⡕⠈⣿⣿⣿⠛⠉⢸⣿⣿⣭⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡀⠀⡀⣤⢤⠞⠙⠀⠀⣩⡫⠏⣀⢄⣼⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡯⠀⠀⠳⡀⣰⢟⣥⣾⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣵⠀⡐⢡⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄ ⣿⣿⣿⣿⣿⠇⠻⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣬⣶⡤⣉⠻⠟⠡⡾⢧⠌⠠⣶⣦⣤ ⣿⣿⡿⠟⠛⠋⢉⠝⠁⡀⢄⠢⢻⣿⣿⣿⣿⣿⣿⣝⡳⠶⠋⡠⠁⣔⠇⠀⠾⢋ ⠋⠁⠀⠀⠀⠀⡀⠀⠀⡕⠁⢀⠜⠙⢿⣿⣿⣿⣿⣿⣿⣿⣅⠳⣤⡑⠢⣀⣴⣿ ⠀⠀⠀⠀⣠⣔⠔⢀⡜⡤⡂⠅⣑⣄⠀⠙⠻⢿⣿⣿⣿⣿⣿⣷⣬⡛⢦⣌⠛⢿ ⠀⠀⠀⠀⢠⠁⣠⢢⠟⠁⠀⠿⠆⠎⢂⠀⠀⠀⠀⠀⠉⢏⢛⠟⠿⢿⣷⣬⡺⢦ ⠀⠀⠀⠀⢀⣶⠋⠁⠈⠣⣀⣀⠤⢃⠜⠀⠀⢀⣀⣀⣼⡟⡟⠀⠀⢀⠜⢿⣯⣷ ⣷⣦⣀⡀⣩⡎⠀⠀⠀⠀⠀⢀⡴⠇⠀⠀⠀⠈⢁⠾⠯⣓⡇⠀⠀⡌⠀⡘⡽⣿ ⣿⣿⣿⣿⡿⠇⠀⠀⢤⣄⠀⠸⠀⠀⠀⠀⠀⠀⠃⠀⠿⢸⠁⢀⠀⡇⢠⠕⡠⣹ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣌⠓⢄⠀⠀⠀⠀⠀⠀⠣⣀⣤⣡⢴⣯⡾⠁⡏⡐⡔⢉ ⣿⣿⣿⠏⠀⡇⠀⠀⢀⠻⣷⣦⣈⠐⠤⢀⠀⡼⢺⣯⣔⣂⡽⣯⡂⢴⢰⠋⠀⢼ ⣿⣿⠋⠀⢸⣷⡀⠀⠀⠐⠨⠝⠛⠓⠆⠀⠓⠃⣸⠋⣥⡿⢿⢟⢅⠟⡟⡠⢢⣾ ⣿⣇⡀⠀⡈⢺⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣞⠛⡢⠭⢒⠏⢀⠝⣠⣾⣿ ⣿⣿⣏⢢⡘⣵⣺⣿⠉⠻⣯⣟⣿⡿⢛⣽⠏⢃⠄⣋⠔⠇⠀⢈⢀⣾⣷⣿⣿⣿ ⣿⣿⢿⣆⢿⣮⠿⡇⠀⠀⠀⠐⠃⢞⡫⠤⠐⠋⠁⠀⠀⢈⣾⣾⣾⣿⣿⣿⣿⣿ ⣿⣟⣿⡟⠁⣏⡇⠱⡀⠀⠀⢀⡠⡫⡆⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⣿⣿⠤⠒⡭⢻⠧⣷⠄⠚⣡⣾⣛⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠋⠁⡠⠊⡔⠁⠀⢹⠟⠛⢃⣽⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠤⠊⢀⠎⠰⠀⠀⢸⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⡆⢠⠁⡆⠀⠀⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣀⣈⠛⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣟⠭⠒⣈⣉⣒⠒⠲⠭⣙⠻⣟⣉⡥⠔⢂⣉⣤⣤⣌⡙⠒⠤⣍⠻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⡵⢋⣠⣶⣿⣿⢿⣿⣿⣿⡆⢸⡇⣈⣿⠐⣾⣿⣿⣿⣿⣿⡟⣿⣶⢸⣧⣼⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣷⡇⠘⣿⣿⣿⣿⠛⠿⠉⠋⠇⢸⠟⠉⣿⡀⣿⣿⣿⣿⡇⠙⠃⣈⡇⢸⣿⣽⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⣹⣾⢷⠀⠿⠿⢿⣿⣇⣀⡠⠔⠀⣸⠀⢀⢹⣧⣉⣉⡙⠛⠓⢊⣁⡠⠤⠏⢈⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣈⠷⠖⠲⢶⣦⠤⠴⠒⣒⣩⣥⣶⣾⣦⣭⣭⣭⣽⣏⣉⣭⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀ ⠀⠀⣠⣶⣶⣶⣶⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⢽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⡉⣘⢿⣷⠈⠙⢏⢧⢻⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣿⠥⠈⣇⠀⠀⠀⣿⠀⠀⢸⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⣿⣿⡿⣟⣿⠿⠿⠿⣟⡛⠛⠁⠉⢠⣀⣴⡿⠟⠋⠙⣦⠀⠀⢿⠀⢀⣸⡏⠀⣿⣿⣿⣿⣿⣿⠟⠋ ⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⡟⢻⢻⡟⠉⢠⠏⠀⠀⢠⣤⠼⡿⢿⠀⠀⠀⠛⠿⣇⠀⠀⠘⠿⢧⢀⡜⣰⣯⣽⠀⢠⣿⣿⣿⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣌⢻⣷⠀⣾⣆⠀⠀⠈⠋⣠⣿⣿⠀⠀⠀⠀⠀⠉⠲⣤⣤⡖⣻⣿⣿⣿⡏⡿⢳⣼⣟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⢸⣆⠙⣧⣽⡟⠿⢶⣖⣛⡟⣻⣿⣶⠀⠀⠀⠀⠀⠀⢹⡿⣴⡽⠿⣿⣿⠟⣁⢸⡀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠳⣼⡈⠙⠂⠀⢀⡞⠁⠀⡼⣦⠞⠀⠀⠀⠀⠀⠀⠁⢹⣷⢘⣿⣿⡄⡞⠓⠷⠀⠀⠀⠀⠀⠠⠖⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢳⡀⠠⢾⠟⢀⠴⣾⠿⠟⠒⠒⠢⣄⠀⠀⠀⣀⣠⣿⣾⡟⢹⣿⣷⠿⠻⡆⠀⠀⠀⠀⣠⣛⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣄⠘⢦⠀⠈⣿⣟⣛⣛⣛⣛⣻⡀⠀⠀⢻⠿⠃⣨⠷⠛⠉⠀⠀⣠⣷⣾⣶⠀⢸⣿⣇⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣿⡷⣌⠛⠓⢶⣷⠤⠤⠤⠴⠋⠁⢀⣴⡿⢲⣏⡀⠀⠀⣀⣴⣿⣿⣿⣿⣟⡄⠸⡛⡿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⡿⢿⡇⠈⠓⢦⣀⣁⣀⣀⣀⣀⣠⣴⣿⠏⠀⢸⣿⡇⣠⣾⣿⣿⣿⣿⢟⣿⡿⠃⡀⠙⡆⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠀⠀⢹⣇⠘⡇⢤⠀⠀⠈⣉⣭⡽⠛⠓⠿⣿⣿⡄⠀⡼⣿⠇⣿⣿⣿⣿⣿⠇⣿⢋⣴⠎⠀⢠⢻⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⣆⠀⠀⢿⣶⣧⣞⡇⠀⣸⡿⠋⠀⠀⠀⠀⠻⠟⢀⠞⢸⡿⢰⣿⣿⣿⣿⣿⣁⣴⡿⠁⣀⣠⡞⢻⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⢸⣄⠀⠈⣿⣯⢟⣿⢿⣿⡽⠀⠀⠀⠀⠀⢀⣠⢇⡴⣫⣿⣿⣿⣿⣿⣿⣾⣿⢋⠀⢀⡇⠀⡳⠏⠀

⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠿⣛⡛⠿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⡻⢙⣬⣭⣥⣔⢫⠫⡕⣢⣥⣶⣮⣥⡒⡝⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⢿⢾⠘⣿⣿⡟⠏⠛⢸⠚⣧⢿⣿⣿⢙⠈⢇⢿⣇⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢾⣏⠦⠭⢭⣓⠬⢅⣊⣴⣜⣒⣒⣖⣒⣠⣭⣾⣿⣧⣤⣤⣄⡀⠀ ⢀⣴⣾⣿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠻⡟⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⡿⡻⣿⣿⣿⣿⣿⣿⡿⡿⠟⢽⣌⣇⠈⢸⠀⠘⡁⢿⣿⣿⣿⣿ ⠙⠛⠿⠿⣿⣷⠿⢿⠟⠹⠋⠉⣙⡯⡆⠀⠲⣇⠁⠰⢇⣈⢠⣺⠁⣾⣿⡿⠋⠁ ⠀⠀⠀⠀⠀⢙⠷⡹⣆⣷⣄⣀⣡⢿⣇⠀⠀⠈⠱⣶⣹⣿⣿⡼⠗⠯⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⢼⡙⠂⣉⠟⢈⣯⠂⠀⠀⠀⠉⢷⣺⣿⣘⣚⠀⠀⠀⠠⡒ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢐⡌⠯⠈⢿⠭⠤⠽⡆⠀⢴⠟⣻⠼⠛⢁⣧⣤⠀⣾⡙ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⠢⣍⠲⠒⠒⠒⢁⣴⠗⣎⡄⣠⣴⣿⣿⣯⠆⢏⠳ ⠀⠀⠀⠀⠀⠀⢀⣎⠈⢻⢸⢠⠀⢉⣭⠟⠛⢿⡧⢀⣫⢹⣿⣿⣟⢺⡡⠊⢰⡆ ⠀⠀⠀⠀⠀⢀⣼⣿⣆⠈⢿⡺⣧⣞⡅⠀⠀⠈⡡⡡⣻⣾⣿⣿⣵⠟⠁⠆⠣⠃

⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣭⣽⣿⣛⠿⢷⣦⣤⣤⣄⣀⣀⣀⠀⠀⠉⠉⠓⠒⢯⣷⣒⠦⣤⣀⣸⠀⡸⠀⢸⠀⠀⠀⠀⢸⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣭⣭⣭⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡉⠙⠛⣟⣶⣿⠀⢺⡘⠦⠤⠀⡿⠟⠃⢃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣵⣿⣿⣻⡿⣺⢿⡯⢍⡼⠏⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣄⣈⠻⠦⠤⠀⠀⢂⣠⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⢩⡾⣟⣿⣵⣟⣵⡿⣿⡽⣱⢋⣼⡷⢋⠼⣡⡾⣭⠖⣺⣟⣭⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣻⣿⣻⣿⠫⣾⣾⣿⣯⡾⢫⣷⣷⣳⡏⣼⡝⣱⢫⡾⡫⢟⣷⣯⢟⡿⢋⠴⣫⣴⢽⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠋⢩⣴⣯⡽⢾⣋⠐⠋⠀⠉⢫⠏⠙⣿⣷⣿⡽⣵⠏⠚⠰⣫⡞⠹⢯⣔⣥⣪⣿⡕⣫⢿⠟⣫⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⠋⠀⠀⢠⡞⣡⠏⢷⠈⢻⠀⠀⢀⡴⠋⣠⣾⡿⠁⠈⢡⡟⣠⣶⣯⣍⠉⠉⠓⠾⣿⣿⡩⢚⠟⣡⣞⡵⣮⢞⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠁⡇⠀⠀⠀⡟⠀⣿⢶⣼⣦⡏⠦⣾⠿⠶⠛⢉⠁⠀⠀⠀⢸⡞⠁⠻⢿⠿⠀⠀⠀⠀⠘⢯⠛⢶⣌⡁⠡⢾⢗⡽⣮⣿⣷⣿⠿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⡇⠀⠀⢸⠃⠀⣴⠢⣤⡟⢀⡤⠀⠀⣀⣠⠏⠀⠀⠀⠀⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠀⠀⠙⢱⣯⣾⡅⡴⠋⣰⢟⣩⢿⣿⡿⣿⣿⣿⣿ ⠈⠉⠙⠛⠛⠿⢿⡄⢹⠀⠰⣾⣧⠀⢿⣤⣞⡴⡿⠀⢠⣾⣿⠃⠀⣠⠤⠴⠚⠁⠹⣦⡀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⣿⣾⡇⢠⢃⡞⣽⣿⣯⣿⢫⡏⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⢠⡏⡞⢷⡌⠙⣯⣢⡇⣰⠏⠀⡇⢠⡞⠁⠀⠀⠀⠀⠀⠈⠙⠒⠒⠲⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⣿⣿⡇⠈⣿⡟⢿⢿⣽⢻⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢸⣇⠞⣼⠁⠀⠙⣦⡈⠹⣿⠁⠀⠀⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢻⠀⠘⡷⠸⡜⣿⢸⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣾⠿⣫⠞⢁⣤⢀⡼⠉⠛⣦⢹⠀⠀⢠⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣦⣀⣀⡟⢀⡰⠃⣀⣽⡿⡼⠀⡇⠀⠀ ⠀⠀⠀⣠⡿⠿⠿⢶⡿⠥⠖⢛⣿⡞⠁⠀⠀⠘⣏⣧⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣟⡿⠛⠀⠀⣀⣀⡿⠟⣱⠇⣰⠇⠀⠀ ⣤⣴⠋⠁⠀⠀⠀⠀⠻⣄⠀⣼⠟⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣀⣤⢶⣿⣿⣻⠭⠍⢩⡟⢁⣠⠞⢁⣠⠏⠀⠀⠀ ⣿⣿⣷⣦⡀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠈⣿⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⠀⠀⠀⠀⠈⠉⠀⣿⣯⣾⣥⠀⣹⠏⣴⣾⡥⠚⠉⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢿⡇⡏⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣶⣤⣀⡈⠙⠶⣄⡀⠀⠀⢰⣋⡿⣿⠀⣴⣇⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠘⢳⣳⢻⣻⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠙⠛⠛⠶⠛⠀⠀⠰⣿⠋⣸⢯⡾⠁⢿⡿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣳⡄⠀⠀⠀⠀⠀⡿⡏⡟⡟⡟⡳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠤⢤⡄⠀⠀⠀⢠⡇⢰⡷⠋⠀⠀⠀⠁⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠽⠓⠒⠋⠁⠀⠀⠉⠉⠻⣆⠀⠀⠀⠀⢡⣷⢣⢻⣰⢹⢿⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢉⣳⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠈⢹⣼⢸⣿⡼⡞⣷⣿⣿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠜⣦⡀⠀⠾⣿⡇⡏⣷⣿⣿⣿⣿⣏⢯⣿⣶⣦⣄⣀⡀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠈⣷⣔⠀⠟⣷⢹⣿⣿⣇⡏⣯⡿⠾⠛⠋⢹⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡀⣠⣾⡟⠁⠀⢰⣿⢸⢹⢸⣿⣿⡋⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⣷⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢏⡟⠁⠀⠀⠈⠹⠘⣨⠾⣭⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣆⠀⠀⠀⠀⢀⡠⢆⣴⡿⣻⣿⠏⠀⣼⠀⠀⠀⠀⠀⢀⡼⣫⣤⠟⠁⠀⢀⣠⡄⢀⣴⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣮⣶⢤⣄⣘⣯⠶⠿⠽⠞⠋⠁⠀⢠⡇⠀⠀⠀⠀⢠⣿⣿⡟⠁⢀⣠⣾⢟⣱⣾⣿⣿⣿⣿⡿⢟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣆⠀⠀⠀⠀⠈⢿⡄⠀⠀⢠⣿⣻⠛⣀⣴⡿⢛⣵⣿⣿⣿⣿⢟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢧⠀⠀⠀⠀⠀⢻⠆⠀⣾⠛⣫⣾⣿⣟⣴⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⣄⣀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢷⠀⠀⠀⣰⠏⠀⣴⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣟⡎⡇⠀⢰⠃⠀⣼⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⡇⢀⡇⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠻⡇⢸⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠑⢔⠕⠉⡠⠖⢉⠉⢬⡜⡹⠇⣔⡴⠙⠋⠀⠉⠁⠊⢝⢷⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢆⠔⠀⢐⠕⣡⡶⠒⠛⠈⠃⢀⡀⠉⠁⠐⣄⣀⠀⢪⣫⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡴⣡⢞⡎⠀⣠⠶⠒⠊⠓⠚⡱⡀⠀⠘⣆⠑⣄⢿⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡜⣼⡟⠄⠰⡑⠀⠀⠀⠀⠀⠀⣠⢧⠀⠀⡟⣆⠸⣾⣵⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⡇⡇⠀⢀⡇⠀⠀⠀⠀⠀⠀⣹⣆⣇⠀⢇⢸⠸⡍⠹⡇⠀⠀ ⠀⠀⠀⠀⡠⣽⢀⡧⠋⡀⢸⠇⠀⠀⠀⠀⠀⠀⢈⣢⠙⢆⠀⢙⣦⣧⡸⠃⠀⠀ ⠀⠀⢀⡰⡟⢙⡹⠠⡞⢠⠓⠠⢀⡀⠀⠀⠀⠀⠀⢱⢄⣠⡆⢸⣏⢳⡇⠀⠀⠀ ⢲⠊⠠⢣⠰⣨⣁⣮⢧⡇⡐⠈⠁⠸⢿⠀⠀⠀⡔⢟⠁⠘⡇⡌⢸⣼⠓⠀⠀⠀ ⣸⠀⠀⠀⠑⣵⣌⢹⡀⢳⡈⠐⠒⠒⠁⠀⠀⠀⡇⠘⡯⡩⢏⣷⡬⠚⠛⣿⠀⠀ ⣭⣄⠀⠀⠀⠉⢡⣿⢧⠘⠀⠀⡀⠀⠀⠀⠀⢀⠅⠀⣀⠸⢻⠿⠷⠶⠶⠏⣠⡴ ⣀⡿⠄⠀⠀⠀⣾⣿⡆⢳⣄⠀⠈⠙⠢⠴⠒⠶⠄⡋⠀⣰⡅⠀⠀⣀⡴⠟⠉⠀ ⠀⠀⠀⠀⡠⡔⣿⣿⣷⠀⠙⢷⣤⡀⠈⠀⠒⠀⠁⢀⣼⣿⣿⢄⢺⣏⠀⠀⣠⣴ ⠐⠀⠤⠾⡀⡇⢻⣿⣿⡄⠀⠈⠻⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⢸⢷⣿⣷⡛⠉⠀ ⠀⠀⠀⠀⠑⡁⠸⣿⠙⣷⠀⠀⠀⠱⠿⢹⡿⡿⡟⢻⣿⣿⡏⢸⢨⡗⠇⣹⣶⣤ ⠀⠀⠀⠀⠀⢸⠀⣿⠂⢹⣧⡀⠀⠀⠀⠈⠋⠃⣁⣾⣿⡿⢠⡏⢀⡶⢦⣟⣿⠿

⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣦⡉⢲⢤⣀⠈⠙⠻⣿⣿⡿⠉⣠⣾⡾⣀⡴⠃⢀⣠⣤⣀⣀⣀ ⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠛⠋⠉⠙⣷⢻⣿⣿⣿⣿⣿⣿⣶⣝⡪⣝⡲⢄⡈⠉⢀⡼⡽⠋⢩⠞⠀⡠⡪⡪⢲⠺⣻⣷ ⣿⣯⣾⣿⣿⡿⠟⠛⠉⠉⠉⢀⠔⠉⠀⠀⣠⠔⢊⡩⠞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡑⠿⣶⡾⠋⠀⡰⠁⢠⣞⢩⠎⠐⠑⣽⡿⢃ ⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡞⣡⠖⠉⠀⢀⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⡤⠀⢸⣇⠀⠈⢏⡁⠀⠀⠀⠀⣠⣾ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⡷⠁⠀⠀⣠⡎⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠻⣝⣦⡀⠉⠢⣄⣤⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⡤⠀⢀⣼⠃⣀⠴⠚⠁⠹⣄⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠑⢼⡢⣀⠀⠙⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠠⠶⢯⡶⠋⠀⢀⢾⢀⣞⠥⠒⠚⠒⠲⢌⢦⡀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠺⣕⡢⣄⠙⠻ ⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⢀⡴⢁⣎⠎⡆⠀⠀⢾⣿⡇⠈⡆⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⠙⠛⢻⠿⢿⣿⣿⣿⣷⣦⣙⠲⣝⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣾⣡⠾⠃⢸⣇⠀⠀⠀⠈⠀⢀⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡌⣷⣠⠏⠀⠀⠈⠉⠛⢿⣟⣻⢷⣤⡑ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠃⠀⠀⠀⠀⠙⠦⣄⣀⡠⠤⠊⢀⡴⠃⠀⠀⠀⠀⣀⣀⣀⣀⣴⣳⢫⠃⣿⠀⠀⠀⠀⢀⡔⠁⢹⣿⣿⣶⣿ ⣷⣦⣄⠀⠀⠀⡴⠚⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠈⠋⠉⢡⢭⣿⠛⠧⢼⡇⠀⠀⠀⠀⡼⠀⠀⢸⡏⢿⣿⣿ ⣿⣿⣿⣷⣦⣤⣠⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠒⡒⢶⣸⠇⠀⠀⠀⠀⡇⠀⠀⡸⢰⠋⢿⣿ ⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⢳⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢿⣿⠂⡿⠀⠀⢀⠀⢸⢧⠀⣰⡡⠃⢠⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⣿⠙⢦⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⡸⠁⠀⣀⡼⢁⣾⠏⢰⡿⠁⡰⠁⡸⢹ ⣿⣿⣿⣿⣿⣿⣿⡇⡗⠀⠀⠀⠀⠀⢹⣦⡀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡝⠦⣀⡠⠞⣡⡴⢟⣟⣶⡾⠋⠀⢺⠁⡰⢁⠜⠁⢸ ⣿⣿⣿⢷⣿⣿⠋⠀⣷⠀⠀⠀⠀⠀⠈⢿⣿⣦⣄⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⣜⣤⢿⡓⠉⢉⡡⠴⡻⢝⡋⡠⠀⠀⡏⣰⣳⠋⠀⠀⣼ ⣿⣿⡿⣿⣿⠋⠀⠀⢿⠀⠀⠀⠀⠐⣆⠈⠻⣿⣿⣷⣦⣄⠀⠈⠑⠢⣄⠀⢸⡛⠸⡖⠯⣳⣒⣦⡾⡾⣫⡞⡠⠚⡇⣇⡷⠁⠀⢀⠜⣸ ⣿⣿⣻⡿⠃⠀⠀⢸⣻⣆⠀⠀⠀⠀⠀⠑⠦⢄⣉⠛⠻⠿⠿⣶⠤⠤⠤⠽⠺⠇⢠⢿⠋⢹⣠⣟⣾⡿⣵⠟⣹⢠⡇⣿⢇⠀⣠⢊⣴⣿ ⣿⣿⡟⠁⠀⠀⠀⠸⡍⣙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢀⢞⡿⠏⢀⣹⠏⢐⣡⡞⠀⠹⣤⠞⠁⢠⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⡀⠙⡜⣞⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⡷⣓⣉⣉⣩⠭⠔⠒⢉⡜⠁⠀⡠⠊⢀⣴⣿⣿⣿ ⣿⣻⣿⣿⠲⣄⡀⢳⡱⡜⡜⣼⣿⡏⠻⣿⣖⠶⣒⡶⢖⣖⡶⣲⣷⠖⣒⡽⣛⠝⠝⢜⠽⠂⢠⡇⠀⠀⠀⡜⠀⠀⣜⣵⣦⡿⢿⣿⣿⣿ ⣿⣿⣿⣿⣦⠈⣿⣆⠹⡝⡼⣿⡏⡇⠀⠈⠙⢟⣯⡮⣺⣵⠟⢋⡰⣿⢕⢋⠌⡪⠞⣁⠤⠖⠁⢳⠀⣶⠀⣇⠀⣼⣿⣿⣗⣿⣿⣿⣿⣟ ⣿⣶⣾⣿⢻⣧⠸⣯⣧⡙⣿⣿⠁⠀⠀⠀⠀⠀⠀⡸⠛⢢⡲⡝⡍⠄⣃⡡⠾⠒⠉⠁⠀⠀⠀⠀⠓⢛⣷⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣏⣾⣿⣧⠽⡇⣿⡌⠹⡆⠀⠀⠀⠀⠀⠈⠠⠉⠁⣾⠚⡉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢧⡟⣾⣿⡿⠁⠀⣧⡃⣹⠀⠻⣦⠀⠀⠀⠀⠀⢀⢄⡴⡣⣺⠇⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⡟⣼⣿⣿⡇⠀⣀⠽⢻⣷⣦⡤⣜⣆⠀⢀⣔⠶⠊⡡⣞⣶⠋⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣸⣿⣿⣿⠗⠋⠀⡰⠋⢉⠿⠓⢶⢿⡛⠉⢀⣴⣿⢾⣟⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣛⣽⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣵⣿⠿⠋⠀⠀⣠⠞⠁⡰⠋⠀⠀⠀⣻⣓⠶⠷⠿⠁⣩⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠁⠀⠀⣠⠞⠁⢀⠞⠀⢠⠄⠀⠀⡏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⢀⡤⠚⠁⠀⢠⠋⠀⡜⢸⠀⠀⠀⢿⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠖⠉⠀⠀⠀⢠⠃⠀⣰⠁⣸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⡟⠀⣠⠃⠀⡏⠀⠀⠀⠀⠘⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⠔⠀⡀⠊ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⡔⠃⡠⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣀⡴⡉⡠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣟⡩⠔⠛⠻⢷⣮⣙⠿⠿⠋⣁⠴⠒⠒⠦⣄⣉⠻⢿⣿⣿⣿⢠⡾⣿⡽⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⢁⣠⡶⣶⣤⣀⠙⢪⣷⡴⢊⣠⣴⠶⣶⣦⣄⡈⠙⢾⣏⣽⣿⡆⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠀⠀⢻⢿⠀⣿⡁⠀⣿⣿⣿⡇⠀⣿⠀⢸⡏⠀⠀⣿⣿⣿⣿⠀⢸⣿⢃⣹⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣶⣶⣶⣿⠾⡄⠙⢧⣀⣿⣽⡿⠃⠀⣿⡄⠸⢧⣀⠀⣿⣿⡿⠛⠀⣼⣿⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣤⣀⣉⣀⣀⠤⣞⣩⣳⣦⣤⣈⣙⡛⣉⣤⣶⣿⠿⠛⠋⣻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡉⢱⡀⢠⣶⣾⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⡷⢤⣹⠂⣷⣾⣿⢻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣷⣯⠉⠀⠈⣳⠀⠀⣼⣿⢯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠓⠢⠤⠚⣠⠗⠀⠀⠀⠘⠻⠤⠤⢞⠁⠀⢠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢿⡶⠤⣈⣃⣁⡀⠤⠤⢤⣴⣚⡽⠁⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣦⣌⡛⢶⣶⡦⠤⠔⢒⣚⡩⡿⣋⣤⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⡿⠻⣿⣿⣿⣿⣿⣶⣤⣤⣥⣤⣷⣾⣿⣿⣿⣿⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⣴⣿⣿⣿⣟⣿⣽⣿⣹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡤⠒⠲⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⣿⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠠⠤⣤⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⠏⡌⠁⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⣠⠋⠀⠳⢤⡀⢳⢀⣏⣻⣿⣿⣿⣿⣿⠃⣰⡟⠀⡇⠀⢸⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣉⣉⡙⠛⠻⠿⣿⣿⣿⣿⣿⡿⠿⠋⠉⣀⡤⠶⠚⠳⢦⣄⡈⠙⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢿⣋⠵⠚⢉⣠⣄⣀⣉⣉⠙⠲⢦⣌⠙⢿⣠⡤⠶⠚⢉⣀⣠⣴⣾⣶⣄⣀⡉⠙⠲⢤⡉⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⢩⡼⢋⣠⣴⣾⣿⣿⢻⣿⣿⡟⣿⣷⠀⢹⠗⠀⢹⣇⠐⣿⣿⣿⣿⣿⣿⢹⣿⡿⢻⡿⡆⢸⣇⡠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢤⣸⠀⢸⣿⣿⣿⣿⣿⡾⣿⣿⠛⠟⠿⠀⢸⣷⠯⠻⣿⠀⣿⣿⣿⣿⣿⣿⠘⠻⡇⠘⢃⡇⢸⣿⡞⡿⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⣿⠓⣿⡀⠀⣿⣿⣿⣿⣿⡇⠘⠋⠀⠀⡇⠀⢸⠁⠀⠀⣿⠀⢿⣿⣿⣿⣿⣿⢀⣠⡤⠔⠺⠁⣸⠳⣽⣷⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣀⣻⣯⠟⡇⠀⠻⠿⠿⠿⢿⣧⣤⠤⠖⠋⠁⣀⣼⠀⢀⡄⢻⣷⣤⣤⣀⣈⣉⣉⣉⣀⡤⠴⠖⠚⢃⣠⣾⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣯⣭⣀⠹⠶⠶⠶⠶⢶⣦⣤⡤⠶⠖⠛⣋⣡⣤⣶⣾⣿⣤⣀⣉⣉⣉⣙⣟⣉⣁⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣤⣤⡤⢴⣶⣶⣿⣿⣿⣿⣷⣶⣿⣷⣾⣿⣶⣶⣶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣶⣝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣷⣍⡩⠝⣿⠹⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢯⣿⢁⠤⣢⠝⢻⣵⠀⠀⠈⣇⢻⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠛⣌⣿⠥⠀⠹⡄⠀⠀⠀⠘⣿⠀⠀⠀⢸⠀⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⡝⡱⣿⢇⣿⡿⣟⣻⡿⣿⣿⣿⣿⣿⡿⣿⡻⣭⠟⠙⠋⣄⠀⠀⣸⢷⣫⠵⠚⠻⣆⠀⠀⢸⣿⠀⠀⠀⢸⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟ ⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⢿⣟⣽⡿⡫⠞⢙⡷⠋⠋⠀⠉⠉⠛⣶⣆⣴⡀⠀⠀⠘⢷⣾⣿⡏⠀⠀⠀⣤⣿⣇⠀⠀⢹⠀⣠⠶⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣿⡏⠀⣏⣿⡇⠀⠀⣸⠁⠀⠀⠀⢰⣿⡖⢻⡟⣿⡇⠀⠀⠀⠈⠙⠻⣧⠀⠀⠀⠉⠉⢹⡆⣆⣏⣸⣿⣷⣿⡀⠀⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣧⡜⢿⣷⡀⢸⡿⣄⠀⠀⠀⠀⠉⢀⣾⡽⣽⡇⠀⠀⠀⠀⠀⠀⠈⠛⡶⠶⠶⡒⢹⣿⣿⣹⣿⣷⠘⡟⢳⣆⣻⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⠋⡇⡆⢻⣷⡘⣿⣿⣻⣶⣦⠤⠶⣿⠟⢵⣻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣏⣡⢟⣿⣹⢿⣧⢯⡞⠃⠸⡄⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣄⠹⡍⠻⢧⣉⠈⠟⠛⢱⡯⠐⠋⢻⣟⢁⡤⠀⠀⠀⠀⠀⠀⠀⠻⡌⢿⣿⡉⣵⣿⣿⡇⠀⡷⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⣦⢷⡀⠀⠉⠀⡀⣠⠟⠀⠀⣠⣚⣹⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⣾⡞⣰⡇⣀⣉⡁⠀⠀⠀⠀⠀⠀⡴⢋⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢳⡀⠀⠾⣿⠛⢁⡤⢺⡵⠿⠟⠛⠛⠓⠒⢦⡄⠀⠀⠀⠀⡀⣠⣽⡿⣿⡏⢸⣷⣿⣿⡾⠛⢿⠀⠀⠀⠀⠀⢠⢠⢊⣹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣳⡄⠀⠳⣄⡈⠀⢹⣿⠶⠶⠶⠶⠶⠾⠿⣿⠀⠀⠀⠰⢿⣿⡟⠈⢩⣷⠾⠟⠋⠁⠀⠀⣸⣦⣶⣶⡄⠀⢸⡿⡿⡢⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣦⡀⠳⢦⣖⡈⣋⣓⠒⠒⠒⠒⠒⣚⡭⠆⠀⠀⣠⣞⣁⣤⠞⠉⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡇⠀⢸⡿⣿⡾⡨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣼⣷⡙⢦⣄⠀⠙⠳⣿⠛⠛⠛⠛⠛⠉⠀⠀⣠⣾⡿⠋⢸⡇⣶⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢋⣾⠀⠘⢧⡸⡇⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⣿⣧⠟⢺⣿⠄⠠⠙⠳⣤⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⡿⠀⠀⢈⣷⣿⠀⣰⣿⣿⣿⣿⣿⣿⡿⢫⣴⣿⠟⢀⡄⠀⢹⡀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠘⣟⡆⠈⣿⠀⣔⠀⠀⠀⠉⠋⣋⣟⣽⠟⠯⣽⣿⣿⣿⣁⠄⠀⣼⡼⣸⢰⣿⣿⣿⣿⣿⣿⣿⠰⣿⠟⢁⣴⠋⠀⠀⡼⢇⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢾⡀⠀⠀⠸⣿⡀⣿⠀⡼⣆⠀⢀⡴⣵⡿⠋⠁⠀⠀⠀⢸⣿⣾⠇⠀⡸⢣⢿⡏⢸⣿⣿⣿⣿⣿⣟⡖⠐⣡⣶⠟⠁⠀⠀⣰⡣⢾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡏⢷⡀⠀⠀⢿⣧⣿⡾⣥⢷⣀⣠⣾⣟⠀⠀⠀⠀⠀⠀⠀⠉⠋⢀⠞⠁⣽⣿⢁⣾⣿⣿⣿⣿⣿⠋⣮⣾⡿⠏⠀⢠⠔⠚⡿⢀⡞⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⢸⣧⡀⠀⠀⢹⣟⡼⢋⢿⡿⣿⣇⣼⠃⠀⠀⠀⠀⠀⠀⢀⣴⠏⣠⠞⣡⣯⣾⣿⣿⣿⣿⣿⣷⣿⣷⡿⣁⠀⠀⣸⠀⠀⣹⢻⠃⠀