c=w=0 s,*d=$<.map &:to_i s.times{|i|puts"compare =%3d swap =%3d data:"%[c+=1,w+=(f=d[i,2])<=>d[i,2]=f.sort]+"%3d"*~-$.%d}while 0