⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠻⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠔⣁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⣤⡀⠹⣦⡸⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠈⠉⠛⠙⠹⣿⡇⡈⠻⢿⣇⠘⣧⡉⠿⣮⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣾⣄⢮⣩⣳⣬⣵⡀⠘⣛⣁⡴⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣽⣿⣾⣿⣿⣿⣿⣿⣾⣿⢿⣳⢧⣀⣥⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣤⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠛⣿⣿⣿⣿⣿⣿⣷⠻⣿⣿⣿⠿⠎⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠧⠊⣴⡟⣿⣶⣤⣄⠀⣠⣴⣶⣾⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣶⡄⠈⠁⣀⠀⠀⢻⡟⢀⡀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠻⠿⣿⣿⣿⣿⣿⣆⢻⠛⣿⡽⢿⣿⣽⣿⣿⣶⣦⣴⡦⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡏⠙⠿⠻⠛⠀⠀⠀⠀⠉⠈⠀⠉⠉⠹⠼⣤⣽⣿⣦⠈⠹⢿⣿⣿⣿⣿⠁⣷⡄⡄⠀⠀⠀⠀⠀⠀⣾⢆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣼⡟⠙⣿⣦⣔⣲⣆⠙⢿⣿⣿⡆⠿⡿⠀⠤⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⠸⢶⣶⣦⡤⠄⠀⠀⠀⠀⣼⣾⣿⣿⢀⠀⠙⢯⠛⢿⣤⣀⠙⠿⠿⠴⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡆⢀⠀⢀⣙⣋⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣿⣒⡏⣷⣾⣿⣿⣷⣶⣄⡀⠂⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⡌⢾⢿⣿⣿⣿⣿⣶⠶⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⡿⢿⣮⣦⡄⠈⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⣿⣿⣿⣿⡈⠸⢿⣿⣿⣿⠋⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⠙⢻⣷⣧⡈⢿⠿⣿⡄⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣰⢸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠀⠀⠀⠀⢀⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢼⣿⣿⣿⣶⠋⠲⣷⣝⣿⣷⡇⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡳⠟⣼⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣻⣉⣛⢢⡄⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠠⢄⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢠⣾⢗⣶⡋⢙⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⣍⣃⣛⡍⢩⣭⣥⣟⠲⡄⠀⠀⠀⠀⠘⠛⠃⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠙⠀⠀⢻⣿⣭⣿⣿⡿⣿⣿⠿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⡿⠋⣀⣿⣷⣿⣿⣷⠉⣿⠿⣿⣿⣿⡃⠀⠀⠐⢶⣦⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣿⣿⣿⣿⣷⣇⡀⢀⣴⣿⡝⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣌⠀⠁⢠⣼⣿⣿⣾⣿⣿⣿⡼⣿⣤⡸⠚⠿⠛⠆⠄⠀⠀⣙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠈⠙⣻⣿⠋⠉⠀⠀⠹⠿⣿⣿⣿⣿⣿⠏⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⠿⠀⢂⠀⠀⠈⠁⠙⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠐⣀⠀⠙⠿⣿⡿⡏⠀⠚⠛⠛⠻⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠈⢻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⠀⠀⠀⠈⢿⣿⡟⣻⣝⣿⣿⣿⣼⠿⢫⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⠟⡀⠀⠀⠀⢀⡄⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⡤⣤⣾⣦⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡧⠀⠀⠀⠀⠈⢿⣿⣿⣿⣽⣿⣻⣿⣷⠿⠿⢶⣷⣤⡀⠀⠈⠋⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣷⡀⠀⠀⠀⠀⣼⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢿⣷⠟⢸⠿⢿⣿⡄⠀⢠⠀⢰⣿ ⣿⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣿⢿⣿⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣷⣬⣿⣿⣄⠀⠃⠀⣿ ⣿⠀⠀⢠⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣺⡟⠸⣿⣇⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣞⣿⣿⣇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⡀⠀⣿ ⣿⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⡿⠑⣿⣇⣸⣿⣿⣗⣶⣼⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠿⢿⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣝⡿⣿⣿⣿⣿⣿⣦⣿ ⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠁⣼⣿⡇⠚⠻⣽⡟⠉⠃⠀⠙⠻⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⣤⣶⣾⣏⠉⣾⢸⣿⣿⣿⣿⣿⣿⣧⡉⠛⢻⣌⢻⣿⣿⣿⣿⣿⣿⣷⣮⣹⡿⢻⢿⣿⣿ ⣿⣀⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⣿⡇⠂⠀⣼⣂⠀⠸⡄⠀⢠⣿⣿⠖⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠩⠚⢹⠻⢻⣠⣏⣸⣿⣇⣸⣿⣿⡏⠀⠙⠂⠛⠛⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⣾⣟⢥⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⡇⣄⢸⣻⣿⣷⣼⣿⣴⡿⠀⠘⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣹⡄⠀⣀⡆⠀⠀⣿⣿⠃⢼⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣈⣩⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿ ⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⠉⢷⣿⣍⣿⣿⣷⣴⣄⠈⢦⣰⢤⠀⠀⠀⠀⠀⠀⠠⣾⠿⠽⡛⣻⣿⣷⣬⣞⣁⣠⣴⣾⣧⠀⢸⣉⣿⣿⣿⠀⣶⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣇⣿⣿⣶⣘⣿⣿⣿⣻⣿⣿⣿⣿⣮⣷⣿⡇⠀⠀⠀⠀⢰⠀⠀⢀⣾⣾⣇⣿⣸⣾⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠟⣹⣿⣿⣿⣷⣿⣿ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣏⠙⣻⡛⣿⣧⡄⠀⠀⠀⢸⢫⣿⣫⡽⢾⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⠿⠛⡿⠉⠻⠛⣙⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣷⣶⣦⣾⣿⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⣶⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿