ŠIOM — Lygtys

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2018_3e1_lygtys_jau.in

Rezultatų failas: lmio_2018_3e1_lygtys_jau.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Lygtys

Karlas Gausaitis sugalvojo $N$ neneigiamų sveikųjų skaičių. Savo draugui Gustavui jis pasakė pirmojo ir paskutiniojo, antrojo ir paskutiniojo, trečiojo ir paskutiniojo ir t. t. sumas – iki priešpaskutiniojo ir paskutiniojo.

Taip pat jis nurodė visų skaičių sumą. Žinoma, kad Karlas moka labai gerai skaičiuoti, todėl iš jo suteiktos informacijos visada galima rasti jo sugalvotus skaičius.

Užduotis

Pagal skaičių $N$ , nurodytas pirmojo ir paskutiniojo, anrojo ir paskutiniojo ir t. t. sumas bei visų skaičių sumą padėkite Gustavui surasti Karlo sugalvotus skaičius.

Pradiniai duomenys

Pirmojoje eilutėje pateiktas skaičius $N$ – Karlo sugalvotų skaičių kiekis. Tolimesnėse $N-1$ eilučių pateiktos pirmojo ir paskutiniojo, antrojo ir paskutiniojo ir t. t. skačių sumos.

Paskutinėje eilutėje pateikta visų sugalvotų skaičių suma.

Rezultatai

Išveskite $N$ eilučių – po vieną Karlo sugalvotą skaičių kiekvienoje.

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
4 7 3 10 14	4 0 7 3	Karlas sugalvojo skaičius 4, 0, 7 ir 3, ir pasakė Gustavui pirmo ir ketvirto, antro ir ketvirto, trečio ir ketvirto ir visų 4 skaičių sumas: 7, 3, 10 ir 14.

Ribojimai

$3\\leqN\\leq1000000$