1024 - [USACO18DEC]Back and Forth

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB
Farmer John 有两个挤奶棚,每个挤奶棚里各有一个奶罐和一个装有 10个各种尺寸的桶的储物柜。他喜欢将在两个挤奶棚之间来回运送牛奶作为一种锻炼方式。


周一,Farmer John 量了恰好 1000 加仑的牛奶放在第一个挤奶棚的奶罐里,又量了恰好 1000 加仑的牛奶放在第二个挤奶棚的奶罐里。


周二,他从第一个挤奶棚里取出一个桶,并装满牛奶,然后将牛奶运到第二个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第二个挤奶棚。


周三,他从第二个挤奶棚里取出一个桶(可能是周二留在这里的),并装满牛奶,然后将牛奶运到第一个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第一个挤奶棚。


周四,他从第一个挤奶棚里取出一个桶(可能是周三留在这里的),并装满牛奶,然后将牛奶运到第二个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第二个挤奶棚。


周五,他从第二个挤奶棚里取出一个桶(可能是周二或周四留在这里的),并装满牛奶,然后将牛奶运到第一个挤奶棚,并将牛奶倒进奶罐。他把这个桶留在了第一个挤奶棚。


此时 Farmer John 测量了第一个挤奶棚的奶罐里的牛奶。他总共可能得到多少种不同的读数?


Input

输入的第一行包含 10 个整数,为第一个挤奶棚里初始的桶的容积。输入的第二行也包含 10个整数,为第二个挤奶棚里初始的桶的容积。 所有桶的容积均在 1…100 的范围内。

Output

输出 Farmer John 在周五之后测量第一个挤奶棚里的奶罐的牛奶时可能得到的读数的数量。

Examples

Input

1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5

Output

5

Hint

在这个例子中,最后第一个挤奶棚的奶罐中的牛奶量总共有 5种可能的结果:

1000:FJ 可以在每次往返的时候都携带同一个桶,从而不会改变第一个挤奶棚的奶罐的牛奶量。

1003:FJ 可以在周二运送 2 个单位,周三 5 个单位,周四 1个单位,周五 1个单位。

1004:FJ 可以在周二运送 1个单位,周三 5 个单位,周四 1个单位,周五 1个单位。

1007:FJ 可以在周二运送 1个单位,周三 5 个单位,周四 2 个单位,周五 5 个单位。

1008:FJ 可以在周二运送 1 个单位,周三 5 个单位,周四 1个单位,周五 5个单位。