⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢪⢣⠀⡀⠄⠔⠐⡈⢌⢈⣐⣀⢄⣁⣈⢈⠁⠅⠂⡂⠄⡀⡀⡰⡣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⡣⡳⡨⢔⢺⢨⢝⣜⣜⢔⢜⡌⣆⣎⣎⡝⡕⡕⡢⡔⣠⢺⠱⡱⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⠌⣱⢱⢱⠱⠝⠚⠊⡉⢈⠀⡀⠄⠂⠀⠄⢀⠀⡈⡈⠩⠚⠬⣇⢇⢇⢇⡽⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠥⡀⠡⠁⠅⢁⠈⡀⠡⢀⠐⠀⠄⠠⠐⠈⠠⠈⡀⠄⡠⠀⢂⠐⠀⠄⠃⢧⢖⢥⠠⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠅⠈⡂⠣⠠⠓⠐⡀⠂⠄⠂⡀⠂⠠⢀⠡⠐⠀⠂⡁⠐⠠⢀⠎⠈⢌⠀⠄⠁⠄⠁⠄⠑⠕⡕⡅⢀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⡀⢁⠠⠐⠀⠌⠀⠄⠂⠐⡀⠐⠈⠠⠀⠄⠂⢁⠐⠀⡌⡒⠁⢀⠐⠈⢂⠄⠁⠄⠁⠄⢁⠐⢀⠡⠁⠂⡁⠅⠕⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠄⠂⠁⠄⠁⡄⢁⠐⠀⠌⢀⠡⠐⠀⢌⣀⠴⠑⠁⠠⣀⣄⣀⣄⣀⣑⣌⣀⣁⡐⢀⠂⠄⠐⢀⢁⠔⡌⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠱⢄⡂⠁⢌⠒⠌⡢⠊⠉⡉⣅⡩⣭⡹⡅⠱⠀⠀⠄⠂⠎⠀⢆⣶⣔⠥⠀⠈⠘⠢⡪⢜⢔⢕⡕⠁⠄⢅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⠀⠄⠈⢏⢎⠎⡏⠒⠃⠋⠈⡢⣿⣿⡇⡇⠀⡇⠀⠄⢸⠀⠨⢸⣿⣿⡣⠂⠀⠀⠀⢩⠐⡜⡔⠅⠐⢀⠢⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢨⠠⠬⠚⠘⠑⠣⡃⠀⠀⠀⠀⢡⢙⠟⢥⠁⠀⠇⢀⠐⢸⠀⠀⢃⢝⠫⡒⠀⠀⠀⠀⢸⠂⢉⡚⢨⡐⠀⡘⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⡜⠀⠊⠑⡄⠂⠵⡀⠀⠀⠀⠀⠁⠊⠁⠀⡸⠀⢀⡀⠈⢆⠀⠀⠈⠈⠀⠀⠀⠀⠂⣌⢰⢁⡠⠀⢲⠁⢐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡂⢃⠀⢜⠁⢡⠊⠀⠑⠂⠄⡁⠂⠂⠐⠐⠊⠀⢐⠁⡈⠑⠈⠂⠔⠀⠂⠐⠄⠔⠐⠉⠀⠱⡀⠄⠠⡸⠀⡘⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡂⢈⠒⠤⠠⡇⠨⡨⠂⢅⠄⠀⠐⠈⠀⠐⠀⠈⡀⣠⠠⣐⠀⠂⢀⠈⠀⠁⡀⠄⡑⠌⢌⢂⢱⠰⠊⡀⠂⢨⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠆⡀⠂⡈⠠⡇⠨⠠⡡⠁⢀⠈⠀⠄⠁⡀⠁⠄⠂⠀⡀⢀⠐⠈⠀⠀⢁⠠⠀⠠⠨⠨⢂⠂⢸⠐⠠⠐⠈⢐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡅⢀⠂⡀⠂⢳⡀⠁⢀⠠⠀⢀⠁⠠⠀⠠⠀⠄⠀⠂⠀⡀⠠⠀⠂⠁⠀⡀⠠⠀⠄⠠⠀⢠⡞⠀⡂⠄⠁⢌⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠔⠀⠄⠠⠈⡀⠳⣅⠀⢀⠠⠀⠠⠐⠀⠐⠀⠐⠈⠀⠄⠀⠄⠐⠀⠂⠁⠀⠠⠀⠄⠀⣢⠞⠀⠂⠠⠀⡁⠰⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠨⠂⠁⡐⠀⡁⠠⢀⠈⡑⠦⣀⡀⠂⠀⠂⠁⢀⠁⠀⠂⠀⠂⠀⠂⠐⠀⠄⠁⠠⣀⠦⢋⠁⠠⠈⡀⠁⠄⠐⠨⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⠀⡁⢀⠂⡀⠂⡀⠂⠠⠐⠀⡉⠙⠒⠲⠬⠤⣤⢬⣠⡡⡬⡤⠬⠴⢒⠒⠋⠉⠄⢈⠠⠀⠡⠀⠂⠁⠄⠁⠌⡂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡅⠂⠠⠀⠄⡀⠂⠠⠈⡀⠂⣁⢤⢬⢤⢥⣀⠂⡰⠀⠀⠀⡀⡂⡁⣄⢤⢤⢥⢌⡄⠠⠐⠈⡀⠌⢀⠁⠄⠁⠄⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠀⠌⠀⠂⢁⠀⠌⢀⠂⢤⢞⢕⢕⢕⢕⢕⢮⠋⡀⠣⠬⠄⡊⡈⢺⡸⡸⡸⡸⡸⡜⡳⡀⡁⠠⠀⠂⠐⠈⡀⠂⢱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠃⡁⠄⠁⠌⠀⠄⠂⠠⢰⡫⡪⡪⡣⡫⡪⡣⡳⣔⡀⣅⢼⢢⡂⡄⡽⡸⡸⡪⡺⡸⡸⡪⢽⡀⠐⢈⠀⠡⠐⢀⠈⡀⢇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠃⠄⠠⠐⠈⡀⠌⠀⠌⠀⣯⢪⢪⢎⢮⢪⡪⡎⡮⡲⣹⢸⡸⡜⡼⡱⣱⢕⢵⢱⢱⢕⢕⢝⢜⠇⢈⠀⠄⢁⠐⠀⠄⠠⠐⢂⠀⠀⠀⠀
⠀⠀⡠⠃⠐⠈⡀⠂⠁⡀⠄⠁⠄⢁⠘⢮⡪⡪⡪⡪⡪⣪⢇⢇⢧⣳⣵⣵⣣⢫⢪⡎⣎⢮⢪⡪⡪⡮⠏⠈⡀⠄⠂⡀⠂⠁⠄⢁⠐⠈⠢⡀⠀⠀
⡠⡊⠄⠂⢁⠐⠀⠄⢁⠠⠀⡁⠐⡀⠐⡀⢝⠉⡉⢉⢸⢕⢕⢕⢯⡐⣸⢐⡸⡪⡪⣺⠈⠄⠡⢈⢪⠂⠠⠁⡀⠐⡀⠐⠈⡀⠂⠄⠂⠁⠄⠑⢄⠀
⡘⠐⠠⠈⡀⠄⢁⠐⠀⠄⠂⡀⢁⠀⢂⠀⡇⠢⠐⠄⡾⡱⡱⡕⡇⡟⣛⢏⢞⢜⢎⢾⠤⠥⠅⠆⡇⠐⡀⠂⡀⠂⠠⢈⠠⠐⠀⢂⠈⡀⠂⢁⠠⠑
⠐⠈⡀⠂⠠⠐⠀⠄⢁⠐⠠⠐⢀⠐⠀⠄⡇⠐⠀⠄⡳⡫⡪⡪⡪⡪⡪⣪⢪⡪⡪⣳⠀⢀⠀⠄⡇⢁⠀⢂⠠⠈⠄⠠⠀⠂⢁⠠⢀⠐⠈⡀⢀⠂