나이트

나이트는 새롭게 유행하는 게임이다. 강산이와 창영이는 이 게임을 해 보려고 한다. 강산이는 N x N 체스판 위에 체스의 나이트 하나를 놓고, 이후 1초에 한 번씩 총 T번 나이트를 움직인다. 창영이는 눈을 가린 채 기다리다가, T번 움직인 뒤 나이트의 최종 위치를 맞히면 이긴다.

이 게임의 체스판은 보통 체스판과 다르다. 각 칸에는 자연수 하나가 쓰여 있다. 어떤 칸에 쓰인 수가 K라면, 게임 시작 후 0, K, 2K, 3K, ...초가 되었을 때에만 그 칸에 나이트가 있을 수 있다.

게임은 0초에 시작한다. 강산이는 매초 현재 위치에서 나이트가 이동할 수 있는 위치 중 하나로 반드시 이동해야 한다. 따라서 첫 번째 이동으로 도착한 칸은 1초에 허용되어야 하고, t번째 이동으로 도착한 칸은 t초에 허용되어야 한다.

T번 움직인 뒤 나이트가 있을 수 있는 모든 위치를 구하라.

첫째 줄에 체스판의 크기 N과 이동 횟수 T가 주어진다. (3 <= N <= 30, 1 <= T <= 1,000,000)

둘째 줄에 나이트의 시작 위치 X와 Y가 주어진다. (1 <= X, Y <= N)

다음 N개 줄에는 체스판에 쓰인 숫자가 주어진다. 각 숫자는 1 이상 10^9 이하이다.

첫째 줄에 T번 움직인 뒤 나이트가 있을 수 있는 위치의 수 M을 출력한다.

다음 M개 줄에 가능한 위치를 한 줄에 하나씩 출력한다. 행 번호가 증가하는 순서로, 행이 같다면 열 번호가 증가하는 순서로 출력한다.