⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠒⠒⠒⠒⠒⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠶⣤⣤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⢤⡔⠒⠚⠛⣻⠆ ⠀⠈⠢⢄⠈⠉⠑⠒⠶⢭⣍⣁⣐⠒⠒⠲⠦⠤⠴⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢲⠒⠒⠒⠈⠉⣉⣭⠽⠶⠚⠉⠁⠀⠀⡠⠊⠁⠀ ⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠉⠉⠛⠷⣄⡀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⠔⠀⠐⠢⣄⢠⣄⠀⠈⠂⠀⢀⣴⣾⣿⣷⠆⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠸⢡⡾⠛⣹⣶⣤⡄⠀⠀⠀⠀⠀⠀⠘⣴⣾⣿⣿⣿⣾⣧⠋⠂⠀⠀⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠰⣄⢀⣾⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⣸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠈⠙⢛⣻⠿⠟⠉⠀⠐⠦⠼⠾⠂⠀⠉⠉⠛⠛⠟⠃⠀⠀⠀⣾⣿⣿⣿⡿⠀⠀⢀⣀⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⡀⠀⠀⠀⣸⡀⠀⠀⠀⠀⠀⢀⣴⣁⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠗⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⡲⣛⢷⣤⣄⣠⣤⣤⣭⣥⣀⣀⣀⣀⣤⡤⠬⣥⣤⣤⣀⠀⢀⣀⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢼⣯⢏⣯⣿⢫⣿⣻⣟⢫⣆⢀⣰⣽⣿⣿⢶⣾⢿⣿⣯⣿⣿⣽⣿⣿⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣾⣟⣿⣗⣻⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣋⣯⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠹⣷⣿⡟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣏⣸⣿⣯⣳⣿⡿⣿⠿⠽⠿⣿⣿⡾⢺⣿⡝⢭⣿⣿⣿⣿⣿⡿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣏⣙⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣮⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣾⣿⣿⣿⣿⣿⣏⠁⠈⠛⢿⡤⣫⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠈⣿⣿⣿⣿⣿⣿⣿⠀⢠⣌⢜⣷⣾⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡺⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⢠⡾⠿⣿⣿⣿⣿⣿⡏⢠⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠔⢊⡿⣿⠿⣋⣀⡀⣀⣾⣿⣿⣿⣿⡯⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣹⣿⣿⣷⣶⣤⡀⠀⠀ ⠀⠀⠀⢧⢖⢡⠄⠬⢆⢼⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣻⠛⠻⢿⣻⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠈⢧⠇⢈⠔⢨⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣦⣼⣼⣯⣧⣄⢖⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⢏⣶⠐⣣⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠓⣿⣿⣿⣿⣿⣻⣿⣿⠁⢀⣼⣿⡏⠹⢿⣿⣿⣿⣿⣏⣉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣭⣿⣿⣿⣟⡿⣷⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⠘⢿⣷⣿⣿⣿⣿⡟⠀⣾⣿⡟⠃⠀⠀⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣦⣻⣾⣿⣿⣿⣿⠿⢹⡿⢿⡄⠀⠀⠀ ⠀⠀⡤⠊⠀⠀⠈⡄⠀⢻⡟⢿⡿⠋⠀⢰⣿⡟⠀⠀⠰⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠿⠿⠛⣍⠤⣼⠀⢀⡇⠀⠀⠀ ⢀⡾⠀⣀⠠⡞⠀⣸⣜⣹⡇⠀⠀⠀⠀⢸⣿⣧⣦⣀⠀⠐⠀⢨⣻⣿⣿⠛⠏⠛⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣦⢟⠒⣼⠃⠀⠀⠀ ⠀⠉⠉⠁⠀⠳⠖⠁⠀⠉⠀⠀⠀⠀⠀⢸⣿⡟⠋⠈⠸⣶⣦⣻⠻⣽⡿⠀⠀⢠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠉⠉⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡍⠁⠀⠀⠈⠉⠿⣿⣞⣵⡷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠄⠀⠠⠠⠄⢐⣿⣿⣿⣦⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠋⠀⢂⡀⠑⢧⣠⡉⡩⢻⣟⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⣭⠳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣇⠀⣀⢠⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀