Fișierul intrare/ieșire	reconstituire1.in, reconstituire1.out	Sursă	Olimpiada Cunoasterii
Autor	Mihai Bunget	Adăugată de	Bunget Mihai • mihaibun
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.75

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

Vezi soluțiile trimise | Statistici

Reconstituire1(clasele 5-6)

Dorel tocmai a primit un joc cu cifre de plastic și s-a apucat să le așeze astfel încât să formeze un șir de numere naturale de la A la B, șirul fiind format din toate numerele de la A la B care dau restul R la împărțirea cu Î. Sora lui, Dorina, profitând de neatenția acestuia, a calculat suma numerelor din șir, apoi a stricat șirul construit de Dorel și a lăsat în loc numărul care reprezenta suma găsită. Acum Dorel încearcă să reconstituie șirul construit de el.

Cerință

Fiind dată suma S a numerelor din șirul format de Dorel, precum și numerele Î și R, să se afle primul și ultimul număr din șir.

Date de intrare

Fișierul de intrare reconstituire1.in conține numerele S, Î și R separate prin spațiu.

Date de ieșire

În fișierul de ieșire reconstituire1.out se vor afișa, pe linii diferite, toate perechile de forma A B reprezentând primul și ultimul număr din șirul lui Dorel, perechi ordonate crescător după numărul A. Dacă nu există soluție se va afișa -1.

Restricții

• 0 ≤ S ≤ 1.000.000.000
• 0 ≤ R < Î ≤ 500.000

Exemple

Explicație

Avem pentru ex.1: 15=0+1+2+3+4+5=1+2+3+4+5=4+5+6=7+8=15 .
ex.2: 24600=530+550+...1110=2370+2390...2550=4050+4070...+4150=12290+12310 .