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