거울

세로가 N, 가로가 M인 직사각형 상자가 있다. 각 칸에는 거울이 없거나 / 모양 거울 하나가 놓여 있다.

상자의 테두리에는 각 칸에 대응하는 구멍이 하나씩 있다. 구멍 번호는 왼쪽 변의 위쪽 칸부터 아래쪽 칸까지 1부터 N까지 붙이고, 이어서 아래쪽 변은 왼쪽에서 오른쪽, 오른쪽 변은 아래에서 위, 위쪽 변은 오른쪽에서 왼쪽 순서로 붙인다. 따라서 구멍 번호는 1부터 2N+2M까지이다.

한 구멍에서 빛을 상자 안쪽으로 쏘면, 빛은 빈 칸을 곧장 지나가고 / 모양 거울을 만나면 반사된다. 각 구멍에서 쏜 빛이 어느 구멍으로 나오는지 모두 구하라.

첫째 줄에 두 정수 N, M (1 <= N, M <= 1,000)이 주어진다.

다음 N개의 줄에는 M개의 정수가 주어진다. 1은 그 칸에 / 모양 거울이 있음을, 0은 거울이 없음을 뜻한다.

1번 구멍부터 2N+2M번 구멍까지, 각 구멍에서 쏜 빛이 나오는 구멍의 번호를 순서대로 공백으로 구분하여 한 줄에 출력한다.