Crash CodeForces - 417B

During the "Russian Code Cup" programming competition, the testing system stores all sent solutions for each participant. We know that many participants use random numbers in their programs and are often sent several solutions with the same source code to check.

Each participant is identified by some unique positive integer k, and each sent solution A is characterized by two numbers: x — the number of different solutions that are sent before the first solution identical to A, and k — the number of the participant, who is the author of the solution. Consequently, all identical solutions have the same x.

It is known that the data in the testing system are stored in the chronological order, that is, if the testing system has a solution with number x (x > 0) of the participant with number k, then the testing system has a solution with number x - 1 of the same participant stored somewhere before.

During the competition the checking system crashed, but then the data of the submissions of all participants have been restored. Now the jury wants to verify that the recovered data is in chronological order. Help the jury to do so.

Input

The first line of the input contains an integer n (1 ≤ n ≤ 10⁵) — the number of solutions. Each of the following n lines contains two integers separated by space x and k (0 ≤ x ≤ 10⁵; 1 ≤ k ≤ 10⁵) — the number of previous unique solutions and the identifier of the participant.

Output

A single line of the output should contain «YES» if the data is in chronological order, and «NO» otherwise.

Example

Input

2
0 1
1 1

Output

YES

Input

4
0 1
1 2
1 1
0 2

Output

NO

Input

4
0 1
1 1
0 1
0 2

Output

YES
 
其实题目不难，理解后就是一个水题。
如果代码不合理输出NO反则输出YES
本菜鸟定义了一个结构体 x对应的是所交的代码数，y对应的是学号。
（代码合理的条件：所交的代码数必须逐渐增加，必须从0开始，
后面的对应学号的所交的代码数不能大于（0+1）
表达能力不是很好。
下面放代码你们应该就可以很好的理解了。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 struct node
 {
     int x,y;
 }qu[];
 int ans[];
 int main() {
     int n;
     while(scanf("%d",&n)!=EOF){
         for (int i= ;i< ;i++) ans[i]=-;
         memset(vis,,sizeof(vis));
         int flag=;
         for (int i= ;i<n ;i++){
             scanf("%d%d",&qu[i].x,&qu[i].y);
             if (ans[qu[i].y]+>=qu[i].x){
                 if (qu[i].x==ans[qu[i].y]+) ans[qu[i].y]=qu[i].x;
             }else {
                 flag=;
             }
         }
         if (flag) printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }