Fişierul de ieşire $xmoto.out$ va conţine pe prima linie un singur număr $M$, reprezentând numărul maxim de valori ale vitezei cu care parcurgând în întregime traseul se obţine un consum total de $L$ litri. Pe următoarele $M$ linii se vor afişa $M$ numere reale, distincte, cu $6$ zecimale şi sortate crescator $w1$, $w2$, ... $wM$, astfel încât dacă se parcurge traseul cu viteza $wi$ ( $1 ≤ i ≤ M$ ) să se obţină un consum total de $L$ litri.

h2. Restricţii

h2. Restricţii şi precizări

* $... ≤ ... ≤ ...$

* $N *le; 50.000$
* numerele reale $ai$, $bi$ aparţin intervalului $[-100, 100]$
* $-1.000.000 ≤ ki, qi ≤ 1.000.000$
* $L ≤ 100.000.000$
* Pe fiecare tronson consumul va fi strict pozitiv pentru orice viteză din intervalul $(0, 10 000]$
* Viteza maximă a motocicletei este de $10.000$ km/h
* Motocicleta rulează de la început până la sfârşit cu aceeaşi viteză (nu se pierde timp cu plecarea de pe loc, nu există accelerări/frânări )
* Toate vitezele (viteza maximă, vitezele $vi$, viteza care trebuie determinată) sunt exprimate în aceeaşi unitate de măsură
* Se consideră corectă orice soluţie în care vitezele diferă cu cel mult $10~sup~-6$ faţă de rezultatul corect.
* Se garantează că $M$ este finit.
* Pentru determinarea corecta a lui $M$ fără a calcula corect si cele $M$ viteze se va obtine $50%$ din punctajul pe test
* Pentru $10%$ din teste $N = 1$
* Pentru $25%$ din teste $ai$, $bi > 0$
* Pentru $50%$ din teste $N ≤ 1.000$

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

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

| 2 150
3.0 -2.0 2.0 22000.0 60
2.0 4.0 4.0 2.0 50
| 1
28.800000

|
h3. Explicaţie

...

$28.8 ≤ 60$ deci consumul pe primul tronson este $x = 3 * 28.8 + 2 = 88.4$
$28.8 ≤ 50$ deci consumul pe al doilea tronson este $y = 2 * 28.8 + 4 = 61.6$
Consumul total: $x + y = 88.4 + 61.6 = 150$

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