N개의 정수가 칠판에 왼쪽에서 오른쪽으로 쓰여 있다.

왼쪽에서 i번째 (1 ≦ i ≦ N)의 정수는 A_i이다.

칠판에 쓰여 있는 정수열에 대해, 다음과 같은 작업을 반복적으로 수행한다.

현재 칠판의 가장 아래 줄에 쓰여 있는 정수열의 길이를 k라고 할 때, 이 정수열의 값을 참조하여 아래와 같은 길이 k-1의 새로운 정수열을 만들어서 추가한다.
i=1, 2, … , k-1에 대해, i번째 정수는 참조원 정수열의 왼쪽에서 i번째와 i+1번째 정수의 합이 된다.

이 작업을 N-1번 수행할 때, 칠판에 추가된 모든 정수열을 구하시오.

칠판 timer 1s memory 32MB

칠판 1s 32MB