Meseria de doctor nu necesita numai cunostinte sau indemanare, ci si inteligenta. Sunmihai, student la "Scoala de Studiu Medical si Farmece" din Lyon (meme 2020), rezolva zilnic jocuri ce dezvolta inteligenta, insa astazi s-a impotmolit. Sunmihai are initial N piese de domino cu cate 2 valori scrise pe ele, in stanga, respectiv in dreapta. O piesa de domino va dobori o alta piesa daca valoarea sa din dreapta esti egala cu valoarea din stanga a piesei ce urmeaza sa fie doborata. Sunmihai are la dispozitie operatii de tip:
* 1: intoarce piesa de domino cu costul A (valoarile din stanga si dreapta ale piesei se vor interschimba)

* 2: scoate o piesa oarecare din joc cu costul B (astfel, piesele vecine acesteia vor deveni in relatie; *nu* se poate aplica aceasta operatie pe prima si ultima piesa de domino)

* 2: scoate o piesa oarecare din joc cu costul B (astfel, piesele vecine acesteia vor deveni in relatie; nu se poate aplica aceasta operatie pe prima si ultima piesa de domino)

* 3: adauga o piesa intre 2 alte piese de domino existente cu costul C (strict dupa prima piesa, dar inaintea ultimei piese; piesa adaugata poate avea valorile din stanga si dreapta orice numere)
Ajutati-l pe Sunmihai si determinati costul minim total astfel incat daca doboram prima piesa, sa cada implicit si ultima (evident, si toate aflate intre prima si ultima).