100 atcoder#ABC129A. [ABC129A] Airplane

[ABC129A] Airplane

Score : 100100 points

Problem Statement

There are three airports A, B and C, and flights between each pair of airports in both directions.

A one-way flight between airports A and B takes PP hours, a one-way flight between airports B and C takes QQ hours, and a one-way flight between airports C and A takes RR hours.

Consider a route where we start at one of the airports, fly to another airport and then fly to the other airport.

What is the minimum possible sum of the flight times?

Constraints

  • 1P,Q,R1001 \leq P,Q,R \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

PP QQ RR

Output

Print the minimum possible sum of the flight times.

1 3 4
4
  • The sum of the flight times in the route A \rightarrow B \rightarrow C: 1+3=41 + 3 = 4 hours
  • The sum of the flight times in the route A \rightarrow C \rightarrow C: 4+3=74 + 3 = 7 hours
  • The sum of the flight times in the route B \rightarrow A \rightarrow C: 1+4=51 + 4 = 5 hours
  • The sum of the flight times in the route B \rightarrow C \rightarrow A: 3+4=73 + 4 = 7 hours
  • The sum of the flight times in the route C \rightarrow A \rightarrow B: 4+1=54 + 1 = 5 hours
  • The sum of the flight times in the route C \rightarrow B \rightarrow A: 3+1=43 + 1 = 4 hours

The minimum of these is 44 hours.

3 2 3
5