⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠙⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠈⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠠⡄⠀⠹⣿⣿⣷⣀⣤⣴⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⢸⣿⣄⠀⠘⣿⣿⡿⠿⠟⠋⠉⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣿⣿⣿⣿⡿⠀⠀⣼⣿⣿⣧⡀⠈⠉⣀⡀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠶⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠁⠀⠀⣿⣿⣿⣿⣷⣶⣾⠟⠁⢀⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣦⣤⡀⠀⠘⠲⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣶⡄⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⡇⠀⢠⣿⣿⣿⠏⠀⠉⠙⠻⣿⣿⡄⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⣿⣿⡿⠁⠀⣸⣷⣄⣀⠀⠉⠙⠦⠀⠙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⢰⣿⠏⠀⢀⣴⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠘⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⢀⡿⠃⠀⣠⣿⣿⡿⠉⠉⠉⠛⠻⢿⣿⣿⣷⣶⣬⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠈⠀⢀⣴⣿⣿⣯⣠⣤⡿⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⣠⣾⣿⡟⠋⢉⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⠃⠀⢀⣴⣿⣿⣿⡾⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣤⣶⡾⠿⠟⢛⣿⣿⡿⠀⣠⣿⣿⣿⣿⠟⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⣿⣿⠟⣋⣁⣤⣴⣾⣿⣿⣿⢇⣼⣿⣿⣿⡿⢃⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⢿⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⡿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⡟⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣧⠀⠀⠀⠀⠀⢰⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⠀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣷⠈⣿⣆⠀⠀⠀⢠⣿⠏⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⢸⡿⢋⣼⣿⡏⢻⣿⣿⣿⣿⣆⢿⣿⠀⠀⠀⣼⣿⠀⣶⠈⢻⣿⣤⣄⣀⣀⣤⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣟⣠⣾⣿⠟⠙⢿⣦⡛⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠇⣰⣿⣧⡈⠛⠛⠛⣋⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⠿⠋⠀⠀⠀⠈⠻⣿⣦⠻⣿⣿⣿⣷⣦⣀⠙⠻⣿⣿⣿⣿⣿⠉⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣜⣿⣇⠈⣿⣿⣿⠂⣾⣿⢟⣻⣿⣷⡘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀?