Fox Ciel has some flowers: r red flowers, g green flowers and b blue flowers. She wants to use these flowers to make several bouquets. There are 4 types of bouquets:

  * To make a "red bouquet", it needs 3 red flowers. 
  * To make a "green bouquet", it needs 3 green flowers. 
  * To make a "blue bouquet", it needs 3 blue flowers. 
  * To make a "mixing bouquet", it needs 1 red, 1 green and 1 blue flower. 



Help Fox Ciel to find the maximal number of bouquets she can make.

Input

The first line contains three integers r, g and b (0 ≤ r, g, b ≤ 109) — the number of red, green and blue flowers.

Output

Print the maximal number of bouquets Fox Ciel can make.

Examples

Input

3 6 9


Output

6


Input

4 4 4


Output

4


Input

0 0 0


Output

0

Note

In test case 1, we can make 1 red bouquet, 2 green bouquets and 3 blue bouquets.

In test case 2, we can make 1 red, 1 green, 1 blue and 1 mixing bouquet.

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
      Scanner in = new Scanner (System.in);
      long x,y,z;
      x=in.nextLong();
      y=in.nextLong();
      z=in.nextLong();
      if(x<3&&y<3&&z<3)
            System.out.println(0);
      else
          if(x==0&&y==0||y==0&&z==0||z==0&&x==0)
              System.out.println(((x+y+z)/3));
      else
          if((x==0||y==0||z==0)&&(x+y+z)%3!=0&&(x!=y&&y!=z&&z!=x))
              System.out.println(((Math.abs(x-y-z)))/3);
            else
               if((x==0||y==0||z==0)&&(x+y+z)%3!=0&&(x==y||y==z||z==x))
              System.out.println((x+y+z)/Math.max(Math.max(x, y), z));
      else
      if((x+y+z)%3==1)
            System.out.println(((x+y+z)-1)/3);
      else
           if((x+y+z)%3==2)
            System.out.println(((x+y+z)-2)/3);
      else
          if(x%2!=0&&y%2!=0&&z%2==0)
              System.out.println((x+y+z)/3);
  else
      if(x==y&&y==z&&z==x)
            System.out.println((x+y+z)/3);
      else
      { 
          if(x%3==1)
              x--;  
          if(y%3==1)
              y--;          
          if(z%3==1)
              z--;        
          System.out.println((x+y+z)/3);

      }
      
      }     
      }                
      
    
    
