⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣡⣤⣶⣶⣶⣶⣷⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⠀⠀
⢰⣶⣶⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠸⣿⣿⣿⢏⣾⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢹⣿⡿⣾⣿⣿⡿⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀
⠀⠀⠀⣿⣿⣿⣿⢻⣿⣿⣿⣿⠣⠐⣿⢻⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⡏⠉⠻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢸⣿⡿⠻⡏⠀⠀⢇⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣧⠀⠀⠘⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢸⡿⠃⣀⣁⣀⣀⠈⠀⢹⣿⣿⣿⣿⣿⡇⢀⠀⠀⢈⣆⣤⣤⣤⣽⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠆⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡾⣱⡿⠏⢉⣿⡿⣿⣶⣇⢹⣿⣿⣿⡿⢇⠀⢀⡾⣿⣿⡏⣿⣿⡇⠈⢿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡇⣏⠀⠀⢸⣿⡿⠿⣿⠏⠀⠙⢿⣿⣿⠀⠀⠈⠀⢼⣿⣃⣹⣿⡇⡀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀
⠀⠀⠀⣿⣿⣿⣿⣧⠈⠀⠀⠨⠟⠓⠋⠉⠀⠀⠀⠀⠙⠿⡄⠀⠀⢀⠉⠁⠀⠀⠀⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⡏⠉⠉⡂⠃⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡄⡰⢀⠄⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⣠⣧⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⡗⠔⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⢄⣴⣿⣿⡄⠀
⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠉⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡇⠀
⠀⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀
⠀⠀⠀⢀⠈⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠐⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣻⣿⣿⣿⢷⣶⣤⣤⣀⣀⣀⣀⠄⠤⠄⠒⠂⠉⠀⢈⣿⣿⡿⣷⣿⣿⡿⣹⣾⣿⣿⣿⢿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⣽⣿⣟⣮⣾⣿⡿⠟⠁⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⠈⠹⢻⣿⣿⡿⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⠿⠿⢿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠴⠒⠉⠉⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠙⠁⠀⠀⠀⠀⠉⠛⢦⠀⠀⠀⠀⠀⠀