⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⢛⣶⣤⣤⣤⣻⣳⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡟⠋⠛⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣦⣴⣿⣿⣿⣯⠉⠸⣮⣿⡆⠀⠀⡉⣿⣿⢿⣟⣌⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣟⣾⣿⢹⣿⡟⣿⡔⠀⠙⣷⣄⣾⠿⣏⠛⢷⣝⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣻⣿⣿⣿⣧⣿⣧⣤⣴⣄⢸⣧⢀⣿⣄⡈⢻⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣻⣿⣿⢿⣿⣿⣿⢹⣿⣎⣿⣾⣿⣿⣿⣿⣾⣴⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⡿⣻⣯⣽⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣏⠉⠻⡇⢸⣿⣿⣿⣿⠃⣼⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠉⠉⣿⣿⣯⣷⣦⣄⠀⠿⢿⣻⡟⢯⡙⠂⡰⠃⠈⠘⣿⠏⢹⣾⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣭⣿⣿⣿⣷⠀⠀⠳⣘⢿⣽⣿⣿⣿⣷⡄⠀⢻⡁⠀⠉⠉⠀⠀⠀⠀⢀⣴⡞⣩⣿⣿⣿⣷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣍⠩⢏⣥⠀⣩⣿⣿⣇⣹⡿⣷⣄⠀⠈⠙⠌⣿⣿⠿⠟⢻⡀⠀⠉⠒⠦⢄⣀⣀⣠⠔⠙⣯⣾⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣼⣃⣰⣿⣿⣿⣿⣿⡂⢸⣿⣷⣶⠶⠚⠉⠀⠐⠒⢹⡇⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⣿⣿⣿⣿⡿⢿⣿⣽⡿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢀⣠⣾⠷⣖⣺⣿⣿⡿⣃⣘⠛⢸⣿⠀⠀⠀⣽⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣠⡾⠻⡁⠠⢄⣼⣿⣿⣋⢿⣯⣿⣿⣿⡇⣿⠀⠀⠉⢹⣿⣧⠀⠀⠀ ⠀⢠⠖⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⣼⣇⡼⣠⣽⣿⣿⢛⣙⣫⣽⣿⣿⣿⣿⣿⠱⠟⠶⣲⠀⠀⡻⣯⣧⠀⠀ ⢀⠇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠠⢼⡇⠀⠀⠀⠀⠀⣀⠜⠁⠀⠀⢠⣿⣿⣿⣿⣫⣽⡛⣫⣽⣾⣿⣯⡙⢿⣿⣿⣼⢷⡶⠽⠀⠀⢙⣿⣿⡀⠀ ⣼⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣷⣿⣿⣧⣀⣀⡤⠴⠛⠁⠀⠀⠀⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢈⣿⣿⣧⣀⡽⠶⠔⢯⣼⣿⣧⠀ ⣿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡛⣭⣿⣿⣷⡀⠸⠷⢽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣟⡇ ⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣶⣌⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣻⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡋⣴⣾⡿⣿⣿⡧ ⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⣿⣿⣿⠟⣩⡙⢻⣿⡟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠰⣿⣷ ⠀⠸⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠸⢥⣤⣼⣿⣿⣿⣿⣷⣦⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⡟ ⠀⠀⠈⢻⣿⣗⣤⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠙⠻⢿⣿⣿⣶⣤⣤⣶⣿⣿⢿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣛⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠧⠼⠦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠼⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠤⠤⠤⠤⠤⠤⠄⠀⠀

⠀⠀⠀⠀⢀⣤⠶⣿⡿⣿⣷⣶⣦⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⣠⣴⡿⢁⣺⣻⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⠀⠀⠀⠀ ⠀⢸⡇⣴⣿⣿⣿⣿⣿⣯⡼⠛⣿⣿⣿⣿⣿⣷⣦⡤⠀⠀⠀ ⢠⢿⣄⣿⣿⣿⣿⠏⠃⠛⠁⡰⠿⣿⡿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⣀⣿⣿⠹⡏⠉⠁⠀⠀⠐⣤⣬⣫⣴⣿⣿⡿⠟⠃⠀⠀⠀ ⠀⠀⢻⢿⣦⠙⢂⣀⣀⠀⠀⠘⣿⣿⣿⣿⣿⡧⠄⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⣄⠘⢭⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠘⢶⣶⣶⣾⣧⡀⢀⡀⠊⢱⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡆⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉ ⠀⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠉⣛⠲⣤⡑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣥⣤⣶⣶⣾⣿⣮⣵⣜⣿⣇⣤⣖⣒⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⠢⣄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣖⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⣀⣤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠛⣷⣿⣿⣿⣿⣿⣿⣿⡵⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣾⡿⠙⢿⠟⠁⠀⣠⣴⣶⣿⡿⠁⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⢃⣀⣀⠈⠛⠹⣿⣿⣿⣿⢯⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠓⠦⣾⣿⣧⣶⢿⣷⣾⣿⣿⣿⣿⣿⢁⣜⡿⢣⣿⣿⣿⣿⣿⣷⣬⡁⢸⣿⣿⣿⣦⣀⡀⢿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡄⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣣⣯⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⡍⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿⣿⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠤⠚⠁⠀⠀⠀⠀⠀ ⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢴⣯⣾⣿⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠀⢼⠛⡟⠿⣩⡿⠅⣸⢻⣿⣿⣿⣿⣿⡿⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⡚⠀⠀⠘⠂⠈⠚⠛⢀⠔⠁⣾⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢦⣾⣿⣿⣿⡏⣿⣿⣿⡟⢩⣹⡘⠙⢾⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⡰⢫⣿⡟⢱⣿⣿⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⠙⠉⠁⠀⠀⠘⣄⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠋⡟⢠⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠟⠻⠿⣿⣯⣓⡄⠀⠀⠀⠀⠙⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⢻⣷⠂⠀⠀⠀⠀⠀⠘⠢⡀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡞⣿⣿⡿⡈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠒⠉⠀⠀⠀⣠⠟⢰⣿⣿⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠰⣶⠄⠀⠀⠀⢀⣼⠏⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⣿⡵⠖⣫⢻⣿⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⣄⣀⣠⣴⢟⡽⠁⢀⣴⣷⠞⣿⣆⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⡿⢣⠞⠀⠀⠛⣡⣬⣄⣿⣿⣷⣦⣀⣸⡇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⢯⣿⣿⣿⣿⣿⡤⢃⡄⠀⠀⠈⠛⢁⡴⣿⡿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣵⣿⣿⣿⣿⣿⣿⣷⡋⠀⠀⣀⣤⡾⠟⠛⢉⣼⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠛⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⠿⢶⠆ ⠀⠀⠀⠀⠀⠀⠀⣴⣋⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠃ ⠀⠀⠀⠀⠀⠀⣾⣿⢟⣵⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⡠⡾⠟⣡⣾⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠂⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠰⠟⠉⣠⡾⠛⢁⣴⣿⣿⣿⣿⣿⣿⠿⠿⣻⡟⠋⠀⣠⣿⡯⡿⢿⠟⠋⢹⢻⡿⠛⠋⠛⠁⠘⠋⠋⠙⠙⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠘⠉⠀⠉⠻⠋⠘⠁⠀⠀⠉⠀⠀⡸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣾⣟⠳⢾⣷⡤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣆⢙⢤⢺⠻⣿⣾⡖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⣿⣯⣾⣿⣿⣾⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⡟⠟⣿⣿⢏⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣤⣴⢾⠁⢜⣿⣷⣦⠹⡉⠓⠁⠈⡡⣻⣷⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⢪⣇⣼⣿⣎⣱⡦⠔⠉⠑⡆⠀⠁⣀⢥⣿⣿⣿⡿⠷⣄⠀⠀ ⠀⡀⠀⠀⠀⠀⢹⣿⣿⣿⡏⠀⠀⠀⡠⠀⣴⢊⣡⢿⢟⣿⣾⣷⣀⠹⣦⠀ ⡌⡄⠀⠀⠀⠀⠈⣻⣿⣱⡇⢀⠠⠀⠀⢸⣿⣿⣿⣽⣿⣝⢿⣖⢺⡠⣿⡄ ⣷⡀⠀⠀⠀⠀⠐⣪⣿⣷⣌⢃⠀⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣻⡿⣿ ⠸⣧⡀⠀⠀⠠⢮⣿⣿⣶⡿⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿ ⠀⠈⠻⠶⣤⣤⠾⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⣈⢻⣃⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣉⡉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⠋⢁⣴⡿⡿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣤⣤⣤⣴⡿⡿⠁⣠⣛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣻⣿⠋⠀⣰⣶⣳⣻⣾⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡏⠀⢰⡿⣭⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⠁⣀⣾⣷⣹⣿⣿⣿⣿⣿⣏⣥⣦⣾⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡄⠀⠀⠀⠀⠀ ⢀⣿⡏⠀⣾⣿⣿⣾⣿⣿⣿⡿⣿⢡⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀ ⡼⠻⣷⣀⣿⣿⣛⣿⣿⣿⣙⠇⠘⠈⠋⠀⠀⢀⠿⠛⢻⣿⣿⠿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀ ⠁⠀⣹⣿⣿⣿⢹⣿⠛⠉⠙⠒⠀⠀⠀⠀⢰⣄⡀⠀⠋⠟⢁⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠘⠲⢿⣿⣿⣧⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠿⣿⣧⡀⠙⠉⢀⣀⣀⣀⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣿⢿⣄⠀⠘⣿⠚⠉⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠻⣦⠀⠉⠻⠂⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢷⣶⣶⣶⣶⣶⣼⣷⡄⠀⠀⠀⠀⠀⠊⠉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣦⣤⣶⣾⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣷⣄⠀ ⠀⠀⢸⣷⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⠟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠉⢀⣤⣾⣿⣻⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣤⣿⣿⡟⠁⢰⠿⣿⠿⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⣿⣿⣿⠿⠁⢛⣄⣰⣟⣿⣛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡇⠀⠀⣼⣿⣯⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⠀⠀⢰⣿⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡏⠀⢀⣾⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⢋⣹⣄⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⡿⠃⢈⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⣿⠁⣿⣿⠟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠟⢻⣿⣆⣸⣿⣿⣯⣽⣿⣿⣿⣧⡹⠀⠉⠀⠉⠁⠀⠀⠀⣴⠟⠋⠙⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠈⢹⣿⣿⣿⣿⢹⣿⣿⠟⠉⠙⠛⠢⠀⠀⠀⠀⠀⠀⣦⡁⠀⠀⠸⢻⡟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣦⣤⣿⣿⣿⣿⡏⠉⢻⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢹⣿⣿⣿⣿⡄⠀⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⡟⠻⣿⣿⣆⠀⠉⠀⢀⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⣿⣿⣆⠀⠀⠀⣿⡷⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⠈⠻⣷⡀⠀⠙⢷⣶⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠈⠀⠀⠀⠀⠀⣀⣴⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣾⣿⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣤⣄⠀⠀ ⠀⠀⠀⢠⣀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄ ⠀⠀⠀⢸⣿⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀ ⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣀⣀⣠⢴⣖⣺⢿⣿⣯⡿⢵⡦⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⣀⣠⣾⠿⠶⠛⣛⣛⣛⡛⢛⣩⣤⣬⣥⣤⣤⠄⠈⢤⣝⠻⣟⡛⠷⠦⠄⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣧⡾⠿⢛⣁⣤⣶⣿⣿⣿⣽⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣷⣤⡩⣿⣮⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣛⣥⣤⣶⣾⣿⣿⣿⣯⣿⡻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⡿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣿⣯⣝⡻⢿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡾⣿⣻⣿⣿⣿⣮⣟⢿⣿⣿⣷⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣮⣻⣿⣿⣿⣿⣯⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣦⣽⣄⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠁⠹⠹⢿⣿⣭⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡉⠛⠒⠶⠤⠄⠙⢿⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡼⠟⠛⢿⣿⣿⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣀⣴⡾⠿⠯⢿⡇⠙⣿⣿⠟⠀⠀⠀⠀⠀⠀⣞⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠛⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡦⠀⢀⡀⢻⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠋⢀⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡿⢀⡾⠁⠈⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⢳⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⢀⡿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠘⠀⢷⡀⠀⢀⣠⢴⣋⣱⠆⠀⣼⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠁⠀⠀⠀⠀⠳⣶⣿⣿⣿⣿⡏⠀⡼⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⢀⡴⠁⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⡤⠄⠀⠀⠀⣠⣾⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⠍⠉⠉⠉⠀⠀⢀⣴⣾⣿⡿⢸⠇⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⢯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⣀⠹⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣄⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠃⠈⠀⣠⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⣿⣷⣤⣘⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣟⣿⣻⡿⠟⠛⢂⣤⣤⣾⣿⣿⣿⣿⣿⡿⠀⠠⠴⠾⠿⠿⠿⣿⣿⣯⣭⣭⣽⣿⣛⣓⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⢹⣮⣻⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣦⣬⣭⣥⣭⣤⣤⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⡀⠀⠀⠀⠀⠀⣽⡏⣿⣿⣿⣿⣿⡿⡿⠦⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠟⣿⣷⠉⠛⠻⣿⣿⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣻⢶⣄⡀⠀⠈⢀⡇⣿⣿⣿⣿⣿⣹⣿⣶⣦⣤⣈⣭⣿⣿⠳⣆⠀⠀⠀ ⠀⠘⢿⠷⣄⢀⡟⢹⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠚⠉⠙⢿⣟⠦⣄⡾⢹⣿⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⡼⢻⣧⠸⣆⠀⠀ ⠀⠀⠀⠀⠈⠛⢤⡾⠋⠀⠹⢟⠿⠿⢿⣿⣟⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠃⠀⠀⠀⡄⠈⠳⡜⣇⠃⣿⣿⣿⣿⣿⣮⣏⣝⣿⣿⣿⡿⠀⠈⣿⣧⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⠁⠀⠀⢧⢻⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⢸⣿⣿⡇⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡾⠁⠀⠀⠀⠘⣆⣷⡀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⣄⠀⣿⣿⡇⠀ ⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⢀⡠⠞⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⢰⠁⠀⠀⠀⠀⠀⠹⣸⣷⢹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡄⢸⣿⡇⠀ ⠀⠪⢋⠀⠀⠀⠀⠀⠀⢰⣋⣧⡀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⠀⠀⠙⠒⠤⠤⠤⠄⠀⠳⠤⠾⠃⠀⠘⣿⣿⣿⣿⣿⣿⣧⣿⣿⡇⠘⣿⣗⠀ ⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣷⣤⠤⠤⠄⢀⠀⢈⣉⣀⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣰⣄⡀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣷⡾⠟⢿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣿⣿⣯⠉⠻⣿⡆⠀⢈⣿⣿⢿⣭⣳⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⢿⡏⣿⡀⠈⠳⢼⠛⣧⠙⢷⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣟⣧⣾⣷⣿⣖⣈⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⢿⡽⢿⣿⣿⣿⡏⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣤⣤⣄⡀⠈⢻⣿⣿⣿⢧⠀⡗⠸⣿⣿⢿⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣾⣿⡄⠀⠌⢻⣿⣿⣿⣷⡄⠹⣇⠈⠐⠊⠀⠀⠈⣡⡼⣻⣿⣿⣦⣢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⣏⠹⡭⠈⣽⣿⣧⣼⢷⣄⡀⠉⠋⣿⠿⠟⢻⠀⠈⠓⠤⠤⠤⠤⠚⢻⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡧⣼⣿⣿⣿⣿⣠⣿⡿⠟⠉⠀⠀⠀⢸⠃⠀⠀⠀⢀⣤⣒⣿⣿⣿⠿⣿⣿⣿⠿⠻⢿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⡈⠀⠀⣠⢶⠛⢉⣳⣿⡿⢷⣿⣦⣼⣿⡄⠀⠛⢿⣧⠀⠀⠀ ⠀⢠⠖⠄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⢀⡔⠁⢀⣾⣵⣬⣶⣿⣟⡛⣿⣿⣿⣿⣿⢻⠗⢒⠀⢘⣿⣇⠀⠀ ⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⣐⣿⠀⠀⠀⢀⡤⠊⠀⠀⢸⣿⣿⣿⣿⣟⣯⣿⣿⣿⡝⠿⣿⣾⠷⢲⡀⢀⣿⣿⡀⠀ ⢸⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢿⣿⣿⡟⠛⣶⣶⡉⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣷⣾⣯⣬⣿⢿⣷⠀ ⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣶⣿⣿⣿⣦⣔⢻⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣭⣿⢿⣿⠀ ⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⣠⠔⢿⣿⣿⣋⣭⢹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡆ ⠀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠑⢲⣾⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠙⠿⣿⣶⣤⣀⣠⣤⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠴⣅⣒⣒⣻⣽⣍⣉⢔⣶⣢⣄⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣓⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣪⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠥⠍⠻⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⠽⠿⠹⣿⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⣠⠒⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠂⠈⠃⠀⠀⠀⢠⠏⡄⠀⢀⡠⠊⡜⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⢀⠀⠀⠊⠀⠘⢶⣿⡟⡐⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠂⣀⣴⠻⠀⠀⢀⣠⣴⣿⣿⠜⠀⠀⠀⠀ ⣱⣝⣿⣿⣿⣿⣿⡿⣿⣿⠦⣀⣠⣾⣿⡟⠀⠶⠾⣿⣿⣻⣿⠍⠀⠀⠀⠀⠀ ⢿⡟⢻⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⣻⣿⣿⣿⣭⣔⣶⡦⡀⠀ ⠀⠉⠊⠜⠉⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠅⢓⡝⣿⣿⣿⣿⣿⠋⢻⣅⠀ ⠀⠀⠀⠀⠀⢀⢴⣻⣿⣿⣿⣿⣿⣿⣿⡃⠌⠀⠈⢶⣈⢿⣿⣿⣿⣷⡌⣿⠀ ⠀⠁⠀⠀⠘⠦⣉⠻⣿⣿⣿⣿⣿⣿⣶⣇⡀⠒⠂⠐⠚⠀⢻⣿⣿⣿⣇⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣒⣒⣲⢤⣤⣀⢧⡞⣡⣴⣾⣷⣶⡽⣿⣾⣿⣿⡶⠿⢭⣒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠈⠉⠉⠉⠉⠉⠉⢻⠉⠉⠉⠉⠉⡹⠛⢁⡾⠟⠛⠿⣿⣿⣷⣮⡍⣿⣿⣭⣭⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣾⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡷⢤⣀⣾⠶⠟⠁⠀⠀⣀⣠⣤⣽⣯⣝⠓⠲⢶⣌⢿⣷⣝⣿⣿⡆⣿⣭⣻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⡒⠚⠦⠤⢄⣀⣠⠄⢀⡴⢿⣿⣿⢛⣥⣾⣿⡾⣦⠀⢹⣟⣿⣿⣿⣿⡽⠷⠶⢦⣽⣿⣿⣿⣿⣿⣿⣧⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⢠⠞⠋⠉⠉⡩⠟⣀⣴⣟⡯⠖⠀⠋⣠⠛⡟⣡⣿⢿⢿⣟⣿⣹⠀⢘⣿⣽⣿⣯⣛⠷⣆⣤⣤⣬⣝⣻⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠓⠲⢤⡈⠀⢀⣴⣿⣴⣾⣿⣿⡏⣀⠄⣀⡞⠁⢀⡼⠛⠁⢀⣿⣿⢿⣿⠀⣸⣿⣿⣽⡛⠿⣷⡀⠻⣿⣿⣿⣿⡟⠻⢿⣿⣿⣝⠿⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⣾⡏⣼⣿⣿⣿⣿⣿⣩⣾⠋⠀⠀⠟⠀⠀⣴⠟⢹⡿⣼⠏⢠⣿⠻⡿⣍⠛⠶⠀⠉⣀⡉⠲⣶⣽⡻⢷⣮⣍⡛⢿⣷⣄⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢸⢿⡿⢿⣿⢟⣽⣿⣿⡥⠂⠀⠀⠀⢀⡾⠏⣴⡿⢱⠃⢀⣟⢿⣿⣎⠀⢻⣿⣶⣄⠀⠈⠙⠾⣿⣿⣷⣽⣿⣿⣷⣽⣿⢦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢃⡾⢡⣟⣤⣾⣿⡾⠋⣰⠃⠀⠀⠐⠋⠀⢀⣿⣤⠏⢠⣾⣿⠆⢿⣏⣷⠀⢿⠿⣮⡑⠀⢤⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢤⡴⣚⣡⠞⠀⣼⣿⣿⣿⡟⢁⣴⠇⠀⠀⣠⠀⣀⡴⣿⢋⣞⣴⣿⣿⢻⡄⠈⡿⢺⡇⠈⡆⠈⠻⢦⠀⠹⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⢠⣾⡿⠂⣠⣾⣿⣿⣿⡟⠀⣾⠟⢀⣠⡾⠃⠉⣩⢞⣵⣿⣯⣿⣿⢿⢻⡇⢰⠁⢸⣇⠀⢻⣎⢳⣌⢳⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠏⣹⠁⣴⣿⠟⣿⡿⣿⠃⣴⢻⣶⣿⡿⠓⠒⠋⠉⢁⡞⠘⠘⣾⡟⢸⣼⡇⠈⠀⢰⣹⠀⢸⢹⣆⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣿⠞⣷⠾⡿⠃⣼⡟⢱⣿⢰⣿⣼⣿⣿⠃⢀⡴⢃⡞⠁⣰⠀⠠⣿⠁⢀⣿⠇⠀⠀⣶⣿⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡽⠁⡸⠁⢰⢃⣾⠏⢣⣾⡿⢻⣿⣿⣿⡇⠀⣾⡇⣼⢳⣆⡇⠀⢠⠃⣔⣿⠏⠀⣀⣴⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⡟⣿⢿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⢸⠇⠀⡏⣾⣿⠀⡞⢸⡇⣾⣿⣿⣿⠁⣼⣿⣷⡟⣾⣿⡇⢀⣤⣾⣿⠟⢀⣴⣿⢹⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣷⣸⢻⡷⣌⣸⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢰⠀⣧⣿⣷⢠⣿⡈⠇⣿⣿⣿⣿⣆⣿⣿⣿⢻⣿⣿⣷⣿⣿⡿⣁⣴⢿⣿⡿⢸⣿⣿⣿⠙⣿⠃⠀⠙⠿⣿⣾⣿⣿⣿⣿⣿⣞⢿⣽⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣸⣸⡄⢿⣿⣿⣞⣿⣷⣀⢹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⠇⣸⡿⠀⣾⣿⣿⡿⣀⣿⣴⣢⣴⣶⣶⣿⣿⣿⣵⡿⢿⣿⡘⣸⣿⡿⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠈⢻⡹⣌⢿⣿⣼⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢠⣾⣇⣼⣿⣿⣿⣻⠽⣿⣿⣿⣿⠿⣷⢨⢻⣿⣿⡇⢸⠃⣿⣿⣟⣿⡟⠉⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠛⠌⠓⢇⣇⢻⣿⣿⢹⣿⣯⣾⣸⣿⣿⣿⣿⣟⣾⣿⠋⣿⣿⣿⣾⣿⣿⣿⣿⣿⠛⠁⠀⡟⢽⡟⠛⠩⢿⠇⠌⢿⡏⡇⠞⠀⣿⣿⢿⣿⣿⣆⠀⠹⣿⣿⣦⣄⣀⠀⠀⠀ ⢷⡀⠀⠀⠀⠀⠘⣿⣆⢹⣇⣾⣿⢹⣿⣿⣿⣿⣿⣿⡿⣹⣯⣤⣿⣿⣿⣿⣿⣿⣿⡿⡿⠄⠀⠐⠀⠈⠩⠥⠒⣡⡔⠀⢸⡇⠁⠀⠀⡟⢻⣸⢻⣿⣿⣷⣦⢻⣟⠛⠛⠛⠻⢶⣦ ⠀⢳⡀⠀⠀⠀⠀⣸⣿⢾⣾⣿⣿⢸⣿⣿⣿⣿⣿⢿⣾⣿⣭⣍⣽⢿⣿⣿⣿⠸⣿⣿⢷⠀⠀⠀⠀⠀⠀⢠⢾⠀⠀⠀⣸⡇⠀⠀⠀⡇⠀⠙⡇⣿⣿⣿⣿⡎⢿⣆⠀⠀⠀⠀⠈ ⠀⠈⢧⠀⠀⠀⣰⣻⡿⢫⣻⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⠿⡗⠀⠹⣟⣿⣶⠿⠛⢿⣷⣄⠀⠀⠀⠀⣻⠇⣀⣤⡾⠋⠀⠀⠀⢰⡇⠀⠀⣷⣿⣿⣿⣿⣷⡸⣿⣆⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⡟⢹⠀⢸⢻⣿⣻⣿⣿⣿⣿⣿⠸⣄⡛⠿⢃⣘⠁⠀⠀⢸⡟⠛⠓⠤⠈⠻⣟⣦⣤⣔⣾⠿⠟⠋⠁⠀⠀⠀⠀⠀⣼⡇⠀⠀⢹⢸⣿⣿⣿⣿⣧⢿⣿⣧⡀⠀⠀ ⠀⠀⢸⠀⠀⡼⠁⡼⠀⢸⢸⣿⣿⣿⣛⣿⣹⣿⡷⠀⠈⠉⠉⠁⡀⠂⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠘⢼⣿⣿⣿⣿⣿⡈⣿⣿⣿⡆⠀ ⠀⠀⣸⠂⠀⢁⣼⠃⠀⣼⣾⣿⡽⣿⣿⡿⣿⣿⣿⣗⠂⠀⠀⡠⠀⢀⣴⡟⠃⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⢿⣿⣿⣷⠀ ⠀⢠⠋⠀⠠⣿⠇⠀⠀⢸⣿⣿⣧⢿⣿⣷⣿⣯⣬⢿⣷⣶⡾⠶⠟⠋⠁⠀⠀⠀⠀⢼⣄⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⢠⡇⠀⣼⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⠀ ⣰⠋⢸⠀⣾⣁⣀⡀⠀⢸⠹⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠴⠚⣉⠀⠀⠀⠀⠀⣰⡿⠁⠀⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⢿⠀⠻⡇ ⡇⣠⠃⠀⠀⣤⠀⢹⠀⠸⡄⠘⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠈⠉⠀⠤⠤⠶⠛⠁⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡘⣿⡀⠳ ⠗⠁⠀⠀⠀⣼⣠⠇⠀⠀⣿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⢻⡇⠀ ⠤⠤⠤⠤⠾⠿⠥⠤⠤⠤⣼⣿⣿⣦⣹⡿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣶⣦⣄⡀⠀⢀⣤⣾⡿⠟⠁⠀⠀⢀⠀⠀⠀⠀⢀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⠙⠻⣿⣿⣿⣿⣷⣮⣽⣿⡿⢿⣿⠆⡏⢿⣷⡉⠛⠿⠿⣍⡙⠛⠿⡇⠀⠀⢀⡎⣀⡠⠶⠋⠁⢸⢹⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⢻⣞⢿⣿⣿⣿⡀⠀⠘⢿⣿⡟⣿⣭⣭⣾⣿⣿⣿⠀⢸⡀⢿⣿⡄⠀⠀⠀⠀⠈⠛⢇⡀⢠⡿⠛⠁⠀⠀⠀⠀⣾⢸⣿⣿⣿⣿⣿⣟⡛⠿⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠘⢿⣜⣿⣿⣿⣷⣆⡀⠀⠈⢻⣽⣿⣿⣿⣿⣿⣿⠀⢸⠙⢦⣙⣿⣦⣀⠀⠀⠀⠀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⣤⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠒⠒⣒⣶⢤⣘⠶⣀⠹⣦⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣽⣶⣶⣾⣿⣿⣿⣿⣿⣷⣾⣷⣽⣿⣧⣶⣿⣭⣍⣓⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡙⢦⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣗⢀⣠⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣠⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⣀⣤⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣥⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡿⢻⣟⣿⠟⠁⠀⠀⣈⣭⣥⣿⣿⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⡮⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣐⡒⣻⣿⣿⠁⣠⣽⣧⡀⣤⣤⣾⣿⣿⣿⣿⡿⠁⣠⣿⣿⢃⣾⣿⣿⣿⣿⣿⣷⠛⠿⠟⠀⣾⣿⣷⣤⣀⠀⠈⠛⢿⣿⣿⣿⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡼⣥⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣰⣿⣿⣿⣿⣿⣷⣤⡄⠸⣿⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢾⣿⣿⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣼⣿⣿⡇⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⠻⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣾⣷⣾⣿⣿⢛⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠟⡟⢻⡏⣨⣿⣇⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⠿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⠿⠀⠀⠀⠿⠀⠽⠦⠶⡿⠙⢀⡼⠁⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢐⡋⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⡷⣿⣿⣿⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⣿⣿⣿⣿⠷⣿⣿⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⣺⠿⣿⣿⣿⣿⣿⣸⣿⣿⠿⣯⣀⣤⣜⠤⠁⠈⣿⠁⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣿⡿⠃⣰⣿⡿⠗⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧⡈⠋⠉⠀⠀⠀⠀⠸⡄⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠴⠋⣾⠁⣰⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⡿⢿⣿⣿⣿⣟⠷⢄⠀⠀⠀⠀⠀⠀⠙⢍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⠈⢿⣿⣗⣒⠀⠀⠀⠀⠀⠀⠀⠘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠺⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠑⢿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠆⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⣴⠟⣼⡿⣿⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠴⠶⠊⠉⠀⠀⠀⠀⢀⣾⠋⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠈⠉⠉⢠⣤⣄⠀⠀⠀⠀⠀⠀⣠⡿⠃⢀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣾⣟⣀⣴⢿⡿⣿⣿⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠛⠋⢀⠞⢠⣿⣿⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣴⣾⠋⣵⠋⠀⢀⣼⡿⣷⠋⣿⣿⣄⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡼⠁⠀⠀⠛⠋⣤⣭⣀⣿⣿⣿⣷⣦⣀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡿⣿⣿⣿⣿⣿⣿⡟⢠⠟⠀⠀⠀⠀⠀⣾⠿⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⡋⣤⠋⠀⠀⠀⠀⢀⣠⣶⣯⡼⠟⢨⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣠⣤⣶⡿⠛⠋⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⡿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣵⣿⢟⣵⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⣵⣿⣿⠟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢾⡿⠋⣠⣾⡿⠛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠖⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠋⠉⣀⣴⡿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠛⠁⠀⣠⣾⣿⣿⣿⣿⡿⠟⠛⣿⢿⣿⣿⠿⠟⠿⠏⠀⠿⠟⠿⠙⠟⠻⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⠋⠀⠀⠸⠿⠋⠿⣿⣿⡿⠻⡿⠋⠉⠉⠹⠟⠁⠀⠀⣾⣿⠟⠉⠙⠁⠉⠀⠀⠀⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⣴⣶⣶⣶⣤⣤⣷⣯⣴⣾⣷⣾⣿⣿⣿⣿⣿⣵⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⣄⡀⠀⣜⣭⠔⠋⠉⠙⢛⣿⣿⣞⣟⣻⣿⡻⣿⣿⢹⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠬⠯⢍⡉⣉⡀⢀⣤⣾⣿⢟⣩⣿⣦⡀⢹⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣷⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠠⠋⠉⢉⠜⣣⣴⡿⠟⠀⢉⠜⢟⣵⠿⢿⣿⣿⡇⠀⣿⣿⣿⣿⡳⢴⣶⣬⣽⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠑⠢⣀⣼⢿⣿⣿⣿⣧⢆⡴⠋⢀⠞⠁⣠⣾⣿⣽⠇⣸⣿⣿⢮⡙⠳⠌⠻⣛⣿⣯⣉⠻⢿⣾⣍⠛⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⡿⣻⣿⣿⠅⠀⠀⠀⡰⠏⣼⢫⠏⢠⣿⣿⡋⠳⣶⣤⠀⠐⠺⢿⣿⣿⣿⣷⣿⣿⡦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡜⡹⢡⣯⣼⣿⡟⢡⠆⠀⠀⠊⠀⣰⣷⠎⣰⣿⡇⢻⡿⡄⢹⠿⣍⠀⢤⣀⡹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠐⢲⣷⠞⢁⣾⣿⣿⠏⣰⡏⠀⣠⠦⠤⣺⢟⣿⣿⣿⣿⡇⢸⠁⣷⠈⣇⢌⡳⣄⣹⣷⣬⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣰⢻⠋⣰⣿⣿⣿⡟⢠⢿⣴⣾⠯⠴⠚⢋⡟⠛⢿⡟⣿⣿⠀⠀⣿⡆⣿⣦⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡷⡿⠾⡟⣱⡟⣸⣇⣿⣿⣿⠇⢀⡆⡰⠈⡤⠀⡿⠁⣸⡇⠀⢀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⢰⠁⡼⣼⡟⢰⢿⢿⣿⣿⡿⢀⣿⣷⣿⣷⠁⠀⣡⣾⡟⠀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡙⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⣧⣿⡇⣧⠸⣼⣿⣿⣧⣸⣿⣿⣿⣿⣧⣾⡿⢋⣤⣾⡇⣸⣿⣿⢿⡟⠈⠻⣿⣿⣿⣿⣿⣿⡽⣏⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣿⣆⢿⣿⣷⣿⣦⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⢁⣿⣿⣿⣨⣧⣶⣤⣤⣿⣿⣿⣿⢿⣗⢋⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠄⠈⢿⠮⣻⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣾⣷⣾⣿⣿⠿⢻⣿⣿⣿⢿⡶⠹⣿⣿⡸⢸⣿⣿⣿⣏⠘⢷⣤⣀⠀⠀⠀⠀ ⣆⠀⠀⠀⠈⢿⡜⢿⢧⣿⣿⣿⣿⣿⣿⣿⢿⣟⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠣⣀⢽⡡⠀⢿⠎⠁⢸⡿⣻⣿⣿⣦⡈⣿⠿⠿⠶⣤⣄ ⠈⢆⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⠿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⢠⡎⠁⢀⣼⠀⠀⢸⠀⠙⣿⣿⣿⣿⣹⣧⠀⠀⠀⠉ ⠀⠈⠀⠀⢠⣾⡟⢹⣿⣿⣿⣿⣿⣿⣏⢻⣿⠟⡿⠀⠙⣿⣿⡋⠙⢿⣦⠀⠀⣀⣟⣠⡶⠟⠁⠀⠀⣸⠀⠀⣟⣿⣿⣿⣧⢿⣧⡀⠀⠀ ⠀⠀⡇⠀⡼⢠⠁⡌⣿⣿⣿⣿⣿⣿⡌⠂⠭⠐⠂⠀⠀⣿⠀⠈⠁⠈⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⢠⣿⠀⠀⢸⣿⣿⣿⣿⡞⣿⣿⣆⠀ ⠀⢀⡇⠀⢁⡏⠀⣧⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⢀⣴⠟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠋⠀⠀⠀⢹⣿⣿⣿⣷⢻⣿⣿⠀ ⠀⡜⠀⢰⠟⠀⠀⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠛⠉⠀⠀⠀⠀⠺⠄⠀⠀⢀⡠⠔⠁⠀⠀⢀⡾⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⢿⡆ ⡎⠠⠀⠛⡒⢲⠀⢃⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠲⠒⣂⣊⡡⠖⠀⠀⠀⣠⡿⠁⠀⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⢣ ⠗⠁⠀⠀⣧⡜⠀⠸⣦⡈⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣇⠀ ⠒⠒⠒⠚⠛⠒⠒⠒⢿⣿⣦⣿⠻⣿⣿⣿⣿⣇⡿⣿⣿⣿⣿⠛⣿⣿⢶⣤⣄⣠⣶⣿⣛⠁⠀⢀⠀⠀⢀⡠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⢀⡸⣿⣿⣿⣧⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠉⡏⢻⣦⠈⠉⠓⠀⠩⡇⠀⢀⣮⠔⠊⠁⠀⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⡀⢿⣿⣿⣿⣧⣀⠀⠙⢿⣿⣿⣿⣿⣿⠀⠏⠢⣹⣷⣄⠀⠀⠀⢈⠑⠋⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣷⣶⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣪⣭⣽⣷⣷⣾⣾⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣀⣀⠄⠀⠀⠀⠀⠀ ⠀⠀⠠⣴⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠂⠀⠀⠀ ⡀⡀⣼⠟⣿⢋⣀⣽⣿⠏⣾⣿⣿⣿⡿⣿⢀⣀⠙⠻⣿⣿⣏⠀⠀⠀⠀ ⢈⣹⣿⣿⣽⣿⣿⣿⣏⣾⢃⣿⣿⣿⣿⣶⣾⣿⣿⣶⠸⣿⠝⠀⠀⠀⠀ ⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⡇⢀⠄⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⣯⣿⣿⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠋⠫⠵⢃⠌⣿⣿⣿⣏⠑⠀⠀⠀⠀ ⠀⠲⢿⣿⣿⣿⠿⠩⠍⢹⠻⠁⠀⠀⠀⠀⠁⢔⣿⢋⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⡹⠿⢿⣇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠈⣴⣾⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⡀⠀⠀⠀⠑⢀⣀⠄⠀⠀⡰⣹⡿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠉⠲⠀⠀⢀⢞⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣷⣤⣀⣠⢔⠟⣩⣬⢿⡀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⡫⠊⠀⠡⠖⣾⣿⣷⣼⡣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣗⣁⣠⠴⠚⢉⣽⣿⣿⣿⣶⣤⣀⡀ ⠀⠀⠀⠀⣠⣪⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣷⣿⡽ ⠀⠀⢀⣼⢟⡿⢟⣿⣿⣿⣿⣿⣟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠐⠋⡴⠋⣴⢿⣿⢿⠿⠿⠟⠁⣴⠿⠿⠛⠻⠿⠛⠛⠙⠛⠙⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠤⠀⠀⠤⡲⠶⢶⣶⣻⣞⣻⣿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⢈⠥⣈⠍⡠⣶⣚⣽⣭⢱⣿⣿⡿⠽⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠠⢁⡴⣾⣾⡫⡠⠊⠕⢉⣿⣻⢸⣿⣟⠏⢻⡿⣟⡻⣿⡟⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⠿⡿⣻⡿⡃⠀⡠⢣⣫⢡⡿⣯⠱⣶⠈⠘⢿⣿⣷⣿⣂⠀⠀⠀⠀⠀⠀ ⠀⣲⡑⣡⣿⡟⡴⢁⡄⢄⣾⣷⣿⡇⠏⡇⢇⢕⣬⣷⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⣰⠽⠼⣻⢻⢱⣽⡏⡩⡁⡋⢹⢛⡇⠀⣿⣜⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀ ⢡⢁⣻⢁⢻⣿⣿⢠⣷⣿⣇⣤⡟⣠⢺⣿⣿⡿⣿⣿⣿⣯⣿⢽⠇⠀⠀⠀⠀⠀ ⠼⣎⣿⢾⣮⣻⣿⣿⣿⣿⣿⣿⡎⡟⣼⣿⣸⣤⣬⡿⣿⡿⣟⣹⣖⢄⠀⠀⠀⠀ ⡀⠑⠘⣏⢿⣹⣿⣿⣿⡿⣟⣿⣿⣿⣿⡏⠙⠻⡉⡏⢹⠗⢸⡿⣷⣌⢳⠦⢤⣀ ⠘⡀⠀⣼⢿⣿⣿⣿⣿⣿⣿⡟⢿⣟⠿⣆⠀⠀⡔⣀⡼⠀⢸⠈⣾⣿⣯⣧⠀⠈ ⠀⡇⠸⡙⠘⣿⣿⣿⣯⠊⠙⠀⢸⠏⠀⠙⠓⠚⠉⠁⠀⠀⡾⠀⢻⣿⣿⣾⣷⡀ ⢀⠃⡴⠀⢺⣿⣿⣿⣿⣦⡴⠔⠋⠀⠠⠀⠀⢀⠄⠀⠀⡌⡀⠀⠀⣿⣿⣷⡿⡇ ⡥⠁⢁⡀⢠⠹⣽⣿⣿⣿⣿⣶⣄⡀⠐⠀⠌⠂⠀⢀⡞⠀⠁⠀⢀⣿⣿⣿⣽⠘ ⠀⠀⠚⠀⠘⣷⣼⡿⢿⣿⣿⣿⣿⣿⣻⡶⢤⡤⢴⡟⠀⡀⢀⠠⣾⣿⣿⣿⣷⣧ ⠀⠀⠀⠀⠰⢹⣿⣷⣀⠙⢿⣿⣿⣿⢰⢝⣦⡀⠀⠑⠔⠋⠀⠀⣷⣿⣿⣯⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢀⣀⣤⣤⣾⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡿⠴⠖⠲⠿⠿⣗⣩⣽⣭⣁⠉⢡⣙⢿⣷⠦⢄⣀⣠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⠶⠛⣏⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡷⡌⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠙⠿⣿⣟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡏⠓⠒⠠⠈⠻⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢋⣉⣽⣿⡛⢿⣿⣿⠀⠀⠀⠀⠀⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠇⢸⣿⠃⠀⠀⠀⠀⠘⠿⢈⣆⠀⠀⠀⠀⠀⠀⠀⢠⠾⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡇⣠⠃⠈⠈⠿⠀⠀⠀⠀⠀⠀⢀⣾⡛⡆⠀⠀⠀⠀⢀⡴⠋⢠⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠘⣄⣀⣤⣾⣥⡞⠀⡞⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠦⠄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠀⠀⠀⠀⠈⣻⣿⣿⡿⢀⠞⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡤⠀⠀⠀⣀⣴⢻⠆⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣡⠎⠀⠀⠀⠀⠀ ⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠒⠉⠉⠁⢀⣤⣾⣿⡟⠜⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⢹⣦⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡶⠄⢀⣀⣴⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀ ⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣭⣽⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⢸⣿⣻⣿⣿⣿⣿⠧⠤⣄⣀⣀⠀⠀⠀⠀ ⠛⣿⣎⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⣄⡀⠀⣿⣿⣿⣿⣿⣾⣿⣶⣦⣼⣿⣿⡳⡄⠀ ⠀⠈⠉⠳⢞⣸⠟⠙⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢈⠛⢝⣾⠸⢿⣿⣿⣿⡻⢿⣿⣿⣿⡟⠹⣧⢱⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡎⠀⠐⡼⡄⠸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠏⠀⠀⠀⢹⣻⡄⡌⢻⣿⣿⣿⣿⣿⣿⣷⣄⠸⣿⡇ ⠀⠠⠀⠀⠀⠀⠀⣠⢴⠉⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡇⠀⠀⣀⠀⠀⠀⢿⣛⡽⠀⢻⣿⣿⣿⣿⣿⣿⣿⡄⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⣤⡀⠙⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣤⠤⠄⠀⠀⢀⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⢸⣿