Inimioare

Diana, elevă în clasa a VI-a a învățat astăzi la informatică multiplii unui număr. Foarte încântată, începe să deseneze inimioare roșii, din $k_1$ în $k_1$ pagini, începând cu pagina $n_1$ și până la sfârșitul caietului, caiet ce conține $n$ pagini.

Următoarea oră de informatică, pentru a recapitula lecția, desenează inimioare albastre, pe aceeași poziție în pagină, începând tot de la pagina $n_1$, din $k_2$ în $k_2$ pagini. A observat că prima inimioară a fost colorată atât cu roșu cât și cu albastru iar inimioara a devenit mov. Foarte încântată de acest lucru, vă roagă să o ajutați să descopere răspunsul la câteva întrebări.

Cerinţă

Scrieţi un program care, pentru numerele naturale $n$, $n_1$, $k_1$ și $k_2$ date, să determine:

1. Câte inimioare mov are desenate pe caiet.
2. Câte inimioare are caietul.
3. Câte pagini fără inimioare are acum caietul.

Date de intrare

Fişierul de intrare inimioare.in conţine pe prima linie cerința — $1$, $2$ sau $3$, iar pe a doua linie 4 numere naturale: $n$ — numărul de pagini al caietului, $n_1$ — pagina primei inimioare colorate, $k_1$ și $k_2$, cu semnificația din enunț.

Date de ieşire

Fişierul de ieşire inimioare.out va conţine o singură linie pe care va fi scris:

• cerința 1: numărul de inimioare mov desenate;
• cerința 2: numărul de inimioare desenate pe caiet;
• cerința 3: numărul de pagini albe.

Restricții și precizări

• $1 \leq n \leq 10 \ 000 \ 000$
• $1 \leq k_1,k_2 \leq 100 \ 000$
• $1 \leq n_1 \leq 1 \ 000 \ 000$
• Fiecare cerință valorează 30 de puncte.

Exemplul 1

inimioare.in

1
16 1 2 3

inimioare.out

3

Explicație

Poza de mai jos se aplică pentru exemplele 1, 2 și 3.

Cerința 1, sunt desenate $3$ inimioare mov (cele pline).

Exemplul 2

inimioare.in

2
16 1 2 3

inimioare.out

11

Explicație

Cerința 2, sunt desenate $11$ inimioare roșii (cele goale), albastre (cele cu albastru) și mov (cele pline).

Exemplul 3

inimioare.in

3
16 1 2 3

inimioare.out

5

Explicație

Cerința 3, sunt $5$ pagini albe.

Exemplul 4

inimioare.in

1
30 13 6 9

inimioare.out

1

Explicație

Poza de mai jos se aplică pentru exemplele 4, 5 și 6.

Cerința 1, doar o inimioară mov, pe pagina $13$.

Exemplul 5

inimioare.in

2
30 13 6 9

inimioare.out

4

Explicație

Cerința 2, sunt desenate $4$ inimioare.

Exemplul 6

inimioare.in

3
30 13 6 9

inimioare.out

26

Explicație

Cerința 3, sunt $26$ pagini albe.