Гомиле

Problem Statement

U ovoj igri, vaš zadatak je da pronađete najduži zajednički prefiks među datim nizovima. Prefiks je početni deo niza koji se pojavljuje na početku svakog niza u skupu. Ako nema zajedničkog prefiksa, vratite prazan niz.

Ulaz

• Prva linija sadrži jedan ceo broj ( n ) ((1 \leq n \leq 100)), koji predstavlja broj nizova.

• Svaka od narednih ( n ) linija sadrži po jedan niz sastavljen isključivo od malih slova engleske abecede. Dužina svakog niza je između 1 i 100.

Izlaz

• Ispisati najduži zajednički prefiks među datim nizovima. Ako takav ne postoji, ispisati prazan niz.

Primer

Ulaz:

3
flower
flow
flight

Izlaz:

fl

Ulaz:

2
dog
racecar

Izlaz:

Napomena

U prvom primeru, najduži zajednički prefiks među nizovima "flower", "flow" i "flight" je "fl". U drugom primeru, nema zajedničkog prefiksa između "dog" i "racecar", pa je izlaz prazan niz.