⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡩⠖⢫⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢌⡑⠮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢋⡴⠋⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢌⠑⢌⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⠏⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠘⢆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⣴⠏⢧⠀⠀⠀⠈⢆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⣾⣧⡀⢱⣄⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠉⠋⣠⡿⢧⠀⠀⠀⠘⡄⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢸⣧⠘⢃⡞⠈⠳⣄⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠙⢁⣼⡆⠀⠀⠀⢳⠀⢻⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡞⠉⢀⡞⠀⠀⠀⠀⠑⠢⢄⡀⠀⠈⠛⢷⣄⠀⠀⠀⠈⢁⣧⠀⠀⠀⠈⡇⠘⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⠀⠀⠀⠀⡇⢠⠎⠀⣠⣤⡄⠤⠄⠀⠀⠉⠓⠦⢄⣀⣈⣳⣤⣤⠤⠌⢩⠀⠀⠀⠀⢡⠀⡇⠀⠀⠀⠀⠀⠀
⣄⠀⠀⠀⠀⠀⠀⢀⣧⠃⠰⠀⠀⣸⣶⣿⣶⣬⣭⣽⣭⡒⢤⠀⠀⠀⠀⠀⣐⣥⣼⣶⣷⣿⣶⣄⢸⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠀⠀⢀
⣿⣷⡄⠀⠀⠀⠀⢸⡏⠀⡇⠀⠀⢹⣿⠉⢹⠋⠀⣀⠙⡏⠻⠂⠙⡃⠀⠀⠏⠛⠁⠀⠀⢫⠉⢹⣿⡇⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⣼
⣿⣿⣿⣆⠀⠀⠀⣿⠃⠀⠃⠀⠀⣼⡌⢣⣘⣆⣀⣠⠤⠄⠀⠦⣿⡇⠀⡇⡄⠸⢤⣀⣀⣰⣧⠋⡿⡇⠀⠀⠀⣸⠀⢸⠀⠀⠀⠀⢰⣿
⣿⣿⣿⣿⣧⠀⢰⡟⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⡇⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⣾⣿
⣿⣿⣿⣿⣿⣆⢸⠃⠀⢀⡀⠀⠀⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠞⡃⢀⡆⠀⡇⠀⢸⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣾⠀⠀⡆⡀⠀⠀⢹⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⡇⣼⠃⠀⡇⠀⢸⠀⠀⠀⠀⠃⢿
⡟⢿⣿⣿⣿⣿⡟⠀⠀⡇⢁⠀⠀⢸⠀⣷⠙⢦⡀⠀⠀⠀⠀⠀⠯⣀⡨⠇⠀⠀⠀⢀⡠⠊⢹⡇⢠⢷⡟⠀⣸⢠⠀⣾⠀⠀⠀⠀⠀⠸
⡇⠈⣿⣿⣿⢿⣿⠀⠀⣇⢸⠀⠀⠀⡇⢸⡄⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣻⠆⠀⢸⢀⣾⠏⠀⢀⠇⡎⠀⣿⠀⠀⠀⠀⠀⠀
⣿⣼⣿⣿⣿⠈⠻⣆⠀⣼⠀⠇⠀⠀⠹⡘⣧⠀⠀⠀⠀⠈⡗⠲⠤⠠⠤⣾⡿⢻⢀⣿⠀⠀⣿⠞⠁⠀⢀⢎⡞⠀⢰⡿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⣿⠁⠀⠘⢦⡘⣇⠘⡄⠀⠀⠱⣿⢧⠀⠀⢀⣤⡇⠀⠀⠀⠀⠈⠀⢸⣼⡃⢀⡴⠃⠀⠀⡠⢫⠎⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⡟⠀⠀⠀⢀⣙⣾⣦⡘⢆⠀⠀⠈⠣⣷⣤⡼⠘⠧⣀⠀⠀⠀⠀⢀⡼⢛⡷⠋⠀⢀⣤⣪⠖⠁⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣼⣆⠀⢀⡤⠊⠁⠀⠈⠙⡟⠛⠳⢄⡀⠀⠈⠻⣄⠀⠀⠈⠑⢦⣤⠚⠁⣠⠋⠀⠀⣴⡿⠭⣄⡀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢻⡧⢽⣿⣟⠀⠀⠀⠀⠀⡸⠀⠀⠀⢠⡏⠲⢄⠀⠈⠳⡄⢀⡴⡏⠨⢷⣠⠃⠀⢀⡞⠀⢹⡄⠀⠉⠻⣁⣤⡖⠋⠹⢿⡖⡶⢶⠦⠤
⡄⣿⡇⣰⡏⠀⠉⠲⠀⠀⢰⠃⠀⠀⢠⠏⢇⠀⠀⢳⡄⠀⢱⠞⢳⠀⠀⠀⣿⠀⠀⡾⠀⠀⡈⠘⣄⠀⠀⢳⠉⠟⠦⣴⣇⡀⠓⠀⠀⢠
⢿⣿⣟⡟⠀⠀⠀⠀⠈⢆⡜⠀⠀⠀⡞⠀⠈⡆⠀⠈⣿⡄⢸⡄⢸⡄⠀⣸⠙⡆⢸⠁⠀⠀⡇⠀⠘⢆⠀⠈⣆⠆⢀⡇⠀⠝⢦⠀⠀⡰
⠀⣿⡻⠁⠀⠀⠀⠀⠀⢸⠇⠀⢀⡼⠀⠀⠀⢹⡀⠀⢹⡧⣞⡠⠚⡏⠈⠛⡆⠙⣤⣆⠀⢸⠁⠀⠀⠈⢦⠀⢸⡀⢸⠀⠀⠀⠈⢶⣶⡇