⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢊⣉⣉⡀⢀⠖⠈⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢊⡡⠔⠉⢁⣀⠀⠉⢻⡖⢋⡠⠒⠉⠑⠚⠶⣤⠔⠖⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠜⠁⠁⣐⠁⠉⠁⠈⠉⠙⢷⣭⡾⠁⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠎⠀⠀⡴⠁⠀⠀⠀⠀⢠⠞⠒⡜⠃⠀⠀⠀⠀⠲⣀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠁⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⡴⠊⠀⠀⢀⠄⠀⠀⠃⢀⡀⠀⢀⡤⡀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢳⠷⡀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠔⡋⠀⠀⠀⢠⠋⠀⠀⠀⡄⠀⢿⣶⠿⣶⣽⡄⠀⠀⠀⢳⣳⡀⠀⡄⢀⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⢠⡾⢵⠏⠀⠀⠀⢠⠏⠀⠀⠀⢰⡇⠀⣼⠁⡠⠄⠛⢿⣎⢆⠀⡆⣿⣇⠀⢳⠘⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠠⠋⢀⠎⠀⡄⠀⡀⡞⠀⠀⠀⡆⣼⡇⠀⣿⢸⡅⠀⠀⠈⠻⣾⡄⣹⢹⣿⠀⢸⡇⢷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣴⣞⡤⡞⢰⣡⠀⢸⢰⣇⡿⡇⢸⣧⠆⠉⠋⠉⠀⣠⣾⣿⣿⣿⣿⠀⣼⣿⣾⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣹⢏⣤⣧⣏⡇⠀⣏⢸⣻⣯⣯⣽⣽⡁⠀⠀⠀⢺⣿⣻⡟⠁⠿⣏⣶⡟⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⢞⡼⠉⣯⣶⣿⣿⡇⢠⣿⣼⡟⢻⡿⣿⡉⠉⠀⠀⠀⠈⠀⠋⠉⠀⣸⣽⡟⠀⢀⠤⣤⣖⣶⣤⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⢊⠃⣸⡏⣽⣷⡋⠱⣸⠿⣿⣌⣉⠉⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⣸⡏⢀⡴⠚⢩⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀ ⢠⠎⢀⡿⢀⣟⣾⣟⣳⣭⣳⣤⣤⣉⣉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣼⣵⣿⣯⡾⣱⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⡀ ⠋⠀⡜⠀⣼⢣⣿⣧⠽⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠔⡊⠁⠀⢠⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿ ⠀⣰⠁⣰⡏⢷⣿⣯⣿⣿⡿⣞⣿⣿⣿⣛⠶⡤⣄⣀⠀⠀⠀⣰⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⡃⣼⢣⣝⣫⣿⣿⣻⡟⡞⣔⢯⢿⣿⣿⡺⢵⣣⠜⡩⢋⠍⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿ ⣷⢿⣳⣧⣾⣿⣻⣞⣿⣿⣗⣿⣯⡾⡯⠿⣟⢄⠉⠛⠶⠥⠾⣻⣿⣿⣿⣿⣿⣿⣿⣻⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣿⡿⣟⣷⢯⣷⢿⣿⣿⣷⢺⣻⡜⢧⣋⣝⣧⡳⡄⠀⠀⢀⠇⣿⢻⣿⣿⣿⣿⠟⣿⣿⠏⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣽⣻⢾⣻⣽⣻⢻⣘⣾⣿⡵⠛⠓⠲⠟⠁⠑⡌⠢⡀⡜⠀⣿⡽⡟⣿⡿⠈⢠⣿⠟⠀⢹⣿⡟⣥⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠈⠛⢿⣽⣿⠽⠞⣻⠀⠀⠉⣿⣧⡀⠀⠀⠀⠀⠀⠈⢆⠙⢧⡀⣿⡇⢧⣿⡇⠀⠀⠉⠀⠀⠀⠁⠉⠁⣿⣿⠿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⣀⠤⢄⡙⠻⢶⣤⣥⡀⠀⠀⣿⡞⣿⣆⠀⠀⠀⠀⠀⠀⠳⣄⢨⣿⣥⣿⣿⡇⠀⠀⢀⣀⡀⠀⠀⠀⠀⠛⠋⠔⢻⡿⣛⢻⡟⠁⠀⠀⠀ ⢋⣴⣾⠇⠀⠀⠀⠈⢻⣦⣰⠗⠛⠛⣿⣷⣄⠀⠀⠀⠀⠀⠻⣻⣯⣾⣿⣿⣿⡄⠀⢸⣻⣾⡇⠀⠀⠀⠀⠂⠀⢀⣟⣿⡟⠁⠀⠀⠀⠀ ⢿⢿⣿⣶⡦⢴⣡⣒⣀⡽⠁⠀⢠⣶⣿⣾⣿⣽⣦⡀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣦⡈⠙⠉⠀⣀⣀⣀⣠⠤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⡙⣌⣽⣽⠀⠑⢿⣾⡿⠀⠀⠀⠈⠙⠻⣿⣿⣿⠛⠛⢋⢩⣝⣣⣿⣿⣿⣿⣿⡿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⡶⣛⠿⡳⡀⠀⢙⢿⣆⠀⠀⠀⣀⣀⣿⣿⣿⣶⣵⣪⣾⣯⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡽⣇⢇⣺⣹⣿⣀⠀⠈⠻⣧⣄⣀⣉⣹⣿⣿⣿⣿⣿⣿⣿⣏⢙⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠘⠮⠽⠓⠋⢻⣦⠈⢆⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣦⡀⠀⠀⠀⠀⠙⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠦⡀⠀⠀⠀⠈⠣⣄⠈⢿⣿⣿⣿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣲⡿⠿⠿⣀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⢤⡀⠀⠈⠻⣖⡽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⠉⠲⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⡀⢤⠖ ⣦⡀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⣈⣛⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠢⡀⠀⠀⠀⢸⣄⠀⠀⠀⢀⣠⡴⢲⢋⠭⡙⢭⡏⡑⢄⠊ ⢳⡝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠚⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠸⠿⠿⡶⢴⠯⣶⢈⠣⡘⡐⣡⡟⡠⠜⣀⠃ ⠃⠞⡱⣛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠠⠤⣤⡤⢴⠾⣦⣤⣄⠀⠀⠀⠀⠀⠋⠳⣤⣀⠀⠀⠀⠀⠀⢹⣎⡒⡄⠣⡐⢡⠐⣉⡷⢀⠣⣀⠃