⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⣀⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⣿⣿⡿⠟⠋⠃⠀⠛⠛⠻⣟⣿⣻⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⢿⣦⡄⠀⠀⠀⠀⣠⣤⣿⣳⣟⣾⡽⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢿⣯⣟⡿⣾⠀⢀⣴⡄⠀⢻⣟⣾⣳⢿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣿⣿⡿⠛⣿⢯⣟⡿⣾⣽⣻⡽⣶⡾⣯⢿⡷⣾⣻⢾⣽⣿⣿⣿⡿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡿⠟⠀⠀⠿⠿⢼⡿⣧⣟⣧⢿⣧⢿⣻⢿⣻⣧⣟⣿⣼⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣏⡀⠀⠀⠀⢠⣤⡾⣟⣷⣻⣞⡿⣞⣿⡛⠉⢻⣾⡽⣾⣽⣿⣿⣿⢾⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣽⣿⣿⣿⢿⡽⠀⣠⣦⠀⠀⢿⣽⣻⣞⡷⣯⠿⠽⠚⠃⠀⠸⠷⣟⣷⣻⣿⣿⣿⢯⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣶⣿⣳⣟⣾⣽⣻⣦⣤⠀⠀⠀⢀⣀⣤⡿⣿⣿⣿⠿⠿⠀⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣟⣾⡏⠀⣠⡀⠀⢿⣯⣟⣿⣿⣿⣀⠀⠀⠙⢿⣿⣷⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣯⣿⣽⣿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣾⢷⣻⣿⣿⣿⣟⡀⠀⣀⠀⠛⢿⣿⣿⣆⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣾⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀ ⠀⠀⣠⣤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⣻⠀⠀⠀⠀⠀⠀⠀⠂⠄⠄⣀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣽⡿⠿⣿⢿⣿⠿⠿⠏⠋⠀⠀ ⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⡈⠈⠀⠂⢠⣤⠄⣀⡀⠈⠙⠛⠿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠟⠁⠀⠀⢰⣿⣿⣷⡆⠀⠀⢱⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠛⠁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣻⢾⣽⣻⣿⣿⣿⣤⠀⠀⠀⠀⠀ ⠀⠀⢘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠄⠀⠀⠀⢢⣤⡀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣠⣴⣦⡀⠀⢆⠙⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠛⠿⠿⠿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣰⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⣷⣦⣬⣄⣀⡁⠀⠀⠀⠀⠀⢀⣀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⢿⣿⣿⣿⣿⡿⣿⢿⣟⡿⣯⢷⣻⢷⣻⢾⡽⣯⣟⣿⣻⢿⣻⢿⣻⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣷⣴⣤⣠⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⢿⣿⠏⣿⣿⣿⢾⡽⣯⣟⣾⣻⣞⣷⣻⢾⡽⣯⣟⣾⡽⣯⢿⡽⣯⣟⣯⣟⣷⣻⢾⡽⣯⣟⣯⢷⣯⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⢀⠀⠀⠀ ⢸⣿⣿⣷⣤⣶⣿⣿⣿⣯⡟⣷⢻⡞⣷⢻⣾⣽⣯⡟⣷⢻⣾⣽⣯⣿⣽⢳⡟⣾⣽⣾⣽⣯⡟⣷⢻⡞⣿⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣾⣽⣯⡟⣿⣿⣿⣿⣿⣿⣾⡕⡄ ⠀⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣾⣷⣿⣾⡽⣯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⣷⣻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢯⡷⣯⣟⣷⣻⣿⣿⡏⠛⣿⣿⣟ ⠀⠀⠀⠀⠉⠉⠁⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡟⠛⢛⣿⣿⣿⣿⢷⣻⢷⣻⣞⡷⣯⢿⡽⣯⣟⣷⣻⢾⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⣷⣻⣞⣿⣿⣿⣁⣀⣼⣿⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣼⣿⣿⣿⡿⣯⢿⡽⣯⢷⣯⢿⡽⣯⣟⣷⣻⢾⣽⣻⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢿⣽⣻⡽⣯⢿⣽⣻⣞⣯⣟⣷⣻⢾⣽⣻⣞⣷⣻⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠛⠉⠛⠃⠉⠀⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣻⣽⣻⣞⣷⣻⣽⣻⣞⣷⣻⢾⡽⣾⣽⣻⣞⣷⣻⢾⣽⣻⡀⣠⣄⣀⣴⣷⣤⣴⣀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣟⣾⣳⢯⣷⣻⣞⡷⣯⢷⣻⢾⡽⣯⣟⡷⣯⢷⣻⢾⣽⣻⢾⣽⣻⡽⣯⢿⡽⣿⣿⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣾⣳⢯⡿⣞⡷⣯⢿⡽⣯⣟⣯⣟⡷⣯⢿⡽⣯⣟⡿⣾⣽⣻⣞⣷⣻⡽⣯⢿⡽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣾⣳⢯⡿⣽⢯⡿⣽⢯⣟⣷⣻⢾⣽⣻⡽⣯⣟⡷⣯⣟⡷⣯⢷⣻⣞⣷⣻⡽⣯⣟⣿⣿⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀