1 p max 10 17
2 n 2 s
3 n 9 t
4 a 1 2 20
5 a 1 3 0
6 a 2 2 3
7 a 2 3 8
8 a 2 4 8
9 a 3 6 5
10 a 4 3 5
11 a 4 6 5
12 a 4 7 5
13 a 5 4 3
14 a 6 8 3
15 a 6 7 10
16 a 6 9 10
17 a 7 9 8
18 a 9 10 20
19 a 9 2 5
20 a 10 6 5