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