== include(page="template/taskheader" task_id="rebus") ==

Se dă un rebus orizontal reprezentat ca un grid infinit, o listă de $N$ cuvinte aşezate în grid, fiecare literă ocupând o celulă din grid şi un pattern $P$. Cuvantul $i$ ocupă la început poziţiile $(i, 0) -> (i, |c{~i~}|-1)$, unde $|c{~i~}|$ este lungimea celui de-al $i$-lea cuvânt. Asupra cuvintelor se pot efectua două operaţii:
1. Se alege un cuvânt din cele $N$ şi se shifteaza cu o poziţie la stânga sau la dreapta, mutare care are cost 1
2. Se aleg două cuvinte din cele $N$ şi se interschimbă cele 2 linii care le conţin, păstrând pentru fiecare în parte offseturile la care se aflau înainte de interschimbare, mutare care are cost 0

Se dă un rebus orizontal reprezentat ca un grid infinit, o listă de $N$ cuvinte aşezate în grid, fiecare literă ocupând o celulă din grid şi un pattern $P$. Cuvântul $i$ ocupă la început poziţiile $(i, 0) -> (i, |c{~i~}|-1)$, unde $|c{~i~}|$ este lungimea celui de-al $i$-lea cuvânt. Asupra cuvintelor se pot efectua două operaţii:
1. Se alege un cuvânt şi se shiftează cu o poziţie la stânga sau la dreapta, mutare care are cost 1
2. Se aleg două cuvinte şi se interschimbă cele 2 linii care le conţin, păstrând pentru fiecare în parte offseturile la care se aflau înainte de interschimbare, mutare care are cost 0

Se cere costul minim al unui set de mutări în urma căruia patternul $P$ se găseşte pe cel puţin o coloană din grid.