AT_abc450_b.[ABC450B] Split Ticketing

有 $N$ 个车站，编号为 $1, 2, \dots, N$，从西到东依次排列。
AtCoder Railway 的列车依次经过这 $N$ 个车站，并且从西向东运行。
对于满足 $1 \leq i < j \leq N$ 的任意两个整数 $i, j$，在车站 $i$ 上车并在车站 $j$ 下车的费用为 $C_{i,j}$。

请判断是否存在三个整数 $a, b, c$，满足：

• $1 \leq a < b < c \leq N$
• 从车站 $a$ 上车，在车站 $b$ 下车，再从车站 $b$ 再次上车，在车站 $c$ 下车的总费用小于直接从车站 $a$ 上车，在车站 $c$ 下车的费用。

输入从标准输入给出，格式如下：

$N$ $C_{1,2}$ $C_{1,3}$ $\dots$ $C_{1,N}$ $C_{2,3}$ $\dots$ $C_{2,N}$ $\vdots$ $C_{N-1,N}$

如果存在满足条件的三个整数 $a, b, c$，输出 Yes；否则输出 No，输出占一行。

样例解释 1

选择 $(a, b, c) = (1, 2, 3)$，
$C_{a,b} + C_{b,c} = C_{1,2} + C_{2,3} = 45 + 45$
$C_{a,c} = C_{1,3} = 450$
因此条件满足。

样例解释 2

不存在任何 $(a, b, c)$ 满足条件。

约束条件

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

由 ChatGPT 5 翻译