⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⢒⢏⢉⡙⢛⣶⡻⣟⠛⠶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠔⢫⡅⢀⠚⢠⡍⠀⣪⠂⠸⠿⡄⠘⠆⠈⠰⠀⣭⠳⣦⡀⠀⠀⠀
⠀⠀⢠⡞⠁⢁⠀⠀⠉⠀⠒⢀⠀⠋⠀⠛⡀⠈⣠⠈⠀⠲⠂⠀⣠⠈⢳⡀⠀⠀
⠀⢰⡏⡄⠀⠀⠀⠀⠘⠀⢠⠉⠀⣉⠀⠈⢁⠀⠈⠀⠒⠀⠀⠒⠀⠀⠀⠹⡄⠀
⠀⢸⡀⣴⠄⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠈⠁⠐⠀⠀⠀⠀⢹⠀
⠀⢈⡷⠮⢤⣙⡓⠷⠤⢠⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡜⠀
⠼⠷⣾⣀⠀⢀⣍⠑⠒⣢⠤⠤⠤⠤⠤⠤⠤⠖⠲⠶⣒⠒⠀⠉⠉⠀⢀⣈⣻⣦
⠀⠀⣩⣿⣤⣗⠺⠭⠭⠧⢤⠀⣠⣏⠱⠦⣀⣴⣝⣒⠉⠑⡤⠒⣉⣙⣬⣿⠀⠈
⠀⠐⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣄⠀⠀⢀⡠⢔⣪⡿⣿⠟⠿⠚⠃⠉⢸⡇⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⢧⣯⠵⠒⠟⡉⡇⢬⠦⢥⣴⣄⣠⣼⠃⠀
⠀⠀⡏⡓⠐⠛⠋⠉⠛⢿⡛⠻⠾⣾⠾⠽⣟⣋⣲⠿⠛⠛⠛⠓⠤⢤⠇⠘⡇⠀
⠀⠀⣷⢻⣂⢄⢀⠀⡀⠀⠑⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀
⠀⠀⠈⠓⠾⢿⣤⣵⣮⣄⣀⣒⣒⣂⣀⣀⣀⣀⣒⣀⣠⣭⡤⠤⠤⠔⠒⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀
⣤⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⣿⠁⢻⣿⣿⠇⠀⠀⠀⣴⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠷
⠀⢻⠀⢀⣿⣿⠀⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀
⠀⠘⡆⠘⣿⡇⠀⠀⠀⠀⠘⠛⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀
⠀⢀⣼⣶⣾⣧⣤⣤⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣧⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀