⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠐⠠⠀⠀⠉⠉⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⢋⠔⠡⢈⠔⡁⠂⠌⡀⢀⣠⠶⠖⠂⠔⢦⢄⡀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠀⠀⠀⠀⢠⠀⠀⠀⠀
⣿⣿⣿⡿⠋⠀⠂⢌⠐⢂⠰⢊⠁⣂⢰⠟⠁⠀⠀⡀⠀⠀⠀⠈⠑⠄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣀⣀⣀⣸⣀⣠⣤⣤
⣿⣿⡟⠀⠀⠈⠈⠄⠊⡤⢃⠐⠂⠤⢃⢂⢁⠃⡈⡇⠀⠀⠀⠀⠀⠀⠠⠀⠂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣻⣿⣽⣳⢯⣿
⣿⡟⠄⡀⠐⠀⠀⠈⣰⡉⠀⠌⢰⢃⠂⢂⠸⠀⡇⠂⠀⠄⠈⠀⠀⠀⠀⠠⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣷⡿⣿⣿
⣿⠜⡐⢈⠰⠀⠀⠔⣆⠁⠔⠈⣇⡊⢀⠂⡎⠐⢀⠁⠄⠀⠀⠰⠀⠈⠀⠀⠠⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢇⠃⡄⠇⡆⡁⠲⢽⡀⢀⠈⢘⠢⠈⠀⢆⡇⠀⠂⠀⠄⠀⠀⡄⡈⡀⢆⠀⠀⠂⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠰⣈⠐⣰⠡⢐⢏⡇⠑⡀⠪⡇⠐⠠⣘⠀⡟⢁⢒⠈⢀⠀⠜⡁⢃⡀⢠⡀⠀⠠⠀⠠⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡑⡀⢎⠰⠐⡸⡔⣯⠐⠠⠁⡧⢈⢡⡅⢢⠇⢲⠈⠠⠙⠀⡔⠠⢸⠇⢻⡄⠰⠀⠀⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠰⢸⠂⡡⣷⣻⢰⠈⡐⢡⣚⢀⣥⣐⡔⠘⣄⡄⡇⠘⣤⠁⢂⢨⡍⡀⣾⠀⠀⠀⠀⢀⢰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠐⣁⠃⢴⣿⣿⢸⡇⢠⡉⡇⣴⢢⠖⠀⣜⠀⡇⡇⠀⢇⠀⡌⢆⡹⠉⠁⠀⠀⠀⠀⡏⠈⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠌⡠⠍⡼⢫⡻⣸⡇⠈⡄⣧⣿⣶⣶⣶⣦⣧⢣⠘⢀⠈⠠⢡⣻⣴⣥⣼⡇⠀⠀⠀⡇⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣗⠐⡠⢹⢗⣬⠝⣆⠙⠐⢋⠿⡹⠿⠗⢿⠀⠉⠈⠀⢊⢂⠣⢱⣿⣽⠇⡸⢳⢀⠀⢠⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣯⢂⠤⡅⣿⡢⢰⡕⠘⠎⢘⢤⠈⠁⠀⠁⠀⠀⠀⠀⠁⠂⠁⠐⠈⠊⠐⢰⣿⡈⠃⣘⡆⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡜⡄⡠⢹⣿⣦⣈⡀⠶⢸⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡇⠐⡬⢱⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⢷⡰⡁⡊⢿⡿⣿⣿⡦⣂⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⢟⠌⠀⢃⣻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⡿⣯⣱⡐⡘⡟⢻⣿⣿⢚⢦⡀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⢀⡴⣿⣜⠯⠖⠣⠏⣿⢰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠊⠪⠻⣷⣌⣾⡉⢿⡿⠀⢹⢆⡑⠀⣀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣯⣹⢆⣿⠀⠆⣸⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠐⠙⢟⣝⡹⠊⠣⢄⠀⡄⠀⠂⠄⡁⠂⢤⣀⣴⡾⣻⡟⠛⠿⣼⠾⠎⠌⣰⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠂⠀⠑⡏⡐⠠⠄⠉⠢⠀⠀⠀⠀⠡⠀⢸⠳⠭⣓⣗⡐⠊⣑⠔⢄⡀⠡⠀⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠔⠳⠀⠀⠀⠀⠘⠀⠀⠀⠉⠙⣦⠲⠁⠀⠄⠂⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡐⢂⠢⠣⠀⣄⠀⠀⠀⠀⠀⠌⠁⠋⠁⠄⠀⢰⢅⠐⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⡠⢊⠩⠂⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠈⡀⢜⠀⠘⠉⢈⠢⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠁⠀⠀⠀⠀⠈⠊⠠⠀⠀⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⠐⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⣿⣿
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⡄⠀⠀⠀⠀⠀⠀⠀⡥⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠠⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿
⣷⠀⠐⠀⠀⠀⠈⠀⠨⢱⡀⠀⠀⠀⠀⠀⢀⠁⡀⠀⠀⠀⠀⠀⠠⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠂⠘⢳⣒⢤⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⡄⡄⠀⠀⠀⠀⠃⠈⡼⣗⡀⠀⠀⠀⠀⠀⠀⠛⢉⠉⠁⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠬⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠀⠀⠀⠀⠀⠰⠀⠃⠱⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠱⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠠⠽⢆⠑⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢈⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐⢀⠠⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢈⠀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿