⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠟⠛⠉⠀⢀⠀⠠⠀⠄⢂⡐⠄⠂⠔⡀⠆⠒⠂⠤⠤⠄⣀⡀⠉⠙⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠋⠁⢀⣠⠄⢂⢁⠂⠌⠡⠘⡀⠆⡐⠈⠌⡐⠠⠘⠠⢁⠢⠐⡐⢈⠉⡛⠲⣄⠀⠈⠙⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣛⣡⣤⣤⣦⣬⣠⡈⠄⠂⠌⡐⢁⠒⡀⠒⠠⢉⠐⠠⢁⠊⡁⠂⠤⢁⠰⢈⠐⢠⣁⣢⣥⣶⣤⣬⣌⡙⢿⣿⣷⣆⡀⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣐⡠⢂⠐⠡⢁⠂⠌⡁⢂⠤⢁⠘⣀⢢⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣌⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⠛⡉⡉⢉⡐⢀⠂⡐⠠⢉⠉⡉⠛⠷⢈⠐⠂⠌⡐⠐⡠⠂⠄⡡⠚⠋⠍⡉⠡⢀⠂⠄⢂⠉⡉⢉⠛⠛⠿⣿⣿⣿⣿⣿⣷⡌⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠋⠡⢀⠌⡐⠠⢁⠂⡐⡈⡐⠄⠡⠂⢌⠠⢁⠢⠈⡄⢉⡐⠠⠡⡀⠅⠒⠠⢁⠡⠒⠠⢁⠂⠌⠒⡈⢐⠈⠤⢈⠂⢡⠀⠌⠛⠿⣿⣿⣿⣆⠹⣄⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⠟⠀⣠⠛⠠⠄⢠⠀⡃⠄⡘⠠⢀⠠⠘⢃⡘⠀⠤⠀⡄⢃⠠⠄⡀⠣⠠⢀⠸⠘⣀⠃⠄⢃⠸⢀⡘⠄⢃⠠⠘⠠⠄⣀⠃⠄⡘⠠⠃⢄⠘⢿⣿⣿⣇⠘⠀⠀ ⠀⠀⠀⣼⣿⣿⠃⠠⡼⠃⠡⠌⡐⠂⠤⢁⠒⡈⡐⠈⠤⠑⢠⠠⠉⢄⠡⠐⢂⠰⠐⠠⠑⡠⢁⠂⡡⠠⠌⢂⢁⠢⠄⡐⡈⠄⢂⡉⠰⠐⠠⡈⠔⠠⠑⡈⠌⢣⠀⠙⣿⣿⣆⠀⠀ ⠀⠀⣰⣿⣿⠇⢠⡽⠁⢌⠐⡰⠀⠅⣒⣤⣶⣾⣿⣿⣶⣷⣤⡂⠡⢂⠂⢡⠂⢂⠡⠁⠆⡁⠂⠔⡁⢂⠌⠄⢂⠰⣐⣤⣶⣿⣿⣿⣷⣾⣥⡐⡈⠔⠡⠐⡈⠤⢁⠂⠹⣿⣿⡆⠀ ⠀⢠⣿⣿⡏⠠⢘⠡⢈⠄⠒⠠⢱⣾⡿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣦⠂⣁⠂⠌⡐⠠⢉⡐⠠⢉⡐⠠⠂⢌⠠⢣⣾⡿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣦⠌⡐⠡⠐⢂⠂⠌⠠⢹⣿⣿⡀ ⠀⣾⣿⡿⢀⠁⠆⠠⢃⠈⠔⣡⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠠⠌⠒⡈⢁⠂⠤⠑⢠⠠⠑⡈⠄⢢⣿⣟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠠⢁⠡⠂⢌⠘⡀⠂⢿⣿⣧ ⢰⣿⣿⠇⠂⠌⢂⠡⠂⠌⢂⢼⣿⣿⣦⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⡐⠠⡁⠌⠄⡑⠠⢂⠡⠐⠌⣼⣿⣿⣦⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⠌⡠⠑⠠⢂⠡⠘⢸⣿⣿ ⣸⣿⣿⠠⢉⠰⠈⠄⡑⠨⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠂⠌⠡⢐⠈⠔⡈⡐⢂⠡⠘⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠂⢡⠈⣁⠢⠐⣁⠂⣿⣿ ⣿⣿⣿⠐⠂⠤⢉⠐⠤⠑⠂⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⢈⠂⠅⡂⠌⢂⠔⡐⠠⠘⢠⠁⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⠘⡀⠒⡀⠂⢅⠠⠌⣿⣿ ⣿⣿⣟⠠⢁⠒⡈⡐⢂⠁⠎⡐⠠⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⡌⠐⠡⡈⠔⠠⣁⠢⠐⡠⢁⠃⠄⢊⡐⠄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠌⡐⠡⠐⠡⡐⠉⠄⢂⠂⣿⣿ ⣿⣿⣿⠀⠆⢂⠡⢐⡆⢉⡐⠠⠑⡈⠤⢉⠛⠛⡛⢛⠛⢋⠁⣂⠡⠄⣉⠐⠤⠘⠠⠄⢂⠡⠐⠄⠊⢌⠠⠐⡈⠌⢄⠉⠛⢛⠛⠟⠛⢋⠡⠈⠜⡀⢂⠡⠡⢁⠤⢉⠐⡈⠄⣿⣿ ⢻⣿⣿⢈⠰⢈⠐⡈⢿⣆⠄⡑⢈⡐⠐⠂⢌⡐⠤⠁⡌⠄⠊⠄⠂⡔⠠⡈⠤⢁⠡⠌⡐⡈⠤⢉⠐⠂⢌⠐⠡⡈⠄⢊⢁⠢⢈⠄⢃⠂⠔⡉⢐⠠⢁⠂⣥⠆⡐⢂⠡⢐⠈⣿⣿ ⢸⣿⣿⡇⡐⢂⠡⢐⠈⠻⣶⣌⠄⡠⠉⢌⠠⠐⡠⠡⠐⡈⢡⠘⠠⠄⢡⠐⡐⡈⠰⠐⢠⠐⠂⢌⠠⠉⠄⢊⠐⡠⢁⢂⠂⠔⠂⢌⡀⠎⡐⠠⢁⢂⣮⣾⠋⠰⠐⡠⠌⣀⢺⣿⣿ ⠀⣿⣿⣷⠀⠆⡈⠄⢊⠡⢈⠻⣿⣦⣅⣂⠂⠅⡄⠑⡠⢁⠂⢌⡐⠌⣀⠒⠠⡐⠡⠘⢠⠈⢌⠠⢂⢉⠰⢈⠐⠄⢂⠂⠌⢂⠉⠄⡐⠄⣂⣥⣾⡿⠋⠄⠌⡁⠒⡀⠆⡀⣾⣿⣿ ⠀⢸⣿⣿⣧⠈⡐⠌⢠⠂⣁⠢⢈⡙⠿⣿⣿⣶⣤⣧⣐⡠⢁⠂⡐⠄⠂⠌⠡⠠⠑⡈⠤⠈⡄⠒⣀⠂⢂⠌⡐⠌⡐⠨⣐⣡⣬⣶⣾⣿⡿⠟⡉⠄⠡⢊⠐⡈⠤⢁⢂⢱⣿⣿⠇ ⠀⠀⢿⣿⣿⣧⠐⡈⠄⠒⡀⠢⠐⡀⠆⡐⢉⠻⠿⣿⣿⣿⣿⣷⣶⣾⣷⣬⣥⣦⣥⣦⣴⣥⣤⣥⣤⣼⣴⣶⣶⣾⣿⣿⣿⣿⡿⠟⠋⡅⠰⠐⠠⢉⡐⠄⡡⠐⢂⠰⢬⣿⣿⡟⠀ ⠀⠀⠈⢿⣿⣿⣧⣘⠨⣁⠆⡡⢃⠔⡂⠜⡀⢆⠰⢀⠌⣉⠙⡛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⡛⢛⡉⡉⠤⡐⢌⡰⠠⢅⡩⢐⡡⢐⡰⢠⠉⢦⣹⣿⣿⡿⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣮⡕⡌⠚⢱⠊⡖⢩⠒⡍⣦⠙⡆⠚⣤⠓⡌⣧⠘⡖⣤⢢⡔⣤⠒⡔⢢⡆⣴⢠⡍⢲⡅⠚⣤⠃⣦⠙⣦⠙⢢⢱⢩⡆⢱⠊⡔⢣⡜⢡⡞⢳⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣷⣍⣏⠳⣎⠵⣋⠶⡱⣌⠳⣜⡱⢎⡵⣙⢦⢛⡴⣩⢖⡱⢣⢞⡱⢎⡼⣡⢧⡙⢦⡹⢎⡵⢺⡔⡳⣌⡳⢎⢧⣚⠬⣇⢯⡱⢣⡜⣣⣾⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣮⣛⡼⣫⡝⣾⡱⣭⣛⢶⡹⣞⠶⣭⢞⣱⢞⣱⢎⡷⣫⢎⡷⣹⢖⡳⢮⡝⣶⡹⢞⡼⣳⠞⣵⣋⡞⡽⣎⢮⡳⣞⡲⡝⣧⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣣⢟⡶⣽⢲⣏⡾⣱⣏⠿⣜⢯⡞⡽⣎⠿⣜⡳⣏⣞⢧⡻⣝⡧⣟⢶⡻⣭⣳⢭⣛⣮⢳⣝⡳⣝⡮⣗⢧⣻⣽⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⡾⣵⡻⣜⡷⣏⡾⣝⡯⣾⣹⡽⣞⢯⡽⣳⡽⢮⣏⡷⣏⡾⣝⣮⢷⣳⡭⣟⢮⣳⢯⣞⡽⣞⣵⣯⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣽⣞⣭⢷⣫⢷⣳⢧⣟⣞⢯⣳⢟⣼⣻⡼⣳⢯⡽⣞⣵⣻⢖⡿⣭⢿⣱⣟⣮⣽⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢍⡻⢿⣿⣿⣿⣿⣿⣿⣾⣽⣞⣽⡺⣞⢯⡽⣞⣧⢷⡻⣝⡾⣝⡾⣱⢯⡾⣽⣞⣯⣷⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣿⣽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀