问题描述

你在桌子上堆叠着一个个大矩形的威化饼玩耍，按照螺旋状一层一层地堆叠。

最开始的威化饼可以随意放置，然后后续的威化饼需要旋转到它们的最高层威化饼的对角线与其中一个边对齐后再放置。

例如，下图中第一层是白色的威化饼，第二层是蓝色的威化饼。

你注意到在放置威化饼时，有可能完全重叠已经放置的某个威化饼。这样不美观，所以你决定了解一下在从上往下看时，最多能堆叠多少层威化饼而不会完全重叠。

另外，由于你只有一个量角器，无法知道威化饼的大小，所以只给出了对角线和边所夹的角度。

输入

输入从标准输入中给出，具有以下格式：

$∠ACD$

• 第一行是整数 $∠ACD(1≤∠ACD≤89)$，表示角度 $ACD$ 的度数。

评分标准

此问题不设置部分分，只有全部通过了测试用例才能得到100分。

输出

输出可以堆叠的威化饼的最大层数。末尾要加换行符。

如果可以无限堆叠威化饼，则输出 -1。

输入示例1

30

输出示例1

3

第四个威化饼与第一个威化饼完全重叠，因此无法放置。

输入示例2

18

输出示例2

5

输入示例3

45

输出示例3

1

注意威化饼为正方形的情况。

限制说明

本题目的一个特点是如果实现正确一定能得满分，不需要担心性能问题。