Siêu xâu

Cho \(n\) xâu \(S_1, S_2, \ldots, S_n\).

Tìm độ dài xâu \(S\) ngắn nhất sao cho \(S_1, S_2, \ldots, S_n\) đều là xâu con của \(S\).

Input

• Dòng đầu tiên gồm số nguyên \(n\) (\(1 \le n \le 20\)).

• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu \(S_i\) (\(1 \le |S_i| \le 100\)) chỉ gồm các chữ cái thường.

Output

In ra một xâu là một xâu ngắn nhất thỏa mãn yêu cầu đề bài (nếu có nhiều xâu cùng đạt độ dài ngắn nhất, chỉ cần in ra một xâu bất kỳ trong số đó).

Example

Input:

3
ab
bcc
da

Output:

dabcc

Note

Với bộ dữ liệu mẫu: xâu $S = $ "dabcc" có độ dài \(5\) và chứa cả ba xâu $S_1 = $ "ab" (vị trí \(2\)--\(3\)), $S_2 = $ "bcc" (vị trí \(3\)--\(5\)), $S_3 = $ "da" (vị trí \(1\)--\(2\)) làm xâu con. Không tồn tại xâu ngắn hơn thỏa mãn yêu cầu, nên "dabcc" là một đáp án hợp lệ (các hoán vị/ghép khác tạo ra xâu cùng độ dài \(5\) cũng được chấp nhận).