⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠉⢁⣀⣠⣤⠤⠀⣠⣴⣦⣄⠀⠤⣤⣄⣀⡈⠉⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⢀⣠⣴⣶⣿⣿⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣦⣈⠛⢿⣿⣿⣶⣦⣄⡀⠉⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⣀⣴⣾⣿⣿⣿⠿⠛⠋⣠⣾⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣷⣄⠙⠛⠿⣿⣿⣿⣷⣦⣀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⣠⣾⣿⣿⡿⠛⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠛⠿⣿⣿⣷⣄⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠋⢀⣴⣿⣿⡿⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⠋⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿⠙⣿⣿⣿⣷⡄⠀⠀⠀⠈⠻⢿⣿⣿⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠃⠀⣿⣿⣿⠇⠀⠀⠘⣿⣿⣿⡀⠘⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⠈⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠏⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠹⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⠃⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⠿⠀⠀⠀⠀⠿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠘⣷⡀⠀⠀ ⠀⠀⣾⠏⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠸⣷⠀⠀ ⠀⣸⡟⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣶⣶⠀⠀⣶⣶⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⢻⣇⠀ ⢀⣿⠁⢠⣿⣿⡏⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⣿⣿⡆⠈⣿⡀ ⢸⡟⠀⣼⣿⣿⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣧⠀⢻⡇ ⣾⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢿⣿⣿⠀⢸⣷ ⣿⡇⠀⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⠀⢸⣿ ⣿⡇⠀⣿⣿⣇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⠀⢸⣿ ⢹⡇⠀⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⣶⣶⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⠀⢸⡟ ⢸⣿⠀⢸⣿⣿⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⡏⠀⣾⡇ ⠀⣿⡆⠈⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⣿⠁⢠⣿⠀ ⠀⠸⣷⡀⠸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠏⠀⣾⠇⠀ ⠀⠀⢹⣧⠀⠹⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⡟⠀⣼⡏⠀⠀ ⠀⠀⠀⢻⣧⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡀⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⣌⠙⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠟⠋⣡⣴⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠙⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠋⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⠀⠉⠻⢿⣿⣆⠐⣶⣤⣤⣄⣀⣀⣀⣉⣉⣀⣀⣀⣠⣤⣤⣶⠂⣰⣿⡿⠟⠋⠀⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⣄⣀⠉⠻⢦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡴⠟⠉⣀⣠⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⡁⢀⣀⣈⠉⠉⠉⣉⣉⠉⠉⠉⣁⣀⡀⢈⣤⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠀⣿⣿⠀⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⣚⡛⢉⣉⢛⣓⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠴⢋⣥⣶⡾⢟⣡⣾⣿⢿⣷⣌⡻⢷⣶⣬⡙⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⣡⣶⠿⠋⠁⣠⣿⢿⣿⡇⠸⣿⡿⣿⣆⠈⠙⠿⣶⣌⠳⡄⠀⠀⠀ ⠀⠀⡰⢋⣼⡟⠁⠀⢀⣾⣿⡏⢸⣿⠀⠀⣿⡇⢹⣿⣷⡀⠀⠈⢻⣧⡘⢆⠀⠀ ⠀⣸⢁⣾⠏⠀⠀⢠⣿⣿⣿⠀⠸⠟⠀⠀⠻⠇⠀⣿⣿⣿⡄⠀⠀⠹⣷⡈⣇⠀ ⢠⠇⣾⡏⠀⠀⢠⣿⣿⣿⣿⣧⣶⣶⡆⢰⣶⣶⣴⣿⣿⣿⣿⡄⠀⠀⢹⣷⠸⡆ ⣼⢰⣿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⡆⣧ ⡟⢸⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⡇⢹ ⢿⢸⣿⠀⢰⣿⣿⣿⣿⣿⣿⡿⠛⠉⢠⡄⠉⠛⢿⣿⣿⣿⣿⣿⣿⡆⠀⣿⡇⡾ ⢸⡄⣿⡆⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⢰⣿⢀⡇ ⠀⢳⠘⡇⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢸⠇⡼⠀ ⠀⠈⢣⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⡼⠁⠀ ⠀⠀⠀⠢⣝⠻⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⠟⣫⠔⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⢤⡙⠻⣿⡀⣤⣀⣀⣘⣃⣀⣀⣤⢀⣿⠟⢋⡤⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣝⠘⡛⠛⢛⡛⠛⢛⠃⣪⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢸⡇⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀