⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⡿⡿⠉⠀⠈⠉⠛⢺⡌⢆⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣼⣧⡈⢿⠿⠣⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⠀⠀⣇⠈⡆⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⡟⣿⡟⢣⣶⣷⡖⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠐⠒⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⠀⣰⣿⠤⢱⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠱⡙⢼⣃⣈⣻⠿⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡼⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣦⡻⡍⠀⠀⣹⣿⠀⢸⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣋⡇⠀⠀⠀⠀⠀⠀⠙⠀⠒⠀⠂⠀⠉⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣿⣿⣿⣽⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠙⣤⢺⣿⣷⣆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠃⠀⠀⠀⠀⢀⡠⣀⠀⠀⠀⠀⠀⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠁⠌⢓⠻⡾⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠔⣁⣤⣼⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠉⠀⠀⠀⢠⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⡰⢁⢎⡽⣿⣿⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣿⣷⢀⠀⠀⣴⣶⡷⠚⠃⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠊⢀⡴⣯⠟⠉⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣇⡏⠓⠄⠸⣿⣧⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠱⣩⡟⣳⠇⠀⠀⣀⣠⣴⠶⠟⣩⡊⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣯⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣹⢧⣿⠀⠀⠀⠈⠛⢿⣩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣀⠜⣠⡏⣄⣴⠞⣋⣩⣶⡖⣿⣯⡽⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢏⣾⢉⡇⠀⢀⣡⣬⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⣴⣿⠟⠋⢠⣲⣾⢛⣡⣴⣿⣿⣷⣿⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣩⠞⡥⡉⢆⠄⡻⣿⣯⣙⠋⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠙⠉⠉⠉⢠⣤⣶⠿⣹⣷⣿⠿⠛⠛⠉⡶⡘⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣾⣣⢛⠴⣉⢎⠲⡡⠝⠻⠿⢲⣿⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⢠⣄⣀⣤⣾⣿⢿⣿⠿⠛⣁⢒⣦⡷⠔⠚⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⣞⡥⢮⡐⢡⠈⢀⣀⣾⠭⠀⠠⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠙⣨⣿⠗⠉⢈⣉⣥⠶⣒⣢⣼⠟⠁⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣾⣿⣿⣿⣿⡿⣟⠟⣹⣿⣯⣿⢶⣽⣶⠞⡁⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠲⠖⠫⠀⣂⣚⠉⠀⠀⠓⣿⣿⢟⡳⠶⢷⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⢋⡱⢊⣿⣿⣿⡟⣸⣿⡟⠄⢀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡄⡍⠐⣉⣵⣾⣿⣶⣤⠀⠀⢠⠀⣀⣘⠧⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⡦⣿⣿⣿⣿⣻⡟⠀⡐⠠⠐⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡄⣿⣦⣽⣿⣿⣿⢻⠟⣽⣾⠶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⠏⡠⠁⠀⠐⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⢒⠷⠛⣧⣹⣿⣫⡼⣿⣿⢯⣾⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣧⢶⠁⡠⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠹⢿⣽⣻⣽⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠒⠒⠯⢝⣿⣾⣼⢄⠁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠛⡛⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⡿⢸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣽⢷⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⡠⠋⢠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣣⡿⣹⠿⣿⡱⢊⠕⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⣗⡽⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠼⣿⡆⡈⢒⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣠⣿⣾⡟⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣩⠉⠻⢦⢌⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⡟⠀⠀⢠⢂⡄⠀⠀⠀⠀⡲⡏⡠⠃⠚⠡⢤⡙⢧⣀⠙⢦⡀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⡁⢪⢠⢣⠎⠀⠀⠀⢠⠞⢁⢡⡀⠌⠉⡙⠓⠪⢷⡮⡳⠄⠋⠷⣄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣌⣿⣿⣿⢃⢇⢃⠏⡐⠀⡠⡾⠃⡠⣪⠵⠚⠙⣀⣀⣤⣤⣤⣙⣮⣔⠂⠀⠘⠳⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢹⣿⣿⣿⣸⠨⡜⡔⡧⢊⢔⠕⣡⠞⣡⣤⣶⠿⠛⠁⠀⠀⠀⠀⠬⢻⣶⡄⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢸⣿⣿⣿⣿⡆⣧⢹⢡⢠⢪⡞⣡⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣧⡀⠀⠀⠹⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠀⠀⢰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣧⣿⣿⣿⣻⣼⢨⢣⠟⣴⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⢿⣶⠀⣸⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢐⢖⠒⠖⠶⠶⢦⣄⡐⢀⠀⢀⠀⣠⣯⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣇⣿⢰⡿⢋⠤⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⠀⠀⠀⠀⠀⠒⡀⠀⢂⠀⠀⠘⢰⣤⠤⠠⠤⠤⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠌⠒⠜⠈⢐⠈⠙⣢⡕⢴⠊⠃⣼⢏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣗⡿⣿⣿⣻⢿⣿⣿⣼⡝⣬⢂⠇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠐⠠⠄⠁⠂⠀⠀⠀⠨⣓⡮⠭⡉⠉⠉⠉⢉⣉⠭⢍⣉⡉⣁⠉⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⡠⢔⣤⣄⣄⣀⡆⠞⣊⠅⠊⠂⡻⢿⣉⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣷⡿⣯⢿⡽⣿⣿⣿⣦⡹⢌⠤⡉⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠄⠂⠉⡀⠀⠀⠀⣏⣿⡷⢬⡓⣤⢒⣭⣾⣻⣿⢿⣝⣈⣻⣿⣿⢲⣬⡐⢄⡀⢔⣨⡵⢶⢲⢚⣟⠳⣶⢞⠃⣞⢶⡲⠒⠀⠀⠀ ⠀⠀⠀⠀⠒⠂⠂⠁⠀⠀⠀⠀⠀⠵⢊⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣽⣷⣻⡽⣯⣟⣳⣟⡿⣿⣿⣎⡶⣡⢃⢆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢂⠌⠄⠱⠀⠄⠀⠀⠀⠹⣖⣤⡴⠟⣯⠻⣤⡬⢿⣅⣠⡯⢬⣏⣀⢽⠋⢁⣽⠮⠳⣏⡁⡁⠤⠱⠷⢆⠡⣊⢙⠀⡟⢑⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠈⠀⠠⠴⠀⢲⠒⠒⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣧⣿⣷⣯⣿⣷⣿⣿⣷⣧⣫⢜⢢⡁⠆⡀⠄⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠈⡔⠨⠌⢄⠃⠌⠀⠀⢠⢼⣯⠁⠐⠉⠀⠀⠈⢝⡚⠾⠿⢦⡰⠾⠿⠷⢒⡫⠀⠀⠀⡈⢙⠲⠶⣴⣥⣤⣽⡦⣹⠀⢟⣥⣆⣀⣀⣀⣠ ⠀⠀⠀⠀⠀⠀⠈⠀⠆⠀⠀⡀⠊⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡳⣜⡳⣻⢾⡽⣾⡽⣯⢷⣻⣽⣻⢿⣷⣏⡶⣉⠖⣡⠊⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠡⢌⠱⢈⠂⡌⡐⠐⠀⠰⢬⠭⠭⡷⣙⣛⣛⣛⣛⣀⣉⣉⣁⣈⣉⣉⣉⢉⢂⠒⠒⠂⠐⠒⠈⠁⠐⠒⠀⠐⠀⠉⠀⠁⠒⠀⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣞⡷⣽⢯⣟⡾⣽⢯⡿⣽⢾⣽⣻⢾⣹⢷⣹⢮⢥⢫⠴⣁⠦⡀⠀⠀⠸⣆⠀⡰⢌⠢⡑⡌⢆⢡⢊⠐⠄⡀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠆⠃⢁⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⠛⠛⢻⣿⣿⣾⣿⣽⣯⢿⡽⣾⣳⢯⣟⡽⡾⡽⣎⡳⡭⢞⣹⣶⡇⢤⡀⡀⢻⣷⡘⣆⢣⠱⡘⡌⠦⢌⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣭⣭⣭⡵⠂⠀⢈⠳⢽⣫⣟⣳⢯⡟⣮⢗⡻⣝⠮⣕⢣⣍⠳⢯⣿⣶⣆⡱⢂⡽⢿⡰⣍⢣⠵⣈⢓⠢⡐⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡴⠶⠶⢞⠛⡩⢖⣜⢲⡳⢮⡽⣞⡽⣎⣯⢽⣎⡟⣬⢃⠦⡙⠄⡉⠻⢿⣽⡳⢎⡧⢳⡜⣜⠢⡍⢎⡱⠀⠅⢂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠎⣝⡫⢆⡝⣬⠳⡬⢳⣹⣏⠷⣏⡾⡵⢮⡗⣮⣝⠢⣍⠲⣁⠎⢱⣠⠦⠝⡿⢯⣜⢧⣙⢎⡳⡘⢆⡰⠉⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⢿⣟⣒⣚⣺⣿⣿⣭⣭⣼⢿⡞⣵⢻⡭⠟⡱⠎⠓⠚⠉⠉⠉⠈⠀⠀⢰⡇⠀⠉⠛⠾⣮⣵⣙⢦⡑⣌⣸⣤⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣟⣉⣩⣭⣦⠷⠾⠶⠛⠛⣉⠅⢢⠐⠡⠐⡈⠄⠀⠀⠀⠀⠀⠀⠀⣾⠀⠂⠀⠀⠐⠀⠈⠉⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⡃⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣯⠀⠀⠀⠀⠀⠀⠀⠘⡐⢢⠘⢢⠉⢆⡑⠠⠈⢀⠀⠁⠀⠀⠀⠀⡏⠰⢈⠂⠀⠐⡀⠌⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠈⠀⠄⡁⠂⠄⠠⠀⡀⠄⠀⡁⢂⠉⢄⠨⠐⠀⠀⠄⠀⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢸⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡰⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠀⠄⠐⠀⠀⠒⢠⠃⠈⢀⠢⢁⡀⢀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢿⠿⠿⡷⠦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡟⠄⠠⢀⠂⠆⠐⢀⠂⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠃⠈⡏⡏⢙⠻⠔⢳⠴⠆⠒⢬⢫⣭⣯⣍⣍⣶⣒⡦⡤⢄⣀⣤⣄⠀⠀⠈⣧⠘⢀⠂⡐⢈⠐⠠⢀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡾⠱⢀⢰⡳⡠⡄⡸⠀⠇⠀⠀⠀⠀⢠⢁⠆⠚⣸⠜⢩⢙⠟⡣⡴⠦⢌⡳⢤⡄⣿⠬⢀⠂⠐⡀⢂⠀⠂⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⢟⣠⣰⢴⡵⡸⠐⠒⠂⣀⡄⡄⣸⠔⢀⡾⠀⣮⠔⣉⡁⡇⠀⠸⡟⡮⣍⣣⣆⠡⡈⠄⠠⠄⠂⢀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠏⠀⣠⠔⢋⠄⡠⢀⠌⠀⠭⠭⠍⠉⠙⢚⢓⠃⠢⠾⢄⣴⣡⣶⠏⣼⠄⢠⢧⢏⡁⢃⢡⢳⡰⢀⠂⡁⠠⢀⠂⠀⠆⠁⠈⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⡾⢋⠐⢁⣬⠴⠋⠠⡰⠁⣠⡴⠗⣁⣠⡞⢁⠤⢋⠖⣲⠂⢬⡹⡇⣺⣿⣂⢀⠇⡇⡸⣸⡄⢃⢆⠡⠁⠆⡀⢈⠄⠈⠄⠐⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⡜⣁⡾⠋⠈⢀⡴⠛⠁⠀⠀⢀⣤⡾⠋⠀⠀⢠⠋⠀⢁⡴⣿⠋⠀⣠⡶⢣⡗⢨⣳⣪⣻⣾⢁⣧⠇⡇⠌⡀⠎⢈⠐⡀⠈⡄⢈⠐⠀⠀⠅⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠋⢠⢏⣼⡟⢁⠐⠀⠁⠀⠀⠀⠀⠰⠟⠁⠀⠀⢀⠀⠀⢀⡴⢊⠔⠁⠀⣴⠟⠀⣰⠁⣼⡇⠈⣈⠗⣸⢻⡁⡧⠂⢁⠒⠠⠀⡀⠌⢁⠂⠀⠉⢀⡀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢿⢟⠁⠇⢠⢿⣾⠋⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣉⠴⠋⠀⢀⠜⠁⠀⣠⡇⣸⡿⠐⠻⡌⢻⡘⢴⡱⡅⡘⠠⡈⠄⢡⠀⡘⢠⠐⢉⡀⠡⠀⠠⢁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠟⡩⠃⠌⢸⠁⡎⡾⢣⡚⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⡡⠟⠁⠀⡠⠒⢁⡠⠆⡽⣸⠐⡿⠁⠀⠀⡔⠂⡇⢠⢇⢳⠄⡡⢀⠂⠄⡁⠅⠂⠡⢀⠆⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠛⠀⠀⠀⡰⢀⡅⢰⡜⣵⠏⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⣰⠊⠁⢸⠁⡇⣘⣇⠔⠊⠈⠙⠲⣏⢸⢸⢸⡐⡐⠂⡌⠰⠀⠎⢀⠰⠀⠢⠀⠂⡈⢀⠀⠄⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⢀⠀⠀⠁⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠘⣏⣎⡾⠃⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡴⠃⠀⢠⡤⠋⢩⠃⢨⠇⠀⠀⠀⠀⠑⡏⠘⢸⣸⠤⡑⠰⢀⠃⠅⠌⠨⢄⠂⠐⠃⠐⠀⠀⠄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠠⠤⠤⠤⠄⠠⢀⠄⣀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⠞⠡⠐⣠⠖⠋⠀⠀⡎⠀⣾⠀⢀⣀⡀⠀⢰⡇⢰⣸⣼⠑⢢⡑⠄⡢⠀⡃⡐⠠⡉⠆⠈⠄⡀⠂⠈⠀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⢀⡴⠂⢀⡴⠋⠀⠀⠴⠤⣴⠁⣼⡟⢆⠦⠤⠬⣅⡺⣿⣦⠹⣧⠬⣥⡐⣡⠡⠄⡃⠈⠀⠐⠈⠁⠐⠄⠒⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠂⠡⠀⠀⢠⠀⠐⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⢀⣠⠶⣚⡤⠾⠋⠀⣀⠤⠖⠛⣹⠏⢩⣿⠀⠀⠌⠀⠀⠀⠉⢻⣏⠑⣇⢲⠀⡐⠄⠡⠁⡅⢉⠉⠁⡉⠉⡁⢈⠁⠉⡀⠉⠀⠂⠀⠐⠀⠂⠀⠠⠐⠒⠤⠤⠀⠥⠤⠀⠌⠀⠀⠄⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠯⠞⢋⣁⣠⣴⠾⠿⠛⢋⣩⡴⠋⣠⡞⠉⠠⠀⠀⠀⠀⠀⢀⠸⣷⣰⣹⡆⠬⡐⢈⠒⣠⢃⠄⠂⢡⠀⠡⠐⠠⠈⠄⡀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡔⡀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⡠⠆⠉⠛⠉⠀⠀⠀⡨⡭⢋⣠⣾⣏⡐⠒⠀⠀⠀⠀⠀⠀⠀⠐⢿⣧⣧⢟⠢⠡⢎⠱⡀⢆⠨⠐⡀⠆⠠⠁⠌⡐⠠⠀⠡⠈⠀⠠⠀⠊⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡘⢄⢀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⣄⡦⠟⠋⠀⠾⠯⠥⠼⠥⠤⠤⠤⠄⠠⠄⠄⠀⠀⠀⣿⣼⣎⠱⣃⠎⡲⣉⠰⢈⠡⡐⠠⢁⠒⣀⠁⢒⡁⠆⢁⠂⠁⠡⠀⠅⢂⠂⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡳⡽⣦⠑⢤⡀⢀⠀⢀⢀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⠐⣒⣩⣥⣴⣶⡾⠿⠿⠾⠶⠟⠟⠻⠯⠭⠭⠶⠶⠶⣶⠶⢦⣤⣼⡋⠶⣁⠎⡰⣁⠃⢆⠡⢂⠁⠄⠢⢀⠊⠄⠤⠈⡄⠨⡀⠡⢈⠀⢂⠌⡁⠠⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠿⡚⠿⣦⣍⡲⢎⣧⢚⡼⣇⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠐⢚⣉⣥⣤⣴⣾⠿⡛⢯⢩⠑⠢⠱⠩⠜⠐⠢⠘⠠⠁⠂⣁⠢⢈⠐⠠⢀⠂⡄⠒⢻⣭⡱⢬⠣⢔⡈⣧⠊⠕⡨⠌⢂⣁⠂⠌⣈⠤⠑⡨⠐⠡⢀⡁⠒⡀⠐⠀⠀⡁⠠⠀⠀⠀⠂⠀⠠⠈⢀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⣱⢣⡍⣟⢿⣶⣭⡿⣿⣿⢀⣠⠤⠖⠒⣉⣡⣤⣴⣶⠿⠟⠛⠉⠉⠉⠉⠀⠁⠀⠀⠀⠀⠄⠁⡀⠂⡐⠠⠐⡈⠐⠠⢐⠈⠢⢑⠈⡰⠀⠍⣃⣿⡍⢦⢋⠆⢇⡿⢡⠓⣄⠣⠦⢄⠉⡒⢀⠂⠍⡄⠓⣈⠢⢐⠡⢐⡈⠐⢂⠀⠄⠠⡐⠀⡀⠠⢁⠀⠀⠂⠀⢄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣭⢯⡽⣞⣧⢯⣟⡿⣿⣿⣋⣤⣶⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠈⡐⢀⠡⢀⠆⡠⢁⠒⡄⢡⠑⠠⡈⠔⢢⠑⡠⠑⡌⡸⣹⣎⢣⠚⣜⢨⡗⣣⢘⠠⢃⠱⡈⠆⡑⢠⠉⡒⢨⢂⠁⢆⢠⠃⠄⢐⠈⠠⢈⡀⠂⠄⠒⢀⠡⠀⠀⠁⢀⠃⡀⠂⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⢷⣻⣞⣷⡾⣽⣻⣿⣿⣏⢇⡤⢂⡒⢄⡂⡐⠄⣂⠐⡀⢂⠤⠐⠠⠌⡐⢠⠁⣆⢐⢂⠒⡌⠰⣀⠣⡘⢠⠃⡌⢡⠘⡄⢣⠘⡄⢣⠐⢥⢫⡟⣆⡹⢌⢸⠗⢦⡙⡘⠦⡑⢎⡁⣘⢀⠒⡨⢀⢂⠃⠌⡐⢠⠘⡀⠡⠁⡌⠠⠑⢂⠌⢀⠠⠌⢀⢠⠀⢂⠀⠄⠈⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⢷⣯⣟⡿⣿⣿⣷⣿⣿⣾⣴⢫⡜⢦⣉⠖⡱⢄⡓⣌⢢⢌⢣⡑⢢⡑⢎⡱⢄⠎⣌⠣⠜⡡⢂⡱⢌⠢⡘⢄⢣⡘⠤⢃⡜⠰⣈⠣⠆⡭⢿⠰⣱⠪⢌⡏⡦⢣⡱⢌⡹⢠⠣⡔⠌⣂⠣⠌⠆⡌⠰⢡⠀⡐⠄⣁⠢⣀⡑⣌⠢⠘⡀⢊⠰⠠⠃⡄⠂⡐⠠⠘⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣶⢿⡽⣿⣽⣻⢿⡿⣿⣯⣷⢞⡷⣎⡯⣕⣫⡜⣬⢓⡎⢧⡙⣧⡙⣎⠶⣉⠞⡤⢋⡒⣅⠣⢔⡊⠴⣉⡒⢆⡍⢲⠡⣌⠓⡬⡑⢎⡱⢫⢝⡰⣫⠜⡶⣩⠣⡝⡢⢜⣡⢓⡘⢢⠤⣑⡘⠬⣐⠡⢆⡑⢂⡌⠤⠐⢠⡄⠠⠒⡍⠔⡡⢂⠣⡐⠀⠦⠠⠡⠀⡌⠠⠉⡄⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢯⡿⣽⣳⢯⣟⡯⣿⡽⣟⣿⣿⣿⣭⢷⢯⡶⣻⣜⢧⣛⢮⣳⢲⡹⣜⢮⡱⣋⠴⢣⠜⡤⢋⠴⣈⠇⢦⡙⠦⡜⣡⠓⣌⠳⡰⢩⠲⡱⣍⢮⡱⣹⢈⠗⡔⢫⡱⠡⢎⡔⢂⠏⢲⡘⠰⢌⢢⢁⡓⠢⠱⢌⡐⠢⠅⡆⠰⢉⠒⡘⢄⠃⠢⠄⠂⠅⠂⠤⠁⠀⡆⠡⠐⠢⢁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡯⣝⡷⣯⣻⣞⡽⢧⡿⣽⢯⣿⣿⣯⣟⣳⠿⣵⣫⠿⣽⣻⡼⣏⡷⢭⡲⡱⣍⠞⡱⣎⠵⣋⡜⣢⢛⡤⣙⠦⡱⢆⡝⢢⡃⡕⣣⢣⡓⢮⣲⢱⠳⣌⢏⡜⢥⢪⠑⣎⡰⢅⠪⡄⢣⡉⢎⡡⢎⡜⡰⢉⠎⠬⠥⡉⠔⡡⢊⠑⢨⠐⢊⠡⡌⠑⡈⠆⠡⣈⠈⡄⡡⢉⠄⣃⠰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡗⣯⢳⡟⣼⣛⣯⢷⣯⢿⣽⣻⣿⡽⣯⣟⣧⣟⣿⣳⢯⢷⣏⣞⢧⢷⡹⢬⢏⡵⣊⠷⡱⢎⠵⡫⣔⢣⢳⡑⣎⠼⣡⠧⡹⡔⣣⠹⣇⠯⣞⢳⡘⢮⡜⣆⢣⡚⠤⡓⡌⠱⢢⢁⠞⣢⠓⣌⠦⣑⠪⡜⢌⡱⡘⢤⡑⠬⣈⠔⠂⡌⡐⢠⠃⡰⢌⢃⠀⢰⠂⠵⡂⠜⡠⢢⠁⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡹⢎⣳⡝⢧⡻⣜⣿⢺⣟⡾⣟⣿⡿⣵⣻⢶⣻⢾⣹⢯⣟⡾⣞⡽⣎⢷⣫⢞⡶⣭⢳⢭⠳⣌⠵⣌⢧⢣⡝⣤⢳⡱⢎⡵⣙⢦⣛⣬⠳⣎⢧⡹⢮⡕⣎⠖⡍⢶⢡⢃⡙⢆⡉⢦⢡⡛⡰⢢⠥⢣⢍⠦⣱⠘⡤⡚⠴⣠⢊⠡⠰⣈⠂⡜⢐⡨⠰⣈⠰⡌⠒⣌⠢⡑⢢⠌⡃⡌⢀⡀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡗⡱⠚⡴⢩⢖⡹⢳⢞⡻⣞⡽⣿⣻⣿⢷⣯⢿⡽⣯⣟⡿⣾⢽⣳⣏⣯⠷⡽⣮⢳⢧⣛⢮⡻⣜⡳⢎⡞⢥⡚⣴⢣⡝⡞⣴⢋⡶⣙⢦⡻⣜⠦⣛⢦⡻⡔⢯⣙⠦⡓⢎⠥⢣⡜⣂⢏⡔⢣⠇⡸⣉⠒⡲⢡⠎⣐⢓⠳⣅⡊⠖⡥⢆⠡⢆⠡⢂⠱⢂⠒⡌⠱⣀⠣⣉⠰⠂⠅⠶⠤⠄