⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⠀⢀⠇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡾⠀⢸⣇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⡇⠀⣾⠙⡆⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⣼⠀⠀⠀⠀⠰⣿⠃⠀⡇⠀⢳⡀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⢰⠀⠀⣿⠀⠀⠀⠀⢸⣇⠀⢸⠇⠀⠀⢳⠀⠀⠀⠀⢷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀⣿⡄⣦⠀⠀⣾⣿⠂⢸⢦⣄⣀⠀⢧⡀⠀⠀⠈⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣿⡇⣿⠀⠀⣻⣿⡆⠀⠀⠀⠈⠉⠛⢧⠀⠀⠀⠘⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢛⣿⠷⠉⣇⠀⢹⠈⣧⣰⡐⠒⠀⠤⠀⠀⢳⡀⠀⠀⠘⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠾⢲⠂⠀⠈⠀⠈⠙⠛⠛⠻⢿⣶⣶⣶⣤⣤⣽⣄⠀⠀⠘⢧⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣏⠀⠀⠉⠙⡇⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⣽⡿⠟⣿⣿⣿⢦⡀⠀⠈⡇⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢸⡯⣷⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠒⠒⠋⠉⠀⠀⠙⢦⡀⡇⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⣸⣿⡼⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠋⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠃⢀⣴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢰⣷⠟⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⡏⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠤⢄⣀⣀⣀⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣼⠁⠀⠀⠀⠀⠀⢸⢧⢸⡆⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢧⡀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⣿⣿⢸⣇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢨⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢻⣿⠘⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⢿⣏⣽⠀⡾⠁⠀⠀⠀⠀⠀⢠⡏⢈⣿⠰⠾⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⡇⠈⠳⢤⡤⠤⠴⠶⣾⣿⣿⣿⣿⡀⠀⢀⣼⡇⣰⠃⠀⠀⠀⠀⠀⢀⣿⣀⡼⢿⠀⠀⣷⠀⢸⡀⠀⠀⠀⠀⠀⠀⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢳⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣆⢨⣿⢰⠇⠀⠀⠀⠀⠀⢀⡾⣿⠏⠀⢸⡆⠀⢹⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⠀⠀⣰⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⣞⡿⠃⠀⠀⢸⣇⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡇⠀⠀⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢸⣿⠀⠀⢹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡇⡴⠶⠒⠒⠛⠛⠛⠛⠛⣛⣒⣲⣶⣶⣤⣄⣀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣻⣿⣿⣿⡇⣀⡠⠴⠖⠋⢉⡉⢉⠉⢈⣓⡲⣄⠙⠉⠺⢯⣹⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⢠⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠈⠉⠳⡄⠀⠙⠊⠛⠢⠤⢄⣿⣿⣿⡿⣟⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⣿⣿⣿⡇⠈⠳⣌⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣰⠎⣽⣿⡿⣛⡯⠵⠒⠒⢤⠀⠀⠀⠔⠒⠒⠒⢀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠈⠛⣄⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢀⠞⠁⠀⣫⠵⠋⠁⣀⣤⠴⠖⠲⠶⢮⡹⢭⣶⣄⡀⠀⠈⠉⠲⣄⠀⣸⣿⣿⣿⣿⡈⢧⠀⠀⠀⠈⢳⡀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⣰⠃⠀⡠⠎⠁⠀⠐⠋⡁⡠⠊⠀⠀⠀⠈⠳⡄⢀⠙⠿⣲⣄⠀⠀⠈⢗⢌⠻⣿⣿⣿⡇⠈⢧⠀⠀⠀⠀⠹⣄⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⡼⠁⣠⠞⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⡞⠀⠀⠀⢻⣦⠙⢦⡈⠙⢧⡀⠀⠸⣦⠳⡌⢿⣿⡁⠀⠈⠧⠀⠀⠀⠀⠘⣆⠀⠘⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⡼⢁⡴⠁⢀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⢻⣇⠀⢻⢦⡀⠑⠄⠀⣿⡆⠘⢆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠈⢿⡄⠀⠀⠀⠀
⠀⠀⣸⠟⠀⠀⠀⠀⠀⢰⢁⠎⠀⣰⡞⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢿⠀⠘⣇⠙⢆⠀⠀⠘⣴⠀⠘⢧⢧⠀⠀⠀⡄⠀⠀⠀⠀⠸⡾⡀⠀⠈⣿⡀⠀⠀⠀
⠀⢠⡟⠀⠀⠀⠀⠀⢠⡏⡞⠀⣠⡟⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⡀⢨⢣⡀⠀⡏⡆⠀⠈⡞⡇⠀⠀⣷⠀⠀⠀⠀⠀⢳⢧⠀⠀⠸⣷⠀⠀⠀
⠀⣿⠁⠀⠀⠀⠀⠀⣾⢹⠁⠀⣿⠁⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠻⠀⠀⡇⠀⢧⠱⡄⠀⢿⠀⠀⠸⡼⡀⠀⢸⠀⠀⠀⠀⠀⢸⢸⡆⠀⠀⢻⡇⠀⠀
⢰⡟⠀⠀⠀⠀⠀⢸⣏⡏⠀⢸⡏⠀⣠⡟⢹⣹⢱⠀⠀⠀⠀⠀⠈⣧⠀⠀⢶⠀⠀⠀⠀⠀⠀⢸⠀⠈⢇⠘⢄⢸⠀⠀⠀⢳⢧⠀⠘⢰⠀⠀⠀⠀⠈⡇⢣⠀⠀⠈⣿⠀⠀
⢸⠃⠀⠀⠀⠀⢀⡟⢿⠃⠀⣿⠀⣰⡟⠁⠸⣾⢸⠀⠀⠀⠀⠀⠀⢹⠀⠀⣻⣣⠀⠀⠀⠀⠀⠸⡇⠀⠘⡆⢸⠀⡆⠀⠀⠘⢾⡄⠀⡜⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⢿⡇⠀
⢸⠀⠀⠀⠀⠀⢸⠏⡟⠀⠀⡏⣴⠏⠀⣄⠀⣿⡞⡆⠀⠀⠀⠀⠀⢸⡇⠀⢹⢿⣷⡀⠀⠀⠀⠀⢇⠀⠀⠹⡜⠀⣷⡀⠀⠀⠀⢇⠀⡆⡄⠀⠀⠀⠀⡇⠀⣇⠀⠀⢸⡇⠀
⣿⠀⠀⠀⠀⠀⡟⠀⡇⠀⢰⣿⠋⢀⠀⠈⢳⣿⣧⢻⠀⠀⠀⠀⠀⠈⣇⠀⠈⠀⠙⣷⡀⠀⠀⠠⣾⠀⠀⠀⢹⠀⡏⢷⡀⠀⠀⢸⡰⡄⡇⠀⠀⠀⠀⡇⠀⣿⠀⠀⢸⡇⠀
⢸⠀⠀⠀⠀⢸⠇⠀⠃⠀⣾⠿⣾⠟⠛⣿⣿⣟⡏⣎⢇⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠈⠳⡀⠀⠀⠘⡆⠀⠀⠈⣇⡇⠈⢷⡀⠀⠸⣷⢇⡄⠀⠀⠀⠀⣧⠀⢹⠀⠀⢸⡇⠀
⢸⡀⠀⠀⠀⢸⠀⠀⠀⠀⢻⢿⣧⠀⢸⣸⢳⡿⣿⠘⡼⡄⠀⠀⠀⠀⢸⣇⢀⠀⠀⢀⠀⠘⠢⡀⠀⢿⢆⠀⠀⡟⣿⣄⠈⢳⡀⠀⣿⣮⡷⠀⠀⠀⠀⠿⡆⠘⡄⠀⣸⠃⠀
⢸⣧⠀⠀⠀⣸⠀⢰⠀⠀⢸⠰⠟⢦⡀⠻⣿⣾⠿⣧⠰⡹⡄⠀⠀⠀⠀⣼⢽⢉⣉⣉⣉⣍⠉⠙⢦⣘⡾⣷⣄⡇⠘⢿⠆⠀⣷⡄⣿⡿⢭⠀⠀⠀⢀⠀⣇⠀⡇⠀⡟⠀
⠀⣿⡀⠀⠀⡏⠀⠸⠀⠀⠸⠂⠀⠈⠉⠁⠒⠂⠀⠘⣆⠳⠹⡄⠀⠀⠀⠸⣼⣴⠶⠛⣻⢯⡟⡷⣾⣝⣷⡬⡙⡇⢀⣈⠳⣦⣽⣿⣿⣶⠈⣧⠀⠀⢸⠀⣿⠀⣇⣰⡇⠀
⠀⠸⣧⠀⠀⡇⠀⢰⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣠⡟⣦⠀⠉⠀⠀⠀⠀⢻⡇⠀⠀⣯⢯⣹⠓⣾⣿⢿⣿⣝⠃⠸⠒⢻⣿⣎⠀⢼⢻⡇⣼⠀⠀⢸⡀⡏⡆⣼⡿⠀⠀⠀
⠀⠀⢻⣆⢸⣧⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡿⠀⠈⢇⠠⠀⠀⠀⠀⠀⡇⠐⢦⣈⠳⠭⠯⠟⣁⣀⠈⠛⠧⠤⠴⠟⠛⣻⠇⣾⣴⢿⠏⠀⠀⡞⠇⠇⢳⣿⠀⠀⠀⠀
⠀⠀⠀⠿⢸⣿⡀⢸⡆⠀⠀⣧⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠈⢧⢣⡀⠀⠀⠀⢹⠀⠀⠈⠛⠶⠖⠞⠋⠉⠀⠀⠀⠀⠀⠰⠋⡁⠚⢉⣡⡿⠀⠀⢰⣷⠀⢠⡜⣾⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣞⣧⢸⡇⠀⠀⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣱⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⠆⠒⠋⣡⡴⡟⣿⡇⠀⠀⢸⣿⠀⠈⠃⣟⡇⠀⠀⠀
⠀⠀⠀⠀⢸⡿⠟⣻⣧⠀⠀⡏⠙⣆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢣⣇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣨⣠⣶⣿⣡⣿⢡⡟⡇⠀⠀⣸⡈⡇⠀⠀⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣞⢹⣸⠀⠀⡇⠤⠜⣦⠀⠀⢻⣧⢤⣀⣀⠀⠀⠀⠈⣾⡆⠀⡀⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⠳⢹⢀⠀⡏⠘⢻⣟⣼⣿⠃⠀⠀⣇⡇⠀⢸⠀⠈⣿⡄⠀⠀
⠀⠀⠀⠀⢠⡟⠛⢻⢹⠀⠀⡇⠀⠀⠈⣧⠀⢸⡇⠀⡴⠈⠉⣿⢲⣤⣿⣇⢀⣿⠀⠀⠀⠀⠀⣠⡴⣿⡟⢹⠀⢸⢸⢸⠁⠀⢸⣿⠟⢿⠆⠀⢀⣿⣿⠀⢸⠀⠀⢻⣇⠀⠀
⠀⠀⠀⠀⢸⡇⠀⢸⢸⡀⠀⡇⠀⠀⢸⣿⣳⣸⡇⠀⠀⢀⣴⠟⠋⠁⠘⣿⠾⠏⠀⣀⣠⣤⢾⣋⣷⠋⠈⠘⠀⢸⢸⣼⠀⠀⣿⢿⠀⢸⠀⠀⢸⣼⠈⣇⢸⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠸⡇⠀⢸⠘⡇⠀⢇⠀⠀⡾⡝⡇⢳⡓⣤⡴⠋⠀⠀⠀⠀⢈⣡⡤⡖⣚⡏⡛⣁⣼⡏⠁⠀⠀⠀⠀⢸⢸⠇⠀⢸⣿⣾⢀⣸⠀⠀⢸⣿⡷⣼⣾⠀⠀⠀⠸⣇⠀
⠀⠀⠀⠀⠀⠹⡀⢸⠀⡇⠀⣾⠀⠀⣯⠻⣿⠈⠳⢤⣀⣠⣤⣶⣶⣿⡟⠁⠀⠁⠘⣇⡷⡏⠁⡇⠀⡀⡄⡄⠀⢸⠸⠀⠀⣸⣹⠋⢨⡏⠀⠀⣸⢿⡀⠘⢻⣦⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⢳⡸⠀⠁⠀⣿⠀⠀⣿⠀⠹⡄⠀⠀⠀⣠⠏⢹⣿⡷⡀⠀⠤⣠⠟⣇⠀⠀⡄⠁⡄⠁⡇⠃⢠⢿⠀⠀⢈⣿⡟⣀⡼⡇⠀⢠⡏⠀⠹⣄⠀⣿⢷⣄⠀⠈⡁
⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡿⠀⠰⢿⠀⠀⢳⡀⢀⣠⣿⣀⢀⣟⠀⡗⢰⢛⣅⡈⠛⠒⡖⠂⠀⠀⠀⠀⠀⡞⢸⠀⣀⣼⣿⡛⠁⢠⠃⢀⣞⠀⠀⠀⠸⢻⡌⠇⠙⢣⣄⢙