题目描述

小婷正在玩一款游戏。只要保持连续登录，她就可以不断获得登录奖励。

从第一次登录开始计算：

• 每登录一天，都能获得 $a$ 分基础奖励；
• 每连续登录满 $7$ 天，就会在当天额外获得 $b$ 分，即第 $7,14,21,\ldots$ 天均可获得这项奖励；
• 每连续登录满 $30$ 天，就会在当天额外获得 $c$ 分，即第 $30,60,90,\ldots$ 天均可获得这项奖励。

如果某一天同时是 $7$ 和 $30$ 的倍数，两种额外奖励都会发放。

第 $1$ 天是小婷第一次登录游戏。为了得到至少 $n$ 分登录奖励，她最少需要连续登录多少天？

输入格式

输入共一行，包含四个整数 $n,a,b,c$，依次表示目标分数、每日基础奖励、每满 $7$ 天的额外奖励和每满 $30$ 天的额外奖励。

输出格式

输出一行一个整数，表示小婷至少需要连续登录的天数。

输入输出样例 #1

10 1 2 0

8

输入输出样例 #2

50 1 5 9

30

输入输出样例 #3

7857 3 6 9

1890

输入输出样例 #4

999999999999999999 17 0 0

58823529411764706

边界测试 #1

592 1 7 30

209

边界测试 #2

593 1 7 30

210

样例说明

在样例 #1 中，小婷连续登录 $8$ 天。第 $1$ 至第 $6$ 天各得到 $1$ 分；第 $7$ 天得到 $1$ 分基础奖励和 $2$ 分额外奖励；第 $8$ 天再得到 $1$ 分，总分恰好为 $10$ 分。

在样例 #2 中，前 $28$ 天的基础奖励为 $28$ 分，四次满 $7$ 天奖励共 $20$ 分，此时共有 $48$ 分。第 $29$ 天再得 $1$ 分，共 $49$ 分；第 $30$ 天同时得到 $1$ 分基础奖励和 $9$ 分额外奖励，总分达到 $59$ 分。因此最少需要登录 $30$ 天。

两组边界测试分别卡在第 $210$ 天之前和当天。第 $210$ 天既能获得满 $7$ 天奖励，也能获得满 $30$ 天奖励。

测试点限制

本站测试点编号	对应上表测试点	$n$	特殊性质
$1\sim14$	n $\le10^4$	无
$15\sim16$	$b=c=0$
$17\sim20$	n $\le10^{18}$	无

对于所有测试数据：

$$1\le n\le 10^{18},\qquad 1\le a\le 10^9,\qquad 0\le b,c\le 10^9.$$