⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡄⣠⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢀⠠⠐⡀⠂⠄⡁⢂⠰⢀⠂⠄⠢⡀⠀⠀⠀⠀⠀⠀⡸⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡁⠆⡁⢌⠠⠈⠔⡀⠂⡁⠤⢁⠂⡐⠀⢆⢀⠆⢄⠀⠈⠐⢄⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢃⠈⡔⠠⠰⠠⢂⠡⠂⠤⠡⠔⡀⡂⡐⢈⡐⢀⠂⡘⠂⠓⠠⢄⡀⡐⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠕⡁⠂⠌⡐⠠⢁⠂⠄⢂⠁⠆⡐⠠⢀⠡⠑⠦⣄⡉⠒⠲⡨⢦⡀⢀⠒⢩⡊⠽⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⡎⠐⡌⢠⠁⠂⡌⠁⠒⠈⠒⣤⠁⡆⢡⠁⣦⡌⠐⠂⣤⠙⢣⣶⠁⠀⡌⢡⠊⡔⠘⣶⠘⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢀⠎⡈⢦⠃⠔⡈⢤⡈⢒⢀⡃⢆⡉⠒⡨⠵⣐⢪⣌⡠⠌⢡⢊⠲⣌⣤⠃⢓⢦⣱⢈⢒⠡⡓⢌⢷⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡪⠁⠀⠀⠀⠀⢀⣃⢆⠕⡎⠰⢉⠡⢢⡐⠬⣁⠒⡐⢪⠓⢤⡁⢂⠆⡌⢚⠳⢦⣆⡱⠄⠂⡝⠲⢶⣤⡏⣌⠳⣘⡌⣎⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡨⢆⠀⠀⠀⡀⢄⠲⣩⠐⣌⠞⣠⠃⢎⠱⠦⣹⡐⢌⠲⣁⠆⡉⢆⡙⢦⡘⢄⠣⡘⡌⠺⢌⡶⢞⡌⡓⢆⠦⣙⠳⢷⣆⠼⣐⠮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡌⠂⠀⠀⡔⡸⡘⠱⣀⢣⢳⡈⣆⡧⣌⠱⢒⡤⢙⠢⣕⢊⡚⢴⡡⢜⡠⠝⣎⠴⣱⠚⣡⢎⡙⢎⠾⣱⣎⣚⡔⣫⠦⣍⡻⣮⡜⣳⣀⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀ ⠀⠀⢰⡈⠀⠀⢰⢪⠵⣘⡳⠥⠮⣅⡳⡤⢳⡇⣎⠱⣘⢦⡓⣌⠳⣜⢦⣙⢒⠧⣽⣠⠛⣴⡾⣡⡚⡜⣎⢣⣝⡬⠷⢯⢗⣻⡴⣳⡹⢼⠋⢀⡤⠄⢳⣲⢲⠖⠒⠋⠁⠠⢀⠂⠄ ⠀⠀⠀⠁⠀⢠⠟⡰⢎⡟⣡⢞⡏⣴⣱⠷⠝⠟⡜⡵⣈⠎⣷⢬⡓⢬⠳⡍⣟⠞⢦⢴⡫⣕⢣⢧⠽⣜⠻⡽⢮⡹⡽⢮⠽⢦⡝⢧⡻⠁⣠⢪⠐⠂⠙⣮⠇⠀⢂⠡⢈⠐⠠⡈⠄ ⠀⠀⠀⠀⡰⣡⡞⣡⡞⣰⢏⡾⡼⠋⠁⠀⠀⠀⢡⢟⡴⣩⠒⠿⣻⢶⢝⣜⢢⣟⢬⡏⡶⢭⣞⣎⡳⢎⣳⡹⣒⠷⣙⢮⣛⡼⣚⡧⡝⡠⠑⠄⠉⠀⡎⣷⣁⠌⡀⢂⠌⡠⠁⡔⠠ ⠀⠀⠀⡜⠜⣦⢱⣣⢽⣋⠾⣝⣱⠀⠀⠀⠀⠀⠈⣧⣚⡴⣉⠶⣝⡽⢏⣧⣟⢬⣛⡽⢾⣣⢽⣩⢟⡻⢶⢿⡱⢯⡝⣮⢵⡺⣕⡯⡇⢰⠀⢘⠀⠀⣧⡟⢀⠹⣔⠠⠒⢠⠡⠄⢃ ⠀⠀⠸⡜⢀⢧⢻⣹⡟⢬⡻⢴⢣⢆⠀⠀⠀⠀⠀⢹⣖⡽⣮⣚⠶⣹⢻⣳⣎⡟⡶⣝⣧⣛⡟⣾⣭⣯⣏⣞⣭⢳⡝⣮⢳⣝⢮⣟⠅⣰⠠⠞⠀⠠⡟⣞⣆⠢⠌⣻⡦⣅⡒⡈⠆ ⠀⢠⡛⠀⡴⢮⣳⢻⡝⣲⣏⢧⡛⢾⡀⠀⠀⠀⠀⢺⣧⡟⣶⣹⣏⣷⢫⡞⣾⣻⡿⣼⣭⣳⡿⣶⣳⠮⢟⠾⣽⠳⠟⠋⠉⠁⠛⢾⠀⢣⠀⠤⠊⠜⢀⠙⣞⡷⡐⠤⠹⣎⠚⡵⣌ ⠀⢰⠃⠰⡽⣺⢵⣟⢮⡵⣿⣣⢟⣣⢧⠀⠀⠀⠀⣹⡿⣽⡶⣻⢿⣾⢻⣼⣣⢟⣻⣾⣯⠷⠟⡽⣯⣿⣯⣖⡒⠂⠀⠀⠀⠀⠀⢸⢣⢀⡀⡤⠞⠀⠀⢄⠙⡾⣝⣆⠱⡘⢷⡠⢙ ⠁⢾⢀⡀⢷⡿⣾⠿⡾⣷⣏⡷⣏⡾⣹⡀⠀⠀⠀⣸⠁⢹⣾⢹⣿⢷⣏⣿⣿⣿⣇⣿⢹⣷⢶⠰⢎⡿⠁⠁⠀⠀⠁⠀⠀⠀⠀⠀⣇⡀⠉⠀⠀⠀⠀⠀⠀⢹⡾⣉⣷⠈⡆⢿⡆ ⠀⠈⠆⠈⠘⣿⠿⢧⣿⡳⢾⣿⣜⡳⢧⣧⡤⣤⣴⣾⢷⣺⣧⡹⣞⣿⣿⣿⣌⠻⢭⣛⣿⣷⣿⠿⢋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢨⠀⠀⠀⠀⠀⠀⠀⠱⠀⢻⣽⣚⣷⡘⣂⢻ ⠀⠀⠈⠂⠀⠘⠄⠀⠈⠉⠛⠿⢿⣯⡷⣭⣟⡿⣽⡋⢁⠀⠈⣿⡋⠾⣿⣝⠿⢿⡦⠍⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢯⣞⡷⣌⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠿⣾⣿⡵⢤⡴⠞⠁⠙⡢⢈⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢾⣽⣻⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣄⡀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠅⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⣀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣽⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⢠⠔⠒⢀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡀⣁⠠⣄⡔⣮⣿⢻⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣌⠰⠫⣅⠃⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠻⢷⡠⠆⠀⠂⠀⠀⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⡥⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠦⣃⠄⠐⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠱⡀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠌⠳⢾⣿⣿⣷⡢⠤⠤⠤⠤⢖⠚⠉⠉⠉⠁⠀⠓⠀⠀⣿⣿⣿⣿⣿ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠜⡀⠘⢻⣿⣿⣿⣀⠀⠠⠀⠛⠻⣄⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢓⡄⠈⠻⢿⣿⣿⣶⣦⣤⣄⠀⠀⠉⠓⠆⠀⠀⣰⠟⠁⠄⠒⠀ ⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢦⡀⠀⠘⠛⢿⣿⣿⣿⣿⣦⡀⠀⠀⣠⠞⢡⠎⠁⠀⠀⠀ ⠀⡈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⢂⢳⢄⡀⠀⠐⠈⠛⠿⣿⣿⣿⡷⠞⢁⠔⠁⠀⠀⠀⠀⠀ ⠐⠠⠀⠌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠁⢍⢲⣄⠀⠀⠀⠀⣬⠽⠋⢀⡔⠁⠀⠀⣀⠤⠔⠒⠉ ⡈⠄⡁⠂⢁⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⢧⡀⣠⠞⠁⢀⡰⢋⠀⠄⠂⠙⠀⠀⣀⡤⠂