p max 8 11
n 1 s
n 8 t
a 1 2 5
a 2 3 5
a 3 4 5
a 4 2 5
a 3 5 2
a 4 7 2
a 5 6 5
a 6 7 5
a 7 5 5
a 7 8 1
a 6 8 4