⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣴⠶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠶⠶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⣀⠀⠀ ⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣰⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⣶⣿⡿⠉⠉⠿⣷⣆⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⣿⣯⡀⠘⠃⠀⣽⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠘⠛⠿⠿⠿⣿⢿⠀⢀⣿⣿⣀⠀⠿⣿⠶⡶⢿⠟⠓ ⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣤⠸⠿⠏⠀⠀ ⢸⣿⣿⣿⠀⠀⠙⠿⠇⣤⡀⠀ ⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠰⠶⣿⢳⡶⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣶⣿⡿⠖⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⢹⡆⠀⠀⠹⢾⣧⡍⢙⣿⠉⣿⠉⠉⣿⠋⢹⣿⡼⠏⠁⠀⢰⣯⣤⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣞⣛⣛⠛⠛⢳⣄⣀⠀⠀⠛⠻⣿⣶⣿⣶⣶⣿⣶⠛⠛⠀⣀⣠⡾⠋⠀⣠⡿⢛⣷⠀⠀⠀⠀⠀
⠀⠀⠀⣤⡾⠉⠉⠿⠷⢦⡄⠉⠹⠶⠶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⠶⠶⠏⠉⠀⢠⡶⠋⠀ ⠈⣷⠀⠀⠀⠀⠀
⠀⠀⣛⣧⠄⠀⠀ ⣀⠀⠀⠙⠻⣤⣀⣀⣈⣿⣘⠛⠛⠛⢛⣿⣇⣀⣀⣀⣤⣼⣿⠋⣠⡄⠀ ⠈⠻⣤⡀⠀⠀
⢀⣰⠏⠁⠀ ⠀⣿⠀⠀⠀⠀ ⢸⡏⠉⣿⣿⣿⣆⣀⣀⣸⣿⣿⢿⣿⠉⠁⠀⠀⠀ ⣿⠀⠀⠀ ⠸⢇⡀⠀
⣼⠟⠀⠀⠀⠀ ⣿⣀⢀⣀⣀⣸⣷⣤⣿⣿⣿⠉⠉⠙⢻⣿⣿⣾⣿⠀ ⢀⣀⣠⣿⣿⠀⠀⠀ ⠀⠈⣿⠀
⣿⠀⠀⠀⠀⠀⠀⣿⡿⠞⠉⠉⠉⢱⡆⣙⣿⣿⠀⠀⠀⢸⣿⣏⣸⣿⢀⡶⠾⠿⠉ ⣿⡀⠀⠀⠀ ⠙⣶
⢻⣄⠀⠀⠀ ⠀⢸⡏⠀⠀⠀⠀⠀⢸⡟⢋⣿⣿⠀⠀⠀⢸⣿⡋⢹⣿⣸⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⢀⣿
⠘⠷⣄⣀ ⠀⢸⡇⠀⠀⠀⠀⠀⠘⢳⡟⣿⣿⠀⠀⠀⢸⣿⠛⣿⣸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⢀⡴⠟⠀
⠀⠀⠀⠉⣿⡀⢸⣧⣤⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣤⣿⠉⠀⠀⠀⠀⠀⣤⣿⣇⣠⣤⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠘⠛⠛⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⣿⡟⠃⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⣿⣿⣿⠀⠉⣿⣿⣿⣿⣼⢧⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⢸⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢳⣽⣯⣴⣞⣛⣛⣛⣛⣛⣛⣻⡞⠃⠻⣾⣛⣛⣛⣛⣃⣀⣙⣛⣻⣿⣿⡜⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣰⠶⠶⢶⣀⡼⠿⠿⢿⡉⠉⠉⠉⠀⠀⠀⠈⠉⠉⣿⠻⠿⠿⠿⠿⣇⣀⣰⠶⠶⣆⣀⠀⠀⠀⠀
⠀⠀⠀⣤⠟⠁⠀⠀⠈⠉⠙⣧⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠀⢀⣤⣠⣾⢿⣏⣭⣤⣤⣭⣽⣿⣄⡀⠀
⠀⠀⠀⠿⣤⣤⣤⣤⣤⣤⣤⣿⢿⣿⡷⠆⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣭⣬⣭⣭⣥⣬⣭⣽⠿⠋⠁⠀
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣴⠶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠶⠶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⣀⠀⠀ ⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣰⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⣶⣿⡿⠉⠉⠿⣷⣆⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⣿⣯⡀⠘⠃⠀⣽⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠘⠛⠿⠿⠿⣿⢿⠀⢀⣿⣿⣀⠀⠿⣿⠶⡶⢿⠟⠓ ⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣤⠸⠿⠏⠀⠀ ⢸⣿⣿⣿⠀⠀⠙⠿⠇⣤⡀⠀ ⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠰⠶⣿⢳⡶⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣶⣿⡿⠖⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⢹⡆⠀⠀⠹⢾⣧⡍⢙⣿⠉⣿⠉⠉⣿⠋⢹⣿⡼⠏⠁⠀⢰⣯⣤⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣞⣛⣛⠛⠛⢳⣄⣀⠀⠀⠛⠻⣿⣶⣿⣶⣶⣿⣶⠛⠛⠀⣀⣠⡾⠋⠀⣠⡿⢛⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⡾⠉⠉⠿⠷⢦⡄⠉⠹⠶⠶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⠶⠶⠏⠉⠀⢠⡶⠋⠀ ⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⣛⣧⠄⠀⠀ ⣀⠀⠀⠙⠻⣤⣀⣀⣈⣿⣘⠛⠛⠛⢛⣿⣇⣀⣀⣀⣤⣼⣿⠋⣠⡄⠀ ⠈⠻⣤⡀⠀⠀ ⢀⣰⠏⠁⠀ ⠀⣿⠀⠀⠀⠀ ⢸⡏⠉⣿⣿⣿⣆⣀⣀⣸⣿⣿⢿⣿⠉⠁⠀⠀⠀ ⣿⠀⠀⠀ ⠸⢇⡀⠀ ⣼⠟⠀⠀⠀⠀ ⣿⣀⢀⣀⣀⣸⣷⣤⣿⣿⣿⠉⠉⠙⢻⣿⣿⣾⣿⠀ ⢀⣀⣠⣿⣿⠀⠀⠀ ⠀⠈⣿⠀ ⣿⠀⠀⠀⠀⠀⠀⣿⡿⠞⠉⠉⠉⢱⡆⣙⣿⣿⠀⠀⠀⢸⣿⣏⣸⣿⢀⡶⠾⠿⠉ ⣿⡀⠀⠀⠀ ⠙⣶ ⢻⣄⠀⠀⠀ ⠀⢸⡏⠀⠀⠀⠀⠀⢸⡟⢋⣿⣿⠀⠀⠀⢸⣿⡋⢹⣿⣸⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⢀⣿ ⠘⠷⣄⣀ ⠀⢸⡇⠀⠀⠀⠀⠀⠘⢳⡟⣿⣿⠀⠀⠀⢸⣿⠛⣿⣸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⢀⡴⠟⠀ ⠀⠀⠀⠉⣿⡀⢸⣧⣤⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣤⣿⠉⠀⠀⠀⠀⠀⣤⣿⣇⣠⣤⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠘⠛⠛⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⣿⡟⠃⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⣿⣿⣿⠀⠉⣿⣿⣿⣿⣼⢧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⢸⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢳⣽⣯⣴⣞⣛⣛⣛⣛⣛⣛⣻⡞⠃⠻⣾⣛⣛⣛⣛⣃⣀⣙⣛⣻⣿⣿⡜⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣰⠶⠶⢶⣀⡼⠿⠿⢿⡉⠉⠉⠉⠀⠀⠀⠈⠉⠉⣿⠻⠿⠿⠿⠿⣇⣀⣰⠶⠶⣆⣀⠀⠀⠀⠀ ⠀⠀⠀⣤⠟⠁⠀⠀⠈⠉⠙⣧⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠀⢀⣤⣠⣾⢿⣏⣭⣤⣤⣭⣽⣿⣄⡀⠀ ⠀⠀⠀⠿⣤⣤⣤⣤⣤⣤⣤⣿⢿⣿⡷⠆⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣭⣬⣭⣭⣥⣬⣭⣽⠿⠋⠁⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀