⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣄⣶⢶⣶⣦⣤⡤⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣥⡪⡴⣾⢿⡮⠉⠉⢉⠉⢉⢫⡻⣾⣯⡦⢄⣀⣀⣤⠰⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡛⢁⡶⣖⣺⣮⡵⣊⣥⣬⡤⠵⠻⢟⣺⠷⢿⣿⣿⣗⣒⣻⣟⣛⢯⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢛⣴⣿⠞⢉⣥⣤⣾⣿⡿⣿⣾⣏⣭⣽⣲⢾⣿⣿⠟⣻⣯⣿⡟⡲⣽⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⣯⢚⣷⣿⣿⣾⣟⡿⣯⣿⣾⡿⠿⣛⣿⣾⣿⡿⣶⢫⣠⣿⣾⣿⣿⣿⣽⣽⢽⣿⣷⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢃⣴⣟⣠⣾⣿⣿⣿⣿⣯⣿⣿⣿⣣⣾⣽⣿⣿⣿⣿⡿⣿⡿⣿⡿⣡⣯⣿⣿⣿⣿⣯⣿⣿⣾⣿⣽⣿⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⠞⣸⣾⣿⣿⣿⣿⣿⣿⣿⣛⣾⣿⢟⣿⣿⣾⢛⣹⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣏⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡷⢋⣾⡿⢛⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣵⣿⣿⡿⢿⣵⣿⣿⣿⣽⣿⣿⣷⡿⣾⣿⣿⣿⣷⣽⣿⣿⣷⣿⣦⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⢿⣾⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⡿⢿⣯⣹⣞⣿⣾⣿⣯⣾⣿⣿⣿⣷⣷⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⢿⣿⢿⣶⡀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⢿⣼⣿⣿⣻⣼⣯⣿⣿⡿⣻⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⡿⣿⣿⣿⣿⣿⣽⣿⡟⣿⣿⣿⣿⣿⣶⣾⢮⢴⡦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣽⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⠀⢠⣿⣋⣾⣯⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⣿⣿⣿⡾⣷⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡗ ⠀⠀⠀⠀⠀⢠⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠵⣿⣿⣿⣿⢻⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣳⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⢹⣿⣹⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠄⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣭⡿⣿⣿⣻⡟⠉⠀⠀⠀⠀⢙⣿⣿⣿⣿⣼⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣠⣿⠵⠋⢿⣿⣿⣿⣿⣿⣿⣽⣋⣛⣿⣿⣿⣯⠟⠁⠀⠀⢴⣾⣶⣿⣿⣿⣿⣿⣿⡟⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠉⠁⠀⣰⣿⣿⣿⡿⡿⣭⡽⣫⣿⣿⣿⡿⠋⢹⡀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⢿⣿⣷⣿⠻⢛⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⢿⣿⣟⣿⠀⠀⠀⢩⣿⣿⣿⣯⣼⣯⣿⠏⣻⠝⠉⠁⡤⣤⣼⠗⣶⣾⣷⣾⣛⣽⣿⣿⣿⣿⣿⣸⣿⣿⠂⠀⠀⠀⠉⠛⠛⠛⠛ ⠀⠀⠀⠀⢸⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⢻⢿⣿⣿⡆⠀⠦⣾⣿⡏⡴⠋⠹⡄⠀⠀⠀⠀⠀⢸⣙⣿⠏⠀⢹⣿⠏⠉⢻⣿⣿⣿⣿⣿⣿⣿⣏⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⠰⣸⢇⡟⣇⠀⠀⣿⣿⡜⠀⠀⠀⠑⠢⣤⡤⣠⣤⡶⠋⠁⠀⠀⢠⡏⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠷⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣻⠈⡯⣸⣄⠰⣉⣿⡁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣇⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢳⠾⠂⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣋⠂⠈⠁⠈⠀⠈⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⠀⠀⠘⣶⣿⣿⡿⣿⡿⣿⣿⡿⢳⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⡁⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣼⡿⠟⠹⠿⢿⠉⠻⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢥⣤⣤⣀⠀⠠⡄⠀⣠⣾⣿⣿⣾⠠⠈⠀⡀⢰⡵⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⡳⠂⣴⣿⣿⣿⣿⡿⣿⣦⢩⣿⣿⣧⣧⠀⠉⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣡⣾⣻⣯⣮⣬⣛⢷⣿⣷⣾⣻⣿⣿⣿⣀⣀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣻⠟⢻⣷⡉⢻⣿⣿⣟⢿⣿⣿⣿⣿⣿⠿⢏⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⢿⡷⣭⣽⣿⣿⣂⡀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⠿⠓⠦⠤⠀⠀⠀ ⡠⠚⠁⠀⠀⢻⡀⠀⠀⠉⠙⠻⣿⣯⡙⡟⠿⡄⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣴⣿⣿⣿⣶⣶⣏⢿⣿⣿⣏⡉⢿⣀⣀⣤⣶⣿⣿⣿⠟⢁⣁⡀⠀⠀⠀⠀⠀⠀ ⣮⣷⣦⣄⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠁⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⠻⣯⢿⣟⠿⠿⠿⠳⢽⣧⣯⣟⢿⣿⣄⠘⠻⣟⠉⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⣠⣦ ⣫⣿⣿⣿⣷⣦⣀⢱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣱⣿⢿⡏⠁⠉⣷⠛⠣⠤⠀⠀⠀⠀⠛⠂⠀⠙⢿⣧⡀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡻ ⠙⠻⣯⣿⣿⣿⣿⣿⣭⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⣀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢬⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣅⠀⠐⠊⢀⠉⠻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢹⣿⣯⣝⣏⣶⣀⠀⠀⠀⠀⠀⠈⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣦⣚⠁⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣨⣻⣯⠳⣦⣀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⡝⢟⡳⣤⣠⠖⠀⠈⠙⣿⣿⣟⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⣻⡍⢧⠸⣎⠑⣦⣄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⡀⢱⣮⣬⢧⣾⣷⣄⠀⢠⡿⢛⡿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣭⢿⣿⡈⢧⠸⣖⠄⣧⠑⢦⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠵⣆⡽⣯⣣⣿⣿⢻⣳⣌⠔⠚⠒⠈⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⢻⣿⣿⣷⣾⣷⡝⣷⡸⡇⢹⡰⠹⣆⠀⢷⠙⠒⣤⣀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣌⣷⣿⣝⢯⡽⣿⠻⣟⢧⡂⠃⠀⠀⠻⣿⣿⣝⣿⣯⣐⣿⣷⣚⣿⢿⣯⣿⢾⣿⣿⣿⣿⢻⣻⢿⣧⣻⡄⣷⣇⢿⣏⣿⣆⠀⣷⠈⠑⡖⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣍⣛⣿⣷⣹⣷⣿⣯⣻⣎⣻⣧⡀⠀⠀⠸⣿⣿⠙⣿⣵⣸⣟⠛⣿⣾⣿⡷⢼⣧⡿⣿⣿⣸⣟⢸⣯⡿⣧⣹⡽⣸⣿⡜⣧⠀⣿⠀⢠⡇⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣉⣋⠙⠛⢿⣿⢾⣯⠹⣿⢿⡞⣿⢿⡔⠾⠒⠻⣽⡄⢻⣧⣼⣿⣋⣿⣿⣼⣿⠸⡗⣯⣿⣿⢸⣿⡄⣿⠏⣿⣃⣿⡉⣧⡅⣿⠀⣿⠀⢸⠃⠀⡄⠀⠌⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣼⠙⢼⣯⢿⣟⣻⣦⢻⡞⣮⢷⡀⠀⠀⠹⣝⣼⡟⢹⣿⠂⢿⣧⢿⣏⡦⣿⣏⢿⣿⣆⣿⡇⣿⣾⢸⣿⢻⡇⢻⣽⢿⣷⣿⡆⣸⠀⣼⠁⣸⢃⣀⣈⣦⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⠈⣿⣯⣿⡞⣷⠾⣷⠹⡎⣿⡄⠀⠀⣿⣟⣿⡇⣿⣿⢹⣿⣿⣿⠁⣿⢹⣾⣿⡙⣿⣇⢸⣿⢸⣯⡜⣟⣾⣿⢸⣿⣿⣧⣇⣼⣿⣤⡿⣩⡟⢁⣤⡗⠀⠀⠀⠀⠀⠀ ⠻⡿⣿⣿⣿⣤⣌⢙⢽⡿⢽⣧⢹⡄⣿⣸⣿⣤⠀⠈⡝⣾⡏⣿⣿⡟⣾⠴⣿⠷⣿⠀⢹⣿⣷⣿⣿⢸⣿⡏⣿⡷⣿⡜⣿⡿⣿⣿⣿⡏⣨⡿⣿⢿⣟⢡⡿⠋⡟⠓⢶⡆⠀⠀⠀ ⠀⠵⠹⣿⣿⣿⣿⣿⡌⢿⡍⣿⠙⣏⠸⣇⢳⠹⣄⠀⢹⡜⢾⣾⣭⢳⣿⠀⣿⡉⢹⡶⢾⣏⠁⣿⣿⣼⣿⡇⣿⣧⢹⣷⢻⣻⣿⣿⣿⣿⣿⣳⢿⣟⣴⣿⣷⡿⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠐⣿⣿⣿⣿⣿⣄⠁⢹⠃⢻⡄⣿⣾⡄⢿⡄⠀⢣⣼⠟⢿⠈⡧⡆⣿⡀⢸⣇⠈⣿⠀⢻⡇⠈⡗⠀⣿⠋⢸⡟⢸⡆⣿⢿⣿⣿⡿⠃⢸⣿⣿⣿⣯⠤⠀⠀⠀⠀⠀⠀⠀