⡿⠟⣫⣍⣭⣤⣄⢆⣶⣸⣿⣿⣿⡟⠀⣀⢻⣽⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡗⠀⠄⣿⣿⣆⢌⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣾⡄⠹⣛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠋⢀⣪⠀⢸⣿⣏⣾⡢⢐⣶⣆⡀⣤⣌⣉⠛⢿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢾⣿⣿⠰⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⢀⢾⣿⡆⢊⣿⣿⣿⣷⣣⣿⣿⣿⣿⣿⣿⣷⠀
⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣸⣼⣿⣿⡆⣻⠇⠀⠶⠒⠒⠒⠀⡀⠒⠒⠒⠒⠒⠂⠘⡯⡁⠐⣾⣿⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣷⡘⣿⣟⣿⣿⣿⣿⣿⣿⠿⠲⠠⣽⣿⣿⠿⠃⠀⠈⠀⠀⠀⠀⢔⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⢼⣿⣿⣗⡆⢥⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⡗⣣⠋⠛⠉⠀⠀⠄⠀⠀⠀⠀⣠⢖⡄⣼⣿⣦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠛⢿⣿⠘⣷⣻⣻⣿⣿⣿⣯⣟⢿⠗⢠⣿
⣿⣿⡟⠠⠙⠛⠛⠋⠉⠀⠀⠁⠀⠀⠀⠀⡐⠀⠀⠀⠀⠔⣡⣿⠃⢸⣿⣿⣦⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠲⡸⢿⢿⣿⣿⣿⣿⡟⠋⣴⣿⣿
⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠇⠀⠀⢀⢀⣾⣿⣿⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⡜⡆⠀⠀⠀⠆⠀⠀⠀⠀⠉⠀⠊⠉⠁⠀⣾⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣶⠀⠀⠀⢠⣦⣿⣿⣿⢸⣿⣿⣿⣿⣏⡄⠀⠀⠀⢶⡀⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣾⡟⠀⠀⣰⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⡄⠀⠀⢟⣷⢡⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢀⠼⠛⠃⠀⠐⠛⢻⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⡿⠦⠀⠘⠛⠇⢇⠀⢸⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⡟⠀⠀⠀⠀⠀⠀⠀⠠⢠⡇⠀⢀⡴⠊⠁⠀⠀⠉⠺⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡠⠂⠀⠀⠑⠲⣄⠀⠸⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢄⡿⠁⠰⡝⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠘⡅⠀⠹⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠠⣸⠃⡈⣼⠇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢱⣿⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⢰⣿⠀⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⢧⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠈⣿⠀⢺⣿⡀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢐⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣄⠈⣿⣧⢰⣶⠄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢸⣿⠀⠀⠀⠀⠀⢾⡿⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣮⣟⣇⣀⠀⠀⠀⣠⣾⡿⠿⢛⠛⠛⡛⢛⡻⠛⠿⢿⣆⡀⠀⠀⠀⠀⢴⣿⣤⣴⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⠋⠐⠈⠔⣚⠻⠒⠀⡀⠒⢮⡙⠻⣶⣶⣾⣿⣿⣿⣿⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠤⡯⡉⠀⠀⢀⡀⠀⠀⡀⠀⠈⢈⢟⢺⢂⡹⣿⣿⣿⣿⣿⣿⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢜⠛⠋⠂⣠⡆⣤⠀⠀⠀⢀⣀⣄⠂⡀⠬⢶⠄⢹⣿⣿⣿⣿⡿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠁⠀⣁⢩⣤⣤⣤⣝⣛⠟⠌⠴⠉⠍⠀⣼⣿⣿⣿⣿⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣥⣴⣾⣿⣶⣶⣶⣶⣾⣿⣿⣿⠟⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⣛⠻⠿⣿⣿⣿⣿⣿⡿⠟⢋⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠐⠊⠈⢿⣿⣷⣶⣶⣤⣤⣴⣶⣿⣿⣇⠐⢦⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⣀⣴⣇⠁⣼⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⡞⠈⢰⣧⡀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣶⣿⣿⣿⣿⡀⣾⣿⣿⣿⣶⣭⣽⣿⣿⢿⢿⢟⡇⠆⣾⣿⣿⣦⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿