Problem ID:
schools
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Ở vòng thi loại Olympic Tin học mọi học sinh đều có quyền đăng ký tham gia. Mục tên trường là một trong những thông tin bắt buộc phải điền trong phiếu đăng ký. Tên trường bao gồm tên thường gọi và số của trường. Số của trường là số nguyên không bắt đầu bằng ~0~. Không có hai trường nào có số giống nhau. Tên thường gọi của một trường có thể khác nhau tùy cách gọi của người dự thi, nhưng không chứa số. Người đăng ký có thể nêu tên trường theo cách tùy ý, nhưng bắt buộc phải ghi số của trường, ví dụ Liceum 9
, School N 9
hay 9ya Shkola
.
Có ~n~ thí sinh đăng ký dự thi. Hãy xác định số lượng trường có số người đăng ký không quá ~5~ và chỉ ra số của các trường đó.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ~n~ ~(1 \leq n \leq 1 000)~,
- Mỗi dòng trong ~n~ dòng sau chứa xâu độ dài không quá ~100~ xác định tên trường, xâu chỉ chứa các ký tự la tinh (thường và hoa), ký tự số và dấu cách.
Dữ liệu ra
- Dòng đầu tiên chứa số nguyên ~m~ – số lượng trường có số người đăng ký không quá ~5~,
- Mỗi dòng trong ~m~ dòng sau chứa một số nguyên – số của các trường có số người đăng ký không quá ~5~, theo thứ tự chỉ số tăng dần.
Sample Input
9
Physics and Mathematics School 18
9ya shkola imeni Pushkina
Lyceum 9
PaMS 18
Gymnasium 42
School 9
Shkola nomer 9
High school 9
School N 9
Sample Output
2
18
42
Nguồn: Kỹ thuật lập trình - thầy Nguyễn Thanh Tùng
Comments