⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⡰⡟⠁⢀⣮⣱⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⡙⢄⠀⠀⠀⠈⢆⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣖⠂⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡼⡱⠁⠀⣾⢧⡏⠀⠀⠀⠀⠀⢀⣶⡇⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠐⢌⢣⡀⠀⠀⠈⢦⠀⠀⢻⣿⣿⣿⣿⣿⡿⢿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢡⠃⠀⣸⢸⣾⠁⠀⠀⠀⠀⠀⣾⣼⣿⡀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠈⢆⠱⡀⠀⠀⠘⣷⡀⠀⢹⣿⣿⣿⣿⣿⡄⠉⠛⢿⡄⠀
⠀⠀⠀⠀⠀⠀⢀⡇⢠⠀⡎⠀⠀⡇⣿⡿⠀⠀⠀⠀⣼⣼⣿⣿⣇⣷⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠈⢧⠹⡄⠀⢄⠘⣿⣤⣄⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢼⢠⡏⢰⠃⠀⢸⠁⣿⡇⠀⠀⠀⢠⣿⣿⣿⡿⠈⠸⣷⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⢷⡱⡄⠸⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⢄⡀⠀
⠀⠀⠀⠉⡩⠀⡇⡜⡇⢸⠀⠀⡟⢰⣿⡇⠀⠀⠀⣸⣿⣿⣿⠇⠀⠁⢻⣷⣄⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠈⣷⣷⣄⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠿⡋
⠀⠀⠀⠀⠀⠀⣧⠁⡇⢸⠀⠀⡇⢰⣿⣧⢀⣠⣴⣿⣿⣿⡟⠀⠀⠀⠂⢋⢿⣷⣄⡀⠀⠀⢻⣿⣷⣤⣀⠀⠀⣀⣸⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⠸⣿⢿⣿⠀⠀⠘
⠀⠀⠂⠀⠀⠀⣿⠀⡇⢸⠀⠀⢧⣌⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⠀⠈⢦⠹⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠀⣿⠀⠀⠀
⠐⠁⠀⠀⠀⠀⡇⠀⢇⡆⠀⠀⡀⢹⣿⣿⡿⣿⣿⣿⣿⣿⡷⢤⣄⠀⠀⠀⠀⠳⠾⠿⣌⣿⣿⠿⠿⠧⠙⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⠘⠀⠸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⢸⣹⡀⠀⢧⠘⣇⠈⢑⣤⡼⠟⣿⣿⣿⢲⡈⠁⠀⠀⠀⠀⠀⣴⣿⡿⢵⠖⣶⣶⣶⠲⢦⣬⠁⠀⣿⣿⣿⣿⣿⣿⡿⢡⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢧⠀⣸⡆⠸⡀⠀⣺⡀⠀⡀⠿⠙⠀⠁⠀⠀⠀⠀⠀⠀⠘⠋⠀⠁⠀⡈⠟⠻⠀⣰⡏⠀⢰⣿⣿⣿⣿⣿⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢆⣥⠙⡀⠐⠄⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢁⡰⠋⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡘⢾⠦⠱⡀⠈⢦⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣿⡿⠋⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢧⠑⢵⣄⠀⠙⢷⠦⠄⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠀⠀⢹⣿⣿⣿⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡕⣦⣀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⣿⠉⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡙⠮⣻⡿⢶⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⣄⡀⠀⠀⠹⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⢆⠀⠉⠂⠀⣉⠀⠀⠀⠒⠒⠉⠓⠂⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠿⠿⢍⠉⡿⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⣨⣷⡄⠀⠀⠀⠀⠉⠢⡀⠘⠛⠛⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢃⣿⠗⠉⣿⣿⣆⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠀⠀⠀⣿⡀⠠⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢢⣴⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣧⢀⠀⢀⡠⠀⠀
⠀⠀⢀⡀⡈⣠⣴⣾⡟⠉⠀⠀⠀⠀⠀⠀⣿⡿⢠⣾⣿⣿⣿⡗⢄⠀⠀⠀⠀⠈⢿⣿⣿⣿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡶⠰⢋⣄⣤⠴
⣶⣦⣭⣽⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣼⣿⣿⣿⣿⣷⠈⠢⡀⠀⠀⠀⡘⠉⠁⠀⢠⣿⣿⣿⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠑⢄⠀⢀⠇⠀⠀⠀⣾⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠆⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠑⢌⠒⢄⠀⠀⢿⣧⠘⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠁⠀⠱⠀⠈⠃⢰⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢄⢠⠀⠀⢇⠀⠀⢸⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠓⢄⠘⡀⠀⣶⣿⣿⠿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⠕⠷⣀⣟⠵⠓⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠉⠉⠉⠈⢆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿