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

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