你收到的对应第一个样例输入的其中一张照片。CC BY 2.0,原作者 Adam Baker,发表于 Flickr,有修改
你非常兴奋地想要去现场观看“球与球拍比赛”(Ball And Paddle Competition)的决赛,在这场比赛中,世界上最好的两支队伍将展开对决,争夺将尽可能多的球击入对方球门的机会。但遗憾的是,你生病了,无法和朋友们一起去。幸运的是,你的朋友们在比赛期间拍了许多照片,并在比赛结束后把他们拥有的所有照片都发给了你。由于即时通讯软件是并行上传和下载照片的,你很好奇自己收到的照片是否是按时间顺序排列的。看起来每张照片中的计分板都是唯一的,并且已知每支队伍的分数随着时间的推移只能增加(即不会减少),你应该能够弄清楚这一点。由于病得太重,无法手动检查照片的顺序,你决定编写一个程序,根据照片中的计分板来检查时间上的一致性。
给定比赛中的一系列中间比分,请判断这些比分是否是按时间顺序排列的。
输入格式
输入包含:
- 第一行包含一个整数 $n$($1 \le n \le 100$),表示你收到的照片数量。
- 接下来 $n$ 行,每行包含两个整数 $a$ 和 $b$($0 \le a, b \le 100$),表示其中一张照片中两支队伍的比分。
输入中的每对比分 $(a, b)$ 都是唯一的。
输入中比分的顺序即为你收到照片的顺序。
输出格式
如果比分是按时间顺序排列的,输出 “yes”,否则输出 “no”。
样例
输入样例 1
4 1 0 2 0 4 0 4 1
输出样例 1
yes
输入样例 2
3 0 0 1 0 0 2
输出样例 2
no
输入样例 3
5 1 2 0 0 4 3 2 3 5 5
输出样例 3
no