输入描述:

第一行，包含一个整数  。

接下来  行，每行包含三个整数  。

输出描述:

 行，输出期望值对  取模的结果。

备注:

可以证明答案可以表示为一个不可约分数 ，为了避免精度问题，请直接输出整数  作为答案，其中 ， 是满足  的整数。
更具体地，你需要找到一个整数  满足  对  取模等于 ，您可以查看样例解释得到更具体的说明。