奇怪的气球膨胀 Erratic Expansion

题意翻译

一开始有一个红气球。每小时后,一个红气球会变成3个红气球和一个蓝气球,而一个 蓝气球会变成4个蓝气球。如图，分别是经过0, 1, 2, 3小时后的情况。经过k小时后, 第A~B行一共有多少个红气球?

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4352 [PDF](https://uva.onlinejudge.org/external/126/p12627.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12627/fac11a2ebf8c7618eda71e224223160a5c22fe7c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12627/045bccd32b7221bc7b2113013454952bca802efa.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12627/b1643c23d77e515ebebe7df3805d1e8575f48ca1.png)

输入输出样例

输入样例 #1

3
0 1 1
3 1 8
3 3 7

输出样例 #1

Case 1: 1
Case 2: 27
Case 3: 14