⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢨⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠐⣦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣀⠀⢀⣀⢀⡞⠁⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⢷⡀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⣼⠁⠀⠈⠁⢸⠀⣰⠃⠀⢀⡄⠀⠀⠀⢀⠀⠀⣇⠀⠀⠀⠘⣦⠀⡀⢻⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣀⣤⡇⠀⠀⠀⠀⡼⣼⠇⠀⠀⡾⠀⠀⠀⠀⢸⡄⠀⠸⡄⠠⡀⠀⠈⢷⡔⡀⠇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⣷⡟⠀⠀⢸⠁⢸⠀⠀⠀⢸⣇⣄⠀⢻⠀⢳⡀⠀⠈⢿⣾⣾⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣟⣿⠀⠀⠀⠀⢰⣿⠁⠀⢀⣏⡟⡞⡇⠀⠀⡟⡿⣽⡄⠈⣇⠀⢳⣄⠀⠈⢾⣷⡄⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⢿⣿⡟⠀⠀⠀⠀⣾⡿⠀⠀⣾⣿⣳⠧⣷⠠⠤⣷⣧⠹⣷⡀⢸⣦⠈⢻⣷⣤⠬⢿⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⢹⡇⠀⣼⡿⠸⠁⠀⣿⠀⢠⣿⡇⠀⣽⣷⠘⠈⠳⣌⣇⠉⠳⣌⢻⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢸⢸⡿⣷⠀⠀⠀⠀⠸⡇⣼⠟⠀⢠⠤⣐⣟⣲⠿⡿⠁⠀⠘⣿⣾⡁⠀⣀⡭⠧⠤⢬⠿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⡆⠀⠀⢸⣾⣧⣿⡀⠀⠀⢠⡄⢿⣿⣾⣿⣿⣿⣿⣿⡻⠿⣦⡄⠀⠀⠈⠏⠓⠀⣩⣶⣿⣿⢿⣾⣇⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠈⣿⢏⡻⣧⠀⠀⠸⡏⠻⡛⡋⠁⣼⣿⣿⣤⣿⠀⠈⠁⠀⠀⠀⠀⠀⠘⢻⣿⣧⣿⠀⣉⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣷⠀⠀⠀⡏⣎⣿⡧⠀⠀⠀⢳⠀⢧⠙⠦⠼⠯⠭⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠯⠴⢻⣿⡄⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡄⠀⠀⡇⠈⣿⣾⠀⠀⠀⠘⣇⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⣿⠁⣷⠀⠘⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣇⠀⠀⢳⣾⡀⠙⣇⠀⠀⢧⠸⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠃⠀⠀⠀⠀⣿⠀⠸⡆⠀⢿⣏⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢸⡿⡄⠀⠘⣷⣍⡉⣻⡀⠀⠘⣇⢻⣧⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢻⡄⠸⣿⠞⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⣾⠇⣷⡀⠀⠸⣿⣿⣿⣇⠀⠀⠸⡄⢻⡝⢾⣷⡀⠀⠀⠀⣀⣤⢤⣔⣒⣒⣶⣦⡄⠀⠀⠀⣸⠋⠀⠀⠀⢻⡀⢹⡀⠈⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⡿⠀⡏⢧⢧⠀⢻⣿⠛⢿⣆⠀⠀⢹⡄⢻⡀⠈⠻⣆⡀⠀⢻⣿⠷⠟⠻⢿⣿⡏⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢳⡌⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⠁⠀⠀⠀⡇⠀⡇⢸⣎⢧⠀⠱⢳⡀⠙⣆⠀⠀⠹⡄⢳⡀⠀⠀⠙⠂⠀⠙⠲⢤⣤⡶⠋⠀⠀⢠⣾⡅⠀⠀⠀⠀⠀⠀⠈⢳⡘⣧⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⢸⠁⠀⡇⢸⡟⢯⢧⠀⠀⠱⣄⠘⣆⠀⠀⠹⡄⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣽⡟⠀⠀⣤⠀⣿⠀⡆⡇⢸⡇⠈⢷⣷⡀⠀⠘⢦⡈⢦⠀⠀⠙⣄⢣⡀⠉⠓⠦⢄⣀⠀⠀⢀⣤⢿⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣳⡿⠁⠀⡸⠁⢀⡏⠀⡇⡇⠈⡇⠀⠀⢹⣷⣄⠀⠀⠙⢮⡳⡀⠀⠈⢧⡻⣤⣀⣠⡟⣿⠙⠛⡏⠀⢸⡅⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣱⣿⠃⠀⣰⠃⠀⣸⠇⢸⠇⡇⠀⡇⢠⠄⣼⡿⠛⡷⢄⡀⠀⠙⢿⣦⡀⠀⠹⣯⡉⠛⠲⢽⣄⡀⢹⡀⠘⣇⠸⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣱⣿⡏⠀⢠⠃⠀⢀⣿⠀⢸⠀⡇⠀⣿⣾⢠⡏⠀⢰⠃⠀⠙⠒⢦⣄⡙⠻⣷⣤⡘⢷⣄⠀⠀⠈⢿⡈⣧⠀⢸⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⡟⠀⢠⠏⠀⠀⣼⡿⠀⡿⠀⡇⠀⣿⣿⣿⠁⠀⡾⠖⣊⠽⠏⠉⠉⠉⠉⣩⠍⠉⠑⠚⠦⣄⡀⠸⣧⣹⡆⠈⣇⠀⠀⢹⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠁⢀⡏⠀⠀⢠⣿⡃⠀⡇⠀⡇⠀⢸⣿⠏⠀⠀⡷⠊⠁⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣷⠀⠸⡇⠀⠈⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠃⢠⡾⠀⠀⠀⣾⠋⡀⢀⠇⠀⡇⠀⢸⣿⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⢿⣇⠀⢹⡄⠀⢹⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠏⢠⣿⠃⠀⠀⣼⠏⢀⠇⢸⠀⢐⡇⠀⢸⡏⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢿⡄⠀⢻⡄⠀⣿⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠏⢠⣿⠇⠀⠀⢠⠏⠀⣾⠀⡿⠀⢸⣷⠀⠰⡇⠀⠀⡏⠀⣄⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠸⣧⠀⠀⢧⠀⢸⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⢀⠋⣠⣿⡟⠀⠀⢀⡞⠀⢰⡟⢠⠇⠀⢸⣿⡀⠀⠃⠀⠀⡇⠀⢹⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⡇⠀⠘⣆⠈⣿⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣵⠂⣰⣿⡿⠀⠀⠀⡞⠀⢠⣿⠃⢸⠀⠀⢸⣿⡇⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⣿⠀⠀⢹⡀⣿⠛⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢁⡴⠁⣸⠃⠀⠀⠀⠀⢀⣾⣿⠀⡾⠀⠀⣿⣿⠃⠀⠀⠀⠀⠇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⣿⡆⠀⠈⡇⠘⠆⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀