20 14
0 1 1
0 2 1
3 4 1
3 5 1
6 7 1
6 8 1
11 9 1
12 9 1
13 14 5
15 14 1
16 14 1
17 18 3
19 18 1
10 18 1