题目描述

君子爱财取之有道，perfect天生具有商业头脑，他坚信：只要决心大，钞票随风来。
额，在perfect实现他宏伟的商业计划之前，他需要收集启动资金，于是他白天上课，晚上兼职搬运工。
perfect在高达100层的帝国大厦工作(大厦居然没有电梯，我去T.T、)。
每天晚上，perfect有m个物品需要搬运：xi yi，表示物品i需要从xi层搬运到yi层(xi<=yi)。并且每个物品都非常重，因此perfect每次只能搬运一件物品上下楼，或者空手上下楼。当然，perfect可以在搬运某个物品的途中停下来，将该物品放在他所处的楼层，然后去做其他事情。
工作开始时，perfect在1层，现在他想知道他至少需要上多少层楼才能完成所有的工作(不计下楼的层数，根据能量守恒：上楼比下楼累多了)

输入要求

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

输出要求

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

输入样例

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

提示

来源

perfect