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