该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明参加活动获得了四种纪念章：小花章、大花章、小星章和大星章。它们之间可以按照如下规则兑换：

3 枚小花章可以兑换 1 枚大花章； 3 枚大花章可以兑换 1 枚小星章； 3 枚小星章可以兑换 1 枚大星章； 1 枚小星章和 1 枚大星章可以兑换 1 份奖品。

已知小明一开始分别有$\red{a,b,c,d}$ 枚小花章、大花章、小星章和大星章。请问在合理安排兑换顺序后，他最多可以换到多少份奖品？

输入格式

输入一行四个整数 $\red{a,b,c,d}$，分别表示小花章、大花章、小星章和大星章的数量。

输出格式

输出一个整数，表示最多可以获得的奖品数量。

样例

输入数据1

0 0 3 3

输出数据1

3

输入数据2

27 0 1 0

输出数据2

1

提示

数据范围与提示