問題文
你在桌子上把大长方形的威化饼一层层螺旋状堆叠起来玩。
第一个威化饼可以随意放置,之后的威化饼要旋转,使其对角线与你所放置的最高层威化饼的对角线一致,然后放在其上。
例如,在下面的图中,第一层放置了白色威化饼,第二层放置了蓝色威化饼。
你注意到,在放置威化饼时,可能会完全重叠到已经放置的某个威化饼上。这看起来不美观,所以你想要研究威化饼从上往下看时,不会完全重叠,最多可以堆多少层。
此外,你只有量角器,无法知道威化饼的大小,给出的只是对角线与边的夹角。
入力
输入将以以下形式从标准输入给出。
∠ACD
- 第一行给出了整数,表示角ACD的角度(13:45 追加说明)∠ACD(1≦∠ACD≦89)以角度制表示。(如果是1度则输入1,如果是45度则输入45。)
配点
这个问题的分值是100分,没有部分分。
出力
输出可以堆叠的华夫饼数量。输出后面请加换行。
如果可以无限堆叠华夫饼su,则返回-1。
入力例1
30
出力例1
3
第四个华夫饼会与第一个华夫饼重叠,因此无法完全放置。
入力例2
18
出力例2
5
入力例3
45
出力例3
1
注意华夫饼可能是货车的情况。