== include(page="template/taskheader" task_id="sunmihai") ==
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:

h2.
* 1: intoarce piesa de domino cu costul A (valoarile din stanga si dreapta ale piesei se vor interschimba)

h2. * 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)
* 3: adauga o piesa intre 2 alte piese de domino existente cu costul C (strict dupa prima piesa, dar inaintea ultimei piese)
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).