xzl非常喜欢yy，以至于英文字母他只喜欢“x”和“y”。因此xzl喜欢只含有“x”和“y”的字符串，
且字符串中不能出现两个连续的“x”。
请你求出有多少种长度为n的字符串是xzl喜欢的字符串。答案对1e9+7取模。

输入一个整数n。
1<=n<=100000

输出一个整数表示答案。

xyy,xyx,yyy,yyx,yxy