⠀⠀⣰⡏⠀⠙⠉⠈⢷⡈⣇⠀⠙⠦⠤⢤⣴⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⡿⠋⠀⠀⠀⠀⠀⠈⢷⢸⡀⠀⠀⠀⠀⠀⠙⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠡⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⡍⢁⠉⠛⠋⠑⠒⠒⠂⠄⠀⢀⡀⡀⠀⠀⠀⠀⠀⣀⣠⣀⡉⢓⢦⣤⣤⣤⣴⣾⣿⣿
⠀⠀⠀⠀⠀⠀⣴⠒⠀⠀⠹⣿⡀⠀⠀⠀⠀⣼⣅⡀⠉⠑⠒⠦⠤⢄⣀⠀⠀⠀⠒⠒⠁⠙⠋⠁⠐⠈⣨⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⣄⣀⠀⠀⠀⢻⡄⡀⠀⠀⢹⣷⠀⢀⣠⣞⣻⠏⠙⠻⣶⠤⣀⡀⠀⠀⠉⠙⠒⠤⠄⣀⡀⠒⢤⣴⣿⣿⣿⣿⣿⣿⣿⡟⠋⠋⠉⣉⠟
⠚⠀⠈⠉⠉⠉⠉⠉⠙⠻⠶⣶⢻⡞⣿⠿⠋⠁⠀⠀⠀⠀⠙⣄⠈⠑⠂⠤⣀⠀⠀⠠⣀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣉⡉⠙
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣀⠔⠊⠀⣉⣷⣦⣌⣙⣾⣿⣿⣿⣿⢿⣿⣯⠛⢿⣦⣙⠲⢶⣶⣾
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⣀⠀⣀⡠⠔⠂⠉⢀⣠⣴⣾⣿⣯⣭⣭⣉⣠⣷⣘⣿⣿⣆⢻⣿⣷⡈⢻⣿⣿⣳⣾⣿
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣠⣴⣾⣿⠿⠛⠋⠩⠽⣯⡿⢉⣟⣹⡏⢉⣿⣿⣎⢻⣷⣬⣲⣽⣿⣛⣩⢿
⣀⣤⣤⣤⣄⣀⣀⣀⣀⣤⡤⢤⣤⣤⣤⢤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣧⣀⠀⠘⢄⠐⢁⡠⠚⠉⢀⣷⣾⠏⢻⡿⣿⣿⣿⣿⣿⠾⠷⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣦⣀⣉⣙⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣗⠦⠤⣉⣁⣀⣤⠞⣉⣿⡏⠀⢸⣿⢹⡏⠛⣿⣿⡇⠀⠈⣿
⣿⡿⣻⣿⣻⣿⣿⡙⡿⣿⣧⡀⠈⠁⠉⢹⢻⠿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣏⡳⢄⠀⠀⠀⠀⠈⠁⣿⡇⠀⣸⣿⡾⣧⣄⣿⡿⣧⢰⠀⣿
⠋⣴⣿⣿⣉⢿⣿⣿⣎⡈⢇⠱⣄⠀⠀⢀⠞⠀⠹⣿⣽⣛⠻⠿⠵⠦⠍⣙⠿⠏⠛⠦⣀⠀⠀⢀⠻⡇⠀⣿⣿⣧⢿⣿⠈⡇⢹⣿⠀⣼
⣿⣿⡇⢻⣿⡀⠻⣿⣿⣿⡾⢆⠈⠑⠤⠋⠀⠀⠀⢘⣿⡧⠤⠤⠶⠚⠋⠀⠀⠀⠀⠀⠈⠁⠀⠈⢠⠇⢠⣿⣿⣿⣾⡇⠀⠃⢸⣿⢀⣿
⣿⣿⣷⠘⣿⣷⡄⠹⣿⣿⣆⠀⠑⠂⠢⣀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢠⡜⢸⣿⣿⣿⣿⠀⠀⠈⡿⢸⢿
⣿⣿⣿⣤⣹⣿⣿⣦⣻⣿⣿⡛⠒⠂⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⣿⣿⣿⣾⡀⡆⠀⠷⡇⢸
⣿⣿⣿⣿⡅⢿⣿⡯⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⣿⣿⣿⣿⢣⡇⠈⣼⡇⢸
⣿⣿⣿⣿⣿⣾⠟⡸⢻⣿⣿⡟⢻⣦⡀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⣿⣿⣿⣿⡏⢸⡇⢠⣿⡇⢸
⣿⣿⣿⣿⣿⠟⠀⣠⣾⣿⣿⣷⢸⣿⣿⣦⡀⠀⠀⠙⠛⠦⠒⠒⠂⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⣿⣿⣿⣿⡇⣼⢳⡜⢸⡇⠸
⣿⣿⣿⡿⠃⣠⣾⣿⣿⢋⣿⣿⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠞⣿⣿⣿⠁⣿⣷⡿⢠⡇⢸⡇⠀
⠉⠛⠻⠦⠾⠿⣿⣿⣿⣿⣿⣿⣼⡟⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⡇⢰⣿⣿⣟⡿⣿⣿⢃⣼⠿⡼⢇⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⢿⡇⣼⣿⣿⣿⣹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⣀⣼⣷⣿⣿⣿⠋⠀⢸⠏⣼⣿⣤⠾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⣤⣴⣶⣿⣿⣷⣶⣶⣿⡿⣻⣿⠟⣹⣿⠤⢀⣬⡶⠛⠉⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⡟⢰⣿⣿⣿⣿⣿⡙⠿⣿⣿⣿⣿⣿⣿⣿⠏⠙⣿⣿⢀⣯⣵⠾⠋⠁⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢁⣿⡿⣫⣿⣿⣿⣿⣷⣦⣿⣿⠋⣼⠋⠀⠀⣛⣷⣾⠟⠋⠀⠀⣀⡀⠀⠀⠀⠀⠀⣿⠙