⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣤⣶⣾⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢉⣩⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⣰⣶⣶⡙⠻⠿⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⣿⣿⣿⣿⣿⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⣿⣿⣿⣿⣀⣴⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⢁⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠛⠻⢿⣿⣿⣿⠿⠿⠿⠿⠿⠶⣶⣤⣄⣀⠘⣛⣛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⡏⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣥⣴⣾⣟⣭⣶⣾⣷⡾⠛⠛⠃⠀⠀⣴⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣾⣿⣿⣿ ⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠋⣿⣿⣿⡿⢟⣯⣿⣿⣿⣿⣿⠿⠛⢹⡟⠀⠀⠀⠀⠀⠘⠋⠀⠹⣷⡰⠾⠿⣿⣿⡉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⠛⠉⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⠷⠾⣿⣿⣿⡿⣯⡶⣿⣿⠿⠛⠀⠀⠀⣼⢧⡿⠁⠀⠀⠀⠀⣰⣶⣶⣦⡀⣘⣧⠀⠀⠸⣿⣿⣦⡀⠀⠸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠻⠟⢻⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣥⣤⡾⢿⣯⡀⣠⣾⡟⠁⠀⣠⣶⣿⣿⡏⣸⡇⣀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣹⣿⣧⠀⠀⠘⣷⣿⣷⣤⡀⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣦⣤⡶⢿⣿⣿⣿⠁⠀⣰⣿⣿⣿⡿⢀⣿⠀⣿⠀⠀⢀⣿⣿⡿⠿⢿⣿⣷⣿⣿⣧⡀⠀⠸⣧⠈⢿⣧⡿⠟⠉⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣷⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣴⣾⣿⣿⣿⣿⣿⠿⠋⠈⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⠿⣶⢀⣿⣿⣿⣿⠃⣼⡷⠀⣿⠀⠀⢸⣿⡿⡀⠀⠀⠀⢿⣼⣿⣿⣷⡀⠀⢻⡆⠈⢿⣷⣄⢀⣤⣾⣿⣿⣿⠟⢹⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⢿⣇⣀⣀⡀⣿⣾⣿⢿⣿⡿⢀⣿⡇⢸⣿⠀⠀⢸⣿⣿⡟⠛⢶⣦⣸⡇⣿⣿⢿⣷⡀⠘⣿⠀⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⢛⣿⣅⣠⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠘⠿⠛⠛⠿⣿⣾⣿⠀⣿⣿⡍⣵⣿⣿⠁⣿⢿⡇⢨⣿⡇⣼⣿⠀⠀⢸⣿⣿⠇⢀⣤⣾⣿⣿⣿⣿⠾⣿⣷⣤⢹⡇⣿⣿⣿⣮⣝⢿⣦⡀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣀⣴⣿⣿⣿⣿⣿⣦⣉⠻⢷⣄⠀⠀⠀⠀⣀⣀⣀⣠⣴⠾⠛⠃⣰⣿⣿⡾⣟⣿⣿⣤⣿⣿⣿⣼⣿⣇⢿⣿⡇⠀⠀⣿⣿⡗⠟⠉⠉⣿⣷⣿⣿⡄⠹⣿⣿⡎⣿⢸⣿⣿⣿⣿⣿⣿⣿⣦⡄⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⢿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⢷⡄⠚⠛⠉⠉⠉⠁⠀⠀⣠⣼⢿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⠸⣆⢿⡿⠇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⠻⣿⣿⠏⠹⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠛⠋⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤⣶⠿⠾⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⢻⣾⣧⠀⢀⣿⡿⣿⠛⢿⣿⠻⣿⣿⣿⡇⠀⠀⣿⣸⣿⡆⠈⠙⢷⣄⣼⣿⣿⣛⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⢸⣿⣴⠿⣻⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⡛⢿⣿⣿⣿⣿⣿⡄⠀⢹⡟⢻⣿⣧⢹⡇⢿⣿⣿⡇⢰⡇⣽⣿⣿⡇⠀⠀⣰⣿⣿⠿⣿⣿⣿⣧⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣿⣷⣶⡌⢿⡄⠀⠉⠛⢿⣿⣿⠀⠘⣷⣜⠿⢋⣼⣇⡘⠙⣿⢁⣿⢱⣿⣿⡿⢀⣠⣾⣿⣿⣿⣦⠘⣿⣿⣿⣷⡀⠀⠀⣼⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠿⠿⢇⣾⡇⠀⠀⠀⠀⠀⣀⣿⠀⠈⠛⠛⢿⣿⠛⠁⣸⡟⣸⡇⣾⣿⣟⣵⣿⣿⣿⣿⣿⡟⢿⣷⡼⣿⣿⣿⣷⡀⢰⣿⣿⣿⣿⣿⡟⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⣠⣿⣿⡿⠛⣿⡿⢻⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣿⠋⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⢧⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢈⢻⣷⣹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢀⣼⣿⣿⠋⢠⣾⠋⠀⣠⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⡿⣰⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠈⠀⠀⣾⠟⢹⣿⣟⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⢀⣠⣴⣶⣟⣻⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣼⣟⣼⡿⣽⠇⠀⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⣀⠀⠀⣰⡿⠹⣿⣌⣿⡜⣿⣿⣿⣿⣿⣿⢿⣿⣷⣄⢸⣯⡉⠉⠉⠉⠁⣸⡿⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣾⣿⣿⣿⣿⡿⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠙⢿⣶⣤⣀⣀⣀⣀⣀⠀⠸⣿⣿⣿⣿⣼⠏⠀⠰⠟⠀⠀⠹⠿⠻⣿⣿⣿⣿⣿⣿⣿⣦⣻⣮⣿⣷⣿⣷⢶⣦⣠⣼⠟⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢹⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠸⣿⣿⠉⠉⠉⠙⠻⣿⣿⢿⣿⣿⣿⣿⣦⣿⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠉⠁⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠈⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠈⠛⠷⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣤⣀⣠⣶⣿⣿⡟⠁⠀⠙⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠙⣷⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿⢿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⢹⡆⠀⠀⠀⣰⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⠻⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠀⠈⣿⣿⣿⣿⣿⠟⠋⣡⣾⣿⡿⠿⣿⣿⣟⠿⠶⠿⠿⢿⣿⣯⣭⣭⣍⣙⣛⠛⠿⠿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⣿⣆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⡏⣼⣿⠀⠀⠀⣿⣿⠿⠋⠀⢀⣾⣿⠟⠁⠀⠀⠀⠈⠙⠻⢶⣄⡀⠈⠉⠉⠁⠀⠉⠉⠉⠛⠛⠳⠶⢦⣬⣍⣛⠛⠻⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀ ⠰⠋⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⣿⣿⣿⣷⡀⢿⣆⠹⣿⣿⢿⣿⡛⠛⠋⠁⢠⡿⣽⣿⣿⠀⠀⣸⡟⠁⠀⠀⢠⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢶⣤⣈⠉⠛⠻⣷⣶⣄⠀⠀ ⣴⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣶⣾⣿⡿⣿⣿⣿⣿⣦⡙⢷⡜⢿⣧⡈⠻⠆⠀⣠⣿⣽⣿⣿⠏⠀⣴⣿⡇⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⡄⠘⣿⣿⠀⠀ ⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣮⣻⣦⡻⣧⡀⠀⠰⣿⣿⣿⣿⣿⡄⣼⡟⣿⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⢋⣠⣾⣿⣿⡿⠃⠀⠹⣷⠿⢿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣤⣾⣿⣿⣿⣿⣜⣿⡟⣸⣿⡄⠀⠀⣀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⢁⣴⣿⣿⢟⣽⠟⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠻⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣆⠈⠉⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠈⣿⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⣠⡶⣿⣵⡿⣡⡾⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣆⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⡄⠀⣀⣀⣸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⢻⡆⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⢀⣴⡾⢋⣾⡿⢋⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣯⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣈⣻⣿⣿⣿⣈⡉⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⢁⣤⡾⠟⢁⣴⡿⢋⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣷⣻⣦⠈⠙⠻⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢠⡹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⠟⢉⣤⡶⠟⠉⢀⣠⡿⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣾⣿⣿⣿⣿⣿⣿⣧⣄⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢀⡙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⢺⣫⣵⠾⠛⠁⠀⢀⣴⡿⣫⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣜⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⣠⣿⣧⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⣾⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣇⠀⠻⣿⣿⣿⣿⣿⢿⣿⠿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣤⡿⣷⣄⠀⠀⢀⣴⣿⣿⣿⣿⣿⡄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣽⣿⣿⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠁⢀⣠⡶⠟⠁⢀⣶⠶⠾⠶⠰⠖⠶⠆⠶⠘⣷⣿⣿⣿⢻⣿⣧⠀⠈⠙⣿⣿⣿⣫⣤⡾⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡘⣿⣷⣶⠟⢻⣿⣿⣿⣿⣿⣿⡄⠉⠛⠳⠶⠶⣤⣤⡶⠶⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣠⡶⣟⢉⣠⡴⠶⠟⠋⠀⠀⠀⠄⠀⢠⣤⢀⣴⣿⣿⣿⣿⡄⠹⣿⣷⣄⠀⠀⠻⣯⠉⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡦⠙⣿⣄⠀⠹⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣩⠤⠍⠟⠉⠁⣤⢀⣤⢀⣀⣨⣾⣦⣶⣶⣾⡿⠛⢹⡟⢻⣿⡀⠈⢿⣿⣷⣄⠀⠹⣷⠀⠠⢾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢈⣿⣿⣿⣷⣄⠻⣷⣄⠹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣿⡇⣼⣿⣿⣷⢾⣿⣿⣿⣿⡇ ⠀⠀⠀⣀⣀⣴⣶⡿⠿⠉⣥⢄⡀⢒⣀⣀⣿⣾⣿⡿⠿⠟⠛⠉⢩⣿⡟⠁⠀⢸⣇⠀⢻⣿⣆⠀⠙⢿⣍⠀⠀⠹⣧⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠘⠿⣧⡘⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⣆⢠⡆⠛⠃⢀⣀⣀⣀⢀⣰⣾⣵⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⢻⣆⠀⢹⣿⣷⣄⠀⠙⠀⠀⠀⠉⠀⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠃⠀ ⠃⢀⠀⠀⠀⠸⣟⣫⣩⣾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠙⣿⡟⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣿⣿⠏⢹⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡋⣿⣿⣿⣿⣼⣿⢀⣼⣿⣷⣄⠀ ⣠⣭⣴⣶⣾⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣸⣇⠙⢿⣟⠷⠀⠀⢀⣴⠟⠉⠁⠀⢸⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⢿⣿⣆ ⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢿⡄⠈⠻⣦⡀⠀⠈⠁⠀⠀⢀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣧⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢻⣧⡾⣳⡿⣽⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⣿⣯⢻⣦⡀⠙⣷⡀⠀⠀⣀⣴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢸⡇⠾⠋⣴⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠐⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠙⣿⡀⠉⠁⠀⠘⠷⠶⠟⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⣿⣠⣾⠟⠁⠀ ⣴⣶⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣶⣾⣭⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠈⠛⠀⠀⠀⠀⢀⣠⣶⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣄⡀⢀⣤⣶⣿⣿⣟⢛⣻⠀⡘⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⣿⣿⡟⣧⣿⡏⣿⣿⡟⣉⣿⣿⣿⣿⣿⡿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠹⣿⣿⣟⣨⣿⣿⣟⣋⣷⠎⣩⣿⣿⣿⣿⡿⠿⣿⠿⣧⣿⣿⣯⠙⣤⣼⣿⣟⡋⣿⡟⠃⣿⣿⣿⣿⣾⠉⢩⣷⣿⢳⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⢼⣚⣽⣿⣿⢿⣿⣿⡯⣍⣥⣼⣿⣿⣿⣿⣿⣷⣤⣤⣤⡾⢿⣿⠀⢚⣷⣽⣿⣧⣼⣿⣗⣲⣿⣾⣿⠗⠏⠀⠈⣿⡇⣿⣿⠷⠀⠈⠹⠼⢹⣿⣿⣿⣿⣿⣿⣿⣿⡹⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⣀⣾⡿⢫⣿⡇⠈⣿⣿⣥⣷⣿⣿⠿⢿⣿⣉⣭⣭⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣀⣿⣷⣦⣄⣠⠀⢠⣼⣿⣿⠏⠻⣿⣿⣿⣿⣧⠀⠈⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⣩⣴⣿⣿⠃⣠⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⢿⣶⣿⣿⣟⡰⠾⠙⢷⣤⡘⣿⡌⠙⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⠟⣫⣴⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡋⣿⡿⠁⠀⠀⠀⠉⠛⢿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⡿⡻⣿⡿⣿⣿⣿⣿⣿⡷⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣟⣻⡟⠛⠋⠻⠷⠀⠙⠛⢸⣿⣿⣟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣧⠀⠀⠀⠀⠀⠀⠘⣿⡄ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣯⢙⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣧⠀⠀⠀⠀⠀⠀⢹⣷ ⠀⢀⣤⣾⠿⡿⠿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡆⠀⠀⠀⠀⠀⠈⢿ ⣴⣿⡿⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⡄⠀⠀⠀⠀⠀⠈ ⣽⣁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣷⣿⣿⣿⡟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣧⠀⠀⠀⠀⠀⠀ ⣿⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡀⠀⠀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣀⡀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣛⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠈⢉⣛⣿⣿⣿⣿⡿⠿⠟⠛⢛⣉⣭⣭⣶ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠈⠛⢿⣿⣿⠟⣋⣠⣤⣴⣶⠿⠿⠛⠛⢉⣉⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣤⣴⣿⠿⠿⠛⠋⢉⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⢠⣿⣴⣶⡿⠟⠛⠉⠁⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣀⣤⣴⣆⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢹⣯⣶⡿⠛⠉⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠁⢀⣤⣾⠿⠋⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⣿⠉⠉⠉⢹⣿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢛⣿⣿⣿⣿⣿⣿⠋⠀⢀⣿⣾⠟⠋⠁⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡋⠁⢸⡇⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⣿⠁ ⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⣾⠿⠋⠁⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣼⡇⠀⠀⠀⣾⠇⠈⠙⢿⣿⡏⠀⢀⣀⣤⣶⠾⠛⠛⣧⠀⠀⣿⠀ ⣿⠀⠿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡿⠛⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣿⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⣿⠀⠀⢀⣿⠀⠀⠀⢰⡿⠀⠀⠀⣸⣿⡾⠛⢻⡏⠁⠀⠀⠀⠀⢿⡄⣼⡟⠀ ⠿⣿⡿⠾⠷⠞⢳⡶⠖⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⠟⠉⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⠁⠀⠀⠀⣿⠀⠀⠀⠀⣘⠀⠀⢸⡇⠀⢸⡏⠀⠀⢸⡟⠀⠀⠀⣾⠃⠀⠀⣰⣿⡿⢀⣠⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀ ⠛⢛⣛⠛⠛⠛⠛⠛⠻⡿⠿⣿⣶⣶⣶⣭⣽⣿⣳⣶⡄⣤⠀⠀⠀⢠⣦⣾⣿⠛⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢻⡄⠀⠀⠀⢹⠀⠀⠀⠀⡏⠀⠀⢸⡇⠀⢸⡇⠀⣀⣾⠃⣀⣀⣼⡏⢀⣀⣠⣿⣿⣿⠛⠉⢻⣦⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀

⠀⠀⡿⣿⣿⢠⠀⠀⠀⠀⣦⢻⠉⠛⣿⣿⣿⣠⣀⢀⡏⣼⣀⣀⠃⣾⣀⠀⡇⢸⠀⡇⢸⠀⠀⡏⠀⠀⠀⠀⢹⠀⠀⠀⡄⢻⠀⠀⠉⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠁⠛⣿⣾⣦⢠⠀⠀⠀⣤⡄⣶⣳⣿⣽⣭⣶⣶⣶⣿⠿⡿⠻⠛⠛⠛⠛⠛⣛⢛⠛ ⠀⡇⣿⣿⣸⠀⠀⠀⠀⠀⠀⣿⣠⢀⡿⣿⣰⠀⠀⠃⣾⠀⠀⠀⡟⢸⠀⠀⡏⢸⠀⡇⢸⠀⠀⣘⠀⠀⠀⠀⣿⠀⠀⠀⠁⣿⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀⠉⠟⣿⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠖⡶⢳⠞⠷⠾⡿⣿⠿ ⠀⡟⣼⡄⢿⠀⠀⠀⠀⠁⡏⢻⠛⡾⣿⣸⠀⠀⠀⡿⢰⠀⠀⠀⣿⢀⠀⠀⣿⠀⠀⡇⢸⠀⠀⢸⠀⠀⠀⠀⣿⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠁⠛⡿⣿⣿⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⠿⠀⣿ ⠀⣿⠀⠀⣧⠛⠛⠾⣶⣤⣀⢀⠀⡏⣿⢿⠙⠈⠇⣾⠀⠀⠀⡇⣼⠀⠀⠀⣿⠀⠀⡇⢸⠀⠀⢸⠀⠁⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣠⢀⠀⠁⠋⠿⣾⣧⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠁⣿⠟⡾⣴⣠⠀⠀⠀⠀⠀⠀⡃⣿⣿⣿⣿⣿⡿⢹⠀⠀⠀⡇⢸⠀⠀⠀⣿⠀⠀⡇⢸⠁⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣀⠀⠀⠀⠁⠋⠟⣾⣿⢀⠀⠋⣿⣿⣿⣿⣿⣿⢛⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⢹⠉⠉⠉⣿⠋⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⢀⠀⠀⠀⠀⠁⠋⠿⣾⣤⢀⠁⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠉⠛⡿⣶⣯⢹⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⢀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠉⠋⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣆⣴⣤⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⣀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣀⠀⠉⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣀⠁⠉⠛⠟⡿⣶⣴⣿⢠⡀⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠉⠘⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣠⣀⢉⠋⠛⠿⠿⣿⣴⣤⣀⢀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣾⣶⣴⣤⣀⣉⢉⠛⠛⠿⠿⣶⣴⣤⣠⣋⠟⣿⣿⢿⠛⠈⠀⠀⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣶⣭⣭⣉⢛⠛⠟⠿⡿⣿⣿⣿⣿⣛⢉⠈⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⡆⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⢿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣛⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠉⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠈⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⣀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⡀⣀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⡀⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿ ⠀⠀⠀⠀⠀⠀⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⣿⣿⣿⣷⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣁⣽ ⠈⠀⠀⠀⠀⠀⡄⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢻⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⡿⣿⣴ ⢿⠈⠀⠀⠀⠀⠀⡆⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠿⡿⠿⣾⣤⢀⠀ ⣷⢹⠀⠀⠀⠀⠀⠀⣧⣹⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠁⠈⠀⠉⢙⣯⣿⣿⣶⣠⢀⠀⠀⠀⠀ ⡄⣿⠘⠀⠀⠀⠀⠀⠀⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣟⣿⣿⢸⠛⠙⠀⠷⠻⠋⠛⡟⣻⣟⣿⣶⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⢿⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⣿⣿⣿⣿⣿⡿⣿⡻⡿⣿⣾⣶⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢿⠛⠉⠀⠀⠀⠁⡿⣿⡋⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⡿⣿⣿⣿⣴⣫⠟⣿⣿⣿⣿⣾⣴⣤⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠙⡌⣿⡘⣤⢷⠙⠾⡰⣟⣿⣿⣶⢿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣠⠃⣿⣿⣴⣩⠟⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢻⠈⠀⣧⣿⣿⣿⣿⠻⠏⣿⣿⣼⢠⠀⣠⣄⣦⣷⣿⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣴⣭⣭⣉⣿⢿⠿⣿⣿⣷⣥⣿⣿⠈⡇⣿⢫⡿⣾⣀⣏⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⡹⣿⣿⣿⣿⣿⣿⣿⣿⢹⠼⠹⠈⠀⠷⣿⣿⡇⣿⠈⠀⠏⠗⣿⣾⣿⣲⣗⣿⣼⣧⣿⣽⣷⢚⠀⣿⢿⡾⣤⣤⣤⣷⣿⣿⣿⣿⣿⣼⣥⣍⡯⣿⣿⢿⣿⣿⣽⣚⢼⢿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢳⣿⣷⢩⠉⣾⣿⣿⣿⣿⠃⡟⣿⡋⣟⣿⣼⣤⠙⣯⣿⣿⣧⠿⣿⠿⡿⣿⣿⣿⣿⣩⠎⣷⣋⣟⣿⣿⣨⣟⣿⣿⠹⠟⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡿⣿⣿⣿⣿⣿⣉⡟⣿⣿⡏⣿⣧⡟⣿⣿⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡘⠀⣻⢛⣟⣿⣿⣶⣤⢀⡀⣄⣷⣿⣾⢀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⣿⣿⣶⣠⢀⠀⠀⠀⠀⠛⠈⣇⢿⠈⠀⠀⠀⠀⠀⠀⠀⣀⣄⣭⣾⣶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⣴ ⠀⠁⠟⣾⣠⣿⡈⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⢋⠟⠶⠷⠘⠀⠁⠉⡀⣿⠙⣆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⠳⠐⠋⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⡿⣴⠋⠾⡇⢸⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣀⠀⠀⡀⣷⠙⡀⣦⢻⣯⣿⢻⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣽⡿⣳⡾⣧⢻⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡀⣧⣿⣿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣴⢀⠀⠀⠁⠈⠀⡀⣦⠻⠈⡄⢿⣧⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋ ⣆⣿⢿⣿⣿⡿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠙⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⢸⠀⠁⠉⠟⣴⢀⠀⠀⠷⣟⢿⠙⣇⣸⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠁⡟⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠿⠿⣾⣶⣴⣭⣠ ⠀⣄⣷⣿⣼⢀⣿⣼⣿⣿⣿⣿⡋⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⢻⠙⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟⣿⢹⠏⣿⣿⢠⠀⠀⠀⠀⠀⣆⣿⣿⣿⢻⡟⣿⠙⠀⠀⠀⠀⠀⠀⠋⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⠿⣾⣩⣫⣟⠸⠀⠀⠀⢀⠃ ⠀⠃⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⢿⠛⣘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⠈⠀⠉⠀⠀⠀⠙⠀⣄⣷⣿⢹⠀⣆⢻⠀⠀⠀⠀⠟⣿⣠⠀⠀⠀⠀⠀⠉⠛⠿⡿⣾⣵⣾⣰⢀⣀⣀⣀⢀⠃⠛⡆⢠⣆ ⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⢿⡘⣧⠿⠘⡘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⣧⠹⠀⠀⣍⢿⠙⠀⣆⣿⢻⠀⣇⢸⠀⠁⡟⣿⢩⠉⠛⠟⠿⡿⣿⣾⣿⣀⣀⢒⡀⢄⣥⠉⠿⡿⣶⣴⣀⣀⠀⠀⠀ ⡇⣿⣿⣿⣿⢾⣷⣿⣿⣼⡇⣿⢀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⠹⣄⣷⠻⣄⣷⣿⣿⣿⢈⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⢾⠠⠀⣷⠹⠀⣄⣷⣿⢿⠈⡀⣿⢻⡟⢹⠛⡿⣾⣶⣶⣦⣾⣨⣀⢀⣤⢀⣤⠁⠉⠟⠍⠤⣩⢛⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⠹⠀⣄⣿⠙⡦⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠉⣯⠻⠀⠀⣄⣷⣿⠹⡄⣿⣿⣿⣿⣴⢀⣤⢠⠀⠄⠀⠀⠀⠋⠟⠶⡴⣠⢉⣟⡶⣠⢀⠁⠉⠀⠀⠀⠀⠀⠀⠀ ⣄⣷⣿⣿⢿⣿⣿⣿⣻⣿⣿⣿⠶⡶⣤⣤⠶⠶⠳⠛⠉⡄⣿⣿⣿⣿⣿⣿⢻⠟⣶⣷⣿⡘⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠟⡾⣤⣫⣿⣿⣿⠙⠈⠀⣧⣿⢻⣿⣿⣿⣷⠘⠶⠆⠶⠖⠰⠶⠾⠶⣶⢀⠁⠟⡶⣠⢀⠁⠛⡿⣾⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣦⣷⣿⣿⣽⣿⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⡄⣿⣿⣿⣿⣿⣴⢀⠀⠀⣄⣷⡿⣤⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢋⠿⣿⢿⣿⣿⣿⣿⣿⠻⠀⣇⣿⣿⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣿⣾⣠⠀⠀⠀⠀⠉⠈⠀⠀⠀ ⠀⠀⠀⠀⠇⣿⣾⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣼⢀⠀⠀⠀⠀⠀⡀⣧⣿⣠⣗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣜⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣶⣫⡿⣴⢀⠀⠁⠛⠾⣵⣫⢺⠀⠀⠀ ⠀⠀⠀⠁⣿⣿⢃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⡙⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣀⣄⣧⣿⣿⣿⣿⣿⣿⣾⢿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣴⢋⡿⣠⢀⠉⠟⡶⣤⢉⠟⣴⣠⠀⠀⠀⠀ ⠀⠀⠀⡟⣿⣼⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡹⢠⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⠻⠙⠈⣦⣻⣷⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣵⢋⡿⣴⢁⠟⡾⣤⢁⠋⡾⣤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⣿⣿⢯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⡀⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢿⠙⡉⣈⣿⣿⣿⣻⣈⡏⣿⣿⣿⣿⣿⣿⣿⣿⢀⣯⣿⣿⣿⣿⣿⢿⣮⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠟⣼⢋⡿⣾⢋⡾⣴⢀⠋⠟⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡆⢻⠀⡀⣦⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣸⣀⣀⠀⡄⣧⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢸⠀⣆⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠃⡾⣡⡿⣵⣿⡶⣠⠁⠛⡾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢹⣿⠈⠀⠀⡀⣤⢷⠛⠉⠀⠀⠀⠀⠀⠀⡆⣿⠘⠀⠀⠉⠈⣆⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⠻⠟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⠀⠀⠀⠀⠟⣽⢟⣿⣿⣴⢁⠋⡾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⢻⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⣇⢿⠀⠀⣀⠀⠀⡄⣿⣸⡟⣿⣜⣿⣿⣿⣿⣾⣤⢷⡝⣿⣿⣿⣿⣿⣿⣿⢿⠿⣷⠹⠀⠃⡿⣿⣿⣾⣠⢋⠾⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢻⠀⠀⠀⠀⠀⣿⡟⣼⡄⣿⣿⣿⣿⣿⠰⠀⡀⣧⡻⣦⣻⣮⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿ ⠀⠀⣿⣿⠘⡄⢶⠻⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠘⠀⠀⠀⡇⣿⣴⠀⠏⣿⣿⣽⣿⣠⠀⠆⠻⡈⣧⢿⡜⢷⡙⣦⣿⣿⣿⣿⡿⣿⣾⣶⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣶⣴ ⠀⠀⣄⣶⣷⠻⠛⠉⣈⣤⢶⠷⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠏⣿⢠⠀⠀⠁⡟⣸⠀⠀⣿⣿⣽⡿⢠⠁⠋⠛⡛⣿⢿⣿⣿⠹⣆⢿⡀⣷⣿⣿⣿⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⠋⠰ ⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠶⠻⠛⣛⣍⣬⢦⠶⠳⠛⠛⠉⠉⠉⠀⠁⠉⠉⠈⡀⣄⢶⠻⠙⠈⠀⠀⠀⠁⠟⣿⣾⢀⠀⠋⠿⣿⣿⠀⠀⠀⣿⣼⡏⣻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⣆⣿⣿⢸⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⣿⣿⣿⣿⠿⠿⠛⣛⣙⣍⣭⣭⣯⣿⢿⠿⠿⠶⠿⣟⣿⣿⠿⡿⣿⣾⣡⠋⠟⣿⣿⣿⣿⣿⠈⠀⠀⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⣿⣿⢸⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣿⣿⠻⡟⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣰⠀⠀⠀⡆⢹⠀⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⡀⣤⣶⣿⣿⣿⣿⣿⣿⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠻⠋⡿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⣷⠙⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⠙⠀⠁⡟⣿⣿⣶⣠⣀⣤⣷⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⡀⣷⣿⣿⣿⣿⢿⠷⠛⠈⠀⠀⠀⠀⣧⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠋⡿⢿⠈⠀⠀⠀⠀⡅⣿⣿⣿⣿⣿⣿⣠⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⢀⠀⠀⠁⠉⡏⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣩⢀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣿⣿⣿⣿⢿⣿⣿⠻⠙⠉⠉⠉⣿⣿⠸⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⢹⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⢠⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠁⠟⣼⣠⣦⢶⣷⣿⣷⣿⣮⣻⣦⣿⣿⣿⣿⣿⣿⣿⠻⠿⠹⠀⠀⠟⠰⠀⠏⣼⣿⣿⣿⣿⠸⠀⣀⣀⣀⣀⣀⣤⣶⢿⠙⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⠘⠀⠀⡿⣿⣿⣿⣿⣾⢠⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⡿⣸⠁⠉⠉⠉⡉⣯⢸⣄⣷⣿⢿⣿⣿⣿⣿⣿⣿⡜⣿⣌⣿⠹⡿⣰⠀⠀⣀⠀⡄⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⢿⠀⠇⣽⡿⣼⣟⣼⢀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⣿⣿⣿⣻⣟⣶⣴⣠⢀⠀⡀⣆⣿⣿⣿⣿⣿⣿⣿⣿⡜⣷⣟⣿⢹⠟⣾⠀⠀⠈⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⣿⣰⡿⣠⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⡘⣷⣿⣿⣠⠀⠋⣾⢠⠋⣿⣿⣼⢀⠀⠀⠀⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣹⣷⢻⢈⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢧⣿⢠⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠁⠋⣿⢾⣷⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⣿⢻⡿⣿⠛⡿⣿⣿⣠⠀⠀⠃⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠ ⠀⠀⡟⣿⣿⣿⣿⣿⢰⡀⣷⣿⣿⣿⡼⣷⢿⡟⣿⣿⣿⣿⣿⣵⣟⣿⣾⡇⣸⡟⣸⠁⠛⣿⢿⠛⠛⠈⠀⣿⣀⠀⠀⠀⠀⠀⡇⣾⢇⠿⠿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀ ⠀⠇⣿⣿⣿⣿⣿⣼⠀⠀⡀⣷⣿⣿⣿⠘⣦⣿⣿⣿⣾⣠⢀⡿⣿⣿⢱⣿⢁⣿⠙⡘⣇⣼⢋⠿⣜⣷⠘⠀⣿⣿⢿⠛⠉⠀⡄⢿⡌⣶⣷⣿⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣫⣿⢠⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀ ⠃⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⣧⣿⣿⣿⠿⣿⣿⣰⠀⠀⡇⣿⣿⣽⡇⢰⡇⣿⣿⢿⡇⢹⣧⣿⢻⡟⢹⠀⡄⣿⣿⣿⣿⣿⢿⡛⣿⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣻⠿⣴⣿⢸⠀⠁⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⢀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⣿⣛⣿⣿⣼⣄⢷⠙⠈⡆⣿⣸⣿⠀⠀⡇⣿⣿⣿⠻⣿⢿⠛⣿⡿⣿⢀⠀⣧⣾⢻⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠟⣿⠾⠿⣶⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⢀⠀⠋⠛⠉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⠹⠏⣿⣿⠻⣿⣿⣿⠘⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠇⡿⢿⣆⠸⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢿⣼⣠⠀⠀⠁⠉⠉⠉⠛⠚⡄⢷⣙⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠁⠟⣿⣿⣿⣿⢿⠸⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⡄⣦⣿⣿⣿⣿⣿⣿⣿⢸⣿⡎⣿⣿⠹⡄⣿⣿⣷⣿⠉⠉⠟⡗⣿⣿⠀⠀⡇⣿⢿⣇⣿⣼⣿⣿⣿⣤⣿⣿⣟⡾⣿⣿⣰⠃⠛⠾⣴⣠⣀⣀⣀⠀⠀⠀⠀⣄⢷⠻⣉⣦⣿⣿⣿⣿⣿⣴⣀⠀⠉⠟⡿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀ ⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⢸⠀⠀⡀⣦⢿⣝⣮⣿⣿⣿⡇⢹⣤⣷⣿⠾⣿⣿⣿⣿⣾⣤⢀⠇⣿⣿⢸⠀⠀⣿⣼⡇⣿⢨⡇⢿⣿⠁⣿⣿⣵⡍⣿⣿⠀⣿⣾⣿⠿⠛⠛⠿⠘⠀⠀⠀⠁⠟⡿⣿⣿⣿⣾⣠⣅⣿⢛⠙⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢸⠀⠀⠋⡿⣿⣿⣿⣿⣿⣾⠀⣿⠘⡀⣷⢿⣿⣿⡇⣸⣦⢶⠛⡟⣿⣿⢸⠀⠀⣿⢸⡇⣿⢀⡿⣿⢿⣿⣾⣿⡀⣀⣀⣇⢿⣿⣿⣿⣿⣿⣿⣬⢀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⠻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀ ⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⡁⣿⣿⣿⢹⠟⣿⣿⣿⣾⣤⢀⣄⣷⢿⠈⡆⢻⠀⡀⣷⣿⣿⣼⢿⠀⠀⠀⡀⡿⣿⢸⠀⠀⣿⠀⡷⣼⠃⣿⣿⣿⣿⢀⣶⠿⠿⡿⣿⣿⣿⣿⣿⣾⣷⣿⣿⠈⠋⠿⣿⣿⣿⣿⣿⣾⣴⣀⣤⣧⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⣷⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠉⠟⡿⣧⢿⠈⣧⠸⠀⡀⣧⣿⣿⣷⣿⢿⠿⡿⣿⣿⢀⠀⠀⣿⠀⣿⢀⡿⣿⣿⣿⣰⠀⠁⣿⣿⣿⢿⡶⣤⣦⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣸⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠁⠉⡏⣿⣿⣿⣿⣿⣿⣿⣿⠀⠟⣿⣿⣿⡀⣤⣷⣿⣷⠘⠀⠀⣧⣿⣹⣿⣿⣿⣿⣿⣶⠀⠀⠀⣀⡇⣸⡏⣿⣿⣶⣠⠀⠁⡟⣾⣠⡀⣯⢿⡾⣤⣥⣿⣿⣿⣿⣿⣿⢀⡇⣿⣿⢻⠟⠻⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⢸⠀⠀⠀⡄⣿⣿⣿⣿⢻⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠸⠀⡀⣦⣿⣿⠸⠀⠀⣧⣘⡀⣦⣶⣶⣰⠀⠀⠀⠀⠁⡿⢧⣼⠀⠀⠀⠛⠿⣿⣿⡶⣯⡿⣿⣿⣿⠾⠷⣿⣿⣿⣿⣿⣿⢻⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢻⠀⠀⠉⠛⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠁⡉⣿⣿⠿⠾⡰⣷⠹⠀⠋⠘⠀⠀⠀⠀⠀⡟⢹⠛⠿⣿⣿⣿⣿⣿⣯⢟⡿⣿⣿⣿⠋⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿ ⣿⣿⣿⣾⣿⣿⣿⣿⢱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⢿⠻⣟⣿⣴⠀⠀⠃⠛⠛⡾⣷⣾⣶⣭⣟⣾⣴⣥⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢻⡏⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣛⣛⠘⣀⣄⣤⣶⠶⠿⠿⠿⠿⠿⣿⣿⣿⢿⠻⠛⠈⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣶⣤⢁⠛⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠋⠛⠿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⣿⣿⣴⣀⣿⣿⣿⣿⢹⠛⡿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⢻⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀ ⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⢿⠿⠻⡙⣶⣶⣰⣄⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⢀⠀⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⣩⢉⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀ ⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣾⣶⣤⣧⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀