⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⣿⡟⠀⢰⣿⡏⠀⡄⠀⠀⣿⡆⠀⠀⠀⢠⠀⢸⣷⠀⠀⢿⡹⣆⠀⠈⡆⠀⠘⣷⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠰⠀⠀⢀⣿⡿⡇⠀⣼⣿⠁⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⠀⠸⡿⡆⠀⢸⣷⠹⡄⠀⢸⣄⠀⢸⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠀⡇⠀⠀⡄⠀⠀⣼⢿⠃⡇⠀⣿⣿⠀⢸⣧⠀⠀⢸⣴⠀⠀⠀⢸⡆⠀⣧⢷⡀⠸⣿⣷⣷⠀⠈⣿⣆⠸⣿⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠇⠀⠁⠀⠀⡇⠀⢀⣿⡟⢀⡇⢰⣿⢻⠀⣸⣿⠀⠀⢸⣿⠀⠀⠀⡿⢿⠀⡝⣿⡇⠀⡟⣿⣿⡆⠀⢿⠘⣦⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀
⠀⠀⢠⣿⠀⠀⠀⠀⢠⡇⠀⢸⣿⣧⡏⡇⢸⡏⣸⠀⣟⢻⠀⠀⠀⣿⠀⠀⢀⠇⢸⡄⡇⠸⣷⠀⢃⠹⣿⣷⠀⠸⣆⠘⣿⣿⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣆⠀⡆
⠀⠀⣿⠇⠀⢰⠀⠀⠀⠀⠀⣿⣿⡼⠀⡇⣼⢻⢻⠀⣿⡾⡄⠀⠀⢻⡀⠀⣼⣤⣼⣧⣿⣄⣼⡆⢸⣄⣻⣿⡄⠀⣿⣆⠘⣿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠘⡄⢹
⠀⢰⡇⠀⠀⢸⠀⠀⠨⡇⠀⣿⡏⠇⠀⣧⣿⣾⣾⢠⣿⠇⡇⠀⠀⢸⠃⠀⡿⢿⠋⢷⢻⣿⠿⣇⢸⠀⠀⢿⡇⠀⡇⠹⡯⣽⣇⠘⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⣷⡀⢹⡄
⠀⠈⠀⠀⠀⢸⠀⢸⠈⡇⢰⣿⣿⠚⠛⣿⣿⢿⣿⢸⣿⠀⢻⠀⠀⠈⡇⢰⠃⣼⠀⢺⣿⠁⠀⢹⣹⣀⠀⠈⣿⠀⡇⠀⢹⣔⣿⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⢷⡀⠱
⠀⠀⢨⠀⠀⠀⡇⠸⠀⡇⢸⣿⡏⠀⠀⢻⣿⠀⢘⣿⡇⠀⢸⡀⠀⠀⠁⣾⡂⡇⠀⢸⣿⡤⣖⣹⣿⣧⣭⣿⣿⡀⣇⠀⠀⢹⣿⠀⠸⡀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⢳⡀
⠀⠀⢸⠀⠀⢠⡇⠀⡇⢇⣾⣿⠇⣠⢤⣺⣟⣯⣝⣻⠧⠀⠀⣧⠀⠀⢸⣯⣿⠁⠀⢼⡿⢒⣿⣿⣿⣿⣿⣿⣿⣇⣿⢷⣦⣀⣿⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠘⡇⠘⣧
⠀⠀⢸⠀⠀⢸⢹⡀⢳⢸⣿⣿⠠⣤⣾⣿⣿⣿⣿⣿⣗⠒⠀⢹⠀⢠⡿⣯⡇⠀⠀⢸⣧⠺⠿⠟⠻⠀⣸⣿⣿⣿⡋⠙⢿⣿⣿⠀⢀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠘⣆
⠀⠀⢸⠀⠀⢸⠈⣇⢸⡾⣿⣧⣴⣿⡿⠉⠁⣹⣿⣿⡏⠓⠀⠈⡇⣼⣷⣽⠀⠀⠀⢸⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⠀⣸⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⡋⠙⡀
⠀⠀⢸⠀⠀⣾⠀⠸⡀⢳⣿⡿⣿⡏⠀⢰⡶⣿⣿⣿⡇⠀⠀⠀⢹⣿⠟⢿⣦⠀⠀⢸⠀⠀⠀⠀⢻⡇⠙⠛⢁⣾⠀⠀⠀⣸⢿⢀⡟⣻⠀⠀⠀⠀⠀⠈⣧⠀⠀⠁⢱⢿
⠀⠀⠘⠀⢠⣿⠀⠀⢧⠘⣿⡟⠻⣧⠀⢸⣿⠛⠛⠛⡇⠀⠀⠀⠈⢻⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠛⠦⠴⠞⠁⢀⡠⠘⠁⣼⣺⠁⢸⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠓⢸
⠀⠀⠀⠀⠘⣿⠀⠀⠘⣇⢹⡇⠀⠉⠳⠄⠙⠧⣤⠾⠁⠀⠀⠀⠀⠈⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠐⠐⠲⠶⠒⠛⠉⠀⠀⠀⣿⣏⢀⣾⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⢠⡏⠀⠀⠀⠘⣆⣧⠀⠀⠀⠘⠒⠒⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣮⣽⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾
⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⣿⠋⠀⡇⠀⠀⠀⠀⠀⠠⠀⠀⢈⣠⣾⠗
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⡏⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢸⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⡟⠁⠀
⠀⠀⢠⠏⠈⡇⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⠀⠀⠀⠀⠀⢠⡇⢠⠀⢸⠀⠀⠀
⠀⠀⡎⠀⢰⡇⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⢸⠇⣼⠀⢸⠀⠀⠀
⠀⡾⠁⠀⣼⡇⠀⠀⠀⠀⡇⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⣼⣾⢹⠀⣿⠀⠀⠀
⢰⠃⠀⠀⣿⡇⡇⠀⠀⠀⣧⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣵⡟⠀⠀⠀⠀⢀⣿⣿⢸⠀⡯⠀⠀⡀
⠈⢀⠀⢸⣿⡇⡇⠀⡀⠀⣿⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣻⡼⣻⣿⡇⠀⠀⠀⠀⣸⡿⢻⣿⢸⠃⠁⠀⠘
⠀⠎⠀⣿⣿⠀⣇⠀⡇⠀⢿⡀⠀⢸⣿⣧⠹⢳⣤⡀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣞⡵⢿⣿⣿⠿⢿⠀⠀⠀⠀⢰⣿⠁⢸⣿⡾⠀⠀⠀⠀
⠀⠀⠀⣟⢿⡄⣿⡀⡇⠀⢸⡇⠀⢸⣿⣿⡶⣬⣍⣙⣦⣔⠦⢬⣷⣦⣄⣀⣀⣀⡴⠊⠭⠴⠺⠵⠒⠒⠒⠋⠉⠛⣹⠷⠋⠉⠁⠀⣿⠀⠀⠀⠀⣾⠏⠀⢸⣯⠇⠀⠀
⠀⠀⢠⡇⢸⣇⣿⣧⢠⠀⠀⡧⠀⢸⣿⠉⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⠏⠀⠀⢸⡟⠀⠀⠀⠀⠀
⠀⠀⢸⡇⢸⣿⡿⠛⣾⡄⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⣰⠋⠀⠀⢀⣿⠀⠀⠀⠀⠀⠖
⠀⠀⢸⡇⢘⣿⠁⠀⠸⣧⠀⢸⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡴⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡏⢻⠀⠀⠀⠘⡄⠀⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⡞⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡇⢸⡀⠀⠀⠀⠹⡄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣰⠋⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣟⡁⠀⡇⠀⠀⠀⠀⢳⡀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣷⡄⠇⠀⠀⠀⠀⠀⠻⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡶⣺⣻⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀