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