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.
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
3 9
예제 2
14 5 6 7
7 14
예제 3
17 5 6 7
6 18