Palindrom

Verilmiş n sözünü düşünün. Bu sözlərin hamısını ardıcıl alt sətr kimi ehtiva edən ən qısa palindromu (özünün tərsinə bərabər olan söz) tapın.

Giriş məlumatları

Birinci sətir n ədədini (1 ≤ n ≤ 14) ehtiva edir. Sonrakı n sətirin hər biri bir söz ehtiva edir. Hər bir söz 1-dən 30-a qədər ingilis əlifbasının a-dan z-ə qədər olan simvollarını ehtiva edir.

Çıxış məlumatları

Tələb olunan palindromu çıxarın. Əgər bir neçə həll mövcuddursa, istənilən birini çıxarın.