소수 자르기

소수는 $1$과 자기 자신으로만 나누어떨어지는 자연수입니다($1, 2, 3, \ldots$). 이 문제에서는 $1$도 소수 목록에 포함합니다. 정수 $N$이 주어지면 $1$부터 $N$까지(양 끝 포함)의 소수를 작은 것부터 순서대로 나열한 목록을 만듭니다. 그런 다음 이 목록의 가운데에서 소수 몇 개를 잘라 출력합니다. 목록에 있는 소수의 개수가 짝수이면 가운데에서 $C \times 2$개의 소수를, 홀수이면 가운데에서 $(C \times 2) - 1$개의 소수를 출력합니다.

입력은 여러 줄로 이루어지며, 각 줄에는 두 정수가 공백으로 구분되어 주어집니다. 첫 번째 수 $N$ ($1 \le N \le 1000$)은 소수 목록을 만들 범위의 최댓값입니다(즉 $1$부터 $N$까지). 두 번째 수 $C$ ($1 \le C \le N$)는 목록의 길이가 짝수일 때 가운데에서 출력할 소수의 개수 $C \times 2$를, 홀수일 때 출력할 개수 $(C \times 2) - 1$을 정합니다. 입력은 파일의 끝까지 계속됩니다.

각 입력 줄마다, 먼저 $N$을 첫 번째 열부터 출력하고 공백 하나, 그다음 $C$, 그다음 콜론(:)을 출력합니다. 이어서 위에서 정한 가운데 소수들을 출력하되, 각 소수 앞에는 정확히 공백 하나를 붙입니다. 만약 가운데에서 잘라낼 소수의 개수가 $1$부터 $N$까지의 소수 목록 크기를 넘으면, 그 목록 전체를 출력합니다. 서로 다른 입력 줄에 대한 출력 사이에는 빈 줄을 하나 넣어 구분합니다.