不断追加数字

题目描述

当前已有非负整数 A，随后把数字字符串 S 原样追加到 A 的十进制表示右侧，求最终整数 mod m。S 中的前导零也要占位。

输入格式

一行依次输入 A、m、S，满足 0≤A≤10^18、1≤m≤10^9、1≤|S|≤100000，S只含数字。

输出格式

输出追加完成后的标准余数。

样例

输入

31 7 4

输出

6