Start: Oct, 24, 2021 19:00:00
2021年秋季学期程序设计基础(C语言)第一次考试(补题)
End: Dec, 31, 2022 23:00:00
Time elapsed:
Time remaining:

插数 2979

Time Limit:  1 s      Memory Limit:   256 MB
Submission:365     AC:281     Score:0

Description

丽丽公主偶然间发现了一道有趣的数学题,智商极高的丽丽公主一眼就看出了是通过计算,列出一开始的几种情况,然后归纳总结出一般规律的题目。但是,得知结论的她已经不想再看这道题了,憨憨的作者十分想知道这道题的结果,所以希望你来帮他处理计算。

 

有依次3个数字{3,9,8}对任意相邻的两个数,都用右边的数字减去左边的数字,所得之差写在这两个数字中间,可以产生一个新的数串{3,6,9,-1,8}这称为一次操作;第二次操作数串就会变成 {3,3,6,3,9,-10,-1,9,8}

Input

输入一个整数n(0<n<10000)

Output

第一行 第n次操作后数串增加的数的和一共是多少

第二行 第n次操作后数串的和是多少?

Samples

input
2
output
10 30