⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣶⣿⣶⣿⣿⣷⣾⣟⣷⣦⣤⡇⠛⠀⣿⣿⡟⢠⣿⢿⣿⣿⣿⣿⡿⠟⢿⣍⣭⣤⣴⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣾⣿⣿⡿⠟⠉⣹⡟⢹⡿⠟⣯⠻⣿⣿⣿⣿⣿⣷⣦⡀⠙⠉⠀⠀⠈⠈⣿⣿⡿⠋⠀⠀⠈⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠚⢀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣯⣶⣶⣶⣿⣷⣶⣶⣶⣿⣷⣶⣾⣿⣿⣿⣿⣿⣟⢶⣄⠀⠀⠀⠀⠙⢋⠁⠀⢀⣾⣿⣿⠗⣠⣾⣿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡿⣿⣿⣿⡿⣻⠟⠉⢩⣿⠏⠀⠀⠸⠃⠈⣿⠀⠹⣯⠉⠻⣯⡻⣿⣿⠿⣿⣶⣤⣀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢟⣽⡿⣫⡿⣫⡾⠃⣀⢀⣿⡏⠀⠀⠀⣠⠀⠀⠸⣧⣀⣹⣇⠀⠈⠻⣿⡛⠳⣮⡙⣷⣿⡿⣤⡀⢀⡾⠛⢿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣵⣿⣭⣼⡯⢿⣿⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣶⣶⣶⣾⣿⣦⣤⣷⣈⣻⣿⣿⣿⠿⣤⣀⠀⠀⠀⣂⣠⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣆⠀⠠⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⣛⣛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⣻⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⠿⢻ ⠀⠙⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣻⣽⣿⣿⣿⣿⣿⡿⣿⠿⠿⠿⠿⠟⢀⣾⣛⡭⠭⠽⠓⢦⣄⠀⠀⠀⠀⠀⠀⢀⣠⡞⠉⠀⠀⣀⣲⣾⣿⣿⣯⠛⠛⢿⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⣠⣐⣻⣿⣿⣿⣟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣿⣯⣴⣶⠾ ⣤⡄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⠀⣠⣄⠸⠿⠟⣻⡿⠒⠶⢦⣄⠀⠉⢻⣶⣶⣶⣶⣿⠿⠁⠀⣠⠞⠋⠉⠈⠙⣦⠀⠉⠀⢀⡼⢹⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣭⡿⠿⣟⣻⡾⣿⣿⣿⣯⣿⣷⠾⠟⢛⣏⣿⠋⠀⠈⠀ ⣿⣿⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⡞⡇⠛⠛⠀⠀⢰⠏⠀⠀⠀⢠⡾⠓⠲⣦⡀⠈⢷⡏⠀⣴⢟⣋⡙⣷⡀⠀⠀⠀⠘⣇⠀⠀⠈⡇⣿⣿⣿⣿⣶⣄⠉⠛⠿⣿⣿⣿⣿⡻⢿⣶⣖⣺⣻⡿⣫⣾⣿⣿⡏⠉⣄⠛⠆⢀⣸⣯⣭⣶⣶⣾⣿ ⣿⣇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠋⣁⣀⣴⣿⣿⣿⠟⢋⣿⢻⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⢰⣿⣿⢾⡇⠀⢸⡇⠀⣧⠸⣿⠿⣼⠇⠀⠀⠀⠀⡿⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠻⢿⣿⣿⣷⣭⣻⣿⣟⣿⠻⣿⣿⣿⣧⣴⡿⣿⣿⣿⣿⣿⣿⠿⠿⢟⣉ ⣿⣿⠄⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠟⠁⢀⣼⣿⣿⣿⡿⢋⣄⣰⣿⣧⠸⣆⠀⠀⠀⠀⣻⣄⠀⠀⠀⠙⠳⠤⠴⠛⢁⡴⠞⠻⣦⠈⠛⠒⠚⠋⠀⠀⠀⠀⣴⠇⣀⣀⢀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠉⠛⠿⣿⣿⣿⢸⣇⣿⣽⣿⣿⣿⣿⣿⣻⣋⣉⣤⣤⣶⣶⣿⣿ ⣿⡇⠀⠀⠙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⢠⣿⣿⣿⠿⣯⣶⢸⣿⣿⣿⣿⡇⣿⠀⠶⢛⣦⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⣧⣀⠀⠀⠀⠀⣀⣤⠞⠁⠈⠛⢹⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢶⣼⣿⣿⣼⣿⣿⣿⣷⣶⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⣿⡽⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⢰⣿⣿⠟⠁⠀⠈⣁⣿⣿⣿⣿⣿⢻⠃⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣶⡶⣿⣍⡻⠄⢀⣾⣀⣉⣉⣛⣛⠉⠉⠀⠀⠀⠀⠀⢸⡅⣿⣿⣿⢿⣿⣿⣿⡟⠿⢿⣿⣿⡿⠄⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⠀⠀⠀⢸⡇⠀⠈⠻⢦⡴⣄⣀⣀⣠⡶⠋⣹⡻⣿⣿⣿⣿⣁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠸⣆⣠⣄⠀⠀⠀⠀⠀⣠⡶⠋⠉⠀⠀⠀⠀⠉⠓⣚⡉⠁⠀⠀⠀⠉⠻⢶⣄⣀⣀⡀⠀⠀⢻⢸⣿⣿⣄⠻⣿⣿⣿⡀⠀⠘⢿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁ ⣽⣥⡀⢀⡀⠀⣷⠀⠀⠀⢺⣧⠈⠉⢧⠀⠀⣄⢻⠃⠹⣏⣿⢿⣿⣿⣶⣤⣄⣠⠏⠉⠉⠁⢹⣇⣿⠻⠟⠀⠀⠀⢀⡾⠋⠀⣰⢂⣠⣶⢋⡿⢟⣛⣷⡟⠲⢦⣄⠀⠀⠀⠀⠘⢿⣍⠻⡆⠀⣼⢸⡇⠻⣿⡄⠙⢿⣿⣷⣴⣾⣿⣿⣿⠿⠛⠙⠿⠟⢛⣛⣻⡿⢿⡆⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸ ⣿⠛⠃⣼⣷⡄⢸⠀⠀⠀⠈⣿⠀⠀⠀⡀⢠⣿⠟⣷⠀⢻⠟⠀⠈⠙⠛⠿⢿⣿⣿⣷⣶⣤⣼⡇⡟⠀⠀⠀⠀⢠⡟⠀⠀⠀⣠⠟⡡⢠⣿⣿⣿⠿⠿⣿⣷⣦⣌⠳⣝⢀⠀⠀⠀⠹⣶⠇⣴⠃⣿⣧⣶⣾⣿⢿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠉⠉⠉⣿⣴⣟⢀⣸⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠀⣾ ⣿⡇⠀⠉⢿⣧⣼⡆⠀⠀⠀⠀⠀⠀⠈⣷⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢿⡇⠃⠀⠀⠀⢠⡏⠀⠀⠀⢰⠏⣼⠁⣿⠏⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⠸⣆⠉⣄⠀⠻⡄⢧⠀⣿⠿⠷⠟⠛⠋⠉⠀⠀⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣿⡟⣻⣆⠈⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣬ ⣿⣿⣿⣿⡛⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠹⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⣾⢠⡆⠀⠀⣾⠀⠃⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠹⣴⣾⡆⠀⢻⣼⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⠁⣧⠻⡜⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣬⣽⣾⣷⡀⠈⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣀⣀⣠⡇⣼⠁⠀⠀⠉⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⣆⠀⢻⣧⠀⢻⢷⣷⠀⠀⢻⡿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠅⠀⠁⣶⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⡟⠇⠀⠀⠻⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠀⠀⠰⢶⣿⣿⡆⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢘⠀⠀⠀⣯⡇⠈⣿⡀⢸⠸⣞⣧⠀⠈⢿⡌⠛⠶⠄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⢹⣿⢷⣾⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣧⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠉⠀⠀⠀⠀⠀⠸⣿⣿⡇⡇⠀⠀⣆⠀⢠⡄⠀⠀⠀⠀⠈⠀⠀⠀⢸⢷⠀⠘⣏⠈⠁⠻⣜⢧⠀⠈⣿⣦⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⠉⢠⣼⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠛⠛⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡀⠀⠀⠀⠀⠀⣠⣴⠾⢛⣿⣿⣷⠙⠀⠀⢹⡆⠸⣧⠀⣧⡄⠀⠀⠀⠀⠀⢸⣸⠀⠀⣹⣆⠀⠀⠹⣮⠧⠀⢸⡌⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⡟⠛⢿⣀⣀⡐⠲⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⡴⠋⡀⠀⠀⢀⣠⣾⢿⣿⣿⣿⣿⣷⣿⣇⠀⠀⠀⢷⣄⢹⣧⠘⣿⡀⠀⠀⠀⠀⣼⡟⠀⠀⡅⢻⣧⠀⠸⣎⠃⡀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⢾⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣷⣶⣦⣭⣭⣍⣻⣟⠒⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⡞⠁⠀⠀⠀⢰⡿⣿⢧⣾⣿⣯⣬⣿⣿⣧⢻⡄⢲⡄⠀⠻⣜⠿⢧⡈⠧⠀⠀⡀⢀⢻⠇⢀⠀⡇⠀⣿⣧⠀⠘⢷⡙⣦⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⣤⣤⣴⣾⡷⠛⠁⠀⠀⠀⠀⠀⢀⡼⠃⢠⡟⠀⠀⠀⠀⠀⣾⢠⣿⢸⣿⣿⣴⣿⣯⣾⣿⣧⡻⣾⣷⡄⣄⠙⢧⠀⠻⡄⠀⠈⣇⠀⢸⠀⢸⠀⡇⠀⣿⣿⣷⣄⠀⠛⢮⡳⣄⠘⠷⣄⡀⠀⠀⠀⠀⠀⠀⠻⣤⣤⠤⠤⠤⢤⣄⡀⠀⠀⠉⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠓⠻⣿⣄⠀⠀⠀⠀⠀⠀⢠⡞⠁⣴⠟⠀⠀⠀⠀⢀⣴⡏⢸⢿⣆⣾⣿⣷⣼⣟⣻⣧⣾⣷⣿⣷⣳⡈⢧⡈⢷⡄⢻⡄⠘⣿⡸⣾⠀⢸⡀⣧⠀⣿⡿⣿⠿⣦⡀⠐⣟⢮⣗⠀⠈⠹⠇⠀⠀⠀⢠⡴⠋⠀⠀⣀⣀⣀⠀⠈⠻⣆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⡦⠤⠾⠿⠤⠤⠀⠀⣠⠏⢀⡾⠁⠀⠀⠀⠀⢠⡟⢹⡇⣸⠀⠻⣿⣟⠛⢿⣿⣿⡿⠛⣻⣿⠿⣾⣧⡌⢳⡀⢻⡄⣿⣄⠈⠇⠙⢶⣦⣷⡸⡆⣿⡇⠈⠳⣿⣿⣄⠈⠻⣿⣷⣄⠀⠀⠲⠦⠀⠀⢀⣠⠶⠛⣩⣿⠿⠛⠛⠛⠛⠀⠀⠀⠰⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣏⠉⠉⠉⠁⠀⠀⣰⠋⣰⠏⠀⠀⠀⠀⠀⣴⠏⠀⣸⠀⡟⠀⠀⢈⡙⠿⠶⠿⠿⠾⠿⠋⠁⢰⠟⢿⣯⠀⢻⡀⣷⢿⡉⠳⣄⢠⠀⠘⣿⠁⣠⡿⠇⠀⠀⠈⠻⣿⣿⣦⡌⠛⢿⣓⠲⠄⠤⠤⠞⠋⠀⢠⡶⠋⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⣼⠃⣰⠏⠀⠀⠀⠀⠀⠈⠁⠀⠀⡿⢠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠈⠇⢸⠈⡇⠀⠹⡆⠀⠀⠸⠀⠛⠁⠀⠀⠀⠀⠀⠈⠛⠛⣷⢻⣦⣍⣉⠀⠀⠀⠀⣠⡴⠋⠀⢀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢐⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⡀⢄⡾⠃⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⢸⢰⣿⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⠉⠉⢣⠀⠚⠋⠁⠀⠀⠀⠘⠂⠀⢻⡄⠀⠀⠀⠀⠠⠭⢿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿