#1170. 砝码称重

砝码称重

问题描述

具体描述见教材p71:桐桐有1g,2g,3g,5g,10g,20g的砝码各若干枚(总质量<=1000g)。她规定所有的砝码只能放在天平的同一边,她要知道用这些砝码能称出多少种不同的质量。

格式

输入

只有1行,6个数,分别代为a1,a2,a3,a4,a5,a6,表示1g的砝码有a1个,2g的砝码有a2个,......,20g的砝码有a6个,每种砝码数量不超过10个。

输出

只有一个数:N,表示用这些砝码能称出的不同质量的个数,但不包括一个砝码也不放的情况。

样例

1 1 0 0 0 0
3

输出备注:表示可以称出1g, 2g, 3g三种情况。

限制

1s, 64MB.