#!/usr/bin/env python




file=open('estatisticas.txt','r')

stat={}

# colocar as estatisticas num hash de hash de hash de vetor
for line in file.readlines():
	tmp=[]
	(alg,n,k,t,tmp)=line.split()
	(tmp,n)=n.split("=")
	(tmp,k)=k.split("=")
	(tmp,t)=t.split("=")
	
	if stat.has_key(alg):
		n=int(n)
		if stat[alg].has_key(n):
			k=int(k)
			if stat[alg][n].has_key(k):
				stat[alg][n][k].append(t)
			else:
				stat[alg][n][k]=[]
		else:
			stat[alg][n]={}
	else:
		stat[alg]={}

algs=stat.keys()
algs.sort()
for alg in algs:
	ns=stat[alg].keys()
	ns.sort()
	for n in ns:
		ks=stat[alg][n].keys()
		ks.sort()
		for k in ks:
			sum = 0 ;
			for t in stat[alg][n][k]:
				sum = sum + int(t)
			avrg=sum/len(stat[alg][n][k]);
			print "%-22s\tn=%s\tk=%s\tmedia=%i" %(alg,n,k,avrg)