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.</p>

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.

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.

입력 형식

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.

출력 형식

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.

예제 입력 1

10
3 4 6

예제 출력 1

3 9

예제 입력 2

14
5 6 7

예제 출력 2

7 14

예제 입력 3

17
5 6 7

예제 출력 3

6 18