Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2018_1et_kaladeles_jau.in

Rezultatų failas: lmio_2018_1et_kaladeles_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kaladėlės

Ignas turi trijų rūšių kaladėlių. Kiekvienos rūšies kaladėlės yra skirtingos spalvos ir skirtingo aukščio. Igno džiaugsmui, kiekvienos rūšies kaladėlių jis turi be galo daug.

Iš šių kaladėlių jis nori pastatyti N centimetrų aukščio bokštą. Tačiau Ignas nori, kad bokštas būtų vienspalvis, tad jis gali naudoti tik vienos rūšies kaladėles.

Gali būti, kad iš vienos rūšies kaladėlių neįmanoma pastatyti lygiai N centimetrų bokšto. Pavyzdžiui, jei kaladėlių aukštis yra 3 cm, tuomet iš jų galima pastatyti 3 cm, 6 cm, ar 9 cm bokštus, bet negalima pastatyti bokštų, kurių aukštis būtų 7 cm ar 10 cm.

Užduotis

Ignas nori pasirinkti tokias kaladėles, iš kurių jis galėtų pastatyti bokštą, kuo artimesnį aukščiui N. Padėkite Ignui pasirinkti tam tinkamiausias kaladėles.

Pradiniai duomenys

Pirmoje eilutėje pateiktas norimo statyti bokšto aukštis N (centimetrais). Antroje eilutėje pateikti trys skaičiai a, b ir c: trijų rūšių kaladėlių aukščiai (centimetrais). Šie skaičiai yra skirtingi.

Rezultatai

Išveskite du sveikus skaičius: kokio aukščio kaladėles jis turi pasirinkti, ir kokio aukščio (artimiausio N) bokštą jis galės iš jų pastatyti.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
10
3 4 6
 
3 9
 
Geriausia rinktis 3 cm kaladėles ir pastatyti 9 cm bokštą.
 
14
5 6 7
 
7 14
 
Ignas gali pastatyti lygiai tokio aukščio bokštą, kokio ir norėjo, naudodamas 7 cm kaladėles.
 
17
5 6 7
 
6 16
 
Geriausia rinktis 6 cm kaladėles ir pasatyti 18 cm bokštą.

Ribojimai

1\\leqN\\leq1000,1\\leqa<b<c\\leq100