⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡿⠿⣿⣷⣶⡄⠀⠀⠀⠉⠉⠉⠙⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠋⠀⠀⠀⠀⠉⠁⠀⠉⡹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠈⠉⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣤⣶⣾⣿⡿⣿⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠋⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠉⢽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠾⠿⠿⢿⣿⣦⣤⠀⠀⠀⠄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⠤⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠁⠀⠀⠀⠀⠙⣻⣿⣷⡤⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠈⠉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⢻⣷⠄⠀⠀⠀⠒⣶⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣀⣠⣴⣶⣾⡿⠿⠿⢟⡉⠀⠀⠠⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠀⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠙⢷⡀⠀⠀⠠⣿⣿⣿⣁⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢻⣿⣿⣿⣿⣏⣤⡾⠂⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠛⠢⠈⠀⠉⠙⠛⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣼⣿⣇⣼⣿⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣼⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⢠⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠟⠋⠉⠉⢻⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣀⣀⣠⣤⣤⣤⣤⣄⣤⣿⠿⢿⡿⠟⠃⠀⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⢂⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⠉⠁⠀⢀⣀⣀⣤⣼⣿⣿⡷⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠘⠉⢻⣏⣻⡿⣿⡿⠛⠉⠉⠛⠷⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⡿⣿⣿⣿⠟⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⡄⣿⣧⡾⣿⣿⣿⣿⠟⠋⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⣠⠖⠂⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣼⣿⠿⠿⣦⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣋⣿⣿⣿⠃⣹⣿⣿⣯⢠⠀⠀⠀⠀⠀⠀⠠⢠⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡀⢠⣼⠛⠁⢀⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠘⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠷⠛⣿⣿⣿⣼⣿⣿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣀⣠⣬⣶⣶⣾⣿⣿⠿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣷⣾⣿⣿⣾⣿⣧⣤⣤⣍⣷⣾⣷⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣩⣾⣿⠛⠋⠁⠀⠀⠀⠈⠛⢿⣿⣿⣄⠀⠀⢐⣦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠿⣿⣶⣬⣍⣯⠿⠿⣿⣿⣶⣄⣀⣀⣀⡀⠀⠀⣀⠀⡀⠀⢀⣴⣾⣿⣿⠏⠈⠛⢻⣿⣿⣾⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣾⣿⣿⣄⣀⣀⣤⣴⣶⣶⢿⡿⠟⠋⢉⣠⣴⣿⣿⣿⠟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣯⣤⣾⣿⣿⣿⣤⣴⣿⣿⣿⣿⣦⣄⠠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⠟⠂⠀⢐⣼⣿⣿⣿⣷⣴⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⡗⠀⠙⣿⠿⣿⣿⣿⣭⣥⡄⣀⣤⣶⣿⣿⡟⠛⣻⢷⣶⣾⣿⣿⣟⣿⣿⡿⠿⠛⠛⠛⠛⠛⠉⠉⠉⠈⠙⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⣻⣿⠏⠉⠉⠉⢿⢛⣿⠿⠉⠉⠉⠁⠀⣀⣀⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣽⢻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠁⢀⣾⣏⣸⣿⣧⣭⣾⣶⣿⣿⣿⣿⣷⠿⠁⠈⢁⣾⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢧⣶⠾⠟⣙⣿⣿⣿⣿⣿⣿⣿⣿⡇⣟⣡⢉⡀⢠⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠛⣿⣿⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣛⣴⣷⣶⡾⣿⣿⣿⣿⣿⣿⡿⢫⣿⡇⠀⣁⡶⢀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠿⣿⣿⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢹⣿⣿⣿⣿⣿⣿⣿⣷⡌⠹⠟⠀⢰⣿⡆⠀⣽⣅⣼⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠙⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠶⠞⢸⣿⣿⣶⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣧⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⣾⣿⣿⣷⣶⠀⠀⣹⣿⡇⠈⠀⠀⠀⢿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠰⢾⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⢿⣿⠟⢁⣤⣾⣿⣿⣿⣿⠙⢿⣐⣴⣿⣿⠟⠻⠆⢀⠀⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣻⣿⣷⣠⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠈⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡿⠋⣩⡀⣴⣿⢀⣿⣿⣿⣿⡏⢿⣿⣷⢾⡟⣿⣿⣿⠀⣀⡃⢾⣤⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣼⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣛⡛⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⣯⣴⣿⣿⡇⠛⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⠈⢰⣦⣿⣿⣦⣼⣇⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⣿⣿⣿⣿⣿⣿⠋⠀⢠⠀⠀⠀⠀⢈⣦⠄⣠⡄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡷⢿⣿⣋⣿⣇⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⡿⢰⣿⠀⣿⣿⣿⡿⢿⣿⣿⣟⣿⡄⠀⣿⣿⣿⢹⡏⠉⠐⠆⠀⡸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣿⣿⣿⡿⠟⠁⠰⠿⣧⣄⣀⣀⣤⣌⣿⣴⣉⣁⣶⣦⣠⣤⡄⠛⠛⢿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⣧⠀⣾⣿⣧⣸⣿⡄⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⢇⣿⡟⠀⠛⣉⣥⣴⣿⣿⣿⣍⣿⣷⣴⣿⣿⣿⣿⣟⠀⠀⢴⡀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣿⣿⠛⠀⠀⣤⣽⣿⣿⣿⣿⠹⢿⣯⣝⣿⣿⣽⡿⠏⢹⣿⣷⣦⣴⣎⠉⠻⢿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡿⠃⠀⠹⠲⢸⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⣰⣿⣿⣿⠿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⠿⣿⣯⣿⡻⣧⡀⠞⢃⡀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣥⣲⣦⣴⣿⣿⣿⣻⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⡿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⠟⠃⠀⣀⢠⣸⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⢠⣿⢟⣋⣴⣾⣿⣿⣿⡿⠿⠿⠛⠹⣿⡙⢿⣿⣽⣿⣿⣿⡄⢿⣿⣿⣿⣷⣿⣤⣌⡑⠒⠒⠠⡄⠀⠀⠀⠙⠛⢿⣿⣿⣿⠿⠿⢿⣿⠿⠿⣿⠟⠛⢿⣿⣿⣧⠿⣿⣿⢛⣻⣿⣿⣿⣿⣿⣾⣿⣶⣿⣿⣿⣿⣿⡟⠿⠟⣿⢿⣿⣿⣿⣿⣿⠃⢙⣿⣟⣻⣿⠟⠻⣿⡉⠉⠙⢛⠛⠛⣿⣏⣻⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡄ ⠀⣼⣿⣿⣿⡿⠟⣛⠋⣟⠳⠆⠲⢈⣃⣹⣧⣿⣿⣿⣤⣿⣿⢿⣿⣿⣿⣿⣿⣉⣻⣿⣿⣿⣿⣷⣴⣶⣶⣶⣶⣾⣿⣌⢉⣿⣦⠄⠈⢻⣿⣖⣙⢛⣷⣌⣉⣻⣷⣶⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⠰⢶⣤⣸⢿⣶⢿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⡇ ⢠⣿⣿⡿⣿⡟⠂⠉⣀⣨⣿⣶⣾⣿⣟⣿⣿⣧⣤⡶⠆⠀⠤⣼⣿⣷⣶⣤⣭⣿⣿⣛⣩⣭⣽⣋⣀⡚⠻⣿⡿⠟⢋⣹⣿⣿⣯⣤⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢻⣿⣾⣿⣿⣶⣶⣶⣾⣿⡟⠛⠛⠉⠹⣿⣿⣿⣿⣿⡿⠁⠀ ⣼⣿⣿⠶⣿⣤⣴⡾⠟⣿⡟⠿⢻⡟⠻⠟⠻⣯⢈⣵⣞⣷⣿⠿⣿⡿⠛⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡛⠛⠛⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⡄⠀⡤⠙⢻⣿⣿⠋⠁⠀⠀ ⣿⣿⣁⣰⣿⣿⣿⡷⠀⠁⠰⠂⣀⠁⠀⠀⠀⠘⠃⢻⣿⣿⣿⢀⣀⠰⢆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣷⣆⢡⣴⣿⣿⣿⡆⠀⠀⠀ ⠙⣿⣿⣿⣿⣿⣿⡷⢠⣄⠀⠀⣰⣤⣷⡆⠀⠀⣀⣾⣿⣿⣤⣴⠏⠐⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⠿⢿⣿⣿⣿⣧⠀⠀⠀ ⠀⠘⠛⢻⣿⣿⣿⣿⠀⣩⣴⡿⠋⠉⠋⠛⢿⣾⣿⣿⡿⠛⢁⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢹⣿⠃⠘⢣⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣾⣟⢁⠀⢀⠀⠀⢀⣿⣿⣿⢋⣤⣶⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢿⣿⢺⡾⢿⢿⣻⣿⡀⠀⠀ ⠀⠀⠀⣼⣿⣿⣻⣿⣿⠿⣧⠀⠀⠀⠀⠀⣻⣿⡏⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⢸⣿⣸⣷⣾⢰⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣧⣿⡄⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠛⠋⠁⠀⠀⠀⡀⢸⣿⣿⣿⣻⡜⣿⣿⡇⠀⠀ ⠀⠀⢠⣿⣿⣿⡇⣿⠀⡀⠁⠀⠘⠃⣠⣾⣿⣿⡿⠧⠀⠈⢹⣿⣿⣇⠰⡰⣤⠀⣀⣀⣠⣍⠉⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⣠⣀⣀⣁⣀⠀⠀⢸⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀ ⠀⠀⣼⣿⡉⠛⠗⣼⡆⢻⣦⠀⠀⢸⡇⠀⢿⣿⣷⣶⣾⣶⣦⣿⣿⢧⣼⣇⣀⣀⣀⣈⠙⠿⣿⣷⡀⣀⡀⠀⠀⠀⠠⠄⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣤⣠⣴⣿⡿⠿⠿⠿⠿⢿⣿⣿⣼⣿⣿⣿⣿⠠⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⡧⣦⠖⠘⣇⠀⠀⠀⠙⣿⡗⠒⣾⣿⣿⡿⢏⣿⣿⣿⣿⣿⣿⣻⡟⠻⣿⣿⣿⣷⣾⠟⢿⣿⣿⣿⣿⣶⣤⣤⣴⣦⣤⣤⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢈⣽⡿⠟⠛⠛⠃⠀⠀⠀⠙⠀⣽⣿⠛⣿⡟⣹⣿⣤⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⡀⣻⣇⠀⠙⠀⠀⠀⠀⢻⡇⠀⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⠛⠋⠿⡏⠁⢿⣿⠟⠙⠃⠘⠙⣿⢿⣿⣿⣛⣿⣿⣻⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡞⣿⣷⣿⣿⡟⢻⣿⣿⠀⠀ ⠀⠀⣿⣿⣏⣻⡇⠀⠀⠀⠀⢀⡼⠀⢿⣾⣿⠟⡶⢦⣠⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠻⡄⠉⠀⠈⠹⠍⠏⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡈⠻⣮⡷⣦⠀⠀⠀⠀⠀⠀⠘⣿⠿⣿⣿⣿⣧⡜⢺⣿⣿⠀⠀ ⠀⠀⣿⣿⢻⡿⢷⣤⣄⠀⠀⠉⠄⡄⢀⣽⣿⣈⡁⠀⠉⠉⣿⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⣀⠀⠀⠁⣀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠘⣿⣧⠀⠀⣤⣤⢸⢷⣶⣿⢰⣿⣿⣿⣿⣿⣽⣿⣿⠀⠀ ⠀⠀⣿⡿⠿⠀⠈⣿⣻⣷⣶⠀⠀⠀⡐⣿⡿⣿⣄⣀⣀⣰⣿⡿⠿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣦⣀⠀⠈⣿⣄⠀⣦⠀⠀⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⡇⠦⠀⠀⠈⠻⠋⠀⠀⠿⣶⣿⣿⣿⣤⠉⠉⠙⣿⣿⣿⡆⠈⢿⣷⣄⣀⣈⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣷⣦⣿⣍⣡⣽⣿⣿⠟⠛⠋⢸⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⣄⡀⠀⠀⠀⣰⠏⠻⣿⣿⡿⠀⠀⠰⢿⣿⣿⠁⠀⠀⠉⠛⠻⠟⢿⣿⣷⣶⣶⣶⣶⣶⣦⣴⣶⣶⣤⣤⣴⣿⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣦⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠉⠉⣯⠀⠀⢀⣠⣾⣿⣿⣿⡞⣚⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⠛⣄⠛⢹⡇⠀⢀⡀⠛⢠⣤⣿⣏⠘⣾⣿⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⣤⣾⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⠀⠀ ⠀⠀⠻⣿⡟⣿⣧⠈⣷⡶⣼⠃⠀⠀⢸⣿⣿⣆⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠾⣿⣿⣿⣿⣟⣿⠿⠓⠿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⣿⣿⣿⢿⡄⢸⡇⠹⣷⠀⠀⠀⣿⠋⠉⠉⠉⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠁⠀⠀⠀⠈⠙⢻⣿⣶⣆⠀⠘⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⢿⣿⣷⠈⢻⡆⠛⠀⠹⠃⠀⠀⠸⣧⠀⠀⠀⢿⠻⣿⡟⠛⠷⢦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠶⣶⣶⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣇⠀⠈⢿⡄⠀⡄⠀⠀⠀⠀⣾⡀⠀⠀⢰⣤⣽⡇⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠲⠶⢦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧⣤⣼⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣦⡀⣨⠁⠀⠁⠀⠀⠀⠀⣿⣇⠀⠀⠀⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢀⣄⣠⣤⣤⣤⣤⣤⣶⣶⣶⠶⢶⡟⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣧⣤⣦⣤⢀⣀⣭⣿⣷⣾⣿⣟⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣟⣩⠙⠳⣾⢿⡟⠛⠟⠻⢿⣿⢿⣿⣛⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⠁⠈⠀⠲⠎⢙⢋⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣩⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⢸⡇⢹⣞⠍⠳⣾⡇⠀⠻⣯⠉⣿⣿⠿⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⢰⢾⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣌⣹⣧⣄⣩⣤⣴⣾⣿⠀⢠⣴⣦⡀⠀⠀⠘⠙⠻⠿⢿⣿⣿⣿⡿⠃⠀⠀⢠⠄⢀⣠⣶⣤⣾⣿⣿⣿⠿⠛⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⡏⠀⠀⢀⠀⠀⠀⡼⠻⡿⠋⡁⢠⣇⣴⣿⣠⣾⣿⣾⣿⣿⠟⢻⣿⡄⠀⣠⣤⣩⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⠄⠀⣶⡿⣿⣿⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣤⣀⣍⠁⠀⢠⣤⣿⣿⣿⣿⣿⣿⢻⣿⠁⠘⣿⡇⢸⣿⠃⠀⠀⠀⠩⣭⣍⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡀⢠⣿⠀⣿⣿⠀⠀⢸⣿⣷⠀⣾⣿⣿⣿⣏⢹⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⡆⢰⣿⣇⣼⣿⡦⠀⠀⠀⠀⠸⣿⣦⣈⢻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⠃⣿⣿⠀⣿⣿⡄⠀⢈⣿⡟⠀⢻⣿⢙⣿⣿⢸⣿⡜⣿⣿⣿⣿⢻⣿⣿⣿⠻⣷⣾⣿⣯⠹⣿⠦⣿⣿⣿⠿⣯⡀⠀⠀⠀⠀⠀⠘⣏⠙⠻⣿⣿⡝⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠾⡏⠰⠟⠋⠈⠛⣿⣇⠀⠠⣿⣿⠀⢸⣿⢈⣿⣿⢸⣿⡀⣿⣿⣿⣿⡟⣿⣿⣿⠀⢸⣿⣿⣿⣾⣿⠀⠀⢻⣿⠀⠈⠻⢦⣄⠀⠀⠀⠀⠘⠦⠘⠈⣻⣦⣆⠈⢻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⢠⠀⠀⠀⠀⠀⠀⢠⣧⣿⠀⠀⠀⠉⠀⢸⣿⢸⣿⣿⡾⣿⣷⣍⣛⣛⣉⣀⣉⣩⣥⣶⣿⣿⣿⣿⢿⣿⠀⢀⠸⣿⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠙⠀⠙⠛⢈⣥⡟⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠷⠀⠈⠀⠀⠀⠀⠀⠀⠸⣧⡿⠀⠀⠀⠀⠀⠀⣿⠾⣿⣿⡇⣿⣿⡿⠿⠿⠿⠟⠛⢛⠻⢿⣿⡿⣿⣿⣼⣿⠀⣼⡆⣿⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⢩⣌⠀⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⣿⡇⣿⡟⢀⣴⣶⣶⣶⣿⣿⣷⠈⣿⣇⣿⣿⣿⣿⠀⠈⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⢿⣟⡻⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀