15 100 10000 10000
7 5 4
5 1 2
7 13 3
15 10 1
7 2 2
6 12 1
11 2 1
15 1 4
3 13 1
3 12 1
11 9 4
4 1 2
12 13 1
2 1 1
6 13 4
12 10 4
9 14 1
8 7 1
12 4 4
8 5 3
5 10 3
15 14 2
15 3 1
15 11 2
15 4 2
14 11 3
13 14 2
5 4 1
14 1 1
3 11 1
13 10 1
12 7 1
4 9 1
10 4 2
5 9 1
15 5 1
6 1 4
9 15 1
6 3 4
9 7 4
2 5 1
15 13 2
6 9 1
6 2 3
1 10 1
11 6 2
4 8 1
12 14 3
7 11 1
12 8 2
14 3 1
2 4 1
15 2 1
12 11 3
14 6 4
14 7 2
11 10 1
6 15 4
10 6 1
3 4 3
12 2 4
13 11 1
5 11 1
15 7 4
8 6 1
7 10 1
10 3 2
9 3 2
12 1 1
7 1 1
5 3 3
12 5 1
13 5 2
8 10 1
13 4 2
1 11 4
14 10 4
14 8 4
15 8 2
14 2 3
7 6 1
1 8 3
9 13 3
4 14 1
11 8 2
2 9 2
13 2 3
10 9 1
3 8 1
9 12 1
3 2 1
12 15 1
10 2 4
3 1 1
5 14 2
8 9 1
3 7 3
13 1 1
7 4 2
13 8 1
