Kemija

화학 시간에 집중하는 대신, Luka는 또 숫자를 가지고 놀며 시간을 보내고 있다. 이번에는 양의 정수 \(N\)개를 고리(원) 모양으로 적었다. 그 다음 각 수에 양옆의 두 수를 더해서 새 고리를 만들었다.

선생님이 이를 발견하고 원래 고리가 적힌 첫 번째 종이를 압수했다. 하지만 Luka는 별로 걱정하지 않았다. 다른 고리를 이용해 원래 고리를 복원할 수 있다는 것을 알기 때문이다.

Luka의 문제를 푸는 프로그램을 작성하시오.

첫째 줄에 고리에 있는 정수의 개수인 정수 \(N\) (\(3 \le N \le 10\,000\))이 주어진다.

다음 \(N\)개의 줄에는 \(10^9\)(십억)보다 작은 정수가 하나씩 주어진다. 이 수들이 순서대로 두 번째 고리를 이룬다.

입력은 해가 항상 존재하도록 주어진다. 단, 해가 유일하지 않을 수도 있다.

원래 고리를 \(N\)개의 줄에 출력한다. 수들은 양수여야 한다.

고리를 회전하는 것은 허용되지 않는다. 예를 들어 출력의 처음 세 수의 합은 입력 고리의 두 번째 수와 같아야 한다.

참고: 해는 유일하지 않을 수 있다.

채점: 전체 점수의 \(70\%\)에 해당하는 테스트 케이스에서는 \(N\)이 \(100\)보다 작다.

riseoj 작성

출처 COCI 2007/2008 Contest 2