⠀⠀⠀⠀⠀⠀⢰⣿⠻⣿⠇⠀⣾⠀⣀⣀⣀⣰⣿⢳⣦⢦⠁⠀⠈⠓⢿⣖⠂⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠱⡀⠙⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣧⡆⣿⡆⢰⡟⠋⠁⠀⣼⣿⣿⡏⠻⣧⣱⣄⠀⠀⠀⠘⣷⢤⣠⣀⣀⣀⣴⣴⡶⢿⡆⠀⠀⢣⠀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡯⢻⣷⣿⢳⣾⣿⠶⢤⣤⣿⣿⣿⡇⠀⠙⠿⣿⣝⡲⣄⡀⠈⢦⡈⣩⣷⡿⠋⠁⠀⠀⠱⡄⠀⠈⢧⠀⠘⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⠘⣿⣿⣿⣷⣿⣭⣿⡏⠀⠀⠀⠀⠈⠙⠫⣍⣻⣓⠢⠿⠟⠁⠀⠀⠀⠀⠀⠀⢹⣦⣶⠘⡆⠀⠱⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⡏⢻⢻⡟⣿⠋⢻⡟⠀⠀⠀⢀⣤⣶⣿⠏⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⢿⠏⠀⢱⠀⢀⠷⣾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⡇⢸⡎⣧⢹⡄⠈⡇⠀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⣿⣿⡇⢠⣿⡀⠀⠈⡆⠁⡿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⢸⣧⢸⠀⣿⡄⣷⠞⠉⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⠛⠻⣿⣇⠀⠀⠃⠼⢁⣽⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣇⣾⣿⡆⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠋⠁⠀⠀⠰⠿⣿⣦⢀⠁⢠⠿⠏⢿⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣄⣿⠛⢿⣿⠀⠀⢹⢿⣇⣤⣤⣤⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣾⠀⢸⠀⡆⠈⢿
⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⣿⣿⣗⠲⢼⡆⠠⠼⣶⣿⣿⠟⠛⠛⠋⠉⠀⠉⠀⠀⠀⠀⣠⠶⡄⠀⠀⠀⠀⠀⠀⢠⠃⡟⢰⡟⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⡞⢇⠘⠸⡇⡏⠈⣱⣾⣷⠀⠀⢿⠹⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⢈⡆⠀⠀⠀⠀⠀⠀⣴⡇⢸⣇⠀⡇⠀⠈
⠀⠀⠀⠀⠀⠀⡇⠸⠀⡇⢳⡸⣼⣤⣀⣾⡀⠀⠘⣧⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢁⣠⠀⠀⠀⢀⣼⠉⠇⠘⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠃⠀⡇⢣⠈⣻⣝⠛⠻⠛⡇⠀⠀⢿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢔⣺⢿⣿⠁⠀⠀⣺⡿⠀⡟⠀⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠀⠀⠁⢸⡀⠁⠙⣷⡶⣤⣼⠀⢰⠘⣿⡝⢧⡀⢀⠀⠀⠀⠀⠀⠘⢯⣉⣁⣰⣿⣿⠀⠀⣴⣿⣷⠀⠃⠀⡏⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢇⠀⠀⢘⡇⠈⣿⡄⠈⡆⣹⣿⣶⣭⣀⠉⠒⠤⣀⠀⠀⠀⠈⠙⠲⠾⠃⢀⠞⠙⢯⡙⠀⠀⢸⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢸⠀⢰⢸⠁⢠⣿⣇⠰⠄⣧⢻⡏⠻⣿⣿⣷⣶⣤⣤⣄⣒⣦⣤⣤⣄⣰⡏⠀⠀⠀⠙⢇⠀⢈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⡇⢸⡆⠸⣸⢀⡼⠋⣹⠀⠂⠸⢸⣿⡄⠀⠈⠙⠛⠿⠟⠛⠛⠉⣽⣿⣉⣈⣉⠳⣄⠀⠀⠈⠳⣬⣦⡀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⣷⡄⠀⡇⠀⡇⣾⠟⠁⢠⣿⠈⡆⠂⠀⠘⡏⢻⡄⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⢸⣶⠋⠳⡀⠀⠀⠈⢿⡿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠪⠧⣼⠞⠋⠀⢣⢀⡿⠃⠀⢇⠰⠀⠀⢃⠀⠙⠦⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢸⠃⠀⠀⠙⣄⠀⠀⠀⢱⣸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢯⠀⠀⠀⢸⠀⠘⡀⢸⠀⠀⠀⠈⠀⠀⠀⠲⡈⢧⠀⠀⠀⡰⠃⠀⠀⠀⠀⠈⢆⠀⠀⠸⠻⠿⣿
⠀⠀⠀⠀⣀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⢸⠀⠀⡇⠸⠤⣀⣀⠀⠀⠀⠀⠘⣄⠈⠃⢀⣼⡇⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀
⠀⣠⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠉⠁⠉⠉⠙⠛⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀
⠼⣿⠿⠏⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⡃⢠⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀
⠀⠀⢀⣰⠀⠀⣿⣶⣦⣤⣀⣀⣀⠀⠀⠀⠘⣷⡇⠀⠀⣏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠉⠸⠆⠐⢻⣿⣯⠥⣘⣿⣿⣀⣉⣽⣷⣿⠀⠀⠀⣿⡜⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀