No submission language available for this problem.

Background

Special for beginners, ^_^

Description

一个国家有 $n$ 个城市编号为 $1$ 至 $n$，被已有的 $m$ 条高速公路连接，每条高速公路有一个长度 $len$。

现在政府决定建造新的高速公路，有 $q$ 项提议，每项提议计划在 $x,y$ 城市间建造一条新的长度为 $z$ 高速公路。

当然有些提议可能不会让两个城市间公路的情况变得更好，那么这项提议将会取消，反之则会通过。

Format

Input

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

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

接下来 $q$ 行，每行三个整数 $x,y,z$，表示一项提议。

Output

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

Samples

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

Accepted
Cancel

Limitation

$0<n,m \leq 100,q \leq n*(n-1),1 \leq x,y \leq n,0<len,z \leq 100$

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

数据保证 $x$ 和 $y$ 是相邻顶点，所有数据均在 $int$ 范围内

每项提议并不会改变原本城市的结构

1s, 1024KiB for each test case.