⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⢿⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⠀⠀⣸⠆⠀⠀⠀⠀⠀⠀⢀⡴⣫⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠻⢮⡳⡄⠀⣀⣀⣀⣀⣠⣴⣼⡤⢮⣴⠒⠥⠴⠦⢤⣀⣀⣀⣴⣫⢞⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⠤⠀⠀⠌⠓⢤⡙⢪⠚⠉⠉⠁⠁⠀⠀⠁⠀⠀⠀⠀⠊⣉⡉⠩⣥⣭⣭⣷⣚⣚⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣏⠒⠈⢂⢀⠀⠠⢽⠬⡽⠦⢤⡀⠐⠀⢤⣠⠞⣩⠽⡔⠆⠺⣗⠮⣙⠿⠛⠟⠫⠛⠶⣼⡿⢿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠒⢓⣲⣶⡭⠥⡤⠼⠓⠺⣷⣴⡯⣷⠖⢋⡤⠒⠊⠁⢹⣦⣀⠈⡂⠈⠙⠲⢦⣤⣴⢶⣯⣓⢶⣬⣝⡲⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⢁⢦⠆⠀⠐⠒⠀⠀⠀⡲⠀⠘⢲⣯⣭⣤⣤⣤⣾⣉⣛⣧⣴⣦⣷⣦⣶⣬⣍⣷⣍⡘⢣⣿⣷⣍⠉⠙⠋⠀⠀⠀⠀ ⠀⠀⢀⣼⢳⢣⠀⢀⠠⠀⢀⢀⡄⠀⠀⡤⣠⠊⠁⠀⠀⢆⢘⡄⠀⠀⠀⠀⠂⠰⠲⡀⠠⠟⢷⣌⠓⣳⡼⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⣼⡟⣸⠚⡀⠰⢂⡀⠀⣬⠞⠉⢠⠟⠁⠀⠘⣆⣀⡰⠉⠀⢀⣦⡀⠀⠀⠙⠚⠁⢁⠀⠠⠿⢷⣿⣿⣿⣏⣽⣿⣻⡄⠀⠀⠀⠀ ⠀⢰⡟⢤⡇⢠⡿⠀⠶⠃⠰⣇⣼⠋⠉⠀⣠⡰⣴⣿⣿⣷⣷⣿⣿⣿⣿⣾⣿⣤⣧⡀⠀⣆⣁⠀⠸⠿⢿⣿⣿⣿⡧⣽⣧⠀⠀⠀⠀ ⠀⡟⡟⠚⠁⡀⠀⣴⡄⢀⣤⣜⣸⠀⠀⢀⡷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠐⠤⠄⠀⠘⠛⣿⣿⣿⡿⡿⠀⠀⠀⠀ ⠀⡟⣡⣶⣯⡗⠻⠿⠃⠻⠿⣿⠁⢀⣠⢾⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⣟⡟⠉⠉⠀⣓⣦⢰⣦⣞⠁⢀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⣸⣿⣿⣏⡟⠀⠀⠀⠀ ⠀⢸⣷⣤⢿⣷⡫⡟⣆⣻⠟⠀⠈⡏⢻⣿⣿⣿⣿⣿⣿⡟⡟⡏⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠉⢙⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠈⣿⣿⣯⣠⣿⡀⡶⣿⠄⠀⢈⢑⣿⣿⣿⣿⣿⣿⣿⣶⣿⢱⣿⣿⢹⡟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠶⢾⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠸⣿⣯⣿⣿⣏⣟⣧⠄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⣿⣼⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢤⣼⣷⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⠇⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣟⠁⠀⠀⠀⠀⢸⣿⣿⡀⠻⢿⣿⣶⣆⠄⠀⠀⠀⣴⣾⣿⣶⠆⢼⣿⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⡓⠀⠀⠙⠛⣳⠁⠀⠀⠀⠈⠛⠉⠀⠀⣾⣗⠀⠀⠀⠀⣸⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠆⠙⣿⣿⣷⣄⠀⠀⣀⣼⣯⣿⡆⠀⠀⠀⢀⡇⠀⠀⠀⢀⡀⠀⠀⠀⣸⢿⣧⢀⣀⣠⣾⣿⣿⡿⠃⠀⠀⠀⠲⣄⠀⠀ ⠀⠀⣠⠟⠁⣠⠄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣄⠀⢀⣤⠕⠢⠄⠤⠞⢁⡐⠀⣼⣵⣾⣿⣿⣿⣿⣿⡟⠙⠃⠀⠀⠀⠀⠀⠈⠳⣄ ⢀⣾⢋⢀⡼⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠉⠻⢶⣶⣶⠞⢉⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡷⠋⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡟⣿⣅⠀⠙⢲⢄⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⢀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣟⡿⣿⣻⣿⠿⣟⡿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⣿⣿⣻⡿⠿⢷⣿⣯⣿⣯⣿⣿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⣿⣷⡶⣿⣯⣿⣿⣋⣽⡿⣿⣿⣿⡿⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠳⣝⢻⡆⢰⣿⢙⣉⣿⡿⣿⡿⠛⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⢀⣀⣀⣀⠽⠿⣷⣷⣆⣶⣿⡿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀