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