⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠒⠒⠒⠢⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⡀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢠⠞⠁⠀⠀⠀⣀⣀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠈⠱⣄⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠃⠀⢀⣴⠇⠀⢀⣠⡶⠿⠟⠃⠀⠀⠀⠛⠷⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⠟⠃⠀⠀⠀⠀⠘⠻⠷⣤⡀⠀⠘⢧⡀⠀⠀⢻⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠁⠀⢀⡼⠁⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠈⢻⡀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⢀⣾⠃⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢷⡀⠀⠀⠹⣄⠀⠀ ⠀⢠⡾⠁⠀⠀⠸⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠀⠀⠀⢹⣆⠀ ⢠⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⣁⡞⠁⠀⠀⠘⢾⡙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⣰⣾⣿⡆ ⡼⢻⡇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⢀⡾⠁⣸⡗⢻ ⡇⢸⣇⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠶⠶⠶⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠶⠶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⣿⠇⢸ ⣇⠈⣿⡄⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⠀⠀⢠⣿⠀⣸ ⢹⠀⢹⣇⠀⠀⠘⠛⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠟⠉⠉⠀⠀⢀⣿⡇⠀⣿ ⢸⠀⠈⣿⣇⠀⠀⠀⠀⠀⠙⢻⢿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⡟ ⠸⣇⠀⠸⣿⣆⠀⠀⠀⠀⠀⠈⢷⠈⢿⠛⠿⠿⣿⣷⣾⣶⣶⣤⣦⣴⣴⣮⣗⣶⣲⣦⣿⣳⣶⣶⣴⣶⣶⣾⣿⣿⠿⢿⠛⠋⢹⣸⡇⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⢰⡇ ⠀⢿⡄⠀⠙⣿⣆⠀⠀⠀⠀⠀⠘⢧⣻⠀⠀⠀⡇⠀⠈⠉⠉⣿⠉⠉⠉⠉⠙⠛⠛⣿⠋⠉⠉⠉⠉⠉⢙⡇⠀⠀⠀⢸⡄⠀⢸⡟⠀⠀⠀⠀⠀⡠⣿⡿⠃⠀⠀⣿⠁ ⠀⠸⣷⡆⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠉⠳⣤⠼⢧⣄⣀⡀⢀⣹⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⣀⣸⢧⣰⠏⠀⠀⠀⠀⠀⢐⣼⡟⠁⡀⠀⣼⡇⠀ ⠀⠀⢻⣧⠈⢧⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠳⠶⠦⠤⠤⠤⠴⠿⠦⠤⠤⠤⠤⠶⠞⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⢀⡼⠀⢰⡿⠀⠀ ⠀⠀⠈⢻⣧⠀⠳⡄⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⡟⠁⢀⡞⠀⢠⡿⠁⠀⠀ ⠀⠀⠀⠈⢿⣧⠀⡙⣆⠀⠙⢷⣄⠀⢀⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣶⣢⣿⠿⠉⠀⣠⠏⠀⢰⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⡀⢈⣷⣄⠀⠙⣷⣾⠀⠀⠙⣦⣶⠒⢲⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣶⠒⢲⣴⠋⠀⢀⣽⡟⠁⠀⠀⡜⠁⠀⣠⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣷⠾⢠⠹⡆⠀⠈⠙⢷⣦⠀⢸⡇⠀⠀⠀⠉⡿⠉⠉⠉⠛⠛⣾⠛⠛⠉⠉⠉⣿⠉⠀⠀⠀⠈⣷⠀⣴⡿⠋⠀⠀⠀⠆⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢾⣅⡓⠌⣄⠀⠀⠀⠉⠻⢿⡁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⡐⣀⢡⣾⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⢖⡣⣄⣄⠀⠀⠀⠉⠓⠦⣀⣀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣄⣀⡤⠖⠋⠀⠀⠀⢀⡤⢎⡡⣱⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣿⣶⢫⡽⣿⣦⣄⠀⠀⠀⠀⠈⠙⠛⠲⠤⠤⠴⠿⠦⠴⠤⠖⠚⠋⠉⠀⠀⠀⠀⢀⣠⣶⣿⢯⣧⣷⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣷⣽⡻⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⡿⣟⣻⣼⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⢿⣿⣿⣿⣷⣶⣿⣷⣿⣾⣾⣿⡿⣿⢿⡿⣟⣯⣯⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠿⠿⢷⠾⠷⠿⠷⠾⠿⠷⠾⠷⠾⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⣶⡶⢶⣴⣶⠶⣆⣶⣶⢀⣰⡿⣵⢶⣶⣦⣤⣶⣤⣀⢴⣶⣰⡶⡴⣦⣸⢹⡯⣴⣶⢶⣤⠆⣀⣴⢾⣧⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡘⠁⠈⠑⠉⠀⠉⠈⠁⠘⠉⠉⠉⠀⠙⠉⠈⡉⠁⠀⠉⠋⠉⠉⠉⠉⠉⠉⠁⠙⠋⠰⠟⠀⠋⣉⣉⠉⣙⠉⠀⠀⠀⠀⠀⠀⠀⠀