Description

你科的 KFC 推出了一个很新的汉堡包，这个汉堡包是由之前所有汉堡叠成的超级大胃王专款牛肉藤椒香辣板烧……堡。具体而言，假设在这之前，KFC 提供 $n$ 种款式的汉堡，第 $i$ 款汉堡可以用一个英文小写字符串 $s_i$ 表示。其中 $s_i$ 的第 $j$ 个字符表示的是第 $i$ 款汉堡从上到下第 $j$ 层使用的配料。

这款最新的汉堡形式如下：首先取第一款汉堡，然后在第一款汉堡的每相邻两层之间，夹入一个第二款汉堡；然后在夹入的每个第二款汉堡的每相邻两层之间，夹入一个第三款汉堡……在夹入的每个第 $n-1$ 款汉堡的每相邻两层之间，夹入一个第 $n$ 款汉堡。

给定前 $n$ 款汉堡的样式 $s_i$. 求这款最新汉堡的样式。

Format

Input

第一行一个正整数 $n\,(1\leq n\leq 15)$.

随后 $n$ 行，每行一个字符串 $s_i$，长度为 $[2,20]$ 的整数。

保证所有字符串长度的和不超过 $30$.

Output

一个字符串。数据保证答案长度不超过 $5000$.

Samples

3
abc
ddee
af

adafdafeafebdafdafeafec

Limitation

1s, 32MiB.