题目描述

在一个游戏中，有个M*N的棋盘，棋盘的每个格子中均有一个整数，当玩家持棋子走进某个格子时，拥有的积分会被乘以此格子中的数。玩家需要操控棋子从左上角走到右下角，且只能向右或向下行动。请问当玩家的棋子走到右下角时，其积分模mod(取余)K的结果可能是多少？
如以下2*3棋盘：
3 4 4
5 6 6
玩家拥有的初始积分为1，开始从左上角进入棋盘，走到右下角，上图中，最后棋子上的数可能为288,432或540。所以当K = 5时，可求得最后的结果为：0,2,3。

输入格式：

第一行为三个数，分别为M,N,K (1 ≤ M,N,K ≤ 100)；
以下M行，每行N个数，分别为此棋盘上每个格子中的数。

输出格式：

第一行为可能的结果个数。
第二行为所有可能的结果(按升序输出)。

输入样例#1：

2 3 5
3 4 4
5 6 6

输出样例#1：

3
0 2 3