⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⠀⣾⣿⣇⣀⣞⣁⣀⣠⣤⣿⠤⠔⢺⡅⠀⠀⠀⠀⡏⠀⡜⡗⠀⠀⠙⢿⢻⠦⠼⣧⡤⣬⣷⣿⣿⣦⣀⣿⡆⠀⠀⠀⠉⢲⠀⠀⠀⢺⡆⢹⣇⠀⢷
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣼⢠⣿⡏⣏⢈⡏⠁⠈⠉⣭⠇⠀⠀⠀⢧⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠈⢿⣇⠀⠀⠳⡄⢹⠀⠹⡌⢻⣹⣿⡄⠀⠀⡀⢸⠀⠀⠀⢸⡄⣸⣿⡀⢸
⠀⠀⠀⠀⠀⢀⡖⢸⡏⠁⣿⢸⣿⠁⢸⣼⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⡆⠸⡀⠀⣇⠀⠰⣇⠂⠀⠀⠀⠈⢻⡄⠀⠀⠙⢦⣇⠀⠹⣄⢳⣿⣧⠀⠀⡇⠀⡄⠀⠀⠈⡇⢸⠀⢇⠀
⠀⢰⠀⠀⠀⡼⠀⢸⡇⠰⣿⠜⣻⠀⠈⡿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠸⡄⣧⠀⣯⠀⠀⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠻⡄⠀⠘⣆⢹⠸⡆⢸⠃⠀⡇⠀⡄⠀⡇⢸⡇⢸⣠
⠀⢸⠀⠀⢠⠇⢠⢸⡇⠀⣿⡄⣿⠀⠀⠘⠀⠀⠀⠀⣠⠤⠤⠴⠚⠀⠀⠹⣿⣧⢸⠀⠀⣿⣿⠀⠀⠀⠈⠓⠒⠒⠤⠤⠀⠀⠀⠀⠀⠘⣿⡄⢧⡟⠀⠀⡇⢀⡇⠀⣧⢸⡇⠀⣿
⠀⢸⠀⠀⢸⠀⢸⡄⡇⠀⠸⣷⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⠶⠆⠀⠀⠙⢿⣿⡇⠀⣿⠸⡄⠀⠀⠚⠿⣷⡶⣶⣶⣶⣶⣤⣤⣤⣤⣼⡇⣾⠃⠀⠀⡇⢸⠁⢰⣿⣸⠁⠀⠘
⠀⢸⠀⠀⣿⡀⠘⣷⢿⢠⣄⢿⣿⠀⠀⠀⣿⠋⠀⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⢿⡆⢹⡀⠃⠀⠀⠀⣸⡃⠀⣼⣿⣿⣿⣿⣇⠀⠀⣼⢡⡏⠀⠀⢰⠃⡟⠀⢸⣿⣿⠀⠀⠀
⠀⢸⠀⢠⣿⡇⠀⣿⡏⠀⢹⣾⡏⠀⠀⠀⣿⣶⣶⣿⣿⡏⣽⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣜⡇⠀⠀⠀⠀⢹⣿⡟⣿⣿⣿⢹⣿⡿⠀⢀⣿⣾⠁⠀⢀⣾⣸⡇⠀⣾⣿⡇⠀⠀⠀
⠀⠘⡇⢸⣿⣷⠀⣿⢻⡀⠐⣿⣿⡀⠀⠀⢿⣿⣿⣟⣻⣋⣉⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠘⣿⣷⣌⣛⣿⣞⡛⠃⠀⣼⣿⠃⠀⣰⢿⣿⢿⠁⢰⣿⣿⠀⠀⠀⠀
⠀⠀⣷⣸⣿⣿⡆⣿⠀⢷⡀⢻⣿⢷⡀⠀⠈⠿⠿⠿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⠏⠀⣠⢏⣟⠀⣴⡿⣻⠏⢸⢠⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠉⠿⠿⠿⢿⣿⠀⠈⢷⡘⣿⡈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⣼⣿⣵⡏⠀⣿⡟⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠤⠤⠤⢤⢤⣿⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⡿⢻⡇⢰⣿⣀⣀⣀⣀⡀⠀⠀⠀
⠀⢠⣀⣈⣀⣹⣿⣿⠀⠀⢸⡟⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣷⠟⠀⣸⠁⢠⣟⣉⣉⣙⣉⣯⠀⠀⠀
⠀⠀⠼⠿⠿⠿⢿⣿⠀⠀⠈⡇⠘⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⠇⠀⠀⡟⠀⢸⡟⠛⠛⠛⠛⠛⠀⠀⠀
⠀⠐⠒⠒⠒⠒⠚⣿⠀⠀⠀⣷⠀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢰⡇⠀⣸⠷⠒⠒⠒⠒⠒⠂⠀⠀
⠀⣇⣤⣤⣤⣤⣤⡟⢠⠀⠀⢹⡀⢸⡇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣾⡇⣾⠀⠀⠸⣇⠀⣿⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠰⠦⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⢀⢠⡇⢀⡇⣿⣶⣶⣶⣶⣶⣶⣶⣦⠀
⠀⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⣿⡆⢹⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⢀⣿⣿⠁⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⢀⡿⠿⢿⠿⠿⠿⢻⣿⡆⠀⠀⢸⣿⡘⣿⠿⠿⠿⣿⣿⣿⣿⣷⡶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⠏⠀⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿