#include<iostream>
#include<string>
#include<map>
#include<stdlib.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 = 10000;
        cout << mm << "\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";
			A[i] = m[s];
		}
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
        for(i=0;i<mm;i++) cout<<A[i] <<"\n";
	}
}