2014-モンスター(非対話型)
ビ太郎のお城の地下にはモンスターが住んでいます。
お城の地下は次の図のようになっていて,モンスターは127個ある黄色の部屋のどこかに隠れています。モンスターは黒い部屋には入れません。
![モンスター 問題 モンスター 問題](https://bebras.eplang.jp/index.php?plugin=ref&page=2014-%E3%83%A2%E3%83%B3%E3%82%B9%E3%82%BF%E3%83%BC%EF%BC%88%E9%9D%9E%E5%AF%BE%E8%A9%B1%E5%9E%8B%EF%BC%89&src=2014-FR-03-JP2.png)
黄色の部屋を1つ壊すと,モンスターは壊れた部屋の向こうにはいけなくなり,モンスターが隠れられる部屋の部屋の数が減ります。
壊す部屋にモンスターがいるとモンスターは他の部屋に逃げます。
モンスターが隠れる部屋が1つになると,モンスターを捕まえられます。
モンスターを捕まえるのに必要な部屋を壊す回数の最小値を入力してください。