Descriere

De aceeași parte a unui râu R se află două orașe A și B, ca în figura de mai jos. Pe malul râului, într-un punct C se va amplasa o stație de pompare a apei pentru a alimenta orașele A și B utilizând două conducte: AC și CB. Notăm X = AC + CB. Fie P și Q proiecțiile punctelor A respectiv B pe dreapta R.

Cerința

Cunoscând distanțele AP, BQ și PQ, calculați lungimea minimă X a conductei care trebuie comandată pentru realizarea lucrării.

Date de intrare

Fișierul conducta.in conține 3 linii:

• Pe prima linie se află un număr natural reprezentând distanța AP.
• Pe a doua linie se află un număr natural reprezentând distanța BQ.
• Pe a treia linie se află un număr natural reprezentând distanța PQ.

Date de ieșire

Fișierul de ieșire conducta.out va conține pe prima linie numărul X, reprezentând lungimea minimă a conductei care trebuie comandată pentru realizarea lucrării.

Restricții și precizări

Se garantează că AP, BQ, PQ, X sunt numere naturale cu cel mult 150 de cifre fiecare.

Exemplu:

conducta.in

32
24
42

conducta.out

70

Explicație

AP = 32 (distanța de la A la râu)
BQ = 24 (distanța de la B la râu)
PQ = 42
Se va calcula X = AC + CB = 70