3917: 相遇(meet）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：92
解决：10
题目描述
meet.in/out
小P和小G不小心同时误入了一个迷宫，为了能够尽快的携手走出迷宫，他们需
要尽快找到彼此。
迷宫是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。他们在
迷宫里以相同速度进行行走。他们都不会走自己走过的格子。如果两人向某一方向
前进，那么他们会一直跑到不能跑为止，当不能跑的时候，小P会向右转，小G则会
向左转，如果不能再跑，他们就不能再移动。
现在告诉你两人进入迷宫的初始位置和方向，请算出两人遭遇的位置。（不遭
遇输出-1）
输入
第一行一个整数 t，表示数据组数。（1≤t≤10）
接下来 t 组数据，每组数据的第一行包含一个整数 n。（1≤n≤1000）
第二行包含三个整数 x,y,d，表示小P 的初始位置和一开始奔跑跑的方向。（d = 0 表示东，1 表示南，2 表示西，3 表示北）。
第三行与第二行格式相同，表示小G误入迷宫时的信息。
输出
t 行，若会遭遇则包含两个整数，表示他们第一次相遇格子的坐标，否则输出“−1”。
样例输入 复制
2
2
0 0 0
0 1 2
4
0 1 0
3 2 0样例输出 复制
-1
1 3