Nikita studiază mesajele codificare pe care membrii Celulei Roşii le-au transmis între ei prin radio în ultima sa misiune. În cercetările ei, ea a găsit în baza de date a Secţiunii o listă de pentagrame copiată cu câteva luni în urmă, în mod secret, din serverele Celulei Roşii.

Nikita crede că poate decodifica mesajele pe care şi le-au transmis teroriştii dacă identifică pentagramele care apar în cele mai multe dintre cuvinte ca subsecvenţe.

Nikita crede că poate decodifica mesajele pe care şi le-au transmis teroriştii dacă identifica pentagramele care apar în cele mai multe dintre cuvinte.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $pentagrame.out$ se va găsi pe prima linie un număr natural $X$ reprezentând numărul de pentagrame care apar în cele mai multe mesaje ca subsecvenţe iar pe următoarele $X$ linii se vor regăsi pentagramele cerute, câte una pe linie, în ordine lexicografică.

În fişierul de ieşire $pentagrame.out$ se va găsi pe prima linie un număr natural $X$ reprezentând numărul de pentagrame care apar în cele mai multe mesaje iar pe următoarele $X$ linii se vor regăsi pentagramele cerute, câte una pe linie, în ordine lexicografică.

h2. Restricţii
* $1 ≤ N ≤ 50 000$
* $1 ≤ M ≤ 50 000$

* Pentagramele sunt distincte două câte două.

* Lungimea unui mesaj codificat este de cel puţin $5$ caractere şi cel mult $30$.
* În ordine lexicografică, cifrele sunt înaintea literelor mici ale alfabetului englez.