⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢀⣠⣤⣶⣶⣖⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⡞⢽⠟⢁⠞⣋⣡⡤⠤⣀⣤⣭⣿⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢻⡄⠋⣠⡾⠋⠁⠀⠀⠀⢀⣈⣛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠹⣼⣹⠀⠀⢠⠴⠶⠛⠿⢿⣿⣟⢮⡛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣭⣝⡀⠻⠧⠀⠀⠀⠀⠀⠀⠀⢉⣿⢷⣬⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣿⣿⣿⣶⠀⢀⠀⠰⣄⠀⠦⢤⣀⣾⢿⣽⣶⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⢧⣎⣾⡼⣆⠙⣷⣄⣤⣍⡛⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣷⣿⣿⣝⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⡻⣿⣿⣼⣻⣟⣿⣿⣿⡿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠻⠿⠿⠻⠻⠃⠈⠻⡟⠛⠛⣸⠙⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⡇⢰⡯⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⡿⠟⠀⠀⡀⠀⡼⣠⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡉⠉⠉⠉⢀⣼⡷⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠶⣤⢶⣟⣋⣴⣀⣸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⢿⣶⠞⠛⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣾⣄⢀⠃⠀⠀⣀⣨⣿⠿⠿⠛⠻⠷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢴⡶⠖⠒⠒⠋⠉⠀⠀⠈⠻⣿⣿⣯⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡆⢸⣿⠁⠀⠀⠀⠀⠈⢷⣟⣵⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⠀⢰⡇⢠⡀⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⣿⣸⡏⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣸⡀⡼⠀⢸⡃⠀⠀⠀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⢸⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣾⣿⣿⣷⡇⠀⢸⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⣿⣿⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣼⣿⣿⣿⣿⡆⢠⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠘⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⢸⣿⣿⣿⣿⠹⣿⣼⣿⡇⠀⠀⠀⠀⠀⢿⡆⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⢀⡄⢀⡏⠀⠀⠀⠀⠀⠘⣿⣟⣷⣶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⠇⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣷⠀⠀ ⠀⠀⠀⠀⠸⣦⣴⡿⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣇⠀ ⠀⠀⠀⠀⢀⡟⠁⠀⠀⡀⣄⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢀⣀⣼⣿⣿⠀ ⠀⠀⢠⡞⠁⠀⠶⢿⣿⣷⡿⡿⣿⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣋⡀⠀⠀⠀⠀⠀⢸⣿⠇⢀⣴⣾⣿⣿⣿⣿⣿⡄ ⠀⠀⢸⠃⠀⠀⠀⣻⣿⡿⠁⢻⠙⣿⣿⣷⣽⣿⣧⣄⣀⡀⡠⠴⠶⠿⠿⠛⣛⣯⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠜⠁⠀⢉⣁⣀⡀⠻⣿⣿⣿⣧ ⠀⠀⡾⠀⣆⠀⢰⠁⣸⠀⠀⠘⡇⠈⠻⣷⠙⢦⣄⣀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣘⣧⣴⣾⣿⣿⣿⣿⣷⣽⣿⣿⣿ ⠀⣰⠁⠀⣿⠀⡾⠀⣿⠀⠀⠀⢸⡄⠀⠘⣇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⡄⠀⣰⡇⠀⠈⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿ ⠀⡇⠀⠀⣿⣆⡇⠀⣿⠀⠀⠀⠀⢳⡄⢀⡈⠀⠀⠈⠻⡿⠛⠉⣴⣿⣿⣿⠟⠉⢀⣿⣿⢿⣿⣿⣿⣧⠞⠉⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⠟ ⢸⠀⠀⠀⣿⣿⡁⠀⣿⠀⠀⠀⠀⠈⢻⣿⡽⠀⢣⡀⠀⠀⠀⣼⣿⡿⠋⠀⠀⣠⠟⠋⢠⣾⣿⡿⠋⠁⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠻⣷⣤⡾⢋⣸⠃⠀⣿⡄⠀⠀⠀⢀⣼⡿⡇⠀⠘⣷⡄⠀⠸⠛⠁⠀⠀⠀⠐⠁⢀⣴⠟⠋⠁⠀⠀⠒⠛⠉⢉⣩⣴⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⢹⣿⢘⣯⡙⡄⠀⣿⣿⣄⠀⣴⣿⠟⠀⢹⡀⠀⠘⢿⣦⣀⠀⠀⠀⠀⠀⢀⣴⡿⣅⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⠿⠿⠿⠿⠤⠿⠿⠿⠿⠿⠧⠤⠤⠀⠧⣀⡀⠈⠛⠛⠷⢤⢤⠤⠤⠾⠥⢽⣿⢧⣤⠴⠾⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⡁⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡾⠃⡾⠀⣿⡇⣿⢏⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⢰⢇⣼⣿⣧⣿⡄⣽⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣏⣿⣿⣿⣿⣿⡏⣿⡏⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣤⣼⣹⣿⠚⢽⠇⣿⣿⣿⣈⣿⣇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⠟⠁⢉⣽⣿⣿⣿⣾⣶⣿⣷⣯⣽⣿⣭⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⢿⣦⣾⣿⣿⣿⣿⡿⠁⠸⣿⠋⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠿⣿⣥⣴⣿⠟⠁⠀⠀⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⡏⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠢⡀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⢩⣿⣿⣿⣿⣿⣟⡒⢽⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢨⣿⣿⡿⠭⣝⣉⠙⢻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣎⣰⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣟⣤⣴⣾⡿⣿⣿⣿⡟⠉⠻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⣟⣱⡋⣠⣿⣿⠒⠿⣿⣿⣿⡿⡿⣿⠛⠚⢻⠟⠒⠋⡽⣽⡿⣙⣶⠶⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢰⡿⢿⢿⣿⣿⣿⣿⣥⣤⣔⡹⣿⣿⣷⣿⣇⣀⣀⣇⣀⣀⣼⡿⣿⠛⢡⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢀⣤⣶⣾⡷⢿⣾⣿⣿⣯⣓⢻⢿⣾⡿⣿⣿⣿⡿⡀⠀⢸⠁⠀⣸⣻⣿⠃⣀⣯⣴⣿⡿⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣾⣿⣿⣿⣿⣽⣸⠋⣹⡟⡟⠛⡟⠲⣬⣝⡾⣿⣿⣿⢿⣖⣾⣤⣤⣟⣿⣿⡿⢿⣿⢿⣿⣷⣿⣥⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿