3
3 3 1000000007
3 2 7
7 10 13