import java.util.ArrayList;
import java.util.HashMap;
import java.util.Stack;

class Solution {
	HashMap<Integer, Boolean> visit = new HashMap<Integer, Boolean>();
	HashMap<Integer, Node> nodeMap = new HashMap<Integer, Node>();
	ArrayList<Integer> suspect = new ArrayList<Integer>();

	public int solution(int n, int[][] edges) {
		int answer = 0;

		/* n개의 node를 만들고 nodelist에 넣고, visit을 false로 만든다. */
		for (int i = 0; i < n; i++) {
			ArrayList<Integer> linked = new ArrayList<Integer>();
			Node node = new Node(i + 1, linked);
			nodeMap.put(i + 1, node);
			visit.put(i + 1, false);
		}

		/* 각 노드의 linked에 연결되어있는 다른 노드를 담는다 */
		for (int i = 0; i < edges.length; i++) {
			for (int j = 0; j < 1; j++) {
				nodeMap.get(edges[i][j]).linked.add(edges[i][j + 1]);
				nodeMap.get(edges[i][j + 1]).linked.add(edges[i][j]);
			}
		}

		/* 노드를 하나씩 빼면서 사이클이 있는지 DFS 탐색한다 */
		ArrayList<Integer> resultSet = new ArrayList<Integer>();
		for (int i = 1; i <= n; i++) {
			boolean result = false;
			Stack<Node> stack = new Stack<Node>();
			if (i == 1) {
				result = DFS(2, i, stack, n);
			} else {
				result = DFS(1, i, stack, n);
			}
			if (result == true) {
				resultSet.add(i);
			}
			/* for문이 돌 때마다 visit의 node를 전부 false로 바꿔줌 */
			for (int j = 1; j <= visit.size(); j++) {
				visit.replace(j, false);
			}
		}
		if (resultSet.size() == 0) {
			answer = 0;
		} else {
			for (int each : resultSet) {
				answer += each;
			}
		}
		return answer;
	}

	public boolean DFS(int start, int takenOut, Stack<Node> stack, int n) {
		HashMap<Integer, Boolean> pushCheck = new HashMap<Integer, Boolean>();
		for (int i = start; i <= n; i++) {
			/* 해당 노드가 takenOut이거나, 이미 방문헀으면 continue */
			if (i == takenOut || visit.get(i)) {
				continue;
			}
			stack.push(nodeMap.get(i));
			pushCheck.put(i, true);

			while (true) {
				if (stack.isEmpty()) {
					break;
				}
				/* 꺼내고 방문체크 */
				Node node = stack.pop();
				visit.replace(node.id, true);
				/* 연결노드 체크해서 stack에 담기 */
				for (int j = 0; j < node.linked.size(); j++) {
					try {
						if (visit.get(node.linked.get(j)) == false && node.linked.get(j) != takenOut) {
							if (pushCheck.get(node.linked.get(j)) == true) {
								return false;
							}
							stack.push(nodeMap.get(node.linked.get(j)));
							pushCheck.put(node.linked.get(j), true);
						}
					} catch (NullPointerException e) {
						if (visit.get(node.linked.get(j)) == false && node.linked.get(j) != takenOut) {
							stack.push(nodeMap.get(node.linked.get(j)));
							pushCheck.put(node.linked.get(j), true);
						}
					}
				}
			}
		}
		return true;
	}
	
	class Node {
		int id;
		ArrayList<Integer> linked;

		public Node(int id, ArrayList<Integer> linked) {
			this.id = id;
			this.linked = linked;
		}
	}
}