有一个长度为N的环，我们要把环上的每个点涂成R、G、B三种颜色之一。同时，要保证相邻的点的颜色不一样。

    现在我们给定涂成R、G、B的点的个数，问有多少种方案。

    注意，两种方案被认为是不同的，当且仅当至少有一个点被染的颜色不一样。

 一行三个正整数，R，G，B，表示涂成三种颜色的点的数量。

一行一个整数，表示对1000000007取模后的答案。

对于30%：N <= 10

对于60%：N <= 30

对于100%：N <= 50

均匀分布30%：B = 0