⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠅⠠⠈⠭⢽⢭⢽ ⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⢤⣤⡤⢤⣤⣤⠤⠤⣤⣠⡀⠠⣢⡄⢸⠠⣰⣿ ⠀⠀⠀⠀⢸⢻⠀⠐⢲⠒⢺⠛⠛⠓⡖⠒⡖⠒⣾⡇⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⡇⢸⡿⡇⠀⣾⡇⠀⢠⠿⠉⢺⡇⣿⣯⡌⣿⣯⣽ ⠀⠀⠀⠀⠸⣸⠀⡄⢸⠆⣸⡖⢺⠶⣧⠀⡇⠀⣿⣇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡇⠸⣷⣷⣴⢿⠇⠠⣟⢦⣤⣾⡆⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⠀⡀⠈⡀⠰⡀⢸⣀⣧⡀⡇⠀⣿⣿⣿⣤⠀⠠⠀⠀⠀⠀⠀⠀⠀⢇⢸⡟⠛⠙⠙⠀⠀⠉⠸⠟⣭⡇⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⠀⠀⡇⡄⠃⠂⡁⠈⠀⢸⠈⡏⠀⡇⠀⣿⣿⣿⣿⣷⣦⡐⠀⠀⠀⠀⠀⠀⠃⠘⣆⣀⣠⢤⠅⢀⣡⣠⠧⡿⡇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⡇⠀⠀⡇⠀⠀⢸⠀⠇⠀⡇⠀⣿⣿⣿⣿⣿⣿⣵⠀⠀⠀⠀⠀⠀⢸⠀⢺⢏⣉⣿⣿⠻⣿⣿⣿⠃⠟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⢇⣀⣀⣇⣀⠄⣸⢠⣤⣤⣧⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣆⡸⠊⠉⣉⣯⣀⣉⣉⣈⣀⣀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⠿⣽⠯⠿⠿⠼⠿⠿⠿⠿⠿⠷⣶⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⡝⠁⠀⠈⠻⢾⣷⡖⣂⡤⠸⠿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣮⡤⠤⠴⠶⡶⠶⢶⡶⣶⣶⠴⢶⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣡⣠⣀⠤⠀⢀⢤⣤⣤⡤⣤⣭⣭⣥⣾⣿⣿⣿⣧⡀⠀⢀⡀⠀⠀⠤⣿⣷⣗⢷⣾⢛⣿⣾⣑⣿⣿⢿⠿⣻⡿⠛⠛⠛ ⠀⠀⠀⠀⠀⢹⣰⣀⣾⣿⣿⣿⡍⣉⢭⣽⣯⡄⠀⠁⢸⠉⠀⠀⠀⣇⡶⠉⠀⠀⠀⠀⣾⣿⡟⡛⢓⣤⣴⣿⠏⠑⣿⠿⠿⢽⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠓⠛⠚⠓⠒⠒⠒⠛⠒⠓⠒⣶⠖⣖⣾⣷⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⢸⢿⣽⣿⠁⠈⡭⣥⣤⣤⡈⣆⣶⢸⣿⣷⠀⠀ ⠀⠀⠀⠀⠰⢿⠲⠶⢦⡷⡒⢿⡛⠛⢻⠛⠛⠞⠺⣛⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡟⣇⣧⣀⣱⣊⣽⣒⣤⣇⣳⣼⠿⠋⠀⠀ ⣰⣷⣖⠻⣽⣷⣶⣄⠾⣿⣿⣿⠿⠶⠾⠍⠭⠭⠍⠴⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣿⣿⣿⣿⡇⠀⠀⢀⣟⠘⠦⠟⠀⠀⠀⠀ ⣿⣟⡁⣠⣼⣿⡿⠭⠽⣯⠿⠾⠿⠿⠿⠿⠿⠿⠛⠛⠛⠁⠀⠀⠀⢀⣀⠀⢀⣀⢀⡀⣼⣿⣿⣿⣥⣿⣿⣤⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⣻⡿⢿⣿⠿⠿⠿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠟⠿⣿⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠈⠉⠋⠉⣿⠏⠍⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠈ ⠀⠀⠀⣤⣤⣠⣄⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡙⠻⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⠸⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⡇⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⡠⡟⣳⢨⣭⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⡇⠀⠀⡏⢆⠀⠀⠀⠀ ⠅⢀⣶⡅⣿⡜⡻⡀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠈⠀⡄⠃⢸⠀⠀⠀⠀ ⠇⣸⣿⡇⢹⣿⣿⡄⢹⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡷⠀⡆⠀⢸⠀⠀⠀⠀ ⡤⢸⣿⣿⠘⣿⣿⣧⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣶⠀⣷⠀⠘⠀⠀⠀⠀ ⡌⢸⣿⣿⡄⢯⣿⣿⡘⣿⡀⠠⠀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠹⠀⣿⠁⡀⠀⠀⠀⠀ ⠁⠈⣿⣿⣇⢸⢿⣿⣽⣿⣥⣈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⠅⣿⠀⣷⡀⡀⠀⠀ ⠀⠀⣿⣿⣿⡀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣈⣢⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⠤⠤⠼⢷⣸⣗⣠⣿⠀⣿⣷⡀⠀⠀ ⠀⠀⣿⣿⣿⣿⢹⣿⣷⣶⣶⡆⢰⣶⣶⡆⠈⠰⡇⣧⡀⠀⠀⠀⢨⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠘⢗⣇⠬⣿⠀⣿⣿⣿⣦⡀ ⠀⠀⣿⣿⣿⣿⠤⠙⠙⠻⣿⢳⣾⡻⣟⣓⣚⣲⠶⢧⣵⣄⠀⠀⢸⠀⠀⠀⠀⢀⣎⣋⠀⠀⠀⠀⠀⠀⢀⣀⣈⣻⣿⣿⠖⠋⠈⢿⣿⣷ ⠀⠀⣿⣿⣿⣿⣾⣿⣿⡇⣿⣿⣿⡇⢻⣿⣿⣧⡌⢠⢀⡉⢻⡦⢸⣴⠀⠀⠀⢸⠀⢠⠀⠀⠀⣿⢿⣿⡇⠀⣷⣳⢹⡎⣾⣿⠀⣸⣍⠉ ⠀⠀⣿⣿⡿⣿⣇⣩⣭⣵⣧⣭⡭⠷⠷⠭⢭⣿⡥⢮⣤⣈⠱⣿⢺⠀⠀⠀⠀⠸⢄⣀⣠⣤⣤⠿⠼⠿⠧⠤⠿⠿⠿⠿⠿⠧⠤⢿⣿⣶ ⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣖⠈⠻⣿⣷⡿⠀⠀⠀⠀⠀⡏⠉⠹⣽⣷⣶⣦⠀⣴⣶⣶⣶⢀⢀⣾⣶⣿⡷⢸⣿⣿ ⢀⣠⡿⢁⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣿⣿⡿⠃⠀⢀⣀⠀⢀⡇⠀⡀⣿⣿⣿⡿⢀⣿⡿⡿⠿⠸⣼⠿⠿⠿⢃⣿⠟⠻ ⣾⡿⠿⠿⠿⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⠿⠿⠾⠿⡿⠿⠿⠤⠤⠤⠯⠷⠤⠤⠐⠛⠒⠒⠒⠒⠚⠋⠀⠀