AT_ijpc2015_b IOIウエハース
题目描述
你正在把形状为长方形的威化饼干一层一层螺旋状地堆积起来。
你可以任意地放置第一层威化饼干。之后的威化饼干要通过旋转,使其一条对角线与**上一层**威化饼干的一条对角线在一致的位置上。
例如,下图中,第一层放置了白色的威化饼干,第二层放置了蓝色的威化饼干。

你发现叠放威化饼干时,可能会存在和已放的一块威化饼干完全重叠的情况。请你探究当威化饼干不完全重叠时,最多能把威化饼干叠放到几层。
另外,因为你只有量角器,所以你只知道威化饼干的对角线和边的夹角 $\angle ACD$。
输入格式
输入一个整数,表示 $\angle ACD \lparen 1\leq \angle ACD\leq 89 \rparen$ 的度数。
输出格式
输出当威化饼干不完全重叠时,能把威化饼干叠放的最大层数。如果能无限地叠放,输出 `-1` 。并在输出的末尾加入换行符。
# 输入输出样例
输入#1 :`30`
输出#1 :`3`
输入#2 :`18`
输出#2 :`5`
输入#3 :`45`
输出#3 :`1`
说明/提示
### 配点
この問題の配点は100点であり、部分点はない。
### Sample Explanation 1
4つ目のウエハースは1つ目のウエハースと完全に重なってしまうので置くことができない。
### Sample Explanation 3
ウエハースが正方形である場合に注意せよ。