import itertools,time
p=996979
I=[(22716,22810),(397695,397787),(731292,731385)]
def inV(z,t):
 for l,r in I:
  a=(l+t)%p
  b=(r+t)%p
  if a<=b:
   if a<=z<=b:return 1
  else:
   if z>=a or z<=b:return 1
 return 0