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