#include<stdio.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
using namespace std;
char in[100], out[100];
int A[15], B[15], C[100100];
int main(){
	int n, m, i, j, a, t, I;
	for(I=19;I<21;I++){
		memset(A,0,sizeof(A));
		memset(B,0,sizeof(B));
		/*
		scanf("%d %d", &n, &m);
		for(i=0;i<n;i++){scanf("%d", &a);A[a]++;}
		for(i=0;i<n;i++){scanf("%d", &a);B[a]++;}
		*/
		sprintf(in,".%d.in",I);
        freopen(in,"w",stdout);
        n = I * 500;
        m = n - rand()%n;
        printf("%d %d\n", n, m);
        for(i=1;i<n;i++){
        	a = rand()%10;
        	C[i]=a;
        	printf("%d ", a);
        	A[a]++;
		} 
		a = rand()%10;
		C[n]=a;
        printf("%d\n", a);
        A[a]++;
        
		for(i=1;i<n;i++){
        	a = C[i];//rand()%10;
        	printf("%d ", a);
        	B[a]++;
		} 
		a = C[n];//rand()%10;
        printf("%d\n", a);
        B[a]++;
        
		i = 9;
		j = 9;
		t = 1;
		sprintf(in,".%d.out",I);
        freopen(in,"w",stdout);
        
		while(m--){
			while(A[i]==0) i--;
			while(B[j]==0) j--;
			if(i>j){
				t = 0;
				printf("S");
				break;
			}else if(i<j){
				t = 0;
				printf("C");
				break;
			}
			A[i]--;
			B[i]--;
		}
		if(t) printf("T");
	}
	
}