h2. Restricţii

* $2$ ≤ N, M ≤ 10^3^,
* $1$ ≤ T ≤ 10^3^,
* $1$ ≤ $v[i]$ ≤ 10^6^, ∀ i ∈ {1, 2, ..., N},
* $0$ ≤ $p[i]$ ≤ 10^9^, ∀ i, j ∈ {1, 2, ..., M},

* $2$ ≤ N, M ≤ $10^3^$,
* $1$ ≤ T ≤ $10^3^$,
* $1$ ≤ $v[i]$ ≤ $10^6^$, ∀ i ∈ ${1, 2, ..., N}$,
* $0$ ≤ $p[i]$ ≤ $10^9$^, ∀ i, j ∈ ${1, 2, ..., M}$,

* Două sau mai multe maşini pot porni de pe aceeaşi poziţie din grila de start,
* În grilă pot exista şi poziţii neocupate de o maşină,

* Pot exista mai multe distribuţii ale maşinilor pe grila de start, ce oferă o soluţie optimă. Se acceptă orice solutie corectă.

* Pot exista mai multe distribuţii ale maşinilor pe grila de start, ce oferă o soluţie optimă. Se acceptă orice soluţie corectă.

* **Subtask 1** - $8$ puncte - $M = 1$,
* **Subtask 2** - $9$ puncte - $M = 2$,
* **Subtask 3** - $10$ puncte - $N, M$ ≤ $7$,

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

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

| 5 4 3
  2 3 4 5
  7 1 11
| 5
3 1 2 2

|
h3. Explicaţie

U+02200
...

 
Distanţa minimă posibilă este $5$ şi se poate obţine astfel:
 
* Maşina $1$ pleacă de pe poziţia $3$, deci va parcurge $p [3] + v [1]$ · $5 = 11 + 2$ · $5 = 21$ metri;
* Maşina $2$ pleacă de pe poziţia $1$, deci va parcurge $p [1] + v [2]$ · $5 = 7 + 3$ · $5 = 22$ metri;
* Maşina $3$ pleacă de pe poziţia $2$, deci va parcurge $p [2] + v [3]$ · $5 = 1 + 4$ · $5 = 21$ metri;
* Maşina $4$ pleacă de pe poziţia $2$, deci va parcurge $p [2] + v [4]$ · $5 = 1 + 5$ · $5 = 26$ metri.

== include(page="template/taskfooter" task_id="lemans") ==