题目描述

给定 \(n,a,b,c\)，求下面三个式子的值：

\[\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\]

\[\sum_{i=0}^n\lfloor\frac{ai+b}{c} \rfloor^2\]

\[\sum_{i=0}^ni\lfloor\frac{ai+b}{c}\rfloor\]

输入格式

一行四个整数 \(n,a,b,c\)。

输出格式

一行三个整数依次表示三个式子的结果。

样例

输入样例 #1

11 4 5 14

输出样例 #1

17 37 135

数据范围

\(0\leq n,a,b,c\leq 10^9\)