JOI 고등학교에는 2N명의 학생이 있으며 1에서 2N까지 번호가 매겨져 있다.

다음 달 JOI 고등학교에서는 운동회가 개최되고, 그 중의 경기 「2인 삼각」에서는, 2N명의 학생이 N조의 2인조로 나누어 레이스를 실시한다.

쌍은 1에서 N까지 번호 가 매겨지고 학생 i(1≤i≤2N)는 쌍 A_i에 속한다.

당신은 어떤 학생이 어떤 쌍에 속하는지 표를 만들었지만, 어쨌든 학생 2N이 어느 쌍에 속하는지 모르게 되었다.

A_1 , A_2 , ..., A_{2N-1} 이 주어지므로 학생 2N이 속한 세트의 번호 A_ {2N}을 구하자.

2인 삼각대(Three-Legged Race) timer 2초 memory 1024MB

2인 삼각대(Three-Legged Race) 2초 1024MB