31827번 - 소수 수열 스페셜 저지

문제

다음 두 조건을 만족하는 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$을 구하여라.

• 수열 $A$의 모든 원소는 1ドル,000円,000円$ 이하의 서로 다른 소수로 이루어져 있다.
• 수열 $A$에서 길이가 $K$인 임의의 연속된 부분 수열의 합 $S = A_{i}+A_{i+1}+...+A_{i+K-1}$은 $K$의 배수이다.

소수는 1ドル$보다 큰 양의 정수 중 1ドル$과 자기 자신을 약수로 가지는 수이다.

입력

첫 번째 줄에 두 정수 $N,ドル $K$가 공백으로 구분되어 주어진다. $(2 \le N \le 10,000円; 2 \le K \le 9; K \le N)$

출력

첫 번째 줄에 조건을 만족하는 수열 $A_1, A_2, \cdots, A_N$을 공백으로 구분하여 출력한다.

조건을 만족하는 수열이 여러 개인 경우 그중 아무거나 하나를 출력한다.

주어진 제한에서 답이 항상 존재함을 증명할 수 있다.

제한

힌트