⠀⠀⠀⠀⣀⣀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠿⢍⣓⢲⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣰⡒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠞⢒⠢⡌⣿⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⣽⠓⣤⣋⣉⣉⣓⡿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠸⢿⣠⣷⡃⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠛⠛⢿⣦⡀⠀⠀⠙⢆⣞⡤⠤⠤⠤⠴⠦⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠈⢇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⠀⠀⡠⠔⠀⠘⣿⣿⣷⣄⡀⠀⡟⢠⣀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀
⢹⠀⢀⣠⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⡿⢲⣾⣿⣿⠗⢸⣿⣿⣿⣿⡄⠙⢲⡷⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡄⠘⠇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⡹⣉⡛⠐⣍⠉⠁⠀⠸⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣇⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣯⣲⡌⢦⡀⠀⢸⣿⣿⣿⣿⣿⡇⠈⢧⡀⠀⠀⠴⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡸⠀⠀⠀⠀⠀⠈⠓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⡒⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⠑⠫⠝⠿⢿⡟⠀⣾⣿⣿⣿⣿⣿⣿⠛⠀⠀⢸⡁⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀
⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀
⠀⠸⡄⠀⠀⠀⠀⠀⠀⣀⡤⠧⠒⠒⠦⠤⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀
⠀⠀⠙⢆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢉⠾⠛⠛⢻⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠈⢧⡄⠀⠀⠀
⠀⠀⠀⠀⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀
⠀⠀⠀⠀⠀⠘⣆⠲⣄⠳⢄⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢇⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣯⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⢀⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⠖⠉⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣀⣰⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠉⠉⠈⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠰⡄⢠⠀⠀⠀⠀⠸⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⢀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⡇⡏⢀⠀⠀⠀⠀⠹⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠸⣌⢧⡀⠀⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⠟⣹⠁⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢧⠑⢤⣀⣀⣀⠀⠈⠉⠀⠀⠀⠀⠀⢰⠇
⚡⚡⚡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⢀⡏⠀⠀⢻