Rule


ルール

ドミノ倒しで倒れるドミノの数を数えよ。

入力

入力は30行からなる。

入力の各行は、|_を10文字並べた文字列である。

各行(最終行を含む)の末尾には、改行(\n)が付与される。

各行の$n$文字目は点$n-1$に対応する。|はドミノが存在する点を、_はドミノが存在しない点を意味する。

ドミノの高さは2.5、各点の間隔は1であり、ドミノの厚みは無視できるものとする。

出力

点0のドミノを点1の方向に倒したときに、倒れるドミノの個数を各行ごとに出力せよ。出力は空白(改行含む)で区切ること。

ただし、ここでいう「空白」は、JavaScriptの正規表現で\sにマッチする文字のことを指す。

制約

点0にドミノが存在することは保証されている。

入力例

|___|_|_|_
||||_|__|_
|____|_||_
||||___|||
|||___||||
|||_|_|___
|__|_||___
|_||______
|_|||__||_
|_|_|||___
|__||__||_
|___||||_|
|||_|_||__
|___|||_||
|_____|_||
|____|||||
||__||||||
|||_||__|_
|_||||||__
||_||__|||
|_|||_|___
||_|__|||_
|__|__||||
|||__|||__
|||||_|||_
|___|_||_|
|||||__|||
|__|_____|
||__||__||
||||||_|||

出力例

1 5 1 4 3
5 1 3 4 5
1 1 6 1 1
1 2 5 7 4
5 3 1 3 8
1 5 1 2 9

たとえば2行目の||||_|__|_の場合、点0,1,2,3,5の合計5つのドミノが倒れる。