Input Format

每个机器人每次启动一开始t=0 每次机器人到另一个面，可能会旋转90°两个立方体共享一条边时，机器人无法在之间走动。

第一行输入n,k,n是空间站形状的区域数,k是机器人的数量。

接下来n行6个数据分别是：($0 \le x_1 < x_2 \le 10^6$, $0 \le y_1 < y_2 \le 10^6$, $0 \le z_1 < z_2 \le 10^6$)

是一个区域中的所有点。满足$x_1 \le x \le x_2$, $y_1 \le y \le y_2$, $z_1 \le z \le z_2$ 请注意，一些立方体可能包含在多个区域中。

接下来k行，每一行代表机器人的位置。有x,y,z以及两个方向f,d,指定面由f确定,初始移动方向由d确定.六种操作x+,x-,y+,y-,z+,z-. x+表示（1,0,0）的方向，依此类推。f不等于d.

保证起始立方体属于空间站，并且给定的初始面是外面。

Output Format

输出第一次碰撞的时间。如果永远不会发生冲突，则输出ok

9 2
1 1 1 7 7 7
0 0 0 3 3 3
5 0 0 8 3 3
0 5 0 3 8 3
0 0 5 3 3 8
5 5 0 8 8 3
5 0 5 8 3 8
0 5 5 3 8 8
5 5 5 8 8 8
0 1 0 z- x+
3 5 1 z- y+

44

1 3
0 0 0 1 1 1
0 0 0 x+ z+
0 0 0 y+ x+
0 0 0 z- y+

ok

1 2
0 0 0 2 1 1
0 0 0 y+ x+
1 0 0 y+ x-

0