import sequtils,times template times*(n:int,body) = (for _ in 0.." .} proc scan(): int = while true: let k = getchar_unlocked() if k < '0': return result = 10 * result + k.ord - '0'.ord # 31634 let n = scan() var E : array[100010,seq[int]] var preHasCutDP : array[100010,int] var preHasNotCutDP : array[100010,int] (n-1).times: let u = scan() - 1 let v = scan() - 1 E[u] &= v E[v] &= u for i in 0..