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