⠀⡀⠀⠀⠀⠀⢀⠸⡿⣿⡁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣛⠑⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠃⠤⢤⣤⣄⣈⠻⢧⣉⣁⢘⣉⣠⣯⠥⡄⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⡿⠿⠟⠉⠉⠙⠻⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠻⠿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠻⠿⠿⣿⣛⣛⣿⡿⠿⠯⠭⡿⠿⡿⣿⡿⣿⠋⠀⠀⠀⢀⣀⡤⠶⠿⠛⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⠀⠀⠀⠀⣬⣟⢸⣿⣿⣿⣿⣿⣿⣿⡇⢈⠀⠁⣀⠀⣀⡨⣤⡉⠀⠀⠀⣶⣄⠀⣤⣤⣤⣾⠀⢀⣤⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠙⣦⡤⠄⠀⠀⢠⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣾⣿⡿⠛⡟⠁⣿⡿⠁⢸⣷⣾⣏⠉⠅⢺⣿⣓⣦⣤⣤⡈⢹⠁⠙⣿⡿⢿⣴⠟⠉⠀⠀⣀⣤⣤⠴⣶⣶⣶⣾⣿⣿⣿⣤⡀⠀⠀⢼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠆⢴⣼⣿⣇⣸⣿⣧⣰⣷⣀⣿⣇⣷⣾⣿⣿⣿⣦⠀⠀⠀⠈⠛⠿⣿⢷⣸⣄⣼⢿⣇⣼⠃⠀⣠⣴⣾⠟⠐⢋⣀⣉⣒⠋⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⠀⢤⣿⡿⠿⠿⣿⣟⣿⣚⣳⡿⢿⣿⡧⢀⡾⢉⡿⢁⣾⣧⠀⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣅⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⣿⣿⡿⡿⠁⢀⣤⣴⣾⣿⣿⡏⠀⠀⠀⠀⠘⣿⡏⢻⣷⡀⣿⢠⡟⢀⡾⢁⣾⠁⢸⡗⢻⣿⣿⣿⣿⣿⣿⣿⠒⠒⠒⠒⠖⠲⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡟⠻⣇⠀⠐⢦⣍⠙⣻⡿⢼⡇⠀⠀⠀⠀⠀⡿⡇⠀⣸⣷⣿⠏⢀⡾⠁⣸⠇⢀⡿⠁⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠋⠁⠀⣇⠀⠉⠀⠀⠀⠈⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣇⣤⣿⡿⠋⣾⡿⠁⣰⠋⢀⣾⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠘⣄⠀⠘⢷⣧⡄⠀⢠⡇⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣇⡽⠛⣡⠞⡟⠁⢰⡏⢀⣾⠋⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠘⣿⣷⣼⣯⣥⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣴⢋⡾⢷⡶⠈⠀⣾⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⢦⠈⣻⡟⠉⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⢏⡞⣡⠏⠀⠀⠀⠌⣹⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣳⣏⠄⠀⠀⠘⢦⡀⠀⠀⠀⠀⣠⣶⣼⡇⠀⠚⠟⠁⠀⠀⠀⣰⣴⠟⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣹⣡⣤⣤⠴⠒⣟⠛⢦⣀⣠⣾⡿⠋⡇⡇⣀⠀⠀⠀⠀⣠⡞⠿⠉⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠁⣾⣿⣿⣿⢿⣿⣿⣿⣻⢻⡟⣿⣻⢿⣻⣷⣟⣾⣿⡿⣿⡾⣶⣶⠄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢹⣿⣇⣿⣴⣿⣿⣿⠇⢸⣽⣿⡆⣿⠿⣷⢻⢸⣿⢇⣿⢇⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣄⡿⠀⠀⠀⠀⠀