별 가두기
면접 대비시간 제한1초메모리 제한512 MB
각 칸의 숫자만큼 별이 오른쪽, 아래, 왼쪽, 위 순서로 방향을 바꾸며 움직일 때 격자를 벗어나지 않는 1열 시작 칸을 찾습니다.
문제
스타는 별을 가두는 장치를 만들어 본인이 가진 별을 보관하려고 한다.
스타의 장치에는 크기의 격자가 있으며, 격자의 각 칸에는 양의 정수가 적혀 있다. 장치는 다음 과정으로 격자에 별을 가둔다.
- 첫 번째 열의 원하는 칸에 별을 올려 둔다.
- 별이 다음 과정을 따라 이동한다.
- 별은 바라보고 있는 방향으로, 별이 놓인 칸에 적힌 수만큼 이동한다.
- 별이 바라보는 방향이 시계 방향으로 90도 돌아간다.
별은 처음에 오른쪽을 바라보고 있다. 별이 격자 밖으로 나가지 않고 위 과정이 무한히 반복되면 별을 성공적으로 가둔 것이다. 중간에 별이 격자 밖으로 나가면 별을 가두는 데 실패한 것이다.

스타는 처음에 별을 어느 칸에 올려야 가둘 수 있는지 알고 싶다. 별을 가둘 수 있는 칸을 구해 보자.
입력
첫째 줄에 장치의 세로 길이 과 가로 길이 이 주어진다. , 은 정수이다. (, )
둘째 줄부터 개의 줄에 걸쳐 격자에 적힌 값이 공백을 사이에 두고 주어진다. 격자에 적힌 값은 이상 이하의 정수이다.
출력
첫째 줄에는 별을 가두기 위해 처음에 올려 둘 수 있는 칸의 개수를 출력한다.
둘째 줄에는 그런 칸이 몇 번째 행에 있는지 공백을 사이에 두고 오름차순으로 출력한다. 그런 칸이 없으면 둘째 줄은 출력하지 않는다.