超长整数求余

题目描述

给定可能非常长的非负十进制整数 N 和正整数 m，逐位计算 N mod m。

输入格式

一行输入只含数字的非空字符串 N 和 m。满足 1≤|N|≤100000、1≤m≤10^9，允许前导零。

输出格式

输出 N 关于模 m 的标准余数。

样例

输入

314 7

输出

6