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