⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢒⣒⠒⢤⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⢳⡊⢳⡀⢸⣿⡂⣼⠟⡺⣷⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠀⢠⡀⠀⡇⠸⢿⣋⣿⣻⣿⣤⡇⡾⣇⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠻⣌⠱⡦⠽⠋⠀⣀⣀⡙⠟⢉⣀⡈⠉⣻⣿⡖⢁⠝⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⡀⢸⠋⠀⣠⢶⣫⡞⣠⠆⢳⣶⢷⢿⣿⢭⡀⠙⢪⣀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣀⣸⠃⣠⡞⡱⢾⠃⣼⡏⢸⢸⢻⡼⡼⣿⡌⢻⣦⡀⢧⡠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣈⣃⣰⢻⢹⡿⣞⢰⢿⠀⢸⢸⠈⣷⣇⡗⣷⠃⣿⣷⣼⣆⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⠐⠒⠦⢄⡀⢸⠎⡟⡟⡾⢸⠀⠀⡿⡟⠀⠈⠀⠀⣿⡄⠀⣿⠀⢸⣧⣿⣿⡇⠀⢀⣠⠤⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⢶⡀⠈⣿⣔⣗⣽⡇⣾⠀⢀⡇⡇⠀⠀⡄⠀⣿⡆⢀⣿⡤⣸⣿⣿⣽⣷⣿⣿⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣌⣿⣿⡟⣿⣿⡇⡇⣄⣸⣧⣷⡆⡆⡏⢍⡿⣷⣿⣿⡗⠻⣏⣿⣻⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣽⣻⣯⣿⢿⢧⣇⣀⣸⣇⠁⢰⣧⡇⡾⣽⣿⣮⣏⡇⠀⣿⣿⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⡴⢟⣽⣿⣿⣿⣼⢹⡟⢿⣿⣿⠋⠉⠉⠉⠈⠘⣿⣿⡿⣿⣇⣿⣻⣿⣿⡟⠻⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣵⠃⣼⣿⣿⣿⢻⡝⢻⣇⠚⠿⠋⠀⠀⠀⠀⠀⠀⠙⠝⠁⡇⡿⣿⡗⣿⣿⣧⠀⠈⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣼⠇⢰⢻⣿⣿⠃⠀⠙⠷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⠋⠀⠹⣿⣿⣆⠀⠈⡆⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⡍⡰⢸⠀⡎⠀⠿⠁⠀⠀⠀⠀⠹⡷⢄⡀⠀⠘⠒⠒⠀⠀⢀⡸⡻⠁⠀⠀⠀⠀⠙⢿⡟⣴⡆⣿⣀⡹⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣥⡟⠁⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣖⠠⢄⡠⠄⣶⣁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣇⠀⠘⡟⣧⡇⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣷⡇⠀⣿⢸⡃⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⣿⣿⣿⣶⣶⣾⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢹⢻⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡟⡏⡟⠄⢸⠀⡧⣄⠀⠀⣠⣤⡶⣎⠉⣶⣿⣿⣿⣿⢻⠿⡝⣿⣿⣿⣿⣿⠑⣢⢤⣀⠀⠀⠀⢸⠀⢸⠋⣞⣸⢸⣧⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⢫⠞⡇⣇⣣⠀⠀⣇⢻⠘⠓⣾⣿⢯⠻⣈⡳⣌⠻⣿⡟⡱⠋⠀⠈⢯⡻⡿⠟⠕⣺⠃⣻⣿⣷⣔⡾⢻⠀⡌⢠⡿⡏⣤⡏⠙⢳⡄⠀⠀ ⠀⢀⣴⢟⠃⠀⠀⣇⡟⣯⢇⠀⠈⢶⢷⣴⣿⣿⡈⣧⠀⣿⣯⠷⠜⠋⠉⠉⠉⠉⠉⠉⠓⠾⠭⣷⣿⠸⣿⣿⣿⢀⡏⡸⢡⠟⢰⣰⣟⡈⢦⠀⠛⠆⠀ ⠀⣸⢿⢸⠀⡐⠉⠘⡹⣯⢿⣧⡀⠀⣱⣿⣿⣿⣿⣿⣼⣿⠗⡦⢤⠒⡆⠲⠒⠓⠀⢲⠒⢖⠹⡙⡻⣾⣿⣿⣿⡟⣰⠗⠁⣰⣳⡷⠁⠈⢺⠀⠈⣿⡀ ⢀⣿⣾⢸⡸⠀⠀⠀⠙⢿⣾⢮⣻⣾⣿⣿⣿⣿⣿⣿⣿⡅⢸⠃⡼⠀⠁⠀⠀⠀⠀⠘⠀⢸⠀⠇⢱⠹⣿⣿⣿⣿⣧⣠⣼⢽⠟⠀⠀⠀⠀⠀⠀⣼⢇ ⢸⣿⣡⢈⡇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⣿⣿⣿⣿⡿⠓⠁⠀⠀⠀⠀⢸⠀⢐⣹⢾ ⠀⡇⢏⣞⣷⡀⠀⠀⠀⠀⠀⣠⠔⠻⢿⣿⣿⣿⣿⣿⣧⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⣿⣿⣿⣿⣿⠓⠤⡀⠀⠀⠀⢀⠎⠀⡰⡻⡇ ⠀⢰⡄⠘⡿⣷⡀⠀⠀⢠⠊⠀⠀⠀⠀⠙⠻⣟⠻⡁⠘⣧⡸⡄⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⢠⣾⢸⣷⢻⠿⢟⡭⠋⣀⣠⠼⠀⠀⠀⡜⠀⡴⣿⡿⠁ ⠀⠀⠻⣄⠘⢿⡙⢦⣀⠀⠈⢉⠿⣄⠀⢀⣰⣌⡣⣇⠀⢻⣿⣷⣦⣀⠁⠀⠀⠀⠀⠀⠀⢠⣞⣴⣿⣿⢤⠄⣋⠀⣠⡇⠀⠀⠀⢀⢌⣠⣾⣿⡿⠁⠀ ⠀⠀⠀⠙⣦⣌⠻⣄⠀⠁⠀⡜⠀⠙⠭⠥⡴⠁⠉⠉⠀⠈⢿⣷⣽⣿⣿⣦⣄⠀⠀⢈⣠⣶⠿⣻⣿⡏⠈⡇⠀⠉⢁⠞⣦⣤⣴⢷⣿⡿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⢷⡮⠿⢶⡚⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⢱⠆⠉⠁⠀⢡⣀⠴⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⡜⠁⠀⠀⠀⢀⡎⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠛⠻⢿⣮⣿⣿⣿⠟⠛⣿⣿⣆⠀⠈⠆⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠜⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠑⣽⠋⢻⠋⠀⠀⢸⣿⣿⣷⣄⠈⢆⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⣠⠊⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣔⣯⣾⣿⣿⣵⣆⡀⣸⣿⣿⣿⣿⣧⣄⢣⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡰⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⠀⢀⣜⣴⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠻⢿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⠆⠀⠀⠀⠀⠀