⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠙⠾⡇⠈⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣷⣮⣦⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⠻⠐⣦⡉⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣄⠈⣿⣿⣿⣿⣧⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠈⠉⠛⠻⣦⣼⣟⢻⣿⣟⢀⡤⢽⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠿⢄⡙⠻⣿⣿⠈⠀⠀⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⢀⡴⠉⡼⠁⣷⠀⠀⠹⣄⠹⣿⠀⠀⠀⣧⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⣠⡞⠀⡼⠀⣀⣿⣧⣄⡀⠘⣆⠀⠀⣠⣾⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⡸⠟⠻⡟⠀⠈⣱⣾⣿⣿⣿⣿⣿⣦⠸⡆⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠀⠀⠀⠀⠒⠻⢿⣿⣿⣿⡾⠧⢤⠜⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⣧⡔⠸⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢧⠀⠹⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⠿⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠹⡄⠀⠹⣦⣄⣀⣀⣀⣀⣻⣢⠇⢘⣧⣬⣉⣀⣤⡾⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠢⡀⠈⠛⠿⣿⣿⣿⠿⠋⠀⠀⡇⠙⠛⣿⠉⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠲⢄⣀⠀⠻⠀⠀⠀⠀⠀⣿⠀⠀⠛⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠉⠙⠓⠒⠶⠶⠶⠤⢿⠦⠤⣤⣄⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣀⣀⣬⠭⠷⢶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⣀⡤⠟⠋⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠛
⠉⠉⠛⠓⠲⠶⠦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⣠⣖⣋⣁⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⠿⠛⠉⢀⠀⠀
⠒⠶⠦⣤⣤⣀⣀⡀⠀⠈⠉⠉⠛⠛⠻⠿⠿⣿⣿⣝⣳⣶⠴⣿⣿⣯⡉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣤⣮⣴⡾⠟⠋⠁⢀⢀⣠⣾⣿⡃⠀
⢓⡶⠶⢦⣤⣄⣉⣉⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠿⠶⢤⣤⣄⣀⣀⣀⣤⣶⠿⠟⠋⠁⡀⢠⣶⣿⢻⣾⣿⢩⣽⠇⠀
⠀⠉⠉⠛⠒⠒⠯⠭⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠖⠂⠀⠀⠉⣹⠛⠉⣀⠀⠀⠀⢸⣷⣼⣽⣯⠀⠟⠃⠀⠁⠀⠀