Description

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

Input Format

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

Output Format

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

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

-1
1 3

Hint

数据范围：1<=t<=10，1<=n<=1000。