import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
static int t1,t2;
static boolean arrive = false; //깊이가 5가 될 경우 true
static ArrayList<Integer>[] graph;
static boolean[] visited;
private static void dfs(int n , int depth){
if(depth == 5 || arrive){
arrive = true;
return;
}
visited[n] = true;
for(int i : graph[n]){
if(!visited[n]){
dfs(i,depth+1);
}
}
visited[n] = false;
}
{
t1
= Integer.
parseInt(st.
nextToken()); t2
= Integer.
parseInt(st.
nextToken());
visited = new boolean[t1];
for(int i=0; i< t1;i++){
graph[i] = new ArrayList<Integer>();
}
for(int i=0;i<t2;i++){
int u
= Integer.
parseInt(st.
nextToken()); int v
= Integer.
parseInt(st.
nextToken());
//쌍방향
graph[u].add(v);
graph[v].add(u);
}
for(int i=0;i<t1;i++){
dfs(i,1);
}
if(arrive){
}
/*
//출력
for (int i = 0; i < t1; i++) {
System.out.print("graph[" + i + "] -> ");
for (int j : graph[i]) {
System.out.print(j + " ");
}
System.out.println();
}
*/
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBpbnQgdDEsdDI7CglzdGF0aWMgYm9vbGVhbiBhcnJpdmUgPSBmYWxzZTsgIC8v6rmK7J206rCAIDXqsIAg65CgIOqyveyasCB0cnVlCglzdGF0aWMgQXJyYXlMaXN0PEludGVnZXI+W10gZ3JhcGg7CglzdGF0aWMgYm9vbGVhbltdIHZpc2l0ZWQ7CgkKCQoJcHJpdmF0ZSBzdGF0aWMgdm9pZCBkZnMoaW50IG4gLCBpbnQgZGVwdGgpewoJCWlmKGRlcHRoID09IDUgfHwgYXJyaXZlKXsKCQkJYXJyaXZlID0gdHJ1ZTsKCQkJcmV0dXJuOwkKCQl9IAoJCXZpc2l0ZWRbbl0gPSB0cnVlOwoJCgkJZm9yKGludCBpIDogZ3JhcGhbbl0pewoJCSBpZighdmlzaXRlZFtuXSl7CgkJCWRmcyhpLGRlcHRoKzEpOwoJCQl9CgkJfQoJCXZpc2l0ZWRbbl0gPSBmYWxzZTsKCX0KCQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CgkgICAgU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCSAgICAKCSAgICB0MSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJICAgIHQyID0gSW50ZWdlci5wYXJzZUludChzdC5uZXh0VG9rZW4oKSk7CgkgICAgCgkJZ3JhcGggPSBuZXcgQXJyYXlMaXN0W3QxXTsKCQl2aXNpdGVkID0gbmV3IGJvb2xlYW5bdDFdOwoJCQoJCWZvcihpbnQgaT0wOyBpPCB0MTtpKyspewoJCQlncmFwaFtpXSA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsgCgkJfQoJCQoJCWZvcihpbnQgaT0wO2k8dDI7aSsrKXsKCQkJc3QgPSBuZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpOwoJCQlpbnQgdSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJICAgIAlpbnQgdiA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJICAgIAkKCSAgICAJLy/sjI3rsKntlqUKCSAgICAJZ3JhcGhbdV0uYWRkKHYpOwoJICAgIAlncmFwaFt2XS5hZGQodSk7CgkJfQoJCQoJCWZvcihpbnQgaT0wO2k8dDE7aSsrKXsKCQkJZGZzKGksMSk7CgkJfQoJCQoJCWlmKGFycml2ZSl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbigiMSIpOwoJCX0KCQllbHNlIFN5c3RlbS5vdXQucHJpbnRsbigiMCIpOwoJCQoJCS8qCgkJLy/stpzroKUKCQlmb3IgKGludCBpID0gMDsgaSA8IHQxOyBpKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiZ3JhcGhbIiArIGkgKyAiXSAtPiAiKTsKICAgICAgICAgICAgZm9yIChpbnQgaiA6IGdyYXBoW2ldKSB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGogKyAiICIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgIH0KICAgICAgICAqLwogICAgICAgIAogICAgICAgIAoJfQp9