⠀⠀⠀⠀⠀⠂⠀⠁⡄⠀⠂⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠋⠁⠈⡿⠀⠀⠁⠀⠀⠈⠉⠙⠻⠿⠿⣧⡀⠀⠀⠀⠀⣄⠉⠙⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢷⠀⠀⠀⢦⠙⣦⠀⠈⢻⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠈⢧⡀⠀⠀⠁⠸⢧⡀⠀⠱⡄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣴⣦⣤⣤⣄⡀⣠⠏⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⢧⠀⠀⠀⠀⣆⠱⣄⠀⠹⡄⠀⠀⠻⣄⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⡆⠀⠀⠀⢻⠀⠈⠣⡀⢻⣷⣄⡀⠙⢦⠀⠀⠀⢀
⠀⠀⠀⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠸⡆⠀⠀⠀⡇⠀⠀⠙⢦⣿⣿⣿⣶⣌⠃⣠⣶⣿
⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢳⠀⠀⠀⢸⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡸⡄⠀⠀⠈⡆⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿
⠀⣠⣾⣿⡟⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣷⢳⡀⠀⠀⢻⡀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⣿
⠐⠛⢛⡿⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⢸⠃⡆⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⢻⡀⡀⠀⠀⠘⣇⠀⠀⠀⠀⢸⡌⣷⡀⠀⠘⡇⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈
⠀⣠⡞⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⢸⢿⠀⢀⡄⠀⠀⠀⠀⣇⠈⢳⣤⣀⣿⡄⠀⠀⠀⠀⡇⢰⢳⡀⠀⢱⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠙⢶⣤⠀
⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⡇⢠⣇⣀⣀⣠⣦⣿⢼⡖⢫⠀⠀⠀⠀⠀⠸⡄⢸⡇⠸⡟⣿⢤⣀⠀⠀⢹⡜⡀⢧⠀⠸⡄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈
⠋⠀⠀⠀⠀⠀⠀⠀⣾⢸⠀⠀⠀⠀⢀⣠⣾⡷⡾⢻⡇⠀⢸⡄⡇⠈⡇⢸⡄⠀⠀⠀⠀⠀⠑⢸⡇⢀⠃⠘⡇⡌⠙⠲⢶⣵⡇⠈⣧⠀⣇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⠀⠠⠔⠛⠉⠀⡟⢳⡇⠈⢧⠀⡸⣷⡇⠀⢻⣸⣧⠀⠀⠀⠀⠀⠀⢸⣧⢸⠀⠀⢹⣷⠀⠀⢸⠈⡟⠲⢼⣆⢹⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⢸⠁⠀⠘⣦⠷⣿⣇⠀⠘⣿⡿⣇⠀⠀⠀⠀⠀⢸⣿⣈⣠⡤⣼⣿⣧⣀⣘⣀⣁⡀⠀⠹⢹⠂⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣼⣖⣾⣷⣶⣶⣾⣤⣼⣏⠻⣄⢸⡇⠘⣆⢠⠀⠀⠀⢸⡿⡿⠁⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣯⣟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⣴⣿⣿⣿⠟⠋⠉⣹⣿⣿⣿⣅⡀⠸⡇⠀⠘⢾⡄⠀⠀⢸⠁⡷⠚⠹⢣⡶⠋⠉⠳⣄⠀⠀⠙⣿⣿⡿⠿⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠼⣿⣿⠟⠁⠀⠀⣾⣯⣀⣤⣸⣯⠁⠀⠘⠀⠀⠈⢿⡀⠀⢸⠀⠀⣀⡴⠛⠛⣶⣶⣤⣨⡇⠀⠀⢾⠋⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⠀⠈⡇⡀⠀⠀⠈⡿⡄⠀⠀⠈⢡⣤⢿⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⢧⠀⣿⠀⠀⢧⠈⠻⣟⡻⠭⢝⣫⠇⠀⠀⡸⠀⡇⠀⠀⣸⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣇⢳⠀⠀⠀⡇⠘⠦⢤⣀⣀⣙⣷⡶⠟⠛⠁⠀⠀⠀⠀⠀⠈⠉⢧⡇⠀⠀⠘⡄⠚⠻⠛⠛⠉⠁⠐⠋⢠⡇⠀⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⢀⠀⢸⣧⠀⣸⡜⡆⠀⠀⣷⠀⠈⠁⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⠙⢿⡀⠀⠱⡄⠀⠀⠀⠀⢸⠃⢰⡇⠀⣸⠹⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⢸⡟⣇⠀⢳⣻⡀⠀⣿⡄⠀⠀⠀⢀⡴⠃⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠳⡄⠀⠙⣄⠀⠀⠀⡟⠀⣿⡇⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⡇⠸⡄⠘⡏⢧⠀⣿⣇⠀⢀⡴⠋⠀⣠⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⢆⠀⠈⢣⣀⡞⠁⢠⢇⡇⣼⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⢸⡹⡄⢧⠀⠃⢠⠃⠘⣦⡏⣿⣄⡼⠀⢠⠞⠁⠀⠀⡰⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠱⣄⠀⠉⠀⢀⡘⢻⢣⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣆⠀⠀⣇⠹⣼⡀⠀⢸⠀⠀⠹⣇⣿⣿⡇⢀⡇⠀⣠⡴⠊⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢨⠁⡤⠞⠁⠀⣾⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠀⠀
⠀⠀⠀⠘⣆⠀⢟⢆⢸⣷⡀⢸⠀⠀⠀⠙⠹⡘⠀⢸⢿⠞⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠽⠋⠀⠀⠀⠀⣿⡇⠀⠀⢰⢧⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⣘⣆⠸⡎⢧⣽⡄⢺⠀⠀⠀⠀⠀⢠⠀⣼⠏⠀⢰⠋⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢸⣼⠀⣸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⣦⠈⢳⣽⡀⠹⣿⣾⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⢀⣎⡏⠀⠀⠀⢸⡇⢠⢿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢳⡄⠙⢯⡤⠈⣻⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⠁⠀⠘⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠀⠀⠀⠀⠀⠀⣼⣽⢀⡆⠀⢠⣿⣧⡟⠘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣦⠀⠉⢲⣿⠀⢳⠀⠀⠀⠀⣇⠀⢰⠃⠀⠀⠀⢻⣿⣿⣯⠙⠲⢤⣀⣀⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣇⣾⠀⠀⢸⣿⠇⠀⠀⢻⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⠛⢦⣸⠉⡇⠈⢧⠀⠀⠀⢸⢰⠇⠀⠀⠀⠀⠈⣿⣿⣿⣀⣀⣀⣈⠉⠛⠿⠿⠟⢉⣿⣿⣿⠀⠀⠀⠀⢀⣴⣿⠞⣿⠀⠀⣾⡟⢀⣠⠞⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠥⠞⠁⠀⣷⡇⠈⢧⠀⠀⠸⣟⣀⠀⠀⠀⠀⠀⢹⡟⠋⠉⠀⠒⠘⣧⣀⣀⣀⣴⡿⠛⠁⠘⣇⠀⠀⠀⣠⠞⠁⢀⡿⢀⣾⣡⡴⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠈⠳⡄⠀⢳⣌⠃⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⢘⣿⣿⠟⠉⠀⠀⠀⠀⠸⣖⠒⢋⠁⠀⠀⣸⢀⡞⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀