⡞⡒⠢⠂⠔⠀⠀⠀⠀⡀⠠⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⡉⢎⠑⠄⠀⠀⠂⠐⠀⢂⠈⢀⠁⠄⠨⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⡀⠁⠠⠀⠄⠀⠔⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡧⡘⢌⠂⠀⡀⠁⢀⠁⡈⠀⠄⠠⠀⢂⠑⡄⡈⠀⠀⠀⠄⠀⠄⠐⠀⠠⠀⠀⠀⠄⠐⠀⠄⠀⡁⠀⢀⠀⠀⠐⠀⠂⠈⠐⠀⠂⠀⠀⠁⠀⠁⠀⠄⠀⢀⠀⠄⠀⠀
⡣⢊⠔⠀⠄⠀⠀⠄⠠⠀⠌⢀⠐⠀⡡⢊⢐⠌⠀⠐⠀⠠⠀⠠⠀⡀⠂⠀⢁⠀⠂⡀⠐⠀⠄⠠⠀⠄⠀⡈⠀⢁⠈⡀⢁⠈⡀⢁⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⡇⡑⠌⠐⠀⠀⠄⠀⠂⠐⠠⠀⠄⠡⣐⠁⡎⡪⠀⠀⠐⠀⠂⠐⠀⠄⠈⠠⠀⡀⠂⠄⠈⡀⠂⠐⠀⠄⠠⠀⠂⠠⠀⠠⠀⠄⠀⠄⠀⠀⠈⠀⡀⠀⠄⠀⠀⠀⠄⠀
⡪⢀⠊⢀⠀⠄⠀⠈⢀⠁⠄⡁⠐⡑⢄⢕⢕⢌⠀⡈⠠⠈⠠⡁⠂⡈⠀⠂⠐⠀⡈⠄⠀⠠⠀⠁⡐⠀⠄⢈⠀⠂⠀⠁⠀⠂⠠⠀⠈⠀⠀⠄⠀⠀⠀⠀⠐⠀⠀⠀
⡕⠀⢂⠀⠀⠀⠀⠁⠀⠀⠄⠠⢈⠂⡜⣪⡣⡂⠄⢀⠐⠀⠠⠠⠀⢄⠈⠀⠈⠀⠐⡀⠈⠀⠀⠂⠠⠀⠠⠀⠄⠁⠈⠀⠈⠀⠀⠄⠈⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀
⡂⠈⠀⠀⠀⠀⠀⠀⠀⠂⢀⠁⠄⢱⠪⡎⠲⠁⠀⠀⠀⠀⠀⡊⠀⢂⠀⠁⠀⠀⠐⡀⠀⠂⠐⠀⠐⠀⠀⠠⠀⢈⠀⠀⠀⠁⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀
⠄⢀⠁⠀⠀⠀⠀⠈⠀⠠⠀⠀⠂⡁⡊⠠⠑⠀⠀⠐⠀⠀⠀⡑⠄⢁⢂⠐⠀⠀⠀⠐⠄⠀⠀⠄⠀⠀⠁⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀
⡁⠀⠀⢀⠀⠀⠁⠀⠠⠀⠀⠐⠨⠜⢌⠪⠑⠀⠀⠀⢀⠐⠀⢈⠆⠀⢕⠄⡀⠀⠁⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀
⠌⡀⠀⠄⠀⠀⠀⠀⢂⠀⠐⠀⠂⠁⠀⠐⠀⠀⠀⠠⠀⠄⡁⠀⢕⢅⠐⡡⠂⠐⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠈⠀
⠢⠀⠀⡀⠀⠀⠀⠀⢅⠀⠠⡊⡠⠀⠱⡌⠀⠈⠀⢖⠄⢪⢐⢄⢪⣳⡗⢔⠈⡄⢁⠄⢄⠀⠈⠀⠀⡀⠀⠀⠀⠀⠄⡀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀
⡃⡐⠀⠀⠀⢀⠀⢐⢅⢔⢕⢮⡪⣐⠠⡀⢁⠑⢀⢂⢊⡎⡢⢢⠳⣝⡝⡪⢐⠌⣆⠔⡀⢁⠀⠄⠀⠀⠀⠡⡊⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠄⠀
⢌⠀⠀⠀⠀⡀⠀⢂⠢⡑⣕⢗⡝⡮⡲⣜⢔⠅⡪⣜⠧⡪⡪⢢⢓⣝⢜⢆⠱⡈⢖⢕⡌⡢⠠⡀⠀⠨⡀⠈⡎⢢⠠⡁⠄⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀
⢅⠊⠀⠐⠀⠠⠈⡀⠌⠢⡱⢍⡞⣝⢮⡳⣝⠠⣟⢬⡓⡜⢜⢐⢕⢜⡕⢥⠃⠜⢔⠕⣎⢎⡣⡪⠀⠄⠑⠠⠈⠆⢅⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠢⡁⠀⠂⠐⠀⠂⠄⡈⠢⡘⢌⢎⢎⠮⣚⢅⢕⢭⡺⣜⠌⡂⠥⡣⣣⢝⡢⡃⡑⠱⣝⢬⢎⢎⢎⠅⠀⠌⠀⠂⢁⠂⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀
⡑⠄⡈⢀⠈⠄⠡⠀⠔⠐⢌⠐⢅⢕⢱⢁⢖⡱⣣⢻⡜⡠⢑⠈⠊⠕⢍⠈⠂⢌⢘⢎⡗⣝⠪⡢⠣⠀⡈⠐⢀⠀⠂⠐⠀⡐⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀
⠌⢄⠐⠀⠄⢈⠐⡀⢊⠐⢄⢃⠢⡡⢪⢑⠥⡣⡳⣙⠮⡢⢂⢕⢨⠐⡄⡢⡡⡠⢊⠳⡹⣌⢇⢕⠑⠄⠀⠡⠀⠄⢈⠀⠂⠀⠠⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀
⡑⠄⡈⢂⠐⠀⠢⠀⠀⡑⢄⠪⡐⠔⡡⡑⢕⢕⢍⢆⡫⢂⢕⠊⣅⢵⡨⡌⣦⢱⡕⣔⢤⡐⡡⢊⢌⡂⡈⠐⡁⠂⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀
⠌⠐⠀⠄⠐⠀⠀⠂⠀⠈⠔⡡⢌⠢⡨⠘⢔⠅⡪⢂⡡⡣⡑⣮⢪⠞⠜⢕⠣⡋⢎⠪⠒⠕⢕⢕⠱⡙⠎⠢⡈⡐⠀⠀⢀⠀⠄⠀⠀⠐⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀
⠂⠈⠀⡀⠁⠈⠀⠀⠂⠀⠑⢐⠅⡢⠐⢅⠱⡈⢦⢊⢔⣕⢝⠂⢦⢪⡪⡲⣕⢝⡜⡕⡝⡒⡔⡌⡳⡙⣂⠐⠄⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀
⠀⠀⠀⡀⠈⠀⠁⠀⠀⠀⠀⠄⠑⢌⠂⡡⡢⡫⢂⡗⡵⢃⡜⣜⢵⡱⢑⢍⠢⡑⢌⠌⣈⣈⢌⡬⡬⡤⣈⠻⡐⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠄⠀⠐⠀⠈⠀⡀⠂
⢀⠀⠀⡀⠀⠈⠀⡀⠀⠁⠀⠀⠈⠀⠜⡌⡪⣜⠵⡋⢴⡱⡝⢊⠔⡔⢕⢵⡙⢎⠢⢊⠄⡊⢔⢕⢗⢽⢽⣆⠑⠀⠀⠀⡈⠀⠀⠄⠀⢀⠀⡀⠀⡀⠀⠂⠈⠀⠀⠀
⠀⠀⡀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⡈⢐⢮⡓⢕⠱⣜⡵⡙⣌⢎⢮⡱⡙⠔⢁⢡⡔⣥⢞⡴⣣⢪⣢⡑⠕⡎⠄⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠁
⠁⠀⠀⢀⠈⠀⡀⠈⠀⠀⡀⠀⠀⢄⠡⡃⡱⣌⢯⡺⢘⢔⢵⡱⡣⡊⡠⣒⠵⣨⣊⠳⡙⢜⢌⠣⡳⢝⢊⠄⠊⠀⠀⢀⠀⠀⠀⡀⠈⠀⠀⠁⠀⠠⠀⠀⠄⢀⠈⠀
⠁⠈⠀⢀⠀⠄⠀⠀⠂⠀⠀⠀⢀⠂⡢⠨⢞⢜⠪⡐⡵⡱⣇⢏⠢⢨⠺⡜⣕⢧⡪⣫⢎⢧⢳⡕⡮⢈⠆⢐⠁⠀⡀⠠⠀⠀⠀⡀⠀⡀⠁⠀⠁⠀⠀⠄⢀⠀⠠⠀
⠁⠀⠁⡀⠠⠀⢀⠈⠀⠐⠀⠀⠄⡨⢐⠀⠣⣑⢕⡝⣜⢵⠣⡆⡐⠡⠑⠈⠔⢡⠫⡪⢗⡝⣗⢝⠕⠂⠔⠠⡁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠈⠀⡀⠀⠠⠀⠄
⡈⠀⠄⠠⠀⠠⠀⠀⠂⠠⠀⠀⢂⠐⡡⠡⠀⠌⠮⡪⣎⢳⠱⡪⡊⠠⡁⢀⠀⠐⡕⣍⢞⡪⣎⢫⠊⡨⢈⠢⠀⠀⠐⠀⢀⠀⠀⠈⠀⠁⠀⠁⠈⠀⠠⠀⠐⠀⠐⠀
⠀⠂⠈⡀⠀⠂⠀⠁⠠⠀⠀⠀⢄⢑⢈⢊⠐⡐⢈⠎⡮⡱⡹⣪⢪⡂⠐⠀⠌⢐⢌⠪⣊⠦⣕⢅⠣⠐⢄⠑⡀⠀⠀⠄⠀⠀⠈⠀⡀⠈⡀⠐⠀⠐⠀⠄⠈⡀⠁⠐
⠁⠈⢀⠀⡀⠁⠈⠀⠄⠐⠀⠀⠐⢄⠅⡪⢄⠐⠈⢜⢔⢝⡼⣱⢕⡬⡑⠠⠀⡱⡨⣣⢕⢷⡪⡪⢂⠑⢄⠅⡀⠀⠀⠀⠀⠁⠐⠀⠀⡀⢀⠀⠂⠀⠂⠀⠂⢀⠈⡀
⡈⠠⠀⠄⢀⠈⠀⠂⠀⠠⠀⠀⠀⠂⢜⠐⢆⠨⡀⢑⠜⡮⣪⢳⢕⢮⡘⡅⢐⠕⡜⢦⡫⡳⣕⢑⡁⡑⠔⠢⡀⠀⠀⠀⠁⠀⠂⠀⠂⠀⠀⠀⠐⠀⠁⠈⠀⠄⠠⠀
⠀⠂⠀⠂⡀⢀⠁⠀⢁⠀⠀⠀⠀⠠⠡⡑⢕⠔⠠⡁⠜⢬⢪⡳⢝⢦⠣⡕⢈⢎⢪⡪⣚⢕⢎⠆⡌⢢⢉⡒⠄⠀⠀⠁⠀⠀⠀⠀⢀⠀⠐⠀⠀⠂⠈⠀⢁⠀⠂⠐
⠈⡀⠁⠄⠠⠀⠀⠁⡀⠀⠈⠀⠀⠀⢌⠪⡢⡑⠔⡐⢌⠢⡱⣩⢓⢕⠕⡪⢀⠣⡢⢑⢕⠭⡢⡣⡪⡑⢔⢅⠣⠀⠀⠠⠀⢀⠈⠀⢀⠀⡀⠁⠈⢀⠀⡁⢀⠀⡁⠐
⠀⠄⢈⠀⠐⠀⠁⠠⠀⠈⠀⠀⠀⠀⠐⡱⡑⢌⠪⡐⡡⡣⡪⢢⠣⡱⡑⢕⠀⠗⡌⢆⢕⢪⡪⡺⡜⡎⢦⡙⣕⢁⠀⠀⡀⠀⠀⠄⠀⢀⠀⠀⠂⠀⠠⠀⠀⠄⠠⠈
⡁⠐⠀⠠⠁⢈⠀⠐⠀⠁⠀⠁⠀⠀⠈⢔⠅⣪⡑⡕⣜⢜⢮⢕⡕⡕⢜⢌⠂⠈⠊⢎⠖⡵⡹⣪⡫⣎⢳⡜⡪⡢⡁⠀⠀⠐⠀⠀⠂⠀⠀⠁⠈⠀⠂⢈⠀⠂⠐⠀
⠀⠌⢀⠁⠠⠀⡀⢁⠀⢁⠀⠂⠈⠀⠀⢔⠱⣌⢮⡪⣪⢳⢝⢮⠺⡜⡑⠄⠀⠀⠈⠢⣙⢜⢮⢣⡟⣼⡣⣯⢺⢌⢎⢈⠂⠀⡀⠁⡀⢈⠀⢈⠀⢈⠀⠄⢀⠁⡈⠐
⢀⠂⠄⢀⠁⠠⠀⠠⠀⠄⠀⡀⠀⠀⡰⡑⢕⢮⢮⡻⣮⣳⡫⡳⡝⡜⠄⠀⠀⠀⠀⠈⢦⢳⡱⣏⢾⣝⢾⡕⣷⡱⠁⣧⠨⠀⠀⡀⠀⡀⠠⠀⠄⠀⠠⠀⠂⠠⠀⠌
⠂⡀⠂⠄⡀⢁⠐⠀⠐⠀⡀⠠⡀⠀⢜⢜⢕⢷⡹⣯⢞⡼⣪⡳⡹⢌⠂⠀⠀⠀⠀⠀⢪⢖⡽⣪⡷⣽⢳⢫⡀⡹⠂⠱⠀⠈⠀⢀⠀⠄⢀⠀⠂⠀⠂⢀⠁⠐⢀⠂
⠠⠀⠌⠀⠠⠀⡀⢁⠈⠀⡀⠸⠀⠀⠀⢗⣝⢮⡿⣵⣫⢯⡺⣜⢵⡁⠀⠀⠀⠀⠀⠳⠄⡯⠨⠵⣽⢦⢋⢹⡀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⡀⠀⠂⠠⠀⠡⠀⠌
⢀⠡⢀⠁⠂⠐⠀⠄⠐⠀⡀⠈⠀⠘⠂⠀⠋⠳⢻⣮⡷⢯⡟⡼⠵⡀⠂⠀⠀⠀⠀⠈⠐⢀⢀⢅⡻⣪⡲⠂⠀⠀⡀⠈⠀⠠⠀⠀⠂⠀⠠⠀⡀⠐⠀⠂⡀⢁⠐⠈
⠂⠄⠠⢀⠁⡈⢀⠂⠐⠀⠀⠠⠀⡈⢀⠈⠀⢠⣻⢟⣗⡕⣀⢄⡀⠀⠀⠀⠀⠀⠀⠂⠀⢱⡫⣯⠋⠙⠁⡀⠠⠀⠀⠐⠀⠠⠀⠐⠀⠀⠂⠀⠠⠀⠂⠠⠀⠄⠂⢀
⡐⢈⠀⠂⠄⠠⠀⠄⠈⠀⠐⠀⠠⠀⢀⠀⠁⠀⠹⣯⢿⡽⣝⢧⠓⠀⢀⠀⠀⡈⠀⠂⠀⠨⣳⠋⠀⠠⠀⡀⠠⠀⠁⠀⠂⠀⠄⠠⠀⠈⡀⠁⠄⠐⠀⠐⠀⠂⠠⠀