⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡋⢱⡈⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⣁⢈⠛⠛⢯⡇⠐⣷⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⣇⠈⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⣸⣦⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⣠⠴⢂⣀⣀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡏⠋⢻⡟⣿⣿⣿⣴⠛⠰⣟⣡⣤⡦⠬⣭⣤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣇⢠⣿⡧⣬⣿⣿⣿⡄⠀⢻⣯⣿⣇⠀⣠⡇⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣧⣿⣭⣭⠛⣿⣷⣄⠘⣿⣹⡴⠋⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣟⣧⠃⠀⠉⠛⠿⣯⣁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣿⢹⣿⡦⠀⠀⠀⠀⠀⠉⠛⠢⢤⣀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢻⣿⣿⡆⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣿⡀⠀⠙⠀⣀⣀⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⡝⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠁⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⠟⣿⣿⣿⣷⡀⠉⠻⠿⠷⢦⣈⠙⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣄⡀⠀⠀⢀⣠⣶⡿⣿⡿⠋⠀⢹⣿⣿⣿⣷⣶⣶⣶⠿⢿⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⣾⣿⣿⣭⣭⣙⡲⢶⣿⣿⡻⣿⠟⠁⠀⠀⠈⣿⢱⢸⣿⣿⣿⢱⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡰⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣯⣿⣗⡶⢄⡀⠀⠸⡟⢸⣿⣿⣿⣾⣿⣿⣿⣯⣯⣭⣽⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠉⢛⢿⢿⣿⣦⣳⠀⢀⡇⣾⣿⣿⣿⣿⣿⣿⡿⠟⢉⣉⣙⡻⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡠⠖⠛⠛⠳⠮⣿⣿⣷⠞⢁⣿⣿⣿⢻⣿⣿⠋⣀⠶⠉⠀⠈⠙⢮⡻⣷⣄⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⠎⠁⠀⠀⠀⠀⠀⠀⠉⠻⢦⣾⣿⣿⣿⣼⣿⡟⠴⠉⠀⠀⠀⠀⠀⠀⠱⡜⣿⡇⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡇⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣦⠚⠉⠁⠀⠀⠀⣠⢿⣿⠃⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⠀⠘⣿⡲⣤⣀⣀⣀⣀⣀⣀⣠⣤⣀⣀⣀⣀⡀⠀⠀⠀⠈⣧⠀⠀⠀⠘⣿⣽⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠘⢿⡅⡉⣯⣯⣿⣿⢯⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣄⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣻⠏⢨⣿⣿⡿⠟⠛⠛⢿⣿⣽⣿⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⠀⡇⢃⣴⣿⣿⣿⣶⣶⣶⣄⠈⢻⣿⣿⡆⠀⠀⠀⠀⠀⠻⡀⠀⠀⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⣾⣿⣯⣿⣿⣿⣿⣿⣿⣧⣤⣽⣿⣧⡀⠀⠀⠀⠀⠀⢳⠀⠀⢹⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣦⠀⢠⠀⣀⢸⣦⡀⢺⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⡀⠸⡀⢹⡈⢻⣷⡄⢹⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣧⠀⣧⢸⢹⡀⣿⣿⣦⣽⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⣿⠈⡇⣇⢻⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣻⣿⣿⣿⣿⡟⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⡀⢰⣷⣾⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣵⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣿⣿⣿⣿⣿⡇⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠇⢀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⡇⢻⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠀⢀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⠀⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣇⢸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⢫⣿⣿⠀⢸⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⡿⣼⣿⡟⠀⣼⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⡇