Page not loading? Try clicking here.
Placeholder

#6280

피라미드 합 1s 1024MB

Problems

두 정수 1, 2,\ ...\ ,N과 같이 1부터 N까지의 중복되지 않는 수들로 이루어진 길이 N의 수열이 밑변으로 주어지고,
그 윗줄에는 N-1개의 숫자가 적혀있으며, 이 줄의 i번째 숫자는 아랫줄의 i번째 숫자와 i+1번째 숫자의 합과 같다.

N-1개의 숫자가 적힌 줄 위에는 N-2개의 숫자가 적힌 줄이 존재하며 앞서 이야기 한 조건을 만족해야 하며,
한 줄에 적히는 숫자가 한 개가 될 때까지 반복된다.

예를 들어 N=4이며, 밑변이 \{1,2,3,4\}인 경우 아래와 같은 피라미드 형태가 만들어진다.

밑변의 길이 N과 가장 위에 있는 숫자 K가 주어져 있을 때 밑변에 있는 숫자를 구하는 프로그램을 작성하시오.


Input

첫 줄에 두 정수 NK가 주어진다. (1 \le N \le 10, 1 \le K \le 1,000,000)


Output

첫 줄에 밑변의 수를 한 줄로 출력한다.

단, 답이 여러 가지가 나오는 경우에는 사전순으로 가장 앞에 오는 것을 출력하여야 한다.


Example #1

4 20
1 2 3 4

Example #2

4 22
1 2 4 3

입력을 만족시키는 경우는

{3 4 1 2},

{3 2 4 1},

{1 2 4 3} 이 있는데

이중 사전순으로 가장 빠른 경우는

{1 2 3 4} 이다.

You must sign in to write code.