输入描述:

第一行输入三个整数 。
第二行输入四个整数 。

输出描述:

如果不存在合法的方案，请输出 ；否则输出 ，并在之后的  行内，每行输出两个整数 ，，代表第  步走到了 。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。