Description

N 个人排成 m 列，你需要将他们合并成一列，每次只能从每列头上取出一个人放到新队列的末尾。每个人有一个编号，你要找出字典序最小的新队列。

Format

Input

M 行，每行表示一个队列.

Output

一行，表示字典序最小的合并队列.

Samples

DESIGN
ALGORITHM
MARATHON

ADELGMAORARISIGNTHMTHON

Limitation

20% M<=5

100% M<=20,每列人数<=50