7
15
1
7
(1,2,2,5)
(1,4,2,5)
(2,3,2,1)
(2,4,2,1)
(2,5,8,5)
(2,6,2,6)
(3,1,2,2)
(3,6,2,5)
(4,3,2,5)
(4,6,2,8)
(5,7,6,5)
(6,5,2,1)
(6,7,12,5)