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