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