Se citesc 3 numere $a$, $b$ și $n$, numere naturale.

Cerință

1. Să se afișeze cel mai mare rest care se poate obține împărțind toate numerele cuprinse între $a$ și $b$ (inclusiv $a$ și $b$) la $n$;
2. Să se afișeze suma tuturor resturilor care se pot obține prin împărțirea tuturor numerelor cuprinse între $a$ și $b$ (inclusiv $a$ și $b$) la $n$.

Date de intrare

În fișierul calcule.in se află, pe prima linie, 4 valori $C$, $a$, $b$, $n$ separate printr-un spațiu. Pentru $C = 1$, se rezolvă doar cerința 1, iar pentru $C = 2$, se rezolvă doar cerința 2.

Date de ieșire

• Dacă $C = 1$, atunci se va rezolva prima cerință. În fișierul de ieșire calcule.out se afișează cel mai mare rest, conform cerinței;
• Dacă $C = 2$, atunci se va rezolva a doua cerință. În fișierul de ieșire calcule.out se afișează suma tuturor resturilor, conform cerinței.

Restricții și precizări

• $1 \leq n \leq 1 \ 000 \ 000 \ 000$
• $1 \leq a \lt b \leq 1 \ 000 \ 000 \ 000$

Exemplul 1

calcule.in

1 20 30 12

calcule.out

11

Explicație

Împărțind numerele de la $20$ la $30$ cu numărul $12$, obținem resturile: $\{8,9,10,11,0,1,2,3,4,5,6\}$. Cel mai mare rest este $11$.

Exemplul 2

calcule.in

2 10 20 12

calcule.out

57

Explicație

Împărțind numerele de la $10$ la $20$ cu numărul $12$, obținem resturile: $\{10,11,0,1,2,3,4,5,6,7,8\}$. Suma acestor resturi este $57$.