#!/usr/bin/env python
# -*- coding: utf-8 -*-

def vypis():
	print str(barvy)
	print maska
	
def posunuti_maska(dx):
	global maska
	nova_maska = []
	for i in maska:
		nova_maska = nova_maska + [(i + dx) % len(barvy)]
	maska = nova_maska
	
def otoceni():
	for i in maska:
		barvy[i] = not(barvy[i])


def reset():
	global barvy, maska
	barvy = [True, True, True, True, True, True, True, True, True, True, True, True]
	maska = [0,1,3,6,10]
reset()

import random

reset()
tahu = 0
simulace = 0
while True:
	tahu = tahu + 1
	dx = random.randint(0,11)
	posunuti_maska(dx)
	otoceni()
	if not(True in barvy):
		simulace = simulace + 1
		reset()
		if simulace % 100 == 0:
			print simulace, float(tahu) / simulace