3125: 遭遇战

mxy 沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个 n*n 的矩形，左上角为（0,0） ，右下角为（n-1,n-1） 。mxy 与对手同时进入 地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。 如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会向右转， 对手则会向左转，如果不能跑，则不再动。 现在告诉你两人进入地图的初始位置和方向，请算出两人遭遇的位置。 （不遭遇输出-1）

第一行一个整数 t，表示数据组数。 （1≤t≤10） 接下来 t 组数据，每组数据的第一行包含一个整数 n。 （1≤n≤1000） 第二行包含三个整数 x,y,d，表示 mxy 的初始位置和一开始跑的方向。 （d=0 表示东，1 表示南，2 表示西，3 表示北） 。 第三行与第二行格式相同，但描述的是对手。

t 行，若会遭遇则包含两个整数，表示她们第一次相遇格子的坐标，否则输出“−1” 。

2
2
0 0 0
0 1 2
4
0 1 0
3 2 0

-1
1 3