时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ym 刚刚被他的儿子冷落了，他现在想要找他的孙子诉诉苦
给定一个有向无环图，请你找出对于每个节点，对于其作为爷爷节点时，存在多少对爷爷-孙子关系
爷爷-孙子关系的定义是，如果在有向无环图中存在有向边)
和 )
, 那么称 
是 
的孙子， 有序对组 ![[(x, y), (y, z)]](https://www.nowcoder.com/equation?tex=%5B(x%2C%20y)%2C%20(y%2C%20z)%5D)
称为一个爷爷-孙子关系
请注意： 对于相同的一对爷爷，孙子节点，可能存在不同的中间节点，使得爷爷-孙子关系数量大于一
给定一个有向无环图，请你找出对于每个节点，对于其作为爷爷节点时，存在多少对爷爷-孙子关系
爷爷-孙子关系的定义是，如果在有向无环图中存在有向边
请注意： 对于相同的一对爷爷，孙子节点，可能存在不同的中间节点，使得爷爷-孙子关系数量大于一
输入描述:
第一行输入两个正整数,
, 数据保证
接下来,
表示存在一条有向边
数据保证不存在重边和自环
输出描述:
输出一行个数字表示编号为
