SP10082 CMPANS - Comparing Answers

在欧洲西南的一个地方，这里有 $n$ 个城市，通过一些单向道路相连。然而，这些城市之间的道路数量和方向并不唯一，甚至一个城市内部也可能存在连接。作为地理课的作业，你需要统计每对城市之间长度正好为 2 的路径条数。由于刚刚忙于庆祝西班牙赢得世界杯，现在你只能抄袭同学的作业答案。为了确保作业正确提交，你希望验证同学的答案是否准确。

输入数据包含多个测试用例，相互之间用空行隔开。每个测试用例的第一行是一个整数 $n$（$1 \le n \le 3000$），表示城市数量。接下来的 $n$ 行，每行有 $n$ 个整数，其中第 $i$ 行的第 $j$ 个数表示从城市 $i$ 到城市 $j$ 的道路条数，该数值是 0 到 10 之间的整数。再接下来的 $n$ 行中，每行也有 $n$ 个整数，第 $i$ 行的第 $j$ 个数表示同学给出的从城市 $i$ 到城市 $j$ 的长度为 2 的路径条数，该数值在 0 到 100,000 之间。 当遇到一行只包含数字 0 时，输入终止（该行之前同样有一个空行）。

对于每一个测试用例，程序需要输出一行。如果同学的答案正确，则输出 `YES`，否则输出 `NO`。

- $1 \le n \le 3000$ - 每对城市间道路的条数在 0 到 10 之间 - 同学给出的路径条数在 0 到 100,000 之间 ## 示例输入 ``` 3 2 0 1 1 0 3 1 1 0 5 1 2 5 3 1 3 0 4 3 2 0 1 1 0 3 1 1 0 5 1 2 5 3 2 3 0 4 0 ``` **本翻译由 AI 自动生成**