⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠄⢒⣂⠀⠭⠭⠭⠍⠭⠭⠭⠄⢒⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⢔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡎⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⢁⡒⠠⠤⠠⠤⠤⠤⠤⠤⠤⠤⠄⣐⣂⠅⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠊⠑⠋⠉⠉⠉⠀⠀⠈⣉⠉⠀⠉⠀⠂⠌⡑⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⡰⠊⠁⠐⣀⠴⠚⠉⠉⠀⠀⠀⠀⠉⠁⠚⢦⡀⠀⠀⠔⠈⠠⡀⠉⠉⠉⠁⠒⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠊⠁⠠⠊⠀⠀⢀⠞⠁⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⡀⠀⠀⠑⠌⢂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠐⠈⠀⠀⠀⠀⡰⠁⠀⠀⡠⠃⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠱⡄⠀⠀⠀⠢⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠄⣀⠀⠀
⠀⠀⠀⠀⣀⠤⠛⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢠⠃⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢻⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⢠⡤⢀⠛⠛⠃⠀⣤⠘⡄
⠀⠀⢴⠚⢖⠒⠒⠂⠀⠤⠤⣀⡀⠀⢀⠃⠄⠀⢠⠃⠀⠀⠀⣸⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⢣⠀⠀⠀⠀⠹⡀⠀⢀⠖⠈⠉⠀⠁⠀⠃⣈⡤⠗⢉⠄⠊⠀
⠀⠀⠀⠑⢄⣁⡂⢄⡀⠀⠀⠀⠈⠉⡏⠀⠀⠀⡆⠀⠀⢀⣰⢻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⡆⠀⠀⠀⠀⢇⠚⠅⠀⠀⠀⣀⢔⡊⢍⠀⡠⠒⠁⠀⠀⠀
⠀⠀⡠⠊⠁⠀⠈⠉⠪⡰⣀⠀⢀⠴⢑⠀⠀⢸⠀⠀⢀⡳⠋⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡸⠀⠀⠀⠀⠸⡀⠀⠀⣤⣖⡪⠃⢀⣸⠁⠀⠀⠀⠀⠀⠀
⢀⠞⠀⠀⠀⠀⣀⡀⠀⠘⡮⣵⣃⣀⡘⠀⠀⡆⠀⡰⡷⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢣⡇⠀⠀⠀⠀⢣⡠⣤⣶⠏⢻⡛⠢⢀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠐⢾⣷⣾⡿⠁⠀⠀⡯⡾⠙⠃⠀⠀⠀⠇⢠⢃⠃⠀⢀⣸⠠⠀⠀⠀⠀⠀⠀⠀⡀⢱⢠⠀⠀⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⡆⡜⠁⡸⠀⠈⡘⢄⢠⠃⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠉⠛⠁⠀⢀⡼⠁⠇⠀⡇⠀⠀⠀⠀⡞⡘⠒⠉⠉⢸⢸⡀⢠⠀⠀⠀⠀⠀⡱⢸⡄⠆⠀⠰⠀⠀⠀⠀⢻⠀⠀⠀⠀⢚⠠⠤⣷⠀⠀⢃⢸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠳⢄⡀⢀⣀⢀⠔⠁⠀⢰⠠⢴⠃⠀⠀⠀⣸⡇⠇⠀⠀⠀⠘⣨⢣⠀⠆⠀⢇⠀⠀⠁⢣⡜⢌⣄⠀⢣⡀⠀⡀⢽⠀⠀⠀⠀⢸⠀⠀⢸⡰⠀⠸⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠓⠜⠀⠀⠀⠸⠐⣸⠰⠀⠀⠀⡟⠸⡀⠀⠀⠀⠀⢻⡈⢆⢘⣄⠈⢆⠀⠀⠀⠳⡠⣑⣦⡀⢱⣄⣑⣼⠀⠀⠀⢇⢸⠇⠀⠈⣇⠄⠀⠀⡟⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠰⠈⡘⢸⠀⠀⠀⣷⣾⡿⢿⣿⣷⣾⣤⡱⡀⠑⠼⠖⠄⡑⠮⠦⡤⢞⣿⣿⣿⣿⣿⠍⢿⠀⠀⠀⠸⡌⡴⠀⢀⠹⡈⠄⠀⢱⠈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠇⢰⢃⣏⠀⠀⠇⢋⢻⠀⢹⣿⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣽⢿⡟⠀⠸⢸⠀⠀⠀⡏⣵⡆⠸⠀⠱⡘⡀⠈⡄⠀⢓⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢀⡯⡞⢹⠃⠀⠸⡘⡄⠑⠌⣿⣉⣋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠚⠀⢀⢇⡎⠀⠀⠀⡇⡇⠛⡦⡇⠀⢡⢱⡄⠘⠄⠀⢎⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣐⠔⣝⢿⠀⠘⡴⠀⠀⠱⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠃⠀⠀⠂⡟⣧⠀⢱⢥⠀⠀⠆⡝⢆⠈⠄⠘⢰⠀⠀
⠀⠀⠀⠀⠀⠀⣠⢜⠏⡰⢋⠎⠀⠀⡇⢀⠀⠀⠹⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⢹⡉⠀⠀⢠⡄⡇⢻⠀⠈⡏⡄⢡⢸⡃⠈⠢⡊⢆⢩⠀⠀
⠀⠀⠀⠀⠈⠉⠀⡍⡰⢩⠎⠀⠀⠀⢧⢸⠀⠀⠀⢷⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠃⠀⠀⢸⡇⢣⠈⡇⠀⡇⡃⠀⣾⢓⠀⠀⠑⡼⠸⡀⠀
⠀⠀⠀⠀⠀⠀⢀⢡⠕⠁⡐⠀⠀⢸⢸⢸⠀⠀⠀⠸⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠉⠀⠀⠀⣼⢡⠸⡀⠡⠀⡇⠼⠔⢱⠈⠀⠀⠀⢸⡆⠑⡀
⠀⠀⠀⠀⠀⠀⢠⡞⠀⡞⠀⠀⠀⡜⠊⡜⡆⠀⠀⠀⡆⣿⡕⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⣯⣿⣿⠀⠀⠀⠀⡏⡌⡆⢣⠀⠀⠃⢸⠀⠘⠀⠀⠀⠀⢸⠁⠀⠑
⠀⠀⠀⠀⠀⡔⠁⣳⡊⠀⠀⢀⢀⡧⣧⢷⢡⠀⠀⠀⣧⡟⠉⠉⠻⢷⣶⣤⣀⣀⣀⣀⣀⣀⣤⣖⣹⡾⠛⠉⠉⢵⣄⠀⢰⣿⠁⡾⡾⡮⢀⠀⡈⠀⢀⢰⠀⠀⢀⠎⠀⠀⠀
⠀⠀⠀⢀⠎⡠⡺⠃⠀⠀⠐⠀⣼⣼⡽⢸⠀⡄⠀⢠⠷⠀⠀⠀⠀⠀⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠑⢳⣸⣿⠢⠀⡇⠙⠺⠄⡇⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠎⠔⢠⠃⠀⠀⠀⡇⠃⡿⢼⡇⠘⡄⢁⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡐⠀⢱⠀⠀⡜⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡜⡜⠀⢸⠀⠀⠀⡄⢇⠀⢿⢸⡇⡌⡇⠠⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡅⠄⢸⢀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢣⠁⠀⢸⠀⠀⠀⠀⠘⣤⣼⠟⠛⠉⡇⣠⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡙⠛⠚⠓⠶⢶⡃⠀⠀⠀⠀⠀⠔⡠⠊⠀
⠀⠀⡞⡄⢠⡾⠀⠀⢠⡝⢫⡿⠁⠀⠀⢰⡱⠁⠀⣀⣀⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢀⡀⣀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠙⢢⣤⣄⣠⠎⠀⠀⠀
⠀⠀⢈⣬⠫⡀⢣⢠⠃⣣⡏⠁⠀⠀⠀⣶⠉⠀⠀⠀⠀⠱⠀⠙⠋⠁⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠉⠁⠀⡃⠀⢈⠆⠀⠀⠀⠀⠐⢧⠀⠀⠀⠀⠀⠀⠀⢈⣿⣟⠀⠀⠀⠀
⠀⢀⠞⠀⠱⣨⠖⠁⠂⢻⠀⠀⠀⠀⢜⣇⠤⠐⠆⠉⠉⠈⠉⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠂⠀⠐⠂⠤⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣾⠿⣀⠀⠀⠀⠀