⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠛⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⠋⠀⢀⣸⣮⣉⣷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣾⣍⣻⣇⣀⠀⠉⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⣻⣿⠋⠉⠉⠀⠀⠀⠀⢠⣶⠛⣷⡀⠀⠀⠀⠀⠉⠙⠛⣿⣯⠀⠀⠀⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠛⢻⣤⡀⠀⠀⠀⢠⡞⢻⣿⠀⣿⡟⢷⡄⠀⠀⠀⠀⣴⡟⠛⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠈⠹⠷⠶⣤⡶⠿⣧⣬⠉⠀⠉⣁⣼⠿⢶⣤⠶⡾⠏⠁⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣀⡀⢀⢐⣲⣾⠛⠃⣀⡞⢹⣶⣶⣶⡟⠱⣄⠈⢛⣶⣗⡦⡀⠀⣀⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣧⣼⣽⠛⠀⢠⡖⠃⢠⣤⠀⠀⠀⣤⣄⠈⠲⡄⠀⠛⣿⣧⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡾⠿⠀⢠⠤⠿⠿⠏⠁⠀⠀⠀⠀⠹⠿⠿⠷⡄⠀⠻⢷⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⢸⠀⣀⣶⡶⡶⠀⠀⠀⠶⢶⣷⣀⠀⡇⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡛⢃⣀⡴⠒⣾⠀⣿⡇⢠⣤⠀⠀⠀⣤⡄⢸⣿⠀⣧⡒⢢⣀⣘⢛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⠴⠋⢸⠀⠀⢠⡼⠟⠀⠀⠀⠻⢧⣆⠀⠀⡇⠙⢦⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠄⠈⠳⣆⣈⡹⠾⠾⠶⠶⢶⣮⣁⣀⠖⠉⠀⠀⡇⠰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣿⡇⢸⣔⠛⡄⠀⠠⣞⢳⣦⠀⠀⠀⣶⣎⢳⠄⠀⢠⡞⢣⡇⢸⣿⣦⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡄⠀⠈⠓⣤⡄⣮⣷⣼⠛⠛⠛⠧⢼⣯⢠⣴⠖⠃⠀⢠⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠟⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣷⣀⣀⣿⣿⡿⣿⣿⣉⠛⣙⣿⣿⢿⣿⣿⣀⣀⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣛⣿⣿⣟⡽⣧⣟⢿⣶⣿⣟⣞⣻⣼⣿⣿⣟⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠛⠛⠀⣿⣿⣿⣷⣾⢯⣛⡞⣾⣾⣽⣿⣿⡀⠛⠻⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣄⣠⡀⠀⠀⠀⠀⠀⣿⡏⢩⣄⠀⠀⠿⣯⡍⠹⠿⠿⠿⠿⠿⠏⢩⣽⠿⠇⠀⣠⣌⢹⣿⠀⠄⠀⠄⠀⢠⣄⣀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⡿⣿⣧⣤⣤⣤⣤⣤⣿⣧⡼⠟⠀⠀⠀⠿⣷⣤⣤⣤⣤⣤⣤⣤⣼⠟⠀⠀⠀⠻⢿⣼⣿⣤⣤⣤⣤⣤⣼⣿⣿⡿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣞⣯⣽⣳⠿⡿⢿⠿⣿⣻⣿⣿⣧⣀⣸⣿⠂⠀⣨⡽⠿⠉⠉⠉⠿⢯⣍⠀⠀⣿⣇⣀⣼⣿⣿⣿⣻⣟⡿⢿⣻⡽⣞⣵⣳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣟⣶⢳⡯⢿⡽⢯⣟⣳⡽⣻⣟⡿⣿⣻⣿⣶⣶⣿⡇⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⣿⢿⣟⡿⣟⡷⣳⠾⣽⣏⡷⣽⡞⣧⢷⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⢿⣞⣞⣯⣽⣛⣾⣛⣞⣧⡟⣷⣭⢷⣳⢯⣻⣝⣯⣿⣷⣤⠀⠀⠀⣤⣾⣿⣻⣽⣫⢟⣮⢟⡾⡽⢾⣝⣟⣳⠾⣽⢶⣻⣭⢷⣻⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⣮⠷⣞⣶⢻⡶⣛⡾⣼⢻⡵⣞⡯⢷⢯⣳⢯⣞⡽⣿⣿⣿⣿⣿⣿⣿⡟⣷⡳⢯⣻⢞⣯⣽⣛⣯⣞⢾⣭⣟⣳⢯⠷⣞⣯⣽⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢞⡿⣹⡞⣯⠷⣏⡿⣵⢯⣟⠾⣽⣫⡟⣧⣟⠾⣝⡾⣽⣿⣿⣿⣿⣳⢻⣳⢟⣯⡽⣞⣳⢾⣹⠶⣏⣿⢲⣯⢽⡞⣿⣹⢶⣻⣻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣟⡷⢯⣛⣷⢻⣭⢿⣹⣳⢟⣾⣚⡿⣣⢷⣻⣳⡞⣿⡭⣟⣾⣿⣿⣿⣿⣝⡯⢷⣻⢮⢷⣏⢿⣺⣭⠿⣝⣞⣯⢞⣯⣞⢷⣫⢷⢯⣽⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣯⡟⣯⣻⣼⣛⣮⡟⣵⡻⣞⣧⢿⣱⢯⣟⣵⣳⣻⡵⣻⣽⢾⣿⣿⣿⣿⢮⡟⣯⢷⣫⣟⡞⣯⠷⣞⣻⡽⣞⣞⣯⢞⣾⣫⡽⣞⣿⢺⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣷⣻⢳⣧⢷⣻⡼⣽⣳⣛⡷⣞⣯⡽⣏⡾⣞⣵⣳⡻⢧⣿⣾⣿⣿⣿⣯⣷⣻⠽⣞⣧⡟⣾⣝⣻⣭⢷⣛⣮⠷⣞⣻⠶⣏⣷⢻⣼⣻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⣻⣼⡳⢯⣞⢷⡳⢯⣳⢟⡶⢯⣽⣳⣻⡼⣳⣻⣏⣿⣿⣿⣿⣿⣿⣿⣽⡻⡽⣶⣛⡷⣞⣧⡟⣾⡝⣾⢻⣭⢷⣻⡽⣚⡿⣼⣻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⡿⣟⡷⢧⣷⢻⣛⣾⢫⡽⣯⣛⡾⣽⣛⡶⣏⡷⣽⡳⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢏⡷⢯⡷⣞⡽⣧⢿⣹⢯⣞⢯⣳⡽⣏⡷⢯⣽⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⣽⣹⠿⣼⣏⡿⡼⣏⡿⡵⣯⡽⣞⣭⢷⢯⡽⣶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢿⣹⡟⣾⣭⢷⣛⡾⡽⣞⣭⡟⣧⠿⣭⣟⣻⣼⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣟⡷⣫⣟⣳⠾⣽⡽⣹⢷⡻⣵⡻⣝⡾⣫⢯⢷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣗⡿⣵⡞⣯⣽⢳⣟⡽⣎⡿⣭⡟⣷⢞⣧⢿⣹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⢯⣟⣳⡽⣭⣟⣧⠿⣝⣳⢿⣱⢿⣭⢷⢯⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢾⣹⠷⣞⣻⡼⢯⣽⢳⣯⢽⣞⣻⢮⡟⣽⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣰⣿⡯⣟⣞⣧⣟⣳⠾⣭⢿⣹⢯⡾⣽⣞⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣽⣣⣟⡟⡾⣏⡾⣏⡾⣭⢷⣻⢽⣫⣿⣆⡀⠀⠀⠀ ⠀⣴⣶⣾⣻⠾⣝⡷⣞⣳⢾⣭⠿⣝⡾⣽⠾⣽⣺⣿⠋⠉⠉⠉⠉⠉⣿⣿⣿⣿⡧⠀⠀⠀⢸⣿⣿⣿⣿⠉⠉⠉⠉⠉⠙⣿⣗⣯⢾⣽⢫⡷⣏⣿⣹⠾⣭⢷⣛⡶⣟⣷⣶⣦⠀ ⠛⣿⣾⣷⢫⡿⡽⣞⡽⡽⣞⣧⢿⡽⣝⣾⣿⡿⠛⠀⣤⡄⠀⠀⠀⠀⣤⣿⠛⠃⠀⠀⠀⠀⠀⠘⠛⢻⣤⠀⠀⠀⠀⢠⣤⠀⠛⢻⣷⣾⢯⢷⣻⣼⢳⡿⣹⢯⣽⡳⣏⣷⣿⣾⠛ ⠀⠀⠀⠙⠿⢿⣯⣽⣽⣽⣽⣮⣽⡿⠿⠋⠉⠙⡿⣿⣿⣇⣀⣸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣇⣀⣸⣿⠿⢿⡛⠈⠙⠿⢿⣧⣯⣿⣼⣭⣿⣼⣿⠿⠋⠀⠀⠀