遭遇战

【问题描述】 小林和小华在一个 n*n 的矩形方格里玩游戏，矩形左上角为（0,0），右下角为（n-1，n1）。两人同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走 自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候， 小林会向右转，小华则会向左转，如果不能跑，则不再动。 现在已知两人进入地图的初始 位置和方向，请算出两人遭遇的位置。

【输入】 第一行一个正整数 t，表示测试数据的组数。 接下来的 t 组数据，每组数据的第一行包含 1 个整数 n，。 第二行包含三个整数，x、y 和 d，表示小林的初始位置和一开始跑的方向。其中 d=0 表 示东；d=1 表示南；d=2 表示西；d=3 表示北。 第三行与第二行格式相同，但描述的是小华。

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

【输入输出样例】

fight.in 

2

2

0 0 0

0 1 2

4

0 1 0

3 2 0

fight.out

-1

1 3

【数据范围】 对于全部的数据，保证有 1