【题目描述】

有 $N$ 个车站 $1, 2, \dots, N$，它们按此顺序从西向东排成一条直线。
AtCoder 铁路的列车依次经过这 $N$ 个车站，自西向东运行。

对于任意满足 $1 \le i < j \le N$ 的两个整数 $i, j$，从车站 $i$ 上车并在车站 $j$ 下车的费用为 $C_{i,j}$。

请判断是否存在三个整数 $a, b, c$ 满足以下条件：

• $1 \le a < b < c \le N$
• 从车站 $a$ 直接坐到车站 $c$ 的费用，大于 先从车站 $a$ 坐到车站 $b$、再从车站 $b$ 坐到车站 $c$ 的总费用。
  即：$$C_{a,c} > C_{a,b} + C_{b,c}$$

如果存在这样的三元组 $(a, b, c)$，输出 Yes；否则，输出 No。

【输入格式】

输入从标准输入按以下格式给出：

$$\begin{aligned} & N \\ & C_{1,2} C_{1,3} … C_{1,N}\\ & C_{2,3} … C_{2,N}\\ & ⋮\\ & C_{N-1,N} \end{aligned}$$

即：

• 第一行包含一个整数 $N$。
• 接下来 $N-1$ 行，第 $i$ 行（$1 \le i \le N-1$）包含 $N - i$ 个整数，依次为 $C_{i,i+1}, C_{i,i+2}, \dots, C_{i,N}$。

【输出格式】

如果存在满足条件的三元组 $(a, b, c)$，输出一行 Yes；否则，输出一行 No。

【约束条件】

• $3 \le N \le 100$
• $1 \le C_{i,j} \le 10^9$
• 所有输入值均为整数

【样例输入 1】

3
45 450
45

【样例输出 1】

Yes

【样例 1 解释】

选择 $(a, b, c) = (1, 2, 3)$，则：

• $C_{a,b} + C_{b,c} = C_{1,2} + C_{2,3} = 45 + 45 = 90$
• $C_{a,c} = C_{1,3} = 450$

由于 $90 < 450$，满足条件，因此输出 Yes。

【样例输入 2】

4
25 40 65
30 55
25

【样例输出 2】

No

【样例 2 解释】

无论怎样选择 $(a, b, c)$，都无法满足 $C_{a,c} > C_{a,b} + C_{b,c}$，因此输出 No。