2019 年 “游族杯” 上海市高校程序设计邀请赛 (同步赛)

I. Induced Metric Space
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 1024 MB

样例

Input
4
3
0 3 3
3 0 3
3 3 0
3
0 0 0
0 0 -1
0 -1 0
3
5 6 7
-1 -1 -1
-1 -1 -1
3
-1 3 5
-1 -1 3
-1 -1 -1
Output
YES
0 3 3
3 0 3
3 3 0
YES
0 0 0
0 0 0
0 0 0
NO
YES
0 3 5
3 0 3
5 3 0