⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠋⠁⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣹⣿⣿⡿⠁⠀⠀⠀⢀⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣀⣶⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠶⣶⢶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣆⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠳⠶⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⠿⠛⠿⠿⠿⣿⣟⣿⠏⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠟⢷⣶⣶⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⣿⣍⠀⠀⠀⠀⠀⢩⣾⣧⣾⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢨⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⡆⠀⠀⠀⠶⣾⣿⣿⣿⣿⣿⣿⡷⠈⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣠⣤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⡟⠂⠀⢻⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⡄⠀⠀⠀⢀⣾⣿⠁⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠈⢁⣬⣿⣿⣯⣴⣂⣀⠀⠀⠀⠘⢿⣿⡟⠉⠉⠃⠀⣾⣿⣿⣿⣿⣿⣿⣷⢸⣿⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠃⠀⠀⠀⣬⠉⠃⣴⡋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⣿⣿⠋⢀⣤⣤⣤⣾⠿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡀⣀⣾⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡧⣿⣟⣻⣭⣷⣿⣿⣿⣤⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣠⣤⠈⣽⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣿⣿⣿⣷⠈⠻⠿⠿⠿⠿⠿⠛⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⢿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠗⠀⠀⠈⠉⣿⣯⣾⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣀⣴⣿⠇⢰⣷⣤⣤⣤⣤⣶⣆⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠋⠀⢀⣶⢀⣼⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣆⠀⣠⣴⣾⣿⣛⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠋⠀⠀⠀⣈⣵⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣆⠀⢻⣿⢿⣄⡀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠋⠀⠀⠀⣹⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣧⣟⠈⣿⣿⣿⣦⡀⢻⣿⠀⠈⢻⣷⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣠⣶⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⡀⣹⠏⠸⣏⡀⣿⣿⣿⣿⣷⡈⣿⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣏⣠⣿⡟⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⡟⠛⠟⣃⡛⠀⠛⢣⣿⣿⣿⣿⣿⣿⣏⢀⠀⠀⠀⠀⢿⣿⣿⣿⡏⢸⣿⣿⠁⠀⣿⣷⡀⠀⠀⣀⣤⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⠿⣿⣷⣦⠀⠿⠿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠟⠁⠀⠀⣿⣿⣿⣾⣿⣃⣠⣶⣿⣿⣿⣾⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⠿⣿⣦⣤⣄⡛⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⣶⣄⡀⠀⠘⣿⣿⠛⠛⠛⢻⣿⡿⠉⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⣶⠿⣛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⡃⠀⠀⠀⠶⣦⣄⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⣿⣿⣿⣿⣿⣦⡀⠀⢹⣧⣦⠀⣿⣿⡄⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠛⣡⡾⠟⢰⣿⠏⠀⠉⣿⣿⣿⡿⠟⠁⢠⡿⠋⠘⣿⣦⣤⣀⠀⢶⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠙⠻⣿⣿⣿⡄⠈⢻⣿⣆⢹⣿⡇⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠶⠶⣤⣤⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢸⡟⠀⠳⡿⠃⠀⢀⣼⣿⣿⠏⠀⢀⡀⣾⡇⠀⢠⣹⣆⠉⠛⠷⣦⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⠀⢠⡙⣿⣄⢻⣷⠀⢸⣿⡇⣤⠀⠀⠀⠀⣠⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢲⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠃⠀⠀⠀⠀⠀⠀⣿⢃⣾⠀⠀⠀⢀⣾⣿⣿⠋⠀⢠⡿⢻⣿⠃⠀⠘⢷⣟⢷⣄⠀⠀⢈⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⠘⢷⣝⣿⣾⢿⣆⠘⣿⡇⣿⣀⣠⣼⡿⢿⡋⠀⠀⠛⠂⠀⠤⣤⣤⣤⣤⣽⣿⣧⠀⠀⠀⠀⣰⣶⣬⣴⣿⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠻⢘⡟⠀⠀⢀⣾⣿⣿⡅⠀⠀⣾⢣⣿⡿⠀⠀⠀⠀⠻⣯⡻⣶⣀⠈⠻⢿⣿⠗⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⣿⣿⣆⢨⡿⠟⠛⠋⣻⣷⣿⣿⣿⡿⠛⠉⢀⣼⡇⠈⠛⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⠀⠀⠀⣶⠞⠛⣿⣭⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⣼⣿⡿⣿⡟⠀⢰⣇⣼⣿⠃⠀⠀⠀⠀⠀⠘⠛⠀⠻⣷⣄⣀⠀⠀⠀⠀⣀⡀⣰⡿⠀⠀⠀⠀⠀⠀⠀⣿⢸⡿⠿⣿⡄⠀⠀⠀⠀⠙⢿⣯⠀⠀⠀⠸⣿⡅⠀⠀⠀⠒⢀⣘⣿⣿⣿⡿⠃⠀⠀⠀⢀⣿⣠⣶⣿⣿⣿⣿⡟⠁⠘⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⣿⣿⠁⠉⠁⣠⣿⢿⣿⡛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣙⡁⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡇⠘⠟⢿⡄⠀⠀⠰⠃⠀⢻⣷⣆⠀⢀⣽⡇⠀⠀⠀⠀⣸⣿⣿⣟⠉⠀⠀⠀⢠⣶⡿⠛⠉⠛⢿⣿⣿⣿⡃⠀⢀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⠀⣸⣿⡏⠀⢀⣼⠟⠁⠀⢹⣿⣶⣌⠻⢷⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣮⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⠁⠀⠀⠘⣿⡀⠠⣄⣀⣀⡀⠛⠿⣿⡛⠙⠃⠀⠀⢠⣾⣿⣿⣿⣿⣦⣤⣤⡶⠟⣿⣿⡀⠀⢀⡀⣿⣿⣿⣏⣸⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢠⠋⠀⢰⡟⠁⠀⠀⣾⠇⠀⠀⠘⣶⣿⣆⠙⠷⣤⡙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣷⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⢀⡿⠀⠀⠀⠀⢸⣇⢠⡄⢠⡿⠁⢰⣦⣼⣷⡄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⣶⡶⢶⣾⢿⣿⣀⡀⣿⣿⣿⡿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣥⢠⣿⣵⠀⠀⣾⠃⠀⠀⠀⠀⠀⠙⣿⡀⠀⠈⠛⢷⣌⠻⢷⣄⡀⠀⠀⠀⠀⠘⢿⣽⣿⡀⠀⠀⠀⠀⠀⠀⣿⡿⢸⡇⠀⠀⠀⠀⢸⣿⢸⡇⢶⡆⠀⠀⠈⠙⠛⢿⣷⣷⣶⣿⣝⣻⡿⠿⠟⢹⣿⠀⠘⠛⠺⣿⡏⠙⢿⣿⣿⣶⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠈⠁⢿⣿⣿⣿⣿⢧⣿⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠙⠿⣦⡙⠻⣦⣄⠀⠀⠀⠈⠛⠋⠰⠀⠀⠀⠀⠀⢀⣿⠇⣾⠃⠀⠀⠀⠀⢸⡇⣸⠷⠟⠃⠀⢈⣿⣦⣤⠈⢿⣟⠉⣻⡿⢿⣿⣿⣿⠿⠛⠀⠀⢠⡿⣯⡁⠀⣼⣿⣯⣄⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠨⣿⣿⣿⣿⣌⢁⣴⣿⣷⡀⠀⠀⠀⢶⡄⠀⠀⠈⠹⣦⡀⠀⠀⠀⠈⠻⢷⣌⡻⣷⣄⠀⠀⢠⣭⡄⠀⠀⠀⠀⠀⢀⣿⢀⣿⠀⠀⠀⠀⢠⣿⠋⣿⡄⠀⠀⠀⠸⢿⣦⣹⡇⠈⢿⡆⠈⠁⢀⣌⣭⣥⣤⣴⣶⣶⡾⠇⠻⠿⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⢻⡾⢻⢣⣾⠁⠀⠀⠀⠈⠻⢶⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠙⢿⣮⡻⣷⣤⣬⣿⡀⠀⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⠀⠀⣼⡟⢻⣷⣷⠀⠀⠀⠀⠀⠙⠿⠁⠀⣸⠟⠂⠚⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣶⣶⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠏⠀⠀⠀⠀⠀⣶⣿⡿⠋⠉⠀⢘⣿⣶⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣜⣧⣶⠒⠈⠛⢷⣦⡀⠀⠀⠀⠙⢿⣮⠻⣿⣿⣧⠀⠀⠀⠀⠀⢸⡏⢸⡇⠀⠀⠀⢠⡿⢳⡿⠁⠈⣴⣿⣿⣿⣿⠀⠀⠀⢸⡏⠒⠒⠛⠉⠉⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⠀⠀⡄⠀⣼⣿⣿⡶⠾⠟⠛⠋⢉⣿⠃⠀⠀⠀⠛⠀⣀⠀⠀⠀⠙⠋⠁⠰⣄⣀⠀⢹⢿⣦⡀⠀⠀⠈⢻⣷⣌⠻⣿⣷⠀⠀⠀⠀⢸⡇⣼⠃⠀⠀⠀⣾⣧⡿⠁⠀⠀⠙⢿⣿⠿⠁⠀⠀⣀⡸⢷⣶⣶⣶⢿⣿⠋⢸⣿⠋⠉⣁⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⢠⣤⠠⠀⢀⣠⣾⣟⡁⠀⠀⠀⠀⠉⠀⠘⣿⡀⠀⠀⠀⠀⢠⡿⢳⣤⡀⠀⠀⠀⠀⣿⡟⠷⣦⣄⠙⠿⣦⡀⠀⣰⣿⢿⣷⣝⢿⣧⡀⠀⠀⢸⡇⣿⠀⠀⠀⢰⣿⠿⠁⣰⣶⣤⠀⠀⠀⠀⢠⣿⡟⠛⠁⣸⣿⡿⣿⢸⡏⠀⢸⣿⠀⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⣀⣾⣿⠏⠀⠀⠀⠹⠇⣠⣾⡿⠋⠙⠛⠛⠿⠶⠶⣦⣤⣤⣿⣇⢀⡀⠀⠀⠿⣧⣠⣿⠃⠀⠀⠀⠀⠸⠷⠶⠟⠛⢃⣤⠈⢻⣿⣿⣿⡄⠹⢿⣷⣝⢿⣦⡀⣿⠁⣿⠀⠠⠄⣼⠇⢀⣾⠏⣈⣿⠇⠀⠀⠀⣼⠟⣿⡄⢠⣿⣿⣱⣿⢸⠁⢀⢸⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⢠⣤ ⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠇⠀⢠⣦⣀⣤⣾⡿⠿⣶⣤⣤⣤⣤⣤⡀⠀⠀⠀⠉⠉⠉⡿⠁⠀⠀⠀⠈⠛⠁⠀⠀⣠⣴⣶⣦⣤⡄⠀⠀⠈⠻⢶⣿⣿⠿⣿⣦⡄⠀⠙⢿⣷⣽⣿⣿⣤⣿⣀⠀⢰⣿⠀⠘⠛⣿⠛⢁⣤⣤⣤⡘⠛⠛⢠⣤⣿⣿⣿⣿⣿⠈⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿ ⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⢠⣾⣿⡿⠃⣰⠶⣾⣿⣿⡿⠿⠷⠾⠿⠟⠛⠋⠉⠀⣀⣀⣤⡤⠶⠶⠿⣷⡀⢸⣿⣿⠀⠀⠀⠀⢸⣿⣿⣻⣿⡿⠁⠀⣴⣄⣀⠀⠉⠀⠘⠋⢿⣿⣦⡀⢸⣿⣿⣏⠀⢈⣿⢿⣶⣾⣿⣰⣶⡾⠷⢴⣿⣿⣿⡿⠃⠀⠀⣹⣿⣿⣿⣿⣿⣿⠀⠀⣿⣸⣿⣿⣿⣿⡿⠿⠟⠘⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⡿⠋⠀⢠⣿⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣼⣧⡀⠙⠛⠀⢀⣀⠀⣤⡈⠛⠉⠉⠀⢀⣿⡟⠙⣻⣶⠄⠀⠀⠀⠈⢻⣿⣿⣿⡟⢋⣻⣷⣾⣯⣴⣧⣤⣼⣿⣿⣇⣀⣀⠙⠋⠉⣠⣾⣤⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣟⣛⣉⡁⠀⣤⠀⢀⣀⣤⡾⣧⣤⣿⣿⣷⣶⣾⣿⣿⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣤⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠾⠛⠛⠛⢿⡟⠉⠻⣦⡀⠀⠸⣿⣷⣌⣿⡄⠀⠀⠀⠀⠉⠻⠿⠿⠁⠀⣰⣶⣿⣷⣶⡏⢛⣿⣾⣿⡉⠛⠛⠛⠁⠀⠀⠈⠻⣿⡟⠿⠿⠿⠿⠿⠿⠛⢉⣿⣿⣿⠿⠿⠟⣾⡇⠀⠀⣿⣿⡿⠟⠛⠛⠁⠀⠀⠛⣻⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠹⣿⡀⢀⣹⣧⣙⣿⠿⠀⣠⣴⣶⣾⣷⠀⠀⠀⠀⠻⠿⠿⣾⣽⣿⣿⠿⠛⠿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣁⣀⣤⣤⣴⣾⡇⢰⠀⣿⣿⣿⣤⣴⡶⠶⢾⣿⣿⡛⢻⣿⣿⣭⣿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⣶⠀⠿⠿⢷⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠃⠀⠀⠀⢻⣧⠉⠛⢿⣯⣁⠀⠀⠙⠛⠿⢿⠋⣀⣀⣤⣴⣶⣿⠿⠟⣯⠉⠀⠀⠀⠀⠘⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠻⠿⠿⣿⣿⣿⡇⣸⠀⣿⣿⠛⠉⠀⠀⠀⠀⠀⠻⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⣶⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⣿⣿⣿⠀⣶⣄⣀⣀⠀⠉⠙⠛⠿⠿⢶⣦⣤⣀⡟⢸⠀⢸⠀⠀⠈⣿⣇⠀⠀⠉⠻⣿⣿⡿⣿⡿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣿⣶⣿⣿⣿⣿⣶⣄⠤⠀⠈⠁⠀⠀⢀⣀⣀⣤⣤⣶⡶⠿⠟⠀⠀⠀⠀⠀ ⣿⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠈⠉⠛⠛⠿⢿⣶⣦⣤⣀⡀⠀⠈⠉⠁⢸⠀⢸⡄⢸⣦⣸⣿⡄⠀⠀⠀⠈⠻⣿⣿⣿⣀⡘⢰⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣶⠾⠟⣛⣤⣿⣿⣿⣟⠀⠉⠉⣿⣿⣿⣧⣠⣤⣴⣶⡿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣦⢸⠃⢸⣷⣦⠈⠉⠹⣿⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠿⠟⠉⣿⣿⡟⣭⣶⣦⣠⣾⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⢠⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠙⢿⣶⣤⣼⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣶⣿⣿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⣶⣶⣾⣿⣿⣷⠙⠛⠋⢨⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⠾⠟⠛⠁⠀⠀⣠⣶ ⣍⠀⠀⠀⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⢸⡇⠀⠀⠀⠉⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣿⣿⣿⣾⣿⣿⣤⠀⠰⣾⣿⣿⣿⣿⣿⣶⣶⣶⣾⡿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⣿⠀⠀⠀⣿⡍⣿⠏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣉⣿⣷⣄⠀⠀⢀⣀⣤⣴⠶⠶⠀⠀⠀⠀⠀⣀⡀ ⣿⠀⠀⠀⣿⡇⣿⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⠿⠟⠋⠉⠉⠉⠛⣿⡎⠙⠿⠿⡿⠿⢿⣿⣿⣿⣷⣶⣿⣿⣉⠀⢀⣀⣤⣶⣶⡾⠟⣫⣥ ⣤⠀⠀⠀⢿⠇⣿⡆⠀⠀⢻⡿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⠀⢀⣀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠉⠀⠀⠀⣀⠀⠀⠀⠀⠙⣿⣷⣄⡀⠀⠀⠀⠀⠈⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋ ⠉⠀⣤⠀⠰⠀⠙⢷⣴⣶⣿⣷⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣼⡇⢠⡇⠰⡿⠟⠉⠁⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⡟⠻⢷⣶⣤⣀⠀⠈⣿⣄⣿⣿⣿⣿⣿⣿⣿⣏⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣦⠀⠈⢻⡿⢿⣿⣛⣛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣤⣤⠶⠿⠛⠋⠉⣵⡟⠁⠀⣀⣠⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣇⠀⠀⣸⣿⣿⣧⣤⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⢀⡀⠋⠀⢀⣿⠀⢰⡿⠿⠛⢻⣿⡟⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⣸⣧⣴⣟⣫⣭⣶⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠉⠛⠻⢿⣿⣿⣷⣤⡀⠀⠀⠸⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠈⠁⠀⠂⢈⡙⠀⢸⡇⠀⠀⠀⠿⢇⣀⣩⣭⣿⡿⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣀⣴⣿⣿⣇⣀⣽⠿⠟⣻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣦⣄⠀⠀⠙⢿⣿⣿⣿⣷⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣉⣤⣾⣧⣠⣤⡶⠿⠟⠛⠋⠉⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⡛⠋⠉⠉⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣷⣄⠀⠀⢈⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⡟⢿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣴⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢋⣙⣿⡄⠀⠀⠀⠘⢤⣀⠀⠀⠀⠀⠈⠙⠻⢶⣶⣤⣤⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣀⣴⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠐⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠿⠛⠙⢿⣦⡀⠀⠀⠈⠉⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⠀⣀⣠⡄⠀⠀⠈⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣶⣤⣀⠀⣻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠃⠀⠀⠀ ⠀⠀⣀⣀⣴⣶⣾⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠶⣦⣄⣀⠀⠀⠀⠀⠀⢽⣯⡙⠻⢿⣧⣄⡙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢹⣯⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣋⣉⣿⣿⠀⠀⠀⠀⠀ ⣶⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣿⠿⣷⣄⠀⠀⠀⠘⢿⣿⣆⠀⠈⠙⠻⢿⣶⣤⡀⠀⠀⠉⠻⣶⡄⠉⠛⠻⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣴⡾⠛⠛⠉⠉⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣾⣿⡿⠟⠛⠉⠁⠀⠀⠀⠙⠿⣦⣀⠀⠀⠈⠻⢷⣦⡀⠀⠠⠿⢿⣿⣷⣄⠀⠀⣬⣻⣧⡀⠀⠀⠈⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⣿⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠻⢶⣄⠀⣠⣿⠻⣶⣤⡀⠀⠈⠻⣿⣿⣶⣾⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⣿⡝⣿⣮⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠋⠀⣀⣹⣿⣯⣁⠀⢈⣿⣿⣶⣶⣿⣿⣿⣷⣝⠿⣧⡈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⠂⣸⣿⣷⢹⣿⣿⣿⣾⣿⣿⣿⣿⣯⢘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⠟⢫⣿⣣⣶⠟⠋⠉⠀⠈⠛⠷⣾⣿⡟⢿⣯⠛⢿⣯⣘⣿⣦⡈⠻⣷⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⢰⣿⠋⢿⡆⢿⣿⣿⣿⣿⣿⣿⠟⠋⠈⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⡾⠿⠋⠉⠉⠀⢀⣿⠻⠟⠀⠀⠀⠀⢀⣠⣤⣴⡾⢟⣻⣾⠛⣷⣶⡝⣿⡃⠙⠿⣶⣬⣙⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⣾⡟⠀⠸⣿⢸⣿⡛⠛⠀⠀⠀⠀⠀⠀⣀⣀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⡿⣿⢛⡁⢀⣤⣤⣀⣀⣤⣴⣿⣇⠀⠀⠀⢀⣴⣿⣿⠿⢛⣥⣾⡿⠛⢡⣿⣿⣿⠃⠈⢻⣧⡀⠀⡉⠙⠛⠿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⠿⠋⣁⡀⠀⠀⠀⣼⠟⠀⠀⠀⣿⡆⣿⠁⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀