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.</p>

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.

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.

입력 형식

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.</p>

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

출력 형식

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

예제 입력

4
7
3
10
14

예제 출력

4
0
7
3