丽丽公主偶然间发现了一道有趣的数学题,智商极高的丽丽公主一眼就看出了是通过计算,列出一开始的几种情况,然后归纳总结出一般规律的题目。但是,得知结论的她已经不想再看这道题了,憨憨的作者十分想知道这道题的结果,所以希望你来帮他处理计算。
有依次3个数字{3,9,8}对任意相邻的两个数,都用右边的数字减去左边的数字,所得之差写在这两个数字中间,可以产生一个新的数串{3,6,9,-1,8}这称为一次操作;第二次操作数串就会变成 {3,3,6,3,9,-10,-1,9,8};
输入一个整数n(0<n<10000)
第一行 第n次操作后数串增加的数的和一共是多少
第二行 第n次操作后数串的和是多少?