oglinda

Ești la muzeul iluziilor și tocmai ce ai intrat într-o cameră cu o oglindă. Iluzia funcționează astfel:

Pe o masă sunt scrise numerele de la $1$ la $N$ în ordine. O oglindă se află pe poziția $M$.

Dacă te uiți în oglindă, ordinea numerelor se schimbă. Astfel, în loc ca numerele să fie în ordinea $1, 2, 3, 4, 5, \dots, N - 1, N$, ele sunt în ordinea $M, M - 1, M - 2, \dots, 3, 2, 1, M + 1, M + 2, M + 3, \dots, N - 1, N$.

De exemplu, pentru $N = 12$, dacă oglinda ar fi pe poziția $M = 4$, atunci numerele ar fi în ordinea $4, 3, 2, 1, 5, 6, 7, 8, 9, 10, 11, 12$.

Cerință

Se dau $C, N, M, K$.

• Dacă $C = 1$, să se afișeze suma numerelor scrise pe masă.
• Dacă $C = 2$, să se afișeze care ar fi al $K$-lea număr dacă te uiți în oglindă.

Date de intrare

Pe prima linie a fișierului de intrare oglinda.in se află numărul $C$.
Pe a doua linie a fișierului se află numerele naturale $N, M, K$, în această ordine.

Date de ieșire

Să se afișeze în fișierul oglinda.out răspunsul la cerința $C$.

Restricții și precizări

• $C \in \{1, 2\}$;
• $1 \leq N \leq 10^9$;
• $1 \leq M \leq N$;
• $1 \leq K \leq N$.

Exemplul 1

oglinda.in

1
7 1 1

oglinda.out

28

Explicație

Numerele scrise pe tablă sunt numerele de la $1$ la $N = 7$:
$1, 2, 3, 4, 5, 6, 7$.
Suma lor este
$\displaystyle 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28$.

Exemplul 2

oglinda.in

1
123456 1 1

oglinda.out

7620753696

Explicație

Numerele scrise pe tablă sunt numerele de la $1$ la $N = 123456$:
$1, 2, 3, 4, \dots, 123455, 123456$.
Suma lor este $7620753696$.

Exemplul 3

oglinda.in

2
12 4 3

oglinda.out

2

Explicație

Dacă te uiți în oglindă, numerele sunt în ordinea:
$4, 3, 2, 1, 5, 6, 7, 8, 9, 10, 11, 12$.
Al $3$-lea număr este $2$.

Exemplul 4

oglinda.in

2
14 5 7

oglinda.out

7

Explicație

În oglindă, numerele sunt în ordinea:
$5, 4, 3, 2, 1, 6, 7, 8, 9, 10, 11, 12, 13, 14$.
Al $7$-lea număr este $7$.

Exemplul 5

oglinda.in

2
16 13 5

oglinda.out

9

Explicație

În oglindă, numerele sunt în ordinea:
$13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 14, 15, 16$.
Al $5$-lea număr este $9$.