⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠠⠴⠦⡤⡀⡄⣦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠃⡀⢶⣾⡿⠟⠀⠁⢔⠹⢇⣆⣯⣯⠿⠆⠧⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⡨⠐⡱⢻⠅⠀⣆⢠⣮⠀⠀⣷⠻⣧⣤⣄⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⠔⢀⠊⢀⢌⢲⣃⣿⣶⣟⠇⠀⣬⣤⢻⣨⣝⣿⣿⣿⣿⣿⣿⡗⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡊⠀⣎⠔⡹⢺⡾⣽⡾⡉⠀⠀⠂⠙⠋⣿⢻⡰⠸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡀⡼⠁⠀⠡⠰⡙⢮⣿⠀⠀⠘⠃⠀⣰⠟⣠⣴⠀⠿⠟⠛⣋⣁⣀⣀⠐⠂⠠⠀⣀⠀⠨⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠹⠅⠀⠀⠀⠀⠁⠜⠺⡇⠂⠤⢴⣿⣿⣿⣿⣇⣽⣿⣿⡿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⡇⠈⠂⠢⠀⠀⠀⠀⣀⣠⡾⠀⣘⣾⣿⣿⣿⣿⢁⣿⣿⡟⣕⠐⠠⠤⠂⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠚⠁⠇⡇⠀⠀⢱⣷⣤⣴⣾⣷⣿⠙⠚⢹⣿⣿⣿⣿⢧⣾⣿⡏⠀⠈⠳⡗⣦⣵⣠⠀⠀⠈⠁⠠⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢼⡂⠀⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠞⠾⣽⢻⡗⣦⡀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡘⡇⠀⣿⣿⣿⣿⣿⣿⡟⡠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠋⠀⠈⠁⠛⢶⣻⡵⣄⠈⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⣇⢹⢀⣿⣿⣿⣿⣿⣿⣧⣇⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢳⣆⠀⠀
⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠂⢋⣻⢹⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⡿⣎⢥⠀
⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠔⠒⣿⣻⣿⣸⣿⣿⣿⣿⣿⣿⣿⠰⢱⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠤⠤⠤⠴⠒⠀⠀⠀⣿⣇⠀
⠀⠀⠀⠀⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠈⠐⠀⢠⡿⡽⠃⣿⣿⣿⣿⣿⣿⣿⡿⡜⡿⠹⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⣳⡭⠡
⠀⠀⠀⠀⠈⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠸⠀⠀⢠⢻⡽⠀⢰⣿⣿⣿⣿⣿⣿⣿⡗⣽⡁⠐⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⣰⣧⣓⠅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⣀⡪⢄⢮⠟⠀⡠⣾⣿⣿⣿⣿⣿⣿⣿⡵⢽⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠙⠢⣈⣪⢥⠩⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢣⢔⡒⠶⠟⠉⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣟⢇⡹⠁⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠔⠁⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡯⠄⠌⢒⡀⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠽⣿⣿⣿⣿⣿⣿⣏⡤⢐⠪⢌⠪⠤⠄⡟⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣱⢶⣒⣀⡤⠡⢤⣸⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⢻⣿⣿⣿⣿⣿⣿⣾⣿⣶⣿⣷⣶⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣮⡿⣿⣿⣿⡿⣾⣿⣿⡇⠀⠀⠀⠈⢿⣿⣿⣷⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣹⠛⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀𓂀𝓜𝓲𝓴𝓾𓂀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡛⠿⠃⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢿⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢿⡿⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡞⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣝⠏⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣺⣭⣷⣢⣰⣯⣛⣻⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⡧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⣯⣾⣳⣯⣿⣿⣿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⢾⡾⣿⣿⣯⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣳⡟⣯⣔⠈⠙⠿⢿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣤⢶⠿⠹⠋⠃⠉⠔⠊⠛⠳⣤⣳⠁⢣⣤⣶⠇⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣶⠿⡝⠎⠁⠀⠀⢠⡼⠲⢨⣐⠡⡐⠁⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣰⡿⣏⠋⠀⠀⠀⠀⢀⣗⠦⣄⢄⠈⡱⠄⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀