#4134. ljw和lzr的hack比赛

分曹射覆蜡灯红，膜拜神犇lzr；

渚清沙白鸟飞回，长跪巨神ljw。

lzr就是被称为hack狂魔的qmqmqm，相比很多人都已经知道了。

ljw虽然没有lzr有名，但是在cf、bc等比赛里的hack次数也是数一数二的。

SD的这两位神犇今天决定进行一场hack比赛。

经过研究，他们决定hack SD的另一位神犇jzh做过的题。

我们设jzh已经做过了n道题。这些题目因为知识点之间的联系而形成了一棵树结构。1号题目(A+B problem)是这棵树的根。

因为slyz也不乏hack高手，所以jzh做的这n道题有些已经被hack了。

现在ljw先手，两人轮流操作。一次操作为：选择一道没有被hack过的题x，然后将x到1的路径上的所有没有被hack过的题全部hack掉。

无法操作者输。

我们假设ljw和lzr的智商都是无比的高(事实也是如此)，都会采取对自己最有利的操作。

ljw当然想赢下这场比赛了！于是他想算一下最终他能否赢下比赛。如果他能赢，他还想知道在保证他赢的情况下第一步他选择哪些题。

这么简单的问题ljw神犇当然会了。不过他想考考你。