糖果

Time Limit: 1000 MS

Memory Limit: 65535 KB

Description

hdd特别喜欢吃糖果,现在他手头有若干种糖果,每种糖果有个口味值。但是娄萌萌童鞋来捣乱了,娄萌萌把糖果分成水果糖、奶糖、巧克力、软糖、夹心糖等15个品种。每种糖果的口味值有一个范围,假设从A到B(1<= A <= B <= 10^6),表示该种类里有一颗口味值为A的,为A+1的,为A+2的,……,为B的,现在娄萌萌童鞋告诉hdd童鞋,你最多只能在每种糖果里面挑一个,然后你将得到一个你手上糖果的口味值总和,但是如果让你挑中和最大的实在是太没挑战性了,所以如果你能告诉我你能得到多少不同的和(要求大于0),那所有的糖果都归你。Hdd太想吃糖了,所以他需要你的帮助。

Input

Line 1: 糖果的种类n (1<=n<=15)

Line 2: 各种糖果的下限A

Line 3: 各种糖果的上限B

Output

Case X: 和的种类数(Case和X之间有空格,冒号和数字之间有空格,数字在int范围内)

Sample Input

4
1 3 5 6
1 3 8 7
2
3 1
9 2

Sample Output

Case 1: 18
Case 2: 11

Hint

None

Source

方静远

提交代码