⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠈⠙⢦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⣀⠤⢄⣀⠀⠀⠀⡇⠀⠀⠀⠀⢰⣶⠄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⡴⡋⠀⠀⠀⡨⠓⣄⠀⢳⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡼⠀
⠀⠀⠀⢀⡞⠀⢸⠓⠒⢺⡀⠀⠈⢣⠈⡇⠀⠀⠀⠀⠀⢠⡤⠴⠋⠀⠀
⠀⠀⠀⡼⠒⠒⢏⠀⠀⠀⠙⣦⠖⠉⢧⡿⠀⠈⠙⡖⠚⠉⠀⠀⠀⠀⠀
⠀⠀⡖⢧⡀⠀⠈⣦⡤⠤⠊⡏⣀⡴⠊⡹⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀
⢶⡞⡟⠦⣌⡓⠾⠥⠤⠴⠒⠋⣁⠴⢊⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⢉⣙⣒⣒⣒⣚⣉⠁⠀⢣⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠒⠒⠚⠒⠋⠉⠉⠀⠈⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⠴⣦⠀⠀⠀⠀⣾⣳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⡹⡤⠴⠦⣤⣯⣏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣤⡖⢫⣟⣻⠂⠀⠀⠀⢿⣙⣒⣳⢦⡀⠀⠀⠀
⠀⣰⣏⡿⣆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣨⣅⠀⢧⠀⠀⠀
⠀⠳⠞⠋⡇⠀⣼⢽⡇⠀⠀⠀⢸⡽⣆⠙⢿⠛⠚⠀⠀⠀
⠀⠀⠀⢸⠋⢹⣙⣛⣁⣠⣤⣤⣜⣒⣃⢀⡼⡇⠀⠀⠀⠀
⠀⠀⠀⠘⡗⠉⠉⠀⣀⠀⠀⠀⣠⠀⠉⠉⢻⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⠲⡤⢤⣤⠤⢴⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡇⠾⠟⠰⡿⣆⠀
⠀⠀⠀⠀⠀⠀⣰⣋⠁⠀⢀⡀⠀⣏⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡿⣹⠀⢰⣋⣹⠆⠀⠈⣷⡀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⣩⠁⢀⡟⡇⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣗⠀⣘⣷⣿⡄⣀⣉⠁⡧⣿
⠀⠀⠀⠀⠀⠳⠽⣍⡉⠉⣹⣏⠉⠉⣹⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠋

⢰⣤⡀⠀
⠀⠀⠀⠈⣿⣿⣦
⠀⠀⠀⣀⡘⣿⣿⣷⡰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠟⠁
⠀⠀⢻⣿⣿⣌⢿⣿⣷⣭⣤⣤⣤⣤⣄⣀⠀⠀⠀⣠⣶⣿⣿⡿⠃
⠀⠀⢸⣿⣿⣿⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠟⠉
⠀⠀⣸⠛⠉⢀⣿⣿⠋⣭⢿⣿⣿⣿⡿⠻⣿⣿⡿⠋
⢰⣿⣿⣶⡆⠻⠿⣿⣦⣤⣾⡿⣿⣧⠛⢀⣿⣿⡇
⠀⠻⣿⣿⣿⠀⢀⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⡇⣠⣤⣤⣤
⠀⠀⠈⠻⣿⣦⡻⣿⣿⣿⡇⠀⣰⣿⣿⣿⡏⠀⢀⣿⣿⣿⠟
⠀⠀⠀⠀⣿⣿⣿⣮⣛⠿⠷⣾⣿⣿⡿⠿⣣⣴⡿⠟⠋⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⡟
⠀⠀⠀⢼⡿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏

⣿⣿⣿⡏⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⣿⣿⣿⣿⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⣿
⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⠿⠿⠿⠻⠿⠿⠟⠿⠛⠉⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣷⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣹⡆⠀⠀⠀⠀⠀⠀⣭⣷⠀⠀⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠉⠀⠀⠤⠄⠀⠀⠀⠉⠁⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢾⣿⣷⠀⠀⠀⠀⡠⠤⢄⠀⠀⠀⠠⣿⣿⣷⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠉⠀⠀⠀⠀⠀⢄⠀⢀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠤⡤⣠⣄⣀⠠⠔⡱⠉⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠁⠈⠢⢀⠃⢀⡇⠀⠀⣀⠤⠤⡀
⠀⢀⢴⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⠜⠁⡴⠊⠀⠀⡠⠇
⢠⠁⣈⢀⢔⣊⣉⡉⠑⡄⠀⠀⠀⠀⢈⡃⠔⡺⠁⠀⠀⠸⢤⠀
⠈⠦⡿⣿⣿⣯⣼⡇⠀⠇⠀⠀⣠⠔⢁⣠⡞⠁⠀⠀⢀⡴⠁⠀
⠀⠀⠙⠻⢯⡍⠥⠤⠊⠀⠀⠀⢧⣶⣿⠟⠁⠀⣀⠔⠋⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡍⢀⡖⠉⠀⠈⠀⠈⠹⣍⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠉⣾⡠⠀⠀⡜⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀
⠀⢠⢲⣲⣍⡉⡰⠃⠀⣀⠤⠧⠤⡀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀
⠀⠀⢿⣧⣸⢿⡇⠠⡾⢄⠁⡂⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢛⣿⡮⠥⢇⢀⢗⣇⣀⣀⣀⣀⣤⣾⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀