12
15
63
34
17
44
30
27
49
40
8
30
52
19
35
62
43
44
32
29
76
46
25
45
46
45
40
31
25
39
44
31
30
18
10
54
46
41
17
41
32
26
39
88
14
24
77
27
34
30
39
39
34
37
33
41
48
18
83
49
82
75
19
24
34
35
34
51
53
52
52
36
5
73
34
35
38
37
59
76
17
49
10
33
29
27
31
44
19
10
62
38
24
36
30
34
28
58
34
73
38
30
40
15
32
56
31
8
32
24
59
41
69
24
27
70
35
35
22
39
61
17
42
25
25
72
31
44
13
38
47
61
8
21
14
38
51
24
32
69
18
69
43
33
40
68
16
52
15
15
17
38
8
26
37
51
56
43
46
48
46
12
58
24
48
15
29
75
22
45
81
34
19
10
54
40
39
45
44
70
14
72
33
80
44
57
35
34
74
20
26
64
48
43
27
11
43
13
16
47
52
27
26
25
31
80
18
47
43
45
45
11
84
21
24
49
35
41
41
63
33
35
30
21
49
33
80
54
18
18
39
19
23
44
34
51
40
13
24
16
19
40
24
63
40
67
16
30
29
40
22
49
16
27
43
36
51
29
70
26
47
82
35
60
26
66
61
11
11
50
54
48
70
18
28
18
50
20
43
47
51
45
54
20
20
17
22
45
11
41
63
45
66
29
22
16
78
32
25
78
23
13
33
54
4
46
16
78
43
72
47
22
19
56
22
15
15
43
31
77
51
48
75
26
38
78
24
23
47
19
60
51
22
19
17
39
42
30
18
44
45
38
32
73
52
52
10
12
50
43
29
24
39
17
57
54
55
30
57
25
27
24
73
19
58
50
41
44
48
30
31
40
44
50
13
53
29
9
35
35
28
72
11
22
54
70
41
44
80
25
26
20
48
38
15
56
76
44
27
50
63
45
39
9
3
45
8
32
38
30
47
16
30
23
75
54
27
63
29
27
25
21
60
50
53
46
31
6
51
37
52
29
11
55
12
53
5
77
69
49
70
81
61
51
22
43
47
27
71
69
68
21
47
22
43
40
16
26
19
9
32
27
41
42
52
56
8
10
53
19
51
78
39
72
53
29
59
32
27
28
27
32
23
16
69
54
78
16
24
16
33
41
11
13
12
66
39
51
40
43
25
30
73
24
53
43
28
37
17
31
53
65
62
32
11
38
30
43
21
70
18
31
5
41
33
14
32
28
47
25
36
50
30
24
35
29
54
40
21
14
55
28
46
40
19
43
14
19
80
64
45
24
49
14
19
33
11
46
20
76
18
48
45
53
6
51
19
76
49
59
56
22
54
32
15
31
18
46
28
80
47
25
74
56
23
41
14
13
9
20
20
7
49
56
23
60
30
22
11
10
68
15
56
44
21
30
38
25
58
21
80
15
23
18
18
62
20
60
63
74
40
31
14
15
18
43
47
74
39
28
22
39
70
19
21
36
27
77
28
30
19
59
38
17
56
74
27
80
23
58
60
7
28
37
33
41
64
38
26
46
18
40
27
68
30
31
27
36
27
21
38
52
35
70
40
28
23
70
50
25
26
14
33
10
51
27
14
11
16
12
16
34
8
45
60
14
55
62
52
64
12
33
10
42
9
35
38
27
59
69
41
51
10
14
39
34
15
68
48
29
42
46
45
42
49
36
45
18
29
52
54
40
51
29
40
29
44
67
27
43
29
40
38
73
49
79
21
43
29
18
33
19
39
22
32
27
16
18
51
20
7
50
9
56
33
14
24
25
39
12
63
61
60
31
17
19
18
22
40
20
33
81
50
35
80
16
58
32
37
51
46
18
75
39
47
28
80
6
41
38
13
20
10
44
23
29
55
13
48
45
18
33
47
9
19
31
81
39
11
16
60
17
10
53
19
54
32
41
31
52
40
50
60
15
26
14
28
50
35
22
34
23
57
50
60
63
26
28
47
21
15
16
77
61
54
16
35
40
13
30
17
52
52
52
34
63
54
60
37
45
38
59
40
23
76
78
55
66
70
20
56
41
42
52
25
23
42
22
80
19
78
70
9
29
35
38
7
40
55
41
35
13
43
50
22
14
64
62
52
34
18
31
12
29
54
52
14
49
70
79
20
45
15
11
13
28
15
51
57
58
27
38
56
47
27
40
24
62
11
51
26
36
54
10
8
41
49
18
43
17
39
8
58
30
36
22
56
69
15
21
78
63
63
44
16
14
69
58
20
28
13
24
9
20
30
17
41
10
30
80
38
13
40
46
46
52
12
56
68
12
70
59
15
50
19
29
32
64
78
47
53
16
29
14
68
19
45
24
35
29
45
58
22
10
11
18
8
13
25
29
22
43
25
29
49
81
27
34
24
20
80
10
16
41
12
46
52
34
43
37
65
59
37
88
23
77
18
33
31
13
17
19
4
77
22
17
53
34
22
36
38
36
21
82
80
46
51
39
16
24
46
26
56
72
29
70
23
29
75
10
26
29
49
43
13
41
59
41
47
20
53
10
39
15
61
33
53
47
52
50
62
69
41
44
26
17
49
24
53
40
23
69
42
80
23
15
15
14
61
44
58
27
26
77
33
35
46
11
68
43
70
22
53
11
47
46
76
17
51
29
52
37
74
19
21
19
81
37
18
9
27
31
20
48
16
16
32
16
22
38
40
26
18
18
37
22
70
28
68
16
71
15
29
42
9
25
14
49
59
15
44
52
10
30
30
51
12
69
55
42
66
25
80
31
19
40
21
32
56
17
44
62
9
61
30
37
34
52
33
27
25
26
31
83
71
30
41
39
33
12
30
50
46
39
22
26
39
30
34
8
49
29
36
9
56
18
19
24
51
13
74
53
14
40
14
49
51
52
19
24
52
40
69
40
24
33
40
18
37
25
43
9
30
37
23
29
53
21
70
35
49
30
29
41
77
24
23
62
70
40
42
21
27
31
9
12
21
27
46
16
14
53
78
78
41
38
46
44
52
24
63
27
18
17
66
69
63
19
43
27
22
15
46
23
35
16
46
8
42
47
31
12
14
40
27
60
24
17
27
13
18
53
19
35
72
15
41
43
47
48
27
33
64
46
12
34
21
17
23
24
41
54
49
52
54
55
22
52
66
50
38
63
10
29
50
7
18
37
56
24
70
27
53
15
48
30
70
41
21
53
63
38
21
33
46
77
59
43
61
40
78
48
69
28
32
58
21
51
41
28
74
21
31
68
66
55
15
59
9
43
21
46
49
33
53
36
19
37
12
45
16
19
25
36
43
46
61
33
81
48
13
52
48
18
12
18
29
15
17
52
70
34
70
29
52
15
38
44
32
60
23
21
21
26
35
48
69
60
16
41
10
40
40
16
25
27
36
50
63
20
19
81
67
13
51
22
18
44
37
74
30
48
37
15
30
20
43
72
70
26
47
22
40
51
17
16
54
48
25
14
56
32
33
81
30
40
41
79
38
16
23
30
23
27
26
26
54
47
53
39
52
28
32
70
40
25
41
23
49
34
21
24
17
23
6
26
56
33
22
14
30
36
19
11
75
16
8
38
38
82
19
27
8
6
22
32
26
75
28
72
40
29
47
79
8
39
82
19
41
59
56
55
66
19
39
37
40
15
21
21
12
57
38
48
21
17
35
20
47
36
14
72
9
39
36
41
36
43
78
26
16
39
79
29
25
17
56
15
34
58
13
47
60
45
49
37
30
17
19
35
17
36
19
34
50
9
82
8
37
15
43
66
36
36
63
53
24
60
25
28
24
28
81
7
40
63
14
33
21
48
29
56
24
17
67
15
35
39
77
26
18
10
38
12
49
71
8
58
82
21
75
25
23
18
29
33
19
13
40
30
21
45
41
10
61
21
25
32
52
41
52
29
22
23
47
44
15
33
23
60
15
22
41
29
14
21
43
4
80
60
16
43
47
25
34
36
59
60
14
24
56
48
6
8
57
14
37
24
39
22
31
50
14
25
28
24
39
60
4
43
31
37
14
40
35
32
31
35
63
37
20
15
80
66
41
42
53
29
35
24
21
31
52
36
25
23
24
17
67
12
53
9
78
31
10
38
16
20
41
43
32
38
37
54
25
22
33
24
14
24
50
75
13
49
81
29
33
22
39
12
83
8
53
25
30
27
35
41
71
14
44
31
48
64
48
46
20
35
46
41
29
37
47
50
54
78
13
51
47
57
17
63
41
72
40
54
41
24
17
28
84
12
21
26
27
38
70
80
14
33
27
35
15
11
41
36
60
15
47
53
68
51
19
23
68
21
51
50
18
15
49
47
35
45
2
80
22
53
43
15
8
35
25
33
20
63
47
25
14
73
67
46
32
64
14
30
72
17
44
27
10
16
25
56
14
28
9
22
27
48
33
45
53
29
47
29
21
28
56
9
79
77
38
58
24
70
46
27
59
52
22
15
17
13
15
50
28
18
29
27
11
45
52
32
26
22
45
37
78
14
57
17
35
25
72
40
37
24
46
46
51
29
51
17
25
13
32
52
8
28
24
31
31
25
69
39
30
19
63
30
50
18
24
27
33
57
21
25
43
23
36
31
54
42
13
73
36
27
30
52
60
10
12
36
11
22
52
74
44
24
19
60
66
28
69
72
27
30
50
47
50
34
78
24
23
34
46
6
37
25
47
46
24
59
14
19
50
58
75
33
25
9
36
34
16
39
21
26
45
32
65
29
80
44
22
21
27
65
32
59
26
12
24
86
57
25
26
34
34
20
38
29
53
63
32
8
40
40
15
70
23
22
52
39
10
46
70
4
21
15
36
53
19
31
25
10
23
52
29
37
49
10
48
25
26
60
39
21
11
21
41
4
15
78
56
23
32
41
28
11
26
61
26
20
41
42
31
24
38
47
45
47
54
76
32
32
20
33
52
13
16
14
26
19
66
30
56
71
23
9
33
37
22
17
55
23
26
26
48
13
8
82
23
8
21
20
17
25
71
21
65
10
35
13
42
22
58
31
33
25
25
48
23
30
16
65
51
46
13
53
51
51
59
23
24
6
8
55
21
23
55
20
50
15
41
26
2
50
13
54
44
24
29
32
46
31
46
29
26
65
47
46
21
24
36
15
26
28
22
16
20
53
41
57
20
31
29
36
45
17
24
22
28
16
24
50
61
42
74
54
16
67
10
7
41
46
27
19
52
12
30
24
19
54
41
23
30
52
17
26
47
41
44
33
52
28
20
69
46
24
19
41
39
69
25
37
41
23
66
26
46
43
43
48
41
34
78
44
25
22
41
17
28
41
57
28
60
16
11
45
33
35
42
52
12
35
49
25
7
13
47
28
34
55
46
22
56
52
25
17
40
27
15
40
43
41
61
24
49
12
63
78
58
50
16
15
53
14
78
22
52
50
43
41
44
14
33
36
54
37
7
32
51
30
42
31
26
35
31
82
34
21
30
65
42
16
31
31
48
42
31
32
70
46
39
48
19
36
22
42
63
20
22
54
18
70
40
47
16
29
77
21
17
27
47
24
27
17
24
38
40
36
24
23
39
32
40
26
13
46
83
54
16
24
29
68
20
49
33
25
16
27
58
10
19
13
33
14
31
66
39
33
15
38
11
32
35
17
46
28
36
9
46
19
21
48
20
48
23
21
19
63
14
50
19
28
24
35
49
24
33
57
14
16
30
34
34
70
46
80
46
80
54
52
23
59
13
14
75
49
45
25
70
56
22
12
21
29
30
25
41
18
24
54
31
46
35
23
36
39
36
41
21
68
17
23
16
53
14
53
47
11
22
77
24
49
25
68
45
29
41
16
29
35
47
60
46
14
49
76
24
60
19
32
21
25
67
33
39
35
54
44
56
30
50
22
50
16
29
41
70
23
21
15
10
15
40
21
62
27
25
22
20
55
62
60
41
38
15
78
22
65
72
27
36
52
36
46
44
21
46
71
38
29
30
34
23
6
29
71
14
14
40
21
67
63
33
21
54
29
17
17
2
18
30
39
66
43
39
39
48
18
26
59
65
72
40
69
34
47
25
33
36
24
21
60
27
11
17
35
12
24
22
17
19
35
44
31
9
19
74
17
46
14
53
45
36
54
29
40
21
31
58
69
14
13
45
59
34
9
36
52
38
63
58
70
24
29
64
23
12
64
22
36
20
58
17
42
23
57
32
29
44
18
12
59
27
22
27
69
71
33
30
30
49
20
31
72
41
12
18
35
30
80
22
40
32
34
70
22
49
11
25
26
33
11
68
65
11
69
23
22
82
22
39
66
21
25
63
33
48
15
61
26
22
53
45
19
14
41
12
78
10
80
4
46
53
36
69
13
32
54
40
77
74
27
21
49
48
11
67
81
26
16
62
36
40
58
16
19
33
25
28
16
22
26
53
58
29
72
62
74
21
19
39
31
40
53
12
9
43
43
37
25
60
42
31
26
41
74
78
85
56
35
21
44
23
52
46
58
41
14
64
71
20
63
36
26
50
30
64
22
64
43
14
46
31
59
62
41
80
26
33
74
20
17
64
41
80
63
19
26
53
30
46
48
50
25
12
53
70
77
41
76
56
35
34
36
16
27
22
22
60
39
17
35
56
56
27
49
5
52
32
21
63
53
15
49
9
41
31
78
16
34
14
29
12
21
12
78
50
27
77
25
37
42
66
70
47
26
12
74
30
64
18
10
71
34
5
79
33
52
41
11
9
42
22
50
43
15
26
37
70
56
55
29
12
31
47
44
19
36
29
46
40
12
27
47
55
32
22
34
28
51
30
43
44
14
62
20
19
77
83
29
31
36
24
30
21
21
78
4
14
14
52
34
13
51
47
37
10
34
61
20
46
27
25
22
43
71
40
39
36
51
31
76
25
27
22
34
38
33
78
39
26
59
23
76
19
54
85
33
24
30
17
20
41
72
12
43
21
21
37
17
14
41
54
41
32
69
36
28
58
16
64
42
36
43
79
47
29
45
48
41
9
43
18
16
17
19
15
16
56
28
40
50
56
22
20
45
78
41
83
63
29
43
55
18
17
54
19
33
56
52
33
15
36
68
23
29
15
58
45
24
60
13
41
10
47
35
52
80
26
56
15
20
20
21
12
32
47
83
50
54
28
23
39
51
59
28
13
56
12
43
24
23
19
24
23
48
32
37
29
32
36
71
9
43
55
31
50
35
15
70
15
49
12
45
44
65
23
80
46
14
78
41
58
29
15
10
35
31
47
27
25
52
61
45
24
26
33
55
37
30
52
52
66
50
22
14
19
71
43
30
30
25
51
16
37
40
48
14
23
79
25
41
24
20
41
13
24
39
78
34
25
13
32
52
18
42
31
24
24
16
52
69
24
44
42
55
69
25
40
40
87
41
27
54
27
9
45
41
76
25
14
25
52
70
37
60
27
37
30
60
12
29
20
24
42
5
37
16
21
30
49
25
15
25
17
27
40
42
69
16
20
15
14
36
21
24
53
78
41
15
41
35
46
43
40
32
24
47
82
72
54
47
22
31
37
29
41
60
56
20
33
48
38
52
14
36
18
32
41
43
42
21
22
10
30
15
14
44
68
27
50
28
15
27
39
45
73
26
51
15
31
24
39
35
15
23
18
40
47
31
14
69
55
12
20
26
18
5
25
22
15
55
78
37
10
48
24
49
14
43
47
22
58
12
42
40
76
29
22
33
38
34
24
10
25
23
21
49
48
24
27
22
18
11
41
34
25
21
57
19
28
24
36
43
45
70
28
36
47
52
13
38
27
52
50
27
33
50
11
69
43
26
27
32
27
65
18
13
16
64
15
51
74
25
43
32
61
46
31
65
49
57
19
20
21
22
38
32
33
20
30
63
48
9
53
67
41
20
30
17
35
22
60
21
73
15
58
39
49
78
76
27
20
34
18
37
29
72
9
40
24
32
47
16
78
46
21
28
17
66
12
19
26
17
48
19
32
11
45
23
35
38
27
29
42
46
41
20
35
33
43
55
20
55
20
83
48
50
49
12
48
73
23
80
11
54
42
15
23
50
54
55
41
48
38
18
43
43
32
25
78
17
33
40
52
28
46
52
21
53
14
26
31
41
51
53
70
26
31
48
69
57
39
41
46
17
13
14
35
25
22
38
47
29
18
10
38
14
82
75
22
42
53
59
32
21
68
68
45
46
62
28
9
39
54
27
47
14
26
47
16
27
22
21
32
75
80
43
20
31
33
76
8
43
36
8
32
60
12
46
88
25
31
50
42
19
70
26
22
34
24
18
30
21
43
52
21
43
9
32
49
27
41
42
36
20
25
24
45
15
15
43
35
15
50
59
31
52
50
26
78
77
35
54
38
17
32
37
70
19
63
25
53
32
35
28
45
77
31
24
27
47
22
17
65
31
55
15
57
49
13
45
10
23
34
42
15
75
21
21
19
40
68
27
61
46
64
27
52
8
48
26
19
24
14
52
50
77
37
59
16
76
26
17
45
35
44
39
27
48
36
80
30
23
69
54
26
8
41
26
31
17
75
13
64
50
72
12
46
22
80
23
46
70
50
64
41
13
32
16
23
63
39
29
9
44
33
59
58
31
75
36
31
22
21
25
21
48
40
11
45
26
30
21
5
67
22
21
20
23
51
69
31
61
54
12
44
34
26
25
48
29
69
30
21
63
15
29
78
10
28
34
42
9
52
38
70
33
34
27
59
42
14
18
24
51
38
38
18
66
21
30
48
27
33
77
74
56
76
29
32
64
16
40
13
50
20
80
24
17
33
65
25
21
49
80
78
18
8
19
27
16
45
22
21
52
33
17
25
25
46
21
23
13
32
66
56
14
51
41
57
34
30
31
26
56
9
69
70
60
69
19
35
18
17
74
45
13
25
25
24
18
18
30
21
20
60
76
48
71
14
27
70
67
16
5
66
48
17
17
32
31
42
35
9
71
16
45
70
70
44
51
17
25
28
51
32
29
24
18
49
60
33
11
86
38
40
50
24
16
34
25
75
55
35
41
41
30
67
48
39
51
35
69
69
21
42
38
73
35
29
44
63
22
22
30
22
51
52
41
37
37
41
21
35
8
19
25
10
16
66
49
57
11
24
44
35
60
35
53
11
54
11
57
79
19
17
39
49
40
41
26
41
19
42
43
47
23
51
40
24
22
13
56
28
66
22
17
38
28
32
21
78
15
41
60
43
23
14
41
70
20
23
16
28
16
24
55
12
15
23
40
64
9
58
56
25
28
14
51
61
51
61
7
56
12
33
60
21
35
39
30
19
16
51
10
12
42
21
70
16
24
14
16
13
17
5
66
31
10
33
41
31
70
46
54
54
78
41
31
28
19
52
24
72
6
63
26
4
16
80
63
8
25
22
57
54
16
11
46
16
60
62
25
12
30
11
13
51
15
43
31
26
51
21
21
8
38
85
30
65
30
23
43
24
82
26
27
29
51
19
13
16
29
19
42
29
3
44
30
38
14
27
47
39
34
22
21
63
50
55
17
28
34
22
51
58
13
43
23
54
56
76
48
35
41
70
51
70
47
14
31
47
51
38
81
52
20
40
12
60
62
60
70
21
24
39
30
40
65
74
26
34
46
16
50
17
24
21
19
28
50
55
26
58
33
66
15
43
6
14
46
68
29
46
39
26
54
41
48
69
16
29
36
26
23
29
63
15
46
64
48
10
7
22
44
56
60
2
28
29
40
33
22
65
15
61
34
36
30
57
40
47
31
15
47
36
11
78
69
29
18
60
33
29
23
41
53
14
27
31
17
46
40
54
66
63
31
69
28
7
80
20
56
32
22
37
20
20
50
55
36
16
55
21
58
15
41
21
82
41
28
17
59
27
20
32
35
43
31
34
45
28
44
32
8
13
23
41
72
20
10
46
53
47
22
48
63
50
13
27
35
80
24
52
28
47
23
46
50
16
36
24
30
17
15
11
26
71
15
18
9
37
19
45
26
44
41
24
77
36
15
28
31
45
58
74
50
30
78
55
17
26
34
34
39
14
24
56
40
29
63
57
29
35
59
13
40
23
6
11
28
56
8
43
18
16
24
8
26
14
50
55
43
60
19
24
38
46
43
12
28
28
17
27
18
30
58
41
46
34
33
69
21
46
13
52
31
11
28
58
29
15
46
13
26
17
70
80
23
19
32
40
34
51
42
50
4
66
39
13
19
38
69
25
14
28
16
20
53
53
38
26
35
37
60
24
25
52
19
14
38
29
50
45
15
40
25
55
26
24
46
51
51
43
54
57
14
30
60
40
16
69
13
76
30
5
23
12
50
46
19
12
36
43
70
26
61
54
23
40
24
20
39
29
60
26
80
24
6
52
62
43
13
29
23
54
52
25
21
41
70
36
23
47
79
36
33
23
24
60
51
28
36
19
38
13
35
16
55
13
21
17
40
36
10
21
29
25
11
19
8
54
36
30
12
51
11
33
12
15
46
22
17
55
15
38
21
18
35
46
24
56
29
41
30
19
41
9
29
33
27
41
65
45
52
14
47
15
30
22
21
35
16
18
29
70
29
22
29
39
21
47
51
27
34
21
14
19
52
16
43
36
35
5
23
14
39
51
12
14
65
59
11
56
78
42
21
42
21
52
40
16
69
20
26
68
28
53
23
65
80
74
36
17
18
51
26
35
32
32
41
35
21
45
48
39
49
66
59
32
33
78
29
31
42
15
37
53
52
10
32
28
28
29
15
59
65
22
27
38
35
27
62
7
30
37
72
16
18
27
55
49
14
27
31
12
31
25
13
26
15
16
38
54
23
36
24
10
31
17
32
38
47
10
9
14
14
43
28
21
18
31
81
45
46
26
28
59
33
49
25
36
47
38
15
64
27
9
57
31
34
20
32
47
33
43
52
16
12
39
60
33
56
9
27
27
72
80
8
28
16
23
63
33
54
43
30
57
45
26
14
20
22
74
69
39
33
50
22
14
25
75
15
40
10
16
52
80
21
10
15
40
19
35
31
15
13
19
19
43
15
30
40
34
45
28
44
29
56
57
58
32
30
17
44
21
43
80
17
17
24
45
58
33
51
76
43
63
63
20
16
78
28
33
16
22
26
25
9
53
13
17
32
41
32
53
49
29
31
36
44
48
61
26
45
70
43
40
11
28
67
15
21
7
45
13
21
47
27
22
7
14
27
77
14
14
26
13
29
13
53
20
23
32
59
48
49
21
74
50
40
16
48
2
20
10
3
37
38
14
30
46
79
21
17
41
10
31
15
67
36
35
35
56
32
20
80
46
8
22
31
36
80
23
52
45
53
48
22
28
19
61
50
34
42
39
15
34
10
13
41
21
74
45
14
14
66
36
24
24
24
21
17
17
48
5
34
29
31
43
26
54
41
48
17
72
52
15
27
71
31
47
24
11
60
21
33
5
69
16
47
28
21
10
19
44
16
20
37
27
49
68
49
15
29
28
18
46
33
30
53
23
29
30
30
36
40
41
74
69
15
30
35
26
7
18
26
28
78
19
53
33
47
28
61
15
41
16
27
23
40
27
38
57
22
28
26
35
80
41
21
31
7
70
47
20
51
45
14
60
34
72
32
31
17
15
27
27
27
23
17
34
48
64
30
78
22
14
54
68
72
18
30
47
13
46
62
19
59
8
52
49
16
20
34
25
14
29
46
60
54
24
33
9
51
20
21
17
14
64
73
7
10
49
21
22
60
27
25
71
52
27
30
47
14
46
41
77
32
63
46
21
63
70
47
52
21
47
70
16
67
19
32
71
47
16
27
78
56
11
15
28
32
30
72
30
21
16
29
9
14
26
43
24
15
46
21
22
23
49
16
76
29
72
14
27
69
16
69
16
78
47
78
28
42
13
67
40
14
19
24
28
46
47
12
65
37
11
66
5
35
29
28
58
16
52
27
24
51
15
5
27
13
65
19
26
29
22
32
51
8
20
35
31
18
28
23
61
29
13
38
43
46
53
44
55
15
21
26
35
32
39
36
38
50
13
26
13
24
76
34
35
25
73
12
12
8
67
70
41
34
38
38
34
33
51
64
81
23
34
63
36
41
56
23
32
52
24
25
11
42
28
24
17
11
16
28
54
51
15
50
56
48
32
26
80
43
33
34
15
21
41
3
12
69
47
47
44
69
12
32
55
52
26
34
17
49
17
20
66
18
50
40
33
18
36
7
24
25
39
14
70
41
40
28
47
77
57
25
31
22
14
14
32
60
35
38
30
39
34
44
22
40
67
60
18
24
13
33
8
73
47
14
16
69
16
41
35
20
38
35
18
15
22
78
45
47
46
58
48
81
52
42
45
18
38
15
26
26
27
51
16
18
39
21
80
26
11
74
41
20
13
27
18
39
28
63
29
46
42
51
40
25
51
13
63
17
20
21
74
41
59
21
65
18
54
25
31
17
26
23
80
24
54
45
29
34
57
66
23
40
63
38
83
40
31
22
18
39
36
88
19
41
41
66
75
38
37
69
54
30
80
32
18
16
55
80
24
14
23
16
30
26
56
26
39
17
27
12
47
44
12
37
61
9
60
36
22
32
16
46
45
20
27
37
22
30
22
77
27
35
27
41
61
64
25
41
41
74
52
27
19
28
67
13
11
37
19
3
67
78
33
62
70
56
54
20
25
78
54
28
40
46
53
31
69
27
20
72
39
33
41
44
51
40
38
40
63
41
70
15
15
21
47
24
70
16
54
46
65
63
59
47
51
76
40
28
62
66
27
28
46
49
31
40
38
16
15
7
53
10
28
9
30
58
17
11
15
5
27
21
25
28
70
35
24
29
43
34
30
16
51
64
52
16
80
72
58
43
47
51
26
31
16
12
39
35
76
63
50
41
40
22
18
20
52
33
25
69
24
20
43
45
40
40
3
24
12
20
24
71
23
12
38
22
44
26
27
26
33
17
77
58
14
21
14
64
47
20
37
23
30
41
72
75
66
69
74
38
23
40
51
5
55
28
10
19
41
28
34
36
42
42
16
9
45
63
23
44
46
32
8
69
10
40
32
64
53
11
33
47
31
21
47
18
48
18
29
38
17
40
38
18
13
11
61
52
59
45
45
31
29
56
24
70
31
47
22
37
26
51
33
69
69
8
17
9
50
30
35
37
29
13
26
45
23
30
23
36
19
22
58
24
27
29
13
41
25
37
17
31
57
47
75
27
70
20
17
13
14
61
14
55
30
56
75
19
22
48
17
14
26
14
54
56
83
50
48
32
18
20
67
27
83
29
59
28
53
10
23
32
28
37
40
63
34
24
50
31
11
28
87
9
51
70
47
25
44
33
49
31
36
12
8
33
13
25
52
22
56
21
46
40
16
66
16
14
23
24
22
36
12
27
24
22
81
50
18
36
55
26
46
27
59
47
38
36
16
35
33
35
15
8
81
29
24
27
30
28
62
59
30
13
13
27
39
25
38
16
18
59
12
24
14
16
47
50
28
23
18
16
26
49
46
67
34
78
9
69
32
30
22
16
77
13
16
11
21
33
14
14
32
42
23
52
42
55
46
24
27
56
26
36
45
16
33
45
10
49
32
23
17
40
85
8
31
51
49
43
20
52
30
17
24
72
38
60
20
31
71
51
29
41
34
52
51
17
37
56
40
50
9
8
54
47
64
43
43
58
27
56
6
26
66
26
37
23
11
48
35
71
29
36
21
30
65
37
29
43
26
48
38
25
14
42
54
14
15
16
20
19
45
18
25
20
19
41
24
37
18
29
27
46
10
52
34
19
33
13
20
16
47
8
53
26
27
40
57
47
59
36
38
23
52
57
79
18
56
23
26
14
23
15
17
57
47
18
60
51
22
38
23
61
23
30
37
34
26
29
69
55
81
18
86
43
16
27
54
46
13
35
55
46
33
20
39
46
25
21
32
22
30
62
80
29
26
34
29
24
46
21
18
18
34
26
24
26
31
24
51
11
39
45
31
23
25
31
19
29
20
37
27
31
25
60
28
42
12
71
35
14
55
39
12
14
23
20
56
38
22
47
56
21
51
9
39
40
13
29
11
54
60
48
30
10
49
61
30
56
45
6
50
38
77
14
12
46
34
54
14
19
50
41
15
30
40
50
62
28
22
45
55
25
25
26
22
19
30
38
13
80
46
54
49
43
25
31
77
26
11
46
60
8
55
17
54
23
15
17
29
29
48
66
14
56
42
59
34
31
58
61
33
14
35
20
18
30
29
22
22
51
63
6
28
18
19
33
54
29
16
46
18
44
39
38
60
16
61
14
48
58
54
21
67
19
80
38
13
18
45
25
58
67
22
41
53
26
49
15
25
32
26
24
17
72
26
24
9
31
47
44
28
17
43
15
17
23
39
17
42
41
33
26
47
48
13
31
9
30
30
80
70
13
32
69
21
27
77
26
18
40
33
38
22
46
39
48
34
27
37
31
69
34
51
13
31
14
54
27
49
54
46
24
40
20
27
55
50
36
26
35
51
41
45
79
33
68
21
28
20
27
12
16
68
23
18
25
63
40
67
9
72
33
74
32
29
40
63
20
24
9
60
38
46
27
31
18
46
44
80
52
24
57
51
43
25
30
59
43
52
24
45
44
28
38
16
57
43
19
18
58
35
46
46
16
33
16
36
23
24
18
54
26
32
62
28
35
44
42
25
47
13
35
24
50
10
25
74
30
51
77
50
14
73
37
78
20
61
47
30
37
30
17
13
37
25
47
36
25
38
57
73
53
31
55
27
24
15
11
23
54
14
17
50
73
16
53
53
55
72
55
19
44
17
53
48
77
44
33
25
17
70
34
45
29
34
59
56
22
29
46
32
40
46
28
42
2
26
63
20
55
53
70
19
26
25
17
17
49
69
9
80
18
57
17
34
49
15
30
52
63
26
10
13
53
25
50
68
52
50
53
70
72
88
41
12
36
40
51
24
29
20
39
16
51
27
64
48
35
77
15
29
70
18
31
52
40
27
56
47
80
78
7
28
41
47
31
21
27
10
66
56
9
10
15
56
30
48
14
46
36
61
30
40
33
78
47
80
35
22
14
7
17
20
50
61
23
46
24
60
22
60
18
25
29
22
39
56
16
49
69
14
23
78
78
42
24
65
68
30
10
25
43
47
16
25
76
11
29
17
25
47
51
51
42
43
28
76
18
42
22
60
53
51
46
16
7
22
40
22
18
36
31
13
45
38
24
18
36
16
52
39
13
29
63
40
29
16
44
58
27
51
22
75
64
28
42
15
17
35
78
25
36
30
33
14
34
24
23
69
56
46
70
82
14
81
40
36
16
12
60
15
25
21
34
33
26
37
22
25
46
29
37
22
69
24
45
19
16
83
57
73
47
78
21
57
28
11
63
21
25
52
39
15
47
74
12
59
77
63
40
30
42
62
36
25
55
22
50
31
34
28
8
74
31
40
27
13
25
23
66
70
20
42
14
6
54
48
41
52
27
23
25
41
49
52
35
13
41
28
66
55
30
19
34
31
37
44
14
72
19
31
37
58
61
61
46
16
14
38
38
74
37
8
9
34
21
8
70
19
47
16
55
68
25
73
51
21
26
38
56
33
43
29
17
51
24
32
33
24
39
61
12
32
70
18
58
50
80
30
49
16
12
14
79
14
18
58
21
15
16
55
24
79
17
23
81
43
19
16
47
16
33
15
60
32
23
33
37
18
32
22
13
22
23
37
58
29
23
71
35
38
40
46
68
16
72
35
47
15
51
19
84
56
43
37
83
21
50
80
26
14
56
25
18
47
17
48
21
42
78
10
21
37
38
70
43
70
27
38
56
38
20
19
55
14
26
27
29
51
23
65
10
55
41
23
76
27
89
18
65
40
63
51
21
58
50
20
17
17
57
15
35
31
11
34
34
49
24
30
13
35
33
51
47
31
24
10
63
19
32
69
63
28
14
60
40
81
50
18
35
35
29
30
42
39
6
30
53
8
70
28
30
35
53
35
58
44
78
13
60
42
38
45
31
73
19
76
36
20
48
18
60
29
26
19
33
24
19
9
21
23
7
51
16
9
32
30
60
41
32
53
20
55
19
28
74
34
67
11
16
11
24
47
15
58
66
24
22
69
38
30
36
81
57
49
22
19
7
31
34
49
55
18
42
17
72
6
54
55
27
24
23
41
19
45
51
54
27
29
17
50
22
63
7
20
39
42
59
22
61
33
23
16
25
25
45
66
41
63
43
41
35
37
34
13
52
33
18
47
49
10
35
10
43
61
80
21
50
17
40
17
25
60
35
43
33
31
43
11
4
37
35
22
34
21
17
24
42
47
14
35
52
51
27
72
17
22
33
19
16
19
13
14
10
52
52
43
35
66
62
16
55
44
61
57
27
48
50
22
24
41
38
12
8
51
9
41
35
47
40
18
41
37
64
49
80
33
41
9
12
36
50
22
32
7
61
49
47
43
20
25
30
55
14
17
43
19
34
39
16
14
16
44
42
33
79
63
30
8
52
22
18
37
16
23
17
47
14
63
66
48
27
14
38
35
75
47
76
23
21
31
69
46
63
36
57
14
44
60
47
28
9
39
36
78
10
40
27
32
27
24
13
13
20
16
59
13
14
18
63
78
53
35
17
71
10
47
39
73
14
40
29
59
35
17
50
50
63
16
67
32
26
47
24
73
80
30
48
34
47
46
39
40
29
44
18
27
56
74
32
26
62
32
23
23
25
22
30
45
47
44
22
18
26
56
12
44
33
29
46
33
37
74
14
7
17
47
53
58
13
15
46
25
15
33
49
67
19
30
48
16
56
53
16
14
15
43
51
56
35
20
14
20
18
61
64
52
72
78
54
63
21
41
64
49
35
15
14
64
33
47
12
45
41
53
17
18
29
23
33
74
46
27
28
37
54
47
56
14
25
26
40
36
67
37
21
30
44
16
10
76
30
62
17
34
21
28
7
22
21
16
25
22
32
47
21
69
54
23
61
60
36
22
15
45
21
52
38
9
36
14
20
29
19
16
24
29
43
22
16
25
38
26
46
23
9
31
29
32
80
21
37
19
39
11
41
16
48
17
23
59
7
28
36
38
15
30
26
44
45
57
49
74
60
36
43
15
19
14
52
46
14
9
47
21
31
25
24
35
57
51
74
64
39
33
41
22
26
16
11
36
46
63
6
10
44
33
38
47
47
24
47
24
60
49
47
29
52
37
76
42
54
46
47
36
16
13
21
81
25
71
19
12
14
41
12
26
81
19
60
26
33
64
48
46
66
33
24
70
41
16
55
49
21
27
29
60
38
47
43
46
63
23
34
66
24
66
48
14
40
14
33
57
43
16
56
72
67
17
32
57
23
28
23
15
26
35
63
15
40
41
80
40
19
46
30
40
25
25
60
38
25
46
25
15
9
42
18
20
46
12
23
61
39
32
71
44
26
50
58
35
19
27
35
39
23
44
26
59
39
26
21
31
69
15
19
27
22
23
21
6
21
27
23
4
58
30
40
57
30
78
31
43
13
47
28
37
27
28
32
23
87
27
27
24
42
25
19
54
50
45
4
4
60
56
14
56
43
40
62
22
59
14
31
31
30
41
34
61
26
37
31
22
21
63
36
12
29
32
30
19
41
59
31
42
34
57
70
24
35
90
47
77
51
30
58
57
38
62
17
30
49
15
40
33
42
9
63
60
46
24
69
27
72
40
44
52
16
12
43
21
31
44
47
20
65
9
43
21
25
21
40
60
29
57
36
30
30
33
35
40
41
55
69
55
63
30
25
32
57
14
9
19
8
19
39
64
47
31
45
11
28
38
50
50
80
51
31
21
8
16
63
19
50
12
56
50
30
68
11
42
46
24
17
53
63
29
47
15
52
52
49
81
49
65
45
14
68
34
47
78
71
36
44
11
41
74
38
72
54
47
33
62
28
58
43
30
41
10
5
29
52
7
33
47
37
41
71
14
57
32
39
77
12
25
17
40
52
26
18
24
56
42
40
83
54
30
24
32
8
42
19
27
22
45
18
78
88
19
40
63
7
54
4
25
49
39
46
17
35
24
41
38
53
12
49
64
35
36
76
60
9
36
8
41
14
35
13
14
31
45
12
62
47
18
63
76
24
15
46
43
17
35
52
37
10
47
32
14
27
32
62
59
24
60
16
52
25
31
69
30
58
67
41
45
26
11
27
31
61
34
75
14
22
10
72
64
42
47
84
31
78
41
12
16
52
29
27
24
25
29
24
19
29
12
39
45
47
34
28
15
63
39
5
40
45
51
40
70
47
80
46
44
37
47
18
33
11
10
22
55
17
16
12
78
10
17
40
24
21
34
22
79
31
27
62
22
40
76
43
29
22
21
43
35
27
54
21
13
28
58
48
13
24
32
42
12
29
63
27
41
48
30
69
39
14
36
51
44
79
16
29
33
16
52
36
22
15
29
45
48
56
22
36
25
24
53
64
14
13
19
15
24
25
16
24
55
18
9
23
26
64
80
34
13
81
6
38
20
61
34
32
41
26
27
8
61
64
54
31
24
26
29
19
9
23
23
20
60
16
13
30
15
7
14
33
41
80
22
48
35
15
36
23
28
40
44
25
25
29
30
20
52
20
56
64
40
73
66
41
56
14
80
22
41
49
19
47
16
13
25
69
35
33
57
12
79
8
12
20
61
22
26
29
26
52
67
46
32
78
66
35
35
34
18
28
15
22
45
14
56
46
33
18
17
35
30
76
35
17
51
43
22
22
26
69
27
17
21
31
71
22
67
51
36
37
35
41
72
58
30
38
12
14
29
19
49
47
27
31
29
40
36
34
40
5
48
16
51
66
71
78
25
57
38
45
42
40
60
38
32
35
23
36
40
66
24
17
15
35
59
31
66
16
19
24
46
46
44
46
51
15
33
38
48
64
29
45
61
53
5
45
22
58
34
46
15
14
17
38
60
53
13
29
42
74
46
17
51
24
35
29
33
19
13
23
25
15
21
13
46
25
29
16
51
60
22
54
44
16
47
53
30
11
18
56
45
35
25
25
64
15
9
60
47
13
43
66
35
8
29
54
43
74
55
52
56
18
36
33
35
63
81
31
45
11
16
56
30
23
78
57
80
52
25
11
37
45
22
23
47
32
23
18
19
36
30
30
48
67
28
40
42
18
15
11
20
46
58
15
78
34
23
19
25
28
31
21
38
13
11
81
38
41
59
17
37
63
10
30
34
45
62
43
56
25
18
23
71
82
63
27
37
30
31
29
29
29
42
46
75
21
44
27
32
31
15
18
30
16
26
12
57
24
22
58
16
43
35
19
54
46
29
41
63
48
34
13
29
45
27
27
21
16
38
60
40
13
50
19
17
23
20
47
29
60
29
81
74
38
49
15
40
19
14
13
46
30
50
27
68
36
40
64
11
25
20
68
55
50
17
32
15
61
15
28
55
26
42
62
57
59
55
21
17
25
38
13
60
71
64
14
25
45
32
41
58
21
21
17
40
36
41
18
23
60
29
43
57
50
66
52
15
31
40
38
59
26
25
35
23
16
15
24
15
24
49
30
23
21
14
55
18
26
29
35
33
29
29
39
39
11
17
19
20
74
19
29
39
80
28
31
47
14
62
21
23
45
34
22
39
20
33
24
25
68
41
21
63
13
78
45
48
29
49
25
23
25
27
15
36
70
22
20
17
43
58
42
61
38
41
10
49
20
39
18
44
29
25
16
18
9
14
67
46
49
36
44
56
35
21
55
26
14
56
20
25
15
85
69
53
29
47
12
42
47
27
80
19
39
29
23
78
54
34
70
27
56
20
29
59
15
14
22
26
77
26
66
24
43
47
58
30
15
37
14
29
66
45
57
14
43
49
40
33
33
12
18
27
10
46
14
14
22
41
40
27
13
54
62
46
40
11
54
32
40
18
32
36
23
66
52
24
59
28
11
17
37
16
35
33
33
47
16
41
53
76
16
34
29
43
43
41
12
36
28
19
54
6
32
56
60
38
23
34
41
22
29
23
13
32
48
41
25
24
39
56
22
45
40
29
69
16
31
36
80
10
45
26
26
30
52
40
30
42
32
40
59
58
48
58
28
12
31
13
64
18
73
27
8
54
21
15
19
30
35
26
16
27
41
46
33
78
34
50
54
78
53
20
28
56
27
30
63
24
22
25
22
21
13
50
63
53
53
19
58
19
29
25
51
23
11
20
21
10
8
29
55
18
25
37
24
66
53
58
3
34
20
60
42
50
25
45
27
28
13
24
32
78
57
19
26
14
21
50
33
7
63
41
19
20
32
78
47
29
42
33
34
29
76
21
16
65
24
29
13
21
34
26
60
42
45
23
37
32
12
82
38
35
27
58
48
49
6
9
20
50
41
51
58
64
17
22
61
73
41
13
12
19
23
32
35
18
49
54
8
14
29
15
14
19
49
19
76
38
40
80
29
69
11
27
21
33
53
47
17
21
60
40
43
81
29
18
41
38
32
14
29
29
47
52
28
77
17
69
33
51
44
77
50
23
24
19
62
55
51
25
30
25
19
15
15
48
3
35
54
15
46
35
20
48
19
45
42
12
31
15
40
33
22
7
81
47
62
47
8
16
31
59
21
30
21
52
39
10
29
80
48
23
10
54
12
61
26
36
46
34
21
53
37
61
18
26
70
22
14
30
40
44
10
14
43
20
71
20
21
18
49
41
11
5
17
24
54
33
24
64
11
64
52
65
24
53
25
32
29
51
25
9
21
10
64
78
35
40
23
32
42
24
45
3
78
23
74
40
76
36
27
23
30
45
21
25
42
33
48
46
30
55
21
27
50
61
61
50
29
15
20
54
32
14
61
42
42
70
26
25
37
74
54
56
40
61
77
30
65
41
80
39
56
75
31
42
21
16
42
40
45
51
76
20
52
15
49
25
60
19
19
18
53
33
63
38
12
55
20
15
29
54
62
77
28
13
56
8
69
14
56
51
10
6
43
31
15
6
21
50
24
16
37
80
52
28
28
64
4
29
36
49
40
30
28
30
57
24
21
26
49
19
63
19
19
15
31
34
26
33
13
40
47
35
82
44
10
15
74
28
8
23
10
61
24
70
53
27
46
42
16
46
29
40
70
39
64
75
22
24
7
37
7
26
36
14
14
42
35
56
31
44
48
44
71
14
74
22
30
10
33
68
41
25
12
31
30
44
29
56
44
30
34
18
54
25
54
74
29
13
51
24
43
28
58
27
30
29
28
22
44
27
30
25
16
41
44
31
50
32
52
29
22
26
44
63
18
34
16
26
14
12
45
48
20
25
18
59
21
30
41
30
42
25
42
41
35
23
26
56
24
53
20
37
19
19
14
51
40
73
18
43
44
34
51
43
25
39
17
18
36
78
17
47
50
43
33
21
49
50
23
56
69
42
81
49
50
47
33
63
29
23
34
32
19
46
76
58
41
34
77
7
49
22
41
77
52
14
63
52
37
26
26
34
33
53
42
29
12
17
67
48
26
41
40
17
49
15
62
14
69
21
23
16
10
3