小F画出了一个n×m的矩阵,每个格子里都有一个不超过k的正整数.小F想问问你,这个矩阵里有多少个不同的子矩形中的数字之和是k的倍数? 如果把一个子矩形用它的左上角和右下角描述为(x1 y1 x2 y2),其中x1≤x2 y1≤y2; 那么,我们认为两个子矩形是不同的,当且仅当他们以(x1 y1 x2 y2)表示时不同;也就是说,只要两个矩形以(x1 y1 x2 y2)表示时相同,就认为这两个矩形是同一个矩形,你应该在你的答案里只算一次.
输入第一行,包含三个正整数 n m k. 输入接下来n行,每行包含m个正整数,第i行第j列表示矩阵中第i行第j列中所填的正整数 a[ij].
输入一行一个非负整数,表示你的答案.
对于100%的数据,nm≤400,k≤10^6.