3237 - [Ahoi2013]连通图

Input

Output

Examples

Input

4 5
1 2
2 3
3 4
4 1
2 4
3
1 5
2 2 3
2 1 2

Output


Connected
Disconnected
Connected

Hint

N<=100000 M<=200000 K<=100000

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题