7
45
1
3
(1,2,2,10)
(1,3,12,10)
(1,4,10,15)
(2,3,2,36)
(2,5,2,10)
(3,6,2,5)
(4,3,2,10)
(5,7,2,10)
(6,5,1,5)
(7,4,2,5)
(7,6,1,10)