⡷⣿⣿⣟⣳⣼⡷⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣽⣻⢿⡳⣼⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣤⣴⣶⣶⣾⣇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡗⣶⣞⣾⣬⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣿⡐⢞⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣺⣿⣿⣿⡿⣾⣶⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⢿⣿⣟⣾⣿⣷⣿⣿⣿⣿⢿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣿⣿⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⣻⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⣿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⡾⠿⠿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢟⣿⣿⣽⣿⣿⣿⣿⣿⡿⣋⣥⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠀⠀⠙⣿⣿⡀⠀⠿⠟⠛⠛⠉⠉⣦⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣿⣿⠋⠀⢉⡄⢶⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⡞⠁⠀⠀⠀⠀⠈⣿⣿⣷⣤⡀⠀⠀⢠⡾⠛⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠋⠉⠉⠉⠀⠀⠀⢠⡏⠀⠸⣆⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠷⣄⣀⣀⡀⠀⠀⠈⣿⣿⠟⠃⠀⣴⡟⠀⠀⢙⣆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠈⠉⠙⢶⠀⢠⡿⠋⠀⢠⡾⡋⠀⠀⠀⢸⡟⢧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢸⠀⠀⣀⣀⣀⠀⠀⠀⣸⠷⠀⠀⢀⡴⠋⠀⢳⢀⣀⣀⣾⠀⠈⣧⡰⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠙⠲⠤⠤⠴⠋⢀⡞⠉⠀⠉⠳⣤⠾⠃⠀⠀⣠⠟⢥⣀⣤⠞⠋⠁⠀⠉⠙⠻⣾⣧⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠑⢶⡄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢠⡟⠁⠀⠀⣶⡆⠀⠀⠀⠈⢿⣷⠴⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢰⠇⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⢀⡴⠛⠛⠲⠆⡟⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠈⢿⢧⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠓⠋⠀⠀⠀⠀⠀⢀⡀⢨⠓⠀⠀⣠⠞⠁⠀⠀⠀⣤⣇⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⢸⠈⢧⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠈⠀⢀⡼⠁⠀⠀⠀⠀⠀⠈⠉⢳⣦⣀⡀⠙⠃⠀⠀⠀⠀⣀⣾⡀⠨⢧⡀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠰⠚⠀⠀⠉⡟⢒⡶⢲⡖⠛⠙⢯⠁⠀⠘⣿⣷⣤⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⢤⡉⠑⠒⠒⠀⠀⠀⠀⠀⠀⢿⣄⢹⡇⠀⢸⡄⠀⠀⠀⠀⠀⠘⣷⡈⠙⢷⣄⡀⠀⠘⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣆⠀⠳⡄⢀⣀⡀⠀⠀⠀⠀⠀⣾⣿⣧⣤⣴⣿⡟⠐⠢⠤⠤⢤⣀⡈⢷⡀⠀⠈⢻⣆⠀⠈⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢱⠀⠈⠉⠁⠁⠀⠀⠀⠟⠛⠉⢹⢿⣿⣇⣀⣈⠀⡆⠀⠂⠀⠀⢳⡀⠀⢀⣿⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣸⠐⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠘⠒⠠⠤⠤⠉⣓⣲⠶⠦⠬⢷⣤⡿⠁⠀⠀⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠍⠉⠓⠒⠒⢦⣤⣤⣄⣉⡀⠀⠀⢿⣿⣷⡆⠀⠘⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⠏⠀⠀⠈⠉⠉⠙⡗⠒⠶⠦⠤⣠⣏⣀⣀⡀⡀⢈⢸⡏⠒⠒⠶⠦⠥⣌⡈⢻⡀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢀⡴⠃⠀⠀⠀⠀⠀⡄⠀⡷⠀⠀⢀⣄⣀⡀⠀⢀⠉⠙⡟⠛⠓⠶⠤⠤⢤⣤⣤⣀⡈⢿⡀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠈⠉⠛⠛⠛⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡠⠘⠃⢠⡇⠀⣀⡄⠁⠈⠉⠁⢸⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠁⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⠞⠀⢀⣠⡟⠀⠀⠁⠀⠀⠀⠀⠀⠘⣇⣼⠃⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⣾⣿⠟⠋⠀⣴⠗⠀⢠⡶⠀⣀⣤⣤⡿⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⣿⠃⣸⣿⡿⠁⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣿⠃⢀⣴⠆⠀⠀⠀⣿⠀⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣤⣤⣶⡿⠋⠀⠀⠀⠀⢸⡄⠹⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿