⠀⠀⠰⢶⣶⣶⠶⠀⠰⢶⣶⣶⡶⠂⢀⣴⣶⡶⠶⢶⣶⣤⡀⠰⠶⣶⣶⣶⣆⠀⠰⢶⣶⠶⠆⠶⣶⣶⣶⢶⣶⣶⣦⠀⠀⠰⢶⣶⣶⣦⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣟⣀⣀⣀⣸⣿⣿⠀⢠⣿⣿⡇⠀⠀⠀⢹⣿⣿⡄⠀⣿⡟⣿⣿⣧⡀⢸⣿⠀⠀⠀⣿⣿⡇⠀⠀⠈⣿⣿⡇⠀⠀⣼⡟⠈⢿⣿⣦⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠛⠛⠛⢻⣿⣿⠀⠸⣿⣿⡇⠀⠀⠀⢸⣿⣿⠇⠀⣿⡇⠈⢻⣿⣷⣸⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⣼⡿⠶⠶⠾⢿⣿⣧⠀⠀
⠀⠀⠠⠾⠿⠷⠦⠀⠠⠼⠿⠿⠦⠀⠙⠻⣿⣶⣶⣶⡿⠟⠃⠀⠴⣿⠷⠄⠀⠻⠿⠿⠿⠀⠀⠴⠿⠿⠷⢶⢶⡿⠿⠋⠾⡿⠦⠀⠀⠠⠾⠿⠿⠷⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠄⢠⠀⠂⠄⢠⠀⠂⠄⠀⠙⠿⠛⡛⢛⠛⠻⠦⢍⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠁⠂⠄⡈⠄⠡⠈⠄⡈⠰⠈⠀⠈⢀⠀⠄⠠⢀⠀⠙⢿⣿⣿⣿⣿⣷⣼⣷⣤⣬⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠄⡈⠄⠂⠄⡈⠄⡁⠂⠀⠁⢀⠐⡀⢂⠈⠄⡁⠂⠌⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⢁⠂⠠⢀⠁⢂⠐⠠⠀⠀⡐⠈⡀⠂⡐⠠⢈⠠⢀⠁⢂⠐⠀⠿⠋⡩⠅⠀⠀⠀⠠⣬⣍⣽⣟⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠄⢁⠂⠠⢁⠠⠈⠀⠀⠀⢀⠂⠐⠠⢀⠡⢀⠂⠄⡐⠠⢈⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠢⣌⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⠠⠈⡀⠄⡁⠄⠀⢀⠀⠀⡐⠀⠂⡁⠂⠄⠂⠠⠐⠠⠐⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⢹⣿⣿⣷⢌⢻⣄⠡⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡈⢀⠂⢀⠁⠠⠐⠀⠀⠠⠀⠀⡐⠀⠡⠐⠀⠡⠀⠌⠐⠈⡀⠈⠀⠠⠁⢠⣿⣿⣿⣿⣿⣿⣿⡿⢁⡟⠀⢻⣿⣿⣿⣄⠢⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢀⠀⢂⠠⠈⠄⠂⠀⡀⠁⠀⠀⠠⠈⠐⢈⠀⡁⢂⠈⢀⠂⠀⠀⠌⡀⢀⣾⣿⣿⣿⣿⣿⣿⠏⣠⠎⣠⡆⠈⣿⣿⣿⣿⣦⠡⢹⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⠐⡀⢈⠀⠄⠐⠀⠀⡀⠀⠀⠀⠀⡁⠠⠁⡀⠂⠠⠀⠂⠀⠀⠠⢈⠀⢀⣾⣿⣿⣿⣿⣿⠟⡁⠀⣡⣾⣿⡇⠁⢹⣿⣿⣿⣿⣆⠀⢻⣷⠀⠀⠀⠀⠀⠀
⠶⣶⣤⣤⣄⣀⣀⠀⠂⠈⠀⠀⢀⠂⠀⠀⠀⢀⠐⠀⡐⠠⠀⠡⠐⠀⠁⠀⢀⠡⠀⢀⣾⣿⣿⣿⡿⠛⡁⢂⣤⣾⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⡀⢸⣿⡆⠀⠀⠀⠀⠀
⠀⡀⠀⠉⠙⠛⠛⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⡀⠂⠁⠠⠐⠈⠀⠀⠠⠀⠀⢂⠀⢀⣛⣛⠛⢋⠁⣂⣡⣶⣿⣿⣿⣿⣿⣿⣿⣇⢀⢻⣿⣿⣿⣿⡇⠀⣿⡷⠀⠀⠀⠀⠀
⣄⡀⠁⣠⣤⠀⠀⠄⠠⢀⠈⠙⢿⣷⠀⠀⠀⠄⠂⠁⠐⠀⡈⠀⢀⠀⠀⠌⠀⠐⠈⠋⠁⣤⣤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣧⢰⣿⣷⠀⠀⠀⠀⠀
⠈⠻⣿⣿⣿⡇⠀⠌⡀⠂⠌⡀⠀⠻⠀⠀⠐⡀⠌⠐⠀⠀⡀⠀⠀⠀⠀⠀⢀⣚⣛⣛⠲⢶⣶⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⡀⠈⠻⣿⣿⡿⠀⣿⣿⠀⠀⠀⠀⠀
⠀⡀⠈⠻⣿⣇⠀⠐⠠⢁⠐⠠⠁⠀⠀⠀⠐⡀⠄⠂⠀⠀⠀⠀⠀⠠⠁⠄⢸⣿⣿⣿⣷⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣛⠛⠀⠑⣈⣽⠃⢰⢸⣿⠀⠀⠀⠀⠀
⠀⢀⠐⠀⠈⠻⣷⣤⡀⠂⠌⠠⠁⠀⠀⠀⠐⠀⡐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠛⠿⠻⠿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣙⠻⢿⣦⡘⠟⢀⣾⢸⣿⠀⠀⠀⠀⠀
⠀⠠⠈⠀⠀⠄⠈⠻⣿⣶⣄⡁⠀⠀⠀⠀⠀⡁⠠⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣄⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣆⣹⣧⠀⣸⣿⢸⣿⠀⠀⠀⠀
⠀⡁⠐⠀⠁⠄⠂⠀⠈⠿⣿⣿⠷⠦⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⢀⠀⠀⠂⠀⢀⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠛⠻⣿⠏⠀⣿⡟⢸⠃⠀⠀⠀⠀⠀
⠀⠄⠁⠀⢈⠀⠌⠀⠀⠀⠈⠁⠐⠂⠀⠀⠀⠀⡁⠂⠀⠀⠀⠀⠀⠀⣼⣷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡅⠀⠀⠀⢀⣴⠆⣠⠍⠀⠀⣿⠇⡼⠀⠀⠀⠀⠀⠀
⠀⠌⠀⠀⠂⡀⠂⠀⠀⠠⠁⡀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠙⠻⣿⣀⠀⣀⣩⣴⣾⡟⠀⠀⠀⣿⢀⢀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠠⠁⢀⠐⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠁⠙⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⡏⠀⠄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠐⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠛⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⠁⠐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠂⢈⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠐⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠐⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠁⠄⠀⠀⠂⠌⠠⢀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡈⠀⠀⠀⠀⡁⠀⠀⠐⠀⠀⠀⠡⠐⢈⠐⡀⠈⠀⡁⢂⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣛⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠐⠀⠀⠁⠀⠀⠀⠂⠀⠀⠠⠁⠂⠄⠂⡐⠠⠀⠀⠠⠈⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠈⠀⠀⠀⢈⠀⠀⠐⠀⠀⠀⡐⠠⠁⠂⢁⠠⢀⠁⠂⠄⠀⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠐⢀⠀⠂⠁⠄⠂⠠⢈⠐⠈⠄⠡⢀⠀⠙⠛⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠁⠀⠂⢁⠈⠀⠌⠀⠄⠈⡐⠈⢀⠂⠈⡐⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠐⠀⠁⡐⠀⠠⠁⠠⠈⢀⠂⠀⠌⠀⠠⠁⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀