Fn.java

 
import java.util.ArrayList;
import java.util.Scanner;
 
 
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
 
/**
 *
 * @author kajanek6
 */
public class Fn {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        ArrayList<ArrayList<Integer>> zoznam = new ArrayList<ArrayList<Integer>>();
 
        ArrayList<Integer> podZoznam;
        Scanner input = new Scanner(System.in);
        int n,m;
        int prvy,druhy;
        while (input.hasNextInt()) {
 
            zoznam.clear();
            n=0;
            m=0;
            n = input.nextInt();
            m = input.nextInt();
            for(int i=0; i<=n;i++){
                zoznam.add(new ArrayList<Integer>());
            }
            for(int i=0;i<m;i++){
                prvy=input.nextInt();
                druhy=input.nextInt();
                podZoznam=zoznam.get(prvy);
                podZoznam.add(druhy);
                podZoznam=zoznam.get(druhy);
                podZoznam.add(prvy);
            }
            int k=0;
            for(ArrayList<Integer> ar:zoznam)
            {
                if(ar.size()>=4){
 
                    k=1;
                }
            }
            if(k==1)
            {
               System.out.printf("YES\n"); 
            }
            else
            {
                System.out.printf("NO\n");
            }
 
 
        }
 
    }
}