⠉⡏⢡⠖⣆⢰⣆⠀⡇⠒⡗⠂⡤⠖⠲⡄
⠀⠇⠯⠤⠏⠸⠀⠳⠃⠀⠇⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⢠⠴⠒⠒⠒⠒⢲⠋⠉⢧⡀⠀
⠀⠀⠀⠀⡇⠀⡞⣠⠆⠀⠀⡞⠀⠤⠖⢺
⠀⠀⠀⠀⡇⡞⢸⠁⠀⡖⠋⠓⠒⠒⠚⠉
⠀⠀⠀⢸⠀⠃⠘⠀⠀⢇⠀⠀⠀⠀⠀⠀
⠀⡴⠋⠁⠀⠀⠀⠀⠀⠋⠙⠲⡄⠀⠀⠀
⠀⡇⠀⠀⠀⠀⣇⠀⠀⠀⠀⢠⠇⠀⠀⠀
⠀⠉⠓⠒⠋⠁⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⢀⠞⡥⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠏⠀⠁⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣮⠂⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣄⡴⠒⠚⠉⠉⣉⡴⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡀⠀⠀⡎⠁⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⢸⡁⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠳⡀⠙⣄⠀⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢹⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⣠⠎⠀⠞⠁⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡤⠤⠄⠀⠀⠀⢼⣄⡀⠀⠀⠈⠀⠀
⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢻⣕⢶⠀
⠀⠀⡸⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠊⠀⠁⠀⢧
⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢀⡳⡀⠀⡆⠀⠀⠀⠹⣤⢠⠀⠀⠀⢠⠀⣠⠇
⠤⠎⠀⠈⠓⠚⠦⠔⠒⠋⠀⠹⡉⠉⠉⠙⡅⠀⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⢉⠉⠉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠠⡰⣕⣗⣷⣧⣀⣅⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣠⣳⣟⣿⣿⣷⣿⡿⣜⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠄⣳⢷⣿⣿⣿⣿⡿⣝⠖⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠄⢢⡹⣿⢷⣯⢿⢷⡫⣗⠍⢰⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢀⢄⠤⣁⠋⠿⣗⣟⡯⡏⢎⠁⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠄⢔⢕⣯⣿⣿⡲⡤⡄⡤⠄⡀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠠⡳⣯⣿⣿⣾⢵⣫⢎⢎⠆⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢨⣫⣿⣿⡿⣿⣻⢎⡗⡕⡅⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢜⢾⣾⣿⣿⣟⣗⢯⡪⡳⡀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢸⢽⣿⣷⣿⣻⡮⡧⡳⡱⡁⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⢨⣻⣽⣿⣟⣿⣞⣗⡽⡸⡐⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣦⡴⢶⣶⣶⣆⠸⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣷⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⠛⠻⣿⣿⣿⣿⣦⡈⠉⠛⠻⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡈⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠈⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⡀⠸⣿⣿⣿⣿⣟⣀⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠒⠒⠒⠒⠦⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠐⣀⣄⣀⣀⣀⡀⠠⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⠅⠁⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡰⠋⠉⠙⢉⠉⠁⠀⠀⠈⠑⠀⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⠤⠒⠉⠀⠉⠙⠩⠀⠀⠀⠀⠀⠀⠣⡀⠀⠤⢘⠀⠀⠀⢰⡶⠆⠀⠀⠀⠀⠂⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠀⠮⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠶⣐⢦⠂⠀⠀⠀⠀⠀⡄⠶⠚⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠅⠀⣀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠁⠀⠄⠂⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠇⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠛⢿⢋⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢼⡛⠀⠀⠀⠀⠀⠰⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⢳⡶⠀⠀⠀⠀⠀⠘⠲⢤⣀⣼⡆⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡾⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⢸⡷⣾⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀