시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)83423660.000%

문제

다음 두 조건을 모두 만족하는 수열을 완전한 수열이라고 한다.

  • 수열의 길이는 소수이다.
  • 수열의 합은 소수이다.

어떤 수열의 연속 부분 수열 중, 완전한 수열의 개수를 수열의 안정도라고 한다.

다음 두 조건을 만족하는 길이 $N$의 수열 $a_1,a_2,\cdots,a_N$을 아무거나 하나 구해보자.

  • 수열의 원소는 $2\,000$이하의 음이 아닌 정수이다.
  • 수열의 안정도는 $M$이다.

입력

첫째 줄에 정수 $N$이 주어진다. $(4\leq N \leq 500)$

둘째 줄에 정수 $M$이 주어진다. $(0\leq M \leq N)$

출력

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

조건을 만족하는 수열은 항상 존재한다.

예제 입력 1

4
3

예제 출력 1

2 7 4 1

예제 입력 2

4
0

예제 출력 2

0 0 1 0

노트

소수는 $2$ 이상의 양의 정수이면서 자기 자신과 $1$ 이외의 양의 정수로 나누어떨어지지 않는 수이다.