⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡘⠀⠐⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⢀⠰⣈⡧⣛⡣⠀⢂⠀⣠⠐⢀⡄⠐⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⠄⠞⣧⡀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⡄⡏⡠⡹⡌⡁⡷⡑⣆⡇⣦⡿⣼⣞⡎⣶⣀⢀⢀⡾⣿⣿⣶⣦⣄⠀⢀⡜⠀⡀⠌⡙⠋⠄⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⡌⢠⡐⡼⣂⣆⢷⡷⠟⡿⡹⣷⢟⣏⢮⣴⣵⣯⣿⣿⣿⠗⢹⡾⣵⣾⣵⣾⣱⣀⣀⠠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣤⢡⠖⣷⣦⢏⣇⡿⣍⠞⣄⡾⣓⣵⠳⡜⡗⠘⢻⣰⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⢿⣿⢿⣻⣦⡰⢁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣸⣾⡸⢿⡾⡷⢱⢎⡸⢿⣷⣏⣿⢷⠁⠀⠀⠿⣿⡿⠇⠀⢀⢿⣿⣿⣿⠿⣿⣾⣿⢿⣹⡷⡀⢆⠰⠀⢀⠀⠀⠀⠀⢀⢁⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⣀⠀⠀⠐⣆⣹⣨⢧⡏⡽⣝⣯⢧⡝⣧⣝⣾⢯⠇⠀⠀⠀⠀⠄⠁⠀⠠⢎⢞⠯⣟⣿⣯⣿⣿⣿⣿⣟⡷⢁⠢⠐⡈⠜⠢⠀⠀⠐⠀⠃⡀⠀⠀⠀⠀⠀⠈⢐⠄⠀⠀⠀⠀ ⣏⡖⣤⣷⡁⣬⣷⢲⡳⡝⢱⠷⣮⣽⣶⡟⠿⣯⣯⢿⠀⠀⠀⢀⡀⢀⡀⠠⢁⡏⡘⡀⠠⠈⠍⠙⠃⠉⠉⠛⠦⣁⠂⢁⠐⠃⠀⢀⡆⢄⠆⣡⠁⠀⠀⠀⠀⠀⢰⠠⠀⠀⠀⠀⠀ ⣿⡽⣿⣿⣨⣽⠿⣷⣹⣟⢸⡯⡜⡇⡧⠯⣷⣿⣸⣿⠀⢀⡰⠸⠿⣞⣾⣷⣆⠹⡐⢀⠀⠀⠀⠀⡀⠀⠈⠄⢃⠠⠐⡎⢤⣡⣄⢀⣀⡂⣴⠁⡀⠀⠀⠀⠀⠀⠀⠇⠸⠀⠀⠀⠀ ⣿⣟⣷⣿⣳⢹⠿⣷⣹⢬⢸⣙⡷⡇⡿⣳⣹⣞⣵⣾⢰⡀⠀⠀⢈⡟⠯⡛⠿⡟⠣⢄⠢⡐⠠⢀⡀⢡⠃⡌⢄⠦⡟⣼⣷⣹⣿⡮⡹⢩⡝⡉⢇⠀⢠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣯⡭⣏⡴⢿⢸⣯⣸⣧⢷⡇⣷⡿⣟⣯⣟⣿⠻⣷⣿⣿⣶⣶⣤⣁⠃⠌⡐⢊⠴⣡⠓⢦⡘⢆⡳⡘⢆⣎⣧⣿⣷⣻⡽⣱⡷⣾⣟⢾⢸⠰⢉⡂⡀⠀⠀⠀⠀⠀⠀⠀⡀ ⣻⣜⣃⣞⣞⣰⣌⣒⣧⣀⣤⣐⣾⣂⣺⣿⣉⣿⣉⣟⠀⢃⠘⠻⢤⣏⣹⣿⣾⣼⡱⣎⢼⣡⠟⣶⠹⣎⢱⣟⣾⡿⠏⣟⣟⠋⣷⡭⠱⠷⠊⣯⠸⠠⠉⠐⡁⢀⠀⡀⠀⠀⠀⠐⠘ ⢮⣧⢠⣿⡳⠸⠉⢣⠦⠟⠃⢈⠋⠀⡗⡆⠾⠵⠾⢵⡀⢢⢶⣭⣦⢤⣜⣬⣟⢿⡻⣝⢮⣱⢛⡬⣓⡬⡞⣾⣏⣙⡫⢻⠿⠀⠀⢀⢀⢠⠘⣟⢘⡪⠀⠹⣘⣿⡻⠇⢾⣜⠶⢄⡤ ⢾⣬⡾⠿⣤⣤⠠⡤⣶⠆⢀⣬⠤⠀⣧⡷⢒⣷⠆⢈⣄⠀⡌⠚⡽⢻⢯⡷⢯⣯⢷⣻⢮⣳⢏⣶⢳⡜⡟⣿⣿⠇⠀⠐⠇⡀⠀⡄⠛⡋⠀⡀⠚⡋⢒⠙⠚⠲⠁⢀⠘⠚⠀⠀⢉ ⢯⣏⠀⠺⡼⢅⠀⠿⠇⠀⠻⠮⠄⠙⠟⢄⣘⣛⣀⣘⣛⠷⣜⣳⣬⣣⢎⡝⣯⣞⣯⣟⣯⣟⡿⣮⠷⣉⡟⠛⠀⠂⠒⠒⠒⠒⠐⠘⠅⠉⠉⠉⠉⠉⠉⠁⢩⠁⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⡉⠁⠉⠈⢇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡷⢿⣯⣿⣷⣿⣿⣟⣯⡿⣽⢎⠳⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡆⠀⠀⠀⠀⠀⠀⠀⠘⠄⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠰⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠘⢀⡀⠀⢱⠀⢯⡽⣯⢟⡾⣝⢯⡻⡼⣉⠆⠁⠀⠁⠐⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠃⠀⡄⠀⡘⠄⠠⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⡐⢸⡈⢾⡽⣏⣿⢺⡝⣮⢳⡕⣣⠘⡀⠀⢄⠰⢶⣾⣿⣶⣿⣆⢒⠚⠈⠁⠉⠉⠀⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⠇⠀⡁⠀⢰⠁⠄⠀⡀⢀⣈⣄⢀⣤⡤⡤⣴⣿⡆⢻⡝⣾⡱⣏⢾⣱⠳⣎⠵⣈⠐⠀⠀⡀⣀⣹⣿⣿⣿⣿⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠞⠀⠛⠒⠒⠂⢉⠩⠬⠉⠁⠉⠨⠤⠤⡴⢐⣢⣴⣾⣿⣿⡄⣣⢞⣵⣻⡼⢧⣏⢷⡚⢦⡁⠎⣄⣣⣶⣿⣿⣿⣿⣿⣿⢾⣒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠄⠆⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠈⢡⣼⣿⣿⣿⣿⣿⣿⣿⣰⢻⣞⣷⢻⣳⢮⣳⣽⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣮⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣮⢗⡷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣎⡷⣭⣛⢦⡤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⢮⣏⡽⢫⡤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡽⣧⣛⢮⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢷⣯⡞⡵⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣽⣳⣛⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢆⣇⠆⠀⡀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣴⡿⢍⣺⣆⠀⣸⣤⡆⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢷⡀⢰⡶⢽⠲⢽⣯⣿⣯⡀⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣲⣿⣢⣶⣎⡿⣿⣵⣼⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣻⣏⣯⢫⣷⣯⢿⣷⣿⣃⣁⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡬⣿⣯⣟⡾⣽⠻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣓⠟⣽⠆⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡯⠝⡻⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡅⠠⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠅⣇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿