⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⠿⠿⢟⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⢛⣡⠴⠚⠉⢹⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡥⠞⠋⠀⠀⠀⠀⠀⢧⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⡞⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⡿⠀⢸⡀⠀⢸⠉⠳⣦⡀⠀⠀⠀⠀⠀⣸⠃⢰⠷⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣲⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⠀⠀⠈⣧⠀⣸⠀⠀⠈⠳⡄⡜⢳⡀⢠⡏⠀⣿⣽⣿⣿⣿⣿⣿⣿⣟⣲⣤⣄⠀⠀⠀⠀⣀⣤⡆⠀⠀⠀⣀⣤⠶⣫⠵⠒⠒⠿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⠀⠀⠀⢿⣮⠻⡇⠀⠀⠀⠹⡇⠀⠃⡼⠀⣰⡿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠋⠁⣺⠃⢀⣤⡾⠋⣠⡞⠁⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢻⡆⠈⠀⠀⠀⠀⠀⠀⣼⠇⣰⣿⠽⡿⠋⠦⠀⠙⠻⡿⡟⠻⠽⣽⣛⣿⣿⣦⣌⣧⣾⠟⠁⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⢀⣨⠵⠟⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣯⡁⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠀⠀⠀⠹⣧⠈⢠⣶⠟⠁⠀⠀⠀⠀⡏⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⣦⠀⠀⠀⠀⣹⠟⠁⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣄⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣰⠋⢻⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠛⢻⡆⠀⠀⠀⠀⠀⣰⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⢻⣿⠇⠀⠀⠀⠀⠀⢀⣔⡼⠈⠀⠀⣧⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡳⠞⠋⠀⠀⠀⠀⠀⣴⡿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣨⡯⠂⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢠⢸⡾⠿⠷⠶⠶⣯⣷⣄⢻⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⣿⣿⣿⣽⣿⠁⠀⠀⣦⣄⣰⣯⣏⣰⣓⣶⣶⣤⣀⡉⠙⢿⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢀⣠⡤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠃⠈⢻⣿⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢻⣦⡀⠀⠀⣀⣾⣧⠄⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⠿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠁⠀⠀⢸⢻⠀⠀⠀⠀⠈⠟⣿⣿⣿⣷⣿⡿⠿⡿⠹⣿⡀⠀⠻⣶⠀⢲⠘⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠸⡀⠀⠀⠀⣺⠃⠘⠿⣮⣌⠉⢀⡼⠃⠀⡟⠃⠀⠀⠹⢺⠇⠀⣰⣿⣿⢀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⡸⠀⠀⠀⠀⠈⠙⠛⠦⣄⣼⠁⠀⠀⠀⠀⠁⣴⣾⢿⡿⣿⣷⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⢻⡄⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢠⣿⣿⡿⢣⢹⣿⣷⣄⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡁⠀⠀⠀⠀⠀⠀⣿⡄⠀⢿⡆⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⠿⢿⣷⣾⠟⣿⢿⡿⣿⢗⡖⣄⢀⠹⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡗⠁⠀⠀⠀⠀⠀⠀⢿⡇⠀⠘⣷⡀⣿⣆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠰⣿⣷⣤⣝⣦⢀⠀⠀⠀⣿⣿⣿⠃⠀⠘⢼⡍⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⡿⠄⠀⠀⠀⠀⠀⠀⠀⢽⣇⠀⠀⠘⣷⣿⡟⢳⣄⠀⠀⠀⠙⢧⡀⠀⠀⠀⠙⡿⠿⠛⣿⠃⠀⠀⣠⣿⣾⠃⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⢸⣾⣿⣿⣿⣯⡿⣶⣄⠀⠈⠻⣿⣶⣶⣿⡥⠤⠞⠁⣀⣴⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡇⠠⠀⠘⡿⢿⢿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⣀⣀⣤⣶⣿⣿⡿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠘⡀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⢿⣿⡎⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠘⣧⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡗⠀⠀⠀⠀⠚⡇⠀⠀⠘⢿⣿⣳⣟⣿⠿⡇⠉⠙⠻⠿⣿⣿⣿⣿⣿⣽⣿⣟⣿⡿⣄⠀⠀⠀⠀⢳⡄⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣿⡯⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠛⠃⠀⠀⠃⠀⠀⠀⠀⠀⠉⠛⠛⠯⠿⣿⣿⣽⣿⣿⣦⡀⠀⠀⠀⠙⣦⡀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⠖⠚⠋⣽⠠⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣿⣿⣾⣷⣄⠀⠀⠀⠈⠻⣄⠀⠙⣶⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠛⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣻⣾⣆⠀⠀⠀⠀⠙⢷⡀⠀⠙⢷⣄⠀⠀⠀⠀ ⣤⣤⣤⣾⣯⣤⣤⣤⣤⣤⣤⣤⣴⣷⣷⣶⣤⣤⣤⣰⣾⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣬⣿⣷⣤⣤⣤⣤⣠⣿⡦⣠⣤⣼⣷⣦⣤⣴