• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

امین می‌خواهد در یک امتحان شرکت کند او $n$ کلمه مختلف را باید حفظ کند این کلمات همگی به طول $k$ هستند. امین که آدم تنبلی است به جای حفظ کردن این کلمات تصمیم به یادداشت کردن آن‌ها و تقلب دارد.

امین برای تقلب سبک خودش را دارد. او می‌خواهد $n$ کاراکتر دور یک دایره بنویسید به طوری که همه‌ی $n$ کلمه‌ای که باید حفظ می‌کرد را بتوان با شروع از یکی از این $n$ کاراکتر و حرکت در جهت ساعتگرد و یادداشت کردن $k$ کارکتر پشت هم به دست آورد.

توجه کنید ترتیب ظاهر شدن کلمه‌ها دور دایره اهمیتی ندارد و می‌توانند به هر ترتیبی ظاهر شوند اما این $n$ کلمه لزوماً متمایز نیستند و اگر یک کلمه $m$ بار در ورودی ظاهر شود باید دور دایره نیز دقیقاً $m$ بار دیده شود.

به امین کمک کنید تا این ترتیب از کاراکتر را بدست آورد. اگر چند ترتیب وجود دارد یکی از آن‌ها را به دلخواه چاپ کنید. همچنین اگر انجام چنین کاری ممکن نیست این خبر بد را با چاپ کردن -1 مشخص کنید.

ورودی

در خط اول ورودی به شما دو عدد صحیح $n$ و $k$ داده می‌شود. در $n$ خط بعدی هر کدام یک رشته به طول $k$ داده می‌شود. همگی این رشته ها از حروف کوچک انگلیسی تشکیل شده‌اند.

$$ 1 \le n \times k \le 500 , 000$$

خروجی

در تنها سطر خروجی یک رشته به طول $n$ که پاسخ مسئله است را چاپ کنید. ترتیب رشته از چپ به راست ساعتگرد است. اگر پاسخی برای مسئله وجود ندارد در تنها سطر خروجی -1 را چاپ کنید.

مثال

ورودی نمونه ۱

3 3
abc
bca
cab

خروجی نمونه ۱

abc

ورودی نمونه ۲

4 2
aa
ab
ba
bb

خروجی نمونه ۲

aabb