---
# System prepended metadata

title: Joker

---

# Joker

V nekaterih igrah s kartami je joker (ali džoker) posebna karta, ki lahko nadomesti katerokoli karto.  V terminalu nekaterih operacijskih sistemov takšno vlogo opravlja znak ?, saj lahko nadomesti poljuben znak.  Na primer, zapis P?TER pokriva nize PATER, PETER, PUTER itd.  Napiši program, ki za podani seznam vhodnih nizov izpiše niz, ki vsebuje natanko en znak ? in pokriva največ vhodnih nizov.

## Vhod

V prvi vrstici vhoda je zapisano število nizov ($n$), nato pa sledi $n$ vrstic s posameznimi nizi.  Vsak niz je sestavljen iz najmanj ene in največ petih velikih črk angleške abecede.  

## Izhod

Izpiši iskani niz.  Testni primeri so sestavljeni tako, da je rešitev vedno enolično določena.

## Primer

### Vhod

```
10
PUTER
REP
PETER
PUDER
VETER
REK
METER
PETER
PUFER
RES
```

### Izhod

```
?ETER
```

### Komentar

Niz ?ETER pokriva štiri vhodne nize: PETER, VETER, METER in PETER.  Ostali možni nizi (npr. RE?, P?TER, PU?ER, ...) pokrivajo tri vhodne nize ali manj.

## Podnaloge

1. podnaloga (30 točk): $n \in [1, 10]$.
2. podnaloga (30 točk): $n \in [1, 1000]$.
3. podnaloga (40 točk): $n \in [1, 10^6]$.
