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 sys
def min(a,b,c):
	if (a<=b and b<=c) or (a<=c and c<=b):
		return a
	if (b<=a and a<=c) or (b<=c and c<=a):
		return b
	if(c<=a and a<=b) or(c<=b and b<=a):
		return c
	
def max(a,b,c):
	if (a>=b and b>=c) or (a>=c and c>=b):
		return a
	if (b>=a and a>=c) or (b>=c and c>=a):
		return b
	if(c>=a and a>=b) or(c>=b and b>=a):
		return c


a,b,c = map(int, sys.stdin.readline().split())
nr=0
nr2=0
x=min(a,b,c)
a1=a-x
b1=b-x
c1=c-x
nr=nr+ x
nr=nr + a1/3 + b1/3 +c1/3
nr2=0
if x!=0:
	a2= a-x+1
	b2=b-x+1
	c2=c-x+1
	nr2=x-1
	nr2=nr2+ a2/3 + b2/3 +c2/3
	
if nr2>nr:
	print nr2
else:
	print nr

