⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⠀⠀⠈⢙⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠃⠀⠓⠚⠛⠿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣶⣶⣶⣶⣖⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠿⠏⠘⣟⠿⡿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣧⡀⣤⣶⣶⣾⢷⣤⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠚⠉⠁⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⠿⠛⠛⠁⠄⠀⠄⠀⠀⠐⠂⠙⠛⠒⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⠉⠈⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠙⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡀⠀⢤⣴⡾⠉⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣲⣦⠀⠀⠈⣮⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⡇⢀⣼⣿⣇⠛⠦⠤⠤⠄⠀⠀⠀⠀⠀⢀⢀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣴⣿⡧⠤⠶⣿⠑⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡼⢟⡇⣿⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣤⣾⡿⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⡿⠋⠉⠻⣿⣿⣿⣿⡇⠀⠀⠀⢀⣤⣶⣾⣿⣿⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠟⠛⢷⣾⣿⡄⠀⠀⠀
⠀⠀⠀⣰⣿⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⣄⣀⣾⣿⣿⣿⣿⠟⠁⠸⣿⣿⣿⣿⣿⣧⣤⣤⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀
⠀⠀⢠⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⣻⣷⡀⠀
⠀⠀⣼⡧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⢀⡀⢰⡀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⠀⠀⠀⠀⠈⢿⣿⡇⠀
⠀⢰⣿⡇⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⣀⣤⡶⠛⣁⣾⣟⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀⢸⣿⣿⠀
⠀⣼⣿⠃⢰⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣭⣭⣴⣿⣿⣿⣿⣿⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢒⠀⠀⠘⣿⣿⡄
⠀⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠀⣸⣿⡇
⠀⣿⣿⡆⠀⠀⠛⠛⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⢋⡀⠀⣿⣿⠃
⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⡟⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⣿⣻⠟⠉⠀⢰⣿⣿⠃
⢠⣿⣿⣿⠀⠀⠀⢠⣿⣿⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⣠⣴⣄⣀⠈⠉⢻⣿⣿⣿⣿⣿⡿⠀⠸⣿⣿⡇⠀⠀⠀⣰⣿⣿⣿⠀
⠘⣿⣿⣿⠀⠀⢠⣿⣿⡟⠀⢸⣏⣿⠻⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡇⠀⣿⣿⡇⠀⠀⠛⢹⣿⣿⡏⠀
⠀⣿⣿⣿⠀⠀⢻⣿⡿⠁⠀⠀⢻⡟⡆⠀⠙⠿⣿⣿⣿⡟⠘⠁⣀⣀⣀⣀⣿⣿⣿⣿⣿⡿⠟⢡⠞⠁⠀⠘⢿⣿⠀⠀⠀⠙⢿⣿⡇⠀