5
1 13 2
1 13 4
31 3131 31
5 100 10
1 1000000000 2385