⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠏⠁⠙⢦⠉⠳⣄⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠈⢳⡀⠈⠳⣄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢳⣵⡄⠀⠈⣷⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⣀⡤⠶⠚⠉⠉⢉⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢘⣿⠳⢿⣷⡀⠸⡾⣿⣧⣀⣀⡀⣀⠀⠀⠀⣠⠃⣠⣠⣴⠒⠉⠁⠀⠀⢀⣤⠖⠋⠘⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢀⣠⠼⠿⠿⠦⠉⠹⣄⣳⠀⢹⡀⠉⠙⠙⠳⠖⢺⡿⠻⠛⠻⠛⠀⠀⠀⣠⣴⣿⢥⣄⡤⠀⠀⠘⢉⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⣀⣿⠟⠀⠀⠀⠀⠀⠀⢳⣇⠀⡇⠀⠀⠀⠀⢀⡼⠀⡀⠀⠀⠀⠀⣠⠞⠉⡤⠶⣿⣿⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣷⠀⠀⠀⠀⣾⠃⡴⠁⣰⠋⠀⠚⠁⠀⠀⠀⠀⢤⣋⠛⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡶⠞⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⡀⠈⣧⣿⠀⠀⠀⢸⡻⡰⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡟⠙⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⢠⠴⢋⣿⣿⣿⣿⣿⣶⡄⠛⠀⠀⠀⢸⠇⠃⣎⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣞⣿⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⡠⠿⠻⠶⣤⡉⠑⠚⠛⠛⠛⠛⠛⠉⠱⣦⣤⣀⣀⣈⣴⡚⠉⣠⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠻⢦⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠋⠀⢀⣠⠤⠖⠒⠋⠉⣽⣯⡉⠉⠉⠉⠉⠉⠒⠀⠀⠀⠀⢉⣿⠻⠉⠉⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣷⡀⠀⢀⡀⠀⠀⠀⢀⣠⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣰⠟⠋⠑⠋⠉⢀⡠⠤⠒⠊⠉⢁⣨⠦⣔⣒⡞⠁⠀⠀⠀⣀⡠⠴⠛⠿⣆⠀⠀⠀⠀⠒⠒⠦⠤⣀⣀⠈⢉⣉⡀⠈⠙⠷⠀⠀⠀⠉⠉⠻⣳⡀⠀⠀⠀⠀⠀
⠀⠀⣰⠿⠉⠀⠀⠀⠀⠈⠁⠀⢀⣠⠶⠋⠁⡤⠞⠉⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠙⡶⣄⡈⠉⠓⢮⣿⡗⠂⠀⠀⠀⠀⠀⠀⢀⡈⠻⣄⠀⠀⠀⠀
⠀⢠⡟⠂⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠚⠲⡟⢺⣗⠻⢥⡉⠓⠦⣄⠀⠀⠀⠀⠀⠈⠻⣟⠳⠄⠀⠀
⠛⠋⢻⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠈⠳⣄⠉⠒⢤⡈⠑⠢⣀⠀⠀⠀⠀⢽⡳⠆⠀⠀
⠀⠀⠀⠉⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠳⣄⠀⠀⠀⠀⠈⠑⠦⠀⠈⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠈⢹⡁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠈⢿⣆⠀
⠀⠀⢰⣠⠀⠀⢹⣆⡀⠀⠀⠀⠀⠈⠛⢮⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⣿⠟⠀⠀⠀⠀⠀⢼⣟⠀
⠀⠀⠈⣿⣠⢷⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣆⣀⣄⣠⣾⡾⠟⠃⠀⠀⠀⠀⠀⠀⣿⣿⣇
⠀⠀⠀⢹⡿⣿⣼⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠤⠴⠾⠓⠛⠛⠉⠙⠛⠻⠃⠀⠀⠀⠀⠀⠀⠀⢀⢰⣿⡿⡏
⠀⠀⠀⠀⠀⢹⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣠⠄⠀⠀⠠⠶⠛⠉⠉⠙⣿⡀
⠀⠀⠀⠀⠀⠈⠙⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇