⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣤⣄⣀⠤⠲⢾⣍⡙⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣶⣤⠙⢿⣷⣄⠙⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣼⣿⣿⣧⠀⢟⠉⢆⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣾⣿⣿⣿⣿⣿⣧⠀⣷⠆⢘⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⢤⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠈⠻⣿⡻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠤⣄⣤⣾⣿⣿⣿⣿⠀⠀⣀⣠⣤⡞⣿⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⠛⠳⠶⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⣿⣿⡿⣄⠉⠁⠛⠛⠛⠛⠚⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠇⣿⣿⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⡏⣷⣾⡄⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠻⡙⠙⠆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡇⠸⡇⠻⣗⠒⠂⠀⠀⣠⣾⣿⣠⣷⣴⣿⡃⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠓⠀⢳⠀⠈⠢⠤⠒⢻⣿⣿⣿⣿⡿⠿⠛⠓⠆⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠈⡿⠟⠋⠁⠀⣀⣀⣀⣢⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⢻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⣀⠤⠒⠈⠁⠀⠀⠀⠈⡆⠀⠀⠸⡟⣿⣿⣿⣿⣿⡄⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡡⠔⠉⠀⠀⢀⣀⡀⠀⠀⠀⠀⠘⣄⠀⠀⣿⠘⣿⣿⣿⣿⣧⠈⢇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⢀⠤⢒⠈⢁⣀⠈⠑⠢⡀⠀⠀⡜⡆⠀⢹⡄⠘⣿⣿⣿⣿⡄⠈⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⢰⠗⠂⠀⠀⠀⠀⠉⠳⢄⠑⠠⣤⢿⣽⠀⠈⣇⠀⠘⣿⣿⣿⣷⠀⠈⢦⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⣠⢃⡤⠔⠚⠉⠉⠁⠲⢄⡀⢳⢠⠛⢸⠇⠀⠀⠘⡄⠀⠈⢿⣿⣿⣇⠀⠀⠣⠀
⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⢠⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⡜⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⡁⠉⡐⠠⣀⡀⠀⠀⠀⠀⠀⡷⠃⠞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡇⢠⠀⠒⢔⠻⢵⣤⣀⠀⡴⢁⣼⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠇⠀⠣⠀⠀⠑⠤⠤⠼⣏⠀⣿⡏⢈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢦
⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⡐⢁⢼⠏⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆

⠉⠀⠀⠀⠀⠀⢀⣾⠟⠁⣰⡟⠁⣰⣿⣿⣿⣿⡿⢋⣀⡴⠛⠒⠉⠛⠒⠃⠢⠶⣮⣤⣀⣀⣀⣀⣄⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⠏⠀⣰⣿⣶⡿⣿⣿⡿⠛⣡⠔⢋⣁⣤⣴⣶⣶⣶⣶⣾⣿⣦⣄⡙⢻⣶⡯⣉⣉⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠏⠀⣀⣿⣯⣵⣾⣿⣿⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣾⣿⡿⠟⠛⠉⠁⣹⣿⡏⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⠻⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⣀⣼⣿⣿⠃⠀⠠⢚⡑⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣇⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶
⠀⠀⠀⣀⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣥⢆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣰⡟⠙⠻⠟⠛⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣰⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣅⣀⡀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣉⣛⣛⣻⣿⠿
⠙⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⠏⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⠄⠀
⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⣁⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣏⡀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣀⣀⣀⠀⠀
⠀⠀⠀⠀⠀⢠⠊⠉⢸⠟⣿⣿⣿⣿⣿⣿⣿⠛⣿⠧⢽⣷⣷⣄⡀⠀⢀⠀⠀⡀⣀⣤⣶⠿⡾⣿⣿⣿⣿⣿⣿⣿⢢⠉⠙⠋⠉⠀⠀⠀
⠀⠀⡴⠢⣤⠃⠀⢰⡏⠘⢿⣿⣿⣿⣿⣿⡏⢳⣎⣳⣭⣥⣚⣻⡛⠒⠛⠀⠀⣿⣿⣖⣃⣜⣴⠙⣿⣿⣿⣿⣿⢻⡀⢇⠀⠀⠀⠀⠀⠀
⢠⡆⠀⠀⢿⠀⠀⣿⢁⠇⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠁⠀⢀⡿⡟⣿⣿⣿⠀⡇⠸⡀⠀⠀⠀⠀⠀
⠀⠉⠢⣄⠀⠃⠀⡟⢸⠀⠀⢹⢿⣿⣿⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠃⢹⣿⣿⡇⠱⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⡄⠀⠹⡀⠇⠀⠸⡜⣿⠈⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡰⢷⡷⣸⠈⣿⣿⡇⠀⢤⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣟⣷⡀⠀⢱⠘⡄⠀⠀⢹⡀⠻⣿⣦⡀⠀⠀⠀⣀⠀⠀⠀⠀⣀⣀⣠⡴⠊⣡⠞⠁⢸⡇⠹⡀⣸⣿⠏⢒⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡌⢃⠀⠀⢣⠱⡀⠀⠈⠳⡀⠘⢿⣿⣦⣄⠀⠈⠙⠛⠩⠭⢼⣿⣿⣤⣾⡇⠀⠀⠘⣿⠀⢹⣀⢿⣠⢿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣧⠈⡆⠀⠀⠁⠑⠄⠀⠀⠑⡄⠈⢻⣿⣿⣿⣦⣄⠀⠀⠀⣾⣿⣟⡿⢿⣷⠀⠀⢠⣟⠀⣼⡿⡛⣩⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠈⣦⣌⣿⠙⠛⠟⠿⠿⣶⠖⢛⣿⠋⠀⡸⠇⠀⠀⡸⠻⢰⡗⠋⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⠀⢱⠀⠀⠀⢦⡀⠀⠀⠀⠈⢟⣻⠰⡦⠀⠠⠀⠀⠀⢸⡟⠀⡐⠁⠀⠀⠀⡇⡇⠈⢀⡤⠴⢛⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠈⠒⠤⢀⡀⠈⢿⡄⠠⠀⠄⠀⠀⠀⠘⣿⡞⠁⠀⠀⠀⣸⡴⠁⠘⢆⠉⣁⠼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⠀⠀⠀⠀⠀⠉⠒⠽⡤⠀⢀⡤⠤⠒⡠⠟⠀⣲⠂⣠⠜⢉⡠⢔⡒⢺⠏⠁⠀⠀⠀⠀⠀⠀⠀