Problem D: 【图的存储】有向带权图存储

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:211 Solved:89

Description

一个国家有n个城市编号为1至n,被已有的m条单向高速公路连接(1 <= N, M <= 50),每条高速公路有一个长度len。现在政府决定建造新的高速公路,有q项提议,每项提议计划在x,y城市间建造一条新的长度为z的单向高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好,那么这项提议将会取消,反之则会通过

Input

第一行三个整数n,m,q
接下来m行,每行三个整数x,y,len,表示已有的高速公路
接下来q行,每行两个整数x,y,z,表示一项提议

Output

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

Sample Input Copy

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

Sample Output Copy

Accepted
Cancel