⠀⠀⠀⠤⡀⠈⢳⣼⡟⢷⡦⠤⢿⣂⣄⡒⣤⣉⠙⠢⣜⡿⣬⢹⣱⣻⡿⠛⠒⠒⠒⠒⠢⠤⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠀⡙⠒⠽⠟⣦⣙⣢⣄⠀⡠⢀⣀⡠⠽⠛⠳⠿⣿⡾⢱⡿⣀⠀⠉⣉⠛⢶⣮⣉⡒⠛⠛⠶⢤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣲⣶⠉⠉⠀⠀⢀⣬⠭⠟⢛⣩⠤⢒⡦⠖⠀⣠⠙⠢⡄⠤⣤⣀⠈⠑⢶⣿⣿⣷⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠤⢍⣉⣩⣿⠟⣡⡶⠚⡡⢒⣴⡏⠀⣠⠎⣀⣠⣀⡈⢢⡀⠙⢿⠦⣀⠈⢹⣯⣻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠑⣾⠿⠛⢃⣼⢟⣤⢎⣴⣿⣉⡙⠺⣅⠀⠀⢈⣁⣉⣐⠃⠀⠀⢳⣄⠀⠀⠿⣯⣿⣿⣷⠤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⢶⠀⠘⣤⣠⢾⣡⣿⣣⣿⣿⣿⢿⣿⣶⣄⡽⣾⣿⠇⢌⣭⡟⠛⡉⠂⣿⣷⣄⢐⠦⣝⢿⣿⡟⠂
⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠸⠂⠀⠙⠀⡀⠻⣿⣿⣿⣾⣯⣀⡼⢻⣿⣿⡉⠳⡤⠞⣡⡴⠋⠀⠀⣿⡄⢿⡏⢝⠿⣻⣿⣿⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣿⡶⠊⠀⠀⠀⠱⣄⠙⣿⢿⡟⢿⠙⣿⢿⡛⢿⣷⡞⣠⢞⠁⠀⡴⢱⣾⣿⣷⢸⢳⡈⢣⡈⠻⣿⣧
⠀⠀⠀⢀⣾⣿⣿⠛⠻⢿⣿⣿⣦⡀⠀⠀⠀⠈⠉⠉⠈⠃⠘⣦⡻⣦⣹⣧⣠⡴⠋⠁⡠⠊⡴⢋⡟⣹⠁⢸⢸⣷⡀⢹⣦⡘⢿
⠀⠀⢀⣾⡿⠛⠛⠿⣦⣄⠀⠀⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣠⠞⣁⠤⢒⣩⣿⢟⣴⡿⢁⠋⠀⢸⠈⢧⡑⣆⠉⣿⡄
⢀⣴⠟⠁⠀⠀⠀⠀⠈⠙⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠜⠓⢀⡠⠚⢡⣿⣿⡿⠃⣠⡟⠀⢀⡇⠠⣿⠹⣜⢦⠈⢧
⣿⡋⠂⠠⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢛⣿⣇⣴⡟⣾⢿⠁⣰⡇⡘⠀⢸⣧⠀⢹⠀⠈⠀⢳⠀
⠹⣿⣦⣀⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠁⢀⣾⠟⠁⣿⣹⢧⣆⣼⣿⣷⣿⡠⣿⣿⡄⠿⢄⠀⠀⠀⠑
⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠺⢭⣼⡿⠋⣽⣿⣿⣷⡟⣿⠇⠀⠀⠑⠠⢄⠐
⠀⠀⠀⠙⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⢀⣘⣻⠥⠛⣩⢞⡽⠃⠈⠙⠀⠓⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣄⠀⢠⡀⠁⠀⠀⠉⠉⠒⠒⠢⣤⣀⣤⣴⣧⣤⣤⣤⡤⠤⠤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠙⢳⣔⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣝⠒⠀⠀⠀⣀⣠⠴⠚⠋⠈⠉⠀⣀⡒⠉⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⠉⠉⠀⠀⠐⠛⠁⢁⣴⠂⠀⠀⠀⢀⣀⣤⣶⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⣀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣤⠀⠀⣧⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣷⡏⢁⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⡀⠀⣀⠀⣆⠸⣧⣿⡇⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣸⡦⣟⠱⣿⠙⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠻⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈