input.cpp

// Input 1
16
16
0 8 20
1 6 21
2 9 22
3 11 23
4 11 24
5 13 25
6 8 26
6 9 27
7 12 31
7 13 32
8 10 28
9 10 29
10 7 30
11 12 33
12 14 34
13 15 35

// Input 2
8
8
0 4 20
1 3 21
2 5 22
3 4 23
3 5 24
4 6 25
5 6 26
6 7 27