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을 출력한다.