Баркульонок вирішив піти у довготривалу подорож. Він запланував у перший день пройти a кілометрів, у другий - b кілометрів, у третій - c кілометрів, у четвертий знову a кілометрів, у пятий - b кілометрів і так далі. Йому цікаво за скільки днів він пройде не менше ніж n кілометрів.

Входові дані:

Єдиний рядок стандартного входового потоку містить натуральні числа \(n\), \(a\),\(b\),\(c\) \((1 \le n, a ,b,c \le  10^9)\) - кількість кілометрів, які запланував пройти Баркульонок, а далі трійка чисел - кількість кілометрів, які він має пройти у перший, у другий та третій день своєї подорожі.

Виходові дані:

У єдиний рядок стандартного виходового потоку виведіть кількість днів, за які Баркульонок пройде не менше ніж n кілометрів.

Приклад входових даних:

12 1 4 2

Приклад виходових даних:

5