یک درخت $n$ راسی به شما داده شده است. به‌دست آورید چند مسیر به طول ۳ یال در این درخت وجود دارد.

• در سطر اول ورودی عدد $n$ آمده‌است.
• در $n-1$ سطر بعد، در هر سطر دو عدد $u$ و $v$ آمده‌است که نشان‌دهنده‌ی وجود یک یال بین دو راس $u$ و $v$ است.
• $n \leq 10^5$
• $1 \leq u, v \leq n$

باقی‌مانده‌ی تعداد مسیرها بر $1234567$ را چاپ کنید.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت