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