⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡔⣣⢓⡜⣆⠳⡘⠔⠀⢹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠳⡍⣞⡹⢎⡳⣭⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣆⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢘⡔⢣⠜⡤⢣⣑⣈⣤⣼⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡳⢱⡎⣵⢋⡷⢎⣧⢫⡝⣻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡸⣌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡸⢡⠚⣄⣷⣿⣿⣿⣿⣿⣿⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢏⣞⡼⢲⡹⣜⢣⣎⢳⡼⡱⢎⣛⢯⣿⡿⣿⡟⣾⢼⡲⢣⣃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠥⢈⣿⣿⡿⢿⢛⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡿⣷⣯⣶⢩⡖⢮⢳⣜⣱⢫⡜⣣⢎⠿⣷⣿⣾⢸⣷⣫⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠁⣿⠟⢡⣬⡤⣅⣸⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⡾⣽⢿⡾⣭⡳⣎⢷⣹⢺⣕⣫⣝⡲⡝⢿⡘⣧⣟⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠟⠀⠛⠿⠛⠋⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣶⣿⣿⣽⣿⣽⣿⣽⣾⣧⣏⢷⣚⠶⣣⡝⢾⣡⡇⡟⢾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣧⣀⣲⣾⣲⣶⣿⡻⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡵⣚⠷⣒⠇⡟⣢⠝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⠻⣼⡿⠟⠣⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠠⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⡿⣸⢇⡿⣠⢏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⢀⠀⣟⢿⣦⣽⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡷⠄⣡⣬⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⣿⠿⠷⠿⠘⠓⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠟⡆⢛⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠯⢻⠃⡟⠿⠿⢫⣿⣿⣿⣿⣿⠿⣿⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡄⠈⢳⣮⣜⣿⡿⣼⣷⣲⣦⣦⣤⣄⠀⠀⠀⠀⢸⣿⣿⡇⢐⣺⣾⣟⡄⣰⣿⣿⣿⣿⣿⣿⠶⣽⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡶⣽⢣⣟⣅⣿⣧⠀⠀⡻⢻⢯⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠘⣿⣿⣿⣀⠉⢭⣛⣵⣻⣿⣿⣿⣿⣿⣿⣏⣯⣟⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⢷⣶⣆⣶⢼⣏⣧⠿⣶⢻⣳⡚⠹⣛⠴⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣿⣿⣿⣿⣷⣶⣻⣿⣿⣿⣿⣿⣿⣿⢿⡛⢲⡛⣳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣯⢻⡿⣏⠁⠘⢧⠅⡧⢚⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⣋⠶⠻⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⡀⠀⠁⠡⣰⠈⠄⢻⣿⣷⣾⣿⣿⣿⣿⣯⠞⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣇⠒⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⢾⣟⡃⠀⠀⢠⠱⡈⠔⢸⣿⣿⣿⣿⣿⣿⠀⣟⡿⡿⣿⢿⣟⡿⣋⣽⢯⣿⣿⢳⣿⣝⣧⣿⣿⣿⡆⠼⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣽⡇⠀⠰⠈⠃⠘⠀⠈⣿⣽⣿⣿⣿⣿⣧⣷⡿⣿⣿⡧⠞⣏⠉⠩⢛⣿⢬⢃⣟⣿⣿⣿⣿⣿⣷⣚⡇⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡗⣶⣇⣤⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡷⠃⠀⠀⢀⣀⣀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⡠⡔⠁⠀⢄⢀⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⢀⣔⣽⣋⣽⢯⣖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⡀⠇⠠⡇⡀⣙⣿⣿⣷⣿⣿⣿⣷⡙⣿⣿⣟⣛⣟⡿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣿⣿⣿⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⡁⠀⠇⣰⡾⠟⣼⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⣶⣥⣤⣉⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⢿⡇⢻⣿⣿⣿⣿⣿⣿⠓⢠⠀⢀⣴⠫⢂⣾⡟⢹⣿⣿⡏⡿⠹⣿⣆⡀⢝⣛⡿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣳⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⢻⣿⣿⢭⣾⡇⣾⣿⣿⣿⣿⣿⣿⢂⠈⠀⢘⡉⡠⠞⠙⠃⠸⣿⣿⣧⡇⣀⡻⣿⣷⣬⣝⣇⠙⡻⠿⢿⣿⣿⣿⡿⣿⣿⣿⡿⢿⣽⣿⡟⣵⡿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⣿⣿⣷⣿⣿⣿⣿⣟⠿⠇⣈⣀⣊⣈⣈⣠⣢⣥⣶⣶⣿⣿⣿⣷⣿⣭⣽⣿⣿⣿⣿⣿⣷⣶⣤⣮⣭⣷⣾⣿⣿⣿⣯⣽⢿⣿⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣽⣿⣿⣿⣿⣿⣿⡟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣟⣿⢻⣽⣿⣿⣾⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣟⣿⣿⣿⣿⣿⣿⣿⣇⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣾⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡒⡌⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡫⢼⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣾⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡌⢎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢠⣦⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣉⠆⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⡿⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⢃⡿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠱⡌⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⡿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠆⡱⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣤⣴⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡊⠔⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢢⠡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⡏⠈⠉⠉⠙⣿⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⢁⠊⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⡇⠀⠀⠀⢈⣹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡱⢈⠢⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡳⠀⠀⠀⠀⢸⣽⠠⠐⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡁⢂⠱⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡳⠀⠀⠀⠀⠀⠀⡠⢊⡱ ⡔⢢⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢂⢁⠂⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠛⣿⣿⣿⣿⣿⣿⣿⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⣧⠀⠀⠀⣀⠔⡱⢈⠥⠐ ⣜⡡⢋⡬⢕⠒⢤⢀⡀⠀⠀⠀⠀⠠⢁⠂⠄⢊⠘⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⢠⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠉⠀⡠⢊⠄⢣⠐⡁⢂⡱ ⢀⢉⠛⠳⠾⣼⣠⢃⡌⠗⡱⠦⢤⣄⡀⠈⠐⡀⠂⢻⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⢂⡑⠄⠃⠘⠀⡆⣥⢏⣳ ⣤⠢⣉⠔⡡⢂⠭⡙⣞⢧⡵⣎⣲⢸⡙⣏⠟⣲⢦⡤⢿⣿⣿⣿⣿⣿⣿⢸⣿⣼⣿⣿⣿⣿⣿⣿⠃⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣄⢆⣆⢚⡡⠥⡊⣝⢮⡾⣽ ⡿⠀⠀⠉⠐⠡⠎⣵⣎⣧⣻⡽⣿⣷⣿⣮⣝⣒⣮⠗⢦⣹⣿⣿⣿⣿⣿⡈⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⣾⣻⣾⣯⣟⣷⣽⣯⣾⣿⣿