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