Amugae có một câu gồm n chữ. Ổng muốn nén câu lại thành một từ, nhưng lại hổng thích sự lặp lại tí nào. Vì vậy, mỗi lần ông này nén hai từ lại với nhau, gọi là \(A\) và \(B\) đi, ổng sẽ xóa tiền tố dài nhất của từ \(B\) mà trùng lặp với một hậu tố của \(A\) rồi ghép \(A\) với \(B\) lại. Ví dụ nha, "sample" với "please" ghép lại là "samplease".

Amugae sẽ nối câu từ trái sang phải, tức là ghép 2 từ đầu lại, sau đó lấy kết quả ghép với từ thứ 3, v.v... Viết chương trình in ra kết quả nén xâu của Amugae.

Input

• Dòng đầu là số \(n (1 \leq n \leq 10^5)\), là số từ trong câu của Amugae.

• Dòng thứ hai gồm \(n\) từ được cách nhau bởi một dấu cách. Mỗi từ đều có độ dài không rỗng và gồm các chữ cái tiếng Anh in thường hoặc in hoa \((A, B, C, ..., a, b, c, ...)\). Tổng độ dài của các từ không quá \(10^6\) ký tự

Output

• Một dòng duy nhất gồm kết quả của việc nén xâu.

Example

5
I want to order pizza

Iwantorderpizza

5
sample please ease in out

sampleaseinout