5
2 4 1
6 72 2
5 30 3
31 31 0
3 2 1