题目描述

模拟一个锁定转轮密码谜题。

锁定转轮密码谜题是一种只能通过特定组别改变转轮的谜题。其常见玩法是通过允许的操作组将转轮调整到目标值。

想象一排由 $D$ 个数字转轮组成的密码锁，每个转轮标记为数字 $0$ 到 $9$（类似于行李箱上的密码锁）。
下方有 $B$ 个按钮，每个按钮的标签是一个长度为 $D$ 的数字串。例如，当 $D=4$ 时，按钮标签可能是 1000、1200、1002、0111 或 0100。

• 按下标签为 1000 的按钮会将第一个转轮移动 $1$ 步，其他转轮保持不变。
• 按下标签为 1002 的按钮会将第一个转轮移动 $1$ 步，第四个转轮移动 $2$ 步，中间转轮不变。

你的任务是模拟该密码锁的操作，输出转轮的最终状态。

输入格式

• 第一行：$D$ 个数字（最多 $10$ 个），表示转轮的初始状态。
• 后续每行：一个长度为 $D$ 的按钮标签，表示按下的按钮。
• 保证至少有一个按钮操作。

输出格式

输出转轮的最终状态（$D$ 个数字）。

示例

输入 1

0001
1003
0206
0034
1111
1003

输出 1

3348