⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⠀⠀⢙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⠛⣹⡿⣷⣦⡟⣀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠈⠻⣿⣟⣿⠂⣿⢿⡗⠋⠑⢮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣿⣿⣿⡃⣽⡟⡆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⢰⠇⠈⢻⣶⣆⣿⣁⢻⣷⣿⣿⣷⠚⡿⠁⠈⣇⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢿⣿⣿⣿⡈⣿⡿⠿⢡⢾⠁⠀⠀⠉⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢰⣿⣧⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⡇⢻⣿⡟⡇⠀⠀⠀⠀⢀⣠⡄⠀⢸⢳⣷⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢸⣿⢠⡀⠙⢿⣦⣄⠀⠀⠀⣿⡇⣿⣿⡇⠘⣿⡇⡇⠀⠀⢠⣶⣿⠋⠀⣰⢸⢸⣿⣦⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⢸⡏⢸⡇⠀⠈⣿⢿⣦⠀⠀⣿⠃⣿⣿⡇⠀⣿⣇⢳⠀⢀⣎⣾⡏⠀⢠⣿⠘⡆⣿⣿⣆⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⢀⣿⢁⣾⣿⠀⣸⡟⠀⢿⣆⣰⣿⢰⣿⣿⡇⠀⢸⣿⡘⣄⣎⣿⣿⡷⡀⢸⢸⣧⡹⡜⣿⣿⣷⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⢀⣾⣏⣾⣿⣿⣴⡿⠁⣠⣼⣿⣾⠋⣛⡙⢿⣇⣾⣿⣿⣷⡙⠛⡿⣿⣷⣝⢾⡌⣷⣝⢷⣹⣿⣿⣿⣷⣽⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠿⣿⣶⠆⣾⣿⣋⣰⣿⡿⠟⠁⠀⠹⠿⠛⣁⣴⣿⣷⣾⡇⠛⠀⠈⢿⣿⣦⣤⣿⣿⣿⣷⣍⠘⢿⣷⣯⣽⣿⡡⣶⣶⣶⣬⣑⣲⢤⣀⣀⠀⠀⠀⠀ ⢀⣠⣤⣴⡾⡿⣿⣉⡀⠠⢾⡿⢟⣶⣤⡴⣿⠿⠋⠀⢀⣤⣴⡾⣿⣿⣿⣭⡛⣿⣿⡇⠀⣠⣾⡟⠛⣫⡽⠿⢿⡿⣿⣿⣷⣦⣼⣿⠛⢿⣷⣤⣽⣿⣿⡿⣻⣿⣿⡿⠿⠷⠦⠄ ⠉⠉⠉⠉⠛⠻⣾⣿⢿⣦⠀⢀⣾⡿⢻⣇⡀⠀⠀⣴⡿⠋⠀⠀⠀⠈⠻⣿⢿⣮⢿⣇⣼⢿⣾⢩⠞⠁⠀⠀⠀⠈⢿⢿⣿⣿⣿⣿⣿⣧⢹⣿⣿⢿⢻⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⡀⢿⡇⢸⣿⣽⠟⠉⠛⣦⣠⣿⠁⠀⠀⣷⡀⠀⢀⣿⡇⢻⣿⣿⡟⣾⣷⢻⡀⠀⡰⡏⠀⠀⠈⣿⣿⡿⠉⠉⠛⣝⢿⣿⣿⡏⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠄⠁⣸⡇⣾⡟⠁⠰⣄⣀⣸⠟⣿⠀⠀⠀⠸⣿⣶⣿⣟⣀⣼⡇⣿⣇⢻⢿⣦⣽⣮⣦⠇⠀⠀⢀⣿⣿⣱⠔⣲⠃⠈⢧⢸⣷⢧⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣄⣠⣿⠗⣿⠁⠀⠀⠙⣿⠙⢿⣿⣧⡀⠀⠀⣸⣿⣶⣞⣿⣛⣽⡏⢻⣶⣾⣿⣯⢉⢣⠀⠀⣠⢞⣿⣾⣿⡿⠁⠀⠀⠸⣼⣿⣎⠓⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠟⠋⠀⣿⡀⠀⠀⠀⠈⢷⡌⢿⡝⠻⠦⠼⠋⣿⣿⡿⠛⣿⡾⣿⣟⢻⠒⢦⢻⣼⠈⠱⠚⠚⣩⣿⣿⡽⠁⠀⠀⠀⢠⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣇⣶⣆⢹⣇⠀⢀⣀⣤⠄⠻⣮⣿⣆⠀⠀⠀⢿⣿⠤⣾⡿⣻⡏⢿⣬⣓⠆⡿⡽⠀⠀⢀⣼⣽⣯⠎⠠⢤⠤⣄⠀⡼⣼⡟⠉⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡎⢿⣴⣿⣿⠁⠀⠀⠈⠻⣿⣷⣄⠀⠈⠻⣄⠹⣇⢸⡇⣸⣿⡏⣰⠟⠁⢀⡴⣫⡺⠟⠁⠀⠀⠈⡇⢬⡛⣽⡿⢀⡰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠇⠘⠛⢸⣿⠀⠀⠀⠀⠀⠀⠙⠻⢷⣄⡀⠀⠁⣿⡌⣷⣿⣻⠀⠀⢀⣴⣫⠞⠋⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⢿⡇⣿⣿⣿⢠⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣾⣿⠛⣻⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⣿⣇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣾⣿⠇⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣶⣿⢏⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡧⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣴⡿⡡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢺⡏⣿⣿⢹⠄⠀⠀⠀⠀⠀⠀⠀⣠⠋⣼⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⠸⡇⠀⠀⠀⠀⠀⢀⠜⢱⡮⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⡀⠀⠀⠀⠀⣿⠇⣿⣿⡄⣇⠀⠀⠀⣀⣴⡫⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡄⠀⢸⣿⢸⣿⢸⣧⢹⡀⣠⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⡇⣼⣿⢸⣿⡎⣧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢰⣿⣿⢸⣿⣷⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢀⣾⢹⣿⢸⡟⢿⣷⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠾⣿⡟⢸⣿⢸⣿⢢⣬⣽⣀⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⡭⠄⢀⣴⡿⢡⣿⣿⣀⣻⣧⣳⣄⠀⢴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣶⣿⣯⣴⣾⣷⣿⠿⣹⡿⢛⣿⠿⣯⣾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠋⠙⣿⡾⢿⣿⣿⣿⠟⡞⠀⠙⡺⣵⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣰⣇⠀⣠⣿⢧⣾⣿⢨⣿⣦⠙⢦⣠⢿⣼⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠛⡓⠟⣿⣿⠟⣶⣿⣷⡶⠊⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⢻⣿⣿⣿⠀⠀⢰⡿⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣿⠀⣠⠟⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⠴⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀