A. Дровосек: кто выиграет

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

В первой строке $n$ и $r$ ($2 \le n \le 10^5$, $1 \le r \le n$). В следующих $n-1$ строках рёбра.

Выведите $1$ или $2$ — номер выигрывающего игрока.