4185 - 动态规划:砝码称重

通过次数

1

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

设有 1g,2g,3g,5g,10g,20g 的砝码各若干枚(其总重≤1000g)。

Input

a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,....20g 砝码有 a6

Output

Total=N(N 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情

况)

Examples

Input

1 1 0 0 0 0

Output

Total=3 //表示可以称出 1g,2g,3g 三种不同的重量