### 问题描述 小蓝又忘记自己账号的密码了！于是小蓝通过验证码找回了密码，为了安全起见，小蓝想用随机数作为自己的密码，可计算机没法做到真正的随机，而且小蓝担心自己下次又会忘记密码，于是想用一个既随机又容易想到的数字作为密码。 这时，小蓝的高中数学题给了他启发：这是一道有关数列的题目，试卷上印着 $T$ 个等差数列，第 $i$ 个数列的首项是 $a_i$，公差为 $d_i$，共有 $n_i$ 项，小蓝兴致冲冲的按照 $a_i+d+d+d+...+d$ 的方式书写着一项项数字，每当写完一个数列的时候，小蓝的草稿纸上就会一个非常长的数字，于是这 $T$ 个数列最终得到了 $T$ 个非常大非常大的数字。小蓝决定依次用每一个数列形成的大数字对 $9$ 取余后的结果作为自己的密码，这样既保证了随机，又提升了自己的算法能力。 作为好朋友，你能猜出他的密码吗？ ### 输入格式 输入共 $T+1$ 行： 第一行一个正整数 $T$，表示有 $T$ 个等差数列。 接下来 $T$ 行，每行三个正整数 $a_i、d_i、n_i$，表示数列的首项、公差和项数。 ### 输出格式 输出仅一个整数，该整数从高到低的第 $i$ 位为第 $i$ 项数列写成一个大数后对 $9$ 取余的结果。 ### 样例输入 ```text 3 2 4 3 1 5 2 3 2 3 ``` ### 样例输出 ```text 076 ``` ### 说明 三个数列构造的大数分别是 $2610、16、357$，对 $9$ 取余后分别是 $0、7、6$。 ### 评测数据规模 对于 $20$% 的评测数据，$1\leq a_i,d_i,n_i\leq 2$。 对于 $50$% 的评测数据，$1\leq a_i,d_i,n_i\leq 10^2$。 对于 $100$% 的评测数据，$1 \leq T \leq 10^2,1\leq a_i,d_i,n_i\leq 10^6$。保证 $a_n \leq 10^9$。