Zadanie : mat2024-06-3-3
Zadanie

Dana jest liczba n oraz ciąg n słów składających się wyłącznie z małych liter alfabetu łacińskiego.

Napisz program, który spośród podanych słów wypisze te wszystkie słowa, w których ta sama litera występuje na co najmniej połowie pozycji (przykładowo: w słowie owocowo litera o ma 4 wystąpienia na ogólną liczbę 7 liter w słowie i spełnia podany warunek, za to w słowie ambaras litera a ma tylko 3 wystąpienia na 7 liter, więc nie spełnia podanego warunku).

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..1000. W każdym z kolejnych n wierszy zapisano jedno słowo o maksymalnej długości 20 znaków.

Wyjście

W kolejnych wierszach wypisz słowa spełniające warunki zadania, zgodnie z kolejnością ich występowania na wejściu.

Możesz założyć, że przynajmniej jedno takie słowo istnieje.

Przykład

Dla danych podanych na wejściu:

5
ykyy
hq
txor
oakkk
bkctb

Poprawną odpowiedzią jest wyjście:

ykyy
hq
oakkk

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :