あるところに魔法の剣を携えた勇者がドラゴンを退治しに行きました。そのドラゴンは3つの頭に3本の尻尾を持っています。
勇者の持つ魔法の剣は1回振るとドラゴンの頭を1本か2本、または尻尾を1本か2本斬ることができます。
ドラゴンは頭を1本斬ると頭が1本生えてきます。
頭を2本斬ると何も生えてきません。
尻尾を1本斬ると尻尾が2本生えてきます。
尻尾を2本斬ると頭が1本生えてきます。
ドラゴンの頭と尻尾をすべてなくすためには最低何回剣を振ればいいでしょう。