⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⠀⠀⠀⠀⣠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇ ⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣄⣀⣀⣀⣀⣠⣦⣴⣦⣴⣾⣼⣇⣀⠠⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡄⡇ ⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢭⣛⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡇ ⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧⠀⠀⠀⠀⠃⠛⠂⠀⢺⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⡇ ⣿⣿⣿⣿⡼⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⡔⣿⣿⣇⠰⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢰⠁⠁⡇ ⣿⣿⣿⣿⣷⢻⣿⣿⣿⡘⣿⣿⣿⣿⣿⣷⡀⢻⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⠀⢹⠇ ⣿⣿⣿⣿⣿⡏⢿⣿⣿⣷⠘⣿⣿⣿⣿⣿⡥⠈⢿⣇⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣆⠈⢿⠂⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢸⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠘⣿⣿⣿⣿⣿⣧⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣧⡀⡘⣎⣄⠀⠀⢸⣿⣿⣿⣿⣿⣝⠀⠀⠀⣵⣾⣿⣿⣿⠿⢿⣿⣿⣟⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠈⢿⣿⣿⣿⡄⣿⢻⣿⣿⡆⠀⠹⣿⣿⣿⣿⣷⠓⠻⣿⡀⠀⣸⣿⣿⣿⣿⣿⣿⣷⠀⢰⣿⣿⣿⣣⣤⣤⣀⡀⣿⣿⣿⡅⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠈⢻⣿⣿⣿⣭⣿⣟⣿⣿⠀⠀⢹⣿⣿⣿⣿⣆⠀⠙⣷⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⢿⣿⣏⣿⣿⡿⠿⠷⠽⢿⣧⡀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⢛⢿⣞⣿⣇⠀⠀⠻⣿⣿⣿⣿⡄⠀⢺⣧⣼⣿⣿⢿⣿⠿⢫⠁⠀⠀⠀⠈⠙⠛⠛⠛⠀⠀⠀⠀⠈⢿⠁⢠⣿⡿⢟⣿⣶⣾⡇⠀⠀⠀⠀⠀⠀⣴⣼⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣯⠈⢿⣿⣿⡄⠀⠀⠹⣿⣿⣿⣿⡀⠀⢿⣇⠹⠁⠈⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⣿⣿⣷⣯⣼⣿⠷⠀⠀⠀⠀⠀⠀⠈⢹⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠈⢿⣿⣿⡀⡄⠀⢻⣿⣿⣿⣷⡀⠈⢿⣆⠀⠀⠀⢳⣬⣱⣖⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣯⠿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠈⣿⣿⣧⢸⡀⠀⢻⣿⣿⣿⣷⠀⢸⣿⡄⠀⢠⢸⣿⣿⣿⡷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢺⡇⣴⡿⠁⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠙⣿⣿⡆⣇⠀⠀⢻⣿⣿⣻⣧⠀⢿⣿⡡⠘⣸⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀ ⣿⡆⠀⠀⠀⣿⣿⡿⠻⣿⣿⣷⡈⣿⣿⣿⡘⡀⠀⢈⣿⣿⣧⢿⣆⠈⢿⣷⣄⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢱⣿⣿⣿⡘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⢰⡿⠋⠀⠀⢹⣿⣿⣧⠘⣿⣿⣧⢣⠀⠈⢹⣿⣯⠈⣿⡄⢈⣿⣿⠘⢿⣿⣿⣍⡉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣽⡿⠘⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠈⠀⠀⣀⣴⣿⣿⣿⣿⡆⠘⣿⣿⣟⣆⠀⠀⣻⣿⡇⠸⣿⡿⢡⣿⠀⠸⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣶⣶⣆⠀⠀⣠⣾⣿⣿⠿⠿⣿⣿⣿⡀⠸⣿⣿⡎⢆⡀⢿⣿⣷⢠⣿⣷⣠⣿⠀⠘⢿⣯⡁⡀⠀⠀⢀⣀⣠⣶⣶⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⡄⠀⠁⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⢹⣿⣿⡼⣿⢸⣿⣿⠀⢻⣿⣯⢾⠀⠀⡈⣛⣒⡶⣲⣾⣿⣿⣿⣿⣿⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⣷⣿⣧⡿⡆⣿⣿⣆⠀⢻⣿⣿⢀⣴⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⣸⡿⣋⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⡇⠀ ⣟⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⠄⣿⡿⣼⣷⡻⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣶⣿⣿⣿⣿⡿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⠇⠀ ⣻⢹⣷⢿⣿⠀⠀⠀⠀⠀⣠⠚⢻⣀⠈⢻⣧⣾⢷⠛⣿⣧⢻⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠇⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⢶⣿⠀⠀ ⣿⣿⣿⣿⣿⣇⠀⠀⡄⢶⣷⡒⣿⣿⣿⣿⡿⣻⣾⣷⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀ ⣿⣿⣶⣿⣿⣿⠀⠀⢿⣿⣯⡻⣏⡾⣽⡿⢿⣹⢽⡯⠅⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣷⣻⣥⣴⣶⣦⣤⣤⣀⡀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠈⣿⠀⠀ ⡿⠿⠛⠛⠉⠑⠒⠀⣾⣿⣯⣙⣿⣯⣻⣿⢿⣳⣶⣻⣶⣧⣾⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⢧⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⢶⣿⣿⣿⣿⢿⣿⣷⣶⣢⣩⣽⢿⣅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠈⠉⠙⠻⣿⣿⣿⣿⣦⣄⠈⢷⠀⠀⠀⣺⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣷⠣⣠⠙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡀⠘⡯⠀⡢⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣼⣷⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣀⢹⡧⡑⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⠄⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⡞⣿⣦⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⢐⣿⣿⣿⣼⣿⣿⣿⣿⠋⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢨⡏⣿⡿⣿⣿⣿⡟⠁⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣀⣤⠖⠁⣠⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⢾⡇⣿⡇⣿⣿⠏⠀⠀⠀⠀⠠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠴⠊⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⢏⠁⠀⠋⢻⠁⣿⡇⡿⠁⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⣄⠈⠁⠰⢋⡩⣟⠵⠁⠈⣿⡄⢀⣼⢀⣽⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣃⣿⣾⣷⣶⣶⣤⣿⠉⠳⡽⣸⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀