⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⢠⡬⡹⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡹⣷⡈⢳⣿⣧⣼⣧⣀⣶⡀⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⢀⡴⣄⡼⠁⠀⠀⣆⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣧⣶⣖⣄⡆⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⣿⣿⠁⠀⠀⢠⡏⠀⠘⡃⢸⣠⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⡏⠀⠀⠀⠀⡇⠀⢲⡡⡄⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⣿⡇⠀⠀⠀⠀⢳⠀⢨⣷⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣿⠃⠀⠀⠀⠀⠘⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣛⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⢠⠞⠁⠀⠹⣿⣿⣿⣿⣿⡛⠻⣿⣮⣿⣿⣿⡿⠞⠋⠁⠀⠀⠀⠀⠉⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣧⢎⡄⢟⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⠀⠀⠀⠀⠸⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⣄⣙⣿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠐⠚⣿⣿⣿⣿⣇⣾⡞⠉⣀⣀⣈⢳⡄⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⣇⠰⣘⠷⣦⣀⠻⠌⠙⠛⠿⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠛⠋⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⡗⣻⣿⠁⠈⢧⣷⠀⠀⠀⠀⠀⠈ ⣿⠀⠀⠀⠀⠀⠘⡆⠚⣏⠛⢺⡏⠉⠛⠒⠶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣦⠄⠀⠀⠀⠀⠀⢸⣿⡍⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⣿⣿⣇⣿⢣⡿⠁⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⣠⠇⠀⢙⡇⢸⡆⠀⠀⠀⠀⠒⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠢⠀⠀⠀⠀⠀⢸⣿⠃⠀⢀⣴⣿⣿⣿⣧⢀⠀⢸⣿⣿⣟⢿⡾⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢠ ⣿⠀⠀⠀⠀⠀⡇⢀⢦⡘⢾⡌⡇⠀⠀⠀⠀⠀⠘⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣟⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠸ ⣿⠀⠀⠀⠀⠀⣧⠃⠀⠻⣌⢷⣿⠀⠀⣸⣾⣶⣤⡈⢿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣶⣾⣤⣴⣿⠟⢀⣾⣿⣿⣿⣿⣿⠿⠻⠉⠛⠀⢸⣿⣿⣷⢿⡀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⢸⣿⡆⢀⣿⣿⣿⣿⣿⣶⣝⢿⣻⣷⣶⣶⣶⣿⣿⣿⣿⣫⠟⠁⢠⣾⣿⣿⣿⡿⠿⣧⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠟⣽⣧⣿⠿⠿⢿⣿⣿⣿⣿⣷⣄⠉⠓⠢⠒⠒⠚⠋⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⠘⢻⣧⠀⠀⠀⣀⠀⠈⢿⣿⣿⣿⡄⢠⡿⠁⠀⠀⠀⠀⠀⠀⢸ ⣿⣧⠀⠀⠀⠀⠀⠀⠹⣄⠀⢸⣿⣿⡄⠀⠀⠀⣼⡟⠿⣿⡟⠙⢷⣦⡀⠀⠀⠀⠀⠀⣆⣰⣿⣿⡿⡟⠿⢟⡼⠀⢸⣿⠀⠀⣴⣼⠆⠀⠀⠙⢿⣿⠃⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⣆⠈⣼⠋⣇⠀⠀⠀⢷⡇⠀⠀⣏⢻⣶⣬⣿⣶⡄⠀⠀⠀⢽⣿⣿⣏⠀⠈⠛⠋⠀⢠⣾⣿⣰⣾⣿⣿⡆⠀⠀⠀⠈⣯⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⣷⢸⣶⡇⠀⠣⡄⠸⣿⡄⠀⠈⠓⠮⠵⠋⣹⡁⠀⠀⣠⣿⣿⣿⣿⣷⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⠀⣿⠀⠀⡄⠳⣦⣽⣿⣦⣀⠀⠀⢀⣴⣿⠁⢴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣄⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢉⣉⣉⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣧⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⣿⣿⣷⣤⡀⠀⠉⠉⢉⡴⠋⠁⠀⣴⣶⣶⣾⣿⣿⣷⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢿⣿⣿⣿⣿⣿⣷⣦⣴⠟⠀⠀⠤⠚⠿⠿⠿⡿⡿⠿⣿⣧⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣸⢣⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⣿⢸⢸⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠨ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠙⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠛⠋⠀⠀⢠⣶⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠏⠀⠀⠀⢀⣠⠴⠚⠉⠀⢀⡼⣽⣄⠹⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⠀⣠⣶⡿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⡜⣼⣷⡟⢷⣄⠈⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠉⠁⠀⢤⣼⡿⠋⠀⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠁⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⠀⣾⣿⠛⠦⣄⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⣿⣿⡀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠏⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⢠⣿⣿⣇⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⢠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⣠⠞⣽⣶⣄⣀⣀⣀⣀⣀⣀⡤⠶⠟⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⣤⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣄⠀⠀⠰⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢦⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⢀⣙⢦⣀⣴⡾⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣠⣾⣿⣿⡿⢻⣿⣿⣿⡏⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⠀⠴⣫⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡷⡿⠿⢿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣟⠻⠷⣾⣿⣿⣿⡟⢡⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿