⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⠋⠉⠀⣠⣦⠖⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠴⠃ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⠟⠋⠁⠀⠀⣰⢏⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠃⠀⠀ ⠀⠀⠀⢀⣠⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⡾⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⢀⣠ ⣀⣴⣾⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⢡⡟⠀⠀⠀⠀⠀⠀⠀⣠⣴⡖⠢⡀⣧⠀⠀⠀⠀⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠀⠀⠀⠘⠛⣻ ⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡼⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠃⠀⡇⢸⠀⠀⠀⠀⣿⣿⣷⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⢷ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡇⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⣼⠀⡇⣿⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠙⣿⣦⣤⡤⠶⠶⠿⠛ ⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⡇⠀⠀⠀⣴⣿⣿⡋⠀⠀⠀⣿⠀⣿⠃⠀⠀⠀⢠⣿⣿⡇⠙⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠈⣿⣿⣆⠀⠀⠀⠀⠀ ⠛⢿⣿⣭⣭⣿⠄⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⢀⡾⣫⣿⣿⡇⠀⠀⠀⣿⢠⡇⠀⠀⠀⠀⣸⡟⣾⠁⠀⠀⠈⠻⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⢿⣿⡇⠀⠙⢿⣿⣷⣶⣶⣶⣿ ⡿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇⣠⠏⣴⠏⢹⣿⡇⠀⠀⢰⣿⣼⠇⠀⠀⠀⢠⡿⣵⡏⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣸⣿⡇⠀⠀⢠⣌⠉⠉⣹⣿⣿ ⡀⠀⣠⣶⠖⠀⠀⣤⠀⠀⠀⠀⠀⢸⡀⠹⣏⣶⠃⠀⢸⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⣡⡿⢡⡟⠀⠀⠀⠀⠀⠀⢀⣠⠤⠋⣙⣛⡿⠿⢿⣿⣿⡿⣿⣿⡇⠀⢠⣿⣿⢀⣾⣿⣿⠃ ⢻⣿⣿⠁⠀⠀⣸⣿⠀⠀⠀⠀⠀⠘⢧⣠⠾⠁⠀⠀⣾⣿⡇⠀⠀⢸⣿⣿⠀⢀⣴⡿⣥⡏⠀⠀⠀⠀⠀⢀⡴⠋⢠⡴⠋⠉⠀⠀⠀⠀⠈⠉⣱⣿⣿⠁⢠⣿⣿⣣⣾⣿⡿⠃⠀ ⣾⡿⠁⠀⠀⢠⣿⡇⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⣤⣾⢟⡵⠋⠀⠀⠀⠀⢀⣴⠏⢀⡴⣫⠴⠞⠋⠉⠉⠳⣆⠀⣰⢏⣾⠇⣠⣿⣿⣿⣿⣿⡿⠁⠀⢠ ⡿⠁⠀⠀⠀⣾⣿⡇⠀⣠⠞⡥⣿⢹⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣼⠏⣰⠏⣴⢃⣀⣀⠀⠀⣀⡴⠛⣰⣿⣿⣏⣼⣿⣏⣼⣿⣿⠟⠁⠀⣰⣿ ⠃⠀⠀⠀⠀⣿⢿⡇⣰⢏⡞⠁⡇⢸⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠈⠻⣿⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣸⠏⠀⣿⡀⠀⣘⡴⠛⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⣿⠃ ⠀⠀⠀⠀⢠⣿⣸⣧⡏⣸⠃⠀⡇⢸⠀⠀⢀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠙⠷⠞⠉⠀⠀⠀⣼⣿⣿⡟⠀⣭⣿⣿⣿⠟⠁⠀⢰⣿⣿⡿⠀ ⠀⠀⠀⠀⢸⡟⣿⡟⢠⡟⠀⠀⡇⢸⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠂⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⣷⣿⣿⣿⠟⠁⠀⢀⣤⣿⣿⣿⢃⣴ ⠀⠀⠀⠀⢸⣿⢹⡇⣼⠃⠀⠀⣿⣾⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠴⣿⣿⣯⣥⣴⣶⣾⣿⣿⣿⠟⢡⣾⣿ ⠀⠀⠀⢩⣿⣿⣘⣿⠇⠀⢺⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠖⠚⠉⠁⠀⠀⠙⠿⣿⡿⠿⠛⠛⠉⣿⣿⣀⣿⣿⡿ ⠀⠀⠀⣼⣿⡏⠛⠋⠀⠀⣼⣿⠟⣹⣿⣇⣀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⣀⡬⠖⠋⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁ ⠀⣠⣾⣿⡿⠀⠀⠀⠀⢰⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⡀⣿⡖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶ ⣿⣿⣿⠟⠁⠀⠀⠀⢠⣿⡟⠀⣾⣿⣿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⣛⠷⣦⠮⠋⠈⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠻⢿⣿ ⡿⠋⠁⠀⠀⠀⠀⣠⣿⣿⠁⢀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣤⠇⠉⠀⠀⠀⠀⠀⠀⢻⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢠⣾⣿ ⣿⣷⣦⣤⣤⣴⣾⣿⡿⠁⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣤⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣾⣿⠻ ⠛⠿⠿⠿⢿⣿⣿⡿⠁⠀⣼⣿⣿⠈⢿⣿⣿⣧⠀⠀⣀⣶⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠻⣿⣿⣷ ⠀⠀⠀⣠⣿⣿⡟⠀⣠⣾⣿⡟⠁⢀⣨⣿⣿⣿⣆⣴⣿⡿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⠀⠀⢹⣿⣿ ⠀⢀⣼⣿⣿⠏⠀⣨⣿⡟⠿⣽⣟⣯⠞⠹⣿⣿⣿⣿⠏⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡏⠀⠀⣠⡟⣿⣿ ⣰⣿⣿⣿⠃⢀⣾⣿⡟⠁⠀⠀⠀⠀⣀⣴⣿⣿⡿⠁⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣣⡟⠀⣠⡾⢃⡿⠛⣿ ⣿⣿⠟⠁⢀⣾⣿⡿⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⠀⢀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣿⣿⣯⣀⣼⠋⣵⠟⠁⠀⣿ ⡿⠉⠀⠀⣾⣿⣿⡇⠀⢀⣴⣿⣿⡿⠟⠉⠀⣠⣶⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⢋⣼⡿⣡⡾⠃⠀⠀⠀⣿ ⠀⠀⠀⠀⠙⠹⣿⣷⣾⣿⣿⠟⠉⢀⣤⣶⣿⣿⡿⠋⠙⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⢀⣽⣿⣿⣿⠟⣡⣾⣻⡿⠋⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⣀⣤⣤⣝⠛⠋⠉⠀⢀⣴⣿⡿⠟⣿⣿⠃⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣟⣱⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣿ ⠀⢠⣾⣿⡿⢋⣿⣇⠀⠀⣴⣿⠟⠁⠀⣼⣿⡇⠀⠀⠀⠀⢀⣼⡟⠉⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿ ⣦⣿⣿⣿⣿⣿⣿⣿⣠⣾⡟⠃⠀⠀⢠⣿⡿⠀⢈⡏⠘⢒⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡛⠛⠛⠛⠛⠋⠉⠙⠛⡟⢻⠉⠉⠉⢀⣼⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿