⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣤⠤⢖⣒⣒⣒⣿⣭⣭⣭⣭⣝⣒⣒⣒⠢⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣉⣉⠉⢉⣡⠶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⢭⣗⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣯⠿⠚⠉⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢯⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣯⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠓⢻⣶⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠉⠓⢒⣶⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡜⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡸⠁⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⣧⠀⠀⠀⠀⠀⠀⢀⡴⣃⡜⠁⢀⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⢦⡘⣦⠀⠀⠀⠠⠴⠿⢛⡟⠀⠀⣸⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡇⠀⠀⠀⠀⠙⠺⣧⡀⠀⠀⠀⢀⡞⠀⠀⢠⠇⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⣠⠎⢀⣏⣤⣤⣄⣀⣀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⣴⠏⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀ ⠀⠀⣠⠞⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⢠⠏⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣠⠞⣴⡿⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠈⢷⣄⠀ ⠖⠯⠥⠴⣺⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠘⣆⡾⠀⠒⠒⠒⠒⢧⠀⠀⠀⢀⣠⣟⣵⣾⣿⣵⡿⠋⠀⠤⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣿⡟⠲⠤⠼⠷ ⠀⠀⠀⢀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣶⣿⣷⣶⣶⣶⣶⣶⣾⣧⣀⣴⡿⠗⣭⠟⣻⣧⠟⠀⠀⣠⣤⣶⣶⣾⣶⣶⣶⣶⣶⣶⣤⣀⠘⣇⠀⠀⠀⣶⡀⠀⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⣤⠇⢀⣾⡆⠀⠀⠀⠀⠀⠀⣿⢹⡿⠟⠛⢋⣙⡟⠉⠙⢯⠙⣏⠁⠀⢠⠏⠴⠋⠁⠀⠀⠐⠋⢹⡿⠛⠛⣉⣹⠋⠉⠙⣯⠙⢿⣷⣿⠀⡀⠀⣿⡿⣦⡈⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⢿⠛⠉⢸⡇⢠⡄⠀⠀⠀⢀⣿⣾⡇⠀⠀⢿⣿⠷⣄⣠⡞⠀⠈⢧⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠘⢿⡿⠂⢀⣰⡟⠀⣼⠟⢿⢀⣧⠀⣼⢁⣤⣉⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⡀⢸⠁⣼⢳⡀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⣿⠇⠀⠉⠀⠿⠛⠸⡆⢹⡜⣷⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⡏⣰⢿⣆⠹⣆⠀⠙⣎⠛⢾⠿⠶⠶⠶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠷⠶⠶⠶⠾⠋⠀⠀⠀⠀⠀⠀⣰⣿⡴⡟⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠼⠛⠁⠀⠙⣧⡈⠓⠦⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⠀⠙⠿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⣙⣦⡀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⣀⣘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣼⠟⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠤⣄⣠⠤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠿⡆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠶⠋⠉⠈⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠁⠉⠙⢦⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠒⠶⠦⠤⢄⣀⣀⣀⣀⣀⣀⣀⡤⠤⠤⠶⠒⢺⡏⠁⠀⠀⠀⠀⠀⠀⠀⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣤⣄⣠⡤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣄⣠⡤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀