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