꿀
면접 대비시간 제한1초메모리 제한1024 MB
곰돌이가 토끼 집에서 시작해 n번 꿀을 먹으려고 할 때, 매번 다른 친구 집으로 이동하는 최소 총 이동 거리를 구한다.
문제
곰돌이 푸는 꿀을 아주 좋아한다! 그래서 그는 친구들을 찾아가기로 했다. 곰돌이 푸에게는 토끼, 부엉이, 이요르라는 세 명의 가장 친한 친구가 있고, 각자는 서로 다른 집에 산다. 친구들의 집 사이에는 각각 오솔길이 하나씩 있다(총 3개의 오솔길). 토끼 집과 부엉이 집 사이 오솔길의 길이는 a cm, 토끼 집과 이요르 집 사이는 b cm, 부엉이 집과 이요르 집 사이는 c cm이다.

곰돌이 푸가 인생을 즐기며 즐거운 노래를 부르려면 하루에 n번 꿀을 먹어야 한다. 지금 그는 토끼 집에 방문 중이며 오늘 처음으로 꿀을 먹는다. 푸가 하루에 필요한 만큼 꿀을 먹지 못했다면, 다른 두 친구 중 한 명의 집으로 간다. 처음 방문한 친구의 집에서 나가는 두 오솔길 중 하나를 골라 두 번째 친구에게 가며, 각 친구를 여러 번 다시 방문할 수 있다.
곰돌이 푸는 많이 움직이는 것을 좋아하지 않는다. 그는 하루에 n번 꿀을 먹어야 하며, 가능한 한 적은 거리를 이동하면서 토끼 집에서 출발해야 한다.
곰돌이 푸가 이동해야 하는 최소 거리를 구하는 프로그램 honey를 작성하여 곰돌이 푸를 도와주자.
입력
표준 입력에 네 개의 정수 n, a, b, c가 공백 하나로 구분되어 주어진다.
출력
표준 출력에 두 개의 정수를 출력한다. 곰돌이 푸가 이동해야 하는 최소 거리를 미터와 센티미터로 나타낸 값이다. 첫 번째 수는 몇 미터를 이동하는지, 두 번째 수는 몇 센티미터를 이동하는지를 나타낸다. 두 수는 공백 하나로 구분한다.
제한
- 0 < n, a, b, c ≤ 100
힌트
예제 1 설명: 곰돌이 푸는 처음에 토끼 집에서 꿀을 먹고, 그다음 부엉이 집에서, 마지막으로 이요르 집에서 먹는다. 따라서 그는 2 + 1 = 3cm(0미터 3센티미터)를 이동한다.