⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⣖⡦⢤⣄⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠀⠀⠀⢈⠗⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢳⡀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡤⠊⠉⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠖⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⠶⠶⠿⠤⢤⣄⣙⡒⣤⡖⠛⠻⣤⡀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡫⠤⠤⠤⠤⢄ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⠯⠛⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⢿⣷⠶⣤⣽⢷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠈⠉⠘⠻⢗⣿⣷⣄⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠛⡆⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⣏⡀⣀⣀⣀⣀⣀⣀⣭⣽⣽⣿⣿⣿⣷⣤⣀⣤⣤⣄⣀⡀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠘⢦⡀⠀⢀⣀⣼⣦⣀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⡀⣈⡉⣷⣦⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠉⠛⣿⠟⠉⠉⠹⣿⣿⣷⣶⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠿⣦⠹⣿⣿⣿⣿⠿⠳⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣇⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢻⣿⣿⣿⣇⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡘⠏⢙⣿⣷⣧⠉⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣄⡀⠀⣀⣿⠀⠀⢀⣠⣤⣄⢻⣿⣿⣿⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠈⠑⠻⣻⣿⣿⡆⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣆⠀⢼⠿⣿⣿⣶⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⣄⠀⠀⡀⢀⡴⡇⠀⠀⠀⠀⠀⠀⠈⢢⡙⣧⢀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆⠸⣦⡟⢛⠋⣱⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⢹⡏⢻⣿⡷⣄⡳⢞⣇⢹⣿⣿⣿⣿⣿⡷⠒⣲⣷⣿⢻⣶⣾⡿⢋⣿⠀⢀⠔⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣿⣿⣿⣿⣿⡤⢤⡈⠻⣦⠀⠀⠀⠀⢀⡞⡇⠘⣿⠇⠈⡻⣅⠀⠸⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣾⣿⡟⢡⣾⣿⡴⠋⢀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣷⣿⣦⠀⠀⠀⠀⣠⠋⡼⠁⠀⣸⠀⠀⠇⠈⢳⣄⠹⣿⣿⠋⢀⣾⣿⣿⣿⣿⡏⣿⣰⣿⡿⠋⢀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⠞⠁⡀⠁⠀⠀⡏⠀⠀⠀⠀⠀⠙⣦⠀⠙⠒⠿⠿⣿⠿⠟⠃⡇⠙⢫⠛⡇⠠⠊⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⣴⣿⣷⣿⡴⠋⠀⡴⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠈⠂⢀⣀⣇⠀⠀⠀⡧⠗⠒⠂⠀⠐⠒⠒⠒⠴⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢸⢉⣽⣿⡟⠀⠀⡴⠁⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⣈⣩⣿⠿⠷⢶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠸⡾⠿⣿⡇⢀⡜⠀⠀⠀⠀⢠⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⡇⠀⢧⣾⣿⣇⡜⠀⠀⠀⠀⠀⠈⢳⠩⠀⠀⠀⠀⠀⢀⠤⢶⣾⣧⣦⣠⣯⡄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢧⣽⠀⢸⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠀⠽⠠⡀⢠⠞⠁⠀⠀⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⢸⣿⡶⠼⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣼⣮⣤⣾⣄⣀⣤⣤⣤⣤⡄⠀⠀⠀⠀⣾⡄⠀⠀⣠⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡡⠤⢤⡾⠇⣿⣷⣶⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⡹⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣷⣀⣼⣿⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠮⠋⡁⢰⣶⠉⠀⠀⣸⣿⡿⣿⣛⠿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⢿⠟⠁⠀⠀⢿⣿⢓⣿⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⢠⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣯⣾⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⣀⣀⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠁⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⣴⣦⣤⠀⠀⠀⢻⢹⣿⣿⣿⣿⣿⣿⣿⣳⣶⣿⣿⡟⠁⣀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡯⢿⣿⣿⡿⣿⣿⣿⣿⡏⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠤⠀⡠⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠁⠀⢸⡏⠙⣻⠁⠀⠀⠸⡟⠋⠉⠉⠙⢧⣀⣸⢻⠿⠉⢷⠀⠀⠀⠀⣴⠃⠀⠀⠈⠻⢷⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⣸⠃⠀⡿⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢻⠇⣾⣧⠀⢸⡆⠀⠀⠀⠸⣄⠀⠀⢀⣠⡞⠀ ⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠸⣇⢸⡇⢢⡈⠻⣯⣿⣇⠙⢧⠀⣿⠀⢀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⠼⢤⡿⢹⡀⠈⡇⠀⠀⠀⠀⠀⢙⣿⡟⠻⡀⠀