#666. 智能车的关联坐标

智能车的关联坐标

说明

智能车在N×N规格的栅格地图中执行导航任务时,需定位目标坐标(i,j)(1≤i≤N,1≤j≤N)的关联坐标。这些关联坐标包括与目标坐标在同一行、同一列、左上到右下对角线、左下到右上对角线上的所有坐标,可用于智能车规划避障路径、检测周边环境障碍或确认导航参考点。


如:N=4,i=2,j=3表示栅格地图中第二行第三列的目标坐标,当N=4,i=2,j=3时,需输出该目标坐标的四类关联坐标。

          (2,1) (2,2) (2,3) (2,4)                     {同一行上的关联坐标}

          (1,3) (2,3) (3,3) (4,3)                     {同一列上的关联坐标}

          (1,2) (2,3) (3,4)                             {左上到右下对角线上的关联坐标}

                 (4,1) (3,2) (2,3) (1,4)                     {左下到右上对角线上的关联坐标}


输入格式

每个测试文件只包含一组测试数据,每组输入数据包含三个自然数N,i,j。
N:栅格地图的规模(即N行N列)
i:目标坐标的行号
j:目标坐标的列号


输出格式

对于每组输入数据,输出四行数据(坐标格式为“(行号,列号)”,连续拼接无空格):

第一行:同一行上的关联坐标;

第二行:同一列上的关联坐标;

第三行:左上到右下对角线上的关联坐标;

第四行:左下到右上对角线上的关联坐标。

具体格式见样例输出。


样例

4 2 3
(2,1)(2,2)(2,3)(2,4)
(1,3)(2,3)(3,3)(4,3)
(1,2)(2,3)(3,4)
(4,1)(3,2)(2,3)(1,4)