给定一棵包含 个节点的有根树，节点编号为 。输入以 条有向边 表示：存在一条从 指向 的边，且整棵图构成一棵树。 请输出： 树的根节点编号（唯一，入度为 ）； 所有叶子节点编号（出度为 ），按升序排列。

输入描述:

第一行输入整数 。接下来 行，每行输入两个整数 ，表示一条有向边 。

输出描述:

第一行输出根节点编号。第二行输出所有叶子节点编号（升序，空格分隔）。