⢕⠄⠠⡪⠀⢔⠅⠀⡪⠀⢐⠅⠀⡪⣐⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣥⣔⠈⠪⡢⠀⢔⠅⠠⡪⠀⢐⠅⠀⡪⠀⢐⢅⠀⠪⡀⠐⢕⠀⠪⡂⠀
⡪⡁⢀⢄⠀⡠⡂⢀⢜⠀⠢⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠠⡢⡀⠄⢔⠀⠠⡃⠀⢜⠀⠠⡂⠀⢜⠀⠠⡢⠀⢔⠄⠀
⢜⠂⡀⡁⢀⢈⠆⠀⡑⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡂⡠⡑⠀⢈⠂⠀⡱⠀⢈⠊⠀⡐⡁⢀⢌⠀⡀⡁⠀
⢱⡅⠀⢪⠀⠐⡅⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢪⠀⠑⡅⠀⢪⠀⠐⡕⠀⢨⠂⠀⡕⠀⠈⠂⠀
⢔⠄⠢⡢⠐⢐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⢔⠄⠀⡢⠀⢐⢄⠀⡢⡂⠐⢔⠀⠢⡂⠀
⡨⡁⢄⢌⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡑⠄⢌⠀⠠⡁⠀⢌⠀⠠⡡⠀⢌⠄⠀
⢸⠆⡀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡁⡑⠀⢈⠊⠀⡑⠁⢀⢊⠀⡐⡁⠀
⠱⡅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠪⡀⠐⠕⠀⠪⠂⠀⠕⠀⠨⠂⠀
⠨⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢑⠀⠨⡂⠀⢕⠄⠈⡪⠀⢑⠅⠀
⢐⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⢔⠄⠀⡢⡀⠐⢄⠀⠢⡀⠀
⠠⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢬⠀⡠⡁⠀⢌⠀⠠⡁⠀⢌⠀⠀
⢈⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠀⢈⠂⠀⠑⠁⠈⠊⠀⠐⠁⠀
⠐⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⠀⠑⠅⠈⠪⠂⠑⠕⠀⠪⠂⠀
⠨⡒⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⢐⠀⠢⡂⠐⢔⠄⠂⡢⠐⢐⠄⠀
⢔⠠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠒⠒⠚⠓⠢⠄⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⠀⠀⠀⠀⢘⣿⠃⠀⠀⢻⣿⣿⣿⣿⡣⡠⠀⢄⠄⠠⡠⡀⢄⢄⠠⠠⡀⠀
⢨⡂⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⡶⠚⠋⠀⠀⠀⠘⣿⣿⣿⡿⠁⠑⠀⠈⠂⠀⠑⠁⠈⠊⠀⠐⠁⠀
⢑⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠿⠿⠿⠉⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠈⠪⠀⢑⢅⠈⠪⠂⠁⢕⠈⠨⠂⠀
⡪⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⣼⣿⣿⠋⠠⡂⢔⣐⣤⣦⠦⠐⢔⠄⠢⡢⠐⢐⠄⠀
⢜⠦⠠⡙⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣥⣴⣾⣿⣿⣿⣿⣥⣤⣤⣥⣀⣀⢌⠠⠠⡀⠀
⡱⠁⢈⠊⠙⣿⣿⡿⣿⣿⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠁⢀⢈⠀⠀
⢪⠂⠐⢕⠀⠻⣿⣿⣌⡿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠒⠀⠀⠀⠀⠀⣠⣾⣿⣿⣾⡏⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣤⣑⡁⠀
⢕⠄⠈⡪⠑⢐⠹⣿⣿⡐⠉⡈⠉⠿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⢝
⡪⡁⠐⢄⠀⠢⡁⠌⢿⣿⣅⠰⢁⠂⢶⡜⢻⣿⣶⣤⣄⣀⠀⠀⢀⣠⣤⡶⢋⠴⢪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫⠑⢔⠄⠀
⢜⠂⠀⡡⠀⢈⠆⡠⣁⣽⣿⣷⣤⣼⠞⠛⠈⠙⣿⣿⣿⡿⠟⠋⠉⠀⠉⠲⣡⣾⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠠⡠⡁⠀
⡱⠅⠈⠊⠀⡑⡅⢠⣾⣿⣿⣿⡿⠃⠀⣲⣶⣆⠈⢻⠏⢀⣴⣶⣞⣳⣤⡤⠬⠽⠛⢿⣿⣿⣿⣿⣶⣬⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠗⠀⢈⠂⠀
⢪⡂⠐⢕⠈⠪⣢⣿⠟⠉⠉⠙⠓⠠⢴⣿⣿⣿⢿⣷⣶⣿⣿⡟⠀⡀⠀⢀⣀⡠⢄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣷⡈⡢⠀⠑⠅⠀
⡠⡀⢄⢄⠠⣠⠟⠃⠤⠤⣀⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⠿⠛⠛⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⢀⢄⠄⠀
⢘⠂⡀⣱⠌⠁⠄⣀⣀⠀⠀⠈⡟⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⡇⢠⡴⠒⠉⠉⠀⡀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡑⡁⠀
⢱⠅⠈⣪⡤⣀⠀⡄⠈⢻⡆⠀⢻⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡆⢲⡶⢲⡏⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⠂⠀
⢪⡂⠑⣿⠁⠂⠉⠹⡄⠸⡿⠀⡼⢿⡀⡏⠙⠻⠿⣿⣿⣿⠿⠿⠛⠑⠻⠬⠶⠞⡇⢀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀
⢜⠅⠢⣿⣶⣤⣤⣄⡇⣸⢧⢸⠇⠀⠉⢁⣀⣀⣀⠈⡟⠁⣀⣤⣤⣀⠀⠀⠀⠀⣧⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣷⠔⢜⠫⠫⡓⢔