loto

Pentru a câștiga cât mai mulți bani la loto 6/49, LLM și-a făcut următoarea strategie:

A pus în fiecare pălărie pe care a găsit-o în casă toate numerele naturale de la 1 la 49 exact o dată. Menționăm ca LLM are o infinitate de pălării în casă (nimeni nu știe de ce). Acum el a ales $N$ pălării și va extrage 6 numere din fiecare. Și-a notat pe o foaie cele $6 \times N$ numere și ți-a dat foaia.

LLM are două tipuri de întrebări pentru tine și își pune toată încrederea în tine că îi vei răspunde corect la întrebări și astfel va reuși să câștige la loto.

Cerință

Dacă $P = 1$, aflați frecvența maximă a unei cifre din cele $6 \times N$ numere notate pe foaie.

Dacă $P = 2$, aflați câte cifre au frecvența maximă precum și care sunt aceste cifre.

Date de intrare

Pe prima linie a fișierului de intrare loto.in se află două numere naturale $P$ și $N$ separate printr-un spațiu. Pe următoarele $N$ linii se află câte $6$ numere reprezentând numerele extrase de LLM din fiecare pălărie.

Date de ieșire

Dacă $P = 1$, pe prima linie din fișierul de ieșire loto.out se află un număr natural reprezentând frecvența maximă a unei cifre din cele $6 \times N$ numere. Dacă $P = 2$, pe prima linie din fișierul de ieșire loto.out se află un număr natural reprezentând numărul de cifre cu frecvența maximă. Pe următoare linie se află cifrele cu frecvența maximă, separate prin câte un spațiu.

Restricții

• $P = 1$ sau $P = 2$;
• $1 \leq N \leq 100 \ 000$;
• Ficare din cele $6 \times N$ numere este de la $1$ la $49$;
• Se garantează că nu există două numere egale extrase din aceeași pălărie;
• Pentru $50$ de puncte, $P = 1$;
• Pentru $50$ de puncte, $P = 2$.

Exemplul 1

loto.in

1 4
22 17 23 49 19 37
37 12 27 32 5 7
27 47 33 16 28 44
6 2 1 47 17 27

loto.out

10

Exemplul 2

loto.in

2 4
22 17 23 49 19 37
37 12 27 32 5 7
27 47 33 16 28 44
6 2 1 47 17 27

loto.out

2
2 7

Explicație

Sunt două cifre cu frecvența maximă și anume $2$ și $7$. Ambele cifre apar de exact $10$ ori.