⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠚⠉⠉⠉⠀⠠⣤⣄⡹⣷⣆⠈⠉⢉⣵⣶⣦⣄⣀⣤⣤⠤⠴⠶⠦⠤⠤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣶⣒⣋⡉⠉⠉⠉⠉⠉⠓⠶⡤⠖⠉⠁⠀⠀⣤⣴⣶⠀⠀⢀⣠⠬⣝⣿⣿⣼⣶⣺⢿⣋⣻⣷⣾⣟⠁⠀⠀⠀⣀⡴⠶⠖⠋⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠁⠀⠀⠈⠉⠛⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢀⡤⠞⢁⣠⠤⠀⠈⠉⢛⡿⣿⣭⡀⠀⣋⡙⠦⣄⠀⠲⣎⠁⠀⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⡠⠖⠋⢀⡔⠉⠀⠀⠀⢀⣴⠂⠀⣀⠀⢳⡄⠈⠉⠓⠮⣙⠢⣌⣦⠀⠀⠀⠀⡼⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠘⣿⣖⠒⠒⠒⠒⠒⠋⠁⠀⢀⡞⠀⠀⠀⢀⣴⠊⠀⠀⠀⠙⢆⠀⠙⢆⠀⠀⠀⠈⠳⣄⠙⠳⣄⡀⡴⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⢰⠃⠈⠓⠦⣄⣀⠀⠀⠀⠀⡼⠁⠀⠀⢠⡞⡏⠀⠀⠀⠀⠀⢈⣷⣀⠈⢳⡀⠀⠀⠀⠘⣷⢤⣄⣉⣳⣶⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠉⠀⠀⣰⡇⠀⠀⢠⠇⢰⠇⠀⠀⠀⠀⠀⠀⡇⢸⠷⣄⡹⣄⠀⠀⠀⢸⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⡀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢠⡿⣇⠀⢰⡟⠀⢸⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠘⣏⠙⠳⠄⠀⠀⢣⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣀⣿⡀⠀⠀⠀⣿⣺⣿⣿⣷⣿⣿⢷⣾⡇⠀⠀⠀⠀⣠⣿⣧⣏⣀⣀⣹⡄⠀⠐⢦⡀⠘⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡴⢺⡝⣾⠙⢦⡀⠀⣿⣻⡾⠋⢿⠁⠈⣧⠙⣇⣴⠄⠀⣴⠛⣿⣿⣿⣽⣻⣮⣧⠀⠀⠀⠙⠶⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡏⠻⡏⠙⡆⠀⠱⣄⠙⡿⣇⠀⠀⠀⠀⡜⠀⠿⢻⣦⠞⠁⠀⢸⠏⠀⠘⡏⣿⣿⠀⠀⠀⠀⢈⣟⣛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣸⠀⠉⠉⠀⠀⠀⠘⣶⣿⠙⢦⣀⣀⡼⠃⠀⠀⠟⠁⠀⠀⢠⣾⠀⠀⣸⢇⣿⠏⣀⣀⡴⠞⠋⣘⢸⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡳⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⠓⠾⠃⢸⣿⠴⠛⠁⠀⢐⠚⢳⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡗⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣦⡀⠀⠀⠀⣤⠖⠋⠉⢲⠀⠀⠀⠀⢀⡴⣿⠁⠀⠀⠀⠀⠈⢁⡼⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣔⣴⢤⣝⠦⣤⡤⠞⢀⡀⠀⣀⡬⠞⠁⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠄⠀⠠⡇⠀⠈⢻⣖⡖⠋⠉⣹⠋⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⣀⣰⠟⣦⣀⣠⣇⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠤⠖⠓⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⣄⣁⣼⠀⠘⣌⣁⡼⠇⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠊⠁⠀⠀⡦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⢲⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡞⠁⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⢸⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠓⢢⡄⠀⠀⠀⠀
⠀⣷⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀
⠀⠈⢧⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢗⣷⠀⠀⠀
⠀⠀⠀⠑⢄⠀⠀⠀⠛⠒⠢⠤⠖⠛⠉⠀⠀⠀⣀⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡼⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠢⢤⣀⡀⠀⠀⠀⠀⣀⣤⠴⠚⠁⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣒⣦⣤⣤⣤⣤⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠴⠒⠉