시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1701037763.636%

문제

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.

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 ≤ N ≤ 1 000
  • 1 ≤ a < b < c ≤ 100

예제 입력 1

10
3 4 6

예제 출력 1

3 9

Geriausia rinktis 3 cm kaladėles ir pastatyti 9 cm bokštą.

예제 입력 2

14
5 6 7

예제 출력 2

7 14

Ignas gali pastatyti lygiai tokio aukščio bokštą, kokio ir norėjo, naudodamas 7 cm kaladėles.

예제 입력 3

17
5 6 7

예제 출력 3

6 18

Geriausia rinktis 6 cm kaladėles ir pastatyti 18 cm bokštą.