Đi bay

Bối cảnh

Có ba sân bay A, B và C, và các chuyến bay giữa mỗi cặp sân bay theo cả hai chiều.

Yêu cầu

Một chuyến bay một chiều giữa các sân bay A và B mất \(P\) giờ, một chuyến bay một chiều giữa các sân bay B và C mất \(Q\) giờ, và một chuyến bay một chiều giữa các sân bay C và A mất \(R\) giờ.

Xem xét một tuyến đường mà chúng ta bắt đầu tại một trong các sân bay, bay đến sân bay khác và sau đó bay đến sân bay còn lại.

Tổng thời gian bay tối thiểu có thể là bao nhiêu?

Input

P
Q
R

Output

In ra tổng thời gian bay tối thiểu có thể.

Ràng buộc

• \(1 \leq P,Q,R \leq 100\)
• Tất cả các giá trị đầu vào là số nguyên.

Ví dụ 1

Input

1 3 4

Output

4

Giải thích ví dụ

Giải thích: Tổng thời gian bay trên tuyến đường \(A → B → C\): \(1+3=4\) giờ Tổng thời gian bay trên tuyến đường \(A → C → B\): \(4+3=7\) giờ Tổng thời gian bay trên tuyến đường \(B → A → C\): \(1+4=5\) giờ Tổng thời gian bay trên tuyến đường \(B → C → A\): \(3+4=7\) giờ Tổng thời gian bay trên tuyến đường \(C → A → B\): \(4+1=5\) giờ Tổng thời gian bay trên tuyến đường \(C → B → A\): \(3+1=4\) giờ Tổng thời gian nhỏ nhất trong các tuyến đường trên là \(4\) giờ.

Ví dụ 2

Input

3 2 3

Output

5

Giải thích ví dụ

• Ví dụ 1: Tìm tổng thời gian bay nhỏ nhất cho tất cả các tuyến đường giữa ba sân bay, kết quả là 4 giờ cho tuyến đường A → B → C.

• Ví dụ 2: Tìm tổng thời gian bay nhỏ nhất cho tất cả các tuyến đường giữa ba sân bay, kết quả là 5 giờ cho tuyến đường B → C → A.

Thông tin học tập

• Buổi: B02
• Concepts: if/else, logical expressions, arithmetic
• Giới hạn kiến thức: B01-B02
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10