⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢗⣤⣈⡽⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡙⣯⣾⣿⡿⣏⠻⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡫⣽⢸⣿⣿⡖⣄⠁⠈⠣⠘⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣟⢩⣽⡿⢛⠋⠙⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡯⣿⢸⣿⣿⣿⡄⠀⠀⠀⠀⢢⣵⣹⣧⡿⣿⢿⣿⣿⣿⣿⣿⣿⣆⠀⣸⣷⠾⠟⠀⠀⡀⣢⣮⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡯⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⣿⠉⠁⢋⠘⣯⣻⣿⣏⡇⣿⣏⢲⢻⠋⠀⠀⠀⢈⡻⠋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⡿⣿⢾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠈⠻⠀⠘⠟⠀⠀⠀⠀⢀⣄⡵⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⢽⣿⣼⣿⣿⣿⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢢⢡⣤⣮⡈⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⠤⠄⣀⡀⠀⠀⠀⠀⠀⠨⢙⣿⣿⣿⡛⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⣄⡌⣠⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠙⣆⢐⡒⠶⢬⢵⣿⣿⣷⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣤⣯⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣄⣸⣿⣿⣿⣍⣽⣿⣿⣤⣤⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠠⣼⣆⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡶⠉⠉⠛⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠡⣿⡏⡿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠃⠀⠀⠀⠀⠀⢀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠿⠧⣿⡿⢿⡿⢛⡿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣶⣿⣾⣿⣿⣷⣦⠔⠭⣿⣽⣿⣿⢟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠿⡿⠿⠛⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣇⠶⣾⣮⣾⣏⣠⣠⣶⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⣻⢿⣷⣿⡿⠏⠚⠋⠲⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠁⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⢀⣡⠝⢿⢿⣽⣀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠸⣿⣿⣿⣿⡃⠀⣬⣼⣗⣒⣑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡍⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢓⣬⣿⣿⣤⣤⣄⡀⡾⢻⢿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⢟⣿⢿⣿⣿⣿⣽⣿⠗⣿⣷⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣠⣽⣿⡿⢿⣿⠙⠿⠟⠛⠛⠻⠭⠤⠾⢿⡅⠛⢱⣼⣿⣿⠿⣿⣿⣿⣿⣿⡓⢲⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⡿⣋⡾⠋⣶⠋⣡⣞⠁⠀⡆⠀⠀⠀⠀⠀⠈⣃⣴⣿⠿⣿⣿⣿⣿⣾⣿⣿⣝⣃⠈⠿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢈⣟⡽⠃⠀⠃⠘⠋⢀⣠⣾⣷⣶⣶⣦⣤⣶⣾⣿⣿⣰⣾⣿⣿⣿⣿⣿⣿⣿⣞⠈⡭⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⠁⠀⠀⠀⢲⣿⣿⣿⣿⠿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢛⣿⣿⣿⣿⣿⣿⣶⣛⠛⣻⠟⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠄⠀⠀⠈⢿⣿⠿⠏⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣄⣤⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡚⡔⡂⠆⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢤⠢⠀⠀⠀⠀⠂⠄⠂⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣻⡵⣡⠓⡌⠠⠁⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⢊⠧⠀⠀⠀⠀⢌⠂⠈⠀⠁⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⡇⣆⠣⢌⠡⠈⠄⠂⠀⠀⠀⠀⠀⠐⡀⠀⠌⠀⠀⠀⠀⠀⣤⣶⡄⢮⢏⡳⢤⠠⡌⢄⠠⠀⠀⡀⠐⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⣎⠱⢌⠂⣁⠂⠀⠀⠀⠀⠀⢀⠡⢀⣀⠠⠈⠀⠀⠀⠐⢸⡿⡇⣎⢫⡳⡍⢦⠉⠦⡑⠤⠐⠠⢁⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡇⣎⠱⢊⡐⠠⢈⠐⠀⠀⠀⠐⣀⠂⠀⣿⣷⣷⣤⠀⠀⠀⠰⠙⠀⠍⠦⠑⠜⢂⠃⠱⠈⠒⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⡇⣌⠳⢠⠘⡀⢂⠐⠀⠀⠀⠡⡀⠎⠀⣿⣷⣻⣎⣿⣮⣠⣀⣀⠀⠀⣠⣴⠾⣆⡥⠒⢀⠐⠈⡀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⠇⡄⠇⡄⢃⠠⢀⠘⠀⠀⠀⢃⠀⢘⠸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣄⠻⣿⠣⢼⠃⢀⠠⢀⠘⠠⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⠀⠜⢢⠘⡀⠒⠠⢈⠠⠀⠀⠄⡁⢽⣿⣿⣿⣿⣿⣿⣿⢯⢗⡿⣸⠱⠀⡽⠱⠀⠠⠐⠀⠠⢀⠠⢁⠀⡀⠀⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣟⡿⢖⠀⠘⡠⠡⠐⡁⠂⠄⠠⠀⠀⢂⡰⣼⣿⣿⣿⣿⣿⣿⡟⡟⡜⡇⣔⢹⠰⣀⡀⠂⡁⠠⢈⠐⡀⢒⡀⠆⡀⠀⢒⠀⡀⠂⠀⠀⠀⠀⠀⠈⠀ ⣿⣿⣟⠚⠿⡟⢿⣶⢝⡚⠟⢿⢓⠠⠧⠀⠐⡁⠒⠠⡁⢌⠐⢀⡀⠂⠁⢻⣿⣿⣿⠉⠍⠻⣮⣗⣫⠾⢠⢧⣾⣹⣓⠀⠐⠀⠂⠄⠐⠠⠐⠠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⢶⣾⢶⠭⣥⣌⡛⠲⡅⣈⢂⠃⢊⡉⠐⠠⠡⢡⣘⢜⠁⠤⠋⢤⠙⢿⣿⣿⣿⣷⣴⣶⣿⣿⣅⠀⣀⣼⣳⢷⡳⠄⠐⠀⠈⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢏⣯⠳⣎⢏⠻⡱⢎⠱⢁⠰⢁⠠⢀⠐⡀⣙⢦⣡⣯⣿⣧⣲⡆⡩⠇⡆⠀⣿⠿⣿⣿⣿⣿⡿⢿⣿⣿⣶⣋⡶⠶⠃⢀⠠⡀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣚⢒⡻⣘⢎⡓⣱⢢⠁⢂⠐⠂⠄⡀⢦⣡⣿⣽⣿⣿⣿⣿⠿⠃⠊⢁⠐⠋⢀⡀⠙⠿⣿⢿⣤⣤⣿⠟⠃⠂⠀⠀⠰⢌⠀⠀⠈⡀⠠⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⢢⡑⡌⢞⠨⡁⢖⠈⡀⢈⠐⣂⣶⣿⣿⣿⣿⠿⠛⢡⣲⣴⣞⣻⢧⠞⢢⡘⡍⠳⠘⣥⠎⣏⢠⠁⠀⠀⠀⠀⠀⠀⡐⢿⡴⣂⠈⠄⠀⠀⠀⠀⠸⢹⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⢎⡳⢌⡈⢍⡒⠍⢪⠀⠀⢂⣶⣿⣿⣿⣿⠿⢙⣒⢯⢷⣶⢸⣏⠅⣥⢞⡃⠥⡞⣅⡱⢤⢉⡉⣁⡒⠤⠀⠀⠀⠀⠀⠨⢄⡙⢥⡖⢥⠂⠡⠈⡀⠀⢂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⣙⣒⢆⠣⠆⣌⢁⠣⢈⢰⣿⣿⣿⣿⠿⣩⣶⣿⣿⡎⣂⢮⢳⢮⡽⣎⡫⣔⣯⠱⣎⡜⣣⢞⡑⢦⡘⡰⠠⢄⠀⢄⠠⠈⠐⢨⠀⠿⣮⡟⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣓⣎⠮⣍⢳⡀⠦⣩⠀⢂⠙⠻⠯⣾⢿⡿⢿⠿⠿⠿⢠⡺⣝⣮⢳⡭⣗⠞⣦⢛⡴⣙⢦⢫⡜⢦⠱⣡⠓⡌⢎⠰⢀⠰⢠⠀⠀⠀⢿⣽⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⢮⡝⣞⠦⣍⡳⢄⠣⠄⢂⠡⢀⠠⠀⡀⠀⢀⠢⡐⢡⠂⠸⢷⣫⢷⡹⡞⣥⢏⠶⣩⢎⡳⡜⢣⡓⠴⡩⢜⡠⠣⠌⢆⡅⢊⡁⠄⠘⣞⠷⣎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣾⡝⢲⡕⢪⠑⡌⡄⠂⡄⠂⠐⠀⠁⠀⠂⠑⢠⠐⠀⣼⠓⢫⢳⡝⣦⢫⡞⢱⡎⣵⢩⢳⡌⢣⠑⡆⢢⠑⠈⢢⠘⢠⠘⣮⡅⢺⢻⣭⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣝⣧⣓⢎⡱⠤⡑⢠⠂⠌⠠⢁⠂⢡⠂⠔⡀⢢⠐⣸⠒⣈⢧⡳⢭⣚⡜⣣⠞⣡⠏⢦⡙⢬⡑⠌⠂⠁⠀⠀⠂⠥⣛⢷⡹⡌⢳⡏⢆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⣝⡮⣖⡱⠜⣄⠊⡌⠰⠀⠌⡂⠜⠠⡁⢆⠱⠈⢷⢩⠞⣭⢳⢣⢞⣡⠛⣤⠛⢦⢙⠢⠌⠠⠁⠀⠀⠀⠀⠀⠈⠈⠛⡝⣆⡙⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢭⣷⡙⣬⠗⣎⠱⢈⠡⡘⠠⢁⡈⣁⠒⣨⣷⣾⢬⣷⣿⣾⣥⢏⡎⢒⠍⠦⡙⠦⡉⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣻⣿⣽⣽⢽⣿⣿⣶⣾⠤⢤⣁⣦⣀⠷⢿⣯⣿⣿⢖⢭⢛⠿⠯⢾⡾⢿⡎⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣯⣫⣼⣿⣿⣿⣇⢏⠢⠔⡳⢀⠎⡰⢐⢊⢟⠣⠁⡀⠁⠂⠀⠐⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣜⢢⢃⢎⠰⣁⠒⢄⠣⠌⡊⠤⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣤⣀⣠⣂⣠⣌⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀