说明

题目背景

小明加入了校篮球队，每周都要进行投篮训练。投篮训练要求小明在训练时间内尽可能多的将篮球投入篮筐。

题目描述

为了方便计算投入篮筐的次数，在篮筐处加装了一个感应器，感应器连接着一个具有 $N$ 个滚轮的电子计数器。这个电子计数器比较特殊，每个滚轮有 $K$ 面，依次标有 $0 \sim K-1$ 的数字。

电子计数器一开始每个滚轮都是在数字 $0$ 的位置，每当篮球进筐，电子计数器最右侧的滚轮将翻动使得滚轮显示的数字 $+1$。特别地，当滚轮处在 $K-1$ 数字时，继续翻动将回到数字 $0$ 的位置，同时带动左侧相邻的滚轮翻动 $+1$，以此类推，每个滚轮都有这样的特性，直到左侧不再有滚轮为止。

这个电子计数器还能跟另一个同款电子计数器进行加法操作，具体的形式是电子计数器 A 向电子计数器 B 发起指令，电子计数器 B 计算自己从初始全零状态到现在经过了几次 $+1$ 滚动，同步给电子计数器 A 后，电子计数器 A 进行同样次数的 $+1$ 滚动。

现在小明和教练从两个不同的训练场地同时开始投篮训练，两个训练场地用的是同一款式的电子计数器。已知训练结束后，小明的电子计数器显示的数字是 $p_1$，教练的电子计数器显示的数字是 $p_2$，请问两个电子计数器进行加法操作后，显示的数字应该是多少？

输入格式

第一行两个整数 $N$ 和 $K$，分别表示电子计数器滚轮数量和每个滚轮的面数

第二行一个数字字符串 $p_1$，表示小明训练结束后电子计数器显示的数字，从左到右一位数字对应一个滚轮

第二行一个数字字符串 $p_2$，表示教练训练结束后电子计数器显示的数字，从左到右一位数字对应一个滚轮

输出格式

一个数字字符串，对应两个电子计数器相加后显示的数字。（注意输出的数字个数应符合电子计数器滚轮数量，且对应从左到右的顺序）。

样例

3 6
015
022

041

样例

4 8
0035
0165

0222

提示

数据范围

对于全部数据，$1 \le N \le 100, 2 \le K \le 10, |p_1|=|p_2| = N $，保证给定的每一位滚轮数字在 $0 \sim K-1$ 范围内。