这里的国王不是人类的国王哦，是蚂蚁的国王（就是蚁后啦），国王非常讨厌过来领奖还排在那么后面的蚂蚁，于是，国王规定，第i个人获得的奖励为第i+1个人的a倍，第i+2个人的b倍，第i+3个人的c倍的总和，现在我给出最后三个人的奖励，求第一只蚂蚁能获得的奖励是多少?

<span style="font-size:16px;font-family:宋体;">由于数据可能会非常大，我们在这里取对</span><span style="font-size:16px;">1000000007</span><span style="font-size:16px;font-family:宋体;">取模后的值</span><span></span> 

 测试包含多组测试数据

<span style="font-size:16px;font-family:宋体;">第一行为一个整数</span><span style="font-size:16px;">n,1&lt;=n&lt;=10^18</span> 

<span style="font-size:16px;font-family:宋体;">第二行为</span><span style="font-size:16px;">6</span><span style="font-size:16px;font-family:宋体;">个正整数</span><span></span> 

<span style="font-size:16px;font-family:宋体;">为</span><span style="font-size:16px;">x,y,z,a,b,c</span> 

<span style="font-size:16px;font-family:宋体;">每行的</span><span style="font-size:16px;">x</span><span style="font-size:16px;font-family:宋体;">为第</span><span style="font-size:16px;">n-2</span><span style="font-size:16px;font-family:宋体;">个人的奖励，</span><span style="font-size:16px;">y</span><span style="font-size:16px;font-family:宋体;">为第</span><span style="font-size:16px;">n-1</span><span style="font-size:16px;font-family:宋体;">个人的奖励，</span><span style="font-size:16px;">z</span><span style="font-size:16px;font-family:宋体;">为第</span><span style="font-size:16px;">n</span><span style="font-size:16px;font-family:宋体;">个人的奖励</span><span></span> 

<span style="font-size:16px;font-family:宋体;">其中</span><span style="font-size:16px;">a,b,c</span><span style="font-size:16px;font-family:宋体;">的含义如题</span><span></span> 

<span style="font-size:16px;">1&lt;=x,y,z,a,b,c&lt;=10</span> 

 对于每组测试数据输出一行，为第一只蚂蚁可以领到的奖励