Petya 有长度为 n 的相等木条。他想为两扇相同的门制作一个框架。每个框架都有两个长度为 a 的垂直(左和右)边和一个长度为 b 的顶边。每侧都需要一块实心(即连续无间断)的钢筋。
确定制作两扇门的框架所需的木条的最小数量。 Petya 可以将木条切割成任意部分,但每扇门的每一面都应该是实心的木条(或整个木条)。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1 000) — 每个木条的长度。
第二行包含一个整数 a (1 ≤ a ≤ n) — 门框垂直(左侧和右侧)边的长度。
第三行包含一个整数 b (1 ≤ b ≤ n) — 门框上边的长度。
输出
打印制作两扇门的框架所需的长度为 n 的木条的最少数量。
示例
输入 #1
8 1 2
输出 #1
1
输入 #2
5 3 4
输出 #2
6
输入 #3
6 4 2
输出 #3
4
输入#4
20 5 6
输出#4
2
注意
在第一个示例中,一根木杆就足够了,因为两扇门的框架的所有六个边的总长度为 8。
在第二个示例中,6 个木条就足够了,因为框架的每一侧都需要新的木条。