⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⡟⠘⣭⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣧⣼⢓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠿⣶⠞⠛⠉⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠈⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⢀⣠⣴⠶⣶⣶⣦⡄⠀⠀⣄⣴⣶⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⢀⣀⣼⣿⣿⠀⠀⢠⡟⠁⠀⠀⠀⠈⢺⠀⠀⠈⣻⠋⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⡙⢻⣿⠋⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⡇⠀⠀⢠⠏⠀⣀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠹⣈⡟⠙⠲⢄⡀⠀⠀⢠⣶⣶⣿⣿⠀⠀⠀⢸⣤⣶⠿⠦⣼⡆⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⡇⢠⣄⣧⡇⠀⠀⠀⠉⠓⢦⡾⠁⠀⠉⢛⣿⠶⠛⠻⣿⠃⠀⠀⠘⣿⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠘⡄⠀⡇⠀⢀⣀⠀⠀⠀⢻⣀⠀⣠⣪⡟⠀⠀⠀⢹⣄⡀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣹⠀⠙⠦⡀⠀⠀⠀⠀⢀⣼⡿⠛⠉⠀⠀⠀⠀⠈⢯⠉⠉⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢳⠀⠀⠙⣆⢀⣠⣾⠟⠉⠀⢠⣾⣯⣍⡀⠀⣀⣠⠗⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⢰⣿⣿⡉⠁⠀⠀⠀⠈⠉⠛⠛⠻⠿⠟⠁⢀⡾⣿⠀⠀⢠⣠⠤⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢧⠀⠙⠳⣒⠤⢄⣀⣀⡀⠀⠀⠀⢀⣠⡞⠀⣿⠀⠲⢽⡿⠚⠻⠃⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢧⠀⠀⠈⠆⠀⠀⠈⠓⢤⡀⠀⠈⠉⠉⠉⢉⡿⠀⠀⠸⠀⠀⡀⡇⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣄⡞⠛⢄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠚⠉⠀⠀⢀⠇⠀⠐⡟⠁⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠜⡿⠀⠀⠈⠳⢌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣇⠀⠀⠀⠀⠈⠳⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠞⠁⠙⢧⡀⠀⠀⠀⠀⠀⠙⢯⡛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠱⡀⠀
⠀⢀⣠⠔⢺⠃⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⠦⡀⠉⠓⠒⠤⠤⠤⠤⣶⣿⡁⠀⠀⠚⢷⢀⡀⠀⠀⠀⠀⠢⠈⢦⡀⠀⠀⠀⠘⣄
⠚⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⣠⠞⢿⡇⢻⠲⢄⡀⠈⢣⡈⠓⠤⢀⡀⠀⠀⠀⠉⠒⠤⠀⠀⠈
⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠈⠳⣄⣄⠋⠉⠹⡇⠈⢇⠀⠙⠷⣦⢭⣲⣄⣀⠀⠀⠀⠀⠈⠑⢦⣄⣀⠀
⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⢙⣦⣤⣶⢿⡄⢸⠀⠀⠀⠈⢿⣻⠻⠋⠹⣿⣷⣶⣶⣿⣷⣾⣿⠤
⢷⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⢸⠿⣿⣿⣾⠏⢿⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠈⠻⣿⣿⣿⣿⣷
⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⢸⠀⠈⠛⢿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠻?