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