Migrated from Lutece 625 只要胆子大

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

君子爱财取之有道，beap天生具有商业头脑，他坚信：只要胆子大，钞票随风来。

额，在beap实现他宏伟的商业计划之前，他需要收集启动资金，于是他白天上课，晚上兼职搬运工。

beap在高达$100$层的帝国大厦工作(大厦居然没有电梯，我去T.T、)。

每天晚上，beap有$m$个物品需要搬运：$x_i$ $y_i$，表示物品$i$需要从$x_i$层搬运到$y_i$层($x_i\leq y_i$)。并且每个物品都非常重，因此beap每次只能搬运一件物品上下楼，或者空手上下楼。当然，beap可以在搬运某个物品的途中停下来，将该物品放在他所处的楼层，然后去做其他事情。

工作开始时，beap在$1$层，现在他想知道他至少需要上多少层楼才能完成所有的工作(不计下楼的层数，根据能量守恒：上楼比下楼累多了)

Input

多组测试数据。

对于每组测试数据，第一行为整数$m$ ($0< m \leq 50$)， 接下来的$m$行，每行有两个整数$x,y$($0 < x \leq y \leq 100$)，含义如上文所述。

Output

对于每组测试数据，首先输出当前为第几组测试数据，然后输出最少的上楼层数。更多具体格式见样例。

Samples

2
1 6
2 5
3
1 5
5 10
10 20
4
1 6
1 10
1 20
1 100
5
1 6
1 10
1 20
7 49
1 100

Case 1: 8
Case 2: 19
Case 3: 132
Case 4: 174

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4