⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⠶⠶⠶⠶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢴⣿⠿⠯⠤⠤⣤⣀⠀⠀⠀⠀⢀⣴⠟⠛⠉⠙⠛⢿⣛⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⢉⡴⠋⠁⠀⠀⠀⠀⠀⠉⠳⣄⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠉⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢿⠀⢠⣢⣄⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⡄⣼⡀⢼⣿⣿⣯⠀⠀⠀⠀⠀⠀⢀⣧⡄⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠿⢆⣼⣇⡛⠛⠛⠁⠀⠀⠀⠀⠀⠀⢸⡟⠳⠦⢤⣀⡀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⢀⣠⠶⠒⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠈⠙⠦⣀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠁⠀⠀⠀⠀⢀⡤⠚⠋⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⢀⣠⣴⣿⣿⡿⢷⣍⠛⣦⣤⣤⣤⣤⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣤⠄⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⠁⠀⠀⠀⠀⡴⠿⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⣸⠇⢸⣄⣀⡿⠀⠈⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠊⠁⠘⣆⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡏⠀⠀⠀⢠⡞⠀⠀⠀⠀⠈⠙⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠈⠉⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⢀⣠⡴⠒⠋⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠦⠄⠀⠀⠀⠀⠙⠿⢤⣤⣤⠿⠋⠀⠀⠀⠀⠀⠠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⣾⠁⡤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⠛⠛⠛⠋⠉⠉⢉⡉⠁⠀⠈⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠸⡇⠀⠀⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⠀⣿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⣰⠃⠀⠀⠀⢀⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⢹⠀⠀⣿⠀⠀⠀⠀⠈⢷⡀⠀⠀⢀⣀⣀⣀⠤⠤⠶⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⠟⠛⠛⠛⠛⢻⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡆⠀⢿⡀⠀⢀⣤⣤⠾⢷⣞⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⣾⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣷⠀⠘⡇⠀⠁⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⢰⡏⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⡆⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢠⡞⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⡼⢃⣼⠃⠀⣠⠤⠒⠲⠤⣄⠀⠀
⠀⠀⠀⠀⢳⡄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⢀⣠⠴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣾⠃⢀⡞⠁⠀⠀⠀⠀⠈⠳⣆
⠀⠀⠀⠀⠀⠹⣆⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⣤⣀⡀⠀⠀⢈⡇⢀⣠⣤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡞⠁⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⢷⣀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡿⠾⠋⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡵⠋⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢧⣈⡳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⠶⠿⢺⣷⠀⠀⠀⠀⠀⠀⠙⢲⡤⣀⣀⡤⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡉⠉⠉⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣲⠶⠶⠶⠶⣖⠚⠛⠉⠉⠉⠉⠉⠁⠀⢀⣀⣠⠾⠃⠀⠀⠀⠀⠀⠀⣠⠿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⠛⠓⠲⠤⢤⣤⣄⣀⣀⣀⣀⣀⣀⣀⢀⣠⡾⠵⢒⣛⡒⠧⢬⣷⣤⣤⡤⢶⡖⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⠋⠁⠀⠀⠉⠉⢙⣿⠷⠞⠛⠛⠛⠛⠳⠮⣿⠀⠀⠀⠉⠳⡄⠀⠀⠀⠈⣷⠀⠀⠀⢀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⣼⣷⡶⡀⢀⡿⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⢸⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⡟⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⢸⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⢁⠀⠀⠀⢰⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢻⢸⠀⠀⠀⢸⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢾⣯⠀⠀⠀⢹⡆⠀⠀⡇⠀⠀⠰⣶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠉⠉⣿⠀⠀⢸⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⢸⠇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣸⡇⠀⠠⢿⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢰⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠈⢷⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣴⠟⠛⠛⢲⡄⠀⢸⡇⠀⠀⠀⠈⠳⣄⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⠀⣠⠟⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣇⠀⠀⠀⠀⣿⠶⢿⠁⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠈⠙⠲⠦⠤⣀⣀⣀⣀⣀⣀⡤⠤⠶⠚⠉⠀⠀⣠⠞⠁⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣿⡀⠀⠀⢀⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠤⠤⢤⡤⠤⠤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣶⠞⠉⠉⠁⠈⠙⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⡍⠙⠒⠶⠶⠶⢤⣤⡴⠶⠶⠶⠒⠚⠙⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠻⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠚⠛⡋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
