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