h={}
gets
p $<.read.split.sum{(h[_1]^=0)?1:3}/4