⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠴⠶⠶⠶⠶⠶⠶⠶⠶⣶⢶⣶⣶⣶⣶⣬⣭⣭⣭⣭⣭⣭⣭⣴⣒⣒⣲⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣲⣭⡿⠿⠿⠿⠿⢿⣷⣦⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⡷⠯⠿⠶⢷⣲⣒⣌⡐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣹⣾⣫⣕⣢⣵⢾⣼⣳⣷⣾⣿⣷⣿⣿⣿⣿⣿⣻⣳⠿⣼⣿⣿⣿⣻⣽⣷⣯⣿⡿⠓⠀⠀⠀⠀⠀⠈⠙⠻⣷⣤⡑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⢤⣶⣿⣯⣿⣿⣿⣷⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠙⠻⣶⣌⡓⢄⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡉⠉⠉⠉⠉⠉⢀⣤⣿⣿⣟⣷⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡈⠐⠈⠀⠂⠠⠀⠀⠀⠀⠈⠙⢶⡀⠉⠲⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣽⣿⣿⠶⠶⠶⠶⠴⠫⠝⠻⠷⠯⢿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⣶⣶⣦⣤⣽⣧⣤⣼⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡶⣽⢿⣶⣣⢶⣲⣤⣥⣬⣡⣉⣩⣀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠚⠉⠷⠾⠯⡿⣿⣿⢿⣿⡿⢿⠿⣿⣿⠿⡿⢿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⡽⠯⣭⣽⣿⣩⣍⣫⣽⣿⣿⣿⣿⣿⣿⣿⣳⣶⣶⣶⣶⣶⣶⠶⠶⠤⠤⠤⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡳⣝⡞⣧⣟⣯⢷⣯⣟⡾⣷⣿⡿⣯⣿⢿⣯⣷⣶⢶⣦⢶⣤⣤⣤⣀⣄⣀⣀⣼⣾⣿⣏⡛⠛⠋⠓⠒⠛⠛⠛⠓⠺⠛⠛⠟⠚⠛⠛⡛⢿⠻⢶⣷⠶⢦⣤⣤⣀⣀⠤⢀⡄⡠⢀⣀⢀⡀⢀⠀⡀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠿⠶⠦⣄⡩⠙⠻⣾⣟⣶⣿⣖⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⠕⡮⣽⢞⣯⣿⣽⣾⡹⣏⡷⣿⣽⣳⢯⣟⣾⣳⢯⡿⣽⣻⣽⣳⣟⡿⣯⣿⢯⣿⢿⣿⣿⣿⣷⣾⣶⣶⣶⣶⣶⡶⣶⣖⣶⣲⣖⣶⣳⣞⣶⢯⡷⣞⣿⣻⣶⣶⣯⣭⣭⣀⣀⣉⠳⣌⢳⡞⣭⣳⠽⣭⣳⡝⣶⡹⣖⣲⡔⣦⢤⡄⣤⢀⣀⡀⣀⢀⡩⢻⠾⣽⣻⣯⣷⣷⡦⣄⠀⠀⠀⠀⠀⠀ ⣰⡯⣘⣱⢳⣿⣿⣿⣿⣿⣷⡹⢜⣹⡶⢩⠳⡙⠶⣋⠯⣝⢳⠻⣼⢳⢯⡟⡷⣯⣟⣯⣟⣯⣿⣿⣟⣾⡽⣷⣻⢷⣻⢿⣽⣾⢷⣿⣾⣷⣿⣽⣾⡿⣟⣿⣾⣷⣟⣿⣿⣻⣾⡽⣯⣟⡷⣮⢷⣫⣷⢯⣟⣷⢯⣟⣷⢿⣽⣳⡿⣽⡾⣽⣞⡿⣮⢷⡽⣮⡵⣧⣻⣜⡿⣳⣯⡿⣿⣿⣷⣄⠀⠀⠀⠀ ⢻⣶⣧⡏⣿⣿⡟⣩⢿⣿⣿⣷⡀⠈⢳⠀⠁⠉⠀⠀⠁⠈⠂⠙⠠⠋⠢⡙⠱⠓⡎⢷⢚⡳⣟⣯⣹⡷⢿⣽⢯⡻⣭⡟⣥⣾⣿⣿⣿⣿⣷⣿⣻⢿⣿⢿⣷⣿⣻⣽⣿⢿⣻⣿⣯⣿⣻⣟⣿⣽⡾⣿⣿⡾⣟⣿⣾⣻⣯⣿⣽⣷⢿⣻⣾⣟⣿⣿⣿⣷⣿⣳⣿⢾⣽⣯⣟⣿⢿⡿⣿⣿⡧⡀⠀⠀ ⠘⡍⠉⠀⣿⡿⣼⣿⣿⣿⡽⣿⣧⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠂⠈⠔⣧⢾⠯⡙⣛⢏⢮⠱⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⡛⢾⣻⢿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣾⣿⢿⣳⣿⣻⣷⢿⣞⣿⢿⣻⣷⢿⣯⣿⣿⣿⣿⣯⣿⣯⣷⢿⣾⢯⣿⣻⣿⣿⣿⣷⡀⠀ ⠀⠹⣄⠀⢹⣧⡿⠻⠸⣼⣿⣿⣿⡆⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡼⣒⡶⣗⡪⡆⣍⣿⣿⣿⣿⣿⢟⣿⣞⣻⣽⣯⣽⣿⣂⠀⠉⢛⣾⣿⢿⣿⣿⣿⣿⣾⣿⣿⣭⣿⣿⣞⣿⣿⣯⣷⡿⣽⣟⣯⣿⣻⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣷⣿⣿⣷⣋⠼⠇⠀ ⠀⠀⠙⠆⣹⣿⣿⢿⡿⠻⣿⣿⣿⣿⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠙⠛⣾⣿⣿⢹⢻⣿⣿⣿⣽⢿⣵⣿⣿⣿⣩⣿⣿⣿⡄⠉⠁⠛⠍⠻⢯⣿⣿⣿⣿⣻⣧⣿⣼⡿⠹⣯⣿⣿⣾⣽⣟⠾⡹⣞⡳⣟⠾⣯⢻⣿⣿⣿⣿⠿⣿⣿⢻⣿⡿⣞⡳⠋⠍⠉⣀⣠⡆⠀ ⠀⠀⠀⠀⠸⣿⣿⡾⢓⣷⢿⣹⣿⣿⠂⠤⣉⠒⠤⠀⠀⠉⠂⠤⢀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣣⣀⠰⡿⣿⣧⢸⢸⣿⣿⢧⣟⣾⣿⣿⡿⡈⣿⠉⣿⣿⣿⡄⠀⠀⠀⠀⠀⠉⠿⣿⣿⣷⣌⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠁⠈⢃⣉⣃⣿⣧⣶⣿⣶⣿⣿⣿⣿⣷⣶⣿⠇⣠⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣻⣼⡦⣽⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⠔⡒⠢⠤⢍⢁⣒⡒⠤⠬⢍⣙⣻⡿⠿⣿⡿⣯⠟⢸⢸⣿⣿⢼⢻⣿⣿⡆⣶⣿⠿⣿⣦⣩⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⠂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣾⣛⡛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣭⣷⣶⣖⣪⡥⢬⣤⣩⣅⣀⣸⢸⣿⣿⢸⣯⣿⡟⣹⣿⣮⣉⣭⣂⢻⣿⡿⣦⣲⡤⣄⡄⣠⣀⢮⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣯⣿⣿⣾⣻⣦ ⠀⠀⠀⠀⠀⠀⠬⠶⢦⣴⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣿⣿⣇⢿⣿⣾⣿⠜⣿⢿⠿⣏⠽⢟⣶⣤⣤⣤⣤⣭⣤⣽⣮⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠙⠋⠛⠻⠟⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣷⣿⢻⣤⣼⣮⣷⣾⢏⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⠽⠻⢿⡿⣿⣿⣮⣟⣻⠿⠿⠿⢟⣛⣵⣾⣿⣽⣶⣮⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⠿⣟⠿⡽⠹⢎⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢻⡟⡯⠿⡹⠓⠻⠜⠣⠙⠊⠑⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀