⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⡀⠠⠀⡀⢀⢀⠀⡀⡀⢀⢀⠀⡀⡀⢀⢀⠀⡀⡀⠀⠄
⡀⠂⡐⠀⡂⠐⡀⠂⡐⠀⡂⠐⡀⠂⡐⠀⢂⠐⢀⠂⢐⠀⢂⠐⢀⠂⢐⠀⢂⠐⢀⠂⢐⠀⢂⠐⢀⠂⠄⢐⠀⡂⠐⠠⠀⠂⠄⢀⠂⠠⠀⠄⠐⠠⠀⠂⠄⠠⠁⠂
⠐⠈⡀⠂⠄⡈⢀⠂⠄⡈⢀⠂⠄⡈⢀⠡⠀⠂⢁⠐⠀⠌⠠⢀⠁⡐⠠⢀⢁⣐⡤⠤⠥⠴⢤⣤⣅⣀⡂⠄⠂⡀⠡⢀⠁⠂⡐⠀⠐⡀⠁⠄⡁⠐⠈⠠⠈⡠⠈⡐
⡠⠁⠠⢈⠀⡐⢀⠐⠠⠐⢀⠐⠠⠀⠂⠄⡈⠐⣀⣨⠴⠒⠒⠊⠉⠉⠉⠉⠉⠉⠉⠒⠂⠤⢄⡀⠀⠈⠉⠓⠦⣔⠀⠄⠠⠁⡀⠈⡀⢀⠂⠄⢀⠁⠌⠐⠠⢀⠐⠀
⠀⠄⠡⠀⢂⠀⢂⠈⡀⢂⠀⠂⠄⠁⢂⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠈⠉⠁⠒⠨⢑⡢⢀⠀⠀⠈⠙⠦⣄⠂⠠⠀⠄⠀⠄⠐⠀⠠⠀⢁⠐⠀⠌⠐
⠈⠄⢁⠂⠄⡈⠠⠀⠄⠠⡀⢁⣴⠪⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠑⢢⡀⠀⠀⠈⠓⢦⡀⠂⠐⠀⠂⡈⠀⠂⠄⢈⠐⢀⠡
⠐⡀⠂⠐⡀⠐⠄⠠⠁⡤⠔⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⢀⠀⠀⡀⠀⠁⠂⠠⢀⠀⠀⠀⠀⠀⠙⠠⡀⠀⠀⠀⠙⠧⢄⡂⢀⠠⠈⡀⠐⢀⠂⡀⢂
⡠⠀⡡⠈⠀⠂⠄⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢀⠀⠡⠐⠂⠀⠄⠁⢀⠈⠢⡀⠀⠀⠀⠀⠈⠑⢄⠠⠀⠁⠄⠠⠐⠀
⠀⠂⠠⠈⡠⢡⠊⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢒⠄⡁⠠⡠⠈⠃⢀⠐⠀⠀⠀⠈⠢⡀⠀⠀⠀⣀⠎⢀⠈⠄⠊⠀⠌⠐
⠅⢈⠂⠐⡰⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠠⡐⢄⠈⢓⢄⠁⠄⠀⠀⠀⢤⠒⠊⠀⠠⠀⠂⠄⠁⠌⠐⡀
⠂⠄⠂⠱⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⢀⣠⠔⠕⢄⠩⠳⣄⠀⠀⠀⠀⠢⠀⠌⠠⠈⠄⡈⠂⡈⠄⠠
⠂⠄⢡⠃⠀⠀⣠⠞⠉⠉⠁⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠀⠀⠀⠡⠑⣄⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⣑⣤⣘⡢⣂⠀⠀⠀⠱⡐⢀⠁⡐⠀⢂⠠⠂⠄
⢈⠀⡎⠀⢀⡜⠁⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠆⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⡡⠀⢀⣼⣿⢿⡿⠿⡿⢢⠀⢁⠄⢒⡀⠐⠀⠌⠀⠄⠂⠐
⠠⢀⠇⠀⣞⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⠈⢄⠀⠈⡄⠀⠀⠉⠲⢠⢀⠀⡀⠀⠠⢁⣿⡟⠔⢕⠽⡄⠃⢇⠁⡀⠈⢄⢂⠠⠁⢈⠀⠂⡁⠌
⠂⢸⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠈⠆⠀⠐⠀⠀⠀⠠⡄⠚⡁⠀⠀⠀⠀⠁⠘⠈⠙⠀⠈⠁⢫⠽⡛⡣⡇⠀⠈⢎⡐⠀⠌⡆⡄⠂⠄⠈⠄⠐⢀
⢀⢹⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢒⠀⠈⠀⠀⢠⠊⠈⠀⢄⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠖⠁⠀⠀⠀⣇⠂⠀⠘⣤⠀⠠⠁⠂⠈⠄
⢀⢸⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠥⠰⡀⠠⠁⠀⠀⣠⣾⣿⢿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠆⠞⠀⠀⡿⠀⠐⢀⠁⡈⠐
⠠⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢢⢣⠀⠀⢀⣾⣿⠫⢍⠖⡵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡠⠠⠳⠀⠄⡀⠐⡀⢁
⠐⢀⠉⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠂⠀⠀⠀⠀⠀⠪⣦⠀⣾⣿⣇⢫⢶⡿⠊⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⡏⠀⠇⠀⠠⢀⠐⠠⠀⠂
⠡⠀⠄⢡⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢂⠀⠀⠀⠀⠀⠙⣿⣿⡃⠳⣅⠳⡄⣢⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢃⠀⠀⠀⢰⠇⠈⢀⠀⠂⠠⠐⢀⠁⢂
⠄⡈⠄⠠⢡⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⡜⢲⠀⠈⣆⠀⠀⠀⠀⠀⠀⠙⠫⡁⠀⠈⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠛⢄⢂⠌⠀⠀⠀⡞⠰⡱⣄⣈⣠⠁⡐⠀⠂⠄
⠐⠠⢀⠁⡀⢡⠀⠸⡄⠀⠀⠀⠀⠀⢀⠃⠀⢣⡀⠱⠢⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⡈⠢⢀⠄⠠⠀⠡⠈⠄
⡁⠂⠠⠂⠐⠀⠱⡀⢧⠀⠀⠀⠀⠀⡜⠀⠀⠀⠷⡄⠣⠑⠄⠀⠀⡀⠀⠀⠙⠲⢒⠀⠃⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⡉⠀⠐⡀⠈⠢⡄⢩⢒⡁⠦⣁⡀
⠠⠁⢂⠈⠄⢁⠂⠈⠺⡆⠀⠀⣠⠊⠀⠀⠀⠀⠂⠈⢆⠑⡈⠢⡀⠐⢄⡀⠀⠀⠀⠀⠁⠒⠠⠤⢀⢠⠠⠤⠴⡶⡈⠠⠀⠀⠈⠹⡤⠄⢈⣄⣀⣈⠢⡀⠠⠀⠄⡀
⠐⢁⠀⢂⠐⠄⠠⠁⠄⠹⡖⡊⠁⠀⠀⠀⠀⠀⠀⠑⠠⢑⢌⠢⣈⠢⢀⠈⢕⣒⠦⠤⠤⠬⠤⠒⠀⠀⠀⣀⢐⠀⢉⠢⡐⠀⠀⠀⠈⡢⡀⠀⠀⠠⠈⠌⡠⡂⠐⠠
⠂⠠⢈⠀⡐⢀⠁⠂⠂⠄⠘⣆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠢⣀⠁⠒⠩⣢⣄⣀⣀⡀⠠⠤⠒⠉⢀⡰⠄⠃⠀⢈⠆⢀⢀⠀⠀⠚⡀⠠⠀⠀⠔⠈⠊⠢⢴
⠀⡐⠀⢂⠀⢂⠈⠄⡁⢐⠀⢹⠨⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠄⠀⠀⠀⠀⠐⢀⣂⣄⣀⡤⠤⠒⠊⠁⠀⠀⢈⢄⠠⠁⡀⠑⢕⢄⠀⠑⡆⠀⠀⠀⠀⠀⣰⠁
⠀⠠⠁⡐⢀⠁⠐⡀⠐⢀⠐⠸⠆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⠔⠀⢄⠀⠀⠀⠁⠠⢈⠒⠠⢀⣀⠀⠀⠀⡀⡀⠀⠐⢀⠀⠀⠙⡷⣔⡡⠀⠀⠀⠀⠀⡇⠘
⠈⠐⡀⠔⠀⠌⠠⠀⠡⠠⢠⠏⠠⠀⠇⠀⠐⡈⠀⠀⠀⠀⠀⠀⠁⢱⣄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠒⠄⠤⠠⠐⠂⠁⠀⠀⠀⠀⠁⢢⠀⢨⢙⢺⠀⠠⠒⠀⡐⡇⢰
⠀⠂⠄⢐⠀⢂⠁⠈⢄⠔⠍⠀⠠⠀⢹⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⢲⠸⠐⠖⠊⠂⣐⠀⠀⠀⠀⠀⠠⡀⠑⠪⢐⠠⡀⠀⠀⠀⢀⡀⢣⠃⠐⠑⡑⠀⠕⠀⠀⠈⠢

⠀⠀⠀⠀⢀⡠⠤⠔⢲⢶⡖⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡚⠁⢀⠀⠀⢄⢻⣿⠀⠀⠀⡙⣷⢤⡀⠀⠀⠀⠀⠀⠀
⠀⡜⢱⣇⠀⣧⢣⡀⠀⡀⢻⡇⠀⡄⢰⣿⣷⡌⣢⡀⠀⠀⠀⠀
⠸⡇⡎⡿⣆⠹⣷⡹⣄⠙⣽⣿⢸⣧⣼⣿⣿⣿⣶⣼⣆⠀⠀⠀
⣷⡇⣷⡇⢹⢳⡽⣿⡽⣷⡜⣿⣾⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⣿⡇⡿⣿⠀⠣⠹⣾⣿⣮⠿⣞⣿⢸⣿⣛⢿⣿⡟⠯⠉⠙⠛⠓
⣿⣇⣷⠙⡇⠀⠁⠀⠉⣽⣷⣾⢿⢸⣿⠀⢸⣿⢿⠀⠀⠀⠀⠀
⡟⢿⣿⣷⣾⣆⠀⠀⠘⠘⠿⠛⢸⣼⣿⢖⣼⣿⠘⡆⠀⠀⠀⠀
⠃⢸⣿⣿⡘⠋⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠇⠀⠀⠀⠀
⠀⢸⡿⣿⣇⠀⠈⠀⠤⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⢸⠀⠀⠀⠀
⠀⠈⡇⣿⣿⣷⣤⣀⠀⣀⠔⠋⣿⣿⣿⣿⣿⡟⣿⡞⡄⠀⠀⠀
⠀⠀⢿⢸⣿⣿⣿⣿⣿⡇⠀⢠⣿⡏⢿⣿⣿⡇⢸⣇⠇⠀⠀⠀
⠀⠀⢸⡏⣿⣿⣿⠟⠋⣀⠠⣾⣿⠡⠀⢉⢟⠷⢼⣿⣿⠀⠀⠀
⠀⠀⠈⣷⡏⡱⠁⠀⠊⠀⠀⣿⣏⣀⡠⢣⠃⠀⠀⢹⣿⡄⠀⠀
⠀⠀⠘⢼⣿⠀⢠⣤⣀⠉⣹⡿⠀⠁⠀⡸⠀⠀⠀⠈⣿⡇⠀