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