⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠙⠆⡜⠁⢀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⣤⣀⠀⠰⣴⣿⣸⣷⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷⣼⣿⣷⠀⢸⣿⣿⣿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠏⢣⠀⠀⠹⢿⣿⠟⠀⠸⠙⠛⠁⠀⢀⡜⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⠀⠀⠕⠒⠂⢄⠀⢀⡰⢧⣀⣀⣠⣴⠞⠃⠀⠙⡄⠀⠀⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⡀⠀⠀⠀⢸⡍⠁⠀⠀⠉⠁⢧⠀⠀⠀⡀⠀⢧⠀⠀⠀⠀
⡾⠉⠉⠀⠀⠀⠀⠙⠖⢲⣾⣿⣿⣿⣿⣿⣿⣿⣷⡶⠋⠀⠀⠹⡟⠋⢢⠀⠀
⢥⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⡅⠀⣼⠀
⠀⠳⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⢿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣦⠞⠁⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣿⠋⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠘⣸⠀⡀⣀⢀⡰⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀
⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠘⠠⣀⡠⠔⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⣄⠀⠀⢠⢤⠤⠤⢴⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡌⠸⣆⡐⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢍⣠⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠿⠿⠟⠛⠃⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣀⣤⣴⣶⣶⣿⣶⣶⣮⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⣾⠟⠙⢻⣿⣯⡟⠛⢻⣿⣷⣬⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠱⣿⡿⢿⣦⣶⣾⠿⠿⣷⣶⣿⣿⣿⣿⡀⣈⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢢⣾⣿⣿⠿⠧⡀⢀⠿⠛⠻⣿⣿⣿⣷⠈⣻⣿
⣿⣿⣿⣿⣿⣿⠏⣥⣾⣟⣛⣥⡂⡄⣀⣠⢰⣿⣷⣾⣿⣿⣿⡇⢹⣿
⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⣿⣿⡔⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⠐⣹
⣿⣿⣿⣿⣷⣿⣿⡰⢿⣿⣿⣿⣿⡿⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻
⣿⣿⣿⣿⣿⣿⢯⡁⢹⡿⣿⣿⡟⠀⠁⠉⠋⠉⠉⠈⣿⣿⣿⡿⢣⣿
⣻⣿⣿⣿⣿⣿⣿⢑⡆⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠃⣱⣾⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣁⣤⣤⣶⣾⣿⣿⣶⡄⢲⣯⢍⠁⠄⢀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣏⣉⣹⠿⠇⠄⠽⠿⢷⡈⠿⠇⣀⣻⣿⡿⣻
⣿⣿⡿⠿⠛⠛⠛⢛⡃⢉⢣⡤⠤⢄⡶⠂⠄⠐⣀⠄⠄⠄⠄⠄⡦⣿⡿⠛⡇⣼
⡿⢫⣤⣦⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠠⠺⠿⠙⠋⠄⠄⠄⠢⢄⠄⢿⠇⠂⠧⣿
⠁⠄⠈⠁⠄⢀⣀⣀⣀⣀⣠⣤⡤⠴⠖⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢠⡞⠄⣸
⡀⠄⠄⠄⠄⠄⠤⠭⠦⠤⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣂⣿
⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄⠄⢀⠈⣠⣤⣤⣼⣿
⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣄⡀⠄⠈⠑⢙⣡⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠙⣿⣿⣿⡿⠿⢛⣋⣋⣙⣉⡛⠻⢿⠟⡀⣺⣿⣿⣿
⣷⡘⢤⣙⣋⣴⣧⣹⣿⣿⣿⣿⣿⣯⣴⣾⡃⣿⣿⣿⣿
⣿⣿⢀⣿⣧⣤⡈⡙⢿⣿⣿⣿⣿⡟⠀⠀⠀⣌⠻⣿⣿
⣿⡇⣼⣿⣿⣿⣿⣿⣾⠛⣿⣿⣿⡉⣶⣶⣿⣿⡇⢻⣿
⣿⠅⣿⣿⣿⣿⣿⡿⠿⠂⠛⣿⣿⠂⠸⢿⣿⣿⣧⢸⣿
⣿⡅⣿⣿⣿⣿⡏⣴⣾⣿⣦⡙⠟⣠⣾⣦⡙⢿⣿⠨⣿
⣿⠇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣗⢸⣿⣿⣿⣿⢀⣿⢂⣿
⢋⣼⣿⣿⣿⣿⡇⢻⣟⣡⣥⣶⣬⡙⣿⣿⠋⣼⣟⢰⣿
⣾⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣦⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣦⣦⣦⣶⣶⣾⣿⣿⣿⣿⣧