20 100 10000 1000000000
16 15 4
16 13 1
10 5 3
6 17 1
10 6 4
19 12 1
9 16 4
18 7 1
2 13 4
20 17 2
13 7 1
8 13 4
11 5 1
13 4 1
14 2 1
4 14 2
13 19 1
1 10 1
7 12 3
3 7 1
9 7 4
10 15 2
16 12 1
10 8 1
18 14 1
1 14 1
17 11 4
9 15 1
20 6 1
13 15 1
10 13 1
19 3 3
1 8 1
9 1 3
17 19 1
4 1 4
10 12 1
11 9 1
1 13 1
20 8 2
18 13 2
14 16 4
18 15 1
3 11 3
16 2 3
1 2 1
1 5 1
14 12 4
1 7 4
2 18 1
15 12 1
18 10 1
13 5 4
19 8 1
17 7 1
3 12 1
12 17 3
14 13 1
17 16 1
13 3 3
20 14 2
18 12 4
18 4 1
17 4 2
11 19 1
14 11 3
10 17 4
17 3 1
16 1 4
8 11 1
8 14 1
1 20 3
1 3 1
18 11 2
1 17 2
1 11 4
1 19 1
3 6 1
11 16 1
15 14 4
1 12 2
10 9 1
1 6 1
20 7 1
16 3 4
5 16 1
7 14 3
17 9 4
2 3 1
1 15 3
1 18 2
9 5 4
2 7 1
12 9 1
3 8 1
12 4 3
11 13 1
20 3 1
8 18 4
8 7 1
