#abc221g. [abc221_g]Jumping sequence

[abc221_g]Jumping sequence

有一个无限大的平面直角坐标系,初始时你在 (0,0)(0,0) 处。给你一个长度为 nn 的序列 dd,你可以移动 nn 步,每一步可以选择:

  • 向上移动 did_i 距离,从 (x,y)(x,y)(x,y+di)(x,y+d_i)

  • 向下移动 did_i 距离,从 (x,y)(x,y)(x,ydi)(x,y-d_i)

  • 向右移动 did_i 距离,从 (x,y)(x,y)(x+di,y)(x+d_i,y)

  • 向左移动 did_i 距离,从 (x,y)(x,y)(xdi,y)(x-d_i,y)

你想在 nn 步结束后位于 (A,B)(A,B) 位置,问是否存在这样的方案,如果存在需输出任意一种方案。