⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡍⠉⠉⠈⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠈⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣄⡀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣟⣿⣿⣿⠃⣿⢀⣤⣤⣦⣤⣤⣤⣤⡘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣧⣸⣿⡿⠛⠋⠉⠉⠙⠛⢿⣿⡟⢿⣧⠀⠀⢠⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣟⣾⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡌⢿⣷⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣟⡾⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠈⠻⠋⠀⠀⠀⢠⣾⠂⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⢷⡿⣯⢿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣻⣽⡻⢾⣿⣿⣿⣇⠀⠀⠀⣀⡀⠀⠀⣠⣿⠏⠀⠀⠀⠀⢀⣾⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⡹⣽⣿⣿⣿⣿⣦⣄⣀⣙⣉⣤⣴⡿⠋⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣭⣉⠉⠉⠉⠙⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣱⢮⡝⣻⣿⣿⣾⡽⣫⢗⣿⣿⣿⣿⣿⣩⣹⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢠⣾⣿⡿⠋⠁⠀⠈⠙⢿⣷⣄⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⡮⣝⢾⡏⢿⣿⣷⡹⢮⣿⣿⣿⣿⣿⡟⠻⠿⠋⢁⣠⣤⣴⣶⣶⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⡿⠿⢿⣻⣿⣿⡷⣉⠊⠀⢸⣿⡷⣹⣿⣿⣿⠟⢹⣿⣿⠀⠀⠀⠛⠿⠟⠋⢹⣿⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⣽⣿⣿⣿⣿⣿⢷⣹⠀⣠⣿⣿⢯⣷⣿⣿⣿⣄⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠿⠀⢸⣿⣿⠀⢠⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣼⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣍⡋⠀⠀⢀⣀⣤⣾⣿⣿⣿⡿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣾⠋⠀⠉⠛⣿⣿⣶⣄⠀⠀⠀⠀⠀⢿⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣴⠏⠈⠛⠿⣿⣶⣤⣀⠀⠀⢉⣀⣤⣭⣿⣿⡿⠛⢩⣿⣿⣯⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢀⡶⠋⣽⡿⠻⢿⣿⣿⣿⣿⡟⣙⣻⣃⣀⣰⣿⣿⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣋⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⢿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣷⠞⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⢻⣿⣿⣿⣿⣿⣿⡇⢈⣿⣇⣴⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⢿⣿⣿⣿⡆⠈⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢏⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣏⣡⣾⠋⢈⣿⣿⣿⡿⢃⣼⡿⠋⣡⣾⣿⣿⣿⣿⣽⣻⣿⣿⡇⠀⠀⠈⠉⠛⠻⠈⢿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣻⣜⣻⣿⣿⣿⣿⡇⠀⠈⠻⣿⣿⣧⣴⡿⠋⠈⣿⣤⡾⠋⣠⣾⣿⣿⣿⣻⣿⣟⡾⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠙⣿⣿⣿⡾⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⣿⣷⣻⣼⢣⡞⣿⣿⣿⣿⣤⡀⠀⠈⠻⢯⣿⣷⣤⣼⣿⠏⢀⣾⣿⣿⣿⣟⡷⣿⣿⣯⣟⡷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀⠀⠈⢿⣿⣿⣯⢿⣿⣦⠀⠀⠀⠀⠀ ⣿⣷⣻⣞⡿⡼⣭⢻⣿⣿⣿⣿⣶⣄⡀⠀⠈⠙⠻⠿⠃⣴⣿⣿⣿⣿⣳⢯⣿⣿⣿⣳⢯⣾⣿⣿⠏⠀⠀⢀⣤⣾⣿⣿⣶⣄⣻⣿⣿⣿⣷⡀⠀⠀⠻⣿⣿⣟⡾⣿⣧⡀⠀⠀⠀ ⣿⣿⣳⢯⣟⡷⣭⢷⡹⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢠⣿⣿⣿⣿⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣴⣿⡿⠋⠀⠀⠉⣻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠘⢿⣿⣿⣹⢿⣷⡀⠀⠀ ⣿⣿⣿⣿⣿⣽⣯⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⢏⡳⢁⣤⣶⣿⣿⣧⣙⣿⣿⣿⣿⣷⡀⠀⠀⠈⢻⣿⣟⡾⣿⣿⡄⠀ ⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣏⠷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠹⣿⣿⣳⢿⣿⡄ ⣿⣽⣳⢯⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠹⣿⣯⡿⣽⣿ ⣿⣳⢯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⡾⣽⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠘⢿⣿⣧⢿ ⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣱⢮⡹⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠻⣿⣯ ⠀⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣊⣐⣡⣤⣭⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣷⣬⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠛⠿⠿⣿⣿⣿⣿⠟⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣻⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⣭⣤⣤⣤⣶⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣻