XH and P○○○H○b

内存限制: 256M   时间限制: 4S

题目描述


输入

输出

样例输入

3 3
0 1 1
4 3 5

样例输出

160955686
185138929
974061117