import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
static boolean[] visit;
static ArrayList<ArrayList<Integer>> graph = new ArrayList<ArrayList<Integer>>();
static int t1;
/*
private void dfs(){
}
*/
{
t1
= Integer.
parseInt(st.
nextToken()); visit = new boolean[t1];
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgoKY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBib29sZWFuW10gdmlzaXQ7CglzdGF0aWMgQXJyYXlMaXN0PEFycmF5TGlzdDxJbnRlZ2VyPj4gZ3JhcGggPSBuZXcgQXJyYXlMaXN0PEFycmF5TGlzdDxJbnRlZ2VyPj4oKTsKCXN0YXRpYyBpbnQgdDE7CgkKCS8qCglwcml2YXRlIHZvaWQgZGZzKCl7CgkJCgl9CgkqLwoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgQnVmZmVyZWRXcml0ZXIgYncgPSBuZXcgQnVmZmVyZWRXcml0ZXIobmV3IE91dHB1dFN0cmVhbVdyaXRlcihTeXN0ZW0ub3V0KSk7CgkJU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCQkKCQkKCQl0MSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJCXZpc2l0ID0gbmV3IGJvb2xlYW5bdDFdOwoJCQoJCgkJCgkJU3lzdGVtLm91dC5wcmludGxuKHQxKTsKCX0KfQ==