월간 훈수회

pjshwa와 nadori가 들판에서 게임을 하고 있다.

게임판은 정점이 $N$개인 함수형 그래프이다. 각 플레이어는 말을 하나씩 가지고 있고, 각 말은 그래프의 정점 중 하나에 있다. 한 정점에 여러 말이 있을 수 있다.

두 플레이어는 번갈아 가며 자기 차례에 아래 행동 중 하나를 골라 수행한다. 자기 차례에 더 이상 행동할 수 없는 플레이어는 진다.

• 정점 $x$와 정점 $x$에 직접 연결된 모든 간선을 삭제한다. 정점 $x$에 말이 있으면 안 된다.
• 현재 정점의 나가는 간선을 타고 이웃한 정점으로 이동한다.

게임을 공정하게 하기 위해 한 플레이어가 게임판과 말의 위치를 정한다. 다른 플레이어는 게임판과 말의 위치를 확인한 뒤 선공 또는 후공을 고른다. 그 후 게임을 진행한다. 다만 게임이 너무 길어져 지루해지는 것을 막기 위해, 후공 플레이어가 $10^{100}$ 번째 행동을 마친 뒤에도 게임이 끝나지 않았다면 무승부로 한다.

IBory는 심심할 때면 들판을 찾아가 훈수를 둔다. 오늘도 어김없이 훈수를 두러 왔는데, 아뿔싸 게임이 이미 진행 중이었다. IBory의 훈수에 화가 난 nadori는 IBory와 대결하려고 게임판을 준비해 두고 기다리고 있었다.

게임에서 지면 IBory는 영원히 훈수를 둘 수 없게 된다. 최적으로 행동하는 nadori를 상대로 이길 수 있을까? IBory가 훈수를 계속 둘 수 있도록 도와주자!

첫째 줄에 정점의 개수 $N$이 주어진다. $(2 \leq N \leq 100\,000)$

둘째 줄에 선공의 말 위치 $A$와 후공의 말 위치 $B$가 공백으로 구분되어 주어진다. $(1 \leq A, B \leq N)$

셋째 줄에 간선의 정보를 나타내는 수열 $L$이 공백으로 구분되어 주어진다. 이는 정점 $i$에서 정점 $L_i$로 가는 단방향 간선이 존재함을 뜻한다. $(1 \leq L_i \leq N, \; i \ne L_i)$

IBory가 선공을 선택해야 한다면 first, 후공을 선택해야 한다면 second, 무엇을 선택하든 무승부라면 draw를 출력한다.

함수형 그래프는 각 정점에서 나가는 간선이 단 한 개뿐인 방향 그래프이다.