题目描述

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

输入格式

第 1 行包含 1 个整数 n，1≤n≤1000。

第 2 行包含 3 个整数 x、y 和 d，表示小林的初始位置和一开始跑的方向。其中，d=0 表示东； d=1 表示南；d=2 表示西；d=3 表示北。

第 3 行与第 2 行格式相同，但描述的是小华。

输出格式

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

样例数据

input

2
0 0 0
0 1 2

output

-1

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$