⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⢀⠁⢀⠀⠈⡱⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⢕⠤⡡⠀⠄⢀⠠⢠⢢⢦⣈⡀⠀⠁⠀⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠈⠀⠀⢁⠀⡈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠈
⠀⠀⢀⠀⠀⡀⠀⠄⠀⠠⠀⠀⠄⠀⠀⠀⢘⢔⢑⠕⡐⢄⢪⡳⣕⢧⡢⣏⢫⠶⣤⢄⣀⢄⠀⠄⠀⠀⠠⢀⠠⣀⡠⣀⣠⣀⢤⠢⡐⠀⠄⠂⠀⠀⠀⠄⠀⠠⠀⠀⠠⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢕⢡⡱⣑⢌⠪⣳⢕⢕⢝⡮⣳⢓⢎⢮⢫⡪⣛⢜⣍⡫⣓⢍⡗⡵⡕⣜⠆⢕⠐⡁⠠⢁⠌⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠂⠀⠀⠁⠀⠀⠀⢐⠅⡪⢪⠪⡳⣝⢵⡣⡻⡜⣕⢵⢱⠃⡯⡪⡊⢖⡵⡱⣱⢫⣞⢽⢞⡮⡈⢂⠐⠠⢁⠂⠰⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠐
⠀⠀⠐⠀⠀⠀⠄⠀⠀⡀⠀⠀⠄⠀⠀⠂⠀⡕⢜⠰⡡⡓⡵⣹⢎⣯⢯⡸⢎⡟⢜⠀⢕⢺⢑⡕⡽⢜⢕⢧⣣⡻⢍⠢⢀⠅⢄⠁⢂⠈⠂⠀⠀⠐⠀⠀⠂⠀⠀⠀⠄⠀
⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢔⠜⡰⡑⡜⢬⢚⢜⢧⠻⢆⠣⠋⢀⠃⠨⡀⢇⢕⡽⢎⢕⡝⡲⢕⢕⢅⠒⡔⠰⡠⡑⠠⠈⡀⠀⠂⠀⠀⢀⠀⠀⠈⠀⠀⠀
⠀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⡸⡐⢅⢪⡘⣌⢣⠑⠕⢍⠂⢀⠂⠠⠁⠂⢔⠕⠜⡕⡘⢆⢍⠪⡘⠄⠣⡈⠆⠑⠄⠠⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⣀⣤⣥⣶⣏⢎⢜⠰⡡⢪⠢⡡⡉⡊⠠⠂⠄⠠⡁⠠⠁⢌⠃⠕⢜⠠⢃⠪⡈⢆⢑⠡⠐⡈⠐⠠⠀⠀⠄⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀
⠈⠀⠈⠀⠀⡀⠀⠄⠀⠀⠀⣿⣞⡿⣿⣮⣶⣕⡕⡜⡢⢃⠆⢜⢀⠑⡈⢄⠡⠀⡂⠐⡀⡑⢈⠢⢑⠅⠪⠠⡁⠢⡑⢈⠄⠐⠀⢈⠀⠀⠐⢀⠀⠐⠀⠀⠀⢀⠀⠀⠁⠀
⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢿⣞⣿⣳⣯⣿⣽⢿⡿⣿⣮⣪⣢⢅⡊⢔⢄⠢⡨⣐⢄⣢⣔⣥⣴⣥⣯⣮⣦⣦⢵⣤⣢⡐⠤⠈⠜⠁⠀⠀⠀⠈⠠⠀⠀⠄⠀⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠸⣟⣾⣳⢿⡾⣯⣿⢿⣯⣿⣻⣿⢷⣿⣷⣽⣟⣿⣻⣿⡿⣿⣽⣷⢿⣞⣷⢷⣽⣳⣯⡏⠡⠂⡐⠀⠠⠀⠀⢀⠀⠀⠃⠀⠀⠀⠀⠄⠀⠀
⠐⠀⠀⠄⠀⢀⠀⠀⠀⢀⠀⠀⡝⣷⣟⣿⣻⣿⣽⣿⣯⣿⣯⣿⡻⡳⡹⣯⣿⣽⡿⣽⣿⣻⣯⣿⢿⣯⣿⣻⣯⣿⣻⣌⢑⢅⠌⢄⠅⠐⠀⠀⠀⠀⠑⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⢔⠹⡷⣿⢾⡿⣷⣿⢿⣾⢏⠣⡘⢄⠪⣳⣿⣻⢿⡾⣯⣿⣽⣟⣷⢿⣽⢷⣟⣿⣮⠑⡎⡰⡁⢎⠠⡁⠠⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀
⢀⠀⠈⠀⠀⠠⠀⠀⠁⠀⠀⠀⡕⡡⢣⢘⢌⠛⡛⠻⢝⢏⢑⢎⠜⡐⠔⡐⢄⠙⢟⣟⢿⣻⣾⣳⣯⢿⣯⢿⠻⡙⢅⠬⡊⢆⠜⢜⠔⡡⢐⠄⠂⠀⡀⠀⢁⠀⢀⠀⠂⠀
⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠁⠀⡎⢜⠄⡣⢌⠪⡨⡃⠢⡢⠑⡌⣣⢋⡎⠢⡁⠊⠄⢌⠑⡉⡊⡑⡉⠕⡠⢂⠆⡑⢔⢈⠎⡸⡈⢆⠕⠜⢔⠄⡈⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠄⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⢃⠪⡐⢅⠪⡘⡄⢝⠔⣌⢒⠰⡀⢗⡈⠢⡈⠌⢂⠂⠌⠠⠐⡈⠔⡡⢈⠢⡈⠢⢂⠢⠑⢌⢌⢎⠪⡣⡊⢔⢈⠀⠂⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁⢀⠔⡡⢊⠔⡡⢊⠔⢌⠢⡱⠨⡢⢣⡘⢄⠣⡑⢄⢑⠄⡡⡈⢔⢁⠊⡰⠠⡑⢄⠪⡐⢅⢊⠑⡅⢊⠎⡢⡡⡙⠔⠤⡁⠅⠐⠀⠀⢁⠀⠈⠀
⠀⠠⠀⠀⠀⠀⠀⠈⠀⢠⢃⠪⡐⢅⠪⠠⡑⢌⠢⠑⢌⠢⢑⠄⢕⠡⡃⠪⢂⠕⠨⡂⢌⠄⡡⠑⢄⠑⡈⠔⠐⠔⠐⢄⠑⡌⢪⢈⠆⠔⢌⢊⠢⡈⠂⢀⠀⠀⠠⠀⠀⠀
⠂⠀⠀⠀⠈⠀⠀⠄⠀⡰⡁⢎⠐⠅⢌⠢⡨⢂⠡⢃⠢⡑⢄⠱⠠⡡⢈⠊⢄⠊⡰⢁⠢⠐⠄⡑⠠⡈⠄⠊⡐⢁⢑⢈⠢⡘⢄⠅⡊⠌⠢⡠⢁⠌⠠⠀⠀⠀⢀⠁⠀⠀
⠀⠀⠀⠂⠀⢀⠀⠀⡔⢅⠪⡐⠡⡃⠢⢂⠔⢁⠪⠠⡑⢄⠑⡌⢂⠢⡁⠪⡀⡊⠔⠠⢁⠌⠒⡈⠔⡀⡊⢐⠄⠡⠂⢔⢁⠪⡀⢊⠄⡃⠢⠐⡀⠂⠐⠀⠐⠀⠀⠂⠀⠀
⠁⠀⢀⠀⠀⠀⠀⢔⠌⡢⢑⢈⠢⠘⠄⢅⠢⡡⣈⠂⠢⡈⠖⢌⠪⡐⢌⠂⠪⢀⠊⡐⠄⡂⢑⢐⠌⠐⠌⢂⠌⡈⢊⠔⡡⠂⠌⠢⠨⡀⡑⢈⠠⠁⡈⠠⠀⠀⠀⠁⠀⠀
⠠⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠈⠀⠁⠀⢀⠀⠈⠊⠂⠈⠊⠂⠑⠉⠂⠑⠁⠀⠁⠐⠈⠀⠑⠀⠊⠈⠐⠁⠐⠈⠀⠊⠐⠁⠊⠐⠁⠂⠈⠀⠂⠐⠀⠄⢀⠈⠀⠀⠂⠀
⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀
⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⡀⠈⠀⠀⠁⠀⠀⠂⠀⠀⠀⡀⠀⠁⠀⢀⠀⠀⠄⠀⠠⠀⠀⠄⠀⠀⠠⠀⠂⠀⠠⠀⠀⠀⠀⠄⠀⢀⠀⠀⠄