Description

https://loj.ac/problem/2331

1
3 2 3
1 2 3
2 3 2

3

Hint

样例1解释

以下是三种可能的歌曲：。

(3,1,2),(3,2,1),(3,2,2)

样例

输入

2
4 2 4
1 2 3
2 3 4
7 3 74
3 6 56
2 5 56
3 7 70

输出

20
160326468

Source