境界線分〜横へな 2013.12.7

問題

6×6のマス目を白と黒で塗り分ける。
白と黒の境界に線を引く。線は折れ線なので、線分の集まりだ。
線分の長さは1〜6の6通りが考えられる。
それぞれ何本ずつあるか、数えよ。
絵にするとこんな感じ。

緑の線が、境界線。境界線を構成する線分は、
長さ 1 の線分が 6 本、長さ 2 の線分が 2 本、長さ 3 の線分が 1 本、長さ 4 の線分が 1 本、長さ 5 の線分が 0 本、長さ 6 の線分が 1 本、
となっているので、 6,2,1,1,0,1 を出力すればよい。

入力と出力

入力は、12桁の8進数。最初の2桁が最初の行、次の2桁が次の行、と続く。
上図では。
一番上の行の左3マスは真っ白なので、入力の最初の桁は0。
一番上の行の右3マスは、黒黒白。2進数で 110 。8進数にすると 6 なので、入力の二桁目は6になっている。
12桁になるように、必要に応じてゼロが詰めてある。
060276724276 こんな感じ。

出力は 6,2,1,1,0,1 こんな感じで、長さ1から長さ6までの線分が何本あるかをコンマでつなげたもの。こちらは10進数。

補足

数えるのは白マスと黒マスの境界だけ。外部との境界は数えない。
不正な入力に対処する必要はない。
境界線が交差することはない。
言い換えると、一つの頂点をぐるっと巡った時に「白黒白黒」となることはない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2013年12月7日に開催される第16回オフラインリアルタイムどう書くの問題です。イベントについては ATND の募集ページの方を御覧下さい。

サンプルデータ

#	入力	期待
0	`060276724276`	`6,2,1,1,0,1`
1	`770175454177`	`2,3,0,3,1,0`
2	`743733377170`	`9,3,1,0,0,0`
3	`724212121273`	`5,2,1,1,1,1`
4	`100000000000`	`3,0,0,0,0,0`
5	`000002000000`	`4,0,0,0,0,0`
6	`003622223600`	`0,4,0,4,0,0`
7	`520073737070`	`8,3,1,1,0,0`
8	`770077007700`	`0,0,0,0,0,5`
9	`555555555514`	`2,0,0,0,2,2`
10	`764252427600`	`4,0,4,0,2,0`
11	`774555554177`	`3,3,1,3,0,0`
12	`674574754557`	`11,5,0,1,0,0`
13	`000000000000`	`0,0,0,0,0,0`
14	`777777777777`	`0,0,0,0,0,0`
15	`774377777577`	`6,0,2,0,0,0`
16	`070777777777`	`0,1,1,0,0,0`
17	`373737373737`	`0,0,0,0,0,1`
18	`603260327725`	`30,0,0,0,0,0`
19	`466331144663`	`30,0,0,0,0,0`
20	`000000000242`	`3,2,0,0,0,0`
21	`567656043772`	`18,2,1,0,0,0`
22	`200763012420`	`15,4,1,0,0,0`
23	`400101140052`	`14,3,0,0,0,0`
24	`764767476476`	`13,2,0,1,0,0`
25	`001110140110`	`12,2,1,0,0,0`
26	`765405076527`	`16,3,0,1,0,0`
27	`377323370373`	`8,4,2,0,0,0`
28	`250541131216`	`11,5,2,0,0,0`
29	`744165741476`	`12,3,2,0,0,0`
30	`042101000300`	`10,3,0,0,0,0`
31	`002004554101`	`11,3,1,0,0,0`
32	`371707762706`	`15,1,1,0,0,0`
33	`130371310175`	`7,3,1,2,0,0`
34	`212537003613`	`13,2,1,1,1,0`
35	`157700063411`	`15,3,0,0,0,1`
36	`011500036007`	`6,7,1,0,0,0`
37	`743113313517`	`17,2,1,0,0,0`
38	`174105270405`	`13,3,1,1,0,0`
39	`427272200311`	`13,3,2,0,0,0`
40	`725370332237`	`12,5,1,1,0,0`
41	`005640420046`	`12,1,3,0,0,0`
42	`700350001101`	`14,3,1,0,0,0`
43	`577627744076`	`16,1,1,1,0,0`
44	`620332232007`	`10,4,2,1,0,0`
45	`260406401000`	`15,1,1,0,0,0`
46	`737272723276`	`5,0,0,0,3,0`
47	`000400040444`	`7,0,2,0,0,0`
48	`370222002177`	`13,2,2,0,0,0`
49	`372236024656`	`9,3,2,0,1,0`
50	`276131137003`	`11,6,2,0,0,0`
51	`742134007240`	`13,4,2,0,0,0`
52	`777721775571`	`13,1,2,0,0,0`
53	`700301232233`	`11,2,3,0,0,0`

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

/*0*/ test( "060276724276", "6,2,1,1,0,1" );    
/*1*/ test( "770175454177", "2,3,0,3,1,0" );    
/*2*/ test( "743733377170", "9,3,1,0,0,0" );    
/*3*/ test( "724212121273", "5,2,1,1,1,1" );    
/*4*/ test( "100000000000", "3,0,0,0,0,0" );    
/*5*/ test( "000002000000", "4,0,0,0,0,0" );    
/*6*/ test( "003622223600", "0,4,0,4,0,0" );    
/*7*/ test( "520073737070", "8,3,1,1,0,0" );    
/*8*/ test( "770077007700", "0,0,0,0,0,5" );    
/*9*/ test( "555555555514", "2,0,0,0,2,2" );    
/*10*/ test( "764252427600", "4,0,4,0,2,0" );    
/*11*/ test( "774555554177", "3,3,1,3,0,0" );    
/*12*/ test( "674574754557", "11,5,0,1,0,0" );    
/*13*/ test( "000000000000", "0,0,0,0,0,0" );    
/*14*/ test( "777777777777", "0,0,0,0,0,0" );    
/*15*/ test( "774377777577", "6,0,2,0,0,0" );    
/*16*/ test( "070777777777", "0,1,1,0,0,0" );    
/*17*/ test( "373737373737", "0,0,0,0,0,1" );    
/*18*/ test( "603260327725", "30,0,0,0,0,0" );    
/*19*/ test( "466331144663", "30,0,0,0,0,0" );    
/*20*/ test( "000000000242", "3,2,0,0,0,0" );    
/*21*/ test( "567656043772", "18,2,1,0,0,0" );    
/*22*/ test( "200763012420", "15,4,1,0,0,0" );    
/*23*/ test( "400101140052", "14,3,0,0,0,0" );    
/*24*/ test( "764767476476", "13,2,0,1,0,0" );    
/*25*/ test( "001110140110", "12,2,1,0,0,0" );    
/*26*/ test( "765405076527", "16,3,0,1,0,0" );    
/*27*/ test( "377323370373", "8,4,2,0,0,0" );    
/*28*/ test( "250541131216", "11,5,2,0,0,0" );    
/*29*/ test( "744165741476", "12,3,2,0,0,0" );    
/*30*/ test( "042101000300", "10,3,0,0,0,0" );    
/*31*/ test( "002004554101", "11,3,1,0,0,0" );    
/*32*/ test( "371707762706", "15,1,1,0,0,0" );    
/*33*/ test( "130371310175", "7,3,1,2,0,0" );    
/*34*/ test( "212537003613", "13,2,1,1,1,0" );    
/*35*/ test( "157700063411", "15,3,0,0,0,1" );    
/*36*/ test( "011500036007", "6,7,1,0,0,0" );    
/*37*/ test( "743113313517", "17,2,1,0,0,0" );    
/*38*/ test( "174105270405", "13,3,1,1,0,0" );    
/*39*/ test( "427272200311", "13,3,2,0,0,0" );    
/*40*/ test( "725370332237", "12,5,1,1,0,0" );    
/*41*/ test( "005640420046", "12,1,3,0,0,0" );    
/*42*/ test( "700350001101", "14,3,1,0,0,0" );    
/*43*/ test( "577627744076", "16,1,1,1,0,0" );    
/*44*/ test( "620332232007", "10,4,2,1,0,0" );    
/*45*/ test( "260406401000", "15,1,1,0,0,0" );    
/*46*/ test( "737272723276", "5,0,0,0,3,0" );    
/*47*/ test( "000400040444", "7,0,2,0,0,0" );    
/*48*/ test( "370222002177", "13,2,2,0,0,0" );    
/*49*/ test( "372236024656", "9,3,2,0,1,0" );    
/*50*/ test( "276131137003", "11,6,2,0,0,0" );    
/*51*/ test( "742134007240", "13,4,2,0,0,0" );    
/*52*/ test( "777721775571", "13,1,2,0,0,0" );    
/*53*/ test( "700301232233", "11,2,3,0,0,0" );

境界線分 〜 横へな 2013.12.7

問題

入力と出力

補足

サンプルデータ

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

境界線分〜横へな 2013.12.7