Problem10956--【模板题】 三维前缀和

10956: 【模板题】 三维前缀和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给一个三维数组,计算该数组的前缀和。

Input

第一行包括三个整数 $n,m,l\ (1 \leq n,m,l \leq 200)$。
第二行一个整数 $MOD\ (10^5 \leq MOD \leq 10^{10})$,保证 $MOD$ 一定为质数。
其后 $n$ 组,每组包括 $m$ 行,每行有 $l$ 个数组。每组之间用一个空行隔开。对于每个数 $0 < a(i,j,k) \leq 10^5$。

Output

输出 $n$ 组,每组包括 $m$ 行,每行有 $l$ 个数组。表示数组的前缀和。

Sample 1 Input

1 2 3
1000000007
1 2 3
4 5 6

Sample 1 Output

1 3 6
5 12 21

Sample 2 Input

2 2 3
27
1 2 3
4 5 6

7 8 9
10 11 12

Sample 2 Output

1 3 6
5 12 21

8 18 3
22 21 24

Source/Category