⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⡶⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⣱⠋⠀⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⡶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢁⡼⠁⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠈⠓⢄⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⢠⠎⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢦⠀⠈⠛⢷⣤⡀⠀⣀⣠⣤⣴⡶⠶⠶⠶⠶⣶⣟⣁⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠑⢤⡀⢀⡨⠟⠛⠉⠉⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢄⡀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢀⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠹⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⢣⡀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢀⡜⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⡼⠀⠀⠳⡄⠀⢀⡴⠚⠉⠉⠉⠉⠓⢤⠀⠀⢹⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣀⡼⠀⠀⢠⠔⠋⠉⠀⢉⣙⠶⣄⣰⠃⠀⠀⠀⠙⣴⣿⠟⢿⣿⣷⣦⠀⠀⠀⢳⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⢰⠋⠀⠀⣠⣾⣿⡏⠉⢻⡻⡄⠀⠀⠀⢠⠋⣷⣄⣤⣿⣿⣿⣧⠀⠀⢸⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣟⠀⠀⠀⣿⣿⣿⣷⣶⣾⡇⠹⡄⠀⠀⢼⠀⢻⡟⠛⠛⠋⣀⠇⠀⢀⡼⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡄⠀⠀⠻⣈⠉⠉⢁⡽⠃⢰⠇⠀⠀⠈⠣⣄⠉⠓⠒⠊⢁⣠⣴⣊⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⠦⣄⣀⠈⠉⢋⣉⡠⠔⠋⠀⠙⠟⠁⠀⠀⠉⠉⢉⠉⠉⠁⠀⠊⠉⠑⠒⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢀⣠⠴⠊⠉⠉⠉⠉⢠⡀⠀⠀⠀⣠⠟⢤⣀⡀⢀⡰⠋⠀⠀⠀⠀⣌⠉⠉⣹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣉⣠⠤⠖⠀⠀⠀⠀⠀⠙⠲⠶⠊⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⠈⠉⣷⠿⢴⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⣀⠴⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠾⣅⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠙⢦⣴⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠁⣿⠀⠀⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⢀⡴⠋⠀⡽⠓⠲⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠚⠋⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠰⡆⠀⠀⠀⠀⠀⠀⠈⠙⠒⡖⠚⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⡟⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀
⠀⠀⢀⣠⡶⠛⠉⢰⡧⠤⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⣰⠟⠉⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀
⣼⠏⠀⠀⠀⢠⡴⠶⣇⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⣀⢳⡀⣀⡤⠤⠤⠤⣄⡀⡇⣀⡤⠤⠤⠤⣄⣀⡿⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⢺⣀⢀⠘⣆⡀⣀⣀⣀⣠⡋⠁⢠⠀⢀⡀⠀⢹⡟⠁⠀⡄⠀⡀⠀⠙⡏⠁⢠⡀⠀⣀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀
⢻⡆⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⣼⣀⣸⣀⣀⣸⣇⣀⣀⣇⣀⣇⣀�