⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢛⣿⣷⣶⣯⣉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⣵⣿⣿⣿⣿⣿⣿⣷⣤⣹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣍⠋⡙⢉⢉⢉⡉⣉⠉⣉⡉⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣛⣻⣾⣿⣿⣿⣶⣶⣶⣿⣿⣷⣿⣟⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣻⡿⠿⣿⣟⣛⣻⣅⣀⣀⣙⡛⠿⠿⣾⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣛⣯⣵⣾⣿⣿⢿⡿⣿⣿⣿⣿⣿⣷⣶⣥⣼⡿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣽⣿⣿⣿⣿⣻⣽⡾⣿⡽⣷⣻⣞⣷⢯⣟⣿⣻⣿⣿⣷⣤⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⡿⢛⡛⣟⢛⡛⢛⠻⢷⣶⣄⠀⠀⠀⠀⠀⣽⣿⣿⣿⣶⣶⢶⣶⣾⣯⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣶⣾⣿⠻⠶⣿⣿⠁⠀⠀⠀⣠⣴⣾⠟⢛⡛⡟⣛⡟⠻⢿⣶⣦⡀⠀ ⣰⣿⣿⣿⣿⣟⣿⢿⣻⢿⣿⣿⣷⣤⡙⢿⣦⣄⣠⣾⣏⣼⣿⣿⢿⣿⣿⣿⣶⣦⣍⣻⣿⣿⣶⣾⣿⣾⣿⡿⣿⣻⢿⣿⣷⣀⢻⣆⣠⣴⡟⣯⣵⣾⣿⣿⣿⡿⣿⢿⣿⣷⣶⣿⣷⣄ ⣿⣿⣽⣿⣛⣿⣿⣿⣏⣉⠈⠛⠛⠿⣿⣷⣄⣹⣿⣿⣼⣿⣿⣽⣻⣞⣷⢯⣟⡿⣿⣿⣿⣿⣶⣿⡿⣿⣽⣻⢷⣟⣯⣟⣿⣿⣎⣿⣿⣵⣾⡿⠟⠛⠋⢉⣀⣁⣤⣀⣀⣉⣉⣽⣿⣿ ⢻⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣷⣦⣄⡀⠙⣿⣿⣿⣿⣿⣿⣳⣯⣷⢿⣽⣻⣯⣿⢷⣯⣟⡿⣯⢿⣽⣷⣯⣟⣿⡾⣯⣟⣾⢿⣿⣿⣿⠟⠉⢀⣤⣴⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿ ⠘⣿⣿⣿⣿⢯⣿⡽⣷⣻⣞⣿⣻⣿⣿⣶⣻⣿⣿⣿⣿⡷⣯⣷⣿⡿⠛⠛⠻⣿⣿⣷⣻⣽⣟⣿⣾⡿⠟⠛⠻⣿⣿⣽⡾⣟⣿⡏⠀⢠⣼⣿⣿⢿⣻⣟⣾⣳⣿⣻⢾⣽⣿⣿⡿⠁ ⠀⣿⡏⣿⣿⣟⡷⣿⢯⣷⣟⡷⣟⣾⣽⣿⣷⣿⣿⣿⣿⣟⡷⣿⣿⠀⠀⠀⠀⢸⣿⣷⣟⣷⣻⣾⣿⠀⠀⠀⠀⢸⣿⣯⣟⣿⣿⠁⢰⣿⣿⡿⣽⣻⣟⣾⡽⣷⢯⣟⣯⣿⣿⣿⠃⠀ ⠀⣿⡇⣿⣿⣯⢿⣽⣻⢷⣯⢿⣻⣽⣞⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣦⣄⣀⣠⣾⣿⣟⣾⡽⣷⣻⣿⣦⣀⣀⣠⣾⣿⣟⣾⣽⣿⠀⢸⣿⣿⡽⣟⣷⣯⢿⣽⣻⣯⢿⣽⣿⣿⣿⠀⠀ ⠀⣿⡇⣿⣿⡾⣿⡽⣯⣿⢾⣟⣯⡷⣿⣽⣿⡏⣿⣿⣿⣷⣻⣽⣟⡿⣿⣿⣿⢿⣻⣾⣽⣻⣽⢷⣻⡿⣿⣿⣿⢿⣻⣾⣽⣾⡏⠀⣼⣿⣯⣟⡿⣾⡽⣯⣷⢿⣽⣻⡾⣿⡿⢿⡆⠀ ⠀⣿⡇⣿⣿⣟⡷⣿⣻⢾⣯⢿⣞⣿⣳⣯⣿⣷⠻⣿⣿⣷⣟⡷⣯⣿⣳⣟⣾⣟⡷⣟⣾⡽⣯⡿⣯⣟⣷⣟⡾⣿⣽⢾⣽⣿⠁⣰⣿⣿⣳⣟⣿⣳⣿⣻⢾⣯⡷⣿⡽⣿⣗⣺⡇⠀ ⠀⣿⣏⣿⣿⣯⢿⣳⣿⣻⢾⡿⣽⡾⣯⣷⢿⣿⡞⠉⣿⣿⣾⢿⣽⣞⣯⢿⡾⣽⣻⣯⢿⣽⡷⣟⣿⢾⣽⡾⣟⣷⣯⣿⣿⠃⢰⣿⣿⢯⣷⢿⣞⡿⣾⡽⣿⢾⣽⡷⣿⣻⣿⣽⡇⠀ ⠀⣿⣷⣿⣿⣽⣻⣟⣾⡽⣿⣽⢯⣟⣷⣯⢿⣿⣿⡿⣿⣿⣿⣿⣞⣯⢿⣯⣟⣿⣳⢿⣻⣾⡽⣿⢾⣻⣷⣻⢯⣷⣻⣿⣧⣤⣿⣿⣟⣯⣿⣻⢾⣟⣷⢿⣯⢿⣳⡿⣽⣿⡏⢾⡇⠀ ⠀⠹⣿⣿⣿⣿⡷⣯⡿⣽⡷⣯⣿⣻⢾⡽⣟⣾⣿⡷⣿⣯⠻⣿⣿⣽⡿⣾⣽⢾⣻⣯⣟⣾⣽⣟⣯⣷⢿⣽⣻⣽⣿⣿⣽⣯⣿⣿⣽⣾⣳⢿⣻⡾⣯⡿⣾⣟⣯⢿⣿⣿⢹⣿⠃⠀ ⠀⠀⠘⣿⡞⣿⣿⣿⡽⣷⣟⡿⣾⡽⣟⡿⣯⣿⣿⣧⣿⠛⢳⣭⣿⣿⣿⣷⣟⣿⣳⣯⢿⣞⣷⣯⣟⣾⢯⣿⡽⣾⣿⣿⣿⣿⣹⣿⣷⣯⣟⡿⣽⣻⢷⣿⣳⣯⢿⣿⣿⣣⣿⠋⠀⠀ ⠀⠀⠀⠘⢿⣟⡿⣿⣿⢷⣻⣽⡷⣿⣻⣽⣿⣿⣯⣿⠇⠀⠀⠉⠻⣾⡝⢿⣿⣿⣷⣻⣯⢿⣞⣷⣯⣟⡿⣞⣿⣽⣿⡿⣿⣿⣿⣻⣿⣷⣟⣿⡽⣯⣿⢾⣽⣯⣿⣟⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣽⣿⣿⣯⢷⡿⣽⣷⣿⣟⣭⡿⠋⠀⠀⠀⠀⠀⠈⠙⢷⣮⣛⡿⣿⣽⣯⡿⣞⣷⣻⣽⣟⡷⣯⣿⣿⢸⣯⠙⢿⣟⢿⣿⣾⣿⡽⣾⣻⣷⣿⣫⣼⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣾⣿⣽⣿⢟⣧⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣝⣻⣿⣿⡿⣽⣻⡾⣽⣻⣽⢿⣿⡼⣿⡀⠀⠙⢿⣝⡿⣿⣿⣽⣷⣿⣱⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠞⣛⣫⣼⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠻⣿⣿⡷⣟⣿⡽⣯⡿⣿⣧⣿⣧⠀⠀⠀⠙⠿⣯⣟⣻⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠿⣿⣿⣳⡿⣯⢿⣽⣿⣖⢻⣄⠀⠀⠀⠀⠀⠙⠛⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡝⣿⣿⣽⣟⣯⡿⣽⣿⡞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⣻⣿⣾⢯⣟⡿⣿⣧⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⣏⣿⣹⡿⣿⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡼⣿⣿⣞⣯⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣽⣿⣯⢷⣿⣻⡿⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⡀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣻⢾⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⠻⣿⠀⠀⠀⠀⠀⣿⡇⣿⣿⢯⣿⣿⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢽⣿⣿⣿⡇⣿⡇⠀⠀⠀⢀⣿⢷⣿⣟⣯⣿⡟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣷⣻⣿⠉⣿⣄⣀⣤⣾⣛⣾⢷⣯⣿⣿⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡹⣿⣟⣾⣷⣌⣛⣙⣉⣴⣿⣯⣿⡿⢏⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣜⡯⣿⣿⣽⣻⣞⣯⣿⣿⡿⢋⣵⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣯⣛⣟⣿⣙⣩⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⠉⡛⠋⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀