⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⡠⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠛⡏⠀⠀⠀⢠⠀⠸⡀
⠀⠀⠀⠀⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡆⠀⡇
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣠⠤⠖⢚⠛⠋⠉⠁⠀⠀⠀⠸⠀⠀⡇⠀⠀⠀⠀⢠⡶⠿⢷⡄
⢀⣀⣤⣶⣿⣿⣿⣿⣿⠿⠋⠀⢀⣠⠀⣠⡶⠿⠓⣲⣶⣏⣀⡴⠀⠀⠀⠀⠀⠀⠀⢠⠀⡠⠖⢆⢰⠋⠀⠀⠈⡟
⠀⠈⠙⠛⠻⠿⠿⠯⠴⠶⠖⠛⢩⣧⣾⠏⢀⡴⠿⠿⢿⣿⣯⣤⠄⠀⠀⠀⠀⠀⢀⡄⡸⠁⠀⠸⠁⠀⠀⠀⡸⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⡏⢀⡟⠀⠀⢀⣾⣿⣯⠀⠀⠀⠀⠀⠀⢠⣾⣿⠁⠀⠀⠀⠀⠀⠀⢠⡡⠚⠉⠙⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⣼⣿⣶⣶⣿⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⢀⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠁⢹⡿⢿⣿⠟⣿⡿⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⢀⠤⠲⡄⠀⠀⠀⠀⠀⠀⢠⠞⠀
⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠛⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⠁⠀⠀⠀⠀⢀⠔⠁⠀⣀⣴⣶⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣌⣠⡀⠀⠀⠤⠥⣤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠦⢤⣀⣀⡀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠀⠀⣸⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢹⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡰⠃⠀⠀⣠⣾⣿⣿⣟⣯⣭⣤⣤⣤⣀⠈⠙⠻⢿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⡟⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡠⠊⣠⡤⠒⠋⠉⠙⠻⣿⠿⠿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠙⢿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠋⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⣦⠀⣹⠀⡀⠀⠀⠀⠀⠱⡄⠀⠙⣿⣿⣿⣿⣿⣷⡄⠀⠈⢻⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠤⠾⠥⠚⠁⠈⠀⠀⣀⠀⠀⠀⢹⠀⠀⣹⣿⣿⣿⣿⣿⣷⠀⠀⠀⢿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠚⠉⠉⠉⠀⠓⠒⠀⠈⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⢻⡀⠀⠀⢸⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⠃⠀⠀⣸⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣇⠀
⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⢱⠖⠒⠶⠖⠒⢣⡤⣀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠈⠀⠈⠛⠻⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⡼⠀⠀⠈⠉⠁⠐⠲⡒⠒⠒⠚⠢⣄⠀⠀⠀⠀⠀⠉⠁⣽⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠒⠤⣀⡀⠀⠀⠀⣠⠎⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠗⢆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢸⠀⠈⡆⠀⠀⢠⣿⣿⣿⣿⠿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡾⠀⢰⠀⠀⠀⢸⣿⣿⡟⠁⠀⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢀⡇⢀⠇⠀⠀⠀⢸⣿⠋⡇⠀⠀⢹⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣸⠀⡸⠀⠀⠀⠀⠀⠃⢰⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⡾⠀⠀⠀⠀⠀⠀⢠⠇⢀⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⡾⠋⠀⢀⡞⠀⠀⠀⠀⠀⠀⢀⡎⠀⡌⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⣤⣄⣀⣈⣛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣠⠾⠋⠀⠀⢠⣏⣀⣀⣀⣀⣀⣀⣤⠏⠀⡸⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠤⠤⠔⠒⠚⠁