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