⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠔⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⠤⡀⠀
⠀⡮⠚⠉⢷⡌⠑⠎⠲⣀⠀⠀⠀⠀⠀⣀⡠⠤⠄⠐⠒⠒⠒⠒⠒⠒⠠⠤⠄⣀⠀⠀⠀⠀⠀⢀⢔⡫⠐⢀⣾⠉⠓⢽⡄
⢸⡍⠀⠀⠈⣧⠐⢈⠐⢌⡢⡀⣀⠔⠫⢀⠠⠐⡈⠄⡁⢂⠁⢂⠁⢂⠡⠀⠄⡀⠍⡲⢄⠀⡴⡡⠋⢀⠐⣸⠃⠀⠀⠘⢣
⢸⢡⠶⠶⢦⣽⣧⡀⠌⠀⣡⢞⡙⠀⡁⠂⠄⠡⠐⠠⠐⠠⠈⠄⡈⠄⢂⠉⡐⢀⠂⠌⠣⡹⣖⠀⡐⢀⣲⣏⣤⠶⠶⠄⡜
⠀⢫⣆⠀⢰⡏⠿⣏⠛⢻⢋⠎⢀⠂⠄⢡⣈⠄⡁⢂⠁⢂⠁⢂⡐⠈⠄⠂⣐⡠⢈⠐⠠⠑⡜⣟⠙⢫⠟⢩⡆⠀⣠⡷⠁
⠀⠀⠙⣷⡄⢳⡄⠘⣧⠋⢡⠐⣤⣶⠚⠉⠉⠃⠀⠂⡌⢠⠘⢠⠀⢡⠊⠈⠋⠙⣽⢢⡄⢡⠘⠘⣶⡏⠀⣾⢡⣾⠋⠀⠀
⠀⠀⠀⠈⠳⣄⠙⣢⠟⢤⢖⠺⠉⠌⠠⠁⠌⠠⢁⠂⡐⣤⣀⣂⡌⢀⠂⠌⠠⢁⠠⠉⠛⠵⠲⠤⠛⣴⠚⢡⠞⠁⠀⠀⠀
⠀⠀⠀⠀⢀⡨⠛⠉⠉⠉⠉⢳⡆⠈⠄⠡⢈⠁⢂⣰⢟⠁⠄⠩⣙⣦⡌⠠⢁⠂⠄⠡⢸⡖⠋⢉⠉⠩⢛⡧⡀⠀⠀⠀⠀
⠀⠀⠀⡔⠥⢋⣀⣌⣠⣁⣌⣠⠗⠈⠄⡁⠂⠌⣼⠋⠡⠈⠄⠡⢈⠌⣷⠀⠂⠌⢠⠁⠻⣄⣐⣠⣈⣄⣀⠈⠺⣣⡀⠀⠀
⠀⠀⡜⣨⣶⣿⣿⣿⣿⠿⢿⣿⡤⠁⠂⠄⠡⣘⠇⠀⠏⠈⠄⡡⠈⢎⠜⡧⢈⠐⠠⢈⢰⣾⡿⠿⢿⣿⣿⣿⣶⣤⢱⠀⠀
⠀⢀⣿⣿⡟⣿⣿⣿⣿⣄⣼⣿⣷⢈⠐⡈⠄⡟⠀⠘⠠⢁⠂⠄⡡⠘⡠⢹⠂⠌⡐⠀⢾⣿⣧⣠⣼⣿⣿⣿⡟⣿⣿⣄⠀
⠀⠘⠋⣿⡆⣿⣿⣿⣿⣿⣿⣿⠿⡄⠂⣰⡼⠃⠀⡌⠐⠠⢈⠐⣀⠂⠇⠞⢿⣤⠀⢡⡿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠉⠃⠀
⠀⠀⠀⠘⣿⣿⣿⠿⠿⠛⡩⣤⠞⢁⣲⠏⠂⡌⡅⠠⢁⠂⠄⠂⠄⠌⡘⢱⡄⠽⣶⠈⠳⣴⡉⡛⠿⠿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠣⠤⣤⣤⠴⠓⢋⠁⡈⢰⡇⠠⢙⠘⢀⠁⠂⠌⠠⢁⠊⡐⠠⠈⢜⠤⠹⡆⢁⠠⠙⠱⠦⣤⢤⠤⠼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠐⠠⠈⠄⠂⣴⠛⠙⠒⠮⣑⢄⠈⡐⢈⡐⠄⠂⠄⣡⢊⡤⠖⠋⠓⢆⢀⠂⡐⢀⠂⢼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⢂⠡⠌⠠⠁⠿⡼⣿⣷⣦⣈⠳⣗⢄⠂⠄⡈⣰⢘⡴⢉⣤⣾⣿⢷⡞⢀⠂⡐⠠⠘⣚⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⠄⠂⠌⢠⠁⢠⡼⠫⣻⢿⣿⣷⣌⠓⠭⠀⡬⠗⣡⣶⣿⣿⢟⡷⢻⡀⢂⠐⠠⢁⠂⡐⠺⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠠⠈⠤⠁⠌⡀⢂⣞⠌⠄⡈⠓⠭⣝⣛⣿⣒⣴⣖⣿⣛⣛⡭⠞⠁⠠⠐⣻⣄⠈⡐⢀⠂⡐⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠠⢁⠂⡁⢂⢐⣞⠌⢂⡐⠠⠈⠄⠠⠀⠄⢸⡿⡇⠀⠄⠠⢀⠂⡁⢂⠡⠘⣻⡆⠐⡀⠂⠄⣁⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡄⡀⠄⠠⢀⡼⡜⠠⢀⠀⢃⠘⡀⠃⠇⠘⢠⣿⡇⠀⡘⠇⡀⠄⠠⡀⠄⢃⠸⣿⠀⡀⠃⢄⡃⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡱⡈⠐⣠⢷⡀⢁⠂⠌⡀⠂⠜⠁⣰⠎⢰⡿⡆⠐⢤⠂⠑⢈⠐⠠⠈⠄⢂⢩⡇⠠⢁⠎⡼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡴⠁⠻⡼⣀⠂⡀⠂⢄⠈⡀⠐⠠⠘⢰⣿⡇⢀⠊⢁⠀⢂⠀⠆⢁⠈⢄⡞⡇⠠⠏⡼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢳⡄⠳⣍⢢⢰⡀⠆⠀⠄⢡⣀⠵⢪⣿⣆⠢⢌⣀⠁⠂⠄⠠⡐⠤⢊⡼⢡⡯⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢍⡓⠦⢤⢌⠩⣤⡤⠴⠚⠛⠛⠛⠛⠦⠤⣤⡉⠬⢥⠴⢚⡡⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠦⣛⠵⣂⣄⣂⣄⣐⡪⢞⡡⠒⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀