⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⣀⣀⣠⣔⠲⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠒⠋⠉⠉⠉⠉⠉⠉⠳⣄⠈⠹⢽⡒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⣆⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡯⠀⠀⣀⣠⡤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠈⢷⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⠛⠈⠉⠉⠉⠁⠀⡀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢳⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⣠⠂⠀⠀⠀⡴⠃⢠⠇⠀⠈⠙⡄⠀⣰⡖⢦⠀⠀⢷⡄⠀⠀⣷⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣟⠀⠀⢰⡇⡦⠀⠀⢰⠃⠀⡞⠾⠶⣤⡀⠹⡀⠿⡗⠉⠁⠰⡌⢿⡈⢷⢿⡀⡀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠴⡿⢿⠀⠀⢸⣤⣄⣰⠀⡟⠀⣸⢃⣤⣤⣤⣙⣦⠁⠀⣀⠀⠀⠀⣿⡘⣟⠀⢸⠁⡇⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠡⠦⢀⣠⡿⡟⣿⠻⡿⠁⠀⠈⠙⢻⣿⡿⣿⣿⣿⣦⠀⢨⣦⠀⠀⢳⠈⢦⡈⢀⡇⢰⡇⠀⠀⠻⣦⡄⠀
⠀⠀⠀⠀⠀⠀⠈⣽⣧⡿⠉⢩⡅⠀⠀⠀⠀⠈⣻⣝⣟⡹⣿⠻⠀⢸⠉⢧⡀⠈⢷⠀⠉⡺⣄⣌⠀⠀⠀⠀⢹⣿⠄
⠀⠀⠀⠀⠀⢸⢿⢿⡇⡇⠀⣮⠀⠀⠀⠀⠀⠀⠉⠉⠉⢡⡏⣶⠀⡇⢀⣮⡻⣦⠀⠳⣤⡁⣨⠉⠛⣓⡶⠖⣻⡃⠀
⠀⠀⠀⠀⠀⣿⣸⢺⡇⠹⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⣸⡶⡟⡛⢧⡈⠻⡿⣶⣬⡛⠿⣯⣍⣁⣀⣼⡟⠀⠀
⢄⣀⣀⣀⡠⢿⢋⠀⢧⠀⠙⣄⠈⠃⠀⠀⠲⠶⠶⠛⠁⢀⡞⡿⣇⢇⠹⣎⢷⣾⠁⠈⡿⢯⡛⠛⡿⠿⠟⠁⠀⠀⠀
⠀⠉⠉⠉⠀⠈⢻⡄⠸⣧⠀⠘⣶⣀⣀⣀⣀⡀⣠⠖⣴⣿⡾⠀⢸⣿⣆⡈⠹⢿⣄⡀⠱⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣶⣏⠐⣾⣿⢿⣿⡏⢹⡿⢻⣀⡞⠉⢀⣴⠟⠛⢳⣟⣳⢯⣤⣽⡷⠮⣽⣷⣴⠖⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠒⠚⠋⠁⣸⣿⡟⠁⣿⣿⠟⣃⣴⠛⢋⣤⠾⠉⠀⠀⠀⢸⣿⠻⣿⡶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠦⠶⠞⠉⠉⢀⣼⣧⣴⣾⡿⢧⣤⣾⢿⡶⣄⠀⠀⢀⡼⠏⠀⢿⣿⡿⠿⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣋⣴⠋⣹⣿⡿⣷⠉⢧⣴⠟⢁⣠⣶⣿⣷⣷⣦⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠇⣼⣻⣿⣇⣿⢳⡼⢡⣼⣿⣿⣿⣿⡿⠛⣿⣁⣀⠀⣀⣌⢻⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠏⣸⣯⣿⡇⣹⡏⠀⣵⣿⣿⣿⣿⣿⡶⠟⠛⠉⠁⠉⢹⣿⣿⣦⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠏⠸⣷⣿⢿⣏⣿⣷⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⣾⣿⠋⠀⠀⣸⡟⠘⠈⣹⣟⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠃⠀⢀⣾⡿⠵⠔⢚⣿⣿⣿⠟⣦⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣿⣿⣿⣿⣿⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⣸⣿⣿⠀⠀⣾⡿⠀⠀⠀⣼⣿⣿⡟⣠⡇⠀⠀⠀⠀⣀⡴⠞⠉⠀⠈⢻⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡿⠀⠀⣿⠃⠀⠀⢸⣿⣿⣿⣶⠏⠀⠀⠀⢀⡜⢁⡎⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣸⣟⢿⣿⡀⠀⣿⡄⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠠⠎⣰⠏⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢸⣿⣷⠀⣿⡇⠀⠀⠈⢿⣿⣿⣿⠀⣀⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠈⣿⣿⣗⣿⣿⡃⠀⣀⠈⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⣿⣿⣿⠐⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⠇⠀⠀⠀⢾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡹⣷⣄⣀⣚⣷⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⡉⠉⢉⣀⣀⣀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⠃⠀⠈⠉⠀⠀⠉⠉⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⣀⣶⡀⠀⣿⣿⣿⡟⣿⣿⣿⠃⠀⠀⠀⠀⢠⠀⠀⠀⣿⣿⣿⣿⠻⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀
⠀⠈⣷⡤⢀⣿⣿⣿⡇⣿⣿⡏⠀⠀⣰⠃⠀⢸⠃⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⢹⣇⡬⣿⢿⣿⣷⣿⡿⠀⠀⠀⡏⠀⠀⢸⠀⠀⠀⠈⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⢀⣄⣠⣿⣿⣿⣿⡾⠃⠀⠀⣸⠀⠀⠀⢸⡆⠀⠀⠀⢻⢿⣷⣿⡇⠀⠀⠀⠀⠀⠿⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⢿⠛⣿⡟⣿⣿⡃⠀⠀⠀⡟⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠙⢻⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⣿⡟⢿⣼⣇⠀⠀⢠⠃⠀⠀⠀⠘⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⠃⠙⠳⢀⣸⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀