题号：NC201988
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小 Q 所在的国家有 N 个城市，城市间由 N-1 条双向道路连接，任意一对城市都是互通的。
每条道路有一个长度，自然，小 Q 的导航系统能显示每对城市间的最短距离。
但是小 Q 对这个系统并不太放心，于是他向你求助：
给定每对城市间的最短距离，你要判断距离表是否一定有误。
如果这张距离表是自洽的，那么请你按升序依次给出每条道路的长度。
对于全部的数据，1≤N≤500，输入的所有数字都是不超过 109 的非负整数。
输入描述:
第一行一个数字 N
接下来 N 行，每行 N 个正整数
第 i 行第 j 列的数字表示城市 i 和城市 j 间的最短距离
保证第 i 行第 i 列的数字为 0
输出描述:
第一行，一个字符串
如果距离表没有问题，输出“Yes”
并在接下来的 N-1 行从小到大给出每条道路的长度
否则输出“No”即可