AT_ijpc2015_b IOIウエハース

[problemUrl]: https://atcoder.jp/contests/ijpc2015-2/tasks/ijpc2015_b あなたは机の上で大きな長方形のウエハースを1段2段とらせん状に積み重ねて遊んでいました。 最初のウエハースは好きなように置き、それ以降のウエハースは最高段のウエハースと一方の対角線が一致するように回転してその上に置きます。 例として、以下の図では1段目に白のウエハース、2段目に青いウエハースが配置されています。 あなたはウエハースを置く時にすでに置いたいずれかのウエハースと完全に重なってしまう可能性があることに気付きました。 それは美しくないので、あなたはウエハースが上から見たときに完全に重なることなくウエハースを最大何段まで積められるか調べることにしました。 また、あなたは分度器しか持っていないのでウエハースの大きさはわからず、代わりに対角線と辺がなす角度が与えられます。

N/A

積み重ねることのできるウエハースの数を出力せよ。出力の末尾に改行を入れること。 ウエハースを限りなく積むことができる場合は-1を返すこと。

### 配点 この問題の配点は100点であり、部分点はない。 ### Sample Explanation 1 4つ目のウエハースは1つ目のウエハースと完全に重なってしまうので置くことができない。 ### Sample Explanation 3 ウエハースが正方形である場合に注意せよ。