时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld
题目描述
ICPCCamp 有 n 个商店,用

编号。对于任意 i > 1,有从商店

到 i 的单向道路。
同时,商店 i 出售类型为

的商品。
Bobo 从商店 1 出发前往商店 i。他要在两个不同的商店购买商品(包括商店 1 和 i)。设他先购买的商品类型是 x,后购买的商品类型是 y,他用

表示不同的有序对

的数量。
求出

的值。
输入描述:
输入文件包含多组数据,请处理到文件结束。
每组数据的第一行包含 1 个整数 n.
第二行包含 (n - 1) 个整数
.
第三行包含 n 个整数
.
输出描述:
对于每组数据输出 (n-1) 个整数表示 
备注:
* 
* 
* 
* n 的总和不超过
.