⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⢤⠖⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⢸⠀⠘⣌⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠈⡆⠀⠀⠈⠛⠗⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⢀⣰⣁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣉⠥⠤⠒⠀⠀⠀⠤⠤⠄⠉⣉⣁⡀⠒⣒⣲⣧⠀⠀⠀⠹⣤⣤⡤⠤⠖⠒⠒⠂⣀⣉⠡⠤⠤⠒⠒⠒⠪⠵⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣷⣶⣦⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠒⣲⡆⠀⠀⠀⠀⡇⡄⠀⠀⠀⠀⠀⠀⣠⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⠁⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣷⡇⠀⠀⠀⠀⢸⢇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡾⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣣⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⡏⠒⠤⠀⠀⠀⠀⠀⠀⠤⠒⢻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠻⣿⣧⠀⠀⠀⠀⠀⠀⠙⡄⢀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⡆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⡿⡶⠒⣛⡿⣶⣶⣿⣶⠀⠀⠀⠀⠀⢰⣽⡷⢷⣾⣟⢺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⠃⠛⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣷⣿⣿⣿⠻⠂⠀⠀⠀⠀⡏⣽⣷⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢠⢄⣸⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⡟⠏⢅⢸⣿⠻⠿⣿⣻⠀⠀⠀⠀⠀⠀⢧⣿⡿⠛⠻⡯⣿⢠⠋⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⣿⣿⣿⣿⡟⡆⠈⠉⠙⠂⠠⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢒⣛⠉⠁⢀⣿⣿⣿⣿⣿⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢸⢸⠀⠀⠀⣠⣦⡤⡆⠀⢹⠀⢻⣿⣿⣿⣿⡇⢱⠀⢨⣭⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡷⠺⠀⠀⡜⣸⣿⣿⣿⣿⠇⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢸⣿⠀⣴⠞⣿⠁⡇⠻⠖⢻⡆⠈⣿⣿⣿⣿⣧⣈⣇⠈⠊⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⡿⠿⠿⣿⠏⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢸⣸⣿⣼⡹⠀⠉⠀⢏⠀⠀⠀⢳⠀⠘⡍⣏⢀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠒⠈⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠇⠀⢰⠏⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡞⢳ ⢸⡢⢍⣿⠀⠀⠀⡀⠀⠈⠦⢄⠀⠸⡄⠀⠙⣿⢣⡀⢿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣴⣶⡿⡿⣿⢟⡛⠀⡰⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠋⠈⠁ ⠸⠑⠢⣿⣀⣠⠎⠣⣀⠀⠀⠈⣄⠀⢙⣦⠤⣌⠁⣙⣺⡮⠁⠉⠋⠛⢻⣿⣿⢻⡵⣿⠧⣞⢻⣿⣿⣦⡀⠀⠀⣾⠷⠺⡄⠀⠙⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⣀⠀ ⠀⠀⠀⣿⠒⠐⠒⠒⠤⠚⠛⢷⣿⡄⢸⡀⢦⣀⡀⠘⢎⣳⣤⡀⠀⣰⣿⠿⠻⣏⣠⡏⣧⣈⣦⠻⣿⣿⣷⣄⡞⠡⣚⣉⢠⠤⡀⣀⠀⠀⠉⢙⣷⣦⣄⣀⣀⣤⣼⡧⠔⠚⠉⠀⠀ ⠀⢀⡄⣿⠒⠒⠀⠀⠒⠀⠤⣠⡄⠉⢓⠓⠀⠒⠓⠉⠉⠛⠒⠛⢋⡟⠁⠀⠀⡼⢹⠃⣇⠹⡀⠀⠘⣿⣿⣿⣧⣠⣾⣿⡛⢦⣌⡀⠁⣠⣾⣛⡖⣶⠈⠛⢦⣄⡇⠀⠀⣀⣤⣤⡖ ⠀⢸⡇⣿⠀⠀⠀⠀⠀⠠⡾⠋⢷⡖⠁⠉⠉⠁⢈⣁⣐⡲⠀⠀⣸⡗⠤⣀⣀⡳⣿⢴⢝⣋⡀⣀⠴⣻⣿⣿⣿⣿⣾⢹⣯⣀⣈⣹⠟⢻⠖⠲⣇⣿⠍⠁⠒⢛⡗⠋⠁⠈⢿⡟⠀ ⠀⠘⡇⣿⣀⣀⣀⣠⡾⠞⠁⠀⠚⠷⣤⠈⡟⠉⣉⣉⣙⣷⣄⣠⣿⣿⣦⣀⣀⣀⣨⠎⠀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⡟⠛⠒⠢⠤⢤⣭⣭⣤⣒⣒⠒⠒⠒⠶⡇⠀⠀⠀⢸⡇⠀ ⠀⠀⡇⣿⣀⣀⣀⣸⡿⠀⠀⠀⠀⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠈⠙⢷⣶⡾⠛⠉⠀⢿⣿⣿⣿⣿⣿⢋⣉⣉⣉⣉⣉⣀⣀⣂⣀⣀⣠⣭⣭⣭⣭⡇⠀⡤⢶⢸⡇⠐ ⠀⠀⡇⣟⣷⠛⣎⣿⣠⠀⠀⠤⢀⢶⡶⡖⠖⠒⠲⢲⠺⠋⣿⣿⣿⣿⡇⠀⠀⠀⠐⠋⡇⠀⠀⠀⠈⢏⠛⣿⣿⣯⣿⣿⡿⢿⡟⠛⠛⢻⣉⣛⣻⡗⠂⠀⠀⠀⡇⠀⡇⢾⢸⡇⠀ ⠀⠀⡇⣗⣿⢨⡇⣼⡿⣧⣤⣤⢾⣿⣷⣷⡆⠀⠀⢸⢰⢸⣿⣿⣿⣿⣇⠀⠀⠀⣀⢴⡁⠀⠀⠀⢀⢼⣅⣿⡞⢳⣺⢐⣒⣲⣿⢶⣶⢿⡦⠤⢻⡿⠤⠬⠭⠭⣷⠀⠧⠾⢸⡇⠀ ⠀⠀⡇⣿⣿⣾⣧⣹⡟⡏⢸⡇⢈⣿⡟⡟⠃⠀⠀⢸⢸⣾⣿⣿⣿⣿⣼⣦⣤⣾⣥⣤⣽⣦⣤⣴⣿⣿⣿⣿⣷⣼⣾⠐⠖⢺⣿⢸⣿⡸⡏⢩⣽⡏⠉⣩⣍⠉⣿⠀⠀⠀⢸⡇⠀ ⠀⠀⡇⣟⣿⡧⣿⣿⡏⣇⣸⡇⡽⠿⠭⠥⠦⠬⠬⠤⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⠸⠭⢻⣿⢸⣿⢸⡏⠙⣷⠈⢀⣿⠙⣽⣿⢀⠀⠀⢸⡇⠀ ⠀⠀⡇⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣏⡉⢉⠉⠉⠉⠉⠉⠉⠉⠹⠳⠞⡇⢀⣠⡾⢻⠀⠀⠛⠓⠒ ⡰⠼⠧⠗⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠤⠤⠤⣇⢤⠉⠹⠏⠀⣘⣄⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠂⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⢉⠴⠊⠉⠉⠉⠀⠀⠀⠀⠀ ⠄⠀⠠⠄⠄⠀⠀⠐⠤⠤⠤⠄⠐⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⠉⢿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⠒⣲⠒⢀⠀⣠⡼⣮⠀⡰⠋⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⢸⡟⢶⡚⠚⠛⠉⠀⠉⢁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠃⠀⠀⠀⢿⣿⣿⣿⣿⣄⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠙⠢⢤⣙⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣟⣉⣹⣿⣖⣒⠲⠶⠆⠹⣟⠋⢹⣿⠿⠿⠭⠭⠤⠔⠖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀