时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
Bobo 有一颗 n 个点的树，点的编号是 
. 树有 (n - 1) 条边，第 i 条边的端点是 
和 
，权值是 
. 求满足 u < v 的 (u, v) 数量，满足点 u 到点 v 路径上的权值和是 2019 的倍数。
输入描述:
输入文件包含多组数据，请处理到文件结束。
每组数据的第一行包含一个整数 n.
接下来 (n - 1) 行，其中第 i 行包含三个整数
*
*
*
* n 的总和不超过.
输出描述:
对于每组数据，输出一个整数，表示所求的值。