KIỂM TRA TRỰC TUYẾN HOÀNG VĂN THỤ - HÒA BÌNH

Hôm nay, An đang đợi bạn Bách tới chơi nhà. Để chuẩn bị cho việc này, An quyết định đi ra 2 cửa hàng gần nhà để mua bánh kẹo tiếp đãi bạn Bách. Biết khoảng cách từ nhà An tới cửa hàng thứ nhất là d1 và tới cửa hàng thứ 2 là d2. Ngoài ra, còn một con đường nối từ cửa hàng thứ nhất tới cửa hàng thứ hai là d3.

Các bạn hãy tính giúp An, quãng đường ngắn nhất mà An phải đi để từ nhà tới được 2 cửa hàng và lại quay về nhà nhé!

Input

·        Một dòng duy nhất gồm 2 số nguyên d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 10⁸).

Output

·        Quãng đường ngắn nhất mà An phải đi qua.

Example

 

  

  
Ví dụ 1
  
  

  
Ví dụ 2
  
 
 

  

  
Input
  
  

  
Output
  
  

  
Input
  
  

  
Output
  
 
 

  

  
10 20 20
  
  

  
50
  
  

  
1 1 5
  
  

  
4