上と左の合計〜横へな 2014.6.7 問題

問題

下図のような具合に、長方形の領域が分割されている。

ご覧のとおり、セルの大きさはいろいろあって、どのマスにも2桁の数値が書かれている。
数値は以下のルールで決まっている：

左上隅のセルは 01
それ以外のセルには、そのセルの左隣のセルと上隣のセルに書かれた数の合計の、下2桁が入る。

たとえば、右下隅の「 32 」と書かれているセルは、左隣に 19 , 94 、上隣に 19 というセルがあるので、合計を計算すると
19+94+19=132
となり、下2桁が 32 となるので 32 が入っている。
で。
右下隅のセルの番号がいくつになるのか計算するプログラムを書け。

入力・出力・詳細

入力は
8x6:6214,3024,5213,5022,0223,7115
こんな感じ。
コロン( : ) の前は、すべてのセルを含む長方形の領域を表す。 x の前が横方向、後が縦方向。いずれも10進数1桁になっている。
コロンの後は、コンマ( , ) 区切りで、1×1ではないセルの位置と大きさを示す。
各桁が left, top, width, height の順で並んでおり、こちらも10進数。
例えば 6214 は、左端の座標が 6 、上端の座標が 2 、セルの幅が 1 、セルの高さが 4 であることを示している。

出力は、右下隅を含むセルに書かれる数値。
32
こんな感じ。
出力すべき値が 10 未満になった場合は、 00 や 09 のようにゼロを頭につけて2桁にすること。

補足

セルは全て長方形である。念の為に書いておくと、正方形は長方形の一種である。
1×1 ではないセルについての情報に 1×1 のセルが含まれることはない。
全部のセルが 1×1 の場合、コロンの後にはなにもない。
1×1 ではないセルについての情報の順序に意味はない。率直にいって、シャッフルしてある。
セルとセルが重なることはない。重なる場合について考慮する必要はない。
セルが盤面をはみ出すことはない。そのような場合につても考慮する必要はない。
不正な入力に対処する必要はない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2014年6月7日に開催される第22回オフラインリアルタイムどう書くの問題です。イベントについては Doorkeeper のページの方を御覧下さい。

サンプルデータ

#	入力	期待
0	`8x6:6214,3024,5213,5022,0223,7115`	`32`
1	`1x1:`	`01`
2	`2x3:`	`03`
3	`9x7:`	`03`
4	`2x3:0021`	`03`
5	`2x3:1012`	`03`
6	`2x3:0022`	`02`
7	`9x9:1177`	`98`
8	`7x7:2354`	`02`
9	`3x6:1121,0333`	`12`
10	`8x1:4031,0031`	`01`
11	`8x2:3141,5031`	`07`
12	`1x6:0213,0012`	`01`
13	`3x3:1221,0021,0131`	`04`
14	`9x2:1042,8012,6012`	`18`
15	`3x6:0024,0432,2013`	`03`
16	`4x3:1131,0221,2021`	`10`
17	`8x4:3252,2121,6021`	`48`
18	`3x3:2112,0022,0221`	`03`
19	`9x9:1019,3019,5019,7019`	`25`
20	`4x3:3112,0013,1122,2021`	`04`
21	`4x8:1513,2028,0025,0612`	`04`
22	`9x6:2262,5432,8014,3151`	`39`
23	`5x2:2012,3121,3021,0121`	`06`
24	`3x4:1321,1121,1221,0012`	`05`
25	`5x3:0112,1122,4013,0041`	`09`
26	`8x7:3552,3451,5031,0162`	`95`
27	`9x9:2234,8412,0792,6421,1681`	`52`
28	`4x7:0532,1012,3014,3512,2213`	`60`
29	`8x5:4342,3033,0033,6122,1332`	`08`
30	`6x7:1431,3331,1621,2531,4621`	`36`
31	`4x9:1324,3116,0013,2722,2013,0712`	`67`
32	`7x6:3241,4531,1412,0214,3012,5321`	`54`
33	`2x9:1412,0021,0117,0821,1113,1612`	`05`
34	`9x9:2544,6034,1342,6524,0523,4022`	`99`
35	`5x6:0422,4113,2022,2313,4412,2221`	`20`
36	`7x4:6212,0012,6012,2331,3023,0321`	`10`
37	`4x4:3012,1321,2221,0212,0012,1022`	`11`
38	`5x7:1132,1332,0312,4013,0641,4512`	`77`
39	`5x5:0341,3221,3421,0221,1421,0151,1041`	`54`
40	`9x9:6224,5642,0643,0333,3422,1033,4122`	`36`
41	`6x8:0055,1642,5513,0531,5013,5312,0612`	`12`
42	`9x9:4232,1465,7326,3042,1123,7122,0514,7021`	`34`
43	`8x9:0361,5732,6413,0431,7313,1722,2141,3524,7112`	`22`
44	`8x6:6422,1053,6122,1422,3333,6021,0412,0013,6321`	`22`
45	`9x9:3324,5217,8116,2312,7314,6414,3061,7721,1231,1514,3712`	`17`
46	`9x9:7424,4423,0227,3722,4053,2324,5722,2013,7821,6321,2712,6512`	`39`
47	`8x7:5422,6022,2262,1522,3422,0122,0322,2032,6621,4621,0512,7412,5012`	`06`

C/C++/Java 用のテストデータ

/*0*/ test( "8x6:6214,3024,5213,5022,0223,7115", "32" );    
/*1*/ test( "1x1:", "01" );    
/*2*/ test( "2x3:", "03" );    
/*3*/ test( "9x7:", "03" );    
/*4*/ test( "2x3:0021", "03" );    
/*5*/ test( "2x3:1012", "03" );    
/*6*/ test( "2x3:0022", "02" );    
/*7*/ test( "9x9:1177", "98" );    
/*8*/ test( "7x7:2354", "02" );    
/*9*/ test( "3x6:1121,0333", "12" );    
/*10*/ test( "8x1:4031,0031", "01" );    
/*11*/ test( "8x2:3141,5031", "07" );    
/*12*/ test( "1x6:0213,0012", "01" );    
/*13*/ test( "3x3:1221,0021,0131", "04" );    
/*14*/ test( "9x2:1042,8012,6012", "18" );    
/*15*/ test( "3x6:0024,0432,2013", "03" );    
/*16*/ test( "4x3:1131,0221,2021", "10" );    
/*17*/ test( "8x4:3252,2121,6021", "48" );    
/*18*/ test( "3x3:2112,0022,0221", "03" );    
/*19*/ test( "9x9:1019,3019,5019,7019", "25" );    
/*20*/ test( "4x3:3112,0013,1122,2021", "04" );    
/*21*/ test( "4x8:1513,2028,0025,0612", "04" );    
/*22*/ test( "9x6:2262,5432,8014,3151", "39" );    
/*23*/ test( "5x2:2012,3121,3021,0121", "06" );    
/*24*/ test( "3x4:1321,1121,1221,0012", "05" );    
/*25*/ test( "5x3:0112,1122,4013,0041", "09" );    
/*26*/ test( "8x7:3552,3451,5031,0162", "95" );    
/*27*/ test( "9x9:2234,8412,0792,6421,1681", "52" );    
/*28*/ test( "4x7:0532,1012,3014,3512,2213", "60" );    
/*29*/ test( "8x5:4342,3033,0033,6122,1332", "08" );    
/*30*/ test( "6x7:1431,3331,1621,2531,4621", "36" );    
/*31*/ test( "4x9:1324,3116,0013,2722,2013,0712", "67" );    
/*32*/ test( "7x6:3241,4531,1412,0214,3012,5321", "54" );    
/*33*/ test( "2x9:1412,0021,0117,0821,1113,1612", "05" );    
/*34*/ test( "9x9:2544,6034,1342,6524,0523,4022", "99" );    
/*35*/ test( "5x6:0422,4113,2022,2313,4412,2221", "20" );    
/*36*/ test( "7x4:6212,0012,6012,2331,3023,0321", "10" );    
/*37*/ test( "4x4:3012,1321,2221,0212,0012,1022", "11" );    
/*38*/ test( "5x7:1132,1332,0312,4013,0641,4512", "77" );    
/*39*/ test( "5x5:0341,3221,3421,0221,1421,0151,1041", "54" );    
/*40*/ test( "9x9:6224,5642,0643,0333,3422,1033,4122", "36" );    
/*41*/ test( "6x8:0055,1642,5513,0531,5013,5312,0612", "12" );    
/*42*/ test( "9x9:4232,1465,7326,3042,1123,7122,0514,7021", "34" );    
/*43*/ test( "8x9:0361,5732,6413,0431,7313,1722,2141,3524,7112", "22" );    
/*44*/ test( "8x6:6422,1053,6122,1422,3333,6021,0412,0013,6321", "22" );    
/*45*/ test( "9x9:3324,5217,8116,2312,7314,6414,3061,7721,1231,1514,3712", "17" );    
/*46*/ test( "9x9:7424,4423,0227,3722,4053,2324,5722,2013,7821,6321,2712,6512", "39" );    
/*47*/ test( "8x7:5422,6022,2262,1522,3422,0122,0322,2032,6621,4621,0512,7412,5012", "06" );

上と左の合計〜 横へな 2014.6.7 問題

問題

入力・出力・詳細

補足

サンプルデータ

C/C++/Java 用のテストデータ

上と左の合計〜横へな 2014.6.7 問題