⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠒⡖⠒⠲⡒⠤⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⢻⠀⡆⢱⡄⠀⢀⠀⡁⣨⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡾⣦⣠⣵⡶⢧⢢⢸⡠⡠⢸⣨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣿⣿⣿⣿⣷⡿⢾⡾⢼⣇⢿⡛⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣦⣟⣛⠛⠅⠈⢧⠈⠇⠘⠋⣈⣩⣷⣽⣿⣷⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⣩⢽⣿⣛⣿⣿⣶⣀⢰⠀⢀⣶⣿⣋⣉⣙⢯⠉⠛⢿⣮⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⢸⡑⠢⣄⠀⠀⠀⠀⡞⣿⣿⣃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⠀⠈⢻⣿⠆⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢣⣠⣀⠏⣠⠤⡌⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢻⣿⡿⣿⣿⠻⣿⣿⡿⠯⠉⠀⠀⠀⣿⣿⣾⠿⠃⠀⠘⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣁⢹⠉⠀⠀⠃⠀⠹⣾⣯⠣⢿⡿⠿⠿⢟⣥⣿⠋⠀⠈⢻⣆⠈⠒⠀⠀⠀⠀⠀⣠⣟⡿⠁⣀⠀⠤⣈⡉⠉⢤⣄⠀⠀
⡰⣄⡠⠔⠋⠹⠠⣍⠝⢓⣛⢦⣄⠀⢻⣿⣷⣶⣤⣤⣴⣾⡿⠃⠀⠀⠀⠀⠻⣷⣦⣦⣤⣤⣾⣾⣿⠟⠁⢀⢛⠻⠿⠺⠧⣛⣂⣈⡙⠢
⣆⠻⣦⣀⡀⠀⠀⠀⠉⣿⠛⢯⠭⠗⣿⡇⠈⠉⠉⠉⠉⣿⣇⣶⣦⣀⢠⣴⡗⣿⣭⠙⠛⠛⠋⠉⢸⡆⡀⠸⠉⠉⠁⠉⠁⠀⠉⠉⠀⠀
⣀⣻⣦⣍⡓⠶⣤⠀⠀⠘⠆⠀⠀⠀⢻⡇⠀⠀⠀⢀⡼⠋⠛⠛⠛⢻⠋⠈⠛⠉⠻⡆⠀⠀⠀⠀⢸⡿⢡⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⣀
⣿⣿⣿⣿⣿⣾⣿⣧⣀⠛⠛⠶⠶⣤⣴⣿⡀⠀⠀⡞⢁⡄⢀⣠⣤⡺⣃⣀⡀⠀⡀⠹⡄⠀⠀⢀⠏⠛⠾⣇⣤⣤⡤⠴⠶⠒⠀⣀⣠⣤
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠖⡩⠀⠳⡀⠘⣷⡿⢶⣿⣿⣿⣿⣿⣷⣽⣶⠞⣶⣿⠀⣠⡎⠀⠀⠐⡄⠈⠳⣴⣶⣾⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⠃⠀⠀⠈⢻⣿⡇⠀⠙⠿⢿⣿⣿⠤⠞⠁⠀⢙⡷⠊⣿⡇⠀⠀⠀⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⡜⠀⠀⠀⠀⣸⣏⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠞⠀⠀⠀⠀⠀⣿⣻⢸⠙⠦⣀⠀⠀⠀⢀⠤⠞⠉⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣾⣿⣿⣾⣿⣿⡿⣱⣿⣿⣿⡿⠁⢸⡟⢸⣿⣵⣿⣿⡿⣿⢻⡿⠀⠀⠀⠀⠀⠀⢀⡀⠈⢹⣾⣯⣿⣿⡙⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⣿⣇⣿⣿⡿⣸⣿⣿⣿⣿⡁⢰⣿⢠⣿⣱⣿⣿⡟⣱⡟⣿⠆⠀⠀⠀⠀⠀⠀⠈⢱⠀⠆⢻⣾⣿⣿⣧⢻⣿⣿⣧⠱⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣼⣿⣿⣼⣿⡿⣹⣿⣿⣿⣿⡗⠛⢦⣷⣿⢻⣿⣿⡿⣱⠟⢠⣿⠀⠀⠀⠀⠀⠀⠁⡅⢸⢇⠀⠙⣿⣿⣿⣿⣮⣿⣿⣿⣧⢣⠀⠀⠀⠀
⠀⠀⠀⢰⢧⣿⣿⡯⣿⣿⣣⣯⡿⣿⣿⣿⡝⣀⢸⣿⢻⣿⣿⣿⢱⡛⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠡⠘⢈⣦⡇⢹⣿⣿⢿⣏⣿⣿⣿⣿⡌⠀⠀⠀⠀
⠀⠀⠀⢸⣼⣿⣿⣿⣿⠃⡟⣼⠃⣿⣿⡯⢃⣽⢿⢳⣿⣿⡿⢡⠛⠁⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡃⠘⣿⣿⢸⣇⣿⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠺⣿⣿⣿⣿⠏⠀⠛⠉⢰⣿⠹⡟⠉⢱⣹⣾⠋⣹⡾⠁⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣸⡇⣿⣿⣿⣿⡷⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠆⢠⢾⣿⣰⣄⠒⠋⠘⠱⠀⣿⠁⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠇⠰⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⢀⢼⣿⣿⣿⠆⠀⣠⣼⣾⣾⣿⣾⣿⣿⣆⡀⠐⠊⠉⠀⠀⠀⢰⡿⠀⠀⠀⣀⣤⣾⣿⣿⣾⣿⣶⣦⣄⠀⣿⡎⢿⣿⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠈⢺⣿⣿⣼⣠⣸⣿⣿⠟⠛⢻⠟⠻⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠁⠀⡴⣶⣿⣿⣿⡿⠛⠛⠛⢿⣿⣿⡄⣀⡂⠂⠉⣸⣿⣿⣿⣿⣿⣟⠀⠀⠀
⠀⠀⠀⢺⣿⡿⠀⣿⣽⣿⠇⢀⣼⣿⣶⣈⢋⠙⣿⣿⡗⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⡿⢋⢔⣂⣀⠀⠀⠈⢿⣿⠸⡤⠄⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⣼⣿⣯⠀⣿⣿⣯⠀⢸⣿⣿⣿⣿⣏⢀⣿⣿⣯⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡴⣿⣿⣿⣿⣿⡄⡄⢸⣿⡀⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⡄⣹⣿⡗⠈⢻⣾⣿⣇⠌⢻⠿⠿⣿⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⢹⣿⣿⣿⣿⢧⢀⣾⣿⢃⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠃⣿⣿⣿⢠⠈⢹⣿⡿⣷⣶⣾⣾⣿⣿⣟⣿⡟⠙⡆⠀⠀⠀⠀⠀⠂⢹⣿⣿⣿⣷⣽⣿⣋⣷⣬⣿⣿⢣⠀⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⠌⠀⠀
⠀⠀⠀⣿⣿⣿⣘⠆⠘⡟⡯⣿⣷⣼⣿⣿⣿⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⡿⢿⠟⠛⣩⠲⠁⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⠦⡆⠀
⠀⠀⠀⣿⣿⣿⣿⠄⠀⠀⠙⠻⢻⡿⢿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣶⣿⠿⠿⠃⠀⠀⠀⣠⣡⣸⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀
⠀⠀⠀⣿⣿⣿⣿⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠌⠀⠠⠊⠀⠀⠰⠍⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⠉⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣴⢷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⢐⣿⣿⣿⣿⣿⡃⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠳⣴⣧⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣶⣷⠿⣤⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀
⠀⠀⣺⣾⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡶⠋⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⣟⣊⡹⣺⣾⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⢾⣆⠀⠀⠀⠀⠀⠀⠐⣿⣿⠈⠃⠙⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⣾⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀
⢆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣎⣿⣧⡄⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⣦⣾⡿⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⢸⡦⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣼⣿⣿⠉⣐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀
⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⢻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠃⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀
⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⣿⣿⣦⣤⣀⣠⣀⣤⣴⣿⣿⣿⠋⠁⠤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀
⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠉⠛⠻⣿⣿⣿⣿⠿⠛⠿⢉⣀⡤⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠂⠀⠈⢳⡒⢀⣀⠤⢀⠀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠣⠄⠀⠉⠀⣠⣵⠞⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀
⠀⠀⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠒⢶⠒⠶⠀⠉⠀⠀⠈⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣯⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢀⠸⠀⠀⠀⠀⠀⠀⠐⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡾⡃⠀⠀
⠀⠀⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣞⡄⠀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⠀⠀⠀
⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⣿⣿⣌⠀⠀⠀⠀⠠⠀⠀⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠹⠃⠀⠀
⠀⠰⣘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠀⠀⠀
⠀⠀⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⡇⠀⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀