101009 - 巨型人造天体

制造巨型人造天体需要 A 部件和 B 部件,给出两个正整数 A, B,分别代表两种部件的质量。

  1. 计算 A + B 的结果的最后 4 位数字;
  2. 计算 A × k 的结果的最后 4 位数字,其中 k 为给定正整数。

输入

一行三个正整数 A, B, k(1 ≤ A, B ≤ 2×10^9,1 ≤ k ≤ 2×10^9)。

输出

输出两行,第一行为 A + B 的末 4 位,第二行为 A × k 的末 4 位。 提示:取模 10000 得到的就是末四位对应的整数,输出时不需要补前导零。

样例

输入

2012345678 1912345678 12345678

输出

1356
9684

提示

1 ≤ A, B ≤ 2×10^9,1 ≤ k ≤ 2×10^9

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题