Pe marginea unui lac liniștit, broscuțele se adună pentru a participa la concursul celor mai deosebite voci de pe
lac. Una câte una, scot câte un sunet „OAC”.

Trei broscuțe codificate cu A, B și C se urcă împreună pe scena din fața juriului care va realiza selecția pentru corul broscuțelor. În momentul în care juriul pornește cronometrul și dă startul probei, ele încep să cânte astfel:

• broscuța A cântă „OAC” din K1 în K1 secunde;
• broscuța B cântă „OAC” din K2 în K2 secunde;
• broscuța C cântă „OAC” din K3 în K3 secunde;

Știind că proba durează T secunde, iar juriul este impresionat de dueturile formate din exact două „OAC” -uri cântate în același timp, ajutați juriul să realizeze cea mai bună selecție pentru cor.

Cerințe

1. Determinați cel mai mare număr de „OAC” -uri cântat de o broscuță în cele T secunde.
2. După câte secunde juriul va auzi primul „OAC” cântat de un duet?
3. De câte ori se cântă „OAC” în duet în cele T secunde (de oricare două dintre cele trei broscuțe)?

Date de intrare

Fișierul de intrare oac.in conține pe prima linie un număr natural C, reprezentând numărul cerinței, care poate avea valorile 1, 2 sau 3. Pe cea de-a doua linie, fișierul conține patru numere naturale K1, K2, K3 și T, în această ordine, separate prin câte un spațiu, având semnificația din enunț.

Date de ieșire

Fișierul de ieșire oac.out va conține pe prima linie un număr natural, reprezentând rezultatul determinat conform cerinței C.

Restricții și precizări

• K1, K2, K3 sunt trei numere naturale nenule cu cel mult 3 cifre;
• T este număr natural nenul cu cel mult 8 cifre;
• Nu se consideră duet dacă toate cele trei broscuțe cântă „OAC” în același timp;
• La fiecare cerință, pentru datele furnizate, se garantează că există soluție;

Exemplul 1

oac.in

1
4 3 2 17

oac.out

8

Explicație exemplul 1

Se va rezolva cerința 1. Broscuța A cântă de 4 ori, broscuța B cântă de 5 ori iar broscuța C,
cântă de 8 ori. Cel mai mare număr de „OAC” -uri cântat de o broscuță este 8, așa cum se observă în Figura 1.

Figura 1: „OAC” -urile emise de cele trei broscuțe când T = 17.

Exemplul 2

oac.in

2
4 3 2 17

oac.out

4

Explicație exemplul 2

Se va rezolva cerința 2. Juriul va auzi primul duet „OAC” în secunda 4, cântat de broscuța A împreună cu broscuța C.

Exemplul 3

oac.in

3
4 3 2 17

oac.out

4

Explicație exemplul 3

Se va rezolva cerința 3. În cele T secunde, se aude câte un duet de 4 ori, așa cum se observă în Figura 2.

Figura 2: Duetele celor trei broscuțe când T = 17.