⠀⢀⠀⠀⢀⡤⢀⢁⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣆⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠀⠨⡁⠐⠘⣠⡀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠃⠀⠀⠂⠁⠈⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀
⠀⠐⠀⠀⠀⠂⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⡴
⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠘⣧⠟⢀
⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡠⢲⡏⢿⣿⡉⠑⠢⢀⠀⢰⠀⠀⠀⠀⠘⡀⠀⢀⡼⠃⠀⠁
⠀⠀⣠⠏⠀⠀⠀⠀⢀⠔⠉⠀⠈⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠈⢀⡾⠀⠀⠻⣷⡄⠀⠀⠁⣸⠀⠀⠀⠀⠀⡇⢠⡞⠁⠀⠀⠀
⠀⣰⠋⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⢀⡾⠁⠀⠀⠀⠈⠻⣆⠀⠀⢸⠀⠀⠀⠀⠀⣷⠏⢀⠂⠀⠀⢰
⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⣠⣾⣿⠃⠀⣠⠏⠀⣀⣤⣶⣶⣶⣤⣈⠳⣄⢸⠀⠀⠀⠀⢰⡇⡠⠃⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣤⠒⠉⠀⣀⣴⣾⣿⡿⢃⣤⠞⠁⣠⡾⢛⣭⣷⣾⣿⣿⣿⣷⡝⣾⠀⠀⠀⠀⢸⡱⠁⠀⠀⢠⡏⡇
⠶⠤⣤⣤⣤⣤⣤⣤⣤⣾⣿⢋⣽⣿⣷⣶⣿⣿⡿⣿⡿⠟⠋⠀⢰⠏⢀⣾⣿⣿⡿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⡇⣷
⠀⠀⢰⣿⣿⣿⣿⣿⡇ ⢸⣿⡿⢿⣿⣿⠁⠈⠁⠀ ⠀ ⡏⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⢰⠇⠀⠀⠀⢠⡇⢻
⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇ ⣿⣧⣿⠀⠀ ⠀ ⢸⣿⣿⣿⣶⣾⣿⣿⣿⣿⠟⠃⠀⠀⡾⠀⠀⠀⠀⠀⡼⠀⢸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⠆⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠛⠛⠛⠻⠛⠉⣿⠀⠀⠀⣸⠃⠀⠀⠀⠀⡼⠃⠀⠈
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣿⡀⠀⢀⣠⠞⠁⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⠀⢆⠉⠁⠀⠉⠁⠀⠉ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣾⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⡇⠈⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠒⠀⠒⠒⠒ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡇⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡖⢲⣶⣶⣶⣶⣶⣾⣿⠯⠛⠻⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠘⢿⣿⣿⣿⡿⠛⢷⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⢀⡤⠊⠁⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠙⢿⠇⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠀⠣⠊⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣶⣾⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣯⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡟⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⡄⠀⠉⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠶⠖⠒⠒⠲⠶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠽⠠⠴⠶⢶⠒⠈⠉⠉⠉⠉⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠧⠶⠒⠒⠛⡓⢦⣀⣧⡤⠖⠛⠉⠉⠙⠓⠲⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣰⠃⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣯⣀⣀⣠⣤⣤⢔⠁⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣧⠀⠀⠀⠀⠀⠈⢦⡀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠹⠦⠤⠴⠶⠶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣠⣤⣀⡀⠀⠀⠀⢀⣠⢴⡾⢛⡿⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠊⡝⣾⢉⠻⣄⡠⠖⠋⠀⣾⠀⣸⠁⣤⣬⣟⣏⢳⡄⠀⠀⠀⣠⠞⠁⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⣿⢸⣶⣯⠀⠀⠀⠀⢹⠀⣏⠀⣿⡧⡏⣹⠀⣷⠀⠀⣰⠃⠀⢀⣤⠤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⢹⣿⣼⣿⡏⠀⠀⠀⠀⢸⠀⢹⠀⢿⡇⣧⡏⠀⢸⠀⢠⠏⠀⢠⠟⣯⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠈⢳⣳⣸⡞⡿⣜⡇⠀⠀⠀⠀⠈⠧⣘⣧⣀⣼⠟⠀⠀⢸⠀⣸⠀⢀⣎⣠⡿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣶⠿⣻⡿⠙⢷⠤⢤⣈⣻⣽⠁⠈⠛⠅⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⡼⠀⢠⠀⠘⣿⣛⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡟⣥⡾⠛⠁⠀⢸⡇⠀⠉⠛⢿⣧⡀⠀⠀⠀⠤⣤⣤⠤⠖⠀⠀⠀⠀⠀⠀⣼⠃⠀⢘⣦⣤⣬⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠻⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⣴⠋⠀⣀⡬⠿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠈⠉⢓⣶⠶⠦⠤⠤⠶⠞⠻⢿⣍⡉⣠⣯⣠⠼⣥⡀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⠞⠋⡼⠀⠀⢀⡀⠀⠀⢨⡟⣧⣿⠁⠀⠀⠻⡄⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⣼⣁⣀⡀⠀⢀⣀⣿⣦⢠⡟⣿⠁⠈⢳⡀⠀⠀⠙⠆⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⡴⢿⡇⠀⠉⠉⠉⠉⠉⣹⡎⠻⣿⠉⢣⡀⠀⠙⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠳⢦⣤⣀⣀⠀⠀⣀⣤⠾⠋⢀⡞⢣⡀⠀⠀⢀⡴⠖⠺⢷⡀⠘⣦⠀⠙⠂⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣼⠁⠀⠙⠶⣴⡏⠀⠀⠀⠀⠱⣄⠈⠳⢦⣀⣀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠛⢦⡀⢰⡇⢻⡄⠀⢀⣠⠤⠼⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠙⢻⡄⠀⢷⡀⡜⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠇⠀⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠛⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠚⠋⠉⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀