h2. Date de intrare

Pe prima linie a fişierului $dlboss.in$ se găseşte un număr n reprezentând numărul de domnişoare.  Următoarele n linii conţin câte două numere întregi seperate prin câte un spaţiu care descriu timpul pierdut cu fiecare fată şi coeficientul de frumuseţe al acestora.

Pe prima linie a fişierului dlboss.in se găseşte un număr n reprezentând numărul de domnişoare.  Următoarele n linii conţin câte două numere întregi seperate prin câte un spaţiu care descriu timpul pierdut cu fiecare fată şi coeficientul de frumuseţe al acestora.

h2. Date de ieşire

În fişierul de ieşire $dlboss.out$ se vor găsi n linii, linia i reprezentând numărul maxim de fete pe care Dl. Boss le poate vizita dacă porneşte vizitele de la dominşoara i.

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

h2. Restricţii

h2. Exemplu
table(example). |_. dlboss.in |_. dlboss.out |

| 10
120 10
180 50
45 7
240 25
90 40
200 13
56 8
450 70
15 5
60 29
| 5
2
6
4
3
4
6
1
7
3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie