← 返回题目列表

Codeforces · 630/I

I. 停车场

中文机器翻译题面 查看原题

为了快速聘请高技能的专家,新IT城公司之一做出了前所未有的举动。每位员工都获得了一辆汽车,并且员工可以选择四种不同品牌的汽车之一。

办公室前的停车场由一排(2n - 2)个停车位组成。不幸的是,汽车总数大于停车场的容量。而且各个品牌的汽车数量甚至比停车位数量还要多!这就是为什么停车场永远没有空闲车位的原因。

看着直线上的汽车,公司首席执行官认为,如果停车场恰好包含 n 辆连续的相同品牌的汽车,那么停车场会更漂亮。帮助CEO确定用这种方式填满停车场的方式数。

输入

输入的唯一一行包含一个整数 n (3 ≤ n ≤ 30) — 相同品牌的连续汽车的数量。

输出

输出一个整数 — 使用所描述的方式用四辆汽车填充停车场的方式数量。

示例

输入 #1

3

输出 #1

24

注意

让我们用以下方式表示汽车品牌:A — 阿斯顿·马丁,B — 宾利,M — 梅赛德斯-迈巴赫,Z — 扎波罗热。对于 n = 3,有以下适当的方法来填充停车场: AAAB AAAM AAAZ ABBB AMMM AZZZ BBBA BBBM BBBZ BAAA BMMM BZZZ MMMA MMMB MMMZ MAAA MBBB MZZZ ZZZA ZZZB ZZZM ZAAA ZBBB ZMMM

原本计划授予法拉利、兰博基尼、玛莎拉蒂、布加迪等品牌的跑车,但因道路间隙较小,无法在IT城破旧的道路上行驶,因此放弃了这一想法。