import javax.swing.JOptionPane;

public class SequenzeTestaCroce {
	
	public static char lanciaMoneta() {
		double d = Math.random();
		if(d<0.5)
			return 'T';
		else
			return 'C';
	}

	public static int leggiIntero(String messaggio) {
		int n = 0;
		boolean erroreVerificato = false;
		do {
			try {
				erroreVerificato = false;
				n = Integer.parseInt(JOptionPane.showInputDialog(messaggio));
			} catch(NumberFormatException e) {
				erroreVerificato = true;
				JOptionPane.showMessageDialog(null, "Attenzione, puoi scrivere solo cifre!");
			}
		} while(erroreVerificato || n<0);
		return n;
	}

	public static void generaEstrazioni(char[] v) {
		for(int i=0; i<v.length; i++)
			v[i] = lanciaMoneta();
	}

	public static void stampaEstrazioni(String msg, char[] est) {
		System.out.println(msg);
		for(int i=0; i<est.length; i++)
			System.out.print(est[i]+" ");
		System.out.println();
	}
	
	public static int lunghezzaSequenzaMassima(char[] e) {
		int max = 1;
		int len = 1;
		for(int i=1; i<e.length; i++){
			if(e[i-1] == e[i]) {  // la sequenza costante non e' terminata
				len++;
			}
			else {  // la sequenza costante e' terminata
				if(len > max)
					max = len;
				len = 1;  // ne inizia un'altra
			}	
		}
		if(len > max) // verifichiamo se l'ultima sequenza e' la massima
			max = len;

		return max;
	}

	public static void esperimento(int lungh) {
		char[] estrazioni = new char[lungh];
		
		generaEstrazioni(estrazioni);
// togliere il commento alla riga seguente se si vuole visualizzare la sequenza estratta		
//		stampaEstrazioni("Ecco la sequenza:", estrazioni);
		
		int maxLung = lunghezzaSequenzaMassima(estrazioni);
 		System.out.println("\t"+lungh+"\t"+maxLung);
	}

	public static void main(String[] args) {
		int n = leggiIntero("dammi la lunghezza massima");
		
		for(int lungh=2; lungh<=n; lungh=lungh*2)
			esperimento(lungh);
	}

}