⣿⣿⡿⣿⣿⣿⡟⠻⣿⣿⡿⠿⠇⠀⠀⠘⠁⠈⠉⠉⠉⢣⣴⣿⣿⣿⣿⡾⢛⣿⣿⠿⣿⣿⣿⡟⠉⠀⠈⠁⠀⣋⣉⣿⣶⠊⢠⡶⠙⡟⠃⠙⠋⠀⢘⠛⠁⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⠊⠀⣻⣿⡯⠙⣿⣿⣿⣿⡿⠿⠛⢷⣄⠙⢿⣿⣿⣿ ⣯⢻⣧⣽⣿⠧⠀⠐⣧⡈⠀⠀⠀⠀⠈⠀⠀⠀⠀⢶⣤⣾⡿⠙⠻⣿⣿⠀⠈⢻⡿⣴⣿⠟⣿⡏⠀⠀⠀⠃⠀⢸⡟⠉⠛⠃⢺⣧⠸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠻⡟⠉⠘⣿⣿⣿⣿⣿⣿⠿⠒⠋⡉⠻⣷⣶⣿⡿⠻⠛⠠⠚⠀⠀⢸⡀⢰⣿⣿⣿ ⡿⠘⡿⠋⡇⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠉⠻⠀⠀⣀⣸⠃⢀⣄⠘⠃⠛⠟⠛⠛⠀⠀⠀⠀⠀⠠⡎⠁⠀⠀⠀⠀⠈⠀⠀⡄⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠃⠀⠐⢋⣠⣾⠟⠛⠇⠰⠀⠀⣧⠀⢹⣿⣿⡄⣠⣆⢀⣴⡄⣰⣤⣿⠘⡏⠙⣿ ⣷⣴⡇⠀⡇⠀⠁⠚⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⢈⣃⣀⣀⣀⣠⣤⡤⠤⠤⠄⢰⣶⠞⠓⠀⠒⢒⡒⠂⢀⣀⣀⣉⣀⣀⣀⣀⡀⠀⠀⠀⠀⠍⠀⢀⣼⣷⡶⣿⠿⡈⣠⣤⠠⠀⠀⠀⣈⠀⠈⠻⠀⣴⣯⣿⣿⣿⣷⡄⠈⢿⣇⣡⠀⣽ ⣿⣿⣇⣴⡇⠀⢠⡜⠁⠀⠉⢀⡠⠤⠤⠤⡄⠐⠒⠒⠒⢀⣙⣉⣉⣉⠉⠉⢉⣠⣤⣤⣤⣤⣤⡄⢠⣤⠈⣿⣇⠸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣤⣤⡾⢿⡟⡳⢾⣶⡿⣿⠛⣰⠀⠁⠀⢻⠀⠀⠀⠘⠛⠏⣿⣿⣿⣛⣿⣦⣸⡟⣿⠀⣿ ⣿⣿⣿⣿⠀⠄⠀⠁⠀⠀⢠⡟⢀⣴⣶⠀⠁⣾⣿⠃⣸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡆⠸⣿⡄⢻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⡇⠀⣸⣿⡟⠿⠃⢀⠀⡉⣾⠂⠀⢸⠀⠀⠀⠢⠀⢨⣟⠻⣧⠀⠙⣇⠉⠀⣿⣇⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⠁⣼⣿⡏⠘⢠⣿⣿⠀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡀⢻⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠛⠛⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠠⠀⡀⢰⡄⢻⣆⠈⠂⣀⠈⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣷⣀⠀⠀⣼⡏⢰⣿⣿⠇⠄⢸⣿⡟⢰⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣇⠘⣿⣇⠘⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠊⢀⡄⢿⣿⣿⣿⡆⠀⠀⠀⠈⠀⠀⠀⠐⠀⠻⠀⢻⡀⠷⠃⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⡇⢠⡿⠀⣿⣿⣿⠀⠀⣾⣿⡇⣸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⡯⡀⠹⣿⡄⢹⣿⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠻⠛⠋⠁⠤⠴⠄⠘⠃⠈⢹⣿⣿⡶⢀⡄⠀⠀⢀⣴⠀⡄⠀⠀⠡⠀⢹⣶⡀⢷⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⡀⠀⣼⡇⢸⣿⣿⣿⠀⠀⣿⣿⠃⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠠⠀⠠⠀⢿⣷⠀⢿⣿⠿⠏⠉⠀⠀⢀⣀⣀⣀⣀⠀⣀⣤⣶⣶⣶⣾⣿⣷⣤⣀⣈⡛⠛⠁⠼⠀⠀⠀⠀⠀⠀⣿⠷⡄⠀⠀⠀⣸⣧⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣴⣿⣇⣀⣀⣈⣁⣠⡀⠉⠉⠀⠛⠛⠛⠛⠿⠇⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣇⠈⢹⣷⣤⣴⣶⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⣈⣛⠀⠐⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣶⣶⣶⣶⠀⣶⣶⣶⣶⣤⣤⣤⣤⣬⣭⣀⣀⣀⣀⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣉⠙⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⢼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣀⡀⠀⠈⠉⠉⠉⣙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣈⡉⠉⠉⠙⠓⠒⠀⠀⢠⣭⣁⣀⣒⠒⠚⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠰⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⠉⠉⠛⠛⠛⠀⠲⢶⣦⣤⣤⣍⣉⣙⡛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⠖⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣠⡤⠈⠙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠀⠀⡈⠀⢂⡀⠈⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⠉⠉⠙⠛⠛⠻⠿⠿⣿⣿⣿⣥⣽⣍⣉⣉⡛⠛⠛⠿⠿⠿⣿⣿⣛⡛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣀⠤⡆⠀⠀⠀⠀⠀⠀⢀⡠⠀⠊⠉⠉⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡃⡄⠀⣧⠀⠀⠳⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⠈⠉⠉⠙⠛⠻⠿⠿⢿⣷⣶⣶⣶⣤⣤⣬⣉⣉⣑⣒⠒⠂⠤⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠇⠀⠁⢀⣠⣴⠊⣁⡀⠲⠟⠀⠀⠀⣀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢁⣤⠄⠹⠿⠃⠀⠹⠁⠠⠁⠀⠀⠀⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⠀⠉⠹⡿⠟⠛⠛⠛⠛⠿⠿⠿⣷⣶⣶⣶⣶⣾⣿⣿⡿⠟⠀⠀⢀⣠⣴⣾⠿⠋⠁⠀⠛⠁⠀⠀⠀⠀⢙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⡀⠒⠀⠀⠀⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⠁⠀⠰⠾⠿⠛⠉⠀⠀⠀⠀⠀⣠⠄⠈⠀⠀⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠤⠄⠀⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣤⡀⠀⠀⠀⠐⢀⣀⡻⠉⠃⠀⣤⣄⣀⠀⢀⠀⠀⠉⠀⠀⠀⠀⡤⠀⠀⠉⠙⠛⠻⠿⢿⣿⠁⠀⠀⠀⠀⢀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠉⠷⢶⣿⠆⢀⠈⠋⠈⠛⠂⠀⠀⠀⠀⠀⣀⡤⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠁⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣄⣀⣀⣀⣀⣠⣤⡄⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⢀⠙⠿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⡀⠈⠛⠿⡿⢷⡆⠀⠠⣤⣤⣼⣿⣤⠀⣰⣥⣶⡟⢻⠆⢀⣤⠀⠀⠀⠀⡇⠀⣾⣿⠉⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⣿⣿⣦⢌⠙⢿⣿⣾⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢃⡀⢸⣁⡀⠀⠈⢻⠗⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⠙⣼⣿⡟⠛⠋⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠟⠛⢀⡿⠃⢀⣿⣿⣿⣿⣿⣿⣿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣥⣀⣤⣶⣄⣀⡀⠙⠛⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠇⠀⠹⢷⣀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣌⣹⡿⢿⣿⠉⠁⠀⠐⣿⣂⣺⣯⡽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⡾⠉⠀⠀⣸⣿⣿⣿⣿⣿⡿⣠⣠⣼⣿⣿⣿⣿⣿⣷⡟⢹⣿⣦⠭⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣌⡉⠛⠿⢿⡿⣯⠏⣹⡿⠀⠀⠀⠀⠻⣦⣀⡉⠛⠋⣀⡴⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡾⠉⠀⣰⠖⠀⠀⣟⣻⡉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⢉⣠⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠉⣀⣴⣿⠿⢷⣶⠤⢿⣍⠛⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡏⠉⢀⣴⣿⣿⣿⣿⣷⣿⣿⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠹⢿⠈⠲⣦⠄⢠⡀⠀⠀⢀⣀⣰⣿⣿⣿⠿⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣟⣿⣿⣿⣿⣿⡿⢛⠉⣿⣿⣿⣿⠁⣴⣿⣠⣦⡈⠀⣸⣷⣌⣀⣄⡉⣉⣉⣉⣉⣀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿