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