밀크 멀티드링크

바이트버그는 교차로마다 밀크바가 하나씩 있는 도시다. 어느 날 바이타사르는 도시의 밀크바를 모두 정확히 한 번씩 들르는 밀크 멀티드링크를 떠올렸다. 한 잔을 마신 뒤 다음 밀크바까지 멀리 걷고 싶지는 않으므로, 다음에 들를 밀크바는 지금 서 있는 교차로에서 두 블록 이내여야 한다. 두 교차로 사이의 거리는 둘을 잇는 최단 경로에 놓인 길의 개수다.

교차로에는 $1$번부터 $n$번까지 번호가 붙어 있고 길은 모두 양방향이다. 어떤 두 교차로 사이에도 같은 교차로를 두 번 지나지 않는 경로가 정확히 하나 있다. 바이타사르는 $1$번 교차로에서 출발해 $n$번 교차로에서 마친다.

조건을 만족하는 방문 순서가 존재하는지 판정하라.

위 그림의 도시에서는 1, 11, 8, 7, 5, 9, 2, 10, 4, 6, 3, 12 순서로 들르면 조건을 만족한다.

위 그림의 도시에는 조건을 만족하는 순서가 없다.

첫 줄에 교차로의 개수 $n$이 주어진다. ($2 \le n \le 500000$)

다음 $n-1$개 줄에는 서로 다른 두 정수 $a_i$와 $b_i$가 공백 하나를 사이에 두고 주어진다. ($1 \le a_i, b_i \le n$) $a_i$번 교차로와 $b_i$번 교차로를 잇는 길이 있다는 뜻이다.

조건을 만족하는 방문 순서가 하나라도 있으면 첫 줄에 TAK을, 하나도 없으면 BRAK을 출력한다. 폴란드어로 TAK은 그렇다는 뜻이고 BRAK은 없다는 뜻이다.