도자기 포장

동후는 도자기 조각을 포장하는 회사에서 일을 하고 있다. 모든 도자기 조각은 두께가 1이고 너비가 모두 같으며 각자 자신의 고유한 모양을 가지고 있다.

박스의 너비는 장식 판의 너비와 같아 도자기 조각을 포장할 때, 차례로 쌓을 수밖에 없다. 예를 들어 위의 도자기 조각을 차례로 쌓으면 아래의 왼쪽 그림과 같은 모양이 나오게 되고 세 번째 -> 두 번째 -> 첫 번째 순서로 쌓으면 오른쪽 그림과 같이 나오게 된다.

그런데 박스의 높이에는 한계가 있어서 왼쪽과 같은 경우에는 박스를 포장할 수 없게 된다. 그렇기 때문에 왼쪽과 같이 포장을 하려면 박스를 두 개로 나누어 첫 번째 박스는 두 번째 도자기 조각까지 쌓고, 두 번째 박스에 세 번째 도자기 조각을 넣어 포장을 해야 한다.

우리가 해야 할 일은 다음과 같다.

도자기 조각의 개수(n)와 너비(w), 박스의 높이(b), 그리고 도자기 조각들의 모양이 주어졌을 때, 도자기 조각을 순서대로 쌓는다면 사용되는 각 박스 안에 도자기 조각이 쌓인 높이를 출력하는 프로그램을 작성하시오.

Entrada

첫 번째 줄에 장식 판의 종류수 n, 장식판과 박스의 너비 w, 박스의 높이 b가 공백을 기준으로 나뉘어 주어진다. (1 \le n \le 100, 1 \le n \le 10, 1 \le n \le 100)

두 번째 줄부터 n개의 각 정보의 첫줄에는 장식 판의 높이 h(1 ≤ h ≤ 10, h ≤ b)가 주어진다.

두 번째 줄부터 h+1번째 줄까지 장식 판의 정보가 '.'과 'X'로 주어진다. '.'은 빈 공간을 의미하고 'X'는 장식 판의 한 부분을 의미한다.

Salida

필요한 박스의 개수만큼의 정수를 출력하는데 각 박스에 쌓인 장식 판의 높이를 공백을 사이에 두고 출력한다.

Subtarea

Ejemplo #1

Ejemplo #2

Fuente

2006 East Central Regional Contest

도자기 포장 1s 32MB