35
w2<>w1<>2 7 2
w2<>w3<>2 7 8
w3<>w2<>1 6 1
w2<>w4<>3 7 12
w3<>w4<>5 6 12
w4<>w3<>4 12 8
w5<>w3<>2 2 8
w4<>w5<>1 12 1
w4<>w6<>3 12 4
w6<>w4<>2 5 12
w4<>w7<>1 12 4
w4<>w8<>3 12 3
w8<>w4<>2 2 12
w6<>w7<>3 3 4
w7<>w6<>1 5 4