⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣪⣟⡭⠥⣄⣀⠉⠓⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠏⠛⠋⠉⠛⠱⢯⣢⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀
⠀⣸⠃⠀⣄⠀⠀⠀⠀⠀⠙⣧⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⣩⠽⠚⠉⠉⠉⠙⣧
⠀⠻⠄⠀⢹⣷⣤⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣶⠏⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣤⣤⣿⣿⣷⣶⣶⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠛⣿⣿⣿⣏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣤⣤⣤⣴⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡿⠃⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⢀⣴⠎⠁⠈⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠉⠓⠲⢶⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⣿⡏⠹⡣⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠘⢮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠁⠀⠀⠙⣧⠀⠘⢷⣻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡼⣿⠁⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⡿⠋⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⣳⣶⠿⣤⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢫⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡾⢹⡇⠀⠀⠒⠿⠿⣿⣿⣿⣿⣿⠋⠀⢀⣼⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⢠⣾⣫⣾⠟⠀⠀⠀⢸⡇⠈⠙⠳⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠞⠀⢼⠃⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⡂⢠⡿⠁⠀⣇⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠃⠀⠀⠀⢀⣾⢃⠟⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡼⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⠟⠁⠈⢿⣷⡿⠁⣠⣾⣿⠿⠿⠿⢛⣳⣤⣀⠀⠀⠀⣸⡞⠀⠀⠀⠀⣎⠇⣾⠁⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⠛⠋⠉⣽⣿⡿⣿⣿⠗⠤⢶⣤⣀⣒⣶⣭⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⡟⣰⡾⢋⣿⣿⡀⠀⠀⠀⠀⠈⠻⣵⠀⣰⡛⠀⠀⠀⠀⠀⣽⢸⠃⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡶⠚⠉⠉⡿⠛⠓⠿⣿⣤⣤⣤⣀⣤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢈⡇⠀⠀⠀⠙⣦⣄⠀⠀⠀⠀⠀⠀⢀⣾⣛⠟⢀⣿⣿⣿⡇⠀⠀⠀⠀⠒⠒⠚⣷⡿⠥⢤⣤⣀⣀⡀⣿⢸⠁⠀⣀⣠⣴⣿⣿⣿⣿⣦⣀⠀⠀⡖⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣇⠀⠀⠀⠀⠈⠳⢅⡒⠠⢤⣤⣔⣿⠏⠁⠀⣼⣿⣿⣿⣧⣤⣤⣤⣤⣤⡴⢠⣿⠃⠀⠀⠈⠁⠈⠙⢿⢻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⠶⠶⠖⠒⠒⠒⠈⠈⠉⠉⠻⣷⣶⣦⣴⣱⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⣡⡞⠃⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣸⢥⠀⠀⠀⠀⠀⠀⠀⠸⣾⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⢋⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢺⣧⣀⠀⠀⠀⠀⢀⣠⣾⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⡇⣆⠀⠀⠀⠀⠀⠀⠀⠀⢯⢿⠀⣼⣿⣿⣿⣿⣿⣿⠁⢠⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡻⢿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠓⠿⠶⠶⠛⠉⠀⠉⠉⠉⠉⠙⠛⢻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣼⣇⠃⠀⣰⡇⠀⠀⠀⠀⠀⢸⣌⣾⣿⡿⠋⠀⠹⣿⣿⡄⣿⠃⠀⠀⠀⠀⢀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠸⣿⣿⠄⠀⠀⣀⠀⣟⡏⢁⣼⣿⣿⠀⠀⠀⠀⠀⢸⣿⢿⡁⠀⠀⠀⠀⢻⣿⣿⡟⣀⡀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⣿⣿⠻⣿⣿⣏⠉⠉⠉⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⢻⣿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⣦⣤⠤⣠⡾⠋⡸⠀⠀⠀⠀⠀⠀⢻⣿⠋⠈⠻⣿⣶⣦⣿⣿⣿⣿⣄⡀⠀⠀⠀⢠⣿⠁⠀⣿⣿⠁⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠟⠁⣴⡿⠃⣠⠃⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⢙⣿⣿⣿⣿⡿⠿⠛⠛⠁⢀⣾⠇⠀⢀⡿⠁⠀⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣰⣿⣿⠟⢻⣿⣿⠯⣶⣾⣭⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⢀⣼⣿⡿⢻⣿⣿⡟⠀⠀⠀⠀⣼⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠋⠀⠀⠘⣿⡿⢂⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣻⡿⠋⠁⠀⠀⢻⣿⡇⠀⠀⢀⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡑⠦⡀⠀⠀⠀⢻⡇⢀⡴⢋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣦⣈⠁⠒⠒⠒⣓⣯⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀