Cuber QQ 正在整理一张神秘地图。地图上一共有 个地点，编号为 。对于任意两个地点 ，Cuber QQ 希望最终确定一个整数距离 。
一份合法的距离表需要满足：
- 对任意地点 ，有 ；
- 对任意两个不同地点 ，有 ，并且 ；
- 对任意三个地点 ，都满足：
也就是说，从 到 的距离，不能比“先到 ，再从 到 ”更长。
现在，Cuber QQ 已经知道了 条距离记录。第 条记录为 ，表示地点 与地点 之间的距离必须恰好等于 。
现在 Cuber QQ 想请你判断，是否存在一种方法，补全所有尚未确定的距离，使得所有已知记录都被保留，并且整张距离表合法。
