1706: 有向图的入度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:89 解决:59

题目描述

给你一个有向图,它顶点用大写字母表示,它的序号从A开始,请你编程找出有向图的所有入度0的顶点,按照字典序输出所有0的顶点名称。

输入

有若干个输入案例,每个案例的第一行有两个整数n、e(1<=n<=26),n表示图中的顶点数,e表示有向边的条数,n、e都为0时表示结束。接着有e行,每行两个大写字母v1、v2,表示从顶点v1到v2有一条有向边连接。顶点的序号从A开始。 

输出

每个案例输出一行,按照字典序输出所有入度为0的顶点名称。 

样例输入 复制

4 5
A B
A D
A C
D C
D B
5 7
A B
A D
A C
D C
D B
E A
A E
0 0

样例输出 复制

Case 1:A
Case 2:不存在入度为0的顶点