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

一行三个正整数 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