王老师上数学课时，在黑板上给同学们写出了一串数字中的前四个数字是：1，9，8，7，并告诉同学们：“这串数字从第五个数起，每一个数都是它前面相邻四个数字之和的个位数字”，请同学们比试一下看哪位同学能很快地找出这串数的规律，然后打印输出这个数列的前N项，并计算前N项的和。

只有一行，包含1个整数N(其中5≤N≤2000)

共有二行。第一行为这个数列的前N项；第二行为这个数列的前N项的和。 要求：每一行的输出数据都从第一列开始，各数据项之间空1格，不能有多余的空格。

10

1 9 8 7 5 9 9 0 3 1
52

2012冬令营C层次第一天练习