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