https://acs.jxnu.edu.cn/problem/ICPCJX2020D

最近，刘神太专注于吃豆人游戏了，以至于他甚至忽视了他的年轻粉丝。于是在七夕节前，老赵为了有时间陪女生，趁刘神去洗手间时，把自己的电脑藏了起来，并告诉他电脑被藏在约会地点附近。但是老赵不能告诉他电脑藏在哪里。

老赵告诉刘神N个数字，答案是在N个数字中出现过的所有数字的总和(mod 9982443553)。例如，123中有123 12 23123。

高刘非常兴奋，他决定约会之夜之后去拿电脑。但是他太忙了，所以他请你帮他。你知道答案吗?

输入：

在第一行有一个正整数N(1<=N<=1000)，这意味着有N个数字。

下一个N行，每一行包含一个数字。

所有数字的数字和不能超过1000000。

输出：

mod 9982443553后面有一个整数。(数字中的出现被定义为子字符串的数量，重复出现只计算一次)

样例输入：