#include<iostream>
#include<string>
#include<map>
#include<stdlib.h>
#include<stdio.h>
using namespace std;

char in[100], out[100];
int A[100100], cnt[110];
int main(){
    int n, i, j, a,mm;
	for(int I = 1; I<=40; I++){
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        n = 100000;
        map <string, int> m;
        cout << n <<"\n";
        for(i=0;i<n;i++){
        	string s ="";
			a = rand()%10+1;
			for(j=0;j<a;j++){
				char b;
				b = rand()%26+'a';
				s = s+b;
			}
			cout << s <<"\n";
			m[s] = m[s]+1;
		}
        mm = rand()%100+1;
        cout << mm << "\n";
        int ans = 0;
        for(auto iter = m.begin() ; iter !=  m.end(); iter++)
            if(iter->second>=mm) ans++;

		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
        cout<< ans <<"\n";
        if(ans==0) I--;
	}
}