h2. Date de intrare

Fişierul de intrare $gordonramsay.in$ va conţine pe prima linie numărul $N$ reprezentând numărul de ore dintr-o zi. Pe a doua linie va fi un şir de $N$ numere care reprezintă comenzile fiecărui om. Pe a treia linie se va găsi numărul $K$ ce reprezintă numărul de feluri disponibile de mâncare. Pe următoarele $K$ linii sr vor găsi triplete de numere, a $i-a$ linie conţinând numerele $cost{~i~}$, $profit{~i~}$ şi $rezistenţă{~i~}$.

Fişierul de intrare $gordonramsay.in$ va conţine pe prima linie numărul $N$ reprezentând numărul de ore dintr-o zi. Pe a doua linie va fi un şir de $N$ numere care reprezintă comenzile fiecărui om. Pe a treia linie se va găsi numărul

h2. Date de ieşire

În fişierul de ieşire $gordonramsay.out$ se vor găsi pe prima linie profitul maxim obţinut, pe a doua linie numărul $t$ cu semnificaţia din enunţ, iar pe a treia linie se vor găsi $K$ numere $x{~1~}, x{~2~}, ..., x{~K~}$ cu semnificaţia din enunţ.

În fişierul de ieşire $gordonramsay.out$ ...

h2. Restricţii