The past is everything we were don't make us who we are

历史决定曾经但并不能决定现在的你和我

so I'll dream untill make it real and all I see is stars

所以我会不懈梦想直到梦变成真直到窥见漫天星光

$ Dream $ 是三个字符串，分别设为 $S_1,S_2,S_3$ ，由于现实的影响，三个字符串中只包含 $g,z$ 两个字母，这三个字符串之间存在某种关联，为了找出这种关联，你需要求出这三个串的一个公共子序列，要求这个子序列的长度恰好为 $2n+1$ 。好心的 $Su_Zipei$ 为了降低难度，保证每种字母恰好有 $n$ 个，并且将每个字符串又复制了一遍接在了原来字符串的后面，如$gz$ 将变为 $gzgz$ ，现在请你求出这三个串的长度为 $2n+1$ 的公共子序列 。

注：一个字符串 $S$ 是字符串 $T$ 的子序列，当且仅当你可以从 $T$ 中删掉任意数量，任意位置的字符，不改变剩余字符的相对位置得到 $S$。

一行一个整数 $n(1\leq n \leq 10^6)$ 。

然后接下来三行，每行一个长度为 $2n$ 的字符串，第 $i$ 行的字符串表示 $S_i$ 。

保证答案存在。

一行，表示找到的公共子序列，如果有多个满足条件的答案，输出任意一个即可。

第一个串复制后，变为 $gzgzgzgz$

第二个串复制后，变为 $ggzzggzz$

第二个串复制后，变为 $zzggzzgg$

不难发现，$gzzgg$ 是一个满足要求的答案。