⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣯⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⢀⣀⣤⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠛⠛⠿⢿⣷⣶⣶⣶⣶⣾⣿⡿⠿⣿⣦⡈⠛⢿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠀⠀⠀⠀⠀ ⠀⠻⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣤⡀⢀⣛⠻⠿⠿⢿⣶⣤⡀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⡅⠈⠻⠻⢷⣶⣦⣤⣤⣤⣤⣤⣴⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢿⣿⣿⢶⣶⣤⣤⣤⣀⣀⣤⣤⣤⣼⣿⢁⣹⣿⣷⣶⠶⠶⢿⣷⡄⠀⠂⠀⠀⠀⠀⠀⠈⠉⠻⠦⠀⠀⠀⠈⠉⣻⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⢶⣤⣄⡀⠈⠉⠉⠉⡉⠉⠛⢛⣉⣉⣭⣥⣶⠶⣶⡿⢻⣿⡶⢶⡇⠀⢸⡿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠻⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⣾⡟⠀⠉⠉⠉⠉⠀⠀⠀⣰⠟⢀⣾⠏⠀⣼⡇⠀⠀⣷⡌⢷⣝⢿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠓⢶⣦⣤⣀⣀⣀⣠⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⢀⣾⡏⢠⣶⡿⠁⠀⠀⠘⣷⠈⢿⣎⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⢛⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣼⡟⢁⣾⣿⣇⠀⠀⠀⠀⠈⠁⠀⠈⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⣿⣯⣥⣦⣶⠞⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣰⡟⠀⠸⠋⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⡯⠁⠀⠀⠀⠀⠀ ⣀⣀⣤⣶⣿⠿⠿⠟⠛⠉⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⣿⠁⠀⠀⢸⣿⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢀⣀⣠⣤⣶⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⣀⣀⠀⠀⠀⠀⣴⣿⡿⣿⣿⡿⠀⢠⣷⣾⣿⠀⠀⠘⢿⣄⠀⠀⠀⣧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⠟⠋⢀⣠⣴⣶⣿⡟⠀⠀⢰⣿⣿⡟⢠⣿⣿⡇⠀⣾⣿⣿⡇⠀⠀⠀⠈⢿⣷⣾⣷⣿⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣴⣶⣿⣿⣿⣶⡾⠿⠛⠉⠀⣼⣿⣇⡀⣠⣿⣟⣿⠀⣸⣿⢸⣿⣸⡿⢻⣿⣡⣤⡶⠾⠛⠛⢻⣿⢹⣿⣧⢀⣿⡿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡟⣸⠉⠙⣿⠷⣾⣿⣿⠁⣾⠏⢷⣾⣿⣿⣭⣭⣽⣿⠸⢿⣿⣾⣿⡗⠿⢿⡈⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⢡⣿⢿⣿⣷⣿⣤⣾⣿⣶⣿⣿⠇⢠⡏⠀⠀⠛⠉⣹⣿⣯⣠⣿⠀⢸⣿⣿⠹⠿⣷⣶⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣶⠿⠋⠁⣠⡟⠁⢸⡏⠀⡄⢲⡿⠈⠙⣿⢿⣦⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⣿⡟⠀⢸⠿⢩⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⠶⠋⠀⠀⢸⡇⠀⢻⠀⠀⠀⣸⠟⣸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠇⠀⣶⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣧⠀⠠⠏⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠛⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠛⠀⠀⠀⠀⠀⢀⣤⣾⢟⣡⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣿⠃⠀⠀⠀⠀⣠⡴⠟⢋⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠶⠶⠶⡶⠶⠆⠀⠀⠀⠀⢀⣠⠞⠉⣼⠁⠀⢿⣷⣦⣀⣀⣴⣏⣀⣴⣿⣁⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠘⠛⠛⠀⠀⠀⠀⢀⣴⠟⠃⠀⣸⠇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣏⠙⠛⠛⠿⢿⣿⣶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣆⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⢀⡿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡧⢻⣧⠀⠀⠀⠀⠀⠉⠛⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣿⣿⣿⣿⠳⠶⣶⡶⠞⠁⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠇⠈⣿⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⢰⣿⣿⣿⣿⣿⣧⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢹⡿⠀⠀⢸⣟⠛⠿⣶⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣄⣿⣿⣿⣿⣿⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠸⣿⠀⠀⠈⠉⠛⠿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠛⠃⠀⣽⣿⠟⣵⠚⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢞⣻⣿⠟⡀⠀⣀⣴⣿⣏⣾⠁⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀