⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣀⣴⣿⠻⣿⣶⣖⠒⠒⠒⠒⠒⠲⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠴⠖⠋⠉⠈⠁⢸⣇⠀⠈⠙⢿⣷⣦⡀⡀⠀⠀⠀⠀⠀⠉⢻⣶⣤⡀⢀⣠⣴⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣾⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⢙⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣀⣠⠦⠤⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠊⣹⡿⠁⠀⠀⠀⠀⠈⠉⠓⠲⣤⣀⠀⠀
⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⢄⠀⠈⢢⡀⠉⠓⠒
⠈⠁⠉⠉⣡⣴⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣿⣿⠻⡄⠀⠀⣤⣄⡀⠀⢣⡀⠀⠑⠤⣀⣀
⣤⣴⣶⣿⣿⣿⣿⣿⣿⣯⢠⠞⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠹⣾⣿⣄⣿⡀⠀⢻⢷⡙⡄⠀⠙⢄⡀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣀⠤⠺⣿⣿⣿⡇⠁⠀⠸⡤⠷⣄⠀⠀⠀⠉⠳⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠙⠲⢤⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡤⠊⠁⠀⢰⣿⣿⣿⣧⡀⠀⣰⠃⠀⠀⠙⠲⠤⡤⠼⠀⠀
⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⡀⠀⠀⠀⠀⢹⣷⣿⡿⢿⣿⣿⣿⣿⣯⣽⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣍⡉⠓⠒⠒⠀⠀⣶⣶⠂⠀
⣿⣿⣿⣿⣿⠁⠀⣸⣿⣿⣿⣷⡀⠀⠀⠀⠘⡏⢻⡇⠈⠛⠿⠿⠛⣟⣻⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⡿⠃⠀⠀
⢻⣿⠟⠁⠀⠀⣠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠙⢾⣀⡤⠤⣤⣤⣄⣻⣟⣀⣠⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀
⠋⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⠟⠛⠒⠒⠒⠉⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⣠⡶⠳⠤⣄⠀⠀⠀⠀⠀
⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣴⣿⠿⣿⣿⣿⣿⠿⠿⠛⠛⠛⡇⠀⠀⣶⠋⠁⣺⡀⠀⠘⣆⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠿⣿⠟⠀⡼⢛⡿⢿⡇⠀⠀⠀⠀⢠⠇⠀⠀⠸⡄⡞⢁⣼⡿⠟⠁⠀⠀⠀⠀
⠿⠿⠿⠿⠿⠿⠿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠑⠂⠈⠓⢎⣠⠞⢠⡾⠀⢀⡠⠔⠚⠁⠀⠀⠀⠀⡇⠀⣮⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠙⠒⠀⠀⠘⠁⣠⡿⠧⠴⣁⠀⠀⠀⠀⠀⠀⢀⠜⠀⠞⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡤⠤⠤⠾⠿⠦⣄⡀⠀⠑⢄⡀⢀⣠⠔⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣂⣀⣠⣾⣿⡀⠀⠈⡇⠀⠀⠀⠔⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⣀⣱⠀⠀⠀⠀⠀⠙⠲⢦⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⣼⠛⠲⣄⡀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣈⡀⣈⡵⡋⠀⠀⠀⣉⠹⠿⡿⠟⠁⠀⠀⠀⠀⠀⠠⠀