Fișierul intrare/ieșire	cursaf1.in, cursaf1.out	Sursă	Cursul IQ Academy 2019
Autor	Mihai Priboi | Mihai Tuțu	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.25 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	0.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cursa Formula 1 (clasa a 5-a)

Formula 1 este cea mai cunoscută competiție de automobile din lume. Fiecare cursă de Formula 1 presupune întrecerea a n mașini, care trebuie să termine un număr x de tururi pe circuit.

Pentru că fiecare cursă este una lungă, mașinile au nevoie de întreținere. Astfel, fiecare mașină își face o strategie prin care va intra de un număr bi de ori la boxa mecanică. Acolo, mașina va fi reparată și verificată de echipa de mecanici într-un timp ci. La finalizarea lucrărilor de întreținere, mașina revine pe circuit și își continuă cursa.

Întrucât boxele mecanice sunt aglomerate de echipele de mecanici, acestea sunt separate de circuit, pentru a preveni accidente nedorite. Pentru a fi și mai precauți, organizatorii au impus o restricție de viteză în această porțiune. De aceea, drumul de la ieșirea de pe circuit până la boxe va fi parcurs în timpul y. Drumul de la boxe până la intrarea înapoi pe circuit este identic cu cel de ieșire de pe circuit.

La finalul celor x tururi, cel care ajunge primul la linia de sosire câștigă cursa.

Cunoscând pentru mașina i, timpul ai în care parcurge o tură, numărul de opriri la boxă efectuate de mașină bi și timpul petrecut la fiecare intrare la boxe pentru reparații ci, scrieți un program care determină mașina care va câștiga cursa și timpul în care o face.

Date de intrare

Fișierul de intrare cursaf1.in va conține pe prima linie numerele: n concurenți, x ture ce trebuie efectuate de fiecare mașină și y timpul în care o mașină ajunge la boxe și pleacă de la boxe. Următoarele n linii vor conține câte trei numere: ai, bi și ci, reprezentând ceea ce este descris în cerință.

Date de ieșire

În fișierul de ieșire cursaf1.out se va afișa numărul mașinii care a câștigat cursa și timpul în care a făcut-o, despărțite de un spațiu.

Restricții

• 1 ≤ n ≤ 1 000 000
• 1 ≤ x, y ≤ 1000
• 1 ≤ ai, ci ≤ 10 000
• 0 ≤ bi ≤ 1000
• piloții și mecanicii sunt profesioniști și știu exact ce au de făcut așa că vor realiza același timp pentru fiecare tură făcută, respectiv pentru fiecare reparație pe care o efectuează
• dacă există 2 mașini cu același timp, câștigătorul va fi acela cu cel mai mic număr de ordine

Exemplu

Explicație

Mașina 1 face turele în timpul 50, se oprește de 3 ori la boxă ceea ce înseamnă timpul 6 în total și petrece 1*3*2 să ajungă și să plece de la boxă. Mașina termină în 62
Mașina 2 termină cursa în timpul 70.
Mașina 3 termină cursa în timpul 86.
Mașina 4 termină cursa în timpul 62.