Có ba địa điểm: nhà, trường và thư viện. Đường giữa nhà và trường có độ dài ~a~, đường giữa nhà và thư viện có độ dài ~b~, đường giữa trường và thư viện có độ dài ~c~.

Mỗi ngày An đi từ nhà đến trường, sau đó đến thư viện, rồi quay về nhà. An chỉ di chuyển trên ba con đường đã cho. Hãy tính độ dài hành trình ngắn nhất.

Input

Gồm ba dòng, lần lượt chứa các số nguyên ~a,b,c~.

Output

In ra độ dài nhỏ nhất của hành trình.

Subtask

• 100% số điểm: ~1 \le a,b,c \le 10^6~.

Ví dụ

1
1
3

4