⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⡟⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⣿⣿⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢠⣤⠤⠖⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣾⣿⣿⣿⣿⣿⣽⡷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣛⣻⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠸⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⣽⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠖⠒⠒⠚⠛⠛⠛⠛⠓⠒⠲⠴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣟⣿⣷⣽⢧⡄⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣵⣿⣿⣿⣿⣷⡍⠀ ⠀⢀⣼⣿⣿⣟⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣿⣿⣷⠑ ⣤⢸⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉ ⠙⢷⣿⣿⣿⣿⢿⣿⣶⣿⣿⣿⣷⢤⣀⠀⠀⠀⢻⣿⣯⢻⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣾⣿⣿⣇⠀⠀⣠⣤⣴⣾⣿⣿⣿⣿⣛⡿⠿⠿⢿⣛⣿⣿⠏⠂ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣦⣄⣸⣿⣿⡆⣿⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⣫⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣶⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣷⣯⣽⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣿⣿⣿⠿⢟⣛⣿⣿⣿⣿⣷⣾⠿⠿⠟⠛⠛⠿⠛⠛⡿⠿⢿⣟⠿⠿⠿⠿⠟⠛⠿⠷⣿⣿⡿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣵⣾⡿⠛⠛⢉⣩⣭⣤⣴⣶⣤⡴⠖⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠷⠶⢶⣦⣤⣤⣄⣈⡛⢶⣬⡙⠛⠿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⢛⣡⣦⣴⠾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠒⠲⣦⣤⠤⣤⡤⠀⠂⢒⣤⣤⣶⣶⣭⣍⠛⠻⠶⠌⠻⣦⡀⠈⠛⡿⠻⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⢁⣤⡾⠛⠋⠁⠀⠀⠀⠀⠀⠙⠳⡀⠀⠀⠀⠲⣤⣤⡀⣤⡀⠀⠀⣠⡿⠋⠁⠀⠈⠙⠻⣦⡀⢀⣀⠀⠘⠃⠀⠀⠿⢶⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⢁⣾⠛⠛⠛⣷⣴⠞⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⣠⣾⢯⡾⣩⡅⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠹⣷⡀⠉⠀⠀⢀⡀⠒⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣾⣷⣤⣀⠀⠈⠙⢷⣤⣄⣀⠀⢀⣠⠄⠁⠀⣾⠋⠁⢸⣿⣧⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⣶⣿⣿⣷⣤⣤⣤⣤⡀⠸⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠟⢫⣿⣿⣿⣿⡋⠁⠂⠀⠀⠈⣉⣀⣈⣉⣁⣀⣀⣠⡟⠁⠄⠀⠈⢁⣀⡀⠙⠻⣷⣤⣀⣀⣀⣀⣠⣴⡿⠉⠙⠷⠀⣀⣤⣤⣾⣿⣿⣿⣷⣌⢻⣿⣿⣾⣷⣄⠀ ⠀⠀⣼⣿⣿⢡⡞⣿⡏⢹⣿⣿⣿⣶⣤⣠⠄⠀⠀⠀⢀⣤⡿⢟⣿⣿⠇⢀⠀⠀⡄⠈⠛⠛⢿⡷⣤⣍⠛⠛⠛⠛⠟⠋⢀⡤⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⡏⢻⣿⢿⣿⢻⣿⡿⡀ ⠀⠀⣿⣿⣿⣿⡇⢻⣧⡸⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠛⠋⠀⣿⡟⠁⡀⠀⢸⣿⣿⣶⣤⡀⢹⡇⠈⠙⠿⠆⠀⣀⣴⣾⣋⣤⣾⣿⣿⣿⣿⣿⢏⣾⠇⣸⣿⢈⢻⣿⣿⠄⢿⣿⡀ ⠀⠀⣿⣿⣿⢸⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣦⣤⣌⣿⣧⣜⣷⣄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣸⡟⠀⠛⣿⢸⡇⠉⣿⡇⢸⣿⡇ ⠀⠀⠸⣿⣿⣾⠻⣿⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⡿⢰⠀⠀⣿⣿⣷⣤⣿⢗⣿⣿⣐ ⠀⠀⠀⠙⣿⣿⣧⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣴⣾⣿⣴⡾⢦⣴⡟⣿⡇⣁⣯⣾⣿⡯⠙ ⠀⠀⠀⠀⠘⣿⣿⣾⡼⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⡟⢸⡿⠋⠘⠻⠏⣼⣿⣿⣿⣿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣼⡟⢀⣼⠇⠀⣶⡆⠀⣾⣿⣿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣽⣟⡁⣿⣧⠀⢀⣿⠇⢀⣽⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⠟⣠⡾⠋⠙⢹⣿⠻⣷⣿⠋⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣾⠟⢁⣴⣿⣵⠄⣰⡿⠁⣰⡿⢁⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢫⣾⠟⠁⣴⡿⣯⣿⢋⣴⠟⢁⣼⣿⣵⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢿⡇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣋⣼⡿⠋⣠⣼⣿⣿⠟⢡⣿⣿⣴⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢻⣿⡌⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⠟⠛⣷⣿⣯⣼⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠐⠻⣿⣦⣠⡿⣷⣯⣿⣿⣻⣿⣿⠿⠿⡿⠿⠿⢿⣿⣿⠛⠛⠀⠛⣹⣿⡿⠏⠉⢀⣴⣿⣿⣿⣿⣿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣷⣀⣨⣍⠻⣧⣄⣈⡙⢻⣿⠿⠷⣶⣾⣷⣶⢶⣿⠛⢻⡿⢷⣿⣿⣿⢉⣤⣶⣾⣿⢿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣀⣀⣈⠁⠀⠘⠀⣹⣶⣤⣵⣾⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠿⠟⠛⠛⠛⠛⠓⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠈⢉⡉⡉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀