⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⠉⠉⠉⠉⠙⠿⠿⠋⠀⠈⠉⠙⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⢡⣾⣿⣿⣿⣶⡇⠀⣾⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⡇⠈⠿⣿⣿⣿⢻⠃⠈⣿⡛⢿⣿⡿⠋⢸⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠳⠀⠀⠐⠉⠁⡆⠀⠀⢿⣷⠀⠙⠀⠀⢸⠃⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢻⣄⡀⣨⣿⠀⠀⠀⠀⠘⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣢⠀⠀⢀⣄⣈⡻⠿⣿⣷⣰⡄⠀⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠗⠀⢾⣿⣭⣤⣤⠶⠿⠽⡟⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⢰⣾⡀⠀⠲⣶⣶⠂⢀⣿⣶⣿⣷⡄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠸⣯⣇⣦⣔⣿⣧⣶⣾⣿⠟⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣿⣧⠀⠈⠻⢿⣿⣿⣿⣿⢿⠋⠀⢸⣿⣷⣷⣦⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠀⠀⠘⠛⢷⣄⡀⠀⠀⠀⠀⠛⠃⢀⣴⣿⣿⣿⣿⣿⣯⣓⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠉⠁⠀⠀⠀⠀⠀⠀⠠⡽⣷⡀⠀⢠⠤⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠶⠚⠻⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⣾⣇⣻⣿⣻⣿⣿⣿⠿⠿⢿⠿⢿⣿⣽⣖⣤⢄⡀⠀⠀⠀ ⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⣿⡇⠀⠀⣸⣯⠘⠩⠾⠿⠛⠂⠉⠁⠀⠨⠄⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡄⠀⣿⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⡿⠋⢹⣿⣿⣿⡏⡀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡿⢻⣿⣿⣿⠀ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⣦⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⣇⠀⠀⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠉⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⣿⡀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣯⣿⣿⣿⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠟⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣾⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢀⣀⢀⣀⣠⡄⠀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⢀⢦⠀⠀⣀⢀⣾⠆⣶⣿⣿⣿⣿⣿⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⢶⡶⣶⣴⣤⣤⡶⣶⣶⣶⣶⣦⣤⣄⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣻⠽⠿⠚⠙⠋⠛⠽⠷⣯⡿⣽⣻⢷⣻⣊⣰⡌⢻⣽⣷⠀ ⠀⠀⣠⣾⢿⠻⠊⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠙⠿⣽⣻⣟⣿⠏⢠⣾⣷⣻⠇ ⠀⣴⡿⡯⠃⠀⠀⠀⢸⡿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠘⢷⡿⣁⣐⣛⢳⣯⡟⠀ ⣰⡿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⢾⡆⠀⠀⠀⠀⠀⠀⠈⢿⣟⡿⣽⣯⡟⠀⠀ ⣿⣻⠃⠀⠀⠀⠀⠀⠀⢀⣼⡿⣯⣿⡄⠀⠀⠀⠀⠀⠀⠸⣯⣿⣻⡾⠀⠀⠀ ⣿⣟⠀⠀⠀⠀⠀⠀⢀⣾⣯⡿⢻⣳⣷⡀⠀⠀⠀⠀⠀⠀⣿⣳⣿⠁⠀⠀⠀ ⣿⣽⡄⠀⠀⠀⠀⢠⣿⣻⡞⠀⠀⢻⣾⢧⠀⠀⠀⠀⠀⢰⣿⣻⠂⠀⠀⠀⠀ ⢹⣯⣷⡀⠀⠀⣰⡿⣯⠏⠀⠀⠀⠈⣿⢯⣷⡿⣇⠀⢀⣾⣟⠇⠀⠀⠀⠀⠀ ⠀⠻⡾⣷⣄⠀⠉⠉⠁⠀⠀⠀⠀⠀⠘⠛⠁⠁⠀⣠⣾⣟⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢷⣟⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⡷⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠳⢿⣻⢷⣶⣦⣤⣤⣴⣶⡾⣟⣯⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠓⠋⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀