⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⣩⡽⠞⠋⠉⠉⣉⣽⡿⢻⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣏⢩⡉⠉⠉⠉⠉⠁⠀⢉⡙⢻⣿⣿⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢁⣤⣾⣉⣤⣤⡶⠶⠿⠋⠁⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡳⣄⠀⠀⡀⠠⠏⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣰⡿⠋⢀⣀⣀⣤⣤⣤⣤⣤⣤⣿⣥⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡈⠳⣦⡀⠀⠀⠀⠀⣿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢀⣼⣿⠶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣈⠻⣄⠀⠀⠀⣿⠀⠀⣿⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⣠⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠈⠙⣷⣾⣷⡄⠀⡛⠀⢨⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇⠈⢿⡌⣷⣶⣾⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⣟⠄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⢤⣤⣤⠤⠤⠤⠤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣄⠀⠀⠀⠀⢻⣷⡖⠻⣷⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠈⠷⣄⣠⡴⢚⠋⠉⠀⠀⠀⠀⣠⡏⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⣶⢦⢤⣀⡀⠀⠀⠀⠈⠻⣧⡀⠀⠀⢸⡇⠛⠛⢻⣿⣿⣾⣷⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠉⢸⠃⠒⠒⠒⡗⠚⢻⣿⡧⣄⡄⠀⠠⠤⠤⠤⠄⣽⡇⢀⣿⣼⡦⠉⠙⣒⢦⣄⡀⠀⠘⢷⡄⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⡆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⡏⡄⠀⠀⢰⡇⠀⣿⢸⡇⠀⣿⠀⠀⠀⠀⣇⠀⢸⡇⠀⢹⠻⡄⠀⠀⠀⠀⠈⢹⠶⢦⡈⣷⡄⢸⣧⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⢸⡇⡇⠀⠀⢸⡇⠀⡏⢸⡇⠀⡇⠀⠀⠀⠀⣿⠀⢸⡇⠀⢸⠀⣧⠀⠀⠀⠀⠀⢸⡀⠀⠉⢻⣿⣹⠟⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣛⢸⡇⡇⠀⠀⣸⣇⢸⣷⣾⡷⢤⣿⠀⠀⠀⠀⣿⠀⢸⢸⡤⢼⣦⣿⡀⠀⢰⡆⠀⢸⠁⠀⠀⠀⣿⠻⣦⡀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣿⠸⡇⣧⣀⣶⣿⣿⣿⣿⣿⣿⣿⣟⠧⠤⠤⠤⠿⠷⠾⢸⣿⣿⣿⣿⣿⣷⣾⣧⣀⣸⠀⠀⠀⠀⣿⠀⠈⠻⢿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡇⣿⠀⠛⣿⡟⣿⢿⣧⣴⣿⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⢀⣯⣀⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⡇⣿⠀⠀⣿⡇⠙⢺⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⡇⢠⠇⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢧⣿⠀⠀⣷⡇⠀⠈⠻⣖⣀⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠉⣹⣿⠇⠀⠀⡇⠀⠀⠀⢸⣧⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⢸⡇⠀⠀⠀⣼⠈⢳⡀⠃⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⡏⠀⣸⠃⢆⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠠⣌⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡇⠀⡇⣠⠏⠀⢸⡀⠀⠹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢠⡟⠁⣇⠀⢸⣧⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⡧⠘⣷⣟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⠀⣸⠃⣼⠀⠀⣿⠀⣾⡟⠀⣰⣿⣿⣿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⡇⠀⣏⣿⡄⠈⠙⠲⠤⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⡞⠻⣄⠀⡇⠀⣿⠀⡿⠀⠀⣿⣠⢏⣠⣾⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢠⣿⡀⣿⢮⣳⡀⠀⠀⢀⡴⠛⠉⢩⣽⣿⠉⠉⠉⠉⠀⣹⠟⠛⣦⣬⣿⡇⢴⠿⣼⣧⣀⣴⣿⣟⠋⠁⣿⣿⣿⣿⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⢿⣿⣶⣿⣿⣷⣶⣿⡗⣲⠞⢿⠉⢿⣄⣀⣠⣴⠞⠉⢀⡴⠋⠈⢹⡇⣸⣼⣿⣿⣿⣿⣿⠛⣧⡀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠸⣿⡿⣼⡟⣿⣿⣿⣿⣿⡿⠛⠁⠀⠘⢷⣄⡈⠉⣀⣀⡤⠞⠋⠀⠀⠀⣼⢳⣿⣹⣿⣿⣿⣿⣿⠻⢿⡇⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⡟⠃⠿⠇⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⣼⣿⢏⣿⠏⠹⣿⣿⣿⡟⠀⣸⡇⣿⣿⣿⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⡤⢤⣦⣼⣦⠀⢰⣻⣆⠀⠀⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠘⣿⣿⣷⠰⣯⣀⣿⣿⣿⣿⣿⣿⡇
⣠⡀⠀⠀⠀⢀⡀⠀⠀⢠⡀⠈⠀⠙⢿⣆⢀⣿⣽⣷⡄⠀⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇
⠟⠁⠀⠀⠀⢀⠼⠂⠀⠀⠻⣷⣦⠀⠀⠹⣿⡁⠀⣾⣿⣄⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⣛⡛⣿⣫⣽⣿⡇
⠀⠀⠀⠀⣴⠿⢶⠤⣶⣶⣄⣼⣏⠀⠀⠀⢸⣧⣼⡿⠷⠶⢿⡄⠈⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⢰⣆⣨⣇⣿⣽⣿⣿⡇
⠀⠀⡀⣠⣾⣷⣦⣾⣿⣿⣿⣿⣿⣇⣀⣀⠀⣿⠏⠀⠀⠒⠲⢿⣆⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉