该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个国家有 $n$ 个城市编号为 $1$ 至 $n$，被已有的 $m$ 条单向高速公路连接，每条高速公路有一个长度 $len$。现在政府决定建造新的高速公路，有 $q$ 项提议，每项提议计划在 $x，y$ 城市间建造一条新的长度为 $len$ 的单向高速公路。当然有些提议可能不会让两个城市间公路（指的是这两个城市之间直接相连的公路）的情况变得更好(更短或从无到有)，那么这项提议将会取消，反之则会通过

输入格式

第一行三个整数 $n,m,q$

接下来 $m$ 行，每行三个整数 $x,y,len$，表示已有的高速公路

接下来 $q$ 行，每行三个整数 $x,y,z$，表示一项提议 （提议不会重复，也就是不会出现 $x$ 和 $y$ 相同的一对提议）

输出格式

对于每个x,y,z如果通过输出Accepted，否则输出Cancel

5 5 2
1 2 3
2 3 4
3 4 5
4 5 6
5 1 7

2 1 4
5 1 8

Accepted
Cancel

$0<n,m<=100，q<=n∗(n-1),1<=x,y<=n，0<len,z<=100$

$20\%$ 的数据存在重边