测试数据来自 system/1502

描述

笨笨得到了一个非常神奇的果子，这种果子每一单位时间就会自己一分为二或一分为三，从一个果子变成二或三个（细胞分裂）。

笨笨和他的朋友们在公园里，他们坐在了一个每条边可以坐n个人的正方体框架上，笨笨坐在其中一条边的第m个。

现在每个单位时间要把果子这样处理：
1、如果这个人坐在顶点上，他手中果子就会一分为三。

2、如果这个人不坐在顶点上，他手中的果子就会一分为二。

3、这个人把手中所有的果子照1或2处理，然后平均分给坐他旁边的人。

现在笨笨和朋友要进行o个单位时间的处理，笨笨想知道，当第o个单位时间时，他手上有多少个果子。

格式

输入格式

三个数o,n,m(2<o,n<=30 0<m<=n)。

输出格式

一个数，即笨笨在第o个单位时间时手上所有的果子总数。

样例1

样例输入1

6 3 2

样例输出1

36

限制

1s

提示

正方体有12条边，8个顶点。

来源

笨笨原创。