⠀⠀⠀⠀⠀⠀⢀⣾⡟⣼⠟⠀⢀⡾⠁⠀⠀⠀⠀⢠⡞⠁⠀⠀⢀⡏⠀⠀⠀⠀⢀⣤⣄⠀⢹⣇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⡇⢸⡄⠀⠀⢻⡌⣿⠀⠀⢸⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡟⣼⠃⠀⢠⡿⠁⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢸⠁⠀⠀⢀⣴⠏⠀⠈⢳⡄⢿⡀⠀⢀⢸⡇⠀⠀⠀⠀⢀⣾⣿⠁⠀⡇⠀⠐⣾⣷⣿⣆⠀⠈⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡾⠃⠀⢠⡟⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠸⠀⠀⠀⣾⠃⠀⠀⠀⠀⢻⡼⡇⠀⠘⢸⡇⠀⠀⠀⢀⠎⢻⠃⠀⠀⡇⠀⠀⠈⢻⣇⠙⢧⣀⡇⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⢀⡿⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢰⡆⠀⣸⣇⣀⡀⠀⠀⠀⠀⢷⣿⠀⡆⣸⠁⠀⠀⢀⠎⣠⠃⠀⠀⡼⠃⠀⠀⠀⢀⣿⠀⠈⠿⢣⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡏⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⢸⡇⢠⡟⠀⠉⠉⠛⠶⣄⠀⠈⢹⣴⠁⡟⠀⠀⣠⣪⣾⠃⠀⣠⢞⡽⠀⠀⠀⠀⣸⡟⠀⠀⢹⠈⠀⢸⡇⠀⠀ ⠀⠀⠀⣸⡟⣿⠀⠀⢀⡏⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣇⣀⣀⣀⣀⣀⠈⠳⣄⢸⡇⣸⢃⣴⣾⡿⠉⣧⣔⣊⣵⠞⠁⠀⠀⣠⣴⣙⣿⣤⣀⡼⣷⣻⣿⡇⠀⠀ ⠀⠀⢰⡿⢰⡇⠀⠀⣸⠁⠀⠀⠀⠀⠀⢸⡇⡄⠀⠀⠀⠀⠀⠀⠀⢿⣼⣡⣬⣽⣿⣯⠉⠛⠛⠾⣿⡿⠛⠋⠁⠻⠟⠛⠋⠙⠻⣦⣄⠤⠔⢺⡏⠉⣿⡏⣴⣿⣿⣽⣿⣿⠃⠀⠀ ⠀⢀⣿⠁⢸⠃⠀⠀⡟⠀⠀⠀⠀⠀⠀⣾⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⡛⠛⣿⣦⡬⢖⣿⣿⡿⣿⣽⡟⠀⠀⠀ ⠀⣼⡏⠀⣾⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡛⠶⣿⣿⣿⣛⣽⣿⣿⣾⣏⠀⠀⠀⠀ ⢠⣿⠀⣰⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢘⣿⠉⢉⣿⡻⣿⣽⣿⡇⠀⠀⠀ ⣼⡇⡰⢹⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠇⣰⣿⣿⣷⣾⠋⣿⡇⠀⠀⠀ ⣿⠰⠁⢸⣿⡆⠀⣿⠀⠀⡀⠀⠀⠀⠀⢿⣧⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⣿⢿⣣⡿⢠⣿⠀⠀⠀⠀ ⣿⠀⣰⣿⡿⣇⡄⢿⠀⠀⣧⠀⠀⠀⠀⠸⣏⢣⡈⢷⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⢤⣤⣶⡶⠦⠤⠄⢹⣿⣷⣀⣠⣿⣵⡿⠃⠀⠀⠀⠀ ⣿⣰⡿⣿⡇⣿⢸⣸⡆⠀⢻⡀⠀⠀⠀⠀⣿⣆⠑⢌⢧⡀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢋⣡⣴⠶⠛⠉⠀⠀⠀⠀⠀⢸⣹⡟⣹⣿⢀⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⣿⠁⠸⡇⢏⣿⡀⠸⣧⠀⠀⠀⠀⣿⠿⢷⣌⠫⣷⡄⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣴⣏⣴⣾⡿⠽⠒⠒⢒⣉⣉⣥⣤⣤⣶⣿⣟⣼⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀ ⠘⠋⢰⣿⠃⣿⢻⡀⢹⡳⣄⢻⣇⠀⠀⠀⣿⠤⠤⠽⢷⣌⠈⢢⡀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣾⣟⣩⠞⣡⣴⠶⢛⣛⣿⣿⣿⣿⣿⣿⠟⣿⣿⢿⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠀⠸⣏⣷⠀⢷⡌⠺⣿⣆⠀⠀⣿⣶⣶⣶⣶⣿⣿⣦⣽⣆⠘⡆⠀⠀⢿⡀⠀⠀⠀⠀⠀⠈⢡⣾⡿⣿⡟⣿⣿⣿⣿⠀⠀⢰⣯⢠⣧⡏⢀⣷⡄⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⣸⡿⠇⠀⠀⣿⠘⣇⠈⠻⣦⡘⠟⡄⠀⢸⡟⣿⣿⣿⣿⢻⣿⣿⣿⡆⠸⡄⠀⠸⣧⠀⠀⠀⠀⠀⣰⠟⢿⡟⠙⣿⡏⠀⣸⠇⠀⢠⣾⠥⢸⡿⣁⡼⠏⢠⡿⣿⠀⠀⠀⠀⠀⠀ ⣴⡟⡽⠀⠀⠀⣹⡆⠹⡄⠀⠈⠻⣾⣎⣄⠈⣧⠸⣟⠉⠹⣿⠃⠈⡿⢻⠀⡿⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⢈⣻⣦⣜⣣⣾⣋⣤⡴⢿⡄⠀⣿⠋⠁⠀⣰⠟⠀⢿⣇⠀⠀⠀⠀⠀ ⣯⣜⣀⣠⣴⡾⠟⣿⣄⢻⡀⠀⠀⠈⢹⣮⡢⣹⡆⠙⣷⣤⣹⣠⣾⡧⢾⣤⡿⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣴⡾⢣⠀⠀⠘⣿⣆⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠀⣰⡿⠙⣿⣇⠀⠀⠀⠀⡟⠻⣮⣿⠉⠉⠉⠁⠀⠀⠀⠘⠋⠀⠘⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠁⣷⠈⢣⣴⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⢰⣾⣿⣷⣾⠋⢿⠀⠀⠀⠀⣿⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⣀⣀⠀⢘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠁⣼⣿⠀⢸⣆⠀⠀⠀⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢻⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⣸⡏⢦⠀⣰⠇⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠳⡆⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⣾⡿⣿⠃⢀⡿⡇⠀⣳⣿⠀⠀⠀⠀⠙⢻⡶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠙⠂⠘⠁⠀⣀⣠⣤⣶⠾⠛⠉⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣴⣿⠋⢠⡟⠀⡾⠣⢃⣼⠋⣿⠀⠀⠀⠀⠀⢸⠁⠀⠈⠉⠙⠛⣻⣿⣶⣶⣶⢶⣶⣶⣿⣿⣟⣻⣿⢽⣻⣶⣶⣶⣶⣾⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣶⡾⠟⠉⢸⣰⡿⠁⣼⢁⣴⡟⠁⠀⢻⡀⠀⠀⠀⠀⡞⠀⠀⠀⣠⡴⢛⣽⣻⣿⣿⢿⣿⣿⣿⣉⡙⣿⡿⣍⡹⠞⢟⡻⣿⣿⡯⣾⣿⣿⣿⣿⣿⣿⣿⢟⡉⠘⣿⣿⣿⣿⣿⣿⣿ ⠛⠻⠶⠛⣿⡿⠁⢰⣿⡟⢱⣧⠀⠀⠈⢷⡄⠀⢀⣼⣥⣤⣤⠾⢟⣿⣿⡿⠟⣻⣿⠿⢿⠛⠻⣭⣿⣿⣿⣥⣴⣾⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⡿⠁⡜⢺⠃⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣾⠟⠀⠀⣾⡿⠀⣾⣿⣆⠀⠀⠈⢻⣆⢿⣿⣿⣿⡷⢞⣿⣛⣉⠀⣰⣿⣏⣤⣼⡦⠖⠋⠙⣷⣶⠶⠦⢬⣍⣙⣿⣄⣀⣿⣿⣿⣿⣿⣿⣷⣄⣡⠟⣰⣿⣿⣿⣿⣿⡿⢻ ⠿⣿⣿⣥⣤⡶⠟⢻⣿⣀⣿⣿⣿⣦⡀⠀⠀⢹⣾⡿⣻⡿⠻⣾⣯⣉⣽⣿⣿⣿⢯⣤⣼⣧⡶⠟⠹⣿⡁⠀⠘⣿⣿⣿⣿⡏⠉⢹⣿⣿⣿⣿⣿⡏⣻⢷⣿⣿⣿⣿⣿⣿⡿⠁⣼ ⣀⣴⠿⠋⠁⠀⠀⠈⢿⣿⣿⡙⠿⣿⣿⣦⡀⠀⣿⣿⣯⣄⣠⣾⣿⣭⣀⣾⣹⣏⣠⣶⡿⢿⡆⣠⢦⣼⣟⣠⣾⣿⢿⣿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⠟⠀⢸⡟ ⠋⠁⠀⠀⠀⣀⡀⠀⠸⡟⢿⣷⠀⠀⠈⢙⣿⣀⣿⢻⣿⡿⣿⣿⣥⣤⣽⣿⣿⣿⣶⡶⢤⣼⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⡾⠉⠛⠿⣿⣿⣿⣿⣿⣿⠟⠛⠶⣤⣿⠁ ⣤⣴⡶⠿⠟⣿⡇⠀⠀⣷⠀⠈⠀⠀⠀⣿⣿⣿⠃⢸⣿⣿⣿⣧⡀⢀⣿⡇⢉⣟⣿⠀⠀⣼⣿⣰⣿⣩⣿⡿⠻⡟⠋⢈⣿⠿⣷⣶⡾⠃⠀⠀⠀⢸⠉⠛⢿⡉⠀⠀⠀⠀⣸⡟⠛