⠀⠀⠀⠀⠀⠀⡄⠻⣹⡯⢤⠖⣲⠀⠀⡇⢀⣾⣿⣾⣿⣏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣯⡀⠀⡰⢃⢎⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⡀⠋⢠⡇⠊⣸⡀⣸⣷⣿⣿⣿⣿⣿⣿⣷⡆⠀⡰⣧⣿⣿⣿⣿⣿⣿⣿⣿⢟⠁⢠⣿⣿⣿⣆⡠⠃⢄⡁⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠑⢄⠸⣷⣤⣿⣷⣿⣿⣿⣿⣿⠿⣿⠿⠛⢛⣋⣸⠿⢟⡛⠻⢿⣿⡿⠋⡱⠁⣤⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣠⢶⠍
⠀⢷⣄⠀⠀⠀⢀⠤⠋⣿⣿⣿⣿⣿⡿⢿⡿⢩⠇⠀⠈⠢⣕⣄⠀⠙⢦⡀⠉⠂⢀⠌⡠⠊⠀⡴⢰⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠔⠁⠀
⠀⠀⢣⣉⠒⠊⠡⠄⢺⣿⣿⣿⡿⠋⠀⡿⠁⡎⠀⠀⠀⠀⠈⠙⢷⣄⠀⠙⢶⣒⣃⠜⠀⢀⣼⠃⡞⠻⣿⣿⣿⣿⣿⣿⣿⠔⠁⠀⠀⠀
⠀⠀⠀⠙⣿⠦⡀⠀⢸⣿⣿⣿⠀⡀⢠⠁⣴⠃⠀⠀⡰⠃⠀⣠⣄⣬⣑⠲⢤⡉⢶⡒⢶⡛⠛⢿⡙⡄⠋⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠣⢌⣓⣾⣿⡏⢇⠳⣵⡌⠀⣿⠀⢀⡾⠁⠀⣰⡟⠁⣀⡈⠑⢤⠈⠑⠳⡄⠙⢦⠁⠱⡇⢠⡇⢨⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠉⢻⡿⠰⠈⠢⡈⠑⡀⢻⣄⣼⠀⠀⣰⡟⠀⢸⣥⡜⣄⡞⠀⠀⠀⠀⠀⠈⢣⣄⠀⡞⠠⣞⣄⢻⣿⣿⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠈⢷⢄⣸⡇⣤⢀⣀⠈⢢⣈⢦⣯⠁⠀⠀⣿⠁⠀⠘⠤⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⣧⣶⠁⣠⣿⠋⢸⣿⠧⢠⣖⡾⠋⠀
⠀⠀⠀⠀⠀⠀⠈⢳⣄⢷⡟⡄⠀⣍⣛⢎⠙⠻⠷⠄⠀⠃⠤⠤⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠈⠃⢀⡏⣁⡶⠟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣧⢾⣾⠁⠉⣟⢻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠛⣧⣀⣀⣀⣠⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠈⢿⣧⡀⠘⣬⣿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⣊⠀⣀⣤⣴⠷⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠉⠉⢰⠃⠀⡀⠀⠀⣀⡴⠊⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⠒⡞⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠈⠉⠀⣠⠞⠁⠀⣠⠔⠊⡝⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢸⣀⣸⣲⡤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢀⡔⠁⢀⠔⠋⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣀⣸⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠘⠷⣖⠁⠀⠀⡠⠊⠀⠀⠀⠀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠉⠒⠉⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿⡟⠋⠁⣈⣿⣤⣿⣼⣁⠼⡿⠻⣿⣿⣿⣿⣿⣍⡛⠛⠟⠛⠿⠿⢿⣟⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣟⣠⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠙⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠉⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠦⣈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿