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.

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?

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.

INPUT FORMAT

Đầu vào được cung cấp từ Tiêu chuẩn Đầu vào với định dạng sau:

P 
Q 
R

OUTPUT FORMAT

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

Ví dụ:

Input

1 3 4

Output

4

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ờ.

Input

3 2 3

Output

5

Giải thích ví dụ mẫu:

• 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.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House