⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢸⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣨⡇⣀⣸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠏⣽⠳⡿⠛⣿⠋⡛⠂⣿⢾⢉⠛⣦⠀⢀⡾⢻⡟⢷⡏⢹⣾⠙⣷⢟⡏⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣈⠿⣞⡇⠀⡇⠀⣿⠁⣿⠀⠿⡇⢸⠀⣸⠇⠸⠇⠈⡇⢸⣿⠀⣿⠸⣿⠍⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢻⣷⠊⣇⠀⡇⠘⣿⠀⣿⠀⣶⡶⣻⠀⢹⡆⢸⡶⢺⡇⢸⡿⠀⣿⠸⣷⠖⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⠤⠾⠿⠴⠿⠦⠴⠦⠿⠷⠴⠾⠋⠀⠈⠳⠦⠷⠟⣻⣶⣶⠀⣿⠷⠶⠶⠿⠤⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠹⠿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠛⠃⠀⠀⠀⠀⠀⠀⠐⢶⣄⠀⠀⠀⢀⡞⠉⣿⣻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣠⡞⠀⠀⠹⣯⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠘⠛⠶⢤⡄⠀⠀⢀⣤⣀⠀⣸⠋⣠⠀⠀⠀⢹⣿⣧⡀⠀⠀ ⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⢻⡄⠀⠀⢻⡇⠀⠁⠀⣿⡆⠀⢒⠐⢿⣯⣼⠀⠀ ⠀⠀⠀⡙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠉⠉⠛⢷⣄⠀⠀⠓⠀⠀⣿⡇⠊⠀⠀⣿⣇⡀⢰⢷⣿⡿⠃⠀⠀ ⠀⠀⣶⣿⣌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢟⣡⠶⠚⠁⠀⢀⣀⣹⡄⠀⠀⠀⠀⣿⡇⠀⣴⠀⣿⣿⣿⡎⣸⡟⠁⠀⠀⠀ ⠀⠀⢻⣯⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠉⠠⠔⢉⣡⣤⣴⣾⣿⡿⠟⣻⣿⣠⠀⠀⠀⣿⣿⡀⣿⣆⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣧⣤⣤⣤⣿⡿⠿⠿⠟⠿⠵⠶⣶⢟⡘⠟⠀⠀⢸⣿⣿⣧⣿⣿⡎⠻⣯⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣼⣿⠿⣟⣛⠁⠀⣀⣤⡖⠀⠀⠐⠋⣼⠃⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⡄⣸⢻⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠿⣿⣤⣤⡤⠄⠀⣉⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠉⣾⠾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣷⠁⠀⢸⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⢱⡆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠙⢿⣟⠋⠀⡆⠀⣾⡿⠂⠀⠀⠀⠀ ⠀⠀⠀⡾⢁⢨⣿⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠋⠉⠉⠙⠛⠷⣾⣦⣀⠀⠀⣾⡏⠀⠀⠀⠘⠳⣶⡇⢀⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⣸⠃⢸⠀⠿⣿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⠶⠖⠀⢀⣀⣀⡄⠀⢸⣷⡌⠁⠀⣿⣷⠀⠀⠀⠀⠀⠀⠃⢸⡃⠙⢦⣄⠀⠀⠀ ⠀⢀⠏⢀⡏⠀⠟⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣟⣁⣀⣰⣿⣿⣿⡿⠿⢟⣿⣿⣿⠀⢰⣿⣿⢠⠀⠀⠀⠀⠀⡀⢸⣷⠉⠛⢿⣿⣦⡀ ⠀⠸⠀⣸⠁⠀⠀⢠⢦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠈⣛⠋⠉⠁⠀⠀⠀⢀⡴⠟⠁⣿⡻⣆⣿⣿⡞⠀⢀⠀⠀⢠⡄⡰⢾⡟⠀⠀⠀⠀⠙⠛ ⠀⠀⢀⡇⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠉⣷⣿⣿⡟⣷⠀⠸⠀⠀⠀⢿⣤⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠁⠀⢀⡞⠈⢧⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⢿⣿⣿⣷⣶⣄⣀⣀⣀⣤⡾⠋⠁⣼⣿⣿⣄⣠⣶⠀⠀⣈⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⠀⠀⡾⠁⠀⠌⠙⠷⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋⠉⠀⠀⠀⣿⢹⣿⠟⠿⣿⢤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠃⠀⢸⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠸⣿⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠈⢷⡀⠠⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡧⠀⢹⣄⠀⠈⣹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⡇⠀⠀⠈⠻⢦⣁⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠈⠻⠷⠾⠋⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⣷⠀⠀⠀⠀⠀⠉⠉⠛⠶⣤⣀⣤⣤⡀⠀⣠⠶⠖⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⣰⠳⣞⢯⣀⣀⣭⡤⠐⣿⡗⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠙⣟⣆⠀⠀⠀⠀⢰⣿⠀⠹⣄⠹⠈⠁⠀⠀⠈⠙⠀⠀⠀⠀⠈⠛⠣⣤⣤⣤⣒⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⡐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⢯⢦⡀⠀⢠⡇⡇⠀⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠙⠆⢸⡇⡇⠀⠠⠿⣟⢷⣄⣀⡀⢀⡀⠀⠀⠤⠀⠀⠀⠀⠀⢀⠈⠁⠀⠀⣠⣀⡤⣀⣂⡌⠋⡁⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀