一个R * C的矩形由1 * 1米的格子组成，每个格子坐标为(i,j)，最开始每个格子上面分别叠有 G_{ij}G 
ij
​	
  (给定值)个1米见方的箱子，你可以任意选择格子增加任意箱子，使得所有相邻格子之间的高度差不超过1。问最小需要增加多少个箱子？

输入说明
第一行为R,C 接下来R行，每行C个整数，保证每个整数 G_{ij}<=10^6G 
ij
​	
 <=10 
6
 

输出说明
输出第一行为最小需要增加的箱子 接下来输出填充后的箱子状态。

输入示例
3 3
3 0 0
0 0 3
0 0 0
输出示例
12
3 2 2
2 2 3
1 1 2