육각형 목장 네트워크

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

농부 존이 최근 농장을 넓히려고 새 땅을 얻었습니다. 그의 소들은 벌집의 육각형 구조를 좋아하게 되어서, 농부 존은 그 모양을 본떠 새로운 목초지와 소길(cowpath) 체계를 만들었습니다.

목초지와 소길 전체는 한 변의 길이가 $K$ ($2 \le K \le 50$)인 육각형을 이룹니다. 목초지에는 $1 \ldots 3K(K-1)+1$ 번호가 매겨집니다.

이 육각형을 세로 방향 열들의 모임으로 생각해 보세요. 왼쪽에서 오른쪽으로 각 열에 들어 있는 목초지의 수는 $K, K+1, \ldots, 2K-1, \ldots, K+1, K$ 개입니다(가운데 열이 $2K-1$개로 가장 많습니다). 목초지 번호는 $1$번부터 차례대로 매겨지며, 왼쪽 열부터 오른쪽 열 순서로, 그리고 각 열 안에서는 아래에서 위로 올라가며 붙입니다. 따라서 $1$번 목초지는 가장 왼쪽 열의 맨 아래에 있고, 마지막 목초지인 $3K(K-1)+1$번은 가장 오른쪽 열의 맨 위에 있습니다.

각 목초지는 인접한 모든 목초지와 소길로 연결됩니다. 육각형 내부에 있는 목초지는 정확히 여섯 개의 목초지와 인접합니다. 예를 들어 $K = 3$일 때 $10$번 목초지는 $5$, $6$, $9$, $11$, $14$, $15$번과 인접합니다. 모서리(꼭짓점은 제외)에 있는 목초지는 정확히 네 개와 인접하며(예: $4$번 목초지는 $1$, $5$, $8$, $9$번과 인접), 꼭짓점에 있는 목초지는 세 개와만 인접합니다(예: $1$번 목초지는 $2$, $4$, $5$번과 인접). 모든 소길의 길이는 $1$이고, 두 목초지 사이의 거리는 두 목초지를 잇는 가장 짧은 경로의 길이로 정의합니다.

농부 존의 홀스타인 소들은 며칠 동안 $H$ ($1 \le H \le 3K(K-1)+1$)번 목초지에서 풀을 뜯으며 살이 찌고 게을러졌습니다. 소들을 운동시키기 위해, 농부 존은 소가 있는 곳에서 거리가 정확히 $L$ ($1 \le L \le 2K-2$)인 모든 목초지에 맛있는 간식을 놓아 둡니다. 간식을 적어도 하나는 놓았다고 약속하지만, 어느 목초지에 두었는지는 알려 주지 않습니다.

소들이 쓸데없이 걷지 않도록 도와주세요. 간식이 놓여 있을 수 있는 목초지의 개수를 구하고, 그 번호들을 오름차순으로 나열하세요.

입력

첫째 줄에 공백으로 구분된 세 정수 $K$, $H$, $L$이 주어집니다.

출력

첫째 줄에 목초지 $H$에서 거리가 정확히 $L$인 목초지의 개수를 정수로 출력합니다.

이어지는 각 줄에 그러한 목초지의 번호를 오름차순으로 하나씩 출력합니다.