#1334. XCPC

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zxyoi

题目描述

你现在有i+c+pi+c+p张卡片,其中ii张是“I”,cc张是“C”,pp张是“P"。

据说,只要使用一张“I”,两张“C”,一张“P”,就能获得一个ICPC的区域赛名额。

同样,只要使用三张“C”,一张“P”,就能获得一个CCPC的区域赛名额。

请问你最多得到多少个区域赛名额呢?

输入格式

输入仅一行三个整数i,c,pi,c,p (0i,c,p1060 \leq i,c,p \leq 10^6),由空格隔开。

输出格式

仅一行,为答案。

样例

样例输入一

1 5 2

样例输出一

2

样例输入二

11 45 14

样例输出二

14

样例解释

对于样例一,一个"CCPC"和一个"ICPC"恰好能够用完所有的卡片。

数据范围与提示

0i,c,p1060 \leq i,c,p \leq 10^6