r=io.read while''do y=r(4)m=r'*n'y=m<3 and y-1 or y print((r()-y%4*2+y%100*4-y%400%7+('032503514624'):sub(m,m))%7)end