The first line contains a single integer![]()
.
Each of the nextlines contains two integers
and
![]()
, representing an edge deleted from the complete graph. It is guaranteed that the given edges form a tree of
vertices.
Output a line containing a single integer, representing the answer modulo.