该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$AK$ $IOI$ 应该是每一名 $OI$ 选手的毕生梦想。

虽然 $I$, $AK$, $IOI$ 大部分时候都是一句玩笑话，但是一天在做题的你发现，远古年代的 $IOI$ 题目其实并没有那么难，会做绿题就可以 $AK！$

$TooY0ung$ 给了你一次做梦的机会，梦里的你有一次选择重生的机会，现在已知早些年 $IOI$ 比赛中，题目的最高难度 $x$，还知道你 $100\%$ 能够解决的最大题目难度 $y$，即如果 $y \geq x$，你就可以 $AK$ $IOI$。

但是年份越早的时代越不发达（比如可能手机还没有普及，也没有你最喜欢的 MC 游戏） ，所以你不太希望重生的过于的早。

找到一个尽可能晚一些的年份，只要能 $AK$ $IOI$ 就好了。

输入格式

一个数 $n$，表示之前 $IOI$ 比赛的数量。

接下来 $n$ 行，每行输入两个数 $year$ 和 $x$，表示年份和该年题目最高难度。

最后一行输入一个数 $y$，表示目前的你 $100\%$ 能够解决的最大题目难度 $y$。

输出格式

输出一个年份，表示符合题目要求的年份。如果重生都不能使你 $AK$ $IOI$，那么就输出 "cai jiu duo lian"，输出不包含引号。

2
1999 5
1998 4
6

1999

2
1999 5
1998 4
3

cai jiu duo lian

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100$，$1900 \le year \le 2024$，且年份不存在重复，$1 \le x,y \le6$。

额外要求

虽然我没有卡你，但是聪明的你想想，这个题目你是否可以 $O(n)$ 实现呢？