⠀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠥⠂⠉⠉⠐⠳⢄⡀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡼⡾⢶⠶⠾⠶⠿⠇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠑⢦⣀⡯⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠈⢿⡄⡇⢰⡇⠀⠀⠀⠀⠀⠀⡏⠩
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠰⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⡇⢸⡇⠀⠀⠀⠀⠀⢠⠁⠀
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢸⣷⣼⣇⡀⠀⠀⠀⠀⣅⡀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠈⢢⠸⡟⡏⠙⠛⠻⠶⣤⣤⣨⣮⢆
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡰⠁⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠂⠀⠀⠘⠆⠀⢣⠇⣇⡀⠀⠀⠀⠀⢸⣸⠦⣯
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⢠⠁⠀⠀⢀⡴⠝⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠢⣭⢽⣭⣭⣭⣿⣿⣽⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⣀⡀⡠⠤⠄⢸⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⡄⠀⠈⡀⠀⠀⠀⠀⠀⣀⣠⣤⣝⡣⢔⡄⠀⠀⠀⠀⠀⢈⡢⠙⣽⡿⠛⡛⠛⢷⣆⡈⠄⡆⠀⡇⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⣇⡔⠉⠲⣰⣾⠟⣋⣉⡙⢿⡏⠓⠀⠀⠀⠀⠀⠈⠀⣼⡿⢠⠋⠀⠉⡆⡿⣧⠘⡇⠀⠰⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⢸⠀⢀⡾⣣⠁⡎⠀⣀⣈⡆⣯⠀⠀⠀⠀⠀⠀⠀⠀⠆⣗⡾⣖⣈⡡⢣⡇⠉⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡮⣙⡇⠀⠀⠸⠀⣾⡟⢘⣢⠽⢉⣀⡠⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⠶⠤⠴⠋⣠⠃⢀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⡇⠘⠀⠀⠀⠀⡖⠋⡆⠀⠈⠳⠦⠴⠞⠋⡠⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⣀⠤⣖⡁⢀⢎⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⠀⠀⠀⠀⠀⢧⡀⠈⠢⢀⣀⣀⣀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣣⠀⠀⠀⠀⢰⠙⠢⠤⡺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠸⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢰⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⠀⠀⡆⢸⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⡇⠀⢰⠀⡆⠀⠀⠀⠀⠀⢸⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠀⠂⠀⠀⠀⣀⠔⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⠃⠀⡌⠀⡇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠁⠒⢤⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⡟⠀⢀⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠈⠁⠒⠠⣤⠀⣀⡀⢀⣠⠒⠁⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀
⣿⠃⠀⡘⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢇⣠⠄⡄⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀
⡟⠀⠀⠃⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠈⠛⠋⢭⡁⠀⠀⢠⠓⠁⠀⢸⡀⠀⢰⣿⣠⠔⡎⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀

⡄⠀⠀⠀⢀⣼⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⠀⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣿⠟⠉⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀
⠀⠀⣰⡿⠋⢡⡔⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀
⠀⣰⠋⠀⣀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠈⢆⠀⠀
⣰⠃⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠋⠉⠉⠀⠒⠂⠀⠀⠠⣌⡇⠀⠀⠀⠀⠀⠈⢆⠀
⠃⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠚⠉⠁⣀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠁⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣮⣿⣿⣿⣷⣾⣵⣦⡖⠀⢀⣼⠀⠀⠀⠀⠀⣠⣾
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣶⣖⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢻⡛⠛⠿⠉⠉⠙⠛⠻⣿⠯⢿⠀⠀⠀⢀⡴⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣶⣿⣿⣿⠛⠿⠶⠂⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠁⠀⣾⣆⠀⢀⣾⣽⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣾⠟⠋⠙⠯⢍⣀⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⡄⢸⣿⠁⣿⢡
⠀⠀⠀⠀⠀⠀⠤⣴⣿⢋⠀⠀⢀⡤⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠸⣼⣿⣼⣣⣿
⠀⠀⠀⠀⠀⠐⠚⠛⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢣⢀⢿⣿⣿⣿⣿
⠀⠀⢀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⢸⣼⣿⣟⣻⣿⣿
⠈⠻⣅⡀⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⢸⡏⠉⠉⠁⠈⠉
⢆⠀⠈⠳⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⢁⣀⡌⣿⣄⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢸⠇⠀⠀⠀⠀⠀
⠈⠓⢤⡀⠀⢿⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢻⣦⠀⡞⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢃⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⢿⢻⣿⡇⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⡄⠀⠀⠀⠀
⠀⠀⠀⢙⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠉⠀⠨⣿⡀⠀⠸⢿⡇⠀⠀⠀⠀⠀⡜⠁⠀⣠⡞⠀⠀⠀⠀⠀
⣆⡀⠀⠀⠉⠛⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠈⢷⠀⠀⠀⢃⠀⠀⠀⢀⡞⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀
⠀⠙⠒⠤⢤⣀⣀⣀⣈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠈⡆⠀⠀⢸⠀⠀⢠⠎⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠾⡇⠉⢻⣷⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⢸⠀⠀⡀⠀⢠⠏⢀⠼⠋⠄⠀⠀⠀⠀⠀⠀⠀⠘
⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠘⠀⠀⡇⢀⡎⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠙⢿⣶⣤⡀⠀⡀⠀⠀⠀⠀⠀⠙⡀⠀⠀⢰⢁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠻⣿⣷⣀⣽⣷⣶⣦⡤⠤⢄⣵⠄⠤⠞⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀