⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠟⠉⠁⠀⠉⠉⠉⠀⠀⠛⠋⣉⣥⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡿⠟⢋⣭⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠁⣠⣤⠀⠀⢀⣴⠇⠀⠀⠀⢀⣄⣾⡿⠟⠉⠀⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣶⣾⣿⣟⣡⣤⣾⢟⡏⠀⠀⠀⠉⠉⠉⠁⠀⠀⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⣹⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⢷⣟⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⡀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿⠿⠟⠛⠛⠉⠉⠋⠀⠀⠙⢻⣿⡝⢢⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠧⠿⠿⠟⠛⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠚⠛⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⠒⠒⠒⠢⢤⣄⠀⠀⠸⣿⣟⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠖⠒⠶⠶⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠖⠒⠛⠉⠁⢀⣀⡤⠶⠒⢚⢛⡒⠲⢮⡓⠀⢀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣰⠶⠶⠶⠦⢤⣀⠉⠙⠲⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠞⠉⢁⡤⠶⠋⠉⠉⠈⠲⢄⠙⠂⠀⢹⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠈⣡⣷⣦⣀⡀⠀⠉⠙⠲⠦⣄⡀⠈⠉⠉⠛⠒⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠉⠀⣀⣤⣶⣾⣷⣦⢄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⣀⡀⠀ ⣾⡗⠶⣿⣿⣿⣿⠁⠀⠀⢀⣾⡿⠿⢿⣿⣿⣷⣦⣄⡀⠀⠈⠉⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠿⠻⠿⠿⢿⣧⠀⠀⠀⢻⣿⣿⣿⣿⣹⣦⢹⡀ ⣿⣿⣆⠈⣿⣿⡟⠀⠀⠀⣸⡏⠀⠀⠀⠈⠉⠛⠿⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣴⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠈⣿⣿⡿⠉⠹⢿⢸⠇ ⠘⣿⣯⠀⠹⣻⡇⠀⠀⢠⡏⠁⠀⠀⢀⠴⠶⠶⠦⣄⡈⠙⠻⢷⣄⡀⠀⠀⣀⣀⠀⣀⣀⢹⡦⠾⠋⠁⢀⣠⣶⣚⣉⣿⠛⠲⢦⡀⠀⠹⡄⠀⠀⣿⡿⣵⠃⠀⣾⡟⠀ ⠀⠹⣿⡀⠀⣿⡇⠀⠀⠘⠁⠀⠀⠴⣿⡶⠒⣿⣽⣺⢿⣲⣄⡀⠈⠹⣀⠈⠉⠉⠀⠉⠁⢸⡇⠀⢀⣴⡿⠛⣽⠉⣿⣅⠙⢶⣄⡃⠀⠀⠀⠀⠀⢻⢳⠃⠀⣠⠟⠀⠀ ⠀⠀⠙⣧⠀⢻⣇⠀⠀⠀⠀⠀⢰⣶⡿⠀⢸⣿⣶⣿⠆⠈⠻⢷⡆⠀⣽⣆⠀⠀⠀⠀⢠⣿⡇⠰⣿⢟⠀⠐⣿⣷⣿⠟⠀⡼⣻⠟⠀⠀⠀⠀⠀⠈⣿⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⢻⠀⠀⡁⠀⠀⠀⠀⠀⢠⢉⡳⢤⣀⠉⣛⣛⣀⣸⡛⠋⠁⠀⠋⢘⠆⠀⠀⠀⢸⣻⠅⠀⠈⠀⢰⠤⠬⠭⠡⠤⠴⠞⠁⣀⡀⠀⠀⠀⠀⠀⣸⠄⣼⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⠈⣏⠀⠀⠀⢀⡴⠾⢟⣓⣶⣾⣾⣿⣟⣉⣉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠯⣒⣒⣒⣒⣒⠦⠽⠦⠝⠀⠀⠀⠀⢀⠉⠁⡟⠀⠀⠀⠀ ⠀⠀⠀⢸⡁⠀⠻⠀⠀⢰⠋⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠦⢴⡿⠉⠀⠀⠀⠀⠀⢸⡿⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⣾⠁⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣷⣤⡴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠃⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠗⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠋⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡟⠉⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⠀⠀⠀⠀⣠⠛⠁⠀⠀⠀⠀⠙⠛⠛⢶⣤⠀⠀⠀⠀⢀⣴⠞⠛⠃⠀⠀⠀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⣸⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣴⠟⠁⠀⠀⠀⠀⠀⣀⣤⣤⡄⠀⠀⠈⢦⠀⠀⢠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢹⣇⠀⠀⠀⠈⠛⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣤⠖⠛⠁⠀⠀⠋⠀⠀⠀⠀⣼⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⣄⠀⠀⢿⣆⠀⠀⠀⠀⠀⠐⢦⡙⠻⣿⡓⠶⠤⠤⢤⡤⠤⠴⠚⠛⠁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠹⣧⡀⠀⠻⣷⣤⠀⠀⠀⠀⠀⠙⢦⣄⡁⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠈⠻⣦⣄⠈⢻⣷⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣡⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠈⢿⣷⣄⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀