#!/usr/bin/env python3
import time,itertools
p=996979
I=[(22716,22810),(397695,397787),(731292,731385)]
M=[95,93,94]
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 True
		else:
			if z>=a or z<=b:return True
	return False
def allowed(Y,t,src):
	yl=Yu=Y[0]