⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣧⣴⣾⣿⣶⣴⣿⣿⣿⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣶⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣻⣞⣷⣿⣿⡿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣳⣟⡾⣽⣿⣿⣿⣿⣿⡿⣽⣿⣞⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⡿⣧⣼⣻⣿⡿⠿⠛⣿⣿⣿⢧⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢰⣿⣿⣿⢷⣿⠏⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣹⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠠⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⢿⣵⣿⣿⡿⠟⠈⢿⣿⠿⣿⣉⣋⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣥⣅⣀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⠽⣿⡿⠿⠃⡸⠀⠀⠈⢿⣩⢿⣿⣿⡿⣿⢿⣿⣿⣿⡿⢛⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣟⣻⣷⡀⢼⣿⣿⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢞⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠉⠉⠉⠁⠀⠁⠀⣈⣿⡟⠛⣮⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⣿⠿⢫⡇⠀⠙⠿⠯⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡇⠀⠀⠀⣀⠀⠀⠀⠀⢰⣶⠆⡐⢰⣿⣼⢶⣴⡏⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣇⢂⠀⢀⣜⠀⠈⢄⡀⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠛⠛⠛⠛⠋⠀⠀⠀⠀⠈⠉⠀⢠⣹⣇⣀⣠⠎⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡔⡌⠼⣾⣤⣶⡤⠟⣦⣐⣬⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⢲⡟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣉⣥⣠⣤⡼⠟⣭⣿⣿⣿⣿⣯⣿⣿⣿⣧⣠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⣿⣿⣿⣿⣿⡟⠛⠃⠀⠀⠀⢀⣼⡿⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣯⣵⡷⠟⣡⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣰⣾⠟⡁⢸⣶⣶⣶⣶⣶⣆⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣰⣼⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⠉⠁⠈⢿⣿⠀⢀⣴⣿⡛⢣⢈⣤⣽⣿⣿⣿⡿⠟⠋⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢶⣷⣶⣦⢀⣬⣿⣿⣿⢟⣶⣿⣿⣿⣿⠿⠟⠋⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⣀⠀⠀⠉⠛⠻⠟⠛⢻⣶⣾⠟⠛⣉⣁⣤⣶⣾⣟⢹⣿⠿⠛⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣠⣴⢾⡏⠐⠻⠿⢥⣦⠀⠀⠀⠀⢠⣤⣹⣶⣿⣿⣿⡿⠷⠟⠋⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣻⣯⣷⣿⡿⣿⣿⢿⣿⣿⠿⣿⣿⣿⣿⣿ ⣀⣴⣾⣿⣿⢯⣿⠇⣀⣀⣀⠀⠀⠀⠉⢱⡦⠿⢿⣿⣛⣉⣉⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣽⣿⣻⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢫⣿⣿⡄⠁⠈⠉⠉⠉⠀⠐⠉⠁⢠⡟⣽⣿⢻⣿⣿⣿⣿⡏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣯⣗⣿⣿⣿⣄⣶⣶⣤⠀⠀⠀⠀⠀⠈⠘⣿⣿⣿⠖⣴⣿⡿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣭⣛⣛⢻⡛⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⡷⣿⣻⣿⣿⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⢻⣿⢋⣾⣿⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣕⡪⢅⠳⢢⣝⣿⣿⣿⣿⣿⣿ ⣿⣳⣟⡷⣯⣿⣿⣟⣿⣿⣿⣿⡄⠀⠀⣠⣴⣿⠿⠛⣾⠛⣴⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⡳⣼⣿⣿⣿⣿⣿⣿ ⣿⣳⢯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣶⡿⠟⠉⣠⣴⠾⠟⢾⣿⣿⣿⣿⣿⡿⣏⢷⣫⣿⢞⣿⣿⡿⣣⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣽⢯⣟⡷⣿⣿⣿⣿⣿⣿⣿⠛⠉⣠⣴⠿⠋⢁⣠⣶⣾⣿⣿⣿⣿⢿⣹⡝⣾⠞⣵⣿⣿⢋⣴⣿⣟⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⢾⣽⣻⣿⣿⣿⣿⣿⣷⣶⠿⠋⢁⣤⣶⣿⣻⣷⣿⣾⣿⣿⣯⠳⠟⠊⣡⣾⣿⠟⣱⣿⣿⣿⣿⣿⣻⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢯⣟⡿⣾⡽⣿⣿⡋⠙⢿⣿⣧⣴⣾⢿⣯⣷⠛⠛⠙⣿⡿⣿⣿⢃⣠⣴⣾⣿⣿⢋⣾⣿⣿⡿⢿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡿⣾⣽⣳⢿⣿⣿⣽⣷⣿⢿⣿⣯⣿⣿⡟⠛⠁⠀⠀⠘⠹⣿⣿⣿⣿⣿⣿⣿⣧⢾⣿⣿⣿⣲⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿