⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣤⣶⣤⣀⠙⠯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣀⣤⣄⣀⣠⣴⣿⣿⣿⣿⣿⣷⣦⣤⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡁⠠⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣆⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⢸⣿⣿⣿⣿⠟⠉⣄⡀⠛⠉⣠⣤⣤⡈⠻⠿⢿⠿⣿⣿⡄⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠈⠛⠿⠋⠁⣴⣿⣿⣿⣿⣿⡍⠻⢿⣿⣦⣤⣤⣤⠀⠙⠿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⠃⣠⣦⢶⣾⣿⣿⣿⣿⣿⣷⣦⣄⠙⢿⣿⡁⠈⢀⣴⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠋⠉⡉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⠏⢸⣿⣿⠇⣸⣿⡟⠋⠉⠛⢳⣿⣿⠁⢀⠘⢿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⡀⢸⣿⠇⢠⣿⣿⣧⣤⣀⠀⣿⣿⣿⠄⠀⠠⠀⠛⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⢠⣿⣿⣷⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⡇⢸⣿⣿⠿⣧⣦⡈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣷⣦⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⠸⣿⠃⠀⠙⠛⠻⠟⠛⠛⠋⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⠇⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⠿⠂⠈⠛⠿⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⣧⣄⡙⠻⠷⣶⠖⠚⠋⣀⢀⣿⣿⣿⣿⣿⠿⠛⠉⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⣤⣴⣶⣶⣶⣦⣤⣀⠙⠻⣷⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠻⣿⣿⡆⠂⠠⣴⣾⣿⣿⣾⣿⣿⣿⠟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⡆⠀⠻⠿⠿⣿⢿⡿⠿⠿⠿⠿⠿⠿⠀⠀⠈⠻⢿⣷⣾⣿⣿⣿⣿⣿⣿⠟⠁⢠⣤⡀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠇⠀⣀⣀⣠⣤⣀⣀⡉⠙⠃⠀⣿⣿⣿⠀⠀⢄⠠⣀⢀⡀⢄⠠⡀⠤⠠⢄⡀⠀⠀⣦⣄⠈⢉⣙⣛⣿⣿⠉⠀⣠⣴⣿⣿⠃⠀⢀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
..⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⡏⠀⢈⠦⡑⠄⡎⠰⢊⠱⠨⠅⣍⠢⠜⡠⠀⢹⣿⣦⣤⣀⣉⣀⣤⣴⣾⣿⣿⠟⠁⢀⠰⣈⠰⢁⠂⠄⠀⠙⠿⣿⣿⣿⣿⣿
⣧⠀⠙⠛⠋⠉⠉⠛⠛⠻⠿⠇⢀⡟⠀⠀⠰⢂⠥⠚⠰⡉⠢⢉⡑⠊⢠⢃⠣⣑⢀⠀⠙⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⢀⠰⢌⠒⡄⡃⢆⡘⠤⢁⠂⡀⠈⠻⣿⣿⣿
⣿⡀⢰⣾⣿⣿⣿⣿⣷⣶⡄⠀⣾⡿⠀⠀⡁⠆⡠⠑⢂⠰⠁⠀⠀⠀⠰⣈⠱⡐⢊⠄⢰⣿⣿⣿⣿⠏⠀⠀⡀⢤⠘⢢⠉⢆⠣⡘⠔⡨⠔⡃⢆⡡⢐⠠⠀⠈⠻⣿⣿
⣿⣧⡀⠙⠛⠛⠛⠛⠛⠛⠁⣀⠟⠁⠀⠀⠁⠈⠀⠁⢀⣀⣀⣤⣤⠀⠱⡈⠆⠱⡈⠀⣸⣿⣿⣿⣿⠀⢀⢣⠉⢆⢩⢂⢍⠢⣑⠡⡍⢢⠱⣈⠆⡱⡈⢆⠡⢂⠀⠈⢿
⣿⣿⣿⣦⣀⠀⠒⠒⠒⠒⠋⢁⣠⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡯⠀⠠⡑⠌⡡⠄⠀⣿⣿⣿⣿⡏⠀⡈⢆⠍⠢⢎⡐⣊⠀⠀⠃⠬⢑⠢⣁⠎⡔⢡⢊⡑⢆⠠⢀⠀
⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠱⡘⢢⠑⡀⢠⣿⣿⣿⣿⡇⠀⠜⡠⢎⡑⢢⠑⡤⠃⢄⡀⠀⠀⠈⠐⠈⠒⡅⠲⣈⠜⡐⢂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠰⣁⢣⢘⠀⢸⣿⣿⣿⣿⡃⠀⡍⢔⠢⠜⡡⢊⡔⠉⡄⡐⠁⢀⣿⣶⠀⠀⠀⡱⢐⡊⠅⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢐⠰⠌⡌⠀⢸⣿⣿⣿⣿⡁⠀⡜⢢⠑⣊⠑⠦⡀⢃⡐⠄⠀⢼⡿⠁⠀⢬⠑⣂⠇⡘⠠⢁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠃⠚⡄⠁⢸⣿⣿⣿⣿⡇⠀⡜⢠⢣⠘⡌⠒⠁⠂⢰⠀⠀⠋⠁⠀⡎⢢⠉⡔⡌⡄⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⡀⠐⠨⠀⢸⣿⣿⣿⣿⡆⠀⣑⢊⠤⠓⣌⠱⠈⠌⠀⠀⠀⠀⢀⠜⡐⢊⠴⡁⠆⡁⠂⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣷⣤⣀⣸⣿⣿⣿⣿⡇⠀⠈⠈⠀⠉⠀⠀⣀⣠⣤⠀⠀⠀⠨⠜⡘⡌⠔⡰⠀⠁⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⣠⣄⠀⠑⠈⠒⡀⠁⢀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣷⣦⡄⠀⡀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢄⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⢻⣿⣿⣿⡁⢸⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢊⠬⡑⠢⡄⠤⡀⢄⡀⣀⣀⠠⡀⢄⠠⢠⠄⡐⢠⠂⠀⠈⢿⣿⣿⣷⣤⡿⠃⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠐⠁⠃⠈⠑⠈⠂⠑⠀⠂⠑⠈⠂⠉⠂⠘⠀⠂⠈⠁⠀⠠⡤⠤⠤⠤⣤⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠒⠒⢚⣻⣿⣻⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠉⠁⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⣤⡶⠶⢶⣤⣄⠀⠀⠹⢶⣀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⡾⢫⣾⣧⠀⠀⠀⡙⢷⡄⠀⠀⠉⠙⠒⠶⠶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⠡⠿⣷⣿⢦⣠⡼⢿⡀⢿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠸⣿⠀⠀⠀⣿⣦⠟⠛⠿⠇⣼⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⣇⠀⢾⣿⣿⡆⠀⠀⣴⡟⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⣈⣉⣁⣠⠾⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣡⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣶⣤⣀⡀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿