public class Main {

	public static void main(String[] args) {


		int spins = 1000000;
		int black = 0, red = 0; // black is 0
		int prev = 2;
		int countrepeat = 0, maxrepeat = 1;
		// spin number of spins
		for (int i = 0; i < spins; i++) {
			// generate random 0 or 1
			int random = (int) Math.round(Math.random());
			// count sides
			if (random == 0) { black++; } else { red++; }
			if(prev!=2) {
				if(prev==random) { //palo se kao prosli
					countrepeat++;
					if(maxrepeat<countrepeat) { maxrepeat=countrepeat; }
				}else { countrepeat=1; }
			}
			prev = random;
		}
		long u = (long) Math.pow(2, spins); //verovatnoca da se svi ponove
		double realno = Math.round( (Math.log(spins) / Math.log(2)) * 100.0 ) / 100.0 ;
		// ispisi
		System.out.println("Black:Red " + black + ":" + red);
		System.out.println("Verovatnoca za ponavljanje istog u "+spins+" je "+realno );
		System.out.println("Dogodilo se "+maxrepeat);


	}

}