⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⠁⡀⡀⠠⠀⡈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠠⢀⠅⢐⠀⡂⢈⠄⠡⡀⢑⠀⡂⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠂⡡⠐⢀⠂⠡⠀⠢⠀⢅⠐⠄⠨⢀⠂⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⠂⡐⢀⠂⠡⠈⠂⠀⢅⠨⢀⠄⠑⡐⠠⠁⠢⢈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠄⡡⠐⠈⠄⠡⠈⠌⢢⡌⡀⢂⠐⠄⡁⢐⠈⡐⠐⢀⠂⠀⢿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠐⠄⢌⠈⢂⠁⢌⢠⣿⣿⡄⢄⠁⠢⠐⡀⠂⢄⠀⠐⡀⠀⠸⣿⣿⣿⡿⠋⡀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠨⠀⠐⢀⠂⠀⠢⣤⣿⡿⢿⣿⣷⣮⣄⡁⠐⢀⢦⠀⡀⠂⠀⠠⠋⡻⠋⡀⠔⢀⠌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢰⡁⠐⣿⣵⡾⠿⠛⣋⣉⣿⣷⢠⡎⢞⡇⠀⠀⡀⠢⠀⡂⠔⢀⠊⡠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠂⠀⠀⠘⡛⢲⣿⣿⣵⣄⣬⣿⣟⣿⣿⣼⣿⢼⠁⠀⢀⠄⡁⠢⠐⡈⠔⠠⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⡐⠀⠂⠀⢹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡰⣎⠀⠀⠐⢀⠑⡈⠄⢊⠠⠱⠟⠋⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢐⠀⠀⠁⠀⢻⣻⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣗⠀⠀⠀⠠⠀⠨⠠⡁⠂⠀⠀⠠⠁⠻⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠀⡀⠀⠂⠀⠀⠀⠀⠙⠿⣟⣻⣿⡿⡿⠋⡠⣼⣿⣿⣿⠀⠀⠀⠐⠀⠀⠅⠀⢀⠀⠄⢄⠐⠄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡂⠀⠠⠀⠑⠀⢁⠀⠀⠀⡀⠘⠿⠿⠋⢀⠁⢰⣿⣿⣿⣿⣇⠀⠀⠈⠀⠀⡐⠨⡀⠅⢊⠠⠈⠀⢰⠿⠛⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⢀⠐⠀⠈⠂⠀⠂⠀⠀⡃⠀⠀⠀⠄⡆⢱⣿⣿⣿⣿⣿⣿⣦⠀⠠⠀⠔⢈⠔⠠⠊⠄⠄⢀⠀⡁⡐⡀⡉⠋⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠛⢿⡂⠀⠐⡀⠊⠀⠈⠀⠈⣂⠄⡖⣆⠳⠁⢁⣸⣿⣿⣿⣷⡿⠋⢀⠀⠂⢌⠂⡁⠂⠀⢀⠀⠔⡀⠊⢄⠐⠄⢌⠀⠵⠟⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠌⠀⠄⠌⡀⠀⣰⠫⠱⠀⠉⠀⠀⢠⣾⣿⣿⣿⣟⠟⠀⠐⠄⠠⠃⠀⠐⠀⢀⠊⢄⠁⠊⠠⠑⠠⠁⢂⠄⠂⠢⠠⠁⠵⠻⠟⠟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢈⠀⢈⠀⠀⠂⡡⡃⡰⠕⠁⡐⠀⠀⠀⢀⣶⣿⣿⣶⠶⠀⠠⡀⠑⠀⠁⠀⠀⡠⠂⠄⠁⠀⠀⠀⠠⡈⠂⠑⠠⠈⠈⠀⠀⠂⡐⠄⢠⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⠄⠀⠠⠀⢈⠠⡳⠀⡯⠀⠔⠀⠠⢀⠁⣾⣿⣿⡿⠋⠀⠄⡁⠐⡀⠊⠀⡐⠨⠀⠄⠁⠀⠀⢠⠈⡠⢀⠊⠄⢑⠀⠀⠀⠠⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⠀⠀⠠⡁⠠⠂⠀⢻⢄⠅⢀⠂⡈⢐⠀⢰⣿⣿⡟⠁⡀⠢⠈⠄⠰⡈⠄⢅⠌⠠⠁⠠⢂⠂⠀⠢⡈⠀⠠⠑⡐⠀⢅⠀⠀⢀⢐⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⠂⠐⡀⠂⠀⠡⢁⠈⣁⠄⡨⠀⠠⠂⠁⣸⣿⠟⠀⠐⡀⢂⠁⡐⠡⡐⠡⠂⣌⠐⠁⠌⠂⠀⠈⠔⠀⠀⠈⠢⢈⠂⠠⡁⠀⠠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠁⠀⠔⠈⠀⠈⣆⠠⢀⠱⣃⠀⠂⠁⢈⠀⢻⠇⠀⠌⠐⡀⡂⢀⠊⠔⡨⢈⠢⠃⢀⠑⠌⠀⠀⠌⠐⠀⠀⢈⠂⡡⠈⠄⠂⠄⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠠⠁⠀⢀⠀⢀⠨⡕⣄⢀⠙⢄⠀⠀⠀⠀⠀⠄⢐⡨⠒⠉⠀⠠⠑⢌⠐⠴⢁⠡⡈⠈⠢⠀⠄⢁⠀⠀⠀⠠⡈⢄⠑⠄⢑⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠏⢀⢈⠀⠀⠠⠀⢀⠀⠄⠘⡮⠄⠫⢋⠖⠤⠀⠁⡠⠊⠁⠀⠀⠄⠀⠈⠢⠡⣨⠃⠠⠢⡈⡂⠈⢐⠀⠀⠀⠀⠀⢂⠂⠢⢈⠂⠐⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠠⠀⠀⠀⡀⠠⢀⠀⡈⠄⠘⣕⠨⠀⠠⠀⠀⡆⠀⠀⠠⠁⠌⠐⠀⠀⡑⢰⠃⠠⠑⠔⠠⠊⢄⠀⡂⢈⠀⠀⠀⢄⠡⠑⡠⢁⠁⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠂⠀⠀⢀⠐⠠⢈⠀⡑⢄⠘⡀⡁⠀⠁⠤⠀⠀⡈⠄⠁⠌⠀⢈⠀⢠⠗⠀⠡⡑⡈⢊⠐⡡⢀⠐⡀⠀⠀⠀⠢⢈⠂⠔⠠⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⠀⠀⠀⠀⢣⢄⠂⠄⡀⠣⠐⡀⠀⠀⠌⠆⠐⠀⠈⠀⠀⠀⠠⠀⠘⠀⠠⠑⠄⢌⠄⡑⠠⢊⠀⠀⡈⠀⢀⠑⢄⠁⠊⠀⠄⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡀⠀⠈⢎⣣⡐⠠⠀⢌⠀⠀⠀⠀⠱⠄⠁⠀⠀⠠⠀⠀⢀⠁⠀⡊⡈⠢⠂⠢⡈⡂⢡⠈⠀⠀⢂⠠⠑⠠⡁⡈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠙⠂⠀⢠⠀⡕⠀⠂⠐⠀⠀⠀⠈⡀⢘⠀⠀⢀⠀⠀⠂⠀⠀⢀⠢⡈⡂⡑⠡⡐⢈⠄⡑⠀⠀⠀⢂⠑⡐⠄⢂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠸⢤⡀⡐⠡⡘⠀⣁⠈⠀⢀⠀⠀⠄⠀⠀⠠⠀⠌⠀⠂⠀⠀⢐⠐⠄⠢⡈⠢⠠⡁⠢⢈⠄⠀⠀⠐⡁⠔⢈⠄⠢⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠑⢈⡡⡜⠀⡰⠁⡈⠀⠀⠄⠀⠀⠜⠀⡁⠐⠀⡶⠻⢷⠀⠄⡑⡈⠢⢐⠁⠢⡈⢂⠂⠀⠀⡀⠂⢐⠈⠄⢂⠑⠄⡀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣏⠀⢀⠮⠂⠔⡊⢑⠁⠌⠀⠀⠂⡀⠈⡊⠀⡀⠂⠈⠣⠀⠔⠀⠌⢄⠨⠂⡡⢈⠢⡀⢁⠀⠀⢀⠀⠀⠀⡁⠊⠄⠌⠄⠌⡠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⠈⠀⠀⠀⠀⠁⡔⠀⠀⠀⠀⡐⠀⠅⠀⠄⠈⡀⢀⠀⠀⠄⠑⢀⠊⡐⠄⠢⠐⠀⠀⠀⠀⡀⠀⠀⠀⠠⠁⡊⢀⠊⠠⠂⡐⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠠⠀⠀⠀⠀⢸⢀⠁⠀⢀⠀⢀⠂⠌⠀⠂⢌⠐⢄⠁⠐⡈⢂⠡⠐⢈⠄⡁⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠈⢄⢁⠑⠠⡈⠄⢀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠈⠀⠐⠀⠀⡀⠊⡼⢀⠀⠀⠀⠀⢀⠀⢅⠀⠈⠀⠑⠄⠀⠈⢄⠁⠂⠌⠠⠂⠄⠀⠀⠀⠀⡈⡀⠀⠀⠀⠀⠀⠡⠀⠀⠡⢂⠐⡈⠄⠂⠘⢿⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠄⠂⠀⠀⢌⠐⡇⠠⠀⠀⠀⠠⠀⠂⠰⠀⢁⠀⠀⡀⠠⠀⠠⡀⠀⠌⢂⠑⠠⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠁⠱⠀⡀⠀⠐⠠⠂⢂⠈⢂⠈⢿⣿⣿⣿
⣿⣯⠀⠀⠐⢀⠀⠀⠐⢀⠢⠃⠄⠀⠀⠀⠀⠀⠀⠈⡂⢀⠑⠄⡈⢐⠀⠐⠄⢈⠂⠠⡁⠐⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠠⠀⠣⠀⡀⠀⠀⠈⠠⢁⠐⠄⠂⠻⣿⣿
⣿⣿⠀⠠⠀⠠⠀⠀⠀⡐⢨⠡⠀⠀⠀⡀⢈⠀⠄⢠⠂⠀⠀⠀⠂⠠⠁⠄⡈⠀⠀⠢⢈⠀⠀⠀⢀⠁⡂⠀⠀⠀⠀⠀⡀⠀⠈⠥⠀⡀⠀⠀⠐⠀⢂⠈⢂⠄⠹⣿
⣿⣿⠀⠀⠀⠄⠀⠀⠀⠠⡊⠠⠀⠀⠀⠀⠀⠠⠀⠰⠀⠀⠀⠀⡁⠠⠁⠄⠠⠀⡑⠈⠄⠠⠀⠀⠄⠢⠀⠄⠀⠀⠀⠀⡀⠀⠀⠈⢣⠀⠄⠀⠀⠀⠄⠈⠠⠂⠄⢹
⣿⡇⠀⠀⢀⠂⠀⠀⠀⠠⡃⠄⠀⠀⠀⠀⠀⡀⠈⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢈⠐⡁⠠⠀⠠⠐⡈⢐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⡕⡀⠄⠀⠀⠀⠀⠈⠄⡡⠘
⣿⣶⣶⣶⣶⣾⣶⣦⣄⣸⣀⡂⡀⠀⠀⢀⣀⡀⣀⣎⣀⣐⣀⣀⣢⣐⣼⣠⣑⣀⣂⣁⣄⣀⢀⠄⠢⠀⠅⠠⠀⠀⠀⠀⠁⠀⠀⠀⠂⠈⢦⣀⣆⣠⣀⣀⣐⣀⣐⣰