⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠟⠋⠉⠀⠉⢿⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣴⣿⡿⠁⠀⢀⠀⠀⠀⠀⢻⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣶⣶⣿⣷⣶⣦⣄⠀⠀⣠⣾⡿⠟⠛⠛⠛⠻⠿⣷⣶⣾⠿⠛⠛⢻⣧⠳⢴⡾⠋⠀⠀⠀⣠⠞⢿⣸⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠈⠻⣿⣳⣰⢻⡏⠀⠀⠀⠀⠀⠀⠀⠌⢿⣁⠀⠀⠀⣰⣿⡰⠘⠒⠒⠒⠚⠉⠁⠀⢸⡏⡇⠀⠀⠀⠀⠀⢠⣾⣿⠋⠁⠀⠀⠈⠙⣿⡷⡄⠀⠀⠀
⠀⠀⠀⡏⣿⠁⠀⠀⠀⠀⠀⠀⢹⣷⣿⢸⡇⠀⠀⠀⠀⠉⠙⣲⠀⠸⣿⢓⠒⠚⠁⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣇⠀⠀⠀⠀⠀⡟⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⢳⠀⠀⠀
⠀⠀⠀⣇⣿⣧⠀⠀⠀⠀⠀⠀⣸⣿⣾⡼⣿⠦⢤⠤⠤⠖⠋⠁⠈⠀⢿⣌⣀⣀⣤⡾⠟⠷⣦⣤⣄⣤⣤⣴⣾⠟⠛⢿⣗⢄⠀⠀⠀⡇⣿⡇⠀⠀⠀⠀⠀⣠⣿⡿⡼⠀⠀⠀
⠀⢀⣤⣾⣮⣿⣷⣄⠀⠀⠀⠀⢿⣇⣿⢧⢿⡆⠀⠀⠀⠀⠀⠀⢀⣴⡿⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠙⢷⣷⣄⠀⣻⣿⡇⠀⠀⠀⠀⣼⣿⣿⣵⣷⣤⡀⠀
⢠⢿⡿⠋⠀⠀⠀⠉⠀⠀⠀⠀⠈⢿⣾⣿⣿⣿⣦⡀⠀⢀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⢶⣿⠟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⣷⡷⡀
⢸⢿⣧⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠙⣿⡏⠀⠙⠻⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠀⠀⢀⣤⣔⣄⡀⠀⠀⠀⠀⣿⡇⡇
⠘⣞⢿⣷⣤⣤⣴⣾⡿⢟⡻⣿⣦⡀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⣀⣴⡿⢟⡻⢿⣷⣯⣶⣴⣾⡿⣹⠁
⠀⠈⠳⠭⣙⣛⣫⠵⠚⠁⠙⠮⡛⢿⣿⡇⠀⠀⠀⠀⢀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡀⠀⠀⠀⠀⢹⣿⡿⣋⠔⠉⠉⠓⠬⣝⣛⣫⠥⠚⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⣿⡇⠀⠀⠀⣴⢸⣦⣻⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⢟⣼⢇⡄⠀⠀⠀⢸⡏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣇⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣯⣾⠃⠀⠀⠀⣼⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⡀⠀⠀⠀⣹⣿⡿⠋⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⢰⣿⡿⠋⢹⣿⣿⣿⣿⡅⠀⠀⠀⢠⣿⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢻⣷⡀⠀⢠⣿⣿⣻⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣻⣶⣿⣿⣿⣿⣿⣿⡀⠀⢠⣿⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⣤⡀⠀⠀⠀⢣⣻⡇⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢺⡏⡞⠀⠀⠀⣀⣤⣴⣶⣶⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡴⣿⡿⠛⠉⠉⠉⠛⢿⣷⣄⣀⡏⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⢸⣿⣿⣀⣠⣾⡿⠛⠉⠉⠉⠻⣿⣕⣄⠀⠀⠀
⠀⠀⣼⣽⡿⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⢻⣧⠀⢳⡻⣿⣿⣿⣿⣿⣿⡿⠃⠀⣴⣿⣿⣆⠀⠙⢿⣿⣿⣿⣿⣿⣿⣯⠞⠀⣾⡟⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠈⣿⣟⡆⠀⠀
⠀⠀⡇⣿⣧⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⢿⣷⣄⠈⠓⠛⠋⠉⠛⠋⠀⠀⠀⠻⠇⠻⠟⠀⠀⠈⠙⠛⠋⠙⠛⠊⠁⣠⣾⡟⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⠀
⠀⠀⠹⡼⣿⣷⣄⣀⣀⣠⣾⠟⠀⠀⢠⣾⣿⠿⢟⠿⣿⣶⣤⣤⣤⣤⣴⣾⣆⢀⠀⠀⠀⢀⠀⣸⣷⣦⣤⣤⣤⣤⣶⡿⢟⠿⢿⣷⣦⡀⠀⠈⠻⣧⣄⣀⣀⣠⣾⣿⢣⠇⠀⠀
⠀⠀⠀⠙⢮⣛⠻⠿⢿⡿⠁⠀⠀⠀⣾⣿⢱⠚⠉⠙⠒⠭⢍⣉⣉⣭⠽⢮⠻⠿⣧⣼⣦⣾⠿⢟⡮⠭⣉⣉⣉⠭⠥⠒⠋⠉⠓⡎⣿⡇⠀⠀⠀⠘⣿⡿⠿⠟⣋⠵⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⡏⣿⣇⠀⠀⠀⢀⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣷⠀⠀⠀⠀⣸⣷⢯⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢧⢻⣿⣷⣦⣶⣯⣿⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠻⣷⣵⣲⣴⣾⣿⢏⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢍⣛⠛⢛⣛⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢬⣛⠛⢛⣛⡥⠞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀