输入描述:

第一行输入三个正整数，含义见题目描述。

接下来m行，每行两个正整数，代表作业依赖于。

输入保证不存在重复的依赖关系，也不存在环形的依赖关系。

输出描述:

输出共两行。

第一行输出编号为k的作业依赖的作业编号，每个数用空格隔开。

第二行输出依赖于编号为k的作业的编号，每个数也用空格隔开。

每行输出的作业编号顺序任意。

备注:

依赖关系不满足传递性，即你无需考虑间接的依赖关系。