冬冬总共取得了n^2堆金币（编号1、2、3…n^2），第i堆金币的数量为a_i,他每拿到一堆金币后便会将手中所有的金币依次放入到他的储蓄盒中，且每个格子只会放一次。 他的储蓄盒是一个有n*n个格子的盒子，每个格子都有一个编号（i，j）且每个格子最多可以存放b_ij个金币，最左上角格子的编号为（1，1），最右下角格子的编号为（n，n）。 因为每个格子可存放的金币是有限的，所以冬冬不一定能将他手中的金币全部放入当前的格子中，所以他只能将未放入格子中的金币放在手上，继续去取下一堆金币，直到取完n^2堆金币。 冬冬想知道当他取完n^2堆金币后，他储蓄盒中的每个格子存了多少金币，以及他手上还剩余的金币数量。
样例输入1
样例输出1
2
4 2 1 3
1 2
3 1
1 2
3 1
3
样例输入2
样例输出2
2
4 5 1 3
5 1
3 6
4 1
3 5
0
样例输入3
样例输出3
2
4 5 2 8
3 9
3 6
3 6
2 6
2
输入格式
第一行输入一个正整数n。
第二行输入n^2个正整数a_i。
接下来输入包含n*n个正整数b_ij的矩阵，
输出格式
输出一个n*n的矩阵表示储蓄盒从（1，1）格子开始每个格子存放的金币数量，每行n个数。
最后一行输出一个整数，表示冬冬手上拿着的金币的数量。
样例输入
2
4 2 1 3
1 2
3 1
样例输出
1 2
3 1
3
提示
【数据规模与约定】
对于70%的数据，2≤n≤10，1≤a_i≤100，1≤b_ij≤100。
对于100%的数据，2≤n≤100，1≤a_i≤1000000，1≤b_ij≤1000000。
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。