⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠛⣲⣤⣤⠄⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢷⡀⠈⠹⣷⣦⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣼⡟⠀⠀⣾⠟⠁⢸⡀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⢦⠻⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢠⣾⠃⠀⠀⠸⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠈⢧⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⡿⠁⠀⠀⠀⠀⡟⢁⡿⠛⢳⣦⣼⣄⣀⣀⣀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢈⣧⣤⠤⠼⣆⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢠⡿⠁⠀⠀⠀⠀⠀⡇⡜⠀⠀⡞⢠⠟⠃⠉⠙⠉⣿⢻⢀⡦⠤⠤⣤⠤⢤⣴⠤⡤⣶⡿⠒⠛⠛⠙⢻⡝⠀⠀⢹⡀⢻⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢠⡿⠁⠀⠀⠀⠀⠀⠀⡇⠁⠀⢸⠁⡼⢰⠀⠀⠀⠀⣿⢸⠘⠀⠀⠀⡇⠀⠀⠻⠀⣇⠘⠀⠀⠀⠘⠀⠀⢧⣧⠀⠀⡇⠘⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠊⠀⠀⢸⡏⢠⣿⣁⣀⠀⣠⣤⠀⡀⢸⡇⠰⠤⢿⠶⠃⣾⠒⠶⠶⠼⢸⡸⠘⠒⠖⠞⡇⠐⠒⠒⡉⣿⠉⠉⠉⠉⠙⠓⠲⠞⢻⠲⠶⢿⡄⣿⡌⠃⠀⠀⠀
⠀⠀⡶⢃⣤⠆⣰⡿⣠⡏⣿⠃⢹⣾⠃⢻⣿⣿⣾⡇⠀⠀⡏⠀⠀⣿⡀⢸⡀⠀⢸⡇⣦⡇⠀⢰⣇⠀⠀⠀⡇⢹⡄⠀⠸⡆⠀⠀⢸⡄⠸⡄⠀⠈⡇⡟⢿⣆⠀⠀⠀⠀
⠀⡆⢠⡿⠃⣴⣟⣁⡏⢸⡇⢀⣾⣿⠀⣾⡇⢸⣿⡇⠀⠀⡇⠀⡀⣿⣇⡌⣇⠀⢸⡇⣿⡇⠀⢸⣿⠀⠀⠀⡇⢰⣻⡄⠀⢳⠀⠀⠀⡇⠀⡇⠀⠀⠁⣷⠘⣿⠀⠀⠀⠀
⢸⠁⡾⠁⣴⡟⣸⣿⣠⣾⡇⣸⡏⣿⡀⣿⡇⢸⣿⡁⠀⠀⡇⠀⡇⣿⢹⣷⢿⡆⢸⡇⢻⣧⠀⠸⣿⡀⠀⠀⡧⢸⡅⢿⡀⢸⡆⠀⠀⢸⠀⣧⠀⠀⠀⢻⡄⢻⡄⠀⠀
⠀⠀⠓⠚⢛⣴⠃⣸⠋⠽⢷⣿⣥⡿⠛⠹⢷⣼⣿⡇⠀⠀⡇⠀⣧⣿⣈⣿⠸⡇⠈⡗⠺⣿⡄⠀⡏⡇⠀⠀⠀⢸⡣⠤⢧⡀⣿⡀⠀⢸⠀⢻⠀⠀⠀⢸⡇⠘⣷⣠⡟⠀
⠀⠘⠀⠀⣸⡟⠀⢿⣷⣄⠀⠙⣿⣶⣶⣶⣶⠐⢿⣿⡄⠀⠇⠀⣿⣿⠀⢹⣇⢹⠀⢇⠀⢧⢷⠀⢇⢳⡀⠀⠀⢸⠁⠀⠈⢳⣾⣇⠀⠀⠀⢸⠀⠀⠀⠈⣷⣼⣿⡿⠀⠀⠀
⠀⠀⠀⠀⢸⠁⠀⠀⣽⣿⣷⣄⡙⣿⣿⣿⣿⣤⣾⡿⡇⠀⠀⠀⣿⣿⣿⣿⣿⠿⣆⣼⣷⢼⡀⢇⢸⠘⣧⠀⠀⣸⢶⣶⣾⣾⣿⣿⣆⠀⡄⠀⡆⠀⠀⠀⢹⣯⣿⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⣸⣟⢻⣿⣿⣿⣦⡀⡄⠛⠇⠓⠈⠛⠃⠘⠛⠃⠓⢛⣿⣿⣿⡄⢰⠾⢧⡇⠀⠁⠀⠀⠀⢼⣿⣿⣇⠀⠀
⠀⠀⠀⠀⣸⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡌⠀⢸⠀⠀⣿⡏⠘⢿⣟⠍⢙⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣛⣿⡞⢀⣼⣧⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⡏⠀⣸⣿⣿⠀⠀⣸⣿⣿⣿⣿⣷⠀⢹⢠⡀⣇⠀⢻⡇⠈⠚⠯⠋⠯⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠫⠴⠚⠘⣿⠀⠀⠀⠀⠀⣿⢹⡏⠙⡇⣠⣴
⠀⠀⠀⠀⠁⠀⣿⣿⣿⠀⠀⣿⡟⣿⣿⣿⣿⡆⢸⡇⢧⢹⡄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⡇⠀⠀⠀⣿⠘⣿⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⠁⣿⣿⣿⣿⣿⣎⣿⣞⣆⢳⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣧⠀⠀⣄⣿⣧⢹⡄⣿⣿⡿⠂
⠀⠤⠄⠀⡇⠀⡿⣿⣿⡀⣾⡿⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⡞⠧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠇⠀⢸⠋⣿⡇⢸⡇⣿⠃⠀⠀
⠀⠀⠀⠀⡇⢠⣿⣿⢹⣥⣿⡇⠀⢹⣿⣿⣿⡿⠻⠋⠻⢮⣿⣄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣀⠀⠀⠀⣸⢀⣿⣿⣸⡄⡉⠀⠀⠀
⠀⠀⠀⠀⢻⡈⣿⡁⠘⣿⣿⡇⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠙⢦⡀⠘⡆⠀⠀⠀⠀⠀⠈⠙⠲⠶⠶⠶⠖⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡏⠀⠀⠀⣿⢸⣿⣿⣿⣧⠃⠀⠀
⡀⠀⠀⠀⠈⣧⣿⡇⠀⣿⡿⡇⠘⣾⡿⢯⡿⠀⠀⠀⠀⠀⠀⠀⠹⣆⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡟⣧⠀⠀⢸⣿⢸⣿⣽⡏⣿⡀⠀⠀⠀
⣿⣆⠀⠀⠀⠸⣿⣷⢰⣿⡇⢿⠀⢹⣷⠀⠁⢠⠟⠀⠀⠀⠀⠀⠀⠘⢆⠘⡟⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⢇⡇⠀⠀⣼⣿⣾⠏⠸⡇⣿⡇⠀⠀
⢻⣿⣷⡄⠀⠀⣯⣿⢸⣿⡇⢸⣧⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢹⡄⠀⠉⠓⠲⠤⣄⣠⡤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⠃⠀⢠⣿⣟⣿⠀⠀⣧⣿⡇⡄
⠀⠙⢿⣿⣶⡄⠉⠙⣼⣿⣧⡀⢿⣷⣄⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⣿⣿⣿⣿⣽⣿⠀⢀⣿⣿⣿⠇⠀⢠⣹⠁⣷⠁⠀
⠀⠀⠀⠻⣿⣿⣦⡀⠙⢇⣻⡿⠶⠛⠛⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⡟⠀⣼⣿⣿⡿⠀⡄⣸⠏⠀⣿⡄⠀
⠀⠀⠀⠀⠙⢿⣿⣷⣾⡟⠁⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⣰⣿⣟⣬⣷⠀⠰⠋⠀⠀⢸⠷⠁
⠀⠀⠀⠀⠀⠈⣹⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⠿⠋⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡏⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣤⣤⣤⣄⣀⡀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⠋⠉⠉⠹⣯⠙⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⣶⣆⡀⠀⢠⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣷⣤⣀⣀⣀⡀⡀⡀⢀⣀⣿⠀⠀⠀⠀⠸⣧⠘⣿⣆⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢸⡇⠀⠀⠀⠀⣿⣿⣿⡀⠘⣧⡃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣧⠘⣷⡀⠀⠉⠉⠉⠉⠉⠉⢻⡆⠀⠀⠀⠀⠹⣧⠉⠻⠗⠀⠀⠀⢀⣿⣿⠸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⣿⣿⣿⣿⣄⣹⣟⣠⡴⡛⠛⠛⠛⠛⠻⠷⣶⣤⣼⡇⢤⣄⣿⣆⣀⡀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⢸⣿⣿⢀⣿⠀⠀⠀⠀