Sau khi đánh bại Quỷ Vương Dinfuc, ba hiệp sĩ của tổ đội "NguLam" gồm ~Turtle, Born~ và ~VuQuat~ lên đường trở về quê hương thăm gia đình. Trên hành trình, họ phải băng qua khu rừng TBGL.

Buổi sớm nơi núi rừng yên tĩnh, sương mỏng giăng nhẹ trên những tán cây, tiếng suối và tiếng chim hòa quyện tạo nên khung cảnh thanh bình. Thế nhưng, khi cả ba đang dừng chân nghỉ ngơi, một tên tàn dư của Quỷ Vương bất ngờ xuất hiện và tấn công họ.

Tên địch có lượng máu (HP) là một số nguyên ~n \leq 10^6~. Trong mỗi lượt chiến đấu, cả ba hiệp sĩ cùng tấn công: mỗi người gây ra một lượng sát thương cố định ~A_i~ và sau đó tích lũy một lượng nộ ~B_i~ (với i=1,2,3, tương ứng với từng hiệp sĩ).

Khi nộ của một hiệp sĩ đạt từ 100 trở lên, lượng nộ được đưa về 0, đòn tấn công kế tiếp của người đó sẽ gây gấp đôi sát thương.

Hỏi cần bao nhiêu lượt để ba hiệp sĩ có thể đánh bại hoàn toàn tên địch? ( Địch bị đánh bại khi HP ~\leq 0~ )

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^6)~ là HP của kẻ địch.
• Ba dòng tiếp theo chứa cặp ~1 \leq A_i \leq 1000~ , ~1 \leq B_i \leq 100~ là sát thương gây ra và lượng nộ tích lũy của một hiệp sĩ.

Output

• Dòng duy nhất in ra số lượt cần để đánh bại tên địch.

Samples

Sample Input 1

75
2 50
3 25
4 19

Sample Output 1

7

Sample Input 2

20
1 1
9 100
1 1

Sample Output 2

2

Notes

Ở testcase 1, sát thương của từng hiệp sĩ trong 7 lượt là :

• Turtle = {2, 2, 4, 2, 4, 2, 4} ~\Rightarrow~ Nộ được nạp đầy ở các lượt 2, 4, 6.
• Born = {3, 3, 3, 3, 6, 3, 3} ~\Rightarrow~ Nộ được nạp đầy ở lượt thứ 4.
• VuQuat = {4, 4, 4, 4, 4, 4, 8} ~\Rightarrow~ Nộ được nạp đầy ở lượt thứ 6.

Ở testcase 2, sát thương của từng hiệp sĩ trong 2 lượt là :

• Turtle = {1, 1}
• Born = {9, 18} ~\Rightarrow~ Nộ được nạp đầy ở lượt thứ 1.
• VuQuat = {1, 1}