O. Фишки на дереве: ход

Та же игра, что в классной задаче D: фишки на подвешенном дереве, ход двигает одну фишку в её ребёнка. Нужно указать выигрышный первый ход.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$); дерево подвешено за вершину $1$. В следующих $n-1$ строках рёбра. Далее $k$ ($1 \le k \le 2 \cdot 10^5$) и $k$ номеров вершин с фишками.

Если выигрывает второй игрок, выведите $2$. Иначе выведите $1$, а во второй строке два числа: номер фишки (в порядке ввода, с единицы) и вершину, куда её надо передвинуть.