방정식

Karlas는 음이 아닌 정수 $N$개를 생각했습니다. 그는 친구 Gustavas에게 첫 번째 수와 마지막 수의 합, 두 번째 수와 마지막 수의 합, 세 번째 수와 마지막 수의 합, … 이렇게 마지막에서 두 번째 수와 마지막 수의 합까지 차례로 알려 주었습니다.

또한 생각한 모든 수의 합도 알려 주었습니다. Karlas는 계산을 매우 잘하기 때문에, 그가 준 정보만으로 그가 생각한 수들을 항상 유일하게 복원할 수 있습니다.

$N$, 위에서 설명한 합들(첫 번째와 마지막, 두 번째와 마지막, …), 그리고 모든 수의 합이 주어질 때, Karlas가 생각한 수들을 찾아 Gustavas를 도와주세요.

첫째 줄에 Karlas가 생각한 수의 개수 $N$이 주어집니다. 다음 $N-1$개의 줄에는 각각 첫 번째 수와 마지막 수의 합, 두 번째 수와 마지막 수의 합, … 이 순서대로 주어집니다. 마지막 줄에는 생각한 모든 수의 합이 주어집니다.

$N$개의 줄에 걸쳐 Karlas가 생각한 수를 한 줄에 하나씩 순서대로 출력하세요.

• $3 \le N \le 1{,}000{,}000$
• 생각한 각 수는 음이 아닌 정수이며 $1{,}000{,}000{,}000$을 넘지 않습니다.