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