⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣾⠟⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠈⠹⣷⣤⣶⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠉⠉⣿⡇⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⢹⡏⠀⠈⣿⣶⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣾⣿⠙⣿⣄⠀⣿⣧⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣿⠇⠀⣼⡿⠉⣿⣶⣶⣄⡀⠀⠀
⠀⣰⣾⢿⣿⡉⠙⣿⡄⠼⣿⠀⠈⣿⣧⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⢻⡆⠀⠀⢀⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡏⠀⢸⣿⠳⣼⣿⠀⢸⣿⠿⣷⣄
⢸⣿⠁⡀⣿⣧⠚⣿⡇⠀⣿⡆⠀⣸⣿⣀⣀⠀⠀⢻⡇⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣶⣾⠇⠀⣀⣠⣤⣿⣇⣀⣾⡏⠀⣿⡟⠁⣿⣇⣀⢸⣿
⠸⣿⡌⠉⣿⣿⣤⣿⡷⠶⣿⡏⠉⠉⠉⠉⠉⠉⠁⠸⣷⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⠀⠀⠈⠀⠉⣿⠟⠒⠿⣧⣤⣿⡏⠉⣸⣟
⢸⣿⠃⢴⠟⠛⠉⠀⠀⠀⠈⣧⡄⠀⠀⠀⠀⠀⠀⠀⢿⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣤⡞⠀⠀⠀⠀⠈⠙⠻⠆⢸⣿
⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⢸⣿⣿⣿⣿⣯⡹⢿⠿⣿⣿⣿⣿⣿⣿⣿⠏⢱⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠦⣀⠀⠀⠀⠀⠀⠈⣿⠘⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠞⠛⢻⣿⣿⠃⢸⡇⠀⠀⠀⠀⠀⢀⡤⠚⢷⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠈⣿⠀⢤⣀⣀⣀⣠⣤⠴⡺⠋⠀⠀⢈⠀⠀⠀⠀⠀⠀⢻⠀⠈⢻⣷⣄⠀⠀⣤⣀⣤⠀⠀⣠⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⣕⠶⠦⣤⠀⣤⣤⠆⢸⡇
⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣷⣶⣤⣭⣤⣶⣾⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡿⠀⢀⣾⣿⣿⣿⠉⠉⠉⠉⠁⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀
⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⠆⠘⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀
⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⢸⣇⣠⣤⠾⠛⠋⢻⡄⠀⠀⠀⢠⡞⠉⠛⠷⢤⣄⡀⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀
⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⡏⠁⠀⠀⠀⠀⣨⣷⣤⣤⣤⣼⣇⠀⠀⠀⠀⠉⠙⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀
⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣰⠟⠀⠉⠉⠉⠉⠙⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀
⠀⠀⠀⠀⢹⡇⠀⠀⠀⣤⣶⠾⠷⠶⠦⢤⣄⠀⠀⠀⣿⡀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣸⠇⠀⢀⣠⠖⠒⠛⠛⠛⠿⣶⡄⠀⠀⢀⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⠀⢠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢸⡇⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠀⣼⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀
�