24780번 - Kitten on a Tree 다국어

Ouch! A kitten got stuck on a tree.  Fortunately, the tree's branches are numbered. Given a description of a tree and the position of the kitten, can you write a program to help the kitten down?

The input is a description of a single tree. The first line contains an integer $K$, denoting the branch on which the kitten got stuck. The next lines each contain two or more integers $a, b_1, b_2, \ldots$. Each such line denotes a branching: the kitten can reach $a$ from $b_1, b_2, \ldots$ on its way down. Thus, $a$ will be closer to the root than any of the $b_i$. The description ends with a line containing -1. Each branch $b_i$ will appear on exactly one line. All branch numbers are in the range $1..100$, though not necessarily contiguous. You are guaranteed that there is a path from every listed branch to the root. The kitten will sit on a branch that has a number that is different than the root.

The illustration above corresponds to the sample input.

Output the path to the ground, starting with the branch on which the kitten sits.