⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠤⠤⣶⣶⣶⡤⠤⠤⠴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠽⢃⣩⢭⠭⠙⠒⢒⡒⢒⣲⡥⡢⣀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠠⠊⠀⠀⢸⠁⠀⠀⠇⣀⣀⣀⣈⠉⠢⠁⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣥⠄⠀⠾⠿⢿⣾⣤⠀⠠⣞⣩⠾⣿⠿⠵⢰⣆⣠⣒⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⢻⠽⢲⢲⣤⠆⠀⣸⠇⠀⠀⣈⠀⠀⠈⠓⠒⠚⣋⣧⡈⢳⢸⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡮⣒⣼⣇⠀⠔⠾⣅⢀⠠⠶⠍⡿⢁⣁⣤⢶⠟⢉⣼⠟⡜⡸⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⢹⠓⡶⠤⢼⠯⢤⠴⠖⠛⣏⣁⣤⣾⠟⡿⠃⠀⣈⣾⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠴⠒⠛⠉ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣷⣶⣾⣶⣾⣶⣶⠾⣿⠋⠁⣸⡞⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⢉⣡⠼⠖⣲⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠿⣿⣻⡹⡏⠹⡏⠉⣿⠀⣀⣸⡷⠞⡉⣄⠠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠀⢠⣞⣉⡤⣶⠋⠁⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⣀⠊⣉⠛⠻⠿⠿⠿⠛⢉⣉⣥⠢⢕⣮⣷⣿⣿⣿⠟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠩⢀⡠⠤⢌⡩⠬⠍⠘⠛⡈⣉⣴⣿⢿⣿⠟⣺⣿⠏⠀⠀⠘⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠁⢀⣤⢴⡆⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠤⠤⠤⣉⢢⣤⡤⠶⢞⣿⣿⣿⡿⠃⣿⢧⣤⢿⠟⠀⠀⠀⠀⠘⣿⡂⠹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⣀⠀⡇⠀⠀⠀⢸⣿⣿⣿⢱⡏⣸⣿⣿⣷⠁⠀⠀⠀⠀⠰⣎⣿⣹⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⢸⣿⣿⡏⡜⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡴⠦⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠹⡖⠁⠀⠀⠀⠀⢸⣿⣿⡇⣇⢸⡿⠻⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢣⣠⣾⡿⠁⠀⠀⠀⠀⢏⠀⣹⣿⡿⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠂⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠁⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⠀⠀⠂⢰⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⡣⢀⠠⠃⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⢟⣒⠶⡤⠴⡶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡧⡤⣴⢢⠤⠖⠔⠒⣿⣿⣿⢣⢒⡀⠀⠀⠀⠾⠀⠉⠁⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⢳⢨⡆⡇⠀⠀⠀⠿⣿⡇⠀⢏⠥⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢀⣿⠘⠇⢸⠀⠀⠀⠀⠹⡇⠀⠈⢎⣥⣀⠀⠀⡆⠀⠀⠀⠀⠀⡆⠀⠀⠘⢿⣿⣿⠏⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠈⠢⠤⢄⣠⣪⣾⠀⠀⢸⠀⠀⠄⠀⡇⠉⠀⠀⠈⢡⢊⡙⠀⡧⠤⠤⢀⡀⡼⠀⠀⠀⣐⠣⣿⢏⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠐⢸⠀⠀⢸⠀⡇⠀⠀⠀⠀⠈⠣⡑⢄⠸⠀⠀⠀⠠⠃⢰⡲⡞⡱⠹⠃⠈⢳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡠⢁⡼⢢⠇⠀⠀⠈⣆⠁⠀⠀⠀⠀⠀⠀⠈⠂⢅⠧⠀⡰⠁⢀⢔⠗⠊⠀⢠⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀