⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣟⠿⡿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡙⢻⠉⠂⢄⠀⡀⠂⠐⠀⠀⠙⢢⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠧⣘⠡⢈⠑⠊⠐⠐⠈⡐⠈⢈⠰⠀⠆⢩⠙⡟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢰⣡⣬⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠁⢂⠱⡈⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡧⠉⢍⣯⣽⣯⣿⣿⣧⡀⠀⢀⣾⣿⣿⣿⠿⣷⣾⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠣⠌⠈⠛⠉⠻⣿⣿⢻⠇⠀⣾⣻⣿⣿⣿⣿⠇⠠⢸⣿⡟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣻⣯⠐⠰⠀⠀⠀⠠⠏⡐⢾⠀⢠⡙⠹⠋⢀⠀⠀⠀⠀⠄⢿⣧⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠿⣿⡬⢂⠐⠀⠀⣁⣦⣽⡿⠈⠐⣻⣇⡌⠀⠈⠁⠀⢈⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣶⣿⣿⡆⢌⠂⠭⠯⠉⡟⢷⣦⣴⣷⣾⣿⠇⠀⠀⠄⡁⣴⣟⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣽⣿⠋⠤⠈⢠⣰⡿⠟⠛⠣⠞⠻⣶⣤⣀⠀⠌⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣧⢌⡅⠘⠛⠛⢻⠿⣿⣿⣿⡶⠿⠏⠀⡾⠏⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣦⠐⢂⣄⠈⠒⣶⣦⣴⠶⠋⠀⡀⠘⡁⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢡⠉⢿⣞⣦⢌⠣⡄⠀⠉⡁⠀⢀⠉⡀⣥⡾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⡆⡙⢄⠻⣿⣮⣽⣆⡽⣷⢃⣬⣥⣦⣿⠯⠓⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⣿⡍⢆⠡⣊⠤⡉⠿⢿⣿⣿⣿⣿⣿⠿⠛⢡⠘⠠⢹⡏⠙⢲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡀⠀⠀⢿⡜⠤⢃⠄⠂⢍⡒⣄⢂⠉⠉⠉⣀⣦⠟⠀⢠⠁⢷⡇⠀⢸⣿⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⢿⣟⡿⣿⡇⠀⠀⠘⣷⠱⢊⢀⠀⠀⠰⢉⠻⠷⡶⠟⠋⢀⠀⡀⠢⠁⡿⠁⠀⢸⣿⡿⣿⢿⡿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⢿⣻⣟⡿⣯⢿⣿⣿⡄⠀⠀⠘⣧⠀⠊⡄⠀⠐⠂⠐⡀⢄⡀⡉⠀⠐⠀⠁⣾⠃⠀⠀⣿⣿⣟⣿⡿⣿⣟⡿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣻⣷⡀⠀⠀⠸⣦⠀⠀⠆⠀⠈⠄⡑⠠⢀⠠⠈⠐⠈⣼⠃⠀⠀⣸⣿⢯⣟⣷⡿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣟⣿⣻⣽⢻⣞⡷⣯⢿⣷⡄⠀⠀⠘⢧⣄⡀⠀⠀⠂⠈⠁⠀⠀⠀⣀⡾⠃⠀⠀⢰⣿⣿⣻⣞⣷⣻⣽⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⣿⣿⢿⣿⣟⡿⣿⣿⣾⣯⣟⡾⢶⣻⣼⣻⠾⣽⢯⡷⣯⢿⣦⣀⠀⠀⠀⠙⠛⠒⠶⠶⠶⠖⠛⠛⠁⠀⠀⢀⣴⣿⣟⣾⣳⣟⣾⣳⢯⡷⣯⣟⣿⣿⣯⣿⣽⣿⣟⣿⣿⣿⣿⡆⠀ ⣿⣯⣿⣿⣟⣾⢷⣻⢿⣟⣾⡽⣯⢷⣳⢯⡿⣽⢯⣟⣽⣻⣞⣿⣿⡶⣤⣀⡀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣾⣿⣟⣷⣻⣞⣷⣻⢾⡽⣯⣟⣷⣻⢾⣿⣿⣿⢻⣞⣾⣿⣳⢿⣿⣿⡀ ⣿⣻⣯⣿⣿⢾⣿⣻⣿⣟⣷⣻⡽⣯⢿⣝⣯⢯⣟⣾⡳⡷⣯⢾⣿⣽⣻⣟⢿⣻⢿⡿⣿⢿⣻⣟⣿⣻⣿⣟⣾⣳⣟⣾⣳⢯⡿⣽⣳⣟⡾⣽⢿⣿⣳⢮⣟⣾⣿⡷⣿⢯⣿⣿⣇ ⣿⣟⣿⣽⣿⣿⣞⣷⣻⣿⣞⣷⣻⣽⣻⢾⣽⣻⣞⣷⣻⡽⣯⢿⣿⡞⡷⣯⢿⣹⢯⣟⢾⢯⣷⢫⣾⣳⣿⣟⣾⣳⣿⣾⣽⣯⣟⣷⣟⣾⡽⣯⣿⣯⢷⡟⣯⣿⣿⡽⣿⢯⣿⣿⢿ ⣿⣿⣿⡾⣿⣿⣞⡷⣯⣿⣿⣞⣳⢯⣽⣻⢞⣷⣻⢮⣷⣻⣽⣻⡿⣽⡻⣵⢯⣯⠷⣞⣯⡟⣞⣟⣾⣳⣿⣻⣞⣿⣇⣉⣿⣉⢹⠉⠈⣟⣹⣿⣻⣿⢯⣛⣿⣿⣯⣟⣿⣟⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⢷⣻⣷⢯⣿⣯⣟⡾⣽⣻⢾⡽⣻⢶⣻⣶⣿⣟⣷⣻⣭⢷⣫⣿⣽⣶⣻⣽⡺⣗⣯⣿⢷⣯⣿⠣⠉⢿⣉⣹⣄⠀⠋⢹⣷⣿⣯⣏⡿⣿⣿⢷⣻⣿⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣻⣾⢿⣯⡟⣷⣯⣿⠽⢟⣻⣽⡿⣿⣟⣮⢷⣿⠿⢛⣻⡛⠛⠿⣽⣿⡽⢶⣿⣟⡾⣧⢰⣶⣼⣿⠷⣾⣦⣤⡤⣿⣿⣷⢯⣽⣿⣿⢯⣿⣿⣿⣿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣳⡏⠘⠛⠛⣉⣥⣶⣾⢿⣻⣽⣻⣽⡿⣞⣿⡏⠀⠀⢧⣥⠀⠀⢻⣿⣿⣹⣿⡾⣽⣻⣮⡻⢿⣧⣀⣼⣿⢿⣰⣿⢿⣿⣛⣾⣿⣿⢯⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣳⣿⣶⣶⡿⣟⣯⢷⢯⣟⣧⣟⡾⣽⡿⣽⣿⠇⠀⠀⣸⣿⠀⠀⠈⣿⣷⡳⣿⣟⡷⣏⣿⢻⣷⣶⣾⣷⣷⣿⣻⠽⣾⣿⣹⣿⣿⣟⣯⣿⣿⣿⡿⣿⣿ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣾⣳⢿⡽⣞⣯⣟⡾⣵⢾⣽⣻⣿⣳⣿⡇⠀⠀⡿⢠⢥⡀⢀⣿⣿⡽⣿⣯⢿⡽⣞⣯⢷⣯⣟⡿⣽⢾⣽⣻⢾⣿⡽⣿⣿⣻⣾⣿⣿⣿⡿⣽⣿ ⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣷⢿⣯⢿⡽⣞⡾⣽⣏⡿⣞⣽⣷⣻⢾⣿⣤⡀⠷⠚⢀⣠⣾⣿⣯⡽⣿⣯⢷⣻⡽⣞⣻⢾⣽⣻⣽⣻⡾⣽⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⡽⣿⣿ ⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣟⡾⣯⢿⣽⣻⢷⣫⢿⡽⣾⣿⡽⣯⢾⡿⣿⣶⢶⣿⣿⢿⣟⡾⣽⣿⣯⣟⣳⢿⣹⣯⣟⣾⣳⢯⡷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣿ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢾⡽⣯⣟⡾⣽⢯⣟⡿⣿⣍⣹⡿⣷⣯⣻⣽⣻⡿⣿⣽⣻⣞⣿⠉⣤⣿⣽⣿⣿⠿⢧⣤⣽⣻⣿⢿⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢯⣟⣾⣿ ⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⡟⢻⡟⠻⢛⡛⠛⣿⡟⢻⣿⠟⢛⠛⢷⣿⠟⢛⣛⠳⣿⡃⠀⣿⣿⡏⢠⡿⠀⢠⡿⠋⠛⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⡷⣿ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⢸⡇⢰⣿⣿⡆⢸⡇⢸⠁⢸⣿⣷⣶⡇⠰⠟⠿⠂⢹⡏⠀⣿⣿⡇⠸⡆⠸⡿⡄⠀⢀⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣯⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⠃⢸⡇⢸⣿⣿⡇⢸⡇⢸⡆⠸⣯⡟⠙⣇⠘⣿⣿⠛⣻⡇⠀⣿⣿⣿⡄⠈⢻⣋⣁⣰⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣷⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣾⣷⣾⣿⣻⣷⣾⣷⣾⣿⣶⣶⣶⡿⣿⣷⣶⣶⣾⡿⣷⣶⣿⡿⣞⡿⣷⣴⣿⣽⣷⣶⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⢯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⢿⡽⣯⢿⡽⣞⡷⣯⢷⣻⣿⣳⣟⣾⣳⣟⣷⣯⣷⣿⣳⡿⣽⢯⣿⣿⣽⣻⠷⣯⣻⣽⣻⣽⣞⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣷⡯⠿⠛