AT_ijpc2015_b IOIウエハース

题目描述

你正在把形状为长方形的威化饼干一层一层螺旋状地堆积起来。 你可以任意地放置第一层威化饼干。之后的威化饼干要通过旋转,使其一条对角线与**上一层**威化饼干的一条对角线在一致的位置上。 例如,下图中,第一层放置了白色的威化饼干,第二层放置了蓝色的威化饼干。 ![](https://atcoder.jp/img/other/ijpc2015-2/rtucfgi/sample.png) 你发现叠放威化饼干时,可能会存在和已放的一块威化饼干完全重叠的情况。请你探究当威化饼干不完全重叠时,最多能把威化饼干叠放到几层。 另外,因为你只有量角器,所以你只知道威化饼干的对角线和边的夹角 $\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 ウエハースが正方形である場合に注意せよ。