⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢀⡴⠊⣁⣤⣶⡶⡶⠒⠒⠘⠛⠛⣶⣾⣭⣗⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⠀⡴⢃⣴⣾⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⣿⣿⣷⣮⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡼⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣧⠸⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⢏⡀⢿⣇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣏⣼⡿⠀⠈⢿⣿⣿⣿⣿⣿⣋⣽⣿⣿⣿⣿⣿⣿⣷⣴⣧⣤⢼⣎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣶⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⠻⣽⣿⢿⣶⣍⣹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢻⣿⣶⣿⣶⣾⣶⣿⣿⢻⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⣾⣿⣿⣿⣍⡛⢿⣿⣿⣿⣍⢹⣿⡇⠀⢘⣿⣿⣿⣿⣿⣿⡿⢉⣌⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⡿⣿⣎⢻⣿⣿⣿⣾⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⣾⣿⡄⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⠟⠉⠹⣿⣍⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⠩⠤⠄ ⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⠏⢈⢿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⢻⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣻⡷⠤⠒⢒⣒⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠈⣛⣿⣿⣿⢹⣿⣿⡿⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣟⣆⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠾⠟⠁⠀⠀⠀⢈⣉⡭⢟⣫⠝ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡦⣬⣿⣿⣾⣿⣿⡇⢼⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⠿⠛⢁⡀⠀⠀⣀⣤⣤⠖⠛⠉⠀⠀⢀⣀⣤⠴⠚⠋⠉⠐⠊⢁⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡴⠻⣷⣦⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⠁⠀⢀⣤⡖⠋⠁⠀⠀⢠⡷⣲⣿⣉⢬⣉⠛⠒⠒⠒⠛⠛⠤⠤⢤⣤⣤⣤⣶⣚⣭⣴ ⠂⠀⠀⣀⣤⠶⣤⣤⢴⣾⣿⣾⣿⣿⣿⣿⣷⣉⡳⣦⣶⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⡿⠞⠋⠟⠋⣷⣄⡤⠴⠞⠉⣿⡻⡿⣭⣿⣿⣷⠶⠶⠿⠽⠽⠶⠶⣖⣂⣀⣭⠭⢭⡤⣼ ⢀⣤⠾⢿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⣿⣿⣿⣫⣽⢟⣳⡤⣀⡀⣇⠻⡽⡀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣱⣴⠿⠋⢻⠀⢸⠁⣿ ⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣈⠋⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⡙⠛⢛⣛⠛⠓⠫⠟⣦⣶⣧⣴⣒⠒⠒⠒⠖⠒⠒⠛⠋⠁⠀⠀⠘⣆⠸⡦⣯ ⣿⠿⣵⣿⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡗⠀⠀⠀⠀⠈⢻⣷⠍⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣹⣿ ⡇⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣹⠶⠿⠿⣷⣦⡉⠁⠉⠉⠉⠉⠙⠛⠙⢿⣿⡿⠿⣿⠿⢿⣿⣿⣿⠿⣿⣯⣽⣶⣦⣀⣀⠀⠀⢻⡄⠘⡎⠑⢦⡀⠀⠀⠀⢀⣀⣤⠴⠞⣋⣵⣛ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⢹⠇⠀⠀⠀⠐⠋⠉⡝⠉⠙⠓⠒⠶⠤⢤⣼⣹⡃⠀⢿⢷⠈⠳⠀⣀⣀⣀⣀⣀⣈⣹⣿⣽⣿⣗⣾⣷⡀⢻⡄⠱⣝⠶⡈⠙⢛⣩⡤⠞⠋⣡⡤⣬ ⣟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⡼⠀⠀⡄⡚⢉⡗⣉⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣾⡿⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣳⠀⢿⡄⣬⠙⢽⣆⠛⠒⠒⠚⠛⣢⣸⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⡇⠀⠘⣁⡵⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⣿⣿⣻⣷⠀⢸⣿⢿⣇⠀⠹⡆⠀⣀⣠⠾⠋⢳⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡌⣉⣼⣃⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣦⣮⣿⡆⠀⠀⠀⣠⣤⣄⣂⣴⣶⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⡼⣿⠀⠀⡹⡏⠉⢳⠀⠀⡼⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⡏⠉⣿⣿⣿⣶⣖⣲⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠂⣿⡧⣸⡀⠀⡿⢳⠀⠘⡆⠀⡇⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⡀⠀⠀⠀⠀⣠⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠃⢻⣇⠙⣧⡀⡇⠸⡄⠀⢿⠀⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡟⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣭⣼⣿⢴⠈⣷⡇⢠⢻⠀⠘⡶⢇⢨ ⣿⣿⣿⣯⣿⢟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣫⢟⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣞⣿⣷⣸⠈⡇⢀⣧⡀⢿ ⣿⣿⣿⡿⢡⣾⣿⡏⣿⣿⢿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠀⠹⣄⠀⠀⠀ ⣿⡿⠉⢀⣾⢾⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣟⠉⢉⣯⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣿⣿⣿⣧⣿⣿⣿⣿⣿⡶⣿⣿⣿⣿⣿⣿⢷⡇⠙⡆⠀⠀ ⡿⢀⡞⣿⢸⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣤⣷⡿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣄⠹⡄⠀ ⡇⢸⣿⠃⣾⣨⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⢆⢹⠀