⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠿⠿⣿⣿⣿⣷⣶⣶⣿⣶⣿⣾⣿⣿⡿⠿⠿⠿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣼⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠈⠙⠿⠿⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⢹⣿⣿⡄ ⠀ ⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠿⢿⣿⣷⠂⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀ ⠀ ⠀ ⢿⣧⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠀⢠⣶⣆⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣾⣿⣿⡇ ⠀⠀⠀ ⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⢸⣿⡯⠅⠀⠀⠀⢀⣴⣿⣿⣿⡿⠘⢿⢿⠋⠀⣀⣨⣿⣿⣿⣦⣀ ⠉⠉⠁⠀ ⣿⣿⣿⠀ ⠀⠀ ⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⢿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀ ⢀⣼⣿⣿⣧⣿⣿⣿⣿⡟⣿⣿⣿⠻⣿⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⢠⣼⣿⡇⠀⠀⠀⠀⢸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀ ⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣦⣿⣏⠁
⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣾⣿⣿⣿⠀⠀⠀⠈⢹⣿⣷⣀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄ ⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀
⠀⠀⣴⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠉⣿⣿⣿⠀⢀⣰⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧ ⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀
⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄ ⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⠋⠀⢰⣿⣿⣧⣼⣧⣤⣴⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⠀ ⢠⣾⣿⡿⠋⠀⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⣿⣿⣿⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇ ⠿⡿⠃⠀⠀⠀ ⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⢿⣿⣿⣷⣶⣀⡀⠀⠀⠀⢉⣻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⠈⢿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⢀⣿⣿⣿⡿⣿⣿⣿⣶⣶⣾⣿⣿⣯⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀
⢸⣿⣿⣧⡄⠉⠛⠛⠻⠿⠿⢻⣿⣿⡇⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⢠⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣇⠀
⢸⣿⣿⣿⣿⣷⣶⣤⣤⣤⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⢸⣿⣿⣏⡋⠻⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⡿⠟⠋⠀⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁
⠈⢿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠉⠀⠀⠀
⠀⠘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣿⣿⠿⠀⠀⠀
⠀⠀⠹⢿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠟⠛⠛⠛⠛⠏⠉⣿⣿⣶⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀