from random import*
def f(s):
p=c=0;M,L=[],list(s)
for t in L:
if t!=p:M+=c,;p=t
c+=1
L[choice(M)]*=randint(0,2);return''.join(L)
i='PPCG'
n=10000
p=[]
for j in range(n):p+=f(i),
for o in sorted(set(p),None,len):
print'%-*s : %d%%'%(len(i)+1,o,100*p.count(o)/n)
ZnJvbSByYW5kb20gaW1wb3J0KgpkZWYgZihzKToKIHA9Yz0wO00sTD1bXSxsaXN0KHMpCiBmb3IgdCBpbiBMOgoJaWYgdCE9cDpNKz1jLDtwPXQKCWMrPTEKIExbY2hvaWNlKE0pXSo9cmFuZGludCgwLDIpO3JldHVybicnLmpvaW4oTCkKIAoKaT0nUFBDRycKbj0xMDAwMApwPVtdCmZvciBqIGluIHJhbmdlKG4pOnArPWYoaSksCmZvciBvIGluIHNvcnRlZChzZXQocCksTm9uZSxsZW4pOgogcHJpbnQnJS0qcyA6ICVkJSUnJShsZW4oaSkrMSxvLDEwMCpwLmNvdW50KG8pL24p