În Utopia sunt alegeri parlamentare. Pe buletinul de vot apar N partide, numerotate de la 1 la N. După vot, fiecare buletin de vot este scanat. Scannerul produce un şir de N caractere din mulţimea {′+′, ′-′}. Dacă al i-lea caracter din şir este ′+′ deducem că există o ştampilă în zona corespunzătoare partidului i (1≤i≤N). Caracterul ′-′ semnifică faptul că nu a fost pusă ştampila în dreptului partidului respectiv.
Un buletin de vot este considerat valid dacă pe buletin apare exact o singură ştampilă în zona unui singur partid.
Un partid ajunge în Parlament dacă obţine cel puţin 5% din numărul voturilor valide.

Cerinţă

Scrieţi un program care să determine partidele care ajung în Parlament, în ordinea crescătoare a numerelor lor.

Date de intrare

Fişierul de intrare vot2.in conţine pe prima linie două numere naturale separate prin spaţiu N şi M, reprezentând numărul de partide şi respectiv numărul de buletine de vot. Pe următoarele M linii sunt descrise buletinele de vot, câte un buletin pe o linie, în formatul descris în enunţ.

Date de ieşire

Fişierul de ieşire vot2.out va conţine o singură linie pe care vor fi scrise partidele care intră în Parlament, în ordinea crescătoare a numerelor lor. Numerele partidelor sunt separate prin spaţii.

Restricţii

• 1 ≤ N ≤ 200
• 1 ≤ M ≤ 50000
• Există cel puţin un buletin de vot valid.
• Pentru datele de teste există cel puţin un partid care intră în Parlament.

Exemple

vot2.in	vot2.out	Explicaţii
3 4 +-- +-- -+- +-+	1 2	Sunt 3 partide şi 4 buletine de vot. Partidul 1 are două voturi (cele de pe buletinele de vot 1 şi 2). Partidul 2 are un vot (cel de pe buletinul de vot 3). Partidul 3 are 0 voturi. Buletinul de vot 4 este invalid. Există 3 voturi valide. 5% din numărul de voturi valide înseamnă 0.15 voturi. Ca urmare, partidele 1 şi 2 intră în Parlament.

autor: Prof. Emanuela Cerchez

propunător: Prof. Emanuela Cerchez

Colegiul Naţional ″Emil Racoviţă″

emanuela.cerchez@gmail.com