n,*s=*$<
x,z,y,w=s.product([?2,?1]).map{_1.count _2}
p n=n.to_i*(x+y)+(x>0?y>0?-x*y:z:[z*1[y],w].max)