Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB9051 - Дадлага

Сонголтот хамгийн ихийн дугаарыг  ол.

Input

Эхний мөрөнд N тоо өгөгдөнө. 1<=N<=100.

Дараагийн N мөрөнд хос натурал тоонууд өгөгдөх ба хос тоонуудын эхний тоо нь 30000-аас ихгүй, харин хоёр дахь тоо нь 0, 1-ийн аль нэг нь байна.

Output

Хос тоонуудын хоёр дахь тоо нь 1 байх хосуудын эхний тоонуудын хамгийн ихийн дугаарыг ол. Хэрвээ хамгийн их тоо нь нэгээс их бол эхнийх нь дугаарыг гаргана.

Хэрвээ хос тоонууд дотор хоёр дахь тоо нь 1 байх хос байхгүй бол -1 тоог гаргана.

Example

Input:
4
25 1
70 1
100 0
3 1

Output:
2

Нэмсэн:Bataa
Огноо:2010-02-11
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYPY RUBY SCALA SCM guile ST TCL TEXT WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.