题目描述
小Q有一颗幸运树,这颗幸运树共有N(N<=100)个节点,他们的编号依次是1到N,由N-1条边连接各个节点,使得对于任意两个树上的节点,都是互相连通的。现在,小Q希望是每一个都在且仅在一个环上面,请你帮忙计算一下,需要最少增加多少条边。
输入格式
第一行,共一个整数N。
接下来N-1行,每行两个整数x,y,表示有一条边连接节点x与节点y。
输出格式
第一行,一个整数,表示需要最少增加多少条边。如果无解,请输出-1。
样例输入
样例输出