⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣧⣀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⣾⣾⣿⣿⣽⣿⣿⣟⣁⣀⣀⣀⡀⠀⠀⠀⠀⠀⣴⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣾⣟⠷⡾⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢯⣽⡳⣯⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⣝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣟⣯⢶⣻⣭⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣽⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⣭⠳⣎⢿⣯⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣯⣝⣶⣭⣮⣽⣿⣿⣿⣮⣿⣼⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⢻⣿⣿⣿⣿⣿⣷⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⡿⢿⣿⡿⢿⣿⣿⣿⣿⡿⣿⣿⡇⠘⣿⠀⠀⠀⠀⠀⠀⠀⠠⠄⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⣿⣿⣿⡿⣿⣿⣟⣿⣿⣿⣿⡟⠉⢀⣤⣾⡟⠛⣿⣿⠟⠁⢰⣿⠟⣦⠞⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⠀⡿⠿⠧⠴⠿⠁⠀⠀⠿⠁⠀⠹⣦⣿⡿⠀⠀⣿⣿⣿⣷⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣇⣿⣿⢿⣧⣀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⢒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⢀⣤⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢺⣦⣤⣄⣤⣤⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣾⣿⣧⣴⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠀⣀⣀⣀⣀⣀⠀⠈⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡍⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠘⠁⣿⡇⠀⠀⠀⠙⠿⠉⠉⠙⠛⢿⣿⣿⣿⡏⢩⣷⢈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣸⣿⣷⣤⣤⣄⣠⣀⣀⣀⣀⣀⣀⣈⣿⣿⣇⠈⣿⡂⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡒⡲⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⢂⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⣥⠾⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠈⠉⠙⣿⣿⣧⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⠏⡇⢾⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⢀⡼⣿⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣴⣄⡀⠘⡏⠀⠃⢸⣧⢼⣿⣿⣿⠛⠉⠁⠀⢸⡆⠀⢠⣿⣷⣤⣀⣀⣀⣠⡴⠛⠀⠀⠀⢠⡤⠶⠋⠀⠈⢷⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡀⠀⢹⢿⣿⣾⣇⠀⠀⠀⢻⣾⣿⠿⢿⣧⠀⠀⠀⠀⠀⣠⣿⣿⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⣸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢳⣶⣬⡸⢿⣿⡙⠢⠀⠀⠈⢿⣍⠀⠈⠻⣄⠀⠀⣀⣴⣿⣿⡿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣀⣠⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⡻⠃⠙⣦⠀⠀⠀⠀⠙⢷⡀⠀⠙⢿⣿⡿⣿⣿⣿⡇⠀⣸⠇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠋⠳⡄⠀⠈⣧⠀⠀⠀⠀⠀⠹⣦⡀⠀⠻⣷⣿⠂⠻⢦⡾⠛⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡆⠀⢸⡄⠀⠀⠀⠀⠀⠈⠻⠆⠀⠙⠿⢀⡴⠋⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⢀⣴⠋⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣶⣶⠟⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠉⠀⠀⠀⠀⠀⠀⣿⠀⠉⢿⣿⣿⡿⣿⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢠⣴⡶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢻⣷⣖⣿⡇⠀⠀⢀⣤⣤⢲⣿⠀⣠⣾⣦⡀⠀⣾⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⢸⣿⠿⣿⣇⢀⣴⣿⡃⣿⣿⣿⣿⣿⣸⣿⣷⣄⣿⡝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⡻⣜⠿⣟⢯⣞⢿⡻⣿⣿⣿⣜⡻⢧⣏⢿⡹⣞⡵⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡾⣹⣭⢟⡮⣗⣮⢷⣹⣿⣿⢿⣮⢽⡳⣮⢗⡿⡼⣝⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡽⣞⣷⣹⠾⣝⣾⣱⢯⣿⢻⣯⣻⣯⣷⢻⡵⣯⣻⢽⣹⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠸⣆⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣯⢷⣻⡼⣏⡿⡽⡶⣏⣿⡇⠘⣿⣯⣿⣯⢯⢷⣻⡼⢯⣳⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠉⠻⠶⠤⠶⠖⣛⣯⠟⠁⣾⣿⣿⣞⣻⢶⣻⣭⢷⣻⡽⣽⡿⠀⠀⢹⣿⣷⣿⣯⣟⣶⢻⣏⣯⢷⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢦⣤⣤⣤⠴⠷⠛⠉⠀⠀⠰⣿⣿⣿⣞⣭⢷⣏⡾⣏⡷⣽⣾⡇⠀⠀⠀⢻⣿⣿⣿⣞⡾⣻⡼⢯⣞⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⢯⣞⣯⠾⣽⣹⡽⣾⣿⠀⠀⠀⠀⠈⣿⣿⣿⣯⢷⢯⣽⣛⣮⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣟⣞⣞⣟⣳⢯⢷⣻⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⢟⣮⡽⣞⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⢯⣞⡾⣭⣟⠾⣏⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣞⣟⣮⣽⣛⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡼⣏⡷⣞⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡞⣽⢶⣫⢷⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣷⣯⣽⣳⡞⣧⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣷⣻⠽⣾⣹⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠛⠿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀