I Am Knowledge

저택에 사는 마법사는 지하 도서관을 자주 찾는다. 어느 날 마법사는 도서관의 책 $N$권을 모두 읽기로 했다. 책은 한 번에 한 권씩만 읽을 수 있지만, 읽는 순서는 마음대로 정할 수 있다.

책을 읽기 시작하는 것은 힘들지만, 완독하고 나면 지식을 얻은 즐거움을 느낄 수 있다. 즐거움 수치는 정수로 나타내며, 마법사의 초기 즐거움 수치는 $0$이다. 모든 책을 읽을 때까지 마법사는 다음 과정을 반복한다.

1. 아직 읽지 않은 책 중 원하는 책을 고른다.
2. 고른 책의 번호가 $k$라면, 즐거움을 $a_k$만큼 소모하여 책을 읽기 시작한다. 이때 즐거움이 $0$ 미만이 되면 마법사는 책을 완독하지 못한 채 잠들며, 더 이상 어떤 책도 읽지 못한다.
3. 즐거움이 $0$ 미만이 되지 않아 성공적으로 완독했다면, 즐거움을 $b_k$만큼 얻는다.

마법사가 잠들지 않고 $N$권의 책을 모두 완독할 수 있는지 알려 달라.

첫째 줄에 도서관에 있는 책의 개수 $N$ ($1 \leq N \leq 100\,000$)이 주어진다.

둘째 줄부터 $N$개의 줄에는 두 정수 $a_i, b_i$가 공백으로 구분되어 주어진다. ($0 \leq a_i, b_i \leq 10^9$)

이는 번호가 $i$인 책을 읽기 위해 $a_i$만큼의 즐거움을 소모해야 하고, 완독 시에는 $b_i$만큼의 즐거움을 얻는다는 뜻이다.

마법사가 도서관의 모든 책을 완독할 수 있다면 1을, 없다면 0을 출력한다.