Kaladėlės | 프로그래밍의 벗 PivotOJ
PivotOJ

Kaladėlės

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2017-2018BOJ 7278

문제

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
코드를 제출하려면 로그인하세요.