⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⣄⣴⣶⣶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣵⣤⣹⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠶⣼⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠟⠉⠉⠉⠿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠀⢀⣼⣿⡟⠙⠳⢦⣽⡿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣅⣿⢻⣷⣶⣶⣶⣶⠆⠘⣏⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⡾⢦⠏⠀⠀⠀⠀⢰⡿⣿⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡌⠛⣿⣿⣻⡄⠀⢀⣿⡀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢠⢾⣶⠏⠀⠀⠀⠀⢠⣟⣿⠃⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠯⣽⣧⡀⠛⠿⠊⠀⠀⡘⠀⢹⠀⠀⠀⠀⠀⠙⢿⣿⣦⢿⣶⠃⠀⠀⠀⠀⢠⣋⡻⠃⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣠⠋⠁⠈⣓⣦⣀⠀⠠⣿⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣓⣦⣄⣠⡏⣻⠃⠀⠀⣠⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣿⣷⣶⡾⣿⣟⣿⣿⣞⣿⠟⠹⣆⢀⣀⡀⠀⠀⠀⠀⢀⣤⣶⠯⣤⣿⠻⣽⣿⣥⣀⡴⠞⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⢿⣽⡿⣟⢛⣻⣿⣿⣿⡏⢀⣘⡽⠉⠀⠉⠙⢦⡀⣀⠿⢧⣈⠉⢳⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠭⢿⣶⣿⣿⣿⣻⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⡿⠟⠳⢄⣈⠉⠃⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⢠⡆⠀⠀⠈⠻⢿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⣦⣀⠈⠛⢂⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠀⠀⢸⣧⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⡆⠈⠉⠙⠂⢀⡴⣾⠃⢸⣏⣀⣤⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣇⠀⠀⢸⣿⡇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⠀⠀⢰⠏⣼⠃⢀⣿⣯⣭⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡆⠀⠈⣿⣿⣄⠀⠀⠀⠹⣄⠀⠀⠀⢀⣀⣴⠿⣿⡿⣦⠀⠘⣴⠃⢀⣿⠟⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠘⣿⣿⣦⡤⠚⠃⠈⠉⠉⠁⠀⠀⠀⠀⣿⠃⠈⢳⣼⠁⢀⣾⡿⠞⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠃⠀⠘⠂⠸⣿⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣠⡟⠉⢙⡿⠉⢠⣴⣾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠸⡆⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠿⢿⣒⣾⣁⣀⠸⠿⠉⢉⡟⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣀⣤⢴⣞⠛⠿⣾⣿⣸⡇⠀⠀⠀⠹⠇⠀⠀⠀⣠⣴⠟⠁⠠⠤⣿⡇⠀⠈⠉⠛⢲⣋⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⢩⣇⠉⠲⢦⡞⠉⠙⣿⠲⣦⣤⣤⣤⣶⣶⣿⡿⢓⣤⣤⣄⣤⣬⣙⢦⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⠸⣧⠀⢈⡿⠿⠿⠿⠶⢾⡟⣽⠊⠀⣿⠷⠞⣉⣴⡿⠋⠀⠙⣿⣷⣷⡀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣿⡶⠋⠀⠀⠀⠀⢀⡟⢸⡇⠀⢨⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⠛⠛⠃⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⣀⡀⠟⠀⣸⣿⣤⣼⡉⡏⠻⣿⡇⠀⠀⠀⢰⠧⣄⡀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⣀⣿⡇⠀⠀⠁⠿⠞⢻⣿⣿⡀⠙⣇⡀⠀⠸⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠉⠛⠛⠛⢶⡀⠀⠀⠀⠀ ⠀⢀⣠⣄⣴⡏⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠈⠙⠶⢤⣄⡀⠀⢀⣿⣆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⣦⠀⠀⠀ ⠀⣿⡁⢉⣛⠮⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⢀⡼⠭⢭⣽⣿⠿⢦⣄⣀⣀⣠⠞⠳⣄⠀⣀⡈⣧⠀⠀ ⣴⣼⣿⣄⠸⣿⣄⣹⣶⣷⡄⠀⢀⡤⠤⠀⠀⠀⣰⣿⣿⠃⠀⠀⢷⡀⠀⠘⠓⠻⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢙⣇⢸⡄⠀ ⠹⣬⣿⣿⣶⣭⣼⣯⣯⡇⢹⠶⠋⠀⠀⠀⣀⣴⣿⣿⡟⠀⠀⠀⢸⣷⣤⣤⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⡏⠛⠁⠀ ⠀⠉⢻⣟⣿⣿⡿⣿⢿⣿⣿⡶⠖⠻⠿⣿⣿⢿⣿⡿⠀⠀⠀⠀⣸⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⢻⣌⣱⡶⠛⠛⢿⣿⣄⣀⠀⢸⣏⣽⡿⠻⣦⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢹⠻⠿⣿⠿⠛⠉⠀⠀⡼⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢤⣀⣿⠀⠀⠀⠀⡼⠇⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⣶⢹⠇⠀⠀⢀⡾⢧⡀⢀⣧⡤⣠⣄⡀⣀⠀⢀⣀⣀⣀⢀⣤⣤⣀⣠⢤⣤⣀⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠉⠀⠀⢠⣾⣤⠆⣠⠏⠸⠽⠛⠟⠟⠟⠟⠻⠿⠻⠛⠛⠿⠛⠛⠿⠙⠛⠛⠻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠛⠁⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀