The first line contains three integers $n$, $m$, and $k$, denoting the lengths of the strings $s$, $t$, and $w$ ($1 \le n, m \le 100$; $1 \le k \le \min(3, n, m)$).

The second line contains the string $w$ of length $k$ consisting of characters `\t{0}' and `\t{1}'.