카우버거 세트 할인

윤진이는 카우버거 아르바이트생으로 뽑혔다. 손님으로 드나들 때부터 품고 있던 의문이 하나 있었다.

"카우버거에는 왜 세트 메뉴 할인이 없을까?"

그래서 윤진이는 세트 할인을 도입하자고 제안했다. 세트는 버거 1개, 사이드 메뉴 1개, 음료 1개로 묶고, 세트에 들어간 세 제품은 각각 가격의 10%를 할인받는다. 한 제품은 최대 한 세트에만 들어가고, 세트를 몇 개 묶을지는 마음대로 정한다.

문제는 POS기였다. 카우버거 점주는 소프트웨어가 오래되어 세트 할인을 추가할 수 없었다. 소프트웨어학부에 재학 중인 윤진이는 전공을 살려 직접 프로그램을 짜기로 했다. 주문한 메뉴의 가격이 주어질 때, 할인 전 총액과 세트를 가장 유리하게 묶었을 때의 최소 총액을 구하라.

첫째 줄에 주문한 버거의 개수 $B$, 사이드 메뉴의 개수 $C$, 음료의 개수 $D$가 공백을 사이에 두고 순서대로 주어진다. ($1 \le B, C, D \le 1\,000$)

둘째 줄에 각 버거의 가격이 공백을 사이에 두고 주어진다.

셋째 줄에 각 사이드 메뉴의 가격이 공백을 사이에 두고 주어진다.

넷째 줄에 각 음료의 가격이 공백을 사이에 두고 주어진다.

모든 가격은 $100$의 배수이고 $10\,000$원을 넘지 않는다.

첫째 줄에 세트 할인을 적용하기 전의 총액을 출력한다.

둘째 줄에 세트 할인을 적용한 뒤의 최소 총액을 출력한다. 모든 가격이 $100$의 배수이므로 두 값은 항상 정수다.

첫 번째 예제에서 메뉴 가격을 모두 더하면 12100원이다. 3000원짜리 버거와 1300원짜리 사이드 메뉴, 1000원짜리 음료를 한 세트로 묶으면 $5300 \times 0.9 = 4770$원이고, 2500원짜리 버거와 1000원짜리 사이드 메뉴, 500원짜리 음료를 묶으면 $4000 \times 0.9 = 3600$원이다. 남은 2000원짜리 버거와 800원짜리 사이드 메뉴는 음료가 없어 세트로 묶지 못한다. 따라서 할인 후 최소 총액은 $4770 + 3600 + 2800 = 11170$원이다.