Follow

没問題 

あなたはすたちゅーを製造する工場の工場主です。
N個のすたちゅーs1, …, sNを製造しましたが、工場の欠陥により、一部の部品がバラバラな状態で作られてしまいました。
そこで、すたちゅーの部品を合成することによって完全なすたちゅーを製造することにしました。
部品は一度に二つ合成でき、足りない部位(耳、目、口、胴体、足、尻尾が必要)がなければ、一回につき完全なすたちゅーを1つ作ることができます(3つ以上合成することはできません。)
工場の状態のクエリが与えられるので、作り上げられるすたちゅーの最大数を出力してください。

入力は以下の形式で与えられる。
N
s1

sN

sはそれぞれ'.'か'*'を含む文字列であり、'.'が示す部位が欠落していることを表す。
ただし、
1≦N≦30
|s|=6

暇な人は考えてみてください。

Sign in to participate in the conversation
7144.party

7144民向け