11324 - The Largest Clique

All about problems in Volume 113. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
asif_rahman0
Experienced poster
Posts: 209
Joined: Sun Jan 16, 2005 6:22 pm

11324 - The Largest Clique

Post by asif_rahman0 » Wed Oct 31, 2007 5:52 pm

Someone please check my Input/Output.
Input:

Code: Select all

10

30 40
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
11 13
13 19
19 10
3 7
7 8
8 23
23 3
3 30
29 1
21 8
25 19

9 17
1 8
1 2
1 7
2 9
2 5
2 3
3 4
4 3
3 8
4 5
5 6
5 8
7 6
6 7
6 9
7 8
2 8

9 14
3 1
1 4
2 3
1 2
5 4
4 5
1 7
5 7
6 7
2 6
7 9
8 9
9 8
9 6

0 0

5 0

0 3
0 0
0 0
0 0

1 1
1 1

2 1
2 1

3 2
2 1
1 3

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

Code: Select all

30
8
9
0
0
0
1
2
3
6
Correct?

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:

Post by mf » Wed Oct 31, 2007 6:23 pm

My program crashes on tests #6 and #10, they are invalid.
Answers for the rest are OK, except that the answer to case #5 should be 1.

asif_rahman0
Experienced poster
Posts: 209
Joined: Sun Jan 16, 2005 6:22 pm

Post by asif_rahman0 » Thu Nov 01, 2007 4:07 pm

OK. More test cases here. Please check this Input/output. Sorry for invalid cases.

Code: Select all

10
42 468
35 41
18 17
13 1
41 21
36 6
14 28
8 30
14 15
40 19
10 31
39 28
41 35
34 27
21 30
30 13
30 31
22 5
6 8
26 25
18 40
33 10
34 3
22 26
30 23
12 9
29 40
4 8
30 40
20 23
11 12
15 37
37 35
11 39
29 11
21 34
15 10
11 21
13 22
34 21
16 24
19 5
25 39
11 27
30 17
19 16
15 26
36 35
33 25
40 36
4 36
20 7
25 19
34 39
6 1
24 18
3 5
13 34
24 34
16 7
5 19
6 31
12 30
10 35
42 41
9 17
16 11
23 29
28 36
32 40
2 24
34 10
36 6
38 15
30 25
39 41
39 11
34 21
19 42
31 18
23 18
31 42
3 16
2 10
33 33
2 9
9 17
19 40
7 16
13 41
8 31
12 26
1 9
13 9
26 6
33 26
37 14
42 28
31 24
8 23
30 15
36 22
21 42
14 15
35 22
9 5
7 18
38 27
4 32
28 22
32 34
41 12
15 1
19 25
1 15
15 36
18 9
38 26
19 19
17 29
33 30
5 6
21 18
34 41
5 4
33 31
39 22
1 9
29 15
18 42
8 25
31 31
42 37
33 4
26 30
30 1
5 30
36 3
39 33
4 32
12 31
4 4
10 2
5 2
33 38
41 11
16 28
5 21
12 13
18 12
27 40
17 7
6 14
33 2
8 21
32 1
5 16
12 34
26 41
14 14
38 8
1 14
26 12
22 5
21 20
3 29
24 31
13 26
27 8
33 42
30 38
22 20
31 15
27 30
30 37
14 29
1 11
20 29
13 21
32 20
34 39
2 9
33 30
1 22
34 33
31 27
42 28
41 40
23 9
27 33
14 36
25 42
39 14
18 5
33 37
19 3
13 42
32 15
12 32
1 30
8 15
42 23
15 42
37 39
24 26
15 26
36 22
32 35
20 27
42 28
8 7
34 42
4 12
9 17
3 39
3 5
36 3
28 21
33 23
26 6
14 15
39 6
20 35
15 3
8 37
6 26
33 23
21 11
26 39
17 40
38 33
11 31
36 11
29 28
23 37
23 12
41 30
1 30
32 37
25 28
29 35
40 2
10 27
22 8
2 9
14 3
15 11
40 27
42 32
32 18
5 29
29 11
33 41
32 28
28 12
28 17
13 15
33 8
27 20
15 12
31 32
17 23
8 30
12 25
19 14
36 35
38 15
10 27
30 20
20 3
13 1
16 1
2 31
32 19
26 17
25 35
8 38
19 33
31 34
1 2
22 4
14 4
3 3
8 33
34 7
36 18
22 22
38 30
8 29
37 36
42 37
15 41
19 5
38 6
21 24
4 6
30 2
30 1
14 3
40 9
25 2
20 16
40 18
30 21
31 15
2 32
37 11
20 22
14 9
42 33
13 20
13 2
33 7
6 7
8 10
32 34
39 39
18 8
13 3
31 6
31 32
3 32
36 39
9 23
10 23
15 36
24 18
7 29
42 23
10 28
35 26
34 37
4 29
37 3
42 24
21 4
23 2
28 8
4 29
19 34
36 31
26 2
42 16
6 35
10 27
22 30
14 32
24 11
37 16
41 10
25 11
14 11
38 13
1 23
30 34
13 42
12 26
37 12
23 38
22 13
27 7
18 40
32 27
25 35
37 6
20 28
10 41
15 34
19 41
32 15
24 30
42 27
33 31
6 17
36 42
24 27
10 19
20 15
11 25
26 16
7 29
21 14
11 28
40 10
18 42
9 6
30 22
29 40
22 31
4 38
24 4
10 20
35 3
21 15
12 37
9 15
35 19
12 34
11 1
35 20
1 36
18 13
24 25
26 10
11 41
16 42
2 29
31 4
9 9
2 26
28 6
38 5
21 24
31 33
12 22
15 33
25 41
15 33
8 28
23 28
5 35
14 22
18 35
37 36
29 31
25 17
39 11
29 12
16 40
3 34
10 38
4 29
35 13
35 5
16 22
39 13
23 39
16 37
8 3
12 19
23 37
12 14
20 5
11 39
25 17
27 6
30 19
18 23
34 30
35 34
14 1
23 4
15 37
27 36
10 8
15 16
25 24
32 16
22 38
3 3
10 30
21 4
39 17
12 27
4 19
35 8
12 26
4 28
32 16

59 701
48 10
14 50
12 28
41 31
5 25
58 8
38 2
59 54
3 21
51 52
3 28
1 57
5 22
24 20
44 16
36 38
21 38
13 6
29 51
58 3
57 57
27 10
6 35
17 18
14 58
1 54
36 3
6 33
26 50
28 37
59 54
12 18
40 28
36 32
24 56
52 1
11 23
43 23
4 40
31 47
46 2
26 20
15 47
1 21
45 38
28 56
56 57
48 59
59 10
15 22
43 24
14 16
19 54
25 7
52 35
18 13
58 25
58 25
38 53
2 28
34 50
18 46
8 51
12 11
19 49
49 16
29 25
5 46
26 44
58 32
28 18
54 10
28 42
29 28
22 32
4 35
18 10
55 33
31 10
35 49
31 15
46 46
31 41
25 52
10 53
36 26
2 44
29 4
26 26
1 13
56 19
42 43
8 41
25 52
31 31
17 4
40 56
19 4
21 25
29 53
2 22
42 6
36 5
31 56
34 55
32 53
48 40
4 26
35 22
27 8
20 28
4 34
54 28
50 59
3 7
48 6
8 25
38 53
24 50
18 21
55 9
29 58
59 44
54 53
42 20
30 34
51 4
23 14
32 22
20 27
58 34
49 16
14 5
21 33
42 13
14 16
14 39
36 48
54 12
53 22
38 42
49 8
35 54
36 3
11 36
45 1
43 55
59 47
42 45
1 47
4 10
50 17
36 13
28 9
42 50
21 55
19 3
13 46
13 15
46 21
25 57
40 52
17 36
54 59
26 7
53 27
9 17
28 45
39 47
12 27
17 19
28 21
21 17
18 56
31 40
21 42
43 13
35 44
42 55
14 58
45 1
19 31
1 54
22 59
10 47
31 48
12 15
23 1
54 47
51 7
42 39
58 33
31 31
14 29
50 44
28 57
4 5
45 13
47 54
28 25
12 33
55 59
25 17
51 27
7 41
40 26
21 48
19 20
47 17
16 8
1 47
29 56
48 49
27 1
10 23
59 27
24 53
54 36
59 14
21 7
45 12
40 42
20 25
53 39
35 30
46 42
56 30
20 52
44 5
41 25
46 36
38 4
5 13
30 42
34 24
1 49
25 28
37 11
20 17
57 38
9 56
13 53
48 28
25 28
49 19
38 2
31 20
33 23
22 41
11 36
37 36
15 47
47 52
59 58
51 55
27 23
12 51
13 4
35 44
59 59
54 39
44 17
56 15
15 16
28 22
21 7
26 34
9 9
5 58
42 28
4 46
56 46
2 2
47 37
31 40
37 39
35 45
22 29
24 29
12 46
29 50
24 28
58 29
31 13
3 25
49 4
18 20
54 11
51 17
43 37
15 57
6 3
57 43
17 11
4 45
40 5
44 31
10 43
25 7
25 12
10 46
24 15
24 14
44 49
26 39
37 34
17 22
21 41
41 15
14 23
47 13
21 45
13 27
57 4
34 39
12 21
5 14
6 22
46 13
50 34
1 56
48 16
20 23
56 17
32 50
57 44
36 58
12 16
5 40
10 29
27 53
4 38
30 14
30 1
31 55
45 57
47 25
26 45
10 1
34 5
39 49
9 49
23 37
19 30
34 36
41 38
55 50
34 23
56 23
49 37
20 55
6 12
55 7
38 41
21 10
10 27
3 30
18 44
29 50
49 5
6 42
39 50
20 16
51 38
12 17
28 7
44 14
20 52
5 40
29 50
53 13
56 59
43 14
17 46
2 40
45 57
59 2
34 52
11 48
25 16
47 46
34 15
41 2
37 58
38 33
42 25
38 29
16 24
32 54
34 1
46 36
13 39
20 49
52 10
24 4
48 27
24 30
28 3
35 24
37 45
32 25
31 2
41 2
40 9
24 41
34 11
10 52
59 53
54 10
50 59
14 5
3 33
3 43
42 23
52 53
40 54
3 45
12 15
8 31
40 15
24 55
55 6
14 24
21 17
3 19
7 31
16 39
40 39
15 14
12 11
35 24
58 40
56 59
33 1
54 26
24 7
18 44
36 49
26 13
3 14
47 45
30 31
58 16
51 50
16 9
48 3
1 29
49 12
57 15
59 57
1 28
53 15
18 8
1 51
7 51
31 41
32 47
12 51
2 53
41 31
31 40
37 59
5 17
12 48
33 59
55 45
1 7
6 24
10 1
28 35
22 46
28 45
59 52
59 39
10 16
32 16
43 7
53 44
32 10
19 12
18 9
54 22
21 52
58 22
58 24
34 3
33 32
30 32
3 44
50 27
20 44
2 12
19 32
25 51
10 37
21 49
8 10
17 33
6 49
2 23
59 51
47 17
6 57
6 24
15 15
5 41
6 27
28 49
8 24
15 8
45 42
19 6
28 59
48 36
57 9
25 1
10 33
39 53
37 38
47 34
7 9
38 3
52 26
17 23
26 24
45 37
12 6
6 32
31 7
58 59
16 29
47 22
56 41
27 48
11 27
2 22
42 19
13 4
30 57
22 4
44 26
32 5
44 3
28 17
22 16
52 7
55 37
38 21
11 49
2 56
28 21
9 4
23 54
43 55
4 19
16 48
23 36
8 53
18 39
54 47
53 34
24 46
59 50
25 22
13 13
3 11
13 38
8 8
4 50
47 5
4 11
48 11
7 24
4 52
36 35
44 54
26 45
13 3
3 43
46 13
44 4
19 16
21 40
16 10
22 15
29 3
49 15
33 11
33 21
40 55
25 34
48 35
30 8
9 28
21 35
6 14
43 8
6 27
40 59
54 55
6 50
38 10
9 14
41 29
18 21
4 24
44 28
35 23
33 41
25 13
59 59
14 8
58 52
18 48
37 23
19 8
20 25
27 50
34 11
55 39
49 21
30 18
26 36
17 48
19 9
2 45
6 40
29 11
19 43
46 16
23 9
48 15
31 6
44 23
24 52
13 48
13 50
52 42
8 51
57 52
32 52
57 22
59 14
31 46
11 41
2 1
31 29
47 19
36 3
15 54
38 46
2 16
14 11
23 18
19 37
22 49
47 38
34 14
3 48
11 18
53 50
24 41
4 55
22 19
29 3
56 24
36 15
29 5
9 55
30 52
57 31
43 23
53 47
25 20
5 23
4 29
43 47
13 25
12 43
52 11
23 2
10 6
25 11
59 2
38 24
35 5
11 58
9 7
6 30
14 34
57 44
49 47
17 25
46 57
41 36
24 59
5 24
2 41
38 44
29 53
26 22

38 894
21 21
36 17
18 20
7 17
2 22
30 32
37 36
29 14
19 20
26 12
6 19
10 10
32 7
34 16
38 29
9 24
24 30
36 4
32 32
3 14
11 23
37 30
35 16
17 19
26 33
35 37
5 16
32 25
36 26
21 10
33 13
33 19
7 10
28 32
3 15
3 6
32 34
5 8
33 30
20 35
28 21
6 14
4 4
5 16
15 7
24 13
2 11
4 20
16 38
24 20
25 28
15 14
22 38
22 29
24 27
38 28
25 32
23 37
22 23
28 27
13 20
17 18
23 32
17 17
32 32
9 36
21 14
13 29
34 17
32 30
10 3
19 17
2 27
10 34
9 3
1 31
9 12
28 5
20 20
18 20
34 21
15 29
6 20
9 5
34 7
15 32
35 35
30 27
35 28
19 16
36 24
25 30
31 8
24 13
8 36
17 6
28 37
33 26
2 1
9 29
27 8
9 30
36 31
2 23
8 1
4 21
26 19
8 29
8 4
3 28
22 24
4 19
6 24
13 24
38 23
30 13
1 18
11 29
32 9
7 14
22 8
33 34
35 29
30 27
5 4
11 26
1 24
6 30
37 28
37 20
21 5
19 16
1 1
14 8
10 5
19 12
24 29
20 37
38 6
28 14
38 33
28 38
17 32
6 4
22 35
24 20
17 1
2 36
12 23
22 19
37 27
1 8
10 29
11 23
26 31
16 21
8 30
27 35
20 2
27 34
30 18
38 29
21 9
31 24
14 36
33 35
23 25
9 23
4 25
26 21
11 30
21 8
30 1
21 21
7 23
28 31
11 13
38 11
7 35
9 25
32 20
31 17
36 9
13 32
3 1
3 20
9 1
27 4
4 1
2 36
15 23
14 35
33 9
8 5
12 3
10 38
30 32
7 10
11 8
9 26
28 26
5 33
19 36
28 29
8 36
12 31
14 5
28 13
36 9
26 37
19 35
16 2
35 26
38 21
1 8
36 14
12 8
1 20
18 7
37 30
17 38
37 6
17 16
13 16
32 27
29 38
38 21
4 1
8 26
34 3
28 3
33 23
14 33
11 26
29 36
6 36
6 3
34 32
5 8
6 7
13 31
1 29
16 21
16 20
13 26
13 9
33 19
20 30
16 11
33 7
14 36
3 16
38 17
22 16
27 7
21 18
5 25
36 3
35 3
19 26
37 26
5 15
11 28
17 34
38 18
28 20
24 27
35 21
36 28
27 27
25 17
36 25
32 5
9 15
6 6
11 12
29 36
33 30
2 6
36 9
37 4
2 3
6 26
38 3
38 36
9 18
37 28
18 28
8 28
8 15
22 22
28 17
25 20
30 26
27 5
2 24
20 10
9 7
8 34
10 33
28 16
38 16
28 23
17 35
34 1
27 2
17 19
21 6
24 29
29 11
23 16
20 38
18 38
10 31
31 3
20 21
7 8
27 20
35 29
17 21
9 38
33 12
22 17
34 12
10 3
27 26
10 29
22 38
23 5
15 9
17 1
10 36
22 3
30 4
23 34
9 14
20 10
38 29
20 10
23 10
22 34
13 38
15 37
18 7
5 18
14 36
6 9
13 22
19 6
27 13
14 5
34 21
15 31
13 32
3 34
23 29
3 26
18 9
4 8
20 28
6 19
22 2
17 18
5 4
23 33
25 16
13 18
26 4
7 1
4 28
30 23
35 15
15 23
7 1
30 15
18 16
4 6
25 2
24 2
24 13
15 18
26 4
38 5
32 31
30 10
37 5
28 2
37 5
29 7
31 37
20 38
29 15
5 11
28 10
31 30
37 31
31 17
13 6
32 8
1 7
32 38
35 13
17 7
35 4
16 12
24 37
12 15
12 34
13 22
25 13
26 14
26 21
4 28
22 21
12 37
14 23
37 38
20 27
38 4
25 33
8 10
28 30
11 17
15 11
4 36
12 22
12 38
38 11
29 36
29 36
20 35
25 17
28 16
7 4
21 31
5 5
15 38
33 34
1 20
2 32
22 3
38 6
26 4
25 38
14 27
35 8
37 26
17 37
1 17
24 4
33 18
2 37
19 18
36 1
13 11
14 2
4 13
7 22
21 36
13 26
3 1
36 10
37 31
4 20
16 12
3 16
1 31
21 26
12 15
34 4
18 7
33 28
5 18
35 23
19 26
21 30
17 10
25 20
29 3
36 34
32 35
15 9
17 28
6 23
4 18
29 32
32 20
17 14
38 34
5 38
10 38
33 35
11 6
18 29
24 26
4 36
30 34
38 18
22 13
29 33
1 17
35 15
26 34
29 8
29 29
26 29
17 16
21 28
18 17
25 14
28 6
4 3
18 7
32 34
16 37
28 28
31 30
24 23
15 37
21 15
4 33
15 5
3 27
12 16
29 11
3 10
2 29
34 2
17 20
18 25
4 16
4 9
2 24
37 23
7 15
34 29
16 4
7 27
2 29
36 9
12 6
20 16
27 29
29 18
20 22
2 13
35 15
14 33
20 5
30 19
5 34
16 35
38 38
1 38
29 4
11 32
23 10
38 1
37 6
19 38
21 16
34 5
37 31
16 33
11 6
23 22
2 8
13 11
8 19
28 31
27 12
22 3
29 6
28 36
25 10
8 5
26 32
37 29
9 16
34 24
33 37
13 33
12 18
26 5
1 34
25 33
34 13
19 9
21 28
35 35
38 6
31 31
4 11
4 36
30 8
18 12
25 19
29 21
30 16
21 13
16 31
31 21
21 7
3 14
15 11
24 13
16 6
10 27
22 11
3 15
8 38
22 20
30 14
35 21
29 12
4 27
2 24
14 19
11 6
20 23
16 6
30 21
19 18
34 12
23 26
32 25
22 29
15 24
37 22
1 37
29 22
34 18
19 1
30 36
36 13
12 9
25 26
38 18
38 18
33 21
10 2
1 1
5 17
20 31
12 19
10 22
2 8
35 9
3 4
3 17
7 16
30 14
20 20
1 27
4 2
37 7
13 37
26 36
9 5
35 15
7 19
28 28
7 2
21 31
1 24
18 5
29 20
10 17
30 6
32 15
22 26
19 37
36 16
21 23
30 29
26 15
25 15
27 4
1 18
35 4
38 28
6 17
38 17
19 16
4 25
4 27
8 12
29 34
6 1
10 14
19 5
22 26
29 9
29 12
17 28
33 15
19 36
21 4
12 2
15 16
20 19
37 26
16 19
19 13
2 31
26 36
33 11
33 33
33 20
37 7
11 23
38 31
6 5
23 29
38 31
30 11
16 19
7 1
28 21
6 31
26 21
20 36
23 3
3 15
26 19
16 36
27 13
25 23
32 7
20 13
31 15
27 36
31 21
2 2
5 15
11 24
5 35
31 37
32 23
37 16
7 12
26 12
11 19
11 30
15 26
30 17
38 34
20 32
14 34
29 38
29 18
32 5
4 3
31 8
22 5
11 23
2 23
23 2
15 4
38 18
18 24
2 9
23 3
27 6
4 4
20 28
10 28
33 21
11 31
24 18
37 6
6 13
24 22
23 32
11 26
27 34
18 25
11 30
8 32
17 21
24 6
37 15
19 27
16 19
27 25
25 8
38 12
8 7
8 23
25 11
27 27
13 2
13 17
37 21
21 24
28 5
36 26
14 4
14 28
27 2
3 6
33 3
4 18
1 29
4 13
1 36
5 18
38 5
20 5
8 19
4 27
32 27
38 15
11 8
28 38
23 15
13 19
31 31
35 15
2 21
23 32
5 26
37 29
28 27
9 1
11 37
11 37
34 37
29 13
5 2
30 25
29 33
8 26
21 35
34 38
27 15
12 17
14 12
2 35
16 17
23 12
18 6
24 14
28 2
32 37
7 22
26 24
9 8
24 12
29 13
10 2
8 23
7 38
37 21
29 34
38 20
17 19
7 37
15 20
21 18
19 13
14 25
25 15
7 11
36 15
29 35
29 35
18 12
30 36
34 4
9 3
30 8
21 26
31 20
6 20
27 34
13 25
32 18
18 38
17 29
3 37
11 16
14 30
32 16
16 29
5 36
4 16
19 32
16 19
24 22
21 23
20 29
35 27
37 30

482 715
388 69
325 64
284 369
142 252
384 50
254 416
106 286
198 11
276 88
27 449
131 143
36 439
289 425
45 365
192 474
253 376
129 214
377 271
263 270
49 159
62 24
423 37
165 86
444 228
344 265
302 479
118 95
21 419
356 317
118 342
451 295
11 11
442 313
368 340
227 4
77 394
94 266
177 175
314 21
39 341
255 427
188 143
69 177
409 81
82 387
285 57
462 68
341 398
187 435
74 422
217 419
51 37
362 138
3 388
425 472
196 39
461 179
342 332
183 326
481 201
465 40
436 314
236 227
468 58
436 230
79 247
91 46
96 130
107 24
174 305
188 456
41 30
254 180
290 88
456 36
259 191
405 158
293 40
103 293
371 459
158 367
283 74
481 343
167 359
286 373
318 72
67 16
437 127
210 163
330 443
231 325
80 477
69 256
343 145
190 322
344 230
87 134
424 245
399 409
29 460
267 242
358 407
360 193
141 209
244 401
95 49
122 336
111 97
397 405
429 179
473 447
31 476
265 330
44 188
120 401
224 228
168 208
42 150
209 178
145 194
64 281
12 62
55 243
328 92
219 216
204 204
240 354
316 437
105 363
443 337
213 28
174 477
431 405
373 127
26 192
294 78
192 204
326 246
295 255
42 88
134 370
99 352
50 294
479 379
242 170
325 252
124 33
46 154
343 82
256 258
42 21
238 402
470 144
132 403
414 201
321 294
64 117
378 344
283 98
82 141
208 260
142 26
65 246
347 216
457 466
349 47
310 478
427 303
83 146
270 421
296 418
118 463
219 256
149 426
177 114
448 102
305 201
167 273
57 82
409 205
179 436
138 21
209 39
168 441
439 313
440 235
129 349
132 419
164 157
273 435
237 291
304 228
150 138
9 254
448 471
381 223
187 383
404 280
393 114
25 77
366 312
167 329
396 467
393 48
237 251
469 270
303 149
123 58
173 265
55 235
428 453
190 418
13 263
280 30
366 260
372 475
425 382
228 272
440 343
294 271
135 52
257 347
25 241
207 146
132 335
35 59
455 119
90 60
453 111
179 459
425 80
451 57
53 302
261 193
389 81
460 115
300 93
444 224
332 191
181 164
77 188
467 122
310 84
156 370
184 11
328 399
202 208
293 195
404 423
211 264
177 326
397 130
72 9
205 441
29 196
451 308
365 201
240 384
96 70
273 249
129 104
289 198
95 389
225 407
76 179
319 249
66 346
380 455
18 446
452 166
180 9
308 358
218 311
459 402
219 319
147 97
64 112
412 266
343 397
375 253
348 39
161 445
107 427
19 308
72 209
2 79
173 421
271 152
110 51
135 258
393 202
260 369
49 302
374 95
25 99
238 331
412 40
102 248
183 444
211 411
443 72
378 444
234 349
218 76
335 450
21 107
178 89
449 141
459 43
164 220
463 361
71 333
234 281
321 71
6 314
189 114
221 392
20 114
367 215
318 101
59 206
213 157
401 425
361 467
52 204
70 263
371 188
446 9
80 437
332 408
58 33
15 263
230 135
93 439
424 18
95 229
167 458
125 189
244 254
421 65
268 250
197 377
233 109
290 132
33 253
453 350
161 125
18 316
143 266
137 413
41 316
308 65
422 24
466 59
161 152
406 106
472 231
472 319
335 206
303 92
4 480
297 7
448 211
348 295
430 346
453 32
167 250
112 244
407 166
297 155
423 236
364 394
312 212
158 363
298 154
10 297
203 35
311 49
363 469
36 256
407 22
228 350
79 16
411 476
462 309
432 449
181 239
203 304
209 348
251 383
61 155
232 253
168 263
246 228
172 164
309 330
171 429
382 41
340 335
476 59
295 382
56 473
291 415
102 224
437 358
153 288
328 22
141 26
227 186
156 367
400 52
312 213
138 354
194 283
378 62
344 282
379 413
103 332
13 116
66 143
80 34
27 73
183 69
184 195
51 335
406 348
468 19
437 169
40 97
238 349
390 55
379 82
60 456
364 170
352 209
411 81
11 174
328 256
463 219
144 457
87 319
215 94
72 465
434 2
402 17
391 77
390 235
284 385
402 172
448 200
182 158
294 144
414 206
385 466
380 441
99 80
117 299
69 103
180 406
321 100
128 36
384 326
210 142
30 244
386 232
267 202
159 466
160 10
335 98
308 387
398 280
437 315
239 12
267 422
131 381
456 391
333 162
223 89
13 309
413 225
248 402
28 23
239 252
243 375
99 349
23 231
320 323
403 78
345 229
451 209
49 15
25 407
41 442
221 330
217 380
89 470
49 25
246 63
223 139
132 70
301 91
229 296
272 235
16 255
169 317
72 134
362 442
449 217
18 33
47 175
130 58
435 215
145 441
294 286
210 314
198 387
429 415
17 436
166 225
73 360
218 204
339 420
364 433
87 431
361 67
127 231
304 72
244 208
232 152
318 237
112 82
151 297
247 99
216 93
237 87
257 439
337 355
342 412
94 286
482 270
28 308
238 219
172 229
59 283
301 142
280 2
137 232
477 238
309 373
15 226
59 156
24 130
196 312
457 476
420 349
98 454
212 83
453 383
397 430
217 348
176 462
465 222
323 190
45 261
23 100
380 383
465 347
136 78
239 188
379 57
76 66
120 336
473 232
188 78
49 121
426 361
454 296
482 129
47 389
418 460
68 165
141 185
169 143
196 43
245 143
100 125
22 393
112 284
177 200
122 160
406 269
182 339
99 307
231 6
414 368
113 24
445 42
371 295
129 61
91 304
320 393
414 258
94 407
410 235
471 474
273 101
166 464
272 378
323 265
409 179
455 198
325 133
32 235
37 439
156 194
43 258
352 260
465 88
405 212
204 213
351 137
472 399
242 342
329 114
223 477
89 68
433 20
174 100
409 365
317 425
356 223
63 321
74 75
206 273
424 472
439 263
117 270
368 160
423 84
273 249
143 368
73 131
439 41
22 267
66 76
310 119
174 346
478 473
482 252
356 95
400 435
427 37
336 92
411 6
304 411
351 77
269 349
40 394
390 32
68 71
234 63
343 409
326 362
472 298
445 283
17 336
387 400
280 218
472 314
366 131
262 194
130 400
114 439
439 468
25 305
297 442
20 107
110 306
382 115
6 374
123 216
23 394
277 234
373 66
237 267
305 301
20 266
444 162
458 221
98 11
337 275
81 451
276 59
85 345
211 9
297 402
438 134
74 204
257 340
465 389
176 317
133 353
83 101
27 274
449 324
64 204
220 398
11 207
226 302
61 138
459 21
5 134
221 214
174 242
323 231

168 967
155 29
23 149
144 33
136 42
18 76
63 49
28 155
24 163
18 52
136 106
46 40
100 103
154 31
48 143
119 123
161 154
21 166
123 53
116 93
59 144
27 130
164 153
119 12
12 122
102 162
124 57
91 104
51 151
45 32
37 36
76 164
147 137
60 147
146 149
165 131
136 44
33 158
92 60
168 136
110 18
9 48
79 141
42 29
146 105
129 147
106 72
148 45
150 123
62 61
131 79
163 122
41 6
30 138
105 162
168 32
101 10
76 167
56 102
113 144
31 117
32 136
104 154
70 46
138 82
52 75
14 33
165 75
69 118
96 115
154 60
79 52
17 50
39 79
167 85
9 121
148 4
104 24
87 92
68 110
88 117
158 150
76 101
21 5
132 68
56 84
55 88
61 75
58 82
50 119
61 112
106 143
56 44
138 107
133 61
28 30
48 4
67 142
148 90
113 97
103 64
142 131
1 127
66 149
1 10
20 40
81 120
91 82
91 166
158 96
36 156
167 125
48 127
61 50
86 32
130 79
141 90
2 112
47 121
69 11
101 50
87 33
100 69
158 164
70 90
91 152
139 11
29 44
58 14
138 99
139 15
96 166
7 107
19 156
138 63
15 93
55 58
137 59
52 8
153 122
64 33
123 26
131 161
150 147
5 25
83 128
66 23
18 102
107 57
10 135
56 23
32 146
13 34
139 14
43 15
93 39
113 161
4 79
83 14
57 113
105 136
48 90
11 88
82 161
115 38
8 40
155 107
72 131
98 114
149 49
81 92
162 17
50 132
71 79
91 50
127 166
23 132
129 16
158 146
118 100
7 88
138 120
131 161
63 15
19 66
102 76
12 102
15 168
138 64
84 89
147 141
32 11
54 123
157 43
36 13
135 50
29 73
115 62
62 75
117 103
138 163
56 129
78 140
166 125
113 71
18 85
76 40
140 64
87 6
30 74
68 73
125 152
63 167
34 147
62 136
161 75
70 115
113 149
46 40
93 40
168 55
115 156
109 65
115 76
168 6
74 110
54 78
80 57
93 12
110 86
106 24
124 90
87 124
130 27
45 1
125 72
94 58
29 142
151 97
141 168
91 129
10 95
131 37
151 99
77 63
96 32
59 139
86 29
46 36
43 89
90 135
70 70
155 103
153 154
160 49
41 100
136 41
166 44
162 148
148 142
65 80
24 49
136 104
151 91
114 165
28 63
61 98
80 49
56 22
119 73
130 87
160 23
13 53
69 102
52 20
45 43
96 119
134 168
105 105
38 12
67 133
28 142
31 114
123 66
132 127
143 43
85 85
146 89
68 92
41 164
55 166
147 34
131 60
114 150
78 53
165 26
138 30
28 110
110 111
166 9
159 10
16 142
87 145
151 123
84 88
112 63
149 121
93 162
97 87
35 42
64 69
98 59
5 95
125 14
133 105
2 109
49 95
123 45
74 93
159 149
150 88
67 54
157 4
157 28
42 16
74 157
94 15
62 47
159 48
132 158
121 136
87 142
147 118
73 22
14 151
153 30
121 124
114 2
136 145
137 48
134 143
119 62
73 132
121 127
165 65
132 120
124 164
45 21
100 95
56 122
73 81
86 135
157 44
21 35
157 111
147 4
150 68
162 102
104 52
147 91
89 138
100 81
77 21
147 58
5 42
24 136
133 58
102 47
18 144
155 48
4 13
137 35
1 39
107 36
11 152
35 90
82 67
91 148
108 100
3 44
68 104
155 145
105 130
1 159
97 64
109 26
158 21
27 115
47 105
81 90
130 158
146 140
105 124
98 31
58 23
51 140
139 63
39 148
102 73
55 71
81 44
59 64
138 38
99 61
97 128
142 45
14 55
16 83
52 53
153 34
134 136
60 1
162 24
29 82
115 71
55 62
99 164
101 11
168 24
103 56
78 93
88 143
86 44
13 116
118 86
56 62
72 165
102 148
47 52
29 146
160 4
115 84
54 120
59 2
168 139
145 132
46 153
120 56
130 52
1 138
116 80
23 115
145 72
121 125
148 18
55 149
125 168
1 114
162 113
21 86
115 144
119 155
10 83
37 47
147 46
163 27
136 25
165 144
16 40
4 131
129 105
3 147
115 51
154 152
79 109
146 70
168 141
122 3
81 130
25 141
151 68
5 39
65 82
3 166
21 132
24 71
76 147
32 139
89 77
166 13
70 94
163 59
32 163
49 100
11 32
34 154
57 45
53 111
71 28
162 4
57 150
61 24
47 95
32 62
47 15
124 74
46 154
56 53
105 114
150 31
161 156
81 125
134 129
124 11
107 117
143 35
50 117
27 87
49 68
153 107
30 55
117 31
15 43
41 11
5 123
135 51
10 6
94 70
8 31
66 42
92 79
61 114
115 105
146 27
35 132
124 67
109 103
58 98
106 143
109 158
44 52
69 130
6 61
89 70
30 9
38 5
42 129
83 154
89 82
138 149
100 14
56 165
52 117
25 6
86 152
118 117
68 135
16 49
29 115
154 165
81 62
26 67
109 98
128 27
14 80
50 92
92 74
15 74
28 107
82 17
163 61
42 161
119 26
8 146
88 103
128 130
64 71
12 61
70 156
29 36
113 3
99 9
11 144
103 42
28 159
127 60
161 6
82 113
133 71
93 69
150 98
69 30
115 130
141 10
141 78
34 62
163 163
157 84
130 32
41 100
124 75
54 70
17 122
14 102
60 37
142 10
128 130
159 32
34 80
53 139
160 152
127 112
146 96
96 156
160 19
93 32
61 38
81 32
154 139
46 160
62 43
20 160
61 64
110 49
30 129
51 144
89 114
43 99
64 43
100 106
118 31
123 64
134 128
94 73
77 136
97 102
2 147
87 63
101 60
84 97
150 62
97 104
15 164
88 62
141 162
32 157
146 141
59 9
7 160
134 26
105 145
32 161
121 92
23 112
16 87
128 143
2 37
157 116
131 14
156 122
119 150
77 38
150 29
84 134
41 152
72 82
150 7
107 24
18 30
28 59
47 71
41 67
43 119
168 99
91 144
48 159
136 96
91 164
10 64
127 117
146 23
110 82
108 40
2 124
157 161
101 159
33 109
48 15
120 85
82 6
9 42
132 4
8 151
66 144
45 44
12 70
93 101
110 74
140 37
125 4
66 85
75 21
110 82
101 80
97 110
11 148
109 133
47 81
93 26
18 97
30 115
3 50
15 67
89 113
21 94
140 121
106 114
134 100
39 29
72 105
63 97
58 166
62 15
155 72
129 155
98 137
40 28
76 33
90 15
71 112
15 124
126 58
44 137
86 29
11 109
72 47
113 152
153 52
12 81
70 94
44 25
148 93
80 30
142 114
37 106
64 158
123 165
60 152
153 80
107 143
34 140
127 109
79 122
54 157
47 28
145 30
140 3
150 127
120 3
18 126
112 36
75 12
8 67
22 155
95 96
12 107
53 65
11 105
130 87
18 17
24 30
156 38
107 43
81 71
96 130
89 20
92 70
106 137
102 4
140 114
56 82
99 105
130 155
69 123
168 158
125 161
118 73
111 30
144 128
84 140
38 83
168 5
144 30
155 166
110 106
133 158
108 124
30 168
124 140
61 4
124 25
126 165
105 100
105 23
156 146
137 23
124 158
130 64
116 126
47 83
47 148
139 14
9 72
86 24
160 51
2 20
107 95
87 92
41 54
139 137
110 41
38 128
121 131
110 102
81 124
102 55
41 41
28 19
57 124
83 67
16 72
126 58
127 161
70 39
119 1
134 67
150 133
84 14
102 82
139 134
134 18
127 99
165 19
97 92
100 82
132 38
59 27
103 79
47 77
140 118
139 148
79 133
132 166
59 113
89 83
10 90
83 30
108 78
114 105
34 106
8 96
35 52
122 45
6 155
115 92
33 104
27 15
49 89
121 69
91 34
60 158
75 15
97 98
11 41
48 139
119 13
23 64
54 43
163 60
147 140
100 6
116 141
1 98
27 100
36 16
108 57
119 147
118 47
47 45
133 43
71 97
47 36
96 105
150 147
88 153
93 133
137 20
111 54
52 21
68 113
13 80
69 157
129 27
146 98
21 103
98 165
64 107
83 16
44 59
91 165
81 36
158 164
83 36
48 11
125 64
149 166
69 30
63 151
106 92
97 159
131 48
34 6
42 89
67 24
50 150
132 105
116 70
44 34
152 39
144 27
138 139
150 67
51 56
26 39
162 103
137 167
26 48
60 7
142 107
87 93
2 10
51 126
139 77
64 166
98 62
95 135
101 135
39 57
55 48
46 4
42 117
19 2
65 159
114 128
106 50
151 14
4 135
86 93
22 43
82 32
41 16
77 55
166 74
16 136
10 132
43 86
113 28
87 119
137 5
130 168
137 84
3 164
9 109
166 53
115 78
58 90
147 60
129 17

532 696
163 131
530 356
130 211
34 376
246 197
154 249
36 288
378 474
430 164
32 111
335 448
228 407
186 302
360 281
236 179
245 500
499 210
409 283
368 265
98 516
345 345
354 426
467 217
73 221
361 298
353 457
66 65
524 515
268 101
235 99
234 323
300 165
91 332
93 466
103 190
335 121
353 1
286 43
2 267
175 252
421 49
410 131
439 340
498 376
85 201
397 180
96 169
484 168
32 324
325 166
488 366
451 92
228 242
224 62
316 426
402 467
289 475
456 418
342 119
89 367
1 353
522 11
521 404
223 196
301 442
419 146
74 345
105 65
210 459
310 192
54 270
325 449
362 516
476 499
334 77
375 448
447 5
33 154
242 340
399 164
315 222
298 332
466 532
409 224
75 156
530 465
496 28
219 116
239 186
316 408
503 147
159 278
327 213
333 227
194 57
467 419
506 377
50 138
351 502
403 120
514 346
190 405
421 364
318 146
337 263
206 205
483 180
13 483
527 350
339 76
310 488
486 262
525 250
260 153
506 52
63 287
475 456
368 392
65 148
77 272
75 255
21 60
279 348
149 105
400 215
100 299
65 41
258 73
93 162
194 241
71 61
53 91
355 142
82 397
158 502
388 26
322 428
116 479
294 311
420 333
221 485
260 25
160 202
186 32
161 327
33 58
489 349
477 513
518 237
439 401
421 5
419 236
518 432
81 383
454 382
532 27
328 34
363 417
91 469
414 434
154 28
137 348
73 440
432 205
431 319
483 409
341 434
26 349
286 242
83 312
15 244
150 291
381 413
334 305
277 25
526 529
95 366
499 50
186 79
364 494
479 399
169 530
408 292
417 478
267 163
54 166
106 233
390 116
109 203
275 451
450 186
478 211
393 115
125 141
341 193
362 482
49 78
383 471
26 431
312 203
420 310
190 401
435 174
313 207
372 446
356 464
204 493
199 357
144 502
101 26
225 234
255 247
194 354
360 59
40 443
199 84
142 479
451 100
237 210
313 437
385 181
275 276
252 373
203 463
207 439
409 378
335 523
157 302
6 322
164 509
190 457
206 265
376 494
529 169
421 405
428 475
81 372
14 159
109 239
447 40
446 331
251 520
63 3
142 111
356 155
440 186
75 304
102 374
439 292
296 138
358 296
448 428
91 399
47 292
309 189
411 430
363 176
485 311
256 82
236 317
40 35
98 22
204 36
473 370
346 136
436 196
445 286
223 315
152 187
168 116
384 230
496 211
171 89
25 50
326 377
441 418
167 276
459 525
312 474
153 330
498 419
101 122
505 151
420 371
183 104
132 476
259 67
108 108
357 307
290 478
511 191
280 124
201 338
247 314
296 413
388 346
299 263
4 122
223 220
382 217
57 528
507 310
134 477
525 113
306 336
420 431
40 228
197 444
321 24
63 147
343 481
472 526
500 87
171 322
191 508
59 121
30 41
113 378
384 445
433 18
325 7
167 33
136 32
276 58
228 530
353 38
270 363
399 345
210 316
380 427
12 303
102 367
109 326
78 186
282 355
74 162
352 29
511 279
49 332
140 422
21 88
367 460
501 394
339 261
316 12
53 265
199 393
55 391
371 420
314 408
223 61
291 254
395 257
52 362
71 279
219 347
69 451
263 181
455 66
99 96
163 157
60 104
275 307
66 508
527 434
381 150
464 189
72 135
116 43
330 347
123 94
165 42
492 306
483 436
476 488
91 7
26 270
267 435
357 324
455 187
358 492
319 434
156 518
288 174
72 15
505 88
201 16
216 264
413 365
466 343
338 327
150 382
450 508
192 64
204 213
434 292
459 98
248 280
324 417
273 130
478 82
17 529
360 189
153 287
189 88
147 104
186 399
70 129
135 197
46 145
385 493
136 107
99 149
452 430
256 337
178 406
331 479
499 64
300 129
360 467
143 428
60 348
247 360
146 399
192 485
437 147
263 324
79 212
9 172
332 351
147 202
427 141
298 174
353 299
531 437
213 214
236 20
484 347
487 303
298 133
406 402
9 194
11 250
208 122
342 455
298 166
54 272
353 88
461 392
176 508
354 336
9 14
63 57
67 12
518 439
319 83
428 58
245 202
393 520
324 19
354 335
528 224
524 296
190 51
240 24
97 301
416 134
330 157
253 46
281 129
13 153
371 385
495 320
351 110
120 5
81 513
232 339
396 465
470 341
463 382
488 102
206 146
355 360
438 413
221 255
118 324
100 527
159 11
494 157
343 283
93 357
473 421
217 475
208 520
359 180
56 169
13 291
129 5
419 381
79 138
300 532
446 18
270 223
307 293
482 459
415 477
223 57
118 70
516 16
114 247
404 335
370 427
334 482
517 477
285 17
39 86
358 222
385 35
75 149
116 334
366 4
180 240
51 464
254 322
126 273
232 472
461 72
99 61
280 363
273 373
5 473
93 491
430 260
300 359
309 51
20 3
339 40
178 192
40 182
376 39
23 226
525 336
345 55
356 4
342 383
79 326
454 96
404 327
205 115
501 350
26 331
97 32
229 430
266 228
299 180
35 431
85 148
73 267
364 418
398 353
117 369
246 344
9 230
146 276
486 229
1 123
470 445
277 521
147 102
262 154
148 364
253 276
247 221
464 285
255 255
184 163
116 45
202 343
313 528
42 407
134 96
421 235
186 499
234 105
58 440
51 312
462 449
77 282
307 528
58 418
246 158
61 297
504 11
503 246
311 13
240 471
304 284
367 402
337 191
459 82
309 81
330 107
266 264
439 211
18 210
255 285
525 521
451 470
217 132
389 103
71 173
112 238
93 423
525 248
137 185
335 66
253 116
477 15
39 511
315 269
263 237
407 263
490 50
449 199
86 67
444 400
368 388
366 238
261 259
277 269
351 99
268 322
157 269
470 103
222 297
133 134
399 408
446 420
468 228
387 496
248 453
252 38
26 143
186 156
355 296
21 320
429 91
101 66
42 276
32 348
250 31
377 460
165 335
384 100
525 316
137 477
274 341
210 168
274 221
308 340
91 416
116 498
527 336
366 10
96 102
231 419
268 123
124 107
434 491
397 351
373 125
275 437
337 391
244 256
488 146
44 74
435 301
354 159
12 383
187 465
358 471
502 206
63 159
416 181
334 79
526 116
101 435
269 374
244 111
147 305
335 511
375 370
488 174
159 379
25 114
240 364

373 877
297 98
343 274
55 238
253 79
240 294
10 324
191 183
107 329
95 82
283 20
254 5
334 54
304 61
346 7
12 372
273 86
206 115
74 151
318 87
241 206
111 54
298 338
104 101
113 194
261 197
76 229
51 94
55 300
327 117
75 18
310 34
122 324
122 184
200 50
150 77
83 57
255 287
207 52
46 6
272 58
57 194
131 285
81 181
219 161
252 351
249 185
273 202
145 91
66 133
6 72
75 288
159 175
262 125
291 10
127 131
129 42
282 154
300 98
142 211
8 122
156 174
323 288
225 108
153 109
239 297
172 138
131 8
147 127
122 65
112 292
32 293
78 93
278 87
283 66
31 195
289 124
206 157
230 20
328 205
93 37
72 246
222 115
195 287
294 338
65 321
149 148
192 203
105 211
254 130
116 180
186 358
257 46
319 254
187 50
1 44
276 50
31 222
329 11
32 211
33 144
181 10
352 286
75 163
42 112
134 200
55 291
131 79
328 82
70 143
366 267
43 99
199 318
19 280
144 57
156 140
221 54
107 263
1 149
155 55
114 311
282 232
319 271
195 127
312 195
334 263
216 100
290 33
298 150
287 30
24 28
229 186
45 142
257 48
32 215
223 144
280 348
89 311
228 223
4 158
4 87
93 144
298 271
261 115
198 175
256 238
174 298
62 190
230 255
50 180
225 126
218 368
315 242
74 223
184 48
98 49
141 349
117 133
241 88
373 291
257 329
16 253
16 353
272 2
146 292
372 19
151 68
30 99
246 105
210 112
63 362
368 205
331 18
233 188
214 96
42 140
283 318
206 264
311 186
192 63
326 354
51 65
202 367
127 192
91 98
109 156
77 313
335 351
57 313
303 195
178 119
213 205
332 218
8 274
291 169
221 18
268 107
296 221
188 288
291 184
57 99
217 182
25 286
101 112
229 40
366 167
278 207
26 348
134 363
329 155
210 64
220 159
371 166
90 204
199 297
139 150
345 95
38 110
132 315
89 73
29 185
63 271
230 271
265 49
302 166
18 136
173 124
53 302
55 20
368 291
285 229
186 320
173 272
173 158
64 236
293 344
287 236
20 372
362 184
281 140
318 216
252 315
301 139
110 160
52 165
64 106
83 317
316 356
35 329
23 305
341 279
172 242
369 200
33 3
256 165
6 10
289 178
147 343
134 354
91 149
75 233
154 153
31 277
248 286
21 219
229 191
327 105
251 104
113 81
191 1
368 230
326 176
253 296
175 114
237 326
281 94
349 168
157 112
8 167
226 315
62 268
86 19
35 87
197 217
243 81
73 69
144 364
321 307
71 117
37 249
130 69
50 206
344 116
253 21
372 160
180 322
116 311
76 29
75 79
317 228
35 86
35 93
111 353
342 287
20 137
99 66
132 141
266 276
148 275
4 103
269 194
305 252
241 326
20 162
326 336
63 334
21 65
184 317
12 61
315 327
144 43
217 40
261 264
196 254
105 298
174 249
355 321
311 208
203 86
180 139
90 109
63 350
350 361
229 108
240 217
110 218
101 157
166 344
330 188
115 44
114 357
163 48
14 192
119 305
244 140
162 69
173 163
239 212
359 191
172 307
234 79
182 341
230 306
14 76
168 94
245 193
9 41
201 361
290 58
343 183
52 345
234 270
60 4
258 73
324 37
248 132
142 257
183 284
317 262
62 177
142 301
217 141
192 201
270 258
117 136
105 10
257 11
360 276
314 223
309 300
80 5
353 54
128 208
33 223
136 107
216 227
264 124
91 176
306 28
271 283
347 130
119 26
96 254
274 144
339 90
212 207
199 344
78 317
148 250
341 231
30 125
245 107
340 22
136 167
303 254
80 160
98 139
92 253
65 210
263 61
80 339
312 274
327 293
217 180
64 39
119 21
329 112
263 108
192 311
195 48
324 266
238 340
32 321
200 350
219 127
160 255
244 177
211 300
359 300
312 263
73 147
76 319
123 343
83 335
292 358
319 232
76 302
30 232
196 228
308 193
116 86
351 335
267 105
148 41
180 117
81 160
220 53
179 92
242 8
143 333
105 44
133 336
312 321
96 28
373 272
1 245
107 46
190 324
237 160
253 154
355 127
79 345
137 97
285 293
15 215
35 61
286 107
272 307
232 216
249 275
250 145
155 345
250 284
330 58
148 34
230 78
94 113
236 39
53 271
89 225
27 88
355 146
278 27
255 250
288 254
333 103
334 83
138 322
277 268
168 100
327 336
47 7
87 281
85 369
156 107
32 95
105 132
160 286
118 163
127 336
233 98
373 227
124 291
179 186
168 97
252 140
147 94
254 349
269 293
197 37
168 109
18 178
123 357
199 104
64 134
194 204
71 210
254 59
254 140
286 363
99 72
188 107
119 170
226 350
338 180
204 338
88 268
216 217
296 345
226 267
75 69
134 83
111 135
213 56
87 33
209 285
346 115
307 288
285 163
90 213
356 175
142 142
80 280
105 282
308 361
231 252
277 268
355 212
109 46
85 168
329 171
55 176
147 89
314 37
162 275
125 42
260 20
339 112
65 274
326 173
296 127
235 204
327 142
314 295
129 57
150 16
265 91
364 64
222 59
61 182
292 40
181 323
295 201
128 203
19 87
142 241
332 49
66 29
159 190
314 313
222 223
25 94
94 246
184 27
106 28
267 357
4 173
3 208
153 340
365 68
307 214
144 137
158 157
329 99
43 131
341 141
318 52
369 76
236 259
210 205
329 201
78 68
135 351
82 37
372 261
333 150
135 93
65 326
29 253
262 283
153 287
104 93
110 168
97 366
64 36
282 98
179 146
110 126
139 104
371 193
26 101
242 68
369 42
223 368
132 80
194 207
138 91
120 103
196 277
21 118
181 139
184 73
367 207
93 317
235 315
288 9
153 50
274 1
342 236
245 38
213 121
59 340
299 5
48 338
80 82
126 221
90 300
24 227
50 39
367 129
172 337
370 263
122 329
160 56
96 334
26 183
326 259
344 159
209 87
129 210
56 176
204 53
313 217
171 293
178 350
72 319
296 130
300 27
35 93
296 321
155 278
300 227
288 1
16 301
296 307
178 316
353 83
22 357
108 76
27 221
293 133
300 170
166 365
25 191
78 303
136 325
52 352
368 327
75 228
91 96
258 119
274 31
273 222
12 250
180 147
231 288
152 239
234 180
367 79
129 371
220 254
232 325
122 267
283 19
60 214
120 295
129 6
70 122
228 315
96 270
287 124
135 293
279 286
2 287
213 84
24 245
194 301
306 74
81 132
79 172
290 349
267 135
51 48
229 22
20 230
115 190
311 44
307 308
129 258
229 38
97 359
188 26
41 255
372 316
130 284
18 5
315 47
183 107
185 66
186 32
300 261
202 343
134 171
50 249
95 232
24 285
263 49
133 196
50 350
310 340
56 168
29 294
363 211
185 363
279 78
331 183
46 43
354 241
198 365
199 94
242 335
165 373
224 133
61 19
127 276
289 256
355 320
100 372
112 192
192 125
246 45
364 86
297 328
223 14
248 230
44 356
343 203
346 259
34 269
180 313
318 353
342 268
195 66
54 122
29 233
359 147
334 69
196 111
215 52
335 258
107 309
370 326
217 106
64 146
135 28
160 82
20 96
160 338
311 137
295 276
348 198
331 192
269 105
2 37
13 53
124 96
135 85
250 51
307 196
343 274
335 125
249 313
206 77
43 148
55 2
224 345
227 266
45 5
162 21
218 290
156 155
327 181
224 73
249 54
242 246
145 268
141 271
12 233
86 269
42 259
231 159
137 167
83 125
215 5
296 232
168 129
182 273
161 346
282 11
136 233
217 234
164 107
27 258
337 200
70 5
295 355
114 330
112 279
264 355
187 51
219 56
15 262
161 55
198 293
67 349
149 219
362 20
3 15
373 52
142 93
239 200
58 158
318 34
25 372
102 208
28 356
24 216
37 116
75 97
242 81
306 220
209 22
104 204
191 254
347 219
42 10
180 273
312 5

713 881
406 440
479 135
636 616
80 96
561 710
233 309
386 186
316 280
287 288
119 485
218 28
314 485
55 474
642 300
428 512
137 420
350 293
456 578
640 272
264 76
671 303
438 285
66 545
84 639
248 639
361 559
498 315
211 145
427 266
620 679
443 286
342 537
28 271
23 392
5 667
649 76
130 616
510 362
270 412
72 656
644 305
335 598
76 437
669 685
361 122
112 685
22 200
88 697
291 338
355 587
89 29
513 653
531 223
122 447
140 40
588 257
502 351
14 528
413 134
52 381
264 448
305 555
324 606
240 699
484 583
73 600
197 265
37 686
532 615
667 333
86 505
234 632
252 577
319 11
703 658
481 173
610 409
662 199
448 427
610 184
669 514
291 377
185 634
518 291
134 684
331 169
540 148
683 583
244 228
390 613
72 612
229 66
274 608
198 126
48 303
516 680
113 510
282 283
618 478
680 107
28 100
356 674
500 305
416 149
149 74
314 161
551 139
671 499
337 530
364 580
199 185
332 704
229 336
357 536
624 711
303 464
229 121
293 220
293 376
303 453
179 300
566 463
505 179
642 355
341 352
56 85
479 200
118 632
208 628
379 347
690 251
130 104
550 646
611 483
175 501
128 440
643 570
489 331
343 479
3 377
518 470
11 644
489 618
127 591
584 14
568 178
521 269
561 373
155 370
678 50
457 307
18 111
311 643
467 452
526 99
347 403
335 665
459 338
445 396
268 546
532 102
46 257
530 654
169 285
327 222
249 153
579 251
379 21
9 380
436 563
701 441
49 705
659 166
498 672
495 34
50 214
480 490
305 575
316 695
632 34
67 550
59 427
713 220
504 473
601 573
687 227
481 139
642 683
169 439
390 91
126 232
688 516
180 222
407 207
245 570
429 305
519 404
395 210
284 215
25 185
666 626
352 169
120 170
347 168
339 287
568 282
93 291
202 15
45 580
328 130
522 570
495 105
669 419
503 59
42 350
253 388
309 105
346 194
641 168
609 288
485 8
397 705
460 488
430 619
402 152
432 404
664 417
584 424
159 585
610 360
16 233
16 72
145 217
453 586
24 597
301 406
520 88
283 469
510 441
697 422
163 479
637 141
149 630
144 573
661 431
555 489
230 265
594 88
170 42
39 712
610 695
92 436
424 372
240 675
232 595
641 178
292 438
533 358
496 506
295 328
346 234
502 388
577 281
695 351
211 304
284 415
304 470
161 73
37 207
554 49
197 172
179 392
308 401
658 409
395 138
331 16
95 403
199 391
260 229
50 530
128 400
404 17
657 102
343 219
629 437
435 678
318 619
344 697
386 215
422 217
574 478
602 338
113 109
434 1
523 230
129 131
475 568
60 378
213 631
73 97
536 641
108 76
440 674
220 384
622 572
362 94
301 512
338 470
492 77
91 597
493 492
632 551
234 494
546 638
417 355
492 141
240 494
59 604
307 645
687 101
463 120
510 205
288 706
481 48
618 421
668 438
625 710
86 53
564 706
8 473
419 571
229 589
140 573
479 107
372 240
145 96
580 521
569 481
380 303
173 572
507 697
216 495
623 636
180 366
401 402
392 69
131 580
364 8
612 130
340 418
304 27
39 578
314 683
480 559
471 119
293 524
122 563
112 12
183 195
61 711
117 367
374 57
113 480
120 277
553 1
395 397
538 1
71 671
322 446
599 642
388 277
573 250
176 578
515 172
330 168
704 206
681 121
474 155
143 573
486 294
234 408
296 40
607 304
260 84
522 371
61 669
572 454
378 646
526 656
513 554
652 57
394 546
188 705
674 553
675 531
622 74
583 275
706 561
99 448
128 383
37 557
497 434
33 410
92 190
294 190
232 473
702 127
698 348
305 440
688 498
13 172
1 153
399 174
443 89
640 119
343 93
137 458
301 120
652 701
383 53
62 124
95 466
678 137
611 153
418 687
437 515
645 140
514 106
477 652
139 141
314 542
369 341
580 370
327 446
588 694
179 381
273 48
80 90
707 702
94 279
660 707
199 122
26 570
147 28
280 429
601 544
672 267
70 669
391 95
275 472
161 489
26 478
630 513
546 154
229 412
250 142
431 663
577 29
628 255
701 481
528 372
259 177
375 63
213 277
710 127
136 477
336 393
130 82
134 653
698 550
9 79
266 305
384 193
330 55
543 240
39 439
518 111
542 567
156 133
572 435
426 555
319 506
615 113
291 165
521 534
91 130
91 9
352 396
553 373
624 502
621 321
645 20
211 117
474 212
54 139
457 618
571 53
14 399
459 243
652 707
686 320
661 514
454 648
375 597
119 385
187 5
365 374
261 522
285 219
27 139
43 513
204 199
702 305
162 445
7 4
182 103
151 336
447 115
293 330
484 98
409 195
124 534
547 482
537 198
563 494
241 514
712 491
488 351
319 302
663 43
43 220
359 61
585 292
608 114
222 504
368 36
586 643
408 316
535 97
580 708
161 345
285 559
530 79
128 692
329 619
229 467
597 459
59 644
692 27
522 592
134 533
142 556
383 526
687 137
312 244
523 548
344 77
396 2
10 169
392 618
157 447
35 678
269 346
669 269
609 281
511 151
477 670
148 248
316 256
161 666
626 632
155 134
122 93
392 383
370 341
66 612
571 648
188 83
379 421
264 699
390 470
605 601
355 535
380 212
72 346
464 79
641 465
141 465
562 245
392 339
649 319
267 375
210 700
316 707
164 598
137 623
96 135
355 43
170 638
376 53
59 694
706 2
226 393
210 32
690 480
153 259
531 653
465 692
509 269
435 153
156 248
472 621
418 375
381 591
286 236
10 403
542 21
321 341
698 619
281 76
69 224
354 385
378 644
230 80
682 546
143 688
226 285
243 338
598 278
111 620
377 35
212 395
457 621
497 112
365 629
616 164
381 397
9 75
481 416
366 311
633 28
699 187
90 310
283 686
508 547
77 317
669 265
56 313
23 702
547 236
436 169
360 293
462 651
449 468
441 179
380 146
273 195
244 479
196 98
281 128
28 497
419 528
47 493
318 155
119 23
142 687
599 439
457 334
522 117
507 481
444 379
215 233
83 546
692 393
242 221
146 563
378 407
90 259
120 523
41 477
205 644
673 489
534 700
644 559
655 130
57 160
698 87
60 289
581 619
713 637
571 28
217 696
590 625
536 598
347 182
626 216
431 415
235 631
533 329
288 335
283 18
693 713
630 687
478 521
64 201
52 252
62 351
343 529
442 139
679 170
93 214
250 139
91 226
156 442
201 275
552 269
137 693
59 411
312 84
142 178
368 574
171 248
408 83
59 558
256 357
448 248
168 20
312 141
656 386
639 380
468 172
650 3
276 343
372 706
521 664
176 512
397 356
661 684
382 343
579 284
387 559
70 502
601 664
294 578
689 586
695 76
117 481
258 323
612 140
609 111
540 649
651 301
488 315
74 642
176 283
604 415
458 210
96 278
643 348
20 161
100 679
493 293
688 443
670 493
385 698
45 380
328 453
489 269
179 101
79 426
594 538
514 73
6 333
692 264
247 363
367 234
198 646
380 131
175 95
698 177
175 624
388 241
516 14
321 298
385 56
501 163
326 577
346 240
625 683
180 108
12 656
383 523
134 627
405 2
70 301
177 247
540 19
169 384
274 93
437 614
629 27
97 429
103 579
447 281
381 371
59 710
499 608
82 475
428 147
169 646
371 672
651 640
529 629
292 433
130 112
663 627
261 706
57 140
645 273
50 22
109 123
669 536
92 513
590 31
65 318
253 610
355 222
409 421
594 703
593 607
572 409
455 155
127 711
473 144
469 125
97 529
561 50
569 77
672 663
434 396
233 182
229 223
627 278
249 515
451 108
460 211
624 662
322 276
274 338
245 372
190 92
440 446
387 424
65 270
577 184
589 387
582 423
647 354
388 79
508 168
476 232
349 331
671 43
310 367
637 634
117 521
385 214
505 397
233 219
448 333
96 397
264 681
26 430
153 269
168 496
440 579
279 456
300 574
404 656
125 355
535 636

775 878
161 460
106 451
250 381
531 583
620 439
600 181
208 68
257 615
193 132
310 128
501 132
373 136
633 405
431 328
80 287
60 532
462 7
234 300
691 721
73 237
85 1
326 188
433 169
83 476
373 698
169 363
366 431
576 501
610 105
242 248
298 328
632 557
504 266
435 32
507 8
25 121
773 630
7 373
83 557
133 419
298 181
404 244
538 433
380 100
372 212
105 610
695 391
19 667
500 140
573 59
764 697
126 248
114 185
432 54
430 756
285 235
481 710
499 203
157 713
363 181
734 370
316 526
729 775
499 669
364 669
312 619
7 614
584 99
661 531
515 19
329 533
568 519
455 448
80 39
277 223
360 11
5 693
760 135
658 59
508 178
701 581
451 75
249 489
643 177
451 31
548 419
545 571
583 463
127 476
682 239
645 43
239 336
165 433
125 372
426 40
497 385
601 526
716 703
304 637
452 578
320 278
501 765
443 149
302 378
749 676
104 100
380 500
330 260
564 425
341 102
462 672
54 624
717 73
79 270
28 525
310 92
460 456
607 488
64 114
381 725
174 186
377 724
173 296
225 587
36 426
40 96
324 381
467 37
192 474
532 214
734 635
89 299
329 554
123 149
153 127
513 440
43 164
16 469
743 262
752 694
306 323
657 270
56 617
54 238
625 133
552 679
221 475
248 604
726 476
434 350
704 209
303 478
702 472
342 592
291 475
112 108
597 37
327 675
378 748
45 306
771 585
741 400
189 37
501 99
166 162
84 376
625 403
499 605
527 545
366 620
697 164
528 710
480 733
427 507
53 63
247 580
293 180
193 14
159 330
256 230
613 455
181 761
81 458
647 63
471 190
16 654
116 686
696 411
221 731
365 432
747 637
402 751
323 501
227 636
113 177
161 704
411 682
761 751
256 366
661 662
629 123
693 376
696 538
119 590
556 246
248 137
619 158
261 221
138 618
653 633
179 751
122 140
148 521
667 380
252 476
149 706
673 533
715 499
642 588
437 112
370 644
200 561
610 646
61 722
483 293
527 403
728 50
75 407
325 579
652 377
93 726
299 729
94 750
432 324
69 272
99 629
13 321
269 20
261 513
391 163
684 311
593 693
170 183
422 181
28 698
275 398
164 421
101 422
286 355
765 501
550 285
130 165
529 250
424 719
128 611
316 115
664 41
187 624
598 90
483 492
705 99
12 452
200 98
31 594
13 174
237 386
701 350
34 768
211 759
95 690
696 291
702 528
358 773
333 226
470 278
167 410
281 123
41 469
203 561
134 436
719 510
488 248
278 551
341 301
54 226
306 767
29 136
122 267
296 492
526 6
718 408
624 28
254 373
222 295
633 525
488 376
348 28
536 493
273 219
497 528
74 477
213 30
212 96
715 769
243 313
521 270
192 595
709 676
270 368
674 353
210 619
643 96
515 190
752 115
274 159
753 143
200 490
221 361
255 267
775 300
561 274
648 248
428 107
739 734
666 96
327 765
561 282
739 82
641 166
435 568
112 426
60 190
619 488
663 122
525 424
615 13
196 446
265 83
666 678
67 596
582 571
450 577
18 88
268 628
745 250
113 684
539 439
719 195
658 728
772 695
639 609
20 775
114 474
757 56
725 628
283 685
306 398
253 744
595 636
84 168
420 334
358 205
443 635
72 703
554 47
601 279
142 328
576 258
87 254
212 147
231 305
28 457
360 198
295 466
459 678
734 47
725 101
213 4
408 382
698 299
21 636
223 311
469 223
580 377
696 494
514 353
170 300
56 390
310 411
160 317
463 759
473 304
652 385
188 437
269 619
438 361
461 723
407 598
5 739
9 630
550 261
465 493
557 353
717 434
628 493
470 110
154 452
125 571
317 597
381 327
440 541
263 525
645 120
172 525
354 480
759 105
619 88
122 621
319 8
505 129
156 491
315 135
218 30
430 726
649 403
689 303
589 261
617 114
257 101
11 173
726 276
760 26
121 541
676 54
418 381
47 37
749 146
692 263
373 344
168 337
604 155
713 575
526 686
644 154
565 645
773 532
574 103
518 749
633 548
575 234
509 405
661 192
424 664
753 63
362 163
356 330
386 460
629 62
744 107
513 26
307 90
567 529
706 86
568 116
549 285
392 752
490 708
252 436
314 621
227 21
510 66
493 450
672 623
754 240
110 593
641 251
29 129
183 654
405 368
146 209
383 733
745 223
405 607
197 640
593 174
750 197
731 100
544 129
723 640
214 301
620 598
700 268
747 599
117 107
435 339
503 694
251 682
598 402
323 337
234 703
238 170
4 357
625 672
504 596
273 201
381 568
417 370
492 437
730 475
665 427
686 430
598 270
61 505
510 736
121 712
131 432
249 596
124 183
495 224
400 565
304 241
320 505
552 514
744 688
609 97
373 651
420 197
194 765
536 148
65 371
37 145
122 120
549 476
65 706
331 662
389 111
600 178
134 493
114 449
545 661
374 713
374 608
473 453
734 378
86 708
197 698
216 610
255 187
638 179
135 116
266 253
218 546
208 339
718 269
763 728
224 683
149 165
272 44
716 483
155 558
598 309
213 146
513 684
708 86
610 228
345 492
680 631
543 668
631 524
227 269
645 161
701 110
95 422
24 732
49 489
178 552
651 430
118 40
466 737
474 74
355 720
167 636
763 569
399 79
192 13
612 70
39 22
40 317
169 266
290 368
716 141
232 532
415 137
153 753
538 287
569 218
233 454
111 360
291 750
380 175
8 323
645 381
25 60
313 500
144 63
97 225
240 362
550 21
626 80
263 568
100 645
364 493
305 466
147 289
55 114
458 613
341 123
329 277
155 384
424 320
366 91
479 718
259 550
502 578
511 265
531 131
1 500
159 28
330 61
290 72
435 622
78 740
34 537
486 307
348 689
397 242
661 325
746 512
332 462
262 13
760 731
71 105
4 770
601 621
416 439
233 53
628 603
362 50
292 739
188 594
329 255
289 200
768 216
662 77
502 655
255 597
91 657
675 637
15 650
381 684
155 293
707 710
71 296
261 270
350 469
632 749
406 494
743 278
128 460
469 24
717 57
379 533
358 248
741 677
184 447
206 84
601 217
135 459
552 640
402 613
688 58
396 396
352 75
425 686
81 333
212 203
511 503
562 43
452 397
19 427
468 732
477 485
185 618
739 269
687 489
670 99
710 307
182 193
308 356
259 13
454 262
631 66
561 749
644 485
727 699
384 662
413 329
631 601
230 266
448 161
546 171
423 324
729 597
277 379
218 173
739 292
654 244
501 296
451 33
276 368
461 225
96 91
365 193
574 44
110 728
430 387
684 474
599 242
199 128
671 335
612 272
624 170
340 531
285 621
254 375
571 212
180 504
536 319
477 525
677 465
547 165
663 248
228 681
497 511
161 552
597 137
709 431
688 523
81 633
249 565
162 405
128 688
206 773
123 329
152 240
351 201
408 90
488 51
558 194
5 482
676 119
205 216
96 10
745 710
701 627
580 11
77 539
122 603
459 182
300 13
708 479
248 185
366 160
381 365
755 228
34 746
293 769
122 705
271 65
735 112
276 526
272 429
583 7
86 685
657 240
421 179
385 757
493 359
332 723
399 126
479 691
629 494
235 697
439 541
651 123
195 32
237 573
228 764
639 288
361 235
215 479
657 559
334 734
687 598
375 50
305 609
751 637
318 154
651 339
392 346
460 629
338 345
381 608
500 96
223 218
325 33
15 468
643 681
177 528
460 246
577 760
654 590
506 356
540 402
395 161
134 229
61 717
206 301
421 166
161 89
670 668
258 770
634 581
491 771
461 178
129 662
501 80
375 627
379 183
539 728
438 327
174 651
60 5
179 172
761 245
537 98
22 759
473 402
26 212
115 536
640 90
597 254
616 453
522 541
251 572
146 654
24 695
170 322
652 676
352 256
172 206
643 294
3 630
319 447
368 458
564 690
318 470
693 220
656 48
520 512
32 133
433 382
513 42
16 100
289 185
54 106
2 557
532 87

838 909
150 507
677 762
409 183
552 633
540 441
238 4
112 69
308 413
486 626
170 130
281 712
579 358
659 604
80 215
148 150
170 178
826 824
548 406
197 501
676 153
353 45
568 252
140 3
358 606
400 46
65 596
793 97
796 510
215 240
824 290
343 812
66 365
331 435
120 403
567 264
148 698
488 457
328 427
395 423
149 75
822 620
690 111
183 218
760 260
674 580
293 759
777 273
312 627
599 48
25 86
320 450
465 767
320 611
595 617
496 440
230 660
377 329
284 593
457 813
137 179
733 228
58 70
546 477
754 314
214 32
38 112
394 571
798 61
557 457
750 404
433 728
669 639
291 773
74 768
475 587
286 776
764 394
491 186
624 655
585 647
441 271
497 288
339 26
502 152
312 36
738 604
660 409
709 71
603 116
175 774
563 216
150 496
213 531
100 113
17 164
110 697
524 737
455 326
251 188
44 464
373 816
141 351
411 255
705 307
104 721
510 479
587 349
794 579
458 530
636 613
619 10
571 482
714 573
708 422
343 555
828 702
517 679
112 185
802 495
358 290
508 272
814 749
525 171
781 783
683 695
142 588
423 657
129 558
339 688
765 97
705 255
339 11
774 438
691 720
140 324
480 168
344 391
459 338
153 345
452 481
501 176
570 519
479 781
398 666
484 410
785 278
42 474
268 246
79 502
54 544
373 157
137 456
654 621
474 673
542 151
591 76
100 557
418 706
452 277
665 245
385 745
735 121
612 609
148 359
716 365
200 80
642 121
511 184
630 169
517 401
366 607
147 166
507 827
337 429
295 176
488 606
114 366
308 191
192 441
452 338
778 361
516 65
379 65
372 257
473 439
402 413
693 257
362 126
319 414
35 635
762 644
276 652
666 465
682 203
454 132
161 535
115 340
22 644
225 216
267 436
121 821
70 1
193 216
559 447
384 80
447 325
793 553
132 749
431 736
244 701
676 484
206 570
169 734
236 19
444 603
176 681
609 303
546 789
510 47
504 54
220 102
64 253
128 81
665 447
142 41
459 114
764 167
693 519
442 565
467 228
837 715
264 133
111 221
554 30
482 213
814 83
671 10
193 820
303 626
588 587
788 599
172 383
744 252
409 736
30 625
5 292
566 680
46 320
410 326
478 831
73 462
38 20
69 91
449 825
131 207
389 440
581 620
381 668
433 433
670 91
21 33
463 294
438 342
725 279
598 721
341 833
374 429
4 724
265 812
169 304
303 493
483 568
334 78
134 34
775 30
637 338
259 514
407 481
451 678
684 249
607 418
61 522
505 134
211 736
422 132
758 379
297 182
55 138
20 632
133 714
660 768
322 70
153 621
149 829
312 42
660 750
277 283
31 700
801 233
517 379
542 461
336 143
48 374
64 185
274 765
720 656
103 304
8 96
293 502
558 556
13 432
74 69
460 521
542 481
295 5
43 515
622 607
764 181
532 36
66 349
139 645
200 140
420 548
338 407
171 396
299 200
182 385
122 123
155 508
769 729
733 292
609 611
572 654
449 318
91 282
471 723
421 442
211 361
33 350
34 437
115 57
786 201
635 237
681 682
787 546
279 110
479 556
30 239
386 602
34 109
535 348
281 668
825 593
266 396
164 793
23 159
451 573
215 69
320 469
633 786
516 108
381 50
438 61
327 265
808 461
726 690
696 693
362 750
303 530
699 324
822 741
581 403
665 33
289 53
726 13
316 14
11 520
434 695
385 42
697 71
818 329
102 415
39 653
91 53
405 121
646 619
541 708
238 779
241 721
500 308
622 27
743 566
606 600
100 681
386 34
267 156
319 571
665 315
656 698
706 714
744 571
725 246
249 752
391 251
251 823
407 719
658 722
691 730
453 181
32 801
298 705
111 634
713 632
450 141
246 519
278 786
269 172
442 410
239 474
200 662
90 293
627 238
437 4
128 2
44 780
436 78
95 677
564 803
309 52
570 645
148 685
417 194
263 312
704 549
251 31
427 784
824 766
253 322
517 694
542 669
793 653
406 37
297 802
558 414
336 49
185 464
396 148
321 151
507 304
550 668
661 305
602 421
83 791
274 482
412 46
686 357
588 576
603 260
122 723
802 334
772 518
26 71
564 584
293 389
607 46
593 97
453 540
268 582
519 340
156 220
762 140
744 67
668 665
580 233
752 725
686 121
243 177
378 424
768 205
828 254
167 623
245 241
579 40
79 126
596 659
592 446
67 261
505 498
763 290
447 271
649 637
451 194
399 28
754 796
492 32
88 791
380 443
231 816
105 166
790 449
448 400
324 299
553 741
698 117
432 502
126 419
67 666
612 756
700 562
221 276
429 53
527 143
6 774
422 695
731 150
75 220
125 648
505 668
803 210
646 10
822 770
102 542
644 827
21 357
21 367
82 372
314 634
682 172
235 121
325 67
510 784
821 727
510 413
249 327
523 108
526 43
647 654
669 578
203 95
487 514
501 203
700 735
667 270
27 335
661 776
97 40
470 559
65 191
808 39
155 555
462 838
785 360
299 730
168 115
290 83
482 422
4 345
571 166
209 265
821 453
622 589
542 613
165 366
228 459
139 395
720 19
497 673
554 373
831 569
104 491
315 704
341 481
665 235
170 465
550 134
483 714
546 187
511 15
619 729
567 483
218 334
316 643
532 115
480 122
28 9
28 174
144 576
584 361
342 158
128 242
64 529
806 577
605 378
256 567
458 36
523 824
825 824
562 818
183 220
733 332
618 652
55 312
107 547
412 357
157 580
626 182
357 310
247 788
214 38
592 219
530 498
305 241
406 63
202 427
360 750
74 12
382 757
108 687
560 84
718 698
564 207
733 292
723 226
47 616
463 158
553 263
553 109
651 27
413 792
477 96
503 258
721 447
366 350
760 575
239 393
817 391
833 612
250 227
79 75
217 528
678 723
572 714
275 339
636 166
793 729
589 442
681 539
800 281
690 301
631 320
421 114
384 396
576 773
294 381
313 122
523 438
97 309
56 243
163 32
447 84
478 26
301 50
242 331
385 694
634 153
664 597
416 636
31 367
822 426
115 304
166 179
422 365
728 674
390 262
45 89
283 326
77 775
778 10
4 602
658 805
400 789
603 719
746 119
641 150
833 494
534 200
601 608
139 116
795 577
687 756
212 377
617 39
283 797
651 479
234 274
220 763
16 261
90 73
631 628
598 622
130 146
335 89
438 652
169 269
454 286
277 602
491 135
602 413
22 779
619 591
824 412
625 161
432 473
76 465
417 595
322 599
488 404
455 737
551 773
529 269
611 333
147 86
414 334
73 319
649 403
351 312
190 296
177 718
834 327
576 82
330 592
328 15
411 620
222 212
422 483
410 501
494 504
86 409
385 399
146 582
251 281
252 4
730 164
634 824
407 493
486 450
626 158
485 589
747 238
105 760
169 341
695 217
82 418
529 74
771 476
446 632
177 365
278 190
19 317
583 159
7 636
104 231
431 803
756 385
835 470
471 87
109 711
368 278
101 47
798 755
465 345
527 438
12 698
366 374
367 340
651 360
405 773
377 9
169 401
716 180
678 19
744 334
181 745
682 580
613 117
199 593
327 164
475 655
352 407
7 630
268 633
721 828
608 88
299 765
553 645
701 15
366 368
737 518
701 152
821 32
664 697
766 231
84 648
299 135
692 472
262 185
181 126
696 493
715 113
263 119
153 605
483 560
650 319
160 826
680 784
156 593
140 184
499 131
590 723
286 180
698 375
328 768
184 241
832 822
479 387
559 537
602 309
21 742
24 700
790 82
428 770
499 399
598 422
217 573
817 190
66 203
614 270
714 231
733 92
735 466
578 114
365 114
383 600
211 28
740 411
367 625
543 472
753 209
241 829
634 152
605 588
209 475
102 747
65 113
140 273
112 33
95 520
169 457
199 101
630 677
364 377
200 333
493 630
9 221
453 80
597 631
512 400
806 797
326 381
187 673
533 172
703 325
453 240
357 48
203 678
119 781
478 779
744 344
786 199
637 252
357 293
268 241
374 336
371 496
686 699
9 399
221 565
737 749
648 600
202 217
173 213
131 818
814 793
500 774
801 771
422 221
407 154
545 467
660 738
31 18
666 461
34 284
401 186
651 238
337 418
462 265
172 584
631 365
522 611
I got :

Code: Select all

42
59
38
88
168
57
288
148
149
36

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog » Thu Nov 01, 2007 6:21 pm

My AC code gives the following.

Good luck !!!

Code: Select all

42
59
38
195
168
87
279
124
132
60

asif_rahman0
Experienced poster
Posts: 209
Joined: Sun Jan 16, 2005 6:22 pm

Post by asif_rahman0 » Fri Nov 02, 2007 3:49 pm

Thanks, got accepted. :)

sonyckson
New poster
Posts: 49
Joined: Tue Feb 06, 2007 9:29 pm
Location: Cordoba, Argentina

Post by sonyckson » Thu Jan 10, 2008 5:30 pm

Hello, any hint for this problem? Thanks, Eric.

DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Location: Bangladesh
Contact:

Post by DP » Thu Jan 10, 2008 5:46 pm

Use Dynamic Programming.

Hint 1: Decomposing a directed graph into its strongly connected components.
Hint 2: If we merge the vertices in each strong component into a single super vertex, and joint two super vertices (A, B) if and only if there are vertices u is element of A and v is element of B such that (u, v) is element of E, then the resulting digraph, called the component digraph, is necessarily acyclic.

sonyckson
New poster
Posts: 49
Joined: Tue Feb 06, 2007 9:29 pm
Location: Cordoba, Argentina

Post by sonyckson » Thu Jan 10, 2008 6:51 pm

uau... i think i got it.... thanks! Eric.

serur
A great helper
Posts: 251
Joined: Thu Feb 23, 2006 11:30 pm

Re: 11324 - The Largest Clique

Post by serur » Sat Jun 27, 2009 7:30 pm

IMHO, `chain' would have been more appropriate, rather than `clique'.
If there is ever a war between men and machines, it is easy to guess who will start it (c) Arthur Clarke

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

Re: 11324 - The Largest Clique

Post by Angeh » Fri Apr 23, 2010 10:34 pm

Hi all , i'm confused .. whats the problem ...
The algorithm is right but is getting WA on the posted Test cases ..:((

Code: Select all

/*
*/
#include<iostream>
#include<vector>
using namespace std;
#define FOR(i,n) for(int i=0;i<n;++i)
const int MAX=1010;
vector<int> Graph[1010];
struct Union {
	vector<int> data;
	Union(int size): data (size, -1) {}
	bool setUnion (int x, int y) {
	    x = root (x); y = root (y);
	    if (x != y) {
			if (data[y] < data[x]) swap (x, y); //can ignore this line in contest
			data[x] += data[y]; data[y] = x;
		}
		return x != y;
	}
	int root (int x) {
	    return data[x] < 0 ? x : data[x] = root (data[x]);
	}
	int size (int x) { //number of nodes in the set … 
		return - data[root (x)];
	}
};

int stack[MAX],stackC=0,instack[MAX];
int Time=0;
int d[MAX],mind[MAX];
Union un(0);
void DFS(int u){
	d[u]=mind[u]=Time++;
	instack[stack[stackC++]=u]=1;
	FOR(i,Graph[u].size() ){
		int v=Graph[u][i];
		if(d[v]==0 )DFS(v);
		if(instack[v] ) mind[u]=min(mind[u],mind[v] );
	}
	if(d[u]==mind[u]){
		do{
			un.setUnion(u,stack[--stackC]);
			instack[stack[stackC] ]=0;
		}while(stack[stackC]!=u);
	}
}
void scc(int n){
	un	=Union(n);
	stackC=0;
	Time=1;
	FOR(i,n)instack[i]=d[i]=0;
	FOR(i,n) if(d[i]==0)DFS(i);
}


int DAG[MAX][MAX];
int mark[MAX],CA=0;
int indegree[MAX];
int dfs(int u,int n){
	if(mark[u]==CA) return 0;
	else mark[u]=CA;
	int s=un.size(u);
	FOR(v,n)
		if(DAG[u][v]==1)s+=dfs(v,n);
	return s;
}
int main(){
	//freopen("in.txt","r",stdin);
	int cas,n,m,u,v;
	scanf("%d",&cas);
	for(int ca=0;ca<cas;++ca){
		scanf("%d%d",&n,&m);
		FOR(i,m){
			scanf("%d%d",&u,&v);
			Graph[u-1].push_back(v-1);
		}
		scc(n);
		FOR(i,n)FOR( e,Graph[i].size() ){
			int t=Graph[i][e];
			u=un.root(i);
			v=un.root(t);
			if(v!=u )DAG[u][v]=1,indegree[v]=1;			
		}
		int maxi=0;
		FOR(i,n) 
			if( indegree[i]==0 )CA++,maxi=max(maxi,dfs(i,n));
		printf("%d\n",maxi);
		FOR(i,n)Graph[i].clear();
		FOR(r,n)FOR(c,n)DAG[r][c]=0;
		FOR(i,n)indegree[i]=0;
	}
	return 0;
}
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

BenBenDog
New poster
Posts: 1
Joined: Sun Aug 01, 2010 12:05 pm

Re: 11324 - The Largest Clique

Post by BenBenDog » Thu Nov 11, 2010 9:59 am

First, I use tarjan algorithm to shrink strongly connected component to one node
Second, I use topological sort.
But, still got wrong answer, is my idea wrong ?

@li_kuet
New poster
Posts: 44
Joined: Fri May 25, 2012 6:22 pm
Location: Chittagong, Bangladesh

Re: 11324 - The Largest Clique

Post by @li_kuet » Mon Dec 24, 2012 5:38 pm

Input :

Code: Select all

3
6 7
1 2
2 3
3 1
2 4
4 5
5 6
6 4

8 8
1 2
2 3
3 4
4 5
5 6
4 8
8 7
7 2

8 8
1 2
2 3
3 4
4 5
5 6
2 7
7 8
8 4
Output :

Code: Select all

6
8
7

Post Reply

Return to “Volume 113 (11300-11399)”