12 25 1 12
3 5 2
10 5 6
9 3 1
2 3 10
8 10 7
12 10 10
6 3 5
7 12 1
11 6 8
4 7 4
1 2 3
10 1 2
1 10 2
3 5 9
7 6 2
6 10 9
4 2 1
12 11 8
9 8 3
4 3 3
9 3 1
9 7 1
3 8 3
4 10 8
2 1 3
21