⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢀⣠⣶⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣾⣶⣦⡀⠀⠀⡰⢤⣄⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣶⣬⡙⠳⠮⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⣛⣛⣻⣭⣽⡿⣾⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢋⣤⣶⣿⣷⣿⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠈⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣿⣿⣿⣿⣿⣯⣷⣿⣿⣟⠛⣨⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢻⣗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠉⠻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣷⣿⣿⣿⣿⡿⢁⣯⣾⢟⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⡿⠻⠟⠉⠉⠙⠋⡉⠛⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢛⡶⢿⣿⠟⣫⣿⣿⣿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣮⣽⣿⣏⡛⣶⣭⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠳⢯⣴⣿⣯⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡻⣿⣿⣯⣙⢿⣿⣿⣟⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢃⣴⣟⣽⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣦⣝⠈⡉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⠛⠛⠋⠉⠁⠈⠁⠀⠈⠉⠈⠉⠀⠀⠈⠉⠉⠉⠉⠀⠈⠉⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣷⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⢴⡽⣿⣿⣿⣟⠻⣷⣶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⡄⠀⠀⠀⢠⡄⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⣵⣿⠟⣼⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣀⣬⣿⡷⠘⠛⢿⣿⣿⢿⡏⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⡿⢹⣿⢏⣾⣳⣿⣶⣶⣮⣽⡻⠷⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠐⣶⣽⣿⣿⣿⣾⡆⠻⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣄⠈⢻⣿⣷⣿⡏⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢛⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣘⣿⠟⠛⠏⠉⠉⠉⠛⠻⢿⣿⣆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡍⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣻⣿⡟⠁⠀⠀⠀⣀⣤⣦⣶⣶⣦⣶⣦⣄⡀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠿⠛⠿⣿⣧⠀⠿⠛⣿⣿⣤⣀⠀⠀⠀⠀⠀⠉⠛⢻⠿⠿⡀⣰⣞⡿⢳⣿⡿⠋⠙⠛⠿⠿⠟⠿⢂⠀⠀⠀⣰⠟⣋⣥⣾⣿⣿⣿⣿⣿⣦⣀⠀⠈⢿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣯⣿⣿⡄⢻⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡿⢧⠀⠀⠀⢀⣾⣿⡿⠿⠿⣿⣿⣿⠛⣯⣁⠀⠀⠀⠀⢘⣿⡿⣿⣯⣷⣶⣿⣦⠉⠻⠦⣷⡀⣿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡟⢋⡿⣳⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠛⠻⣿⣶⣼⣿⣿⣿⣿⣿⡷⠆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢿⣮⣿⡁⡾⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠼⠀⠀⠀⠈⠛⢋⣾⣿⣿⣿⣿⡿⣿⣾⣿⡆⠀⠀⠀⣾⣿⣿⣿⣻⣿⣿⣿⣿⣧⠀⢠⢿⣧⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣴⠟⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣸⣿⣿⡿⣇⢿⡈⠿⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⠀⠀⠤⠼⠟⠛⠿⠿⢟⣽⣿⡿⠍⠁⠀⠀⢠⣿⡔⠻⠿⣾⣭⣭⣭⡿⠛⠆⠈⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢣⣾⣿⣿⣷⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣿⣿⣿⣿⣿⣿⣿⡛⣾⣧⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⣷⠀⠀⠀⠀⠀⢶⡿⠿⠿⠛⠛⠉⠀⠀⠆⠀⠀⠀⠙⢿⡄⠙⠂⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣟⣿⣿⣿⣿⠀⠀⣀⣴⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣟⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢰⡤⠆⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⢿⣿⣿⢿⣿⡄⠀⡟⠀⠀⠘⢷⣤⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⠀⡇⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠁⠀⠀⠀⠀⠀⠸⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⢟⣿⣿⣿⣿⣶⣦⣄⡀⣀⠀⠀⢀⣿⣽⡇⢸⣿⣿⣿⣿⣧⢠⠸⣧⣄⣀⣀⠈⠙⠋⠉⠁⠀⠀⠀⠀⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢡⣿⣤⣿⣿⣿⣿⣿⡿⣹⣿⣷⠀⡄⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠇⠀⠀⠀⠀⠀⠀⣀⣀⣸⡌⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⡼⡆⠈⢿⣿⢿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠁⠁⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡝⠯⠅⠈⢉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠠⣬⣿⣫⢤⣀⣻⣿⣶⣶⣶⣾⣿⣿⣍⡀⠀⠀⠀⠀⠂⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣨⣿⣿⢿⣿⣿⢿⡍⠀⠈⠻⣷⣼⣯⣍⣛⣛⣻⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⡀⣶⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣴⣦⣤⣶⣿⣿⣿⣿⣿⣻⡿⠿⠿⢿⣿⣿⣿⣿⣯⣶⣤⠀⣀⠴⢶⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⣿⣿⣿⣼⣿⠀⠀⠀⠀⠉⠙⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣻⢻⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣥⠀⣧⢿⣷⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⣿⣿⣿⠹⢿⣿⣿⣿⣿⣿⣗⣟⣳⣾⣷⣾⣿⣿⣿⣿⢿⣮⠭⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⢛⡄⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣭⢸⣦⣾⣿⣿⠃⠙⢿⣍⠉⠉⠛⠛⠛⢹⣿⣿⠟⠀⢾⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⠚⠉⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡿⣿⢸⣧⡙⣿⣿⣿⣦⠁⢸⡷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣻⣿⣿⣷⢀⠀⠀⠀⢠⣤⣤⣤⣴⡿⣿⠛⣱⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⠶⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣷⡞⣧⢿⣷⡻⣿⣿⣯⣟⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣾⣿⣿⣗⣶⣴⠆⠀⠈⠛⠛⠛⠋⠉⠀⠘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⡟⠀⢀⠀⢀⣶⣿⢀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢴⡏⢿⣿⢸⣿⣷⡻⣿⣿⣣⡟⢻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡉⣿⣿⣯⡋⠀⠀⠀⠀⠀⠀⠀⢀⣹⠄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⠿⢛⣯⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⢇⠀⢸⣼⣿⣿⣷⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⢻⣳⣌⢿⣧⢻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠎⢿⣿⣶⣧⣼⣷⣤⣶⣿⣧⣽⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣭⠭⢀⣴⠿⠉⠘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣾⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣾⢣⣬⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢻⡶⣽⣿⡎⣿⣮⣿⣿⣾⣿⣿⣄⢹⣿⣿⣿⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠛⠾⢿⣿⣯⣽⡿⠿⠛⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⠟⠁⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣿⣿⡟⣿⣿⣿⣿⣿⣏⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⡜⢿⣟⠙⢿⣮⣻⣯⣿⣿⣿⣿⡯⢿⣿⣿⣿⣥⣲⣯⡿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣻⣿⣿⣶⣤⣀⡀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⣿⣛⣽⠟⢁⣴⠏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⣿⣇⡸⣇⠀⠀⠀⠀⢀⡴⣿⣻⣿⣿⣿⣿⣿⣿⡗⣟⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⡅⣦⠁⠀⠹⣷⡺⠻⣷⣿⣷⣿⣿⡿⣷⢶⠾⣿⣟⣤⡈⢉⣁⣿⣿⣿⣿⣧⢠⣼⣿⣿⣿⣷⣿⡿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣻⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣗⣾⣿⣟⠋⣤⡿⠁⠀⠀⠀⠀⣤⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣜⣏⠿⡄⠄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠉⢿⠉⠿⠿⢿⣿⣿⣿⣿⣿⣤⡈⣿⣿⣿⣿⡇⣀⠀⠀⠀⠀⠚⠻⠏⠉⠰⢾⣿⣿⣷⣬⡍⢾⣻⣿⣸⣿⣧⣌⢛⣿⣷⣿⣿⡿⣿⣿⣟⡋⢹⣾⣋⣤⠀⠀⢀⠀⠀⣤⣶⡟⠩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢠⡾⠁⠀⣾⣿⣿⣿⣿⣿⢟⣷⣿⣿⣱⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⡄⠉⠹⣆⡻⣶⣦⡀⠀⠙⢻⣽⣿⣿⣿⣿⣿⠀⠤⠀⠀⠁⢾⣾⡿⣿⣿⣿⡟⣭⡳⣼⣿⣿⣟⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⣸⣿⣉⡷⠆⠈⢡⡛⠉⠨⣽⣿⣮⠛⢿⣿⣿⣿⣿⡴⣉⣿⣟⣽⣿⣿⡯⠁⠀⠰⠢⢴⣾⠉⠾⠛⣛⣻⣿⣿⣿⣿⣿⣿⣇⠉⣿⣿⢿⣿⡟⠀⠀⡾⣼⡟⣿⣟⣿⣿⣿⡿⣿⣿⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⢻⡄⠶⣟⣹⣮⡻⣷⣤⣤⣼⢿⣿⣿⣿⣿⣿⢰⣶⠄⣸⣄⣒⣿⡷⣿⣟⡻⣿⡉⡙⢤⣿⣿⣯⡃⠀⠀⠀⠀⠀⠀⠀⢀⡘⠛⢉⡉⠁⠀⠀⠛⠶⣼⣷⣼⣿⡽⣧⠄⣿⢏⣿⠛⣿⣾⣿⣽⣿⣿⣩⣤⣴⠆⠆⠋⢀⡺⠃⠛⣿⠫⣿⡾⣿⣿⣿⣿⣿⣿⡜⢿⡿⠀⣿⣄⡴⢀⣵⣿⢻⣿⢹⣟⣿⡟⣽⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠇⣤⠘⠙⠶⣿⡿⣿⣿⣶⡇⠛⣿⣾⢿⣿⣿⣽⣿⣷⣟⣿⢸⣟⢋⢿⣯⣹⣿⣿⣿⣿⣻⣶⣿⣿⣿⡍⠲⠦⣤⣒⠁⠐⢋⡚⣽⠂⠀⠀⠀⠀⠀⠀⠈⠉⠛⣾⣽⣷⣯⣜⢿⠿⠟⠙⣸⣿⠟⣡⡿⢻⡕⠊⣠⡄⣠⡾⠛⣥⠦⠀⣴⣿⠿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠿⡀⠈⠁⠀⣾⡿⠀⠀⢇⣿⣿⣫⣼⣿⣿⡿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢘⡟⢻⣧⡹⣦⠘⣿⣦⣄⠸⠻⢷⣍⣻⣟⣶⣬⣿⣿⣿⣿⣿⣇⢈⣈⣽⣗⠸⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣦⠻⢦⡉⠛⠓⣦⠲⠀⠀⠀⢀⡈⠀⠀⠀⣤⣶⣶⣿⣦⣬⠳⢿⣟⣘⣿⡾⣿⣷⣾⣯⡶⠃⠀⢘⣵⡶⣿⠀⣠⡄⠰⠟⠉⢀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣎⠁⠀⠀⠀⠀⠀⡼⢃⣸⣿⡿⠋⣿⣿⡿⣃⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡿⡁⣤⠙⢿⣦⣶⣦⣙⠻⢿⣷⣤⣈⠿⣟⣑⣿⣿⣿⣿⣿⣿⣿⡾⢟⣻⣿⠦⣸⣿⣿⣿⣿⣯⣽⣿⣿⣿⣯⣓⠮⢿⣤⣔⠛⠒⠶⢤⡄⠐⠾⠥⣶⣤⠈⢹⣦⢿⣯⣿⣛⣦⣬⣝⣿⡷⣿⣿⣿⣵⣶⡴⠶⠋⠉⠁⠒⠀⠀⠀⠀⠀⣀⣼⢿⣵⣿⣿⣿⣿⣿⣿⣿⠿⣟⣓⠀⠀⠀⠀⢀⣴⡟⣫⠟⠀⠀⠋⠟⢡⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⢏⢧⣷⣜⢷⣬⣷⣬⡻⣿⣻⣷⣄⠹⢿⣿⢿⣿⣿⣿⣿⣿⡏⠉⠛⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣯⡙⠓⠀⡀⠀⠀⠈⠙⠶⢦⡉⣿⣾⣿⣿⣿⣄⠘⠛⣿⣿⣿⣿⣯⢠⠀⠀⣠⡖⠀⠀⠀⠀⠀⣤⡄⠀⠘⠆⠈⡾⠿⠿⠿⣿⣿⣿⣿⣿⣿⡄⠿⠿⢿⡷⣤⡄⢈⡿⠁⠉⠀⠀⢂⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⢘⢏⠁⢙⣿⣻⣿⣮⡻⣬⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠸⣿⣿⣿⣿⣾⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣯⣽⡟⣱⣶⣤⣤⣔⣦⣤⣄⠳⣶⣿⣿⣌⢹⣿⣿⣷⣔⣯⣿⣿⣿⣿⣏⠰⠆⠶⠧⡄⠐⠂⠂⠀⠀⠈⠁⠀⠀⠀⠀⠰⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⣦⣗⣤⣿⣵⢟⣥⣘⠃⣻⠆⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⢸⠃⠸⣾⣧⡘⢿⠻⣯⡉⠉⠛⣶⣆⢹⣶⢙⡹⣿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠹⣿⣿⡇⠉⢹⣿⣾⣿⣶⣸⣿⣿⣿⣿⣻⣿⢿⣮⣿⣶⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣟⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⣭⠳⢾⣿⣻⣿⣿⡁⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠙⠃⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠉⠻⢷⣄⣛⣢⣿⢶⣂⠀⣭⣽⡷⢾⣷⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⢛⣿⣝⣿⣿⣻⣿⣿⣿⣽⣿⣿⡏⢻⣷⣾⣽⠟⣛⡛⢾⣿⣿⣿⣿⣿⢾⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡶⠤⠤⡤⠄⠠⠠⠀⣤⣍⠀⠀⠀⠀⢀⣈⢂⣰⣾⣿⣿⣿⣿⣷⠀⠀⠀⢀⣴⣿⣿⣿⠇⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠷⠿⠿⢿⣾⡾⠿⠿⢶⣛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡤⢤⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠷⠀⠘⠛⠿⡟⠻⣧⣿⣛⠥⠴⠀⠺⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠒⠂⠰⢆⡀⠰⠀⠀⠀⠀⠀⠈⣀⠚⠀⠀⠾⠟⢙⣿⡻⣿⣷⡆⠀⠀⢀⣻⣿⣿⣿⡿⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀