有一天，一锐和Alex就生日礼物的价格和质量发生了争执。一锐认为生日礼物越贵越好，但Alex不同意。Alex认为存在两种生日礼物，第一种生日礼物的价格低于（严格小于）第二种生日礼物的价格，但第一种生日礼物的质量高于（严格高于）第二种生日礼物的质量。

为了验证Alex的猜测，下面给出了n种生日礼物的价格和质量。请确认是否存在两种生日礼物，能够满足Alex的猜测。

第一行包含一个整数n ( 1 ≤  n  ≤ 10 ⁵ ) ，表示生日礼物的数量。

接下来的n行，每行包含两个整数a _i 和b _i  (1 ≤  a _i , b _i  ≤  n )，其中a _i 是第 i 种生日礼物的价格，b _i 是第i种生日礼物的质量（数字越大，质量越高）。

所有a _i 都是互不相等的，所有的b _i  都是互不相等的。

天梯赛#21C