/U.*M(?{$%+=71==vec$',$+[0]-$-[0]-2,8})^/for<>;print$%