该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

$\hspace{15pt}$小刘是刚上大学的新生，他打算在新的一年里（假设一年有 365 天）开通一些软件会员。但是他经常会忘记关掉自动续费，所以我们来猜一猜小刘在一年的时间里会在这方面最多支付多少次以及用掉多少钱。

$\hspace{15pt}$已知小刘在不同的天数开了 $n$ 个平台的会员，第 $i$ 个会员的信息如下：

• 在 第 $d_i$ 天 开通；
• 每隔 $T_i$ 天 续费一次；
• 第一次开通需要支付 $w_i$ 元；
• 之后每次续费需要支付 $v_i$ 元。

$\hspace{15pt}$请你帮小刘计算：

• 一年内他总共$\textbf{要付多少次钱}$（包括首次开通和续费）
• 一共要$\textbf{花多少钱}$。

$\hspace{15pt}$注意：答案可能会超出 $int$ 类型范围，请使用$long long$类型

Format

Input

$\hspace{15pt}$第一行一个整数 $n（1≤n≤10^5）$，表示会员平台数量。

$\hspace{15pt}$接下来 $n$ 行，每行四个整数： $d_i$ $T_i$ $w_i$ $v_i$ $(1≤d_i≤365, 1≤T_i≤365, 1≤w_i,v_i≤10^5)$ 含义如上所述。

Output

$\hspace{15pt}$输出一行两个整数用空格隔开；分别表示一年内一共付款多少次和一年内总共花多少钱。

Samples

2
1 30 20 10
10 100 50 30

17 280

Note

$\hspace{15pt}$平台 1：第 1 天付 20 元，之后每 30 天续费一次（第 31, 61, 91, …, 361 天），一年总共付 3 次，共 $20 + 12×10 = 140$ 元。

$\hspace{15pt}$平台 2：第 10 天付 50 元，之后每 100 天续费一次（第 110, 210, 310 天），一年总共付 4 次，共 $50 + 3×30 = 140$ 元。总共付 $13+4=17$ 次，花 280 元。