⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣤⣀⣀⣤⣶⣔⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠿⢿⣿⣶⣴⣶⣶⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠻⢿⣿⣿⣵⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠉⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣞⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠻⠉⠉⠛⠛⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠻⢿⣿⣿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡄⠀⢀⢴⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣽⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢌⣞⣀⣔⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠙⣿⡆⠀⣰⣾⡿⠛⠛⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣷⣤⣠⣼⣿⣽⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⢸⣿⣾⠟⠁⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⡄⠀⠀⠀⠀⠀ ⣿⣿⡿⠿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢀⢀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀ ⠈⠻⣿⣶⣤⣶⣾⣋⠤⠒⠉⠀⠀⠀⠀⠀⠀⣿⠗⠋⠉⠛⠢⠄⡹⢀⣀⣀⡀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⠾⠛⠿⣷⠖⠋⠈⠉⠻⢿⣦⣀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀ ⣤⣯⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣼⠇⠀⠀⠀⠀⠀⠈⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⢿⣦⣀⠀⠀⢻⣿⣿⣦⠀⠀⣠⡆ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣦⠀⠻⣿⢿⣿⠗⠁⣿ ⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⠀⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠀⠀⠀⠀⠀⠀⠀⣷⡇⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⠇ ⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢻⣿⠇⠀⠀⠀⠀⠀⣰⣿⡃⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠁⠀ ⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡤⠁⠀⠀⠀⠀⢀⣼⣇⣿⣅⠀⠀⠀⠈⠿⣦⣄⣀⣠⣾⠃⠀⠀⠀⠀⠀⣀⣀⠈⣿⣧⠀⠀ ⠀⠀⠀⠀⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣷⣄⠀⠀⠀⠀⠀⣠⣶⡯⣤⡤⠀⠀⠀⠀⢀⣴⠾⠿⣿⠓⠓⣄⡀⢀⣀⣨⣭⡿⠟⠁⠀⣀⣤⣄⣀⣴⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣶⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⣴⠿⢯⣭⡉⠀⠀⠀⠀⠀⠑⠚⣻⡟⠀⠀⠀⠀⢠⣿⣥⣤⣼⠟⠀⣾⣧⣭⣟⣋⠙⣿⡄⠀⣰⡾⠟⠛⠛⣿⣿⡟⠙⢿⡻⠁⠀⠀ ⠿⣿⣿⣅⡀⠀⢀⣠⣴⣶⣤⣄⠜⠀⠀⠘⠻⠿⣿⣶⣿⣥⣀⠀⠀⠀⣠⣤⣾⣿⣤⣶⣾⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣸⣿⣼⡟⢀⣠⣤⡤⠸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⢿⣿⣿⣿⣿⢿⣿⣿⣿⡎⢀⣠⣤⡄⠀⠀⠀⠀⢈⣻⣧⡀⠀⠀⠉⠁⠀⠀⠀⠿⠿⡟⠻⣿⠀⠘⣿⣿⠿⣠⣿⠛⠛⠋⢙⣿⣿⠟⠀⠛⠉⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⡏⢅⠈⢿⣄⠀⠻⡿⣸⡏⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠹⢷⣤⣤⣶⣾⠿⠏⠀⠀⠰⡿⠟⠃⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠰⠇⢨⡗⠿⠷⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠏⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢢⠀⣿⣷⣿⣷⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠛⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠏⢸⣾⡿⣩⡿⠋⠉⠳⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⣿⠓⠉⠉⠉⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠃⠀⠀⠀⠙⠻⠻⠷⣶⣦⣤⣀⡀⠀⢿⣿⣻⣿⠆⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⠋⠙⠳⠦⠿⠀⠀⠀⢠⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣶⣄⣙⣋⣀⣤⣤⣶⣾⡿⢛⣉⣁⣀⣀⣿⡝⠶⣄⠀⠀⠀⠀⢀⣾⢯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⣹⠟⢻⡟⠛⠛⠛⠉⡙⠀⠀⠈⠛⢶⣦⣤⣾⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣻⣿⣻⡿⠿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠴⠀⠀⢰⡏⢠⡿⠁⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠙⢿⣾⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⡿⠿⠿⠿⠿⠿⠿⠛⣻⡏⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⣿⣶⣤⣤⣴⡷⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀