⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⣾⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣣⠞⢁⣨⡧⣄⣀⣠⣤⠔⢲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢸⣩⣾⠟⣴⠈⣿⡿⠟⢁⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢠⢴⡞⠉⠀⠀⣀⣘⣧⠇⢩⡟⠚⠋⢀⣰⣿⣿⣿⢿⠿⣿⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣤⣴⣶⢾⣿⣿⣿⡿⠿⠛⠛⠛⠛⠒⠒⠛⢿⠘⡆⢀⡶⠋⠁⠈⠁⣠⠞⠡⣀⣴⣿⢻⡻⣿⡟⢿⡩⣛⠳⡜⣮⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⣿⣿⣿⣿⢫⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣇⠸⠀⠀⠀⣠⣴⣋⡤⠞⡙⡞⠚⡆⠁⠈⠿⡌⢷⠈⠙⣎⡻⣶⣌⣇⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣿⣿⣆⢿⣿⠿⣿⣷⣤⡀⢀⠀⠀⠀⡀⣀⣻⣿⣦⣦⢤⡶⢺⣹⣽⣾⠀⢻⣿⢤⠱⢤⢣⣠⣼⡘⣧⠀⣝⡻⣿⣧⢸⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣝⠿⣿⣟⢿⣿⣽⣿⣿⠿⣿⣿⣿⣿⡿⠛⠛⠛⠛⣿⣿⣷⣼⣷⣤⣿⢳⠀⠙⢥⠶⠼⡷⠟⠿⠿⣿⣿⢿⣿⣿⡇⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣯⣿⣷⣿⠿⠛⠋⠁⠀⠀⠀⠀⢀⣿⢹⣿⡟⠛⠙⠉⡏⢀⣀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠛⡟⣿⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣿⡿⡿⣿⣿⣿⣿⢹⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⡇⠀⠀⢸⣇⣠⣍⡇⠀⠀⠀⠀⠠⡀⢸⡏⣇⢼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡻⠛⢿⣿⡟⣰⣿⣿⣿⠇⢸⣿⡻⣷⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠉⢷⠀⠀⠈⢓⣤⣤⣀⣀⡀⠀⠀⠀⠃⢸⣃⣄⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣾⣿⢌⣿⠃⣼⡿⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⢸⣄⠀⠒⠛⠛⠉⠉⠉⠁⠀⠀⠀⠈⡞⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣾⣿⠗⡨⡊⠌⣼⡟⢿⣿⣿⣿⣿⡿⡿⠛⠬⣻⣿⣷⡄⠀⠀⠈⠿⣧⠀⠀⠠⠀⠀⠀⠀⠀⢠⣴⠞⢱⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠻⣿⣿⣞⠅⠎⠀⠈⣿⡗⣵⠘⠹⣻⣻⠉⣈⣞⣪⣿⣿⣿⣇⠀⠀⠀⠀⢙⣧⡀⠐⠢⠀⣀⣤⠞⠋⠁⠀⢼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠈⢻⣯⠏⢔⠐⠠⣾⣿⣷⡑⢰⡟⣠⢢⠿⣵⣿⣿⣿⣿⣿⣿⣷⣶⣶⡿⡟⠙⠓⠚⠛⠛⠁⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡯⣉⡎⡄⢰⣿⣗⣟⡵⣺⣷⣟⣦⣶⣻⣿⣛⣿⣿⡿⠟⣽⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢗⠚⢞⣼⣿⡯⣈⠒⡸⢿⣾⣾⣾⣿⣯⣼⣟⢣⢳⣿⣿⢋⢽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢟⠉⡂⡠⢻⣿⣿⡚⠞⣼⣼⣗⣝⣿⣘⣿⣿⣿⣷⣿⣻⣀⣲⣿⣿⠟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣎⡥⠐⢰⣾⣿⣿⣿⢿⣟⣵⣽⣼⡯⡭⣽⡟⡟⣟⣿⣏⠹⣿⣿⢾⣺⡄⠑⢦⡀⠀⠀⠀⠀⢀⡞⣿⣿⣿⣿⡟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣇⢀⢐⢦⣽⣿⢊⣴⡋⠔⢿⣿⣿⣽⡏⠀⢡⣄⣿⣿⣷⡄⠙⢿⣿⠻⣿⡀⠀⠉⠲⢤⣀⣠⣟⣿⣿⣿⣿⢻⣗⡹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣯⣸⠽⡇⠰⢻⣿⢸⣟⠨⣧⣿⣿⣯⣻⢛⠷⡐⢿⣹⣿⣿⣿⣶⢏⣿⡇⣞⣹⣦⣄⡤⢶⣿⣿⣽⣏⣿⡯⠇⢹⣁⠁⣿⣿⡛⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⡋⡥⢹⣦⣾⣿⢾⣿⣿⣿⣻⣷⠭⠲⡀⢟⢻⡘⣮⣿⣿⣼⣗⣾⣿⣇⠀⢬⠉⠁⣸⣿⣿⣾⣯⢿⣿⣅⠡⣿⣷⡁⠛⢛⣿⣟⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⡤⠟⠟⣁⣾⣯⣯⠻⣿⣿⣽⢓⣑⠄⠄⠘⠖⠻⠏⣿⣿⣽⣳⣾⢻⣿⡀⠈⢦⣾⣯⣾⣿⣟⣽⠝⣿⣿⣷⣿⢋⡰⣾⣟⣾⣿⣽⣻⣙⣹⣿⢹⣷⣄⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⡯⠢⠂⢐⣿⣿⢿⡷⠄⢿⣿⣿⡵⠰⠏⠀⣘⠆⡐⡾⡺⣱⣽⣿⡧⢸⣿⣇⢀⣿⣿⣽⣿⣿⣷⣞⢾⣿⣛⣽⣟⣧⣺⣿⣯⣿⣜⣿⣿⣇⣼⣿⣗⣹⣿⣧⡀⠀⠀⠀⠀ ⣿⣿⣿⡚⠮⠌⡈⠈⢏⣿⣿⠗⣂⠨⣾⣿⣿⡿⡅⠄⠄⢄⠎⠑⢟⢿⡿⣿⠁⢸⣿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⣻⣟⣻⣿⣾⣿⣿⣋⣿⣿⣌⣷⢛⣿⣄⠀⠀⠀ ⣿⣿⣿⣧⣶⢎⠀⠀⢸⣿⣿⡏⡡⡚⡟⡛⢿⣾⡿⢷⡸⢨⡍⢠⣵⡿⠟⠉⣦⣿⣿⣷⣯⢿⣿⣿⣟⣿⣿⣿⣿⣿⣷⢷⣭⣿⣯⠶⠿⣿⡟⣿⢹⣿⣿⡿⣿⢷⣽⣷⣿⣿⣆⠀⠀ ⣿⣿⣿⣯⠿⠳⠀⠀⠨⣿⣿⠳⣄⣉⢄⠀⠁⠸⠻⡁⠔⢾⣿⣼⠋⠀⠀⠀⢩⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣇⢻⣿⣿⣽⣷⣿⣿⣿⣸⡿⣿⣿⠿⣿⣿⡿⣿⡇⢻⣧⠀ ⢹⣿⡌⢸⣿⡏⠁⠠⠪⣿⣿⢿⠇⠀⠀⠃⡠⠆⡄⠀⣴⣿⡿⠁⠀⠀⠀⠀⢘⠙⠻⣿⣿⣿⣿⣟⣫⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣾⣪⣿⣿⣿⣷⣒⣭⣻⡷⠷⣿⢓⣿⣷⡀⢿⣇