#include<bits/stdc++.h>
using namespace std;
char in[100], out[100];
int A[101000][11], B[101000];
int main(){
	for(int I=1;I<=10;I++){
		int n, q, i, j,a,b,c;
		n = q = 100000;
		for(i=0;i<101000;i++) for(j=0;j<11;j++)A[i][j] = 0;
		sprintf(in,".%d.in",I);
	    freopen(in,"w",stdout);
		printf("%d\n",n);
		for(i=0;i<n;i++){
			//scanf("%1d",&a);
			a = rand()%10;
			printf("%d",a);
			for(j=0;j<=9;j++) A[i][j] = A[i-1][j];
			A[i][a]++;
		}

		//scanf("%d", &q);
		printf("\n%d\n", q);
		for(i=0;i<q;i++){
			//scanf("%d %d %d", &a, &b, &c);
			a = rand()%n;
			b = rand()%n;
			if(a>b) swap(a,b);
			c = rand()%10;
			printf("%d %d %d\n",a,b,c);
			//printf("%d\n",A[b][c]-A[a-1][c]);
			B[i] = A[b][c]-A[a-1][c];
		}
	
		sprintf(in,".%d.out",I);
	    freopen(in,"w",stdout);
		for(i=0;i<q;i++) printf("%d\n",B[i]);
	}
}