⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠒⠒⠐⣢⡄⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢰⣶⣶⣦⣤⣶⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡗⢀⠀⠀⠀⠀⡀⠀⠠⣾⡯⠵⠞⠛⠋⠙⠉⠀⠁⠀⢼⣯⠻⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⢰⠀⠀⠀⢰⣤⡴⣞⣥⡶⠶⠖⠂⠀⢀⣀⡤⠖⠁⠈⢻⣇⢹⣶⣆⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⢸⠀⢀⡄⡿⢁⣺⠍⠀⢀⣤⣶⠖⠂⡀⢠⡔⠫⠇⣴⢈⣿⣾⣿⡜⠀⠀⠀⠀⠀⠀⠀⡅⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢸⣹⡆⡇⣸⠀⣾⣿⡷⠋⠁⣠⡾⠟⣋⣃⣚⣛⣀⣂⣀⡴⢾⣿⣜⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⢠⡆⠀⢾⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣸⣿⣷⡇⢸⢠⡟⠉⡀⢀⡾⣩⣴⠿⠛⠛⠋⠿⠿⢛⠿⠛⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⢸⡀⠀⢸⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⠀⠀⠂⠀⠐⠀⠒⠶⠶⠶⠶⠶⢿⠿⠛⢸⡇⠘⢸⡇⢠⣷⣾⣵⢋⣵⠄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢘⡇⢸⡇⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⣳⣿⣇⠀⢸⣇⢸⣿⣾⣿⣿⣿⣦⣄⣀⣠⣤⣤⣤⣾⣿⣻⣿⣳⣿⣿⡿⠀⠀⠀⠀⠀⠐⠀⢸⠃⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠛⠛⠋⣰⣿⣿⡇⠀⠈⢿⡘⢿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⡿⣻⡿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢰⡆⢸⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠘⣷⡌⠻⣿⣿⣿⡿⠀⠉⠛⠻⠟⠋⠙⠉⠀⠘⣽⣿⠃⠀⠀⠀⠀⠀⠀⢸⡇⣬⠀⢰⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⠀⢠⣿⠛⠀⠸⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⠁⡙⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⡀⢀⣀⣿⣿⣿⡆⠀⠀⠀⠀⠀⣀⡴⠛⠿⠋⢳⣦⣤⣀⣀⠀⠀⠀⢻⠀⡇⠀⣸⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⢸⣧⡴⠟⠛⣿⣿⠈⢿⣇⠈⠀⢀⣠⡞⠋⠀⠀⠀⠀⢸⣿⡇⠀⠉⠙⠳⢦⣤⡀⠇⠀⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⡷⠞⠋⠁⠀⠀⢀⣿⣿⠀⠀⠉⠙⣷⢻⣿⡿⣦⡀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⢳⣴⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢶⠶⣶⣿⣿⣿⣿⣾⣿⣦⣰⣶⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠈⢿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⣿⣿⣏⠛⠿⢶⣄⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⣰⣏⣿⡿⣿⣿⡿⡆⢶⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⣿⣟⠦⣇⡀⠀⠈⡳⣄⠀⡸⠀⠀⠀⢀⠀⠀⣰⣿⢾⣿⡇⢹⣿⡇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⠂⠀⠀⠀⠀⠀⠀⢳⠀⠘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⢮⣛⢆⣙⡳⠤⣙⣿⣷⡁⠀⠘⠀⠈⠃⠈⣼⠋⣸⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠳⣄⠀⠀⠀⠀⠀⠘⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠓⠛⠯⠵⠶⠭⣽⣗⡦⣄⣀⣆⠀⢀⣿⣤⣭⣿⣟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⢀⣹⣿⣿⣿⣿⣿⣿⣏⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⢿⣿⣿⢿⣿⣿⣿⣿⡟⠙⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⡿⢸⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⡟⠛⠛⠛⢺⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⢴⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠁⢸⣿⣿⣿⡟⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣉⣁⣀⣀⣈⣿⠲⠤⠤⠤⠤⠀⣀⣄⣿⣿⣿⣿⣿⣿ ⠠⠀⠁⠈⢫⣿⢻⣿⠋⣸⠈⢷⣿⣿⣿⡿⠛⠉⢽⣿⣿⣏⠱⣿⡯⠀⢸⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣜⣉⣉⣛⣛⣿⣿⠿⢀⣠⠤⠔⠒⠚⠁⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⣾⣶⣾⡟⢸⣿⠀⠨⠿⠿⠏⠁⡀⣠⣾⣿⣿⣿⣷⣥⠄⣤⣬⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⠋⠈⢇⠀⠉⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿ ⠐⣶⣾⣿⠹⠏⣹⣏⠈⢻⣧⠀⠀⠀⠀⢰⡏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠰⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⢲⡟⠻⠻⣦⣴⣾⣿⣷⣄⡻⠄⢀⣴⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⣠⠀⠀⠀⠀⠀⢀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣦⣤⣤⣬⣿⣯⣭⣭⣯⣿⣷⣿⣿⣥⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⠛⠛⠒⠲⠶⢶⣾⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣽⢟⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠒⢒⡟⠁⠀⠀⠀⣠⣴⠛⠓⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠉⠉⠉⡍⡉⡉⠉⢉⠉⡉⠉⢡⡼⡀⠀⣀⣀⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠛⢯⡀⠀⠀⠀⣠⠿⢿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠶⠶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠷⣺⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠻⣆⣀⣼⣿⣷⣧⣴⣏⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣱⣿⠇⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠖⣠⡼⢿⠏⠉⠉⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿