⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡰⠶⠶⠉⠉⠉⠉⠱⠶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠜⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⣀⣀⣀⣠⣜⣛⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡔⠊⠉⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⣤⣤⡔⠒⠒⠂⠀⠀⠉⢹⠛⠛⠛⠛⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠶⠶⣶⣶⠶⠉⠉⠁⠀⠀⠀⣀⣉⣶⡎⠉⠉⠱⠶⣶⠿⠇⠀⠀⠰⠶⠶⠿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣛⣤⣤⣤⣼⣿⣿⣿⠀⣀⣿⡧⠛⠛⠣⠤⠤⣿⡧⠛⠛⠛⠛⠛⠛⠛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠉⠉⠛⣿⣿⣿⣿⣿⣿⠀⣿⠉⠁⣶⡆⠀⠀⠀⣿⡇⣶⡆⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣤⣤⠀⠉⢹⣿⣿⡟⠛⠀⠛⣤⡄⠛⠃⠀⠀⠀⣿⡇⠛⠃⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢇⠀⢀⣀⣀⠶⠉⢹⠀⠀⠀⠀⠀⠀⢀⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣻⣿⣿⠀⠀⠀⣿⣿⡟⠛⠛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⣤⣤⠒⠒⠀⠀⠀⠀⣿⡟⢻⣿⠀⠀⠀⠉⢹⣷⣶⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣶⣾⡇⠀⠀⠀⠀⠀⠈⠉⠉⠱⠶⣀⣀⣀⣀⣀⣀⣸⣿⠀⠀⠀⠀⢸⡇⠀⠀⣿⡇
⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⣿⣀⠀⠀⣀⡸⠇⠀⠀⠛⢻⣿⣿⣄⡀
⠀⢠⠶⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠤⠔⠉⠁⠀⠀⠀⣀⣸⣿⣿⣿⣧⣤
⠀⢸⠀⠀⠀⠉⠉⠉⠉⠛⣿⣿⡟⠛⠉⠉⠒⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠒⠉⢹⣿⣿⣿⣿⣿⡆
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠱⠶⠶⠶⠶⢆⣀⣀⣀⣀⠶⠶⠶⠶⠎⠁⠀⠀⠀⠀⠿⢿⡀⠈⠉⡇
⠀⠸⣀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠜⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠘⢣⡄⠀⢣⣤
⠀⠀⠉⠑⢢⡄⠀⠀⠀⠉⠒⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣤⢸⣿
⠀⠀⠀⠀⠀⠉⠉⢆⣀⠀⠀⠈⢱⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿
⠀⠀⠀⠀⠠⣟⣛⢛⣛⣛⣤⣄⣀⣀⢣⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢜⣛⠧⠤⣀
⠀⠀⠀⢠⡜⠛⠛⡇⠀⠀⠿⢇⡘⠛⠛⠛⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⢇⡀⠀⡠⠤⠛
⠀⠀⠀⠈⢱⡆⠀⠑⠒⣤⠀⠘⢣⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠈⠑⠒⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡀