Description

如图，输入7个数依次表示每种俄罗斯方块的数量，你要任选 K个方块，拼成一个宽为 2长为2K的长方形。

求最大的 K。

俄罗斯方块可以旋转，不能翻转

Format

Input

第一行给出7个数字，权值小于等于1e9

Output

如题

Samples

2 1 1 0 0 0 0

3