彩色拼条

题目描述

要把长度为 n 的一行完全拼满。长度 1 的砖有 p 种颜色，长度 2 的砖有 q 种颜色，每种砖数量不限。砖的先后排列或颜色不同都算不同方案，不重叠也不留空。长度 0 有一种空方案。

输入格式

输入 n、p、q。

输出格式

输出方案数。

样例 1

输入

3 2 1

输出

12

说明

三块短砖有 8 种；一长一短有 2×2=4 种。

样例 2

输入

0 0 0

输出

1

说明

没有砖也可以拼出空条。

数据范围

• 0≤n≤20；0≤p,q≤3；答案使用 long long。