⠒⠒⠦⣄⠀⠀⠀⠉⠻⣞⣧⢷⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⢦⡈⢳⡀⠀⠀⠀⠹⣿⣿⠀⠀⣀⡴⢻⡿⠁⣰⡟⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢳⣆⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⢲⡀⠹⡄⣹⣄⠀⠀⠀⣿⣿⣤⠞⢋⣰⢿⠃⣴⢻⠇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣾⣤⢾⠿⣷⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠆⠀⠀⣹⢟⣿⠀⠀⣠⣿⣿⣤⣔⣿⠃⢸⣼⠃⣸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠙⠞⠉⠻⢼⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠿⣿⣶⣿⣿⡿⢛⣿⣿⣩⠞⠉⣿⠁⢀⣾⣷⢀⡏⠀⠀⠀⠀⣿⣀⣤⡤⠶⠒⠚⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠛⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡥⠞⠁⢸⠿⠏⠀⠊⣡⠟⠁⠀⡼⠙⣇⡾⢁⡟⢸⡇⣀⣤⠶⠚⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠋⢹⡇⠒⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣶⡆⠀⠀⣸⠁⢀⣿⠁⣼⣡⢾⡟⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠘⣇⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠶⢶⣶⠚⢛⣿⣿⣿⠇⠀⠰⣇⣠⣾⣧⡶⠿⠥⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⢀⡴⡆⠀⠀⣿⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⣾⣿⣿⣿⣾⣿⣿⣿⠀⢠⡾⠛⠀⠙⢉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⢀⣴⠟⢀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢠⡟⠀⢀⣠⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⡞⠁⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⣠⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢸⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⣿⣿⣿⡿⠛⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⢛⣁⣠⡴⠒⣀⡀⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠰⡋⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠁⢀⡷⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢠⡿⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀ ⣀⣀⠴⠋⠀⣿⡿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⣾⠃⠀⠀⣸⠇⠀⠀⠀⠀⢀⣀⡤⠴⠒⠛⠉⠁⠀⠀ ⠉⠀⠀⠀⠀⠘⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣧⠀⠀⣠⡾⠃⠀⠀⣴⠏⠀⠀⠀⠀⢾⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⡿⠉⠙⢻⠟⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⠻⠶⠞⠋⠀⠀⣠⡾⠉⠀⠀⠀⠐⣦⣞⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠉⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡞⣿⠀⠀⠀⠀⠀⠐⣻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⣧⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⡇⠸⣧⡀⠀⣶⣖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣸⡇⠀⠈⠻⠷⣶⣶⢦⣤⣀⠀⣄⠀⠀⠈⠉⠙⣿⢋⣹⣿⣫⢽⣸⣷⠺⣧⡀⠈⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⣀⠀⠀⠘⣷⡀⠁⣹⣿⠛⠀⠀⠀⠀⢠⣿⠉⢘⡟⠈⢁⡼⠃⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠌⠿⠾⣟⣥⣤⣄⡀⠀⠀⢸⡏⢀⣞⣤⣾⡿⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣀⣴⢶⢿⣍⣀⡀⠈⠙⢶⣶⠚⠛⠉⠉⣾⠋⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢰⠟⠉⠀⠀⠀⠀⠈⠙⢶⠀⠀⠉⠳⣦⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⠻⣦⢹⣆⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢠⠞⠀⠼⠓⢚⣆⣀⠀⠀⠀⠈⢷⣻⣆⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠠⣤⣀⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣦⣀⣰⡟⠀⠀⠀⠀⠈⠉⠉⢳⣀⡀⠀⠈⢿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠸⣆⠀⠈⢯⠛⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀ ⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠛⠉⢻⣆⠀⠘⡏⢿⣿⣆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⡇⠀⠀⠀⠈⠻⢦⡀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠘⢷⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⠀⣼⠇⠈⠃⣿⠷⣤⡀⠀⠀⠀⠈⣇⠀⠀⡇⠀⠀⠀⠀⠀⠈⠻⣦⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠙⢦⣄⣀⣸⡇⠀⠀⠀⠀⠈⣷⠏⠀⠀⠀⣿⠀⠀⠙⠳⣄⠀⠀⢹⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡿⣍⡈⠛⠶⣤⣤⣤⠞⠃⠀⠀⠀⣴⡏⠀⠀⠀⠀⠈⠳⣄⢸⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣤⠤⠶⠛⠁⠸⣿⡓⠒⠒⠂⣀⣀⢀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⣤⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠊⢉⣁⣤⣴⣶⣾⣾⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠂⠈⠉⠉⠉⠉⠉⠁⠒⠒⠢⠤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣽⣳⣦⣄ ⢀⣀⣀⣀⣀⣀⡔⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣛⣭⣭⡥⠶⢶⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀ ⠎⣾⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⢀⣾⣯⣿⣿⣿⣿⣿⣿⣟⣛⠛⠛⠿⠿⣿⣿⣯⣭⣑⢦⣀⠀ ⠸⣿⡇⠀⡼⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣈⠙⠿⣿⠟⠚⠓ ⠀⢻⣿⣰⣏⣿⣿⣿⣿⣿⡿⣫⣵⣶⣬⣙⢿⣿⣿⣿⣷⣆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣦⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣯⣾⡟⠋⠁⠉⠹⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠧⣀⠀⠀⠀⠀ ⠀⠀⢈⡿⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠳⡀⠀⠀ ⠀⠀⣮⡿⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡴⢂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢱⡀⠀ ⠀⠀⠘⢷⠀⢻⢿⣿⢿⠁⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠇⠀ ⠀⠀⠀⠘⡄⠈⡾⢟⡎⠀⠀⠀⠀⠀⢸⡏⢀⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⢏⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⡄⢸⣻⠀⠀⠀⢀⡠⠔⠋⡭⢍⢹⡿⠾⠟⠛⠋⢉⠙⠓⢦⣄⠀⠀⠀⠀⠀⠀⣀⠀⣒⠦⢄⠀⠙⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠷⠿⢿⣟⣀⣈⣠⣀⣒⣙⡲⠬⠞⠁⠀⠀⠀⣰⠶⢲⡄⠀⢹⣒⣒⠦⣄⡀⠥⠒⠉⢀⠔⢪⣵⣀⣸⣶⠶⠍⢑⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⣉⠉⠉⠉⢉⠭⠶⡒⠒⠒⠒⢺⠁⠙⠛⠧⠶⠼⠟⠛⢃⡸⠀⠀⠀⠀⠘⡲⠂⠤⡀⠀⠀⠠⠊⢉⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⣀⣀⡀⠀⢈⣀⡠⠆⠀⠀⣠⣔⡙⠓⠦⠀⠀⠀⠀⠰⠥⢈⠆⠀⠀⠀⠀⠑⡦⠤⠤⠤⠄⠰⠾⣅⠀⠀ ⠀⠀⠀⣀⣤⣤⣾⣥⣀⠀⠀⣈⡻⢿⣿⣻⣧⠀⡴⡝⣝⣿⣷⣶⠄⠤⠤⠤⠐⠲⢾⣿⣣⠀⠀⠀⢀⣎⣧⣶⡿⣿⢿⣶⣦⣧⢱⠀ ⠀⣔⣫⣭⡒⠫⢗⢿⣻⣷⡥⢒⠒⠆⣿⣷⠿⣇⠘⠷⣜⠿⠇⢃⣀⣤⣤⣤⣀⠀⢠⠃⣸⡇⠀⠀⠸⣸⣿⣳⡿⠿⣻⠾⣽⣿⢾⠀ ⠀⠙⠻⠵⢟⣧⣄⣑⠯⠿⠧⠈⢭⣧⠗⠬⠍⠊⠀⠀⠀⠉⣶⣿⡟⢯⢟⣷⡿⣷⣦⠀⡇⠁⠀⠀⠀⢣⠟⠕⣊⢥⣤⣬⣑⠒⡻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⢖⡩⣭⣉⠐⠿⣻⠿⣄⣼⠃⠀⠀⠀⠀⠁⠚⠛⠋⠈⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠛⠭⠭⠷⠦⠤⠭⠥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀