⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢀⣀⣀⣀⡀⠄⢀⣠⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⢿⣿⣿⣿⣿⣿⣿⣷⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣟⣿⣿⡿⣟⣛⣿⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣾⣿⣷⣿⣷⣿⣿⣿⣷⣽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⣿⣿⠺⣟⣻⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⠻⠵⠿⠿⢿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠈⣛⣛⣿⣿⡿⣡⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠄⠙⠛⠛⢁⣴⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠉⠄⠄⢠⠄⣀⣠⣾⣿⣿⡿⠟⠁⠄⠈⠛⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠉⠄⠄⢀⠠⠐⠒⠐⠾⠿⢟⠋⠁⠄⢀⣀⠠⠐⠄⠂⠈⠻⢿⣿⣿
⣿⣿⣿⠋⠁⠄⢀⡈⠄⠄⠄⠄⠄⠄⠄⠄⠁⠒⠉⠄⢠⣶⠄⠄⠄⠄⠄⠈⠫⢿
⣿⣿⡟⠄⢔⠆⡀⠄⠈⢀⠄⠄⠄⠄⠄⠄⠄⢄⡀⠄⠈⡐⢠⠒⠄⠄⠄⠄⢀⣂
⣿⣿⠁⡀⠄⠄⢇⠄⠄⢈⠆⠄⠄⢀⠔⠉⠁⠉⠉⠣⣖⠉⡂⡔⠂⠄⢀⠔⠁⠄
⣿⡿⠄⠄⠄⠄⢰⠹⣗⣺⠤⠄⠰⡎⠄⠄⠄⠄⠄⠄⠘⢯⡶⢟⡠⠰⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠉⠉⠐⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡘⠀⠀⢸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠃⠀⠀⢸⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⢀⠄⠪⡁⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⡠⢇⣄⠀⠈⢢⡀⠠⡀⠀⢀⡀⣀⡀⠀⢀⡇⡇⠀⠀⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⢣⣦⠖⠈⢄⠑⢜⢁⠭⠀⢀⠴⠅⢸⡵⠒⢆⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠈⠀⠀⠀⠀⠀⡀⡠⠄⠊⠁⠀⠀⠀⠀⠀⢡⡂⠀⠀⢀⢆⣠⡤⠌⠊⠅⢄⢠⠏⠀⠀⠨⠃⢨⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠐⠐ ⠐⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠒⢠⡤⡘⣩⠄⡀⠤⠐⠲⣀⠀⠳⢄⡀⡌⠀⡓⢄⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠍⠀⡴⢫⠊⠜⢁⠂⠀⠀⠀⠀⠀⠁⡀⠀⠙⢅⢈⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⠊⠐⠀⠀⢀⠆⢰⠀⠰⠀⠀⠰⡀⠐⡄⠀⠀⢢⢆⠀⠀⠑⢄⠀⢺⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⠆⠀⡄⢀⠀⠄⠀⢘⠀⠀⡅⠀⠀⢢⠀⠘⠀⠀⠀⢏⠆⠀⠀⠈⠢⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠌⠀⠰⠀⡎⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠇⠀⠀⠰⠀⠀⠀⢀⡈⢥⣸⠤⣤⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢠⢡⠀⡌⠀⣇⣀⡀⠀⢠⠀⠀⠀⠀⠀⠀⡆⠀⠘⠀⠀⠀⠻⡀⠀⠀⠈⠢⡹⠏⠙⠢⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡄⠈⠃⠀⠆⢴⠡⣁⠄⠀⢸⢀⠀⡷⠢⡀⠀⠃⠀⢠⠀⠀⠀⠀⡏⢢⣄⠤⠤⣿⠈⠂⠀⠀⠀⢢⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠪⢊⡇⠀⡆⢸⣀⣅⠹⢵⡄⠀⢸⢸⡀⡷⢀⡸⠀⡀⠀⠆⠀⠀⠀⠀⡇⢀⣀⣄⢞⣽⡂⠀⠀⠀⠀⢊⣞⢷⣆⠰⡱⠁⠳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠏⠁⣗⠠⡇⢸⢽⠒⣛⣿⣧⠀⢸⣾⠡⢯⡁⡀⢸⡇⢠⠀⠃⠀⠀⡆⡿⡋⠫⠓⣡⡿⠚⠦⡀⢀⠀⣸⡋⠀⢣⢿⣿⣻⠔⢡⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⡘⠄⣠⢏⠻⢃⠈⣪⠄⢲⣿⠏⠣⡀⠷⠀⠻⠭⡽⡟⣦⢎⡄⠀⠀⡠⠀⣇⡀⣔⡽⠟⣍⢑⠒⠸⡿⣕⠛⠁⠀⢸⠜⠓⠀⠷⠘⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣇⡳⠁⢨⡀⠸⠢⢺⣿⠗⠀⠀⠀⠑⠃⠁⠀⠈⠞⣻⡼⡥⢣⠃⠠⠃⠀⠛⡋⠛⠀⠀⢀⠚⠉⢉⠖⡉⡠⠀⠀⡌⠀⢀⡐⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡾⢽⣄⣟⣡⡲⠛⠀⠀⠛⡹⠢⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣤⠄⢉⣢⢐⠁⠀⢠⠉⠀⠀⠀⠀⠀⠣⢠⠂⠀⡇⣦⠀⢠⠓⢔⣍⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣯⢇⡄⢿⠉⠀⠁⠀⠀⠀⠘⣻⡀⠑⣄⠀⠢⠤⠀⠀⠀⠀⠈⠉⣰⠿⠛⠊⠀⢀⠸⠘⠀⡀⠀⠀⠀⠀⠐⠀⡄⠷⣲⠀⠘⡀⠀⠐⠣⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⣼⢧⡾⠀⣠⠃⠀⠀⠀⠀⠈⠣⠀⠆⠑⠠⣀⣀⢀⡠⣤⢒⠝⠁⢀⠃⠀⠀⣸⡄⠀⠀⠑⡀⠀⠀⠀⠀⠘⣄⠈⠊⢕⣧⡈⠀⠀⡈⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⢽⣼⢲⠁⣨⡉⠀⠀⠀⠀⠀⣠⠃⢂⢸⠀⠀⠠⠔⠉⠙⠁⠀⠀⢀⣮⠃⠀⣠⡟⠀⠀⠀⢀⣅⠀⠀⠀⠀⠠⣧⣀⠠⣀⠀⣙⠄⠄⢠⣿⠄⠀⠀⠀
⠀⠀⠀⠀⢠⠃⣘⠸⣸⢎⡵⠀⠀⠀⠀⢀⠎⣃⠀⠐⣘⠤⠊⠀⠀⠀⠀⠀⠀⢠⠞⡏⢀⣴⠍⠀⠀⠀⡰⠊⠀⠑⢄⠀⠀⠀⠉⠓⠊⠉⡟⡏⣨⠀⢨⣾⢣⡀⠀⠀
⠀⠀⠀⢀⣔⠀⡁⢠⣏⠧⠁⠀⡀⡀⠤⡔⠀⠈⢂⠠⡧⠀⠴⠡⡄⠀⠀⠀⠀⠀⢜⠤⠂⠁⠀⣀⠤⠊⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠰⠁⡜⡑⣵⠃⡸⠀⡱⠄⠀
⠀⠀⢀⡇⡅⢣⠈⢈⡇⠀⠀⠤⠤⣂⢶⡀⡌⠅⢠⢟⡥⡀⠀⠰⠃⠀⠀⠀⣀⡪⡨⠦⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠚⢼⣸⡇⠀⠀⠀⡯⠒⠀
⠀⡠⢼⢢⢇⠈⢳⡹⠛⠛⢹⠀⠐⢤⡑⢕⢁⣶⠟⠘⣥⠵⡤⣀⠄⠤⠤⠊⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⢽⣴⠃⢀⣔⡭⠎⠀
⢜⣢⢰⡑⠻⣆⠀⣁⢀⡤⠺⣉⠐⢤⡘⣺⢢⡶⠂⠀⠇⠛⢣⠤⡁⠢⡜⠅⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡇⠀⡃⠔⠁⠀⠀⡌⠀
⠀⣻⠇⠧⠁⣘⢅⣗⠷⡆⠀⠣⡈⠓⠛⢡⠌⢣⠀⠀⠀⡮⠤⠤⡙⠢⡑⡜⠀⠀⠀⠀⠀⠀⠞⡎⢺⠮⡦⢆⡦⢄⡖⠙⠂⠀⠀⠀⠀⠀⠀⠑⡰⣹⢠⠀⠀⡀⣱⡀
⠃⠉⠱⠐⡿⠄⠈⠳⡔⣤⠀⠀⠀⠉⢀⢾⠪⢻⠧⠀⠀⠇⢉⡂⠀⠁⠈⠀⢣⣠⡀⠀⠀⢀⠶⠇⠉⡴⠳⡠⠣⣰⠑⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡄⢀⡴⠋⠃⢲
⠀⠀⠐⡃⣿⠐⢄⠀⠘⡍⠱⠤⡀⢀⡪⣼⠀⠑⡕⢷⣄⡀⠀⣹⠀⠀⠀⠀⠸⣀⣿⢭⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢮⢮⢵⠿⠀⠀⠐