public static void main(String[] args) throws Throwable{
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));int caso=1;
		for(StringTokenizer st;(st=new StringTokenizer(in.readLine()))!=null;){
			int N=parseInt(st.nextToken()),M=parseInt(st.nextToken());
			if(N==0&&M==0)break;
			lAdy=new TreeSet[N];
			for(int i=0;i<N;i++)lAdy[i]=new TreeSet<Integer>();
			for(int i=0;i<M;i++){
				st=new StringTokenizer(in.readLine());
				int desde=parseInt(st.nextToken())-1,hasta=parseInt(st.nextToken())-1;
				lAdy[desde].add(hasta);
				lAdy[hasta].add(desde);
			}
			boolean v[]=new boolean[N],ws=false;
			for(I=0;I<N&&!ws;I++){
				v[I]=true;
				ws=f(I,4,v);
				v[I]=false;
			}
			if(ws)System.out.println("Case "+caso+++": YES");
			else System.out.println("Case "+caso+++": NO");
		}
	}