• 43

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Goal

This program problem is to replace the characters in a multi-line string m of n lines of length n.

A string s is an indication of the character to be replaced and the character after the replacement.

For example, If ox xx indicated, In this case, o is replaced by x. however the case like xx the same character indicated will be ignored.

In answer, you should output the final figure of the string.

The final figure of the string is the figure in which all letters have been replaced.

For example, If ab bt tz indicated (in any order), the letter a in the figure must all be z in the final figure of the string.

A set of substitutions is valid if the replacing process is well defined and eventually finishes. If the given set is not valid, output ERROR.

Below are some example problems. (You can skip the example problems. )

Example1:

`ox xx pq3oweuaxoqp`

In this case, To replace o with x and p with q.

`xweuaxxqq`

Example2:

`ww aa zz oo ii3wazoiwstw`

In this case, there is no particular replace.

`wazoiwstw`

Example3:

`zy yd da ao5zzzzzyyyyydddddaaaaaooooo`

In this case, z, y, d, and a all characters end up replacing o.

`ooooooooooooooooooooooooo`

Example4:

`gu uy yy yu4gggguuuuyyyyuuuu`

In this case, g replaces to u and u replaces to y. But since y replaces to u, it is a permanent loop.
Therefore, the output is ERROR as the answer.

Example5:

`ge sc xi xk5sfghhkinddxzjtkuilobotrne`

In this case, x can replace i or k in a two patterns, which is inconsistent.
Therefore, the output is ERROR as the answer.
Input
Line 1: A string s for the instructions for character replacement.
Line 2: An integer n for the size of the string figure.
Next n Lines: A multi-line string m.
Output
If the instructions are correct, output the final figure.
If not, output ERROR.
Constraints
A string s is all lowercase alphabetical characters.
8 <= s.length() < 15
3 <= n <= 5
Example
Input
```ox xx pq
3
owe
uax
oqp```
Output
```xwe
uax
xqq```

A higher resolution is required to access the IDE