Home_W有一座金字塔,金字塔固定有45块砖头,每个砖头上都有数字
他给出固定位置的几个砖头上数字,如图所示(这些位置上的值是待输入的,具体看输入,位置是固定的)
除最底层以外,每一行的值为它的左下方与右下方的值的和
且最底层上的数字范围为0-9
按要求填满这个金字塔砖头上的数字,并且输出。
输入第一行一个T(1<=T<=100)
接下来T组测试数据,每组测试数据如下
第一行 :金字塔顶端的1个数字
第二行 :金字塔第七层的2个数字
第三行 :金字塔第五层的3个数字
第四行 :金子塔第三层的4个数字
第五行 :金字塔最底层的5个数字
注 :如图所示,这些位置是固定的,即图中填了数字的位置,且已知最底层的砖头上的数字范围为0-9.
输出满足情况时的金字塔值,具体可看样例(数据保证有解)
每行任意两个数用空格隔开,注意行末无空格
1 255 54 67 10 18 13 3 3 5 2 2 1 2 1 1
255 121 134 54 67 67 23 31 36 31 10 13 18 18 13 5 5 8 10 8 5 3 2 3 5 5 3 2 2 1 1 2 3 2 1 1 2 0 1 0 2 1 1 0 1