⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⢿⣉⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⣻⣿⣿⣿⡿⢿⣻⣿⣿⣿⣿⣿⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⣿⣿⡿⢻⣷⣿⡛⣵⡿⠋⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣿⣿⣿⣫⣿⢿⣿⣿⣿⠿⢶⣤⣼⣿⢿⣿⣿⣯⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⡿⣻⣿⣿⣿⡁⠀⠀⠉⠁⣰⡟⣿⣿⣿⣼⣿⣯⣿⡿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣶⣿⣿⣿⣿⡇⠂⠀⠀⠸⠿⠃⠀⠉⣹⣿⣿⣿⣝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⠿⠛⣿⣿⣿⣿⣿⡄⠘⠛⣷⣦⡄⠀⣴⣿⣿⣿⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣧⣭⣽⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣦⡀⢈⣠⣴⣾⣿⣿⣿⣻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣦⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣷⣤⣀⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣯⣶⣤⣉⡙⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⠻⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣶⣴⣶⣾⣿⣿⣷⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣾⣿⣿⣿⣿⣿⢹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠉⠙⢿⣿⣿⣿⡿⣷⣬⣿⣛⠷⣶⣤⡀⠀⢸⣿⠇⠈⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⣾⡿⣿⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⡍⢻⣿⣿⣿⣿⢿⡄⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣷⣌⠻⣿⣷⣼⣯⣼⣿⡿⢿⣿⣿⠟⢻⣿⣥⣤⣀⠀⠰⣿⣿⣿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠘⣿⡀⢻⣿⣿⣿⢸⣇⠸⣿⣿⣿⣿⣿⣿⢻⣿⣷⣿⠃⠀⠀⢠⣿⣿⣯⣿⣦⠻⣿⣏⡻⣿⣷⣜⢿⣿⣿⣿⣿⣧⠀⣼⣟⠀⠀⠉⠛⠛⠉⢀⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⠘⣷⡈⣿⣿⢿⡞⣿⠀⢹⣿⣿⣿⠙⢻⣿⣿⣿⠏⠀⡀⠀⢸⣿⠟⣿⡇⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⠏⠻⠿⣿⣆⠻⢿⡇⠀⠀⣐⣶⣤⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣆⠀⠀⠹⣷⣹⣿⠘⣿⣿⣇⠀⠻⣿⣿⣷⣿⣿⣿⣫⣤⣾⣿⣆⣸⡿⢠⣿⣻⣿⠃⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣙⣿⣷⣾⠿⠟⢛⣿⣾⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠏⣿⡄⠀⠀⢘⣿⣿⠀⣾⣿⣿⣦⣀⠈⣻⣿⡿⠋⠸⣿⣿⣿⣾⣿⣿⣧⣾⣿⡿⠁⠀⠀⢙⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⠏⣿⣷⣾⣿⣿⡿⠛⣿⡿⣿⣦⣿⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⢸⣷⡀⢠⡿⢻⣷⠀⣿⠈⠻⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠉⣿⠛⣿⡟⠛⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣆⣿⡿⢿⣿⠏⢀⣼⣿⠀⠈⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣷⣄⠀⢿⣿⡿⠁⢸⣿⠀⢻⡆⠀⠀⠀⠸⣿⠿⠿⠆⠀⠀⠀⢸⡏⠀⣿⣿⣾⢿⣿⡛⠛⠛⢻⣿⣿⣿⣿⣿⣿⡿⢁⠀⣰⣿⣿⣿⣧⣨⣽⣇⣾⡏⢿⣇⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⢻⣦⡘⠛⠁⠀⣼⣿⡀⢸⡇⠀⠀⠀⠀⣿⡇⠤⠀⠀⠀⠀⣼⠃⢸⣿⣿⣿⣄⣉⣻⣶⣶⣶⣿⣡⣿⣿⣿⡿⠿⠛⢙⣿⠋⠹⣿⣿⣿⣿⡿⣿⠇⢸⣿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣶⣿⣷⡄⣠⣾⣿⣿⡇⠸⣿⠀⠀⠀⠀⣿⣇⣀⠘⠻⠶⣶⣿⣄⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡏⠀⠀⠀⣼⡏⠀⠀⠻⣿⣿⣿⣅⣿⠀⠈⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣿⣿⣿⣿⣇⠀⣿⠀⠀⠀⠀⢿⣿⡟⠃⠤⣴⡶⢽⡏⣹⣿⡿⣷⣿⣿⣿⣿⣿⢛⣉⣘⠋⢸⣧⠀⠀⣼⣿⣿⠀⠀⠀⢻⣿⡿⣿⣿⠀⠀⢻⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⠻⣿⡉⠛⣿⣿⣿⣿⣯⣄⣿⠀⠀⠀⠀⣾⡷⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣦⣙⠛⠀⠀⠹⣷⣴⣿⣿⣿⠀⠀⠀⠀⢻⣧⣸⡟⠃⠀⢸⣧⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣧⣀⠈⢿⣄⣿⠛⠛⢻⣿⣿⣿⣧⣄⡀⠀⣿⡇⠀⠀⠀⠀⢠⣬⣿⣿⡏⠻⣿⠿⠟⢻⣿⣿⣿⣿⢿⣦⣄⡀⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⢻⣿⠃⠀⠀⢸⣿⡀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⢿⣿⡾⢿⣿⠀⠀⢸⡏⠙⢻⣿⡿⣿⣿⣿⣇⣀⣀⣀⣀⠀⠈⠙⣿⣷⡀⢹⣇⠀⠀⢻⣿⡟⠉⠀⠈⠉⠛⠺⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⡀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⠈⠻⢿⣿⣷⠀⢀⣿⠃⣀⣼⡿⢀⣀⣾⣿⠿⠿⠿⣿⣿⡇⠀⠀⢻⣿⣧⠈⣿⡀⠀⣴⡟⠀⢀⣿⠀⠀⠀⠠⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⡿⠃⠀⠀⢸⣿⣿⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⠀⠀⢀⣾⣿⣿⡆⣾⣿⣿⢛⣿⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠋⣿⡆⣸⣧⣼⣏⣴⡾⠛⠁⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣙⡁⠀⠀⠀⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠁⠀⠀⣼⠟⢿⣿⣿⡿⠋⠁⠈⠉⠀⠀⣸⣿⣿⣿⣿⠟⠻⣿⣿⣤⣤⣤⣤⡸⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠀⠀⣼⡏⠀⠘⣳⡿⠁⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣷⣹⣿⠿⢿⣿⣿⣿⣦⠀⠀⠀⢰⣿⣿⣿⣿⠟⣘⣃⡀⠀⠀⢸⣷⣄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⢰⠟⠀⠀⢀⣿⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢟⣿⣿⣿⣿⣿⣿⣇⢻⡆⠀⢹⣿⣞⢿⣧⡀⠀⠈⠉⣿⡿⠋⠀⠈⠉⠙⠛⠻⢿⣿⠋⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠂⠀⠀⠀⠀⣼⡏⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⢿⢸⡿⠛⠷⢾⣿⣿⣿⣿⠻⣿⣿⣎⣿⣤⣿⣿⣿⣾⣿⣿⡄⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⡟⠀⠀⠀⠀⢠⣿⠀⢀⣠⣼⣿⣿⣿⣿⣿⠟⠀⣿⢸⡇⠀⠀⣼⣿⣿⠟⠁⠀⠘⣿⣿⣿⣿⡿⣿⣿⣿⣧⠹⣿⣦⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⠀⠀⠀⠀⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣼⣷⣿⠿⣿⡿⠃⠀⠀⠀⢠⣿⣿⣿⣿⣦⡈⠛⠿⣿⣷⡽⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠇⠀⠀⢠⣾⢏⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⡇⠀⠀⣿⣿⠟⠁⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⢻⣿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⢠⣿⡄⠀⢠⣿⣷⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⡇⢀⣴⣿⣿⡆⠀⢠⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⣾⣿⠇⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⡿⠃⠀⢸⡏⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀