⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⣆⠀⠀⠀⠀⣠⠔⠋⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⡇⠀⠀⠈⠳⣄⡠⠊⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⠙⠒⠦⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢀⡠⠾⠛⠉⠉⠛⠛⠲⣤⡀⠀⠸⠤⠤⠤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠇⢠⣾⠿⠿⠿⠿⢿⣶⣦⣄⠀⠙⢆⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣍⠉⠀⣠⡿⠶⢦⣄⠀⠀⠀⠈⠙⠿⣷⡖⠈⣧⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣴⠏⠀⠀⠀⠈⢳⣤⠆⠈⠙⠲⣦⡀⠀⢸⠀⠠⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⣄⠀⠀⣠⣄⡿⣏⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣥⣠⣾⠫⣽⣖⣛⡏⠀⠙⢦⣶⣆⣠⠼⠃⠀⡏⠀⣀⣀⣠⠤⠼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⢸⣠⠏⠘⠲⠬⣭⠖⠀⠀⣰⠃⠀⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⣶⡆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⠀⠀⠉⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⢦⡙⠳⠦⠤⠤⠤⠼⢛⡇⠀⢀⣾⠿⠃⣶⠚⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⡜⢳⠲⠤⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢉⢿⠖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣬⣷⣦⡤⠒⠒⠀⠀⠲⣴⡛⣳⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠐⡯⢊⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⡴⣯⡀⢰⠀⣿⢸⣄⣿⣿⣿⣿⠿⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠴⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⣾⠿⢧⣯⣅⣼⣰⣿⣿⡿⠛⠉⠀⠀⠀⠊⢩⠞⠻⠏⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠁⢀⣠⠤⠤⠭⢭⣶⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣠⠾⠁⠘⢦⣰⣿⣿⣿⣿⣿⠏⠀⠀⢀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⢀⡤⠞⠋⠁⠀⢀⡠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠁⢀⡼⠃⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⠀⠀⠀⣸⢀⣀⣀⠀⠘⢦⡀⠀⣀⣠⠏⢻⣦⣠⣤⣤⠞⠉⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠋⢀⡴⠋⠀⠀⠀⢠⣴⡿⢿⣿⣿⣿⠇⠀⠀⢀⣴⡟⠻⠏⠉⠻⣆⠀⢹⣄⡉⠀⠀⠀⢻⡁⠈⠙⣦⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⢁⡴⠋⠀⠀⠀⢀⣴⡿⠋⠀⢸⣿⣿⣿⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠙⡇⢠⠴⠛⠀⣴⡦⠘⣇⠀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡾⡵⠋⠀⠀⠀⢀⡼⢻⠋⠀⠀⠀⣸⣿⣿⣿⡄⠀⠀⠀⠸⣆⠀⠀⠀⢀⣴⠃⠀⢀⣠⣾⡿⠃⠀⣿⠚⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠋⠀⠀⠀⢀⡴⠋⠀⢸⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠓⠒⠖⠋⠁⠀⠀⡿⠿⠋⠀⠀⣸⠏⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣇⠀⠀⣠⠖⠋⠀⠀⠀⢸⠀⠀⠀⠀⢻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠛⠛⠛⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡆⢻⣿⡿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⢹⠁⠀⠙⠿⣦⣠⢶⣤⣀⣀⣀⣀⣤⡶⠛⠉⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣀⡟⠀⠀⠀⠀⣠⠏⠀⠀⠀⡄⣰⠟⠁⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣴⠃⠀⠀⠀⣾⣽⣷⣤⡀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡞⠀⠀⢀⣼⣁⣀⣀⣠⣼⣿⣿⣿⣿⣿⣦⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⠃⠀⠀⢸⠏⠉⣿⡿⠋⠁⠀⠀⣿⡏⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⢠⣿⣇⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⣿⣿⣿⠇⢀⣠⣿⣿⣿⣱⡸⡄⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⡿⣿⣿⠄⠀⣙⣿⣿⣿⣿⢿⣿⣿⡧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀