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