30629번 - 재미없는 문제 스페셜 저지

문제

이 문제는 재미없다. 보통 사람들은 재미없는 문제를 풀지 않겠지만, 대회 참가자인 당신은 이 문제를 풀어야 한다.

$N$과 $M$이 주어졌을 때, 다음 조건을 모두 충족하는 길이 $N$의 수열 $A$를 구하라. 해당 수열은 항상 존재한다.

• 0ドル \leq x \leq M$인 모든 정수 $x$에 대해, $\sum^r_{k=l} A_k = x$인 정수 $l,ドル $r$이 존재한다. $(1 \leq l \leq r \leq N)$
• $x > M$인 모든 정수 $x$에 대해, $\sum^r_{k=l} A_k = x$인 정수 $l,ドル $r$이 존재하지 않는다. $(1 \leq l \leq r \leq N)$
• 1ドル \leq i \leq N$인 모든 정수 $i$에 대해, 0ドル \leq A_i \leq 10^9$이다.
• 수열 $A$의 모든 원소는 정수이다.

입력

첫 번째 줄에 두 정수 $N,ドル $M$이 공백을 사이에 두고 주어진다. $(1 \leq N \leq 1,円 000\ ; \ 0 \leq M \leq \left\lfloor N^2/4 \right\rfloor)$

출력

첫 번째 줄에 $A_1, A_2, \cdots , A_N$을 각각 공백을 사이에 두고 출력한다.

제한

힌트