Giải bài trực tuyến

BB có một bảng số gồm 48 ô. Mỗi ô được ghi một chữ số từ 0 đến 9. Mỗi ô thuộc 2 hàng hoặc 3 hàng như hình vẽ bên. Có 12 hàng được đánh số từ A đến L. Ví dụ ô ghi số 9 thuộc 3 hàng D, G và I.

Sau khi điền toàn bộ số vào bảng, BB ghi lại 12 số lớn nhất của 12 hàng. Ví dụ hàng A có số lớn nhất là 5, hàng B có số lớn nhất là 7, hàng H có số lớn nhất là 0. Sau đó BB xóa toàn bộ bảng đi. BB sẽ vẽ lại hai bảng số khác đảm bảo 12 số lớn nhất của 12 hàng giống bảng ban đầu. BB muốn rằng hai bảng số mới vẽ: bảng thứ nhất sẽ có tổng các số trong 48 ô là nhỏ nhất, bảng thứ hai sẽ có tổng các số trong 48 ô là lớn nhất. Bạn hãy giúp BB thực hiện điều này.

Input

Một dòng duy nhất gồm 12 số lần lượt là số lớn nhất của 12 hàng trong bảng ban đầu.

Output

Gồm hai số, số thứ nhất là tổng các số trong 48 ô nhỏ nhất có thể được, số thứ hai là tổng các số lớn nhất có thể được.

Nếu không có cách nào điền được, in ra hai số -1.

Example

Input:
5 7 8 9 6 1 9 0 9 8 4 6

Output:
40 172