⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⣶⣿⣦⣴⣾⣿⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠶⠶⠶⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣾⠟⠋⠙⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣶⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣷⣾⣿⣿⣿⣿⡿⠉⠉⠉⠉⠛⠛⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠟⠛⠘⠋⠛⠃⠀⣀⣠⣴⣿⠿⠷⠾⠿⠿⠿⠛⠛⠒⠒⠒⠂⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⡶⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣷⡾⠿⠟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⠛⠛⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠘⠓⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⠟⠻⠏⠋⠀⣴⠀⠀⠿⠃⠀⠀⠀⣀⠀⣀⣠⣤⣶⠶⠟⠛⠋⠉⠁⠀⠉⠉⠀⠈⠛⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢻⣿⡟⠛⠛⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣿⣿⣧⣤⣤⣤⣤⣤⣤⣴⣾⣿⣶⣿⣿⣯⣾⠷⠶⠰⠆⠿⠀⠀⣶⠀⠀⣀⣠⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠈⣿⣿⡀⠀⠀⠘⣿⠀⠀⢀⣤⣴⣦⣤⣤⣤⣤⣴⣶⣶⣶⣶⡶⢶⣶⣨⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⣶⡴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⠟⠋⣿⣋⠿⣟⡻⣏⠿⠛⠿⠿⠋⠙⠋⠀⠀⢀⡀⣠⡄⢀⣿⣾⣿⣷⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠘⣿⣷⠀⠀⠀⢹⣧⡾⠟⠉⠻⣷⣤⣤⣤⣼⣿⣿⣿⣿⣶⣶⣶⣾⣷⢾⣿⡶⠿⠿⠿⠿⠿⠿⠟⠿⠘⠛⠛⠛⠛⠛⠿⠛⠈⠉⠉⠉⠉⠉⠉⠉⣉⡛⢋⣀⣀⠈⣿⣿⠀⠀⠶⠸⣿⡆⣿⡇⣿⡀⠀⠀⠀⠀⢀⣀⣤⣶⣾⡇⣭⣿⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠹⣿⣇⠀⠀⠀⣿⣷⡿⠃⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠘⣿⣧⠀⠀⠀⢀⣀⢀⡀⠀⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⣿⡀⠀⠘⠛⢿⡇⢸⡏⣉⡀⠻⣿⡄⠀⠀⠀⣿⡇⢻⣇⢻⣇⣀⣤⣴⢶⣿⣿⡏⢠⣟⣾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⠀⠀⠿⠿⠆⠀⠀⠸⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⢰⡆⠀⠀⣿⣿⡆⠀⣀⣈⣿⣸⡇⠀⢿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠸⣧⠸⣷⢿⣷⠀⢸⣇⡀⠀⢠⣽⣿⣼⣿⣾⡟⠿⢛⡛⠛⣩⣤⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⠀⠀⢻⣿⣿⠛⢻⡍⢹⣷⣿⡀⠸⣿⣷⠀⠀⣶⠀⠀⠀⠀⠀⠈⣿⠀⢶⠀⠀⣿⡀⢿⣼⣿⣤⣼⣿⣧⣴⣾⣿⡟⠙⠃⠀⢀⣠⣼⣷⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠈⣿⣿⡇⠘⣷⡄⢿⣼⣧⠀⢿⣿⡆⠀⢿⡆⠀⠀⠀⠀⠀⢻⣇⣈⣀⢠⣽⣷⣾⣿⣯⡿⠿⠛⠃⠉⠁⢀⣠⣤⣶⠾⠿⠋⠉⠁⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣤⡸⣧⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⢹⣟⣷⡀⠀⢹⣿⣿⠀⠀⠀⢸⣯⣿⡀⠸⣿⣷⠀⢸⣿⣃⣤⣶⣶⣿⣿⣿⣿⠿⠟⣿⡟⠉⠉⢀⣤⣶⣾⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠘⣿⡀⠀⠀⠀⠀⢻⣧⢻⡇⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠀⣿⣿⣇⢀⠀⢀⣿⣽⣷⣤⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⢠⣾⣟⣡⣴⣶⠿⠿⠿⠉⠀⢀⣠⣤⡶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡿⣿⠟⠷⠀⠀⠹⣧⠀⠀⠀⠀⠈⢿⡎⣿⡄⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣀⣸⣿⣿⣾⣿⣿⣿⡿⠿⠿⣻⣯⣭⣿⣿⣿⣿⣷⣤⣤⣼⣿⣷⠿⠿⠛⠉⠁⠀⠀⣀⣤⡶⣞⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⢹⣷⠆⠀⠀⠀⠘⣿⡸⣧⠀⠀⠀⣻⣆⣤⣤⣶⣶⣾⣿⣿⠿⠛⠋⠉⠉⠘⢛⣋⣩⣥⣠⣶⣾⣿⡿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⠋⢠⣤⣶⣶⣶⣶⣶⠛⣯⡷⠿⠋⠁⢀⣠⣤⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣭⡄⠀⠀⠀⠀⢿⡀⠀⢀⣀⣠⣽⣿⣿⣶⣾⣿⠿⠟⠛⠛⠉⠉⣉⡁⠀⣀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣹⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡟⠛⠃⠁⠀⣀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠛⠛⠉⠉⠙⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣧⡀⠀⠰⣆⣸⣿⣿⡿⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⠀⢹⣤⢻⣯⣿⣿⣿⣿⣿⡿⠟⢻⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣯⣿⣿⢻⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣬⣿⡿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⡷⠿⠛⣀⣠⣿⣶⣿⣿⣿⣏⣩⣶⠾⠟⣻⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣄⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⣛⠛⡛⠛⣿⣻⣷⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣋⣉⣤⣴⡾⢟⣛⣯⣭⡶⠾⢿⣿⣿⣿⣀⣠⣼⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣭⣭⣭⣭⣭⣉⣉⣀⣉⠀⠉⠉⠉⠀⣴⣶⣬⡉⠻⢷⣤⣀⡀⠀⠀⠀⠀⣾⣿⣷⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⠿⠟⠛⠉⠀⢠⣿⡟⠁⠀⠀⠀⠈⢻⣿⣿⣿⣯⣙⣻⣿⡿⢻⣟⣤⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣧⠉⠉⠉⠉⠛⠛⠛⠻⠿⢿⣿⣿⣷⣦⣄⠀⠙⠻⢿⡿⠀⣠⣿⢟⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⣶⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⣷⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣾⣿⠻⣿⣿⣷⢿⣻⣟⣿⣿⣟⣵⣿⣿⠋⠙⠿⣿⣿⣿⣷⣿⣿⣿⡛⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⢘⣿⣿⣿⡿⠿⠿⠷⠶⠶⢶⣤⣤⣤⣤⣤⣄⣀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣤⣤⡶⠿⠟⠃⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣤⣶⣿⣿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣿⣿⣿⡾⣟⣽⣿⣿⣿⠿⣿⣄⡉⠉⠉⠁⠀⠀⠀⠾⣽⣻⢿⣿⣿⠿⠿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠃⣠⣾⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠙⠛ ⠀⠀⠀⠀⠀⣀⣠⣴⣶⡿⠿⠟⡋⠉⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⣴⣶⢿⣛⠛⠉⢻⣿⣿⣿⣯⣅⠀⢀⣀⣤⣤⣴⡶⠶⠶⣶⣶⣦⡀⠀⠀⢠⣾⢿⣾⢯⣿⣿⡿⣟⣽⡾⠟⠉⣿⣸⣿⠇⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠉⠛⢶⣈⣛⣿⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⢁⣼⣿⣿⢿⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢛⣉⢡⣤⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣦⣤⣽⣿⣾⡏⠀⠀⢸⣿⣿⣿⠛⣿⡾⠟⠛⠉⠁⠀⠀⠀⠀⢻⣧⣿⣿⣿⣷⡿⣻⣿⣵⡿⣛⣿⣾⣿⡏⠀⠀⠀⠹⣿⣇⡀⠀⠀⠀⠈⠛⢷⣦⣀⠀⣠⣴⡾⠟⠋⠉⠉⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀⢠⣾⢿⣷⡿⢻⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⡿⠶⠶⠶⣶⣶⣆⡀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⣴⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠛⠛⢛⣛⣿⣿⣥⡉⠿⣷⣄⠘⢿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⣿⣯⣽⡿⢟⣽⣾⣿⣿⣿⡿⠿⣶⣤⣤⣿⣿⣿⣷⣴⣾⠛⠛⠛⢻⣿⣿⢷⣿⣿⣀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⣶⣿⣿⣷⣿⡏⢸⣿⣽⣿⣿⣟⡻⣿⣿⠇⣼⡟⠀⠀⠀⠀⣰⡿⠉⠉⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠰⠿⠛⠉⠀⠀⠙⢿⣦⡈⠻⢷⣦⡉⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣾⣿⣿⣿⣿⡿⠋⣀⣤⣾⣿⣿⣿⣿⣯⣽⣿⣿⠿⣶⣾⡿⠟⠋⣤⣄⠉⠛⣿⣶⣤⣀⠀⠀⠀⠀⠀⠙⢿⣮⡙⠿⣿⣿⣻⣷⡄⠙⣿⣿⣿⣿⣟⢸⣿⣼⠏⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠀⠙⢿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠀⠈⠛⠛⠿⣷⣮⣿⣦⡄⠙⠷⣯⡛⠻⣶⣤⣀⡀⠀⠀⠉⠻⣦⣀⠉⠛⢿⣿⣤⡟⢿⣿⣿⣛⣛⣿⠏⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣭⣿⠇⠀⠀⠘⠻⢷⣤⡈⠙⠻⢷⣦⣄⡀⠈⠻⣷⣄⠀⠈⣿⣿⣿⣶⣭⣻⣿⢿⡆⠀⠀⠀⣰⡿⠁⠀⠀⠀⣤⠀⣠⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣤⣤⣴⣶⣿⣿⣿⠿⠿⠋⠀⠀⢠⣿⡧⠀⠙⠻⣷⣄⡀⠈⠙⠛⠷⣦⣌⣛⢷⣄⠀⣿⣿⣿⡌⣿⣿⣷⣦⡄⠀⣰⡿⠁⠀⠀⢠⣄⡙⣳⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢩⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣿⡄⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠈⠙⠿⣶⣄⡀⠀⣀⣉⠛⠿⣿⣿⣿⣉⢻⣿⣶⣤⣍⣙⠛⣾⠿⣦⣤⣤⣶⣌⣻⣷⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢰⣦⡄⠀⡄⠀⠀⠀⠀⠀⠀⠰⢞⡟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡛⠛⣿⣷⣦⣄⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠈⠛⢃⣴⣿⣟⠻⣶⣬⣙⠋⠛⠷⠶⢹⣿⣿⣿⣿⣿⣶⣶⣶⣶⣸⣿⣽⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡾⣻⣿⠇⠀⢀⡀⠀⠀⠛⠀⠀⠈⠁⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡛⠋⣽⣶⣴⣾⣿⣿⣷⡀⠉⠉⠙⠛⢿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣷⡀⠉⠛⠻⠷⠿⣿⣾⡟⣙⣋⣿⣯⣭⣼⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢻⣿⣿⠀⠘⠃⠀⠀⣀⡀⠀⠀⣿⣹⣿⣤⣿⡿⠿⠟⠛⠉⠉⣶⢿⣿⣿⣿⢸⣏⣼⣿⣾⣿⣯⣽⣿⣶⡾⠿⠛⠛⠛⠻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠹⣿⣄⡙⣻⣿⣶⣶⣶⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⠃⠀⠀⠀⠸⣿⣿⣶⡿⠟⠛⠉⠁⢀⡀⢀⣤⣰⡆⣼⣿⣌⣹⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠻⢾⡝⣿⣿⣿⣷⣦⣄⣀⡀⠹⣿⣛⠛⠱⠎⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⢀⣻⣟⣿⣿⣦⢿⣇⠀⢸⣟⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣟⣿⣻⣷⣀⣤⣶⠿⠛⠛⠻⢿⣿⣿⡛⠛⢿⣶⣿⣿⡀⠘⣣⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢹⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢘⣻⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣷⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⠿⠟⣿⣏⠉⠀⠀⣀⡀⠀⠀⢈⣙⣻⣷⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠉⢉⣽⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣟⠿⠟⠿⠏⠛⠋⠻⣿⠿⠟⣛⣛⣯⣭⣿⠿⠟⠛⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⢉⣁⣤⣶⣿⣯⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⣠⣾⠏⠀⠀⠀⣠⣾⠋⠰⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣷⣄⠀⠀⣀⣀⣤⣴⡶⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠸⣿⣧⣤⡄⣻⣿⣿⣿⣿⣿⣿⢛⡿⣿⣿⣿⣿⣟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⢿⣿⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣷⣄⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡄⠀⣤⠛⠀⠀⠀⠀⠀⠀⠀⣠⡾⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣿⢹⣿⡏⣭⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠏⠉⣿⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣟⣷⣦⣤⣤⣶⣦⣴⣿⣦⣤⣾⣿⣤⣼⣧⣤⣄⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣧⣹⡿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯⡁⢹⣿⣼⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⠛⠻⠶⠶⢶⣤⢰⣦⣤⣀⣀⣈⣁⠶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢿⣮⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠋⠉⠀⠛⠁⠘⠃⠀⠀⠈⠉⠈⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠿⣿⠄⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀