⠀⢠⠀⠀⠁⠀⠀⠀⡀⡀⠀⠀⡀⠀⡁⠀⡁⠀⡅⣇⠇⠃⠁⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⢀⠅⢈⠛⡃⠻⡇⠀⠀⠁⠑⣄⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠉⠉⠡⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⣨⡮⠛⠠⠀⠀⠁⠀⠀⡖⡝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠕⠀⠀⠂⠀⡞⡇⠁⡄⡀⠀⡀⠀⡁⠁⡀⠀⢈⠀⡀⠀⠄⠀⠂⠀⠀⠀⠄⠂⠄⠁⡠⠀⠀⡀⠄⠁⡀⠀⠐⠀⠀⠀⠀⠁⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⢆⠀⠀⠀⠀⢀⠀⠀⡀⡁⠀⠂⠀⡀⡁⠠⡀⠁⢁
⠀⠀⠁⠅⠈⠁⡀⠁⡂⠀⠀⡀⠀⠁⠈⠀⡄⣈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠨⡅⡁⣣⣗⠁⠐⠀⠁⠂⠀⠁⠡⡛⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⡀⢲⡏⠁⠀⠀⠘⠂⡀⢀⣠⣟⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠂⠊⠀⢀⣟⡇⡅⠁⠖⠀⠀⠑⠀⠉⠄⠀⠀⠀⠂⠀⠄⠀⠃⡀⠄⠀⠂⠀⠀⠀⠄⠁⠁⠄⠨⠀⠐⡄⠀⠀⠀⠀⡀⠀⠀⡁⠉⠀⡀⠀⠁⠀⠀⡄⠀⠀⠀⠀⠀⠀⠁⠀⠁⠁⡠⡀⠀⠀⠁⡁⠀⠅⠨⠂⡀
⠀⢀⠁⠉⠀⠀⡄⠀⠀⠁⠈⠀⠄⠀⢀⠐⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡮⠁⡐⢆⢿⡇⠀⠀⠁⠀⡀⠀⠁⠀⠀⢉⠉⣷⣆⡄⠀⠀⠀⠀⠀⠀⠀⠷⡏⠉⠛⠩⡝⠀⠁⠀⠀⠀⠀⡖⡞⠉⡇⠀⠀⠁⠰⠂⡟⡗⠅⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⣉⠇⡑⠐⢈⠀⠄⠀⠈⠂⠀⠀⠀⢀⣌⡿⡃⠀⠔⡄⠀⠃⠀⡄⠁⠂⠀⠀⠀⠀⠀⡀⡀⡀⠀⠀⠃⢉⠄⠁⡄⠀⠀⡀⠁⠀⠀⡀⠈⠈⠁⡀⠐⠀⠀⠂⠀⠀⠂⡁⠀⡀⣀⠀⠂⠈⠠⠨⡋⠃⠀⠀⠀⠁⡠⠀⠀⠄⠀⡂⠤⠀⡅⠂⠁⠀
⠐⠀⠀⠀⠁⠂⠁⡁⠀⠄⠑⠀⠀⠠⡆⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⡏⡃⢅⡈⠙⡢⡟⠀⡆⠀⠀⠁⠀⠀⠀⠃⠀⠠⡀⠀⠀⠉⠉⠛⢏⣢⡀⠀⠀⣇⠃⠀⠀⠀⡈⡃⠀⢠⡠⡈⠊⠉⠀⢼⠃⠀⡒⡀⠀⠀⠨⠅⠀⠀⠀⠀⠀⠀⠀⠀⠉⠅⠈⠠⡁⣿⣂⠀⠁⠀⠀⠀⠀⠁⠀⠀⣿⠏⡙⡁⠀⡄⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⢁⠀⠀⡀⠀⠂⠀⠄⠀⠐⡀⣄⠀⠀⠀⠀⠁⡑⠁⠀⠁⠨⠄⡀⠕⠀⠀⠀⠀⠂⠈⠀⠂⠄⠠⠁⠀⠀⠀⠒⡄⠀⠀⠀⡀⠅⠀⠌⠅⠠⠔⠂⠀⠀
⠀⠀⠀⠀⠀⠈⠀⡄⠈⠀⢀⢀⣠⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡖⣛⣻⣟⠃⡧⢄⠒⠚⠿⠇⢣⣲⣬⣀⠀⠄⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⡘⠁⠈⠔⡿⠟⡭⡥⢁⠩⣉⡯⡏⠃⠊⠋⠉⠀⢀⡔⡦⡄⠀⠀⠀⠄⠀⠈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡿⢯⣷⣐⡄⡀⡂⡄⣗⠣⠄⠍⠀⠀⠀⠁⠄⡀⠀⣀⠀⠂⡄⠅⠀⡀⡁⠀⠀⡀⠂⠀⠀⠄⠀⡀⠀⠀⠠⡁⠀⠀⠐⡙⡀⠀⡀⡠⠀⠀⠀⠄⢘⠠⡈⠠⠀⠄⠈⠁⠀⠁⠁⠀⠀⠀⠀⠊⠂⠀⠀⠕⠀⠈⠈⠀⠁⠀⠂⠀⠀⠀
⠀⠂⢔⠄⠀⠀⠀⠀⠁⠀⠀⢷⠇⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠓⢠⣄⣫⠁⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠈⡕⠗⠀⠀⠢⠀⠄⡀⠀⠀⠀⠀⣾⣅⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠁⡖⢃⣄⠠⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⠀⠀⠀⠀⠀⠀⠇⡉⢉⠻⠯⡗⣍⠂⡁⠀⠆⠈⡓⠀⠀⠡⡃⡀⠄⠀⠀⠃⡀⡀⠀⠐⠀⠁⠄⠀⠀⠀⠀⠁⠀⢈⠀⠂⡀⠀⠀⠡⠄⠃⠉⡃⡄⠀⠄⡀⡀⠄⠂⠀⠀⠀⠀⠄⠀⡅⠅⠂⠁⠀⠁⢒⠃⠄⠁⠆⠀⠁⠁⠀⠅⠀⠠⠀⠀⡀
⠀⠀⠈⡁⡔⠀⠁⠀⠀⣆⠟⡆⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡠⠀⠃⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣇⡀⠀⠀⠀⠀⠀⡌⡇⠀⠀⠀⠀⠀⠉⠀⢀⣴⡋⠇⣉⠅⠨⠀⡀⠀⠀⠰⡆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢫⡓⣤⣄⡉⠇⠐⠀⠀⡀⠀⠀⠀⠀⠌⠁⠆⠀⠔⠀⠀⠄⠐⠁⡁⠀⡁⠄⠀⠁⠁⠀⠀⡈⠂⠀⠀⡀⠑⡁⠁⠀⡁⠄⠄⡆⠄⠁⠈⠄⡆⡄⠊⠀⠁⢔⡁⠂⠆⠀⠀⠡⠀⠂⡠⠀⠆⠀⠀⠐⠁⠀⠀
⠂⠀⠂⡀⠠⠀⠁⠐⡜⡗⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣭⠇⢁⡀⠀⠄⠊⠨⠀⡀⠂⠀⠀⠀⠙⡅⠀⠀⠀⠀⡂⢁⠂⠀⠀⡀⠀⠀⠁⠀⠀⠀⢕⡃⠌⣈⡒⠀⠀⡠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡈⢫⡅⡇⢆⡢⡂⢌⡀⡁⠁⠀⠀⠀⠀⠂⡄⠀⡷⡁⡎⠀⡀⡁⡄⡕⠀⡀⡈⠁⠂⡄⠑⠈⠀⡇⠀⡀⠀⠀⠍⠁⠊⡁⠄⠄⠀⠈⠂⠁⠀⠀⠠⠠⡀⠀⠀⠀⠀⠈⡐⠀⠁⠃⠂⡁⠋⡁⠀⡀
⠀⠌⠁⠂⠀⠂⣁⠀⠉⡟⠄⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢃⡀⠀⠡⠀⠀⡠⢯⠃⠂⠀⠀⠀⡾⠋⣷⡇⠀⠀⠀⠀⠀⡇⡆⠀⠀⠀⠀⠀⡅⠈⠀⠀⡇⠁⠀⠁⣠⡦⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣏⡯⣆⡃⠆⡀⠁⠁⠅⠂⠀⠁⠀⠩⠀⡔⠃⠠⣁⠪⠀⠅⠀⠀⡈⡀⠁⡅⠀⠁⣄⠀⠠⡃⠀⣀⢤⡄⠄⠈⢀⠀⠁⠀⠄⠃⠀⠀⠀⡅⠂⡄⠄⡡⠁⡅⠈⠀⠀⡄⠄⡀⢉⠀⡡⢀⡀⠀
⠂⠀⣆⠈⠀⠀⠁⡠⡡⡿⡙⠧⠄⡀⠁⠈⢀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠔⠀⠀⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⣄⡅⡦⠆⡂⠀⡎⠃⠀⡇⠁⠀⠀⡧⡃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⠀⢩⡀⠀⠀⣧⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣯⣿⣯⡇⣅⠀⠠⡁⡀⡀⡁⠄⠈⠀⠀⠉⠀⡀⠀⠀⠠⠈⠀⠀⠀⡃⠀⠁⠀⡀⠃⡠⠑⠀⠔⣣⣘⢔⢁⠔⠤⡆⢅⠀⡀⡄⠄⢀⠈⠑⡀⡂⠂⡁⠄⠈⡂⠁⠀⠀⢄⠁⠐⠁⠀⠀⠀⠀
⠄⠅⠂⠀⡆⠨⡈⢀⠀⠈⠈⡆⡯⣿⣦⡆⣄⡀⠀⠂⠀⠈⠀⠀⠉⠁⠄⡀⠂⠁⠁⠁⠈⠀⠀⠁⠀⡀⠀⠀⠀⡂⠆⢋⣿⠁⠐⣏⡇⠀⠀⡇⢀⡠⡝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡉⢁⠏⠁⠀⠀⠀⠀⠛⠓⠃⠁⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡏⡏⠛⡟⡏⠅⠐⡦⡄⠉⡁⠄⠤⠀⠑⠀⠔⠀⠁⠁⡀⠀⠁⠀⠈⠀⠁⠀⡤⠤⠅⡄⠁⠀⠬⡏⡿⠉⡁⡉⠉⠝⠥⡧⡇⡠⠉⠀⡀⠀⠄⡀⠀⠁⢼⠡⡀⠀⠆⠂⠀⡁⠇⡘⠁⣠⠀⠀⠊
⠈⠤⠁⠀⢄⠀⠅⠁⢀⡁⠐⠀⡀⠐⠂⠄⠉⠉⠃⠛⠙⡉⡒⡊⣃⣶⣥⣰⣄⢀⢁⠃⠀⠀⠀⠀⠀⡁⠀⢀⠀⠀⠀⠀⠷⣐⡌⠧⣿⡏⣵⡏⡢⠃⠁⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠂⠀⠶⠃⢀⣂⣯⠃⢈⠄⠀⠇⠀⠀⠆⠀⡀⠄⠀⠄⠂⢃⣀⠀⠄⠀⡀⠀⡄⠀⢊⡅⠀⡠⠁⣽⣏⠉⠀⠁⠂⠀⠀⡁⠀⠈⣙⣣⡣⢄⡈⠁⡀⡀⣁⡂⣅⠀⠀⢙⡀⠄⡑⣆⡄⠐⢁⠈⠁⠄⠀
⠄⠂⠆⠁⠃⢘⠄⠈⠀⠁⠀⡀⠁⡁⡄⠀⡀⠁⠀⠄⠀⠀⠁⠩⠀⠉⠀⠋⠋⠉⠉⠫⠉⠟⣦⠭⠷⠊⠯⠮⠦⢿⢦⢖⠆⢭⣏⣋⠁⣈⡻⠁⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⠀⠀⡀⠈⠀⠀⠈⠂⡂⡀⠀⠀⠀⠡⢇⣇⡇⠀⠤⣀⠁⠄⠄⠀⡀⠂⠀⡠⠉⡁⠀⠀⠁⡄⢂⠀⠊⠀⠁⠀⠁⠂⢀⡀⡆⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠊⡀⠓⢒⡅⡇⠂⠈⠀⡄⠈⢀⠠⠁⠀⠡⠥⠛⢅⠅⠍⠁⢁⡋⡆
⠆⡂⠂⣃⡄⠃⠂⠀⡧⢁⡀⠄⡀⠅⠂⠀⠙⠤⠁⠓⠀⡄⡀⠮⠂⠂⢀⠠⡀⠀⠁⡀⠂⠀⠉⠈⠀⠀⠀⣀⡀⠀⠂⢄⠀⠀⠀⠁⣁⡟⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⡀⡀⣄⠀⠀⠀⠀⠂⠀⠠⠀⢀⠀⠀⠄⠀⡅⠀⠁⠀⢀⠀⠂⠙⣇⠇⠁⠃⡃⠀⡁⠀⠂⠂⠀⡀⠂⠁⠁⠀⠀⠅⠁⠈⠠⡁⠈⡍⠂⡀⢀⣔⣛⠊⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⣧⣧⠭⠂⡄⡀⠈⠢⡀⢄⠀⠀⡊⡆⢦⠀⠀⡽⠀⠀
⠀⠆⠃⠉⠀⡅⡁⢈⠂⠂⠀⠀⠀⡅⣐⠌⠌⡅⠁⠊⢀⠠⡁⠁⠋⠑⡛⠆⠔⠤⠑⡄⢉⡅⠉⡈⠀⠃⠔⠘⠁⠀⡀⠦⠈⢑⡀⣀⡏⠃⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠅⠀⢲⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣻⠏⣗⡗⠤⣄⠀⣌⡀⠀⡀⡀⠀⡀⠆⡀⡂⡀⡄⣌⡏⣞⡟⠃⠅⠀⠄⠀⠀⠅⠆⠉⠅⡌⠁⡁⢀⠀⠀⠁⢀⢤⠀⠇⡄⠂⠀⠂⡥⡋⠗⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⡆⡇⡧⡗⠀⢂⠑⠅⠥⢄⠇⠋⡓⡂⠋⡠⠀
⠆⢚⠀⠠⢋⡅⡛⠉⠀⠤⣉⠅⠄⢀⡁⠁⠁⠀⠀⢆⠂⠠⢍⡢⠡⠁⠁⠁⡀⠃⠀⠀⡈⡀⡀⠀⠑⡁⡂⠀⠄⡁⡡⠀⠀⠅⣇⡇⠁⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠄⡉⢆⡏⡏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠓⠁⠟⠇⠅⣇⢅⣅⡫⣪⡉⣏⠟⣷⡭⠋⠋⡉⠄⠢⠁⠫⠖⡊⠀⠀⠀⡠⠉⠆⠁⠂⢀⠐⠰⡀⠀⠀⠀⠄⠃⢀⣐⠏⡥⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡃⠈⠁⠯⣤⡀⠈⠆⡀⠀⠐⡞⠆⡁⠄⣨⠂⠀
⠀⡇⠈⠈⠫⢠⠀⡆⡡⠀⠨⠀⠂⠀⠁⠀⠌⡑⡀⠁⢂⣅⠌⠀⡁⠀⣀⠆⠀⢃⠀⡅⠁⠁⠚⠀⠀⢅⠁⡀⠑⠁⠀⠀⣠⡏⠋⠄⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠄⠐⡸⢏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠄⡁⠁⠀⠂⠀⠊⡻⡗⡀⠀⠁⠀⡏⡉⣃⠃⠀⠉⡁⢔⠁⠁⠂⠀⠃⠀⡁⠀⢖⣁⡌⠄⠀⡀⡟⠇⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣓⣍⡀⠑⠠⠀⠈⠈⠅⡷⠁⠈⠂
⠀⡇⣀⠆⠈⣅⠀⣈⡀⠄⡄⠐⠂⠀⡂⡀⠁⡆⠀⠢⡀⠐⠀⠀⠃⠑⠀⠀⠠⠂⡀⠄⡓⠀⡍⡃⠈⠂⠁⠀⠅⠂⠂⣀⡟⠂⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠂⡠⠂⢴⣏⠋⠅⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡁⠡⠀⡀⠅⠀⠈⣯⣏⡂⠁⠀⠢⡥⡄⠀⡠⢀⠀⠁⠀⠀⠁⠀⡤⠈⠀⢙⣀⡀⠈⡡⣖⠋⠉⠈⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠅⡧⡅⢄⡀⠁⠃⠁⡃⡂
⠅⠂⠐⠀⠀⢈⠈⡆⠆⡴⢀⠁⠁⠂⢆⠆⠆⡆⠁⡁⠀⠀⠢⡠⠀⠙⠀⢀⠄⠄⡅⠄⡃⡁⠁⠁⢁⢀⠧⠅⢄⠏⠀⣿⡇⡈⠁⡐⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢀⣠⡋⠕⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⡁⠀⠀⠀⢀⠚⡷⡇⡆⠁⠐⠡⡈⠁⠄⠐⢈⡃⠅⠀⠄⠂⢐⣰⢆⠋⠁⣀⡾⡯⠄⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠈⠁⢞⠇⠂⠁⠀⠅⠀⠐⡃
⡀⢁⢊⡁⠉⠁⡀⡄⡁⠐⣷⠸⣤⠁⠈⠈⠇⠉⡠⠁⡊⠁⠇⣀⢃⡊⠄⢃⣒⠝⠁⢀⠄⠌⡧⠇⡁⠐⠁⡉⡧⡛⠀⡢⣏⡁⢂⣹⡷⣿⣿⣗⠇⠀⠀⠄⠀⠀⠀⠀⠈⠌⠀⠄⠁⠀⠃⠀⠀⠀⠀⣀⡞⠏⠀⠃⠀⢉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠂⠀⣀⢀⠀⠈⣋⣯⡄⠄⠀⠂⡀⠅⠀⡅⠀⠐⡆⠂⡇⠁⡖⠃⢉⡔⠯⠁⡈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡏⡅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⠅⠆⠁⢀⠀⠀
⠄⡄⡀⡳⡌⡄⡒⡁⡁⡂⠕⠨⡅⡔⠇⢡⡀⢨⡀⢀⠈⣁⡁⠈⠄⡀⠡⠁⡀⢁⠃⠉⠠⠀⣣⠀⡀⠀⠂⠀⠀⣝⡆⠀⠙⠛⢇⠑⠏⣋⡉⠅⠀⠂⠨⠃⠄⠄⠀⠄⠀⠀⠂⠘⠀⠀⡀⠀⠀⣰⠏⠁⣀⡠⠀⠀⡀⠈⡇⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠄⠁⠊⠐⠠⠀⢳⢗⡄⣆⠂⢡⡄⠄⡄⡅⠈⠀⠁⡁⡃⡠⡮⠏⡛⡁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡥⠁⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠊⡂⡅⡇⠃⢡⡁⢀⡢
⠂⠊⠀⠂⡇⡃⠠⣝⢄⣂⠖⠤⠄⡁⣉⢇⠀⢄⠈⠤⠀⠇⡀⠄⠅⠀⡂⠠⠁⠀⢦⠀⠀⠃⠅⠄⠁⠡⡫⠘⠋⠁⠷⠂⣱⠀⠄⠋⡷⣬⣀⠀⠠⠀⢁⠈⠄⠀⢈⡄⠄⢂⠀⠂⢀⣀⣼⣿⣏⡤⡀⡀⡁⠠⠀⠉⠂⡀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠈⠀⠈⢀⠂⠻⣯⡇⠂⡈⠣⠀⠁⡄⡀⢀⠂⠅⡯⢻⡇⠉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡊⡅⠂⡇⢀⡇⠀⠀⠀⠀⠁⠀⠁⠁⡁⠁⠀⠁⡀⠁⣃⡃⠀⡀⠁
⡢⠁⡁⠍⡁⢂⡇⡏⡑⠉⠃⠍⠎⠁⢅⣄⠅⡘⠂⡁⡐⠁⠊⠅⢄⠘⢃⠁⠀⡁⡀⠀⡁⠀⠀⠂⡅⠂⡄⡑⠈⡃⡠⠁⡀⠉⠈⠣⠅⡊⠋⠋⠛⠿⣷⡿⢾⢷⡿⠶⠠⢓⣛⡫⠍⠊⡁⠀⡝⢯⣿⡂⢠⡄⠈⠐⠖⠀⡃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⡀⠀⠀⠀⠀⠈⠡⡄⢊⡋⣦⡄⠡⢂⠃⡂⡀⠁⣄⢏⠇⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠁⠩⡛⡌⡧⡍⡠⡆⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠁⠀⢂⡍⠄⠆⠠
⢸⠇⠉⡀⡀⡋⢡⡃⡌⠂⡃⠆⡃⡉⠩⠂⡐⠁⡑⣠⡀⠀⠀⠄⢡⡀⠀⢁⡀⡀⠈⠁⠀⠅⣂⠀⠁⡠⠄⠊⠐⡀⠂⡂⠌⡉⠀⠈⠁⠈⠁⡁⠐⠁⠄⠄⣀⢇⣩⣅⢠⡎⠃⠀⠃⡈⠀⡀⠀⠀⠛⣏⡇⠊⡎⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠊⠁⡀⠀⠈⠂⠀⠀⠀⠀⡹⢻⡔⣷⠄⡄⣢⡯⠇⠀⢈⡁⠄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⢀⠄⠟⡟⡮⠘⠀⡯⢃⠀⠀⠄⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠁⢕⠄⠛
⠀⡈⡁⡅⠀⠍⠁⡂⢁⡀⡂⡁⡁⠃⣅⡀⠎⠆⠃⠀⢁⠃⢤⠀⡀⡁⠀⡅⠀⢄⣎⠀⣁⠂⠁⠅⣤⡆⠃⠀⠀⠂⠁⠂⡏⡇⠉⡃⠄⠇⠂⠈⠀⢀⡄⠅⡀⠎⠀⠀⠁⠀⠤⡅⠀⣄⠀⠉⡀⠀⠀⠿⡷⡅⡄⠀⠁⡄⡀⠘⠀⠄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠂⢝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⣷⣯⡯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠈⡍⠏⡂⡥⠁⠒⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⣯⡏⠡⠒⠂⠈⢀⠆⠰⡩⣀⠂⡈⠠⡀⢠⠀⠁⢇⡌⢡⣿⣇⣄⡄⣀⠑⡁⠇⠁⠒⠌⠀⠁⠧⢄⡐⠠⡃⠌⡀⣂⠀⠁⠁⡂⡐⡄⣂⠀⡅⡄⠀⡫⠁⠁⠌⠁⠂⠁⠠⠁⠈⠤⠀⡀⠀⠀⠀⠀⠀⡟⣏⡅⠀⠀⠀⠂⠀⠁⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣻⡇⠀⠀⠀⠀⠀⢀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⢆⡀⡀⠤⣀⠫⣿⡓⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠁⡆⠁⣴⢥⣏⣪⠂⠁⡌⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲
⠁⠖⡑⠂⢨⡍⠏⡑⡓⠃⠀⡠⡀⡁⢆⡁⠀⠋⡀⣧⡿⠓⠀⠁⠀⠉⠛⣾⣇⣧⣃⣁⡉⡁⠿⡡⡅⡄⠉⠃⠮⠅⢃⠀⡀⠠⠀⠌⠄⠂⠀⠅⡁⠀⣀⣂⡁⢃⡙⠳⠀⠀⠁⡌⡈⠀⠃⠘⠃⠀⠀⠀⠀⣛⡇⣇⠀⠀⠀⠀⢪⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠊⠇⢁⣿⠇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠄⠄⠀⠁⡁⠀⣊⡁⡏⣇⡡⣃⠝⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⡀⠂⡆⠄⠐⡉⠋⠀⡂⠄⡅⠄⠃⠀⠈⠁⠀⠄⡦⡏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢛⢳⡲⠆⣅⡄⢂⠀⣣⡀⠁⠀⠀⠑⠄⠀⡏⠀⡁⡀⡄⠒⡆⡀⠐⢄⠆⡈⠀⠁⠑⠁⠄⠀⠚⠋⡄⠀⠀⠀⣲⡗⡃⠀⠁⠀⠀⡆⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡆⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠂⠀⠌⡠⠁⠈⠄⡀⡟⠑⠀⡅⠹⣿⡇⡈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠂⠂⡆⠤⠅⠀⡁⠀⠁⠁⠀⠁⡈⠅⠀⣀⡧⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠣⢷⠿⠕⣹⢇⣇⣁⡕⢅⠆⠄⠀⡉⡁⠐⠀⠀⠄⠈⠡⠇⠂⢀⠅⠁⠁⠑⠂⠀⠀⠀⠀⠀⠀⢼⣯⡃⠂⠠⢂⡉⡷⠁⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢃⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠂⢀⠄⡋⣁⠆⢁⡀⡅⠏⣛⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠡⠀⠠⠆⠀⠰⠀⠁⠂⠀⡑⠁⠈⠀⡂⢢⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠣⡫⠳⡆⣮⠟⣑⢄⠄⠅⠠⡀⠈⠁⡀⠀⡀⡂⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⡽⣗⢘⠌⠉⠈⢁⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠄⠀⠀⠀⠈⠂⡒⠍⠁⠖⢁⠉⠑⡇⠃⠋⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠉⡀⠀⠀⠍⠁⠁⡀⠀⠁⠀⠀⠄⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠌⠉⢻⠧⡅⡇⡄⠌⡀⠔⠄⠍⡈⠖⠡⠇⢀⠀⡜⠀⠀⠅⠀⠆⠅⢗⡇⢄⢀⠁⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠈⠁⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⡀⠀⢀⠄⠁⠀⠕⣉⢁⡁⠍⡁⠐⡇⡃⠀⢃⠀⡛⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠩⠋⠁⣁⠀⠀⠀⠇⢀⡀⠀⠀⣀⣶⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠁⢉⠯⠛⠯⢆⣂⣗⣎⣆⣄⣇⡁⢀⠉⠀⠐⡊⡃⡀⣆⣣⡂⠊⠱⠃⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠂⠀⠂⠀⠄⠠⠂⠁⠁⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠦⠀⠀⠀⠠⠀⠄⠄⠃⣀⡯⠌⡂⣩⡷⣿⡇⠅⠱⠇⢯⡇⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⡀⠄⡀⢡⠄⠀⠀⠅⠀⠀⠀⠀⡷⠃⠂⠀⠀⠀⠁⠀⠀⠀⠀⠄⠁⠀⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠂⠛⠎⠭⡉⣋⣍⣫⡶⣆⡄⡅⡋⡀⠇⠉⠋⠠⡆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠂⡀⡀⡃⡕⠕⠀⠰⠏⡨⠃⣴⡯⡿⠟⣧⡏⣂⡑⢅⡭⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢁⣀⢘⡡⠄⠀⡄⠈⠁⠀⠀⡀⠢⡓⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠃⠿⣯⣆⡁⠁⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠃⠀⠀⠀⠀⠔⠅⡁⠀⠄⠀⡄⠈⠤⣃⡇⡵⡋⡯⠮⣟⣏⣓⣿⣷⣧⣏⡷⠈⠊⠋⡿⡆⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣊⡁⠃⠀⠀⠀⠘⠇⠀⠂⠐⡇⠁⠀⠃⠀⠀⠁⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠈⠀⠀⠀⠐⠁⠀⠀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠋⠎⡅⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣏⣱⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠃⠂⠀⠐⠈⠁⣂⠀⡀⠈⠀⠃⠁⠁⡗⢁⡇⢁⡫⠃⡃⠀⡏⣿⣟⣯⡏⡧⡝⠏⠋⠁⠀⡊⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀