Skaičiai

Jau seniai Vytautas gyvena Anglijoje ir laisvalaikiu užsiima matematiniais galvosūkiais. Kartą jo draugas pasiūlė jam išspręsti tokį uždavinį: duota 10 teigiamų natūraliųjų skaičių, žinoma jų suma bei pirmojo ir antrojo, antrojo ir trečiojo, . . . , devintojo ir dešimtojo sandaugos. Reikia rasti tuos skaičius. Vytautas ant popieriaus išsprendė uždavinį per pusę valandos.

Kitą dieną jo draugas jam davė tokį pat uždavinį jau su 100 skaičių. Tada Vytautas suprato, kad paprasčiau tokių uždavinių sprendimui parašyti programą, kuri išspręstų šią problemą su N skaičių.

Pagal duotąjį N, visų skaičių sumą, pirmojo ir antrojo, antrojo ir trečiojo, . . . ,(N − 1)-ojo ir N-ojo skaičių sandaugas raskite pačius skaičius, jeigu tokie skaičiai egzistuoja.

Pirmoje eilutėje pateiktas skaičius N, antroje – visų skaičių suma, trečioje – pirmojo ir antrojo, ketvirtoje – antrojo ir trečiojo, . . . ,(N + 1)-oje – (N − 1)-ojo ir N-ojo skaičių sandaugos.

Pirmoje eilutėje išveskite žodį TAIP, jeigu tokie skaičiai egzistuoja, antroje eilutėje išveskite pirmąjį skaičių, trečioje – antrąjį, ir t. t. Paskutinėje eilutėje išveskite N-ąjį skaičių.

Jei yra keli teisingi atsakymai, išveskite bet kurį iš jų.

Jeigu atitinkančių duomenis skaičių nėra, pirmoje ir vienintelėje eilutėje išveskite žodį NE.

• Visiems testams galios ribojimai 2 ≤ N ≤ 20 000.
• Sąlygoje minima suma ir sandaugos yra teigiami natūralieji skaičiai, neviršyjantys 109.