101009 - 巨型人造天体

制造巨型人造天体需要A部件和B部件,其质量分别为2012345678克、1912345678克。 (1)试计算这两种部件的质量之和的最后四位数。 (2)试计算12345678个A部件的总质量的最后四位数。

Input

无输入数据。

Output

输出两行,第一行为两种部件的质量之和的后四位数,第二行为12345678个A部件总质量的后四位数。

Examples

Input

Output

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题