小红拿到了一棵基环树，她想知道，若删除第条边，1号点到号点的最短路是多少？ 所谓基环树，指个点、条边组成的、不包含重边和自环的无向连通图。

输入描述:

第一行输入一个正整数，代表基环树的点数。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。保证给定的图为基环树。

输出描述:

输出行，第行输出删除第条边的答案。如果删除后1号点和号点不连通，请输出-1；否则输出一个正整数，代表删除后1号点和号点的最短路长度。