7
25
1
7
(1,2,2,5)
(1,4,1,30)
(3,1,4,30)
(4,3,2,30)
(3,6,5,30)
(4,6,8,30)
(2,4,3,30)
(4,5,2,30)
(4,7,4,30)
(2,5,10,5)
(5,7,6,5)
(7,6,1,30)