#abc135e. [abc135_e]Golf

[abc135_e]Golf

高桥将在无限的二维网格上打高尔夫球。

球最初位于原点(0,0)(0,0),目标是一个网格点(一个具有整数坐标的点)(X,Y)(X,Y)。在一次笔划中,高桥可以执行以下操作:

选择一个网格点,其曼哈顿距离球的当前位置为K,然后将球发送到该点。

当球到达球门时,比赛结束,比分将是目前为止的击球次数。高桥希望以尽可能低的比分结束比赛。

确定游戏是否可以结束。如果答案是肯定的,找一种方法把球带到可能得分最低的球门。

曼哈顿距离是:两个点($x11,y1)和(1)和(x22,y2)之间的曼哈顿距离定义为2)之间的曼哈顿距离定义为| x11-x2+2 |+| y11-y$2 |

按顺序输入:kk xx y y

输出格式: 如果游戏无法完成,请打印-1。

如果游戏可以完成,请按以下格式打印一种将球带到可能得分最低的目的地的方法:

s s x1 x_1 y1 y_1 x2 x_2 y2 y_2 . . . . . . xs x_s ys y_s

这里s是可能的最低分,而(xixiyiyi)是第二次击球后球的位置。