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