⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⢒⣚⣉⣉⠉⢉⡍⠙⢲⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⢰⡔⠚⢻⠉⠛⠓⡶⣇⣠⣴⣿⣿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢫⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣀⣀⣰⡃⢣⣀⣨⣄⣀⡴⢁⣼⣿⠟⠉⠀⠀⠈⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⠛⠿⢿⣿⣾⡹⡀⢣⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⡳⡄⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠙⣿⣿⡘⢌⣷⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⡽⣄⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⡟⣄⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣰⠁⣰⡼⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣞⣆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣀⣴⣿⣿⢃⠏⠀⠈⢧⠈⠻⣿⣿⣷⣶⣶⣶⣿⠿⢻⠀⠀⡴⣦⣀⡤⢤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡜⢆⠀⠀⠀⠘⣿⣶⣶⣾⣿⣿⣿⠟⠉⠻⠤⠤⠤⠤⢷⡊⠀⠀⠉⢉⠝⠣⢄⢀⠎⠀⣠⣟⣿⣷⣾⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣧⠀⠀⠀⠘⢿⡛⠋⠉⢩⠗⢤⡀⡆⠀⠀⠀⠀⠀⠑⣄⣠⠖⠁⠀⠀⣠⢋⡴⣾⠼⢏⣵⠿⣿⣷⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢧⠀⠀⠀⠀⠙⢦⡀⠸⠳⡀⠉⡟⠒⠒⠂⠈⠉⠉⠉⠑⠄⢀⣠⠾⠿⠧⢿⣩⠗⡯⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⣧⠀⠀⠀⠀⠀⢈⡟⡶⠿⣦⣄⣀⣀⣀⣀⣀⡠⠤⠒⣮⣿⠋⡀⣠⡖⢠⣿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢣⠀⠀⠀⠀⡇⢉⣷⣤⣈⡗⢦⣤⣇⣀⣤⣴⠤⠚⢳⠇⠀⣿⣯⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠙⢮⢧⠀⠀⠀⣿⠁⡀⠹⣌⡗⠦⣿⣧⣦⡾⣿⣠⠔⢻⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠖⠉⠉⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⡠⠀⠘⣮⣧⠀⠀⡇⠀⠿⣄⢹⣇⡀⡼⡟⠋⣹⢻⣀⡠⣇⣴⠿⣿⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠠⠧⢀⠀⢸⣟⢣⣸⠀⠐⢠⣿⡿⡇⠀⠉⠟⠂⠉⢹⠁⠀⡟⠁⠀⣿⠀⠀⠀⠀⠀⣀⣴⠋⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⡸⢼⣎⣿⠶⡤⣼⣿⣧⣜⠑⠒⢶⠒⠂⠺⠋⠉⡟⠀⣰⡇⠀⢀⡠⡴⣻⠁⣯⡤⠷⡀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⡴⢣⣼⣹⣿⣟⣷⡟⠧⣌⣹⡗⠒⠼⡤⠤⠤⡧⠔⠷⣞⣫⣷⠞⠉⠀⣷⠓⠊⠳⣀⠔⢳⢄⣀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢯⣸⣿⣽⣿⣿⠀⠀⠀⠙⣗⠢⠤⣇⣀⣠⡧⠤⠚⠉⡿⠁⠀⠀⠀⠀⢣⣠⠞⠉⡻⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⣎⣉⣲⣶⣤⣿⣷⣻⣿⣿⣶⣄⡀⠀⠈⠀⡀⠀⠀⢀⡀⠀⠀⣼⣇⠀⢀⣀⣴⣷⣎⣀⣩⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣯⠊⠁⠀⠀⠈⠙⠛⠫⣷⣌⣿⣿⠛⠿⢿⣿⣶⣴⣿⣯⣿⣭⣷⣶⣿⡟⠘⠿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡿⠁⠉⠲⢄⡀⠀⠁⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⡬⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣀⣀⣠⣤⣖⡯⠞⢻⣿⠀⠀⠀⠀⠈⠙⠒⠢⠤⠤⠤⠤⠤⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⣸⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀