人群已经开始不安！
现有初始不安人群 nnn 人, 不安序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an. 现在不安开始传播, 第 kkk 个不安的人的不安值 aka_kak 为 ∑i=1nak−i\sum_{i=1}^n a_{k-i}∑i=1nak−i 的个位数字. 求不安序列的前 n+mn+mn+m 项。
第一行两个整数 n,mn,mn,m.
第二行 nnn 个整数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an.
一行 n+mn+mn+m 个整数 a1,a2,⋯ ,an+ma_1,a_2,\cdots,a_{n+m}a1,a2,⋯,an+m.
6 2 1 1 4 5 1 4
1 1 4 5 1 4 6 1
1≤n,m≤100001\le n,m\le 100001≤n,m≤10000
0<a1,a2,⋯ ,an<100<a_1,a_2,\cdots,a_n<100<a1,a2,⋯,an<10