⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣾⣿⢿⣿⢿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⢿⡟⢯⡹⢉⠏⣱⣉⢧⣘⣮⣙⢮⡙⣤⢢⠙⢍⠫⢹⠻⡻⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⢟⠻⢭⡙⠲⡌⠃⣔⠣⡜⡱⢊⠷⢉⠒⡍⢞⡙⠌⣃⠋⠂⠆⡀⠣⠐⠉⡈⠝⠻⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⣡⠘⡍⢎⡓⠦⣉⠳⣌⠳⣈⢷⡈⡕⢃⠂⠀⠀⠘⠀⠉⡒⠌⢊⠑⡢⢀⠀⠀⠃⠘⠈⠱⡀⠍⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⢀⡜⢢⡑⠘⡃⠌⡐⢌⡳⣌⠿⣙⠢⡐⡌⣀⠀⠀⠀⡀⢀⠀⠁⡘⢢⡁⢀⠁⢃⠀⠀⡀⠀⠀⠀⠈⠑⠲⣭⡻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠁⠀⢩⠐⣢⠐⠤⠉⢠⡜⣮⠱⣋⠗⣤⢣⡱⢣⠆⣏⠲⡈⠖⣀⠂⡀⢈⠡⠘⢁⠊⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣃⠃⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⢀⠠⡁⢊⠄⡁⢶⣜⢦⡝⢢⢏⠷⣙⠖⣣⡝⢧⡛⡤⢳⢍⠂⠈⠀⠁⠀⠀⠀⠀⠀⠁⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⢃⠣⡈⢇⠪⡅⢠⠉⠦⣜⢫⡞⣿⡜⣧⣛⣾⡝⣮⡱⢎⢣⡝⣰⠣⢌⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠀⠌⢂⡱⠌⣒⠡⠂⣍⠲⣌⡳⢿⣱⣛⢶⠻⣔⡩⢶⡙⢮⢣⠜⣄⢣⠊⠔⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⣿⠇⠰⡜⠃⠤⡜⢀⠡⠐⠬⡑⢢⡝⣋⢳⡹⣎⢷⣣⢙⡦⣝⡣⡝⢮⠰⡭⣍⠐⡀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢛⣿⣿⡄⠀⠀ ⠀⠀⢰⣿⢋⠀⡙⢀⠠⠏⢀⠀⢀⠁⡴⣍⠇⡴⣃⠎⣵⣋⠞⡤⢫⠔⣩⠱⢎⡱⢣⡓⢰⡌⢀⡜⡄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀ ⠀⠀⣼⡏⠂⢡⠐⠠⡉⠄⠀⠀⡜⡸⡔⢩⠚⡤⢣⡚⡵⢫⡟⠱⣆⡽⣁⢋⢦⣝⠣⡜⢧⢌⢢⡑⢮⠐⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀ ⠀⢸⣿⠁⡀⡄⢂⠠⠀⠀⠀⠡⡐⠱⢈⢡⠒⡈⠡⢘⢡⠣⣜⠳⠀⠍⢁⡚⠮⣜⡠⢽⠲⣌⢧⡙⣌⠠⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢠⢿⣿⣿⠀ ⠀⣸⡇⢮⠑⡈⢡⠒⠀⠀⠀⠀⠀⠁⠌⢂⠱⡈⢅⠋⠦⠱⡈⠅⠀⢂⡶⢙⠰⢢⢝⣪⡗⠁⠎⡱⠀⡼⠀⠠⣀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⡄⣯⢿⣿⡇ ⠀⣿⡙⢆⠢⠄⠡⠁⠀⠀⠀⠀⠀⠘⢀⠢⠐⠐⢪⡔⢂⡄⢰⠁⣀⠍⠶⣤⠂⠍⠎⠇⠐⠈⠲⢁⠞⡁⡄⠑⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⢳⡍⣿⣹⣿⡇ ⢰⣿⠜⢦⡐⡈⠑⠂⠀⠀⠀⠀⡀⠀⠂⠐⠀⠌⣆⡘⣨⡑⡈⠶⠄⠂⢀⡄⢊⡼⠁⠀⢀⠖⣠⠞⠀⠀⠀⡉⢄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⡧⢎⢿⣽⣿⡇ ⢸⣿⣛⠤⠀⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠋⠌⡱⠁⢤⠱⣠⢀⡈⢉⠐⠊⠁⠀⠀⠊⠀⡁⠀⠀⢠⣙⢉⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣽⣳⢮⡟⣿⣿⡇ ⢸⣿⣏⡖⣡⠂⡗⠀⡄⠀⠀⠀⠄⡀⠀⠀⠐⣐⣸⣴⣯⣤⣷⣼⣆⣩⣶⣷⣦⣀⣀⠈⠀⠀⠀⣀⡀⡀⠩⠄⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣟⡾⣼⣿⣿⣧ ⢸⣿⣟⡶⣡⠎⣝⠀⡘⡄⠀⠀⠀⡐⠲⠣⠿⠛⣛⣉⣬⣭⣭⣭⣉⠁⠉⠉⠙⠛⠛⠶⣦⡴⠛⠁⠀⠀⠀⣀⣼⣿⣷⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣳⢇⡞⣩⠖⣽⣧⠔⠒⠊⢀⣠⣶⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠿⠻⢿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣟⣾⡹⢧⣿⡟⠀⣠⣶⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠘⠻⣾⡿⣿⣿⣷⣦⡀⠀⠀⢴⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣷⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣳⢿⣿⣿⣷⣿⡿⠛⠁⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠙⣿⡜⣻⣿⣿⣗⠐⢀⣼⣿⣿⢟⣿⡟⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣷⣿⣻⣿⣿⣿⣿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸⣿⠘⢿⠋⢹⣷⠟⠉⢿⣿⣾⣿⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⢷⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢈⣿⡇⠈⣿⣿⣿⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣾⣿⣿⣿⠿⣏⣧⠀⠀⠀⢿⡟⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⢰⣿⡇⢆⣿⣿⣯⡀⠀⣷⡀⢸⣷⠀⠀⠀⠀⣿⡿⢿⣷⣾⣿⣿⣿⣿⠇⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⡯ ⠀⢻⣿⣿⣿⣿⣿⠂⢹⣿⡀⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣾⣿⣷⣾⣿⣿⣷⣶⣄⠹⢿⣄⢿⣆⠀⠀⠀⠘⣷⡹⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣿⣿⢹⣿⣿⣿⣿⣿⠇ ⠀⠘⣿⡛⢿⣿⣿⠀⠈⢿⣷⠀⠀⠀⠈⠙⠳⠦⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠿⣥⣿⣿⣿⣿⣿⣦⠈⢻⣯⣿⣄⠀⠀⠀⠈⠛⠂⠀⠈⠉⠀⠀⠀⠀⢀⡾⠃⣿⢬⣿⣿⠛⢹⡿⠆ ⠀⠀⢹⣿⣆⢹⣿⠄⠀⠈⢿⣷⣦⣄⣀⣀⣀⣀⣀⣀⣤⣠⣴⣶⡿⢿⠟⡉⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠙⠛⠻⠶⣤⣤⣀⣀⣀⣀⣀⡀⣀⣠⣴⠿⠁⠀⠿⠆⠟⠃⠀⣾⠃⠀ ⠀⠀⢸⣿⣿⣿⠅⠀⠀⠀⢾⡀⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣤⣠⣤⣤⣴⣶⣾⣿⣿⣿⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣴⣾⡇⠀⠀ ⠀⠀⠸⣿⣯⠉⠂⠀⠀⠀⠀⣹⡖⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⢿⡀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀ ⠀⠀⠀⢿⣿⣇⠀⡀⠀⠀⠀⣻⣷⣾⣿⣿⣿⣿⣿⣿⣧⣶⠎⡿⢿⢿⢘⣿⣿⣿⣿⣿⣧⣿⣿⣽⣿⣿⣿⣿⣻⢿⣿⣿⣧⣾⣿⣻⣿⣷⣿⣶⣿⣧⡀⠀⠀⣀⣴⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠈⢿⣿⣧⣿⣦⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡂⢀⢂⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⣿⣿⡿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⠧⢠⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠈⠑⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⣶⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣷⡄⡈⠛⠻⣿⡟⣿⣿⣿⣿⣿⣿⣿⠏⠠⠀⠀⢀⣀⣤⣀⣀⠀⠉⢻⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣶⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡁⠀⠶⢻⠋⣼⣿⡿⣿⣿⣿⣿⡄⠀⠑⢾⣿⣿⣯⣽⣿⣿⣷⠟⠉⠹⢦⠀⠀⠀⠀⠀⢳⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠃⢼⠡⠀⢻⣿⢿⣿⢿⣿⣿⣦⣤⣈⣥⣼⣛⣻⣷⣼⣷⣤⣀⣀⣤⣷⣦⣀⣀⣠⣤⣿⣤⣶⣿⣿⣿⣿⣿⣯⡿⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⠄⡀⠈⠀⠁⠂⢻⣿⣿⣆⠀⢸⣏⠛⠛⠋⠉⠛⠋⢻⣿⠉⠉⢿⡏⠁⠙⣿⠉⠙⠉⠉⠋⠉⠉⠁⠀⣀⣾⣿⠋⠀⠈⠻⢿⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠐⠀⠀⠰⠀⠀⢹⣿⣷⣤⣿⣄⡀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠓⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠀⠶⡄⠀⠐⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⠻⣷⢄⣤⣀⣠⡄⢀⣀⣀⣈⣀⢀⣧⠀⣀⡤⠀⠀⢠⣾⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⣀⠀⠀⠀⠀⠀⠈⠀⡟⢸⣿⣤⣼⣿⣿⣧⣼⣿⣭⣭⣿⣼⣿⣶⣾⣶⣶⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⣸⠀⠀⠀⠀⡁⠠⠀⠙⢠⣿⠻⢿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣉⠂⠀⠀⠀⠐⠀⠄⠀⢢⡇⠂⠜⡸⠹⡃⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠋⠉⣿⣿⣶⡇⠀⠀⠀⢠⣄⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⠀⠀⠀⠀⠀⠂⠍⠀⡀⠐⣅⢂⠈⢦⠀⠀⠀⠀⠀⣛⠿⠋⠀⠀⣿⣇⣼⠇⢀⠀⣰⢰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⣖⣠⠈⢀⠁⡀⢂⠀⠐⢨⠃⠈⣧⡀⠀⠀⣰⣿⠻⣆⠀⠀⢀⣿⢠⡏⢀⢀⣼⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⣎⣰⣈⡀⢈⣅⠂⠀⣿⣿⣦⣛⣿⣿⣶⡙⣂⠀⣸⣿⣽⣯⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀