69
77
36
122
70
70
78
56
107
122
69
60
104
46
113
76
91
52
61
56
47
84
41
115
94
87
65
50
77
32
73
32
120
39
70
39
85
111
114
89
104
118
51
50
78
105
120
41
69
50
73
51
104
46
44
52
116
48
93
52
107
37
91
104
32
65
55
94
46
76
96
102
91
127
99
43
76
70
117
121
126
54
74
89
98
61
107
90
76
37
93
120
107
46
125
79
81
35
92
70
64
54
57
55
77
74
51
102
57
82
69
55
61
89
37
45
110
62
44
89
89
86
109
107
90
96
88
60
87
89
32
113
107
127
76
32
48
110
88
121
79
42
115
76
55
93
88
71
94
77
58
55
70
99
111
75
34
39
38
123
53
117
117
56
78
68
106
118
78
68
87
105
116
112
96
42
60
109
107
55
43
82
107
113
73
103
74
113
53
57
44
32
77
112
102
34
128
82
107
96
101
69
82
121
38
90
36
126
117
65
91
36
36
117
123
107
122
59
125
97
81
95
41
102
111
70
81
37
71
82
58
34
107
34
127
46
61
46
44
50
43
38
89
61
71
33
72
54
74
64
55
35
72
73
37
117
68
124
113
47
89
94
111
31
59
76
86
35
103
87
76
35
36
85
93
30
103
83
50
120
94
68
34
67
87
120
127
104
63
111
34
104
31
47
63
54
47
44
84
83
107
105
72
59
40
112
61
48
40
49
71
45
34
101
77
97
39
34
73
111
83
31
101
117
30
71
47
117
33
62
88
63
72
39
70
64
124
116
69
34
53
51
74
82
93
44
119
101
102
82
94
100
48
40
86
35
121
107
112
45
126
92
92
92
110
91
67
130
88
61
48
59
51
93
33
88
95
41
103
40
86
121
55
92
42
67
73
41
44
129
66
102
32
99
84
128
84
99
105
91
101
111
126
45
111
94
78
87
78
98
66
89
113
86
104
78
116
115
90
119
117
112
93
56
116
107
32
47
32
45
48
55
54
101
107
87
110
73
38
42
40
35
126
81
71
61
127
106
95
80
76
128
42
98
76
116
88
124
81
53
73
74
31
115
118
106
51
54
45
88
107
90
110
41
60
51
49
66
33
72
33
79
44
49
36
32
65
97
55
129
95
58
48
103
52
38
123
97
77
41
91
54
50
104
78
104
53
49
42
61
125
117
117
40
35
129
80
54
102
37
92
42
72
125
59
33
122
89
35
86
56
72
53
66
58
64
124
88
98
58
49
58
53
48
47
49
118
113
55
54
54
53
37
49
127
90
107
58
130
111
107
59
107
70
35
75
105
40
121
48
37
51
37
65
124
129
62
87
124
37
52
47
47
113
129
106
107
59
106
128
110
86
119
102
72
73
75
32
112
50
105
116
73
87
118
94
43
47
87
111
94
60
41
64
112
63
87
46
81
99
91
116
65
116
112
109
117
124
45
37
67
113
49
87
100
62
75
60
120
75
47
62
61
31
107
85
74
89
85
76
59
44
99
82
56
40
81
62
101
64
54
87
42
47
63
122
69
87
113
71
33
112
109
107
68
129
61
75
34
126
78
73
73
89
119
45
95
123
78
118
70
35
111
104
90
68
55
126
53
54
39
123
50
76
70
69
61
43
47
105
83
49
74
57
95
44
81
113
118
38
102
101
78
112
39
51
57
44
54
53
80
32
126
32
86
123
126
58
124
111
87
107
126
80
73
84
80
104
111
121
62
86
127
45
47
88
78
33
82
75
52
99
95
50
111
81
41
105
87
38
32
92
110
97
65
129
66
99
64
66
60
119
77
82
95
110
92
84
105
99
81
115
92
52
38
81
78
68
60
46
55
59
69
121
65
37
91
43
66
101
75
114
116
116
107
54
130
37
68
40
90
70
85
35
104
56
80
75
107
70
110
110
55
119
112
123
41
59
69
65
116
103
117
64
30
107
73
45
114
39
65
48
107
40
78
91
51
53
40
54
125
60
123
71
71
60
129
97
92
61
40
88
65
113
84
53
53
81
81
120
82
122
37
97
101
104
124
62
45
38
116
53
30
87
40
98
83
125
65
52
65
95
106
71
122
53
44
69
44
120
75
51
107
45
117
54
52
51
50
30
120
98
39
122
80
107
32
73
120
89
30
76
65
38
63
59
86
58
124
115
50
97
68
120
53
82
43
82
63
55
41
122
37
76
70
95
87
60
76
36
56
43
123
49
107
42
44
94
31
112
106
46
95
84
56
92
127
93
46
99
81
122
105
41
94
74
32
107
36
61
69
85
79
31
113
103
110
31
94
91
78
101
42
95
69
33
44
86
76
54
65
117
91
63
120
100
74
129
49
79
63
107
35
117
104
116
38
96
79
66
128
101
75
61
127
99
122
97
125
57
66
79
52
44
102
69
124
94
101
46
119
65
103
52
50
106
78
36
65
59
122
73
42
123
95
74
115
78
130
91
112
79
104
117
101
83
76
102
87
110
86
44
37
50
52
60
123
55
58
33
31
116
122
90
60
110
102
116
84
60
37
63
34
81
76
63
34
44
49
72
129
102
70
53
49
92
91
56
125
30
129
125
46
87
76
36
127
76
60
80
120
98
65
112
71
53
65
32
74
114
41
50
83
72
90
60
101
98
44
70
86
107
59
78
65
87
112
110
91
33
85
90
67
31
118
91
123
39
101
103
53
42
52
56
102
38
39
55
37
63
81
42
100
106
97
77
57
109
123
96
67
43
90
95
96
76
130
98
60
105
70
85
45
39
99
45
107
59
107
115
40
97
38
53
125
60
63
46
114
120
37
110
99
41
35
41
56
96
69
53
113
100
43
56
100
83
49
71
60
89
93
57
37
79
55
118
39
107
46
48
65
110
60
113
98
62
74
102
45
114
126
105
47
64
37
96
55
63
80
80
113
49
64
127
64
73
39
59
123
57
53
107
102
80
104
88
56
91
90
107
45
123
116
50
55
75
69
60
71
129
119
92
100
54
121
106
42
44
97
119
120
122
68
55
42
32
80
128
46
81
99
44
56
100
90
52
55
111
35
116
118
49
69
47
61
91
92
80
96
124
53
32
46
121
59
70
95
92
93
83
69
58
36
69
96
93
90
117
40
127
35
118
86
78
112
75
112
130
106
114
112
38
55
99
55
90
91
77
67
48
89
127
98
34
113
36
112
111
70
82
34
100
85
114
55
48
90
60
65
114
94
107
77
86
66
60
111
64
61
116
92
50
41
96
90
73
130
99
125
35
40
80
58
43
91
72
117
79
96
55
90
37
51
31
118
89
111
88
94
52
56
66
46
39
54
107
127
81
106
46
42
65
105
116
103
67
104
36
53
121
58
86
94
124
33
54
56
40
107
129
74
72
114
105
128
99
110
62
48
64
94
56
42
121
54
53
32
80
51
126
86
90
116
31
123
85
63
64
83
126
115
113
88
119
104
89
38
120
33
104
79
110
85
61
59
74
117
62
96
57
121
97
98
66
31
125
112
53
40
59
35
46
38
130
104
71
56
42
54
78
110
57
89
39
68
125
93
50
45
76
98
82
129
91
78
120
95
128
96
126
77
87
105
123
88
113
110
92
90
45
34
85
56
87
123
41
110
46
60
111
127
95
90
128
100
88
92
82
66
49
97
128
117
75
41
59
79
58
45
88
118
94
98
66
129
34
86
76
52
70
65
109
105
107
98
70
38
80
87
87
99
59
118
56
76
54
47
94
50
88
38
56
85
55
111
52
62
116
107
126
116
56
123
103
95
48
44
62
87
120
117
117
36
53
47
97
117
121
100
33
78
115
71
128
61
52
79
49
88
46
106
101
97
112
38
78
117
117
68
105
59
104
52
56
40
82
41
90
92
76
53
110
101
93
37
70
80
99
68
102
106
94
96
76
40
41
97
84
73
101
93
127
83
66
55
78
37
31
74
80
46
59
127
88
125
85
37
95
57
53
77
81
121
119
57
49
121
56
33
54
40
57
82
49
113
106
84
93
68
95
123
110
102
93
86
90
67
74
126
33
105
81
60
83
65
74
60
52
85
117
43
66
110
41
79
117
92
46
60
87
30
106
81
73
102
74
32
123
34
53
34
65
112
100
59
116
32
104
76
103
80
94
70
95
53
46
39
62
85
44
48
85
38
69
71
130
65
57
86
118
97
90
71
34
97
121
110
94
34
35
122
46
48
34
117
78
127
88
66
110
44
71
78
36
103
113
58
80
85
88
58
64
50
103
31
91
125
55
69
92
36
107
62
64
129
34
55
112
92
65
44
82
38
41
65
115
81
67
107
33
50
80
121
45
62
70
54
113
121
31
41
89
79
125
41
123
117
110
62
125
107
105
100
76
106
38
124
64
113
102
121
54
91
85
82
119
88
48
38
74
77
106
53
92
52
43
93
127
69
31
52
39
92
79
92
90
52
41
84
86
99
50
106
105
84
92
93
92
104
119
56
82
112
129
72
61
95
63
92
88
48
85
122
100
74
83
81
105
60
104
101
43
55
40
33
47
34
91
40
123
35
46
124
51
53
61
103
124
50
42
99
43
106
118
66
107
46
122
128
33
104
68
100
127
127
98
80
42
56
55
69
74
103
36
112
37
129
129
41
35
99
128
39
78
114
37
38
70
83
118
50
45
60
61
73
62
107
47
41
41
105
84
46
113
76
39
117
84
110
90
47
121
47
70
56
68
101
61
81
30
66
56
61
116
68
54
75
77
120
84
111
116
101
117
36
60
36
48
49
111
49
61
72
78
37
113
34
122
84
125
99
36
31
121
68
55
65
55
78
103
116
52
104
69
76
76
130
42
39
39
50
55
67
107
61
114
115
56
72
70
36
32
111
90
90
118
94
97
92
121
50
60
31
80
106
75
73
100
110
70
107
93
115
39
65
60
39
66
34
58
59
116
76
64
85
36
81
38
109
114
37
107
102
66
42
128
100
107
123
89
55
46
31
36
37
59
51
68
33
37
53
44
53
125
63
127
125
43
79
111
115
109
75
34
89
111
102
121
97
51
53
109
82
47
53
130
74
61
111
38
75
103
129
121
114
38
82
38
120
35
86
103
53
119
129
82
89
60
116
98
123
126
111
83
46
112
52
118
123
125
78
112
122
130
126
65
39
46
100
90
113
33
93
51
116
113
39
94
83
57
88
96
114
74
41
70
90
53
37
101
62
76
35
36
39
66
56
31
55
65
104
59
80
128
95
57
116
47
71
78
96
90
55
97
52
113
40
58
94
102
76
63
47
38
34
31
40
77
111
107
73
57
86
70
68
56
38
121
79
44
53
105
73
60
51
78
70
95
76
114
99
109
93
34
113
49
91
47
77
66
65
71
95
103
74
95
84
106
44
91
58
123
90
55
49
100
109
46
67
65
78
93
113
74
98
100
103
84
73
57
37
69
44
51
36
109
86
50
115
45
45
105
31
36
57
42
34
95
97
118
58
39
77
89
32
121
104
64
83
36
103
95
82
61
91
115
74
77
120
32
57
130
97
94
41
90
45
60
115
98
32
130
67
46
60
76
118
43
120
109
110
103
72
66
115
104
84
126
67
105
79
94
47
80
125
71
68
34
45
75
52
55
91
74
47
121
86
128
106
116
107
90
93
105
82
128
109
99
93
40
72
58
94
127
81
59
63
93
45
75
88
83
119
65
41
86
100
69
81
92
43
85
79
123
99
96
110
75
129
107
126
76
54
115
75
129
33
125
75
71
35
128
117
57
59
107
107
35
90
97
98
116
73
96
125
128
57
34
113
101
59
107
62
90
90
57
89
37
122
129
70
117
115
77
51
107
102
117
112
65
84
101
35
78
43
89
50
49
40
55
49
93
32
122
51
103
72
120
53
55
81
49
71
107
40
89
102
62
69
45
59
67
93
129
107
58
80
100
118
81
32
94
87
34
74
42
126
63
100
122
89
70
129
50
57
53
70
65
103
122
113
33
42
70
106
104
47
82
81
80
77
76
118
76
121
84
107
77
90
40
62
37
34
66
87
94
97
90
67
62
81
100
126
113
36
122
67
109
44
37
106
38
56
97
117
73
65
112
48
93
87
96
80
102
125
100
38
44
79
86
89
51
124
96
42
84
110
74
95
66
81
94
59
126
130
101
34
94
102
80
87
120
62
78
77
55
112
52
54
83
126
88
96
123
98
128
35
96
73
117
40
89
66
43
47
43
71
99
37
66
62
86
79
53
44
59
85
63
46
35
112
35
127
90
110
95
51
57
99
112
58
90
83
112
71
40
122
103
66
74
81
92
123
107
50
97
103
78
84
68
111
88
106
86
97
122
126
69
45
33
80
124
99
64
30
54
130
122
127
66
103
101
58
113
50
48
49
67
43
32
109
51
60
122
47
41
106
92
109
50
104
49
43
124
85
35
30
118
118
32
52
106
126
32
101
92
68
115
96
99
53
115
112
99
128
38
38
109
65
94
125
87
105
99
63
61
102
113
124
65
89
103
75
62
76
127
67
32
37
68
74
100
97
46
85
110
112
99
76
54
89
58
73
47
79
64
66
31
89
115
96
55
91
123
50
41
65
102
31
88
78
123
76
120
69
78
71
74
51
73
106
77
95
105
92
69
91
78
123
63
72
103
114
63
75
90
45
87
59
88
38
105
129
75
97
124
128
72
114
41
80
38
40
62
43
73
107
125
117
100
123
102
98
114
98
56
44
87
53
85
39
128
52
98
116
83
56
107
126
33
31
127
112
123
101
119
41
94
74
87
114
119
47
113
105
40
52
65
84
83
46
121
99
83
81
75
58
84
86
128
98
124
84
44
68
84
87
40
44
56
123
84
48
35
100
89
122
42
39
124
67
103
53
40
61
118
130
88
60
128
125
114
43
73
121
41
60
107
90
117
99
123
64
86
42
110
60
87
83
78
85
31
36
61
97
83
120
122
79
107
36
88
43
128
77
109
42
114
100
40
64
80
116
53
103
79
40
41
43
59
69
115
84
77
49
44
84
116
120
92
76
130
63
35
121
89
116
119
97
82
54
93
99
60
129
73
125
116
75
107
110
35
58
53
113
54
31
76
122
63
97
109
115
110
125
97
92
64
118
59
46
119
89
74
85
36
110
98
101
116
128
122
107
32
61
78
112
79
100
82
49
100
125
75
38
64
97
47
65
81
81
60
126
37
51
127
122
95
105
79
31
51
96
91
75
122
121
96
40
68
92
91
107
118
99
34
77
105
76
89
68
61
30
62
39
65
58
33
113
78
50
130
61
46
92
71
39
48
52
106
32
93
66
114
110
70
95
101
94
41
95
38
84
75
105
68
94
119
70
74
78
65
39
90
96
89
110
33
85
104
124
64
42
121
53
126
93
97
45
62
128
116
115
76
70
119
32
125
102
103
70
73
120
91
121
125
99
62
85
94
112
50
94
55
63
103
111
91
56
81
126
109
88
126
91
109
73
71
67
124
129
113
109
45
106
90
112
38
51
31
38
102
54
124
37
122
83
44
80
51
44
72
88
88
47
105
37
125
107
81
35
125
38
117
46
91
120
110
109
124
47
105
105
123
88
91
86
98
91
130
31
105
31
128
87
56
62
62
74
83
84
109
63
115
61
125
91
99
34
56
32
118
97
98
87
76
93
71
52
69
54
52
102
67
130
86
69
105
40
109
123
84
58
45
40
41
62
128
81
79
72
115
113
47
67
104
41
94
122
93
49
31
86
100
118
36
123
58
117
106
71
60
32
37
72
117
119
127
97
76
99
94
33
54
72
109
88
87
73
56
53
37
59
114
103
36
49
103
117
97
49
52
90
127
97
68
110
87
104
37
127
85
55
57
118
62
65
98
41
104
123
98
67
72
80
31
117
35
93
62
105
118
96
32
105
97
51
87
90
71
60
107
78
123
53
120
81
121
71
80
70
47
53
65
44
40
123
115
96
51
125
62
112
107
58
121
36
31
112
50
84
107
115
47
73
107
77
96
58
88
69
30
45
89
84
129
109
94
52
56
61
76
71
32
57
88
62
43
65
97
126
79
106
71
43
101
79
68
88
36
91
100
129
71
75
107
129
127
123
54
121
59
124
92
86
90
38
126
44
69
127
55
39
75
93
54
41
95
53
40
40
71
63
102
96
41
54
107
102
119
81
112
58
72
93
119
118
87
59
127
85
129
38
128
93
75
120
114
94
64
77
72
95
65
115
123
71
47
68
47
94
72
89
98
79
101
77
40
66
50
122
99
56
47
54
43
121
78
114
45
42
63
40
96
110
74
72
112
31
106
44
129
96
93
41
97
73
105
32
129
129
54
92
66
84
51
103
52
36
76
97
110
58
42
110
56
80
56
107
122
93
111
121
104
31
32
127
63
87
129
126
102
42
98
129
106
111
57
94
73
127
115
128
129
106
110
36
90
80
35
94
45
125
127
101
64
87
73
127
130
49
53
86
52
91
52
106
103
51
46
111
123
128
68
79
110
103
126
99
32
51
123
71
89
120
65
90
75
99
38
34
127
44
114
105
46
114
71
87
90
76
75
123
114
90
43
107
88
109
103
90
85
123
82
42
49
116
41
62
129
45
117
67
95
49
42
95
120
44
125
87
64
36
92
100
129
127
66
109
120
62
43
107
52
127
107
119
102
65
88
83
48
36
87
51
97
56
72
61
105
107
110
81
101
41
113
100
73
54
92
113
76
97
82
48
81
73
97
125
50
42
86
76
129
61
114
44
57
123
45
46
127
105
127
49
129
51
33
107
86
67
54
33
44
42
35
117
53
104
54
32
123
58
120
119
38
37
69
59
126
116
51
103
75
129
56
32
127
48
107
96
46
104
96
31
56
93
115
120
105
68
43
33
83
54
112
112
51
60
105
112
105
55
118
103
107
33
104
64
84
80
57
123
90
45
125
87
81
111
123
107
82
67
40
64
49
57
54
55
129
80
46
44
49
77
40
40
114
100
66
88
30
118
107
92
122
43
56
47
114
78
42
55
125
98
83
95
94
105
112
41
85
91
42
96
91
97
35
37
100
40
99
112
92
50
64
99
76
105
40
97
66
116
78
100
57
105
91
73
111
127
77
65
46
49
83
41
101
47
109
87
101
129
81
74
105
51
74
64
34
117
107
104
125
73
33
105
91
89
68
40
59
53
33
32
32
74
88
49
77
130
73
70
123
114
52
59
102
55
89
43
87
42
38
48
72
128
105
94
113
70
68
112
89
57
33
97
97
122
112
115
110
69
30
101
33
92
129
118
120
129
100
68
96
69
123
86
51
123
102
91
98
120
34
43
47
42
105
117
36
104
74
106
54
37
110
88
75
80
56
38
34
47
100
92
65
39
76
73
31
122
117
117
65
98
100
81
93
47
41
116
114
95
103
35
40
86
130
97
41
66
60
98
97
31
94
105
120
48
31
118
58
101
81
114
52
52
94
129
77
128
53
71
56
102
66
54
41
84
53
102
113
66
123
87
38
100
36
71
32
44
127
89
33
37
81
75
120
39
65
104
78
35
80
55
107
37
75
127
129
87
62
60
115
34
111
43
51
99
35
115
47
98
51
101
113
126
124
126
100
76
128
48
119
40
31
86
94
72
37
83
122
47
102
67
53
34
46
57
86
72
124
71
64
98
63
56
55
124
75
39
113
89
78
39
107
48
101
51
45
102
85
114
110
35
34
127
95
59
99
107
58
52
76
93
105
51
79
66
110
65
120
120
107
69
88
129
111
98
31
75
96
100
73
87
67
70
103
52
103
79
59
113
52
105
89
123
51
51
40
85
123
76
122
45
101
101
63
102
110
105
96
64
68
128
51
111
35
122
61
104
53
63
117
81
93
101
95
122
95
59
107
92
34
97
91
47
126
99
70
36
124
78
101
56
107
117
93
76
59
59
102
103
68
53
69
70
55
97
74
40
73
66
68
87
50
119
49
47
69
83
122
111
55
52
88
90
118
65
67
75
40
65
43
67
69
36
107
85
121
59
83
93
82
119
97
120
117
122
68
79
40
34
71
49
94
103
35
38
76
110
97
117
127
94
83
110
112
39
96
117
94
68
119
125
123
92
91
56
109
110
84
46
53
47
89
63
67
115
65
61
119
74
36
97
79
59
120
120
72
120
49
42
115
125
107
51
69
75
45
31
46
57
54
83
126
91
76
83
62
89
129
123
126
70
120
89
74
101
120
114
34
60
107
117
46
79
126
119
109
80
35
83
119
77
50
93
32
123
69
95
107
90
67
113
56
85
61
56
54
115
74
112
80
38
70
105
71
50
34
68
89
54
107
36
72
65
107
61
124
96
102
64
47
99
66
36
127
54
69
33
42
42
126
70
46
127
77
113
78
33
61
81
69
89
44
79
81
128
77
66
36
65
60
113
70
65
46
114
48
57
83
37
92
99
110
80
31
89
99
125
39
115
41
74
31
73
76
82
89
70
53
33
51
105
32
124
73
104
123
107
107
64
35
107
120
128
76
48
118
87
45
128
59
125
31
91
60
39
33
69
104
81
47
115
104
93
31
128
48
77
117
45
56
115
102
66
69
68
88
49
95
121
51
128
104
125
92
46
110
62
62
51
31
125
71
34
66
61
78
91
111
35
121
88
117
97
38
50
100
123
60
35
93
43
90
35
98
109
107
89
93
124
73
99
44
44
77
124
73
70
103
104
107
41
103
66
56
104
54
105
52
31
92
61
38
51
79
77
81
104
102
39
126
114
104
70
40
90
68
59
68
107
81
119
76
122
100
104
83
83
127
62
115
59
125
34
106
48
102
38
55
109
80
41
65
78
107
112
58
86
88
78
100
106
45
102
128
100
40
121
59
85
83
78
80
103
123
114
129
89
106
35
60
89
121
82
94
60
90
64
118
86
73
46
128
85
43
55
52
75
77
34
43
101
101
37
86
85
87
93
90
37
52
43
62
83
41
73
63
96
64
96
31
37
88
35
68
100
55
89
76
66
112
32
80
72
72
36
89
99
98
57
98
125
49
90
123
115
69
59
91
43
79
66
129
91
34
53
87
112
97
109
75
127
43
96
64
125
91
34
88
43
50
60
118
111
80
71
56
84
41
77
36
128
114
64
98
114
107
127
102
95
89
60
53
50
126
88
42
32
122
107
129
50
62
47
95
64
38
87
106
60
102
76
30
68
56
52
49
115
129
45
105
126
121
123
84
115
70
43
112
75
64
67
101
63
88
87
85
127
125
91
95
90
42
127
34
59
54
124
93
77
80
67
37
48
58
83
124
62
53
116
112
62
110
118
101
71
112
55
50
57
85
87
126
111
56
81
124
73
42
109
89
48
86
76
89
64
80
94
70
119
35
106
120
102
64
64
114
97
46
56
59
38
105
46
102
110
118
98
31
106
49
127
83
30
102
102
91
65
77
115
49
67
81
77
110
102
50
56
86
71
96
128
41
55
86
58
74
49
96
46
114
52
101
128
123
44
96
49
38
40
39
67
93
50
39
55
42
62
113
80
125
92
31
68
44
101
125
51
91
86
105
38
85
37
70
91
83
71
68
77
107
116
60
33
80
48
58
123
109
123
94
101
87
81
47
45
81
79
51
82
52
117
119
128
113
52
64
75
55
76
87
105
48
52
32
63
38
50
42
65
102
74
53
83
107
115
85
33
69
53
62
98
65
73
90
57
64
88
87
85
119
37
42
119
78
98
88
120
48
119
55
74
89
30
66
59
35
90
81
107
79
36
127
125
74
126
102
122
69
72
78
109
81
65
112
98
53
113
52
127
48
55
90
31
119
77
94
100
64
106
121
45
113
64
60
57
107
81
116
44
121
47
123
97
33
62
80
125
46
35
71
112
71
50
99
58
39
60
88
121
33
122
86
89
106
99
90
33
111
115
51
63
103
83
87
54
130
97
82
126
69
77
79
32
91
107
94
90
74
39
107
107
113
95
41
94
105
50
127
90
48
30
105
49
34
40
69
93
70
95
111
68
46
35
69
95
111
110
31
32
98
107
40
109
86
93
98
71
67
67
109
33
67
110
103
38
75
94
65
88
115
70
121
117
111
43
92
107
84
63
97
110
87
105
51
72
78
80
107
37
61
43
125
78
93
129
88
70
104
34
64
82
47
59
93
102
125
82
72
43
38
72
63
75
63
97
62
117
37
63
65
68
67
92
70
111
34
47
68
121
76
37
76
70
53
36
55
70
87
60
53
44
107
60
90
113
84
70
122
77
99
121
79
35
116
62
82
96
104
120
105
94
106
75
81
96
107
96
48
129
61
33
70
34
68
117
57
96
77
107
52
127
53
47
34
123
106
91
55
47
56
53
104
124
80
58
36
130
85
35
123
119
50
87
114
81
67
41
74
117
53
59
61
31
112
107
120
61
70
101
77
44
125
30
86
94
113
72
97
32
80
110
126
69
53
82
77
53
97
37
129
56
107
83
37
57
44
57
92
77
32
120
87
44
119
54
53
105
63
88
94
112
106
117
36
80
107
87
35
51
45
68
33
119
67
86
60
82
59
101
79
101
31
87
54
117
56
38
121
53
79
49
119
100
85
44
82
88
119
92
74
116
38
104
79
97
107
129
59
118
97
117
110
34
80
35
56
99
101
69
44
88
97
33
75
103
98
111
114
44
112
63
57
110
114
103
62
54
35
128
54
78
100
110
121
126
128
54
121
121
95
95
118
112
32
122
33
104
94
105
125
58
51
116
81
94
52
79
123
107
77
39
60
72
82
114
69
86
78
120
31
126
107
44
62
122
126
125
110
48
107
103
58
81
46
57
52
94
127
70
76
126
65
35
59
86
35
77
79
98
71
64
53
80
30
33
130
105
100
45
123
78
83
63
48
122
120
85
113
62
76
107
79
40
65
102
65
62
122
110
89
44
54
53
58
87
110
121
125
128
59
63
36
61
65
85
123
46
66
113
54
69
45
78
96
95
96
60
88
65
42
101
89
94
101
54
34
54
96
104
55
32
43
57
91
33
35
37
101
32
79
51
101
87
114
82
68
48
102
115
57
72
128
104
107
61
39
129
103
32
65
122
35
70
34
102
31
82
44
116
115
60
84
43
63
100
31
49
87
98
32
79
35
127
124
60
101
92
107
91
55
31
60
84
39
82
71
31
48
95
37
84
44
67
31
122
97
71
87
66
107
111
74
110
64
42
64
73
118
107
118
37
70
111
99
105
45
126
77
120
75
58
94
66
107
96
125
37
102
127
125
50
47
101
79
88
51
36
99
73
60
44
83
44
85
119
49
130
100
54
74
82
103
124
35
103
74
39
79
76
120
87
96
66
129
43
126
83
36
41
62
54
36
72
98
64
50
76
56
50
105
52
70
127
121
87
49
87
117
41
100
107
72
57
33
110
113
85
31
81
30
113
58
74
124
116
112
49
64
55
51
105
122
129
112
31
55
84
82
102
128
57
60
94
64
39
86
82
46
114
70
74
46
100
37
53
59
128
121
62
70
64
117
62
59
102
78
49
105
96
89
126
81
81
43
99
78
87
43
115
32
37
84
86
87
87
92
66
54
34
112
35
59
64
107
35
76
111
120
121
94
71
41
32
55
123
40
112
75
73
107
83
54
107
116
102
47
53
90
106
98
104
115
84
99
72
50
43
87
50
54
93
61
54
127
114
79
41
107
97
107
82
111
105
91
117
116
98
124
98
60
32
62
115
59
105
36
129
123
33
34
53
67
64
94
39
35
103
128
94
120
81
30
46
114
56
57
56
89
46
56
47
103
59
42
53
99
71
75
66
39
56
107
32
60
43
46
129
71
37
109
121
33
48
53
37
119
76
77
105
46
96
72
40
32
58
65
51
73
100
99
97
116
80
123
84
62
91
68
66
121
90
66
104
114
38
36
64
89
36
115
119
123
89
43
93
54
73
107
127
103
124
116
103
123
111
107
97
129
123
94
95
101
53
70
63
65
50
89
69
95
84
99
63
92
90
56
114
122
97
102
60
69
130
65
42
62
44
82
121
119
35
115
43
105
112
36
129
93
89
63
114
129
55
92
44
72
35
126
72
78
70
115
52
50
84
101
99
87
110
125
34
70
88
84
55
107
55
41
101
76
99
95
124
80
126
130
84
72
47
112
78
52
121
62
62
51
64
121
130
130
70
95
125
128
60
100
61
54
121
33
58
121
76
68
112
72
107
89
80
71
80
63
57
47
74
92
36
82
58
118
38
86
91
123
107
92
54
71
63
123
111
83
84
124
40
49
70
61
74
100
125
33
94
54
55
40
111
34
41
32
113
66
91
59
99
31
87
43
37
94
46
33
60
39
82
70
103
117
78
39
97
34
37
99
98
70
41
91
96
59
48
102
58
48
118
40
53
98
45
61
114
127
80
77
107
126
46
75
122
107
86
59
67
120
49
63
86
73
48
33
65
86
52
123
127
126
32
78
60
110
78
95
126
31
86
47
104
109
60
130
50
61
49
90
105
98
93
43
118
81
113
95
65
40
35
41
77
83
100
68
37
104
71
78
54
115
33
84
118
125
121
96
68
91
103
37
65
117
56
118
128
125
51
72
116
116
45
90
34
97
66
49
121
113
115
123
31
65
37
78
86
106
40
114
84
120
118
54
77
72
77
85
110
83
115
46
47
107
84
97
71
39
107
35
44
33
112
130
114
55
44
43
69
117
94
128
52
85
38
50
90
78
99
115
111
86
31
100
91
62
42
55
106
36
49
35
120
67
44
106
87
100
113
124
102
130
31
84
66
84
123
38
43
40
80
67
95
119
62
77
106
130
46
107
87
103
96
103
74
117
103
60
89
71
61
83
64
80
71
85
87
90
128
37
37
81
78
102
76
52
79
83
113
125
56
50
112
51
47
34
105
35
88
57
50
33
129
71
113
62
30
31
105
53
49
93
59
107
31
53
127
40
86
85
78
69
33
91
98
39
58
111
52
88
55
57
75
31
44
107
30
107
30
76
56
66
34
79
68
63
103
78
52
87
84
63
48
32
32
73
86
119
54
54
105
102
37
80
104
111
57
124
119
102
91
87
78
116
98
52
123
97
89
87
99
34
81
85
39
47
52
31
95
98
49
79
98
90
97
34
100
57
51
87
91
112
54
40
125
46
45
74
103
52
77
35
113
62
89
130
83
48
83
41
57
92
88
40
96
40
101
92
97
53
66
93
78
82
115
125
65
119
41
102
107
49
59
30
128
102
72
94
107
59
110
103
98
68
74
66
92
71
117
84
53
91
87
102
78
122
119
30
62
58
85
64
58
59
106
65
72
107
56
56
113
63
40
98
110
87
107
89
67
84
48
34
56
63
78
40
90
121
91
67
115
83
43
79
72
42
95
85
46
40
87
67
32
128
73
32
57
78
37
43
41
129
51
110
44
113
50
129
58
40
112
115
63
113
88
116
34
50
86
70
97
89
55
130
58
31
73
125
36
101
44
119
117
36
74
102
37
85
125
67
118
66
112
120
91
117
36
35
52
49
67
76
113
101
65
46
114
70
123
94
64
83
53
38
40
59
40
109
107
58
83
32
115
121
68
37
105
121
56
59
57
64
119
105
90
40
87
34
54
125
63
56
101
121
84
88
121
116
123
103
114
39
114
37
121
107
101
48
71
76
120
97
56
119
49
126
119
115
44
99
57
63
57
109
55
121
90
42
98
71
59
35
114
118
68
42
74
93
84
68
46
119
38
34
56
116
101
63
125
102
40
60
128
34
112
129
123
71
83
115
68
61
91
54
123
49
81
59
87
82
77
44
47
103
107
111
99
128
125
82
49
129
76
125
107
43
75
60
35
64
116
47
39
42
126
126
68
80
31
48
56
117
92
84
114
55
124
52
38
36
123
51
78
103
117
59
126
105
88
111
44
126
95
40
71
63
34
57
60
50
75
105
120
110
47
124
49
45
61
103
65
68
41
96
80
36
78
40
32
84
110
95
91
40
81
121
128
117
46
58
45
104
72
93
43
104
117
70
79
54
82
110
90
42
129
38
107
68
102
94
61
54
92
98
50
42
64
114
109
37
127
97
107
123
81
43
124
71
115
114
130
49
95
129
73
96
43
76
46
80
62
56
61
69
51
35
92
109
82
116
35
96
118
59
125
58
90
43
83
30
81
72
70
49
122
68
98
113
58
57
129
107
36
60
82
67
46
123
107
123
121
64
111
106
90
101
59
89
78
48
84
52
50
120
118
74
112
74
104
114
81
95
104
88
75
41
124
71
96
68
119
112
42
125
82
38
127
41
72
129
116
55
31
47
61
56
120
103
51
56
40
52
77
126
40
67
128
32
125
68
71
64
72
60
127
41
42
74
49
128
75
81
62
32
48
92
80
34
67
120
107
97
101
40
55
77
76
72
72
82
66
33
36
81
74
67
46
53
105
40
99
74
99
54
86
68
69
102
57
113
104
126
112
128
63
87
67
120
105
107
58
39
48
107
84
81
121
109
88
119
84
104
93
107
101
113
96
114
128
59
46
91
52
120
74
32
112
70
118
56
75
49
57
65
111
70
116
103
98
129
115
94
34
101
48
110
111
68
79
112
75
102
43
78
120
118
76
63
83
68
96
34
119
66
126
41
51
97
34
46
123
107
52
97
57
115
39
46
107
126
115
31
35
31
40
113
46
37
109
88
95
129
49
102
77
41
110
127
31
114
117
46
32
107
43
127
81
36
85
42
45
31
65
94
107
128
88
122
102
62
64
33
101
58
41
101
61
40
66
61
77
57
99
59
31
62
118
60
62
62
93
53
99
78
103
110
70
79
118
106
95
118
54
44
91
73
31
40
32
83
68
126
40
60
37
54
73
96
40
87
122
114
128
81
53
59
100
82
61
74
47
83
122
96
93
102
113
31
113
58
85
69
58
43
116
96
107
64
122
92
72
67
41
83
122
54
46
77
45
53
86
31
106
56
57
68
47
102
113
127
124
110
98
112
60
93
48
73
129
79
105
34
36
80
37
43
70
114
103
54
117
47
71
104
112
82
60
115
80
44
107
104
93
129
122
114
38
73
52
36
37
130
100
112
116
35
101
128
110
50
77
105
64
99
84
104
38
55
50
71
106
95
124
118
62
101
43
66
69
54
80
78
92
82
86
115
67
59
121
125
51
31
48
37
113
59
70
128
97
64
37
34
106
105
53
70
76
115
69
124
99
76
66
98
119
120
66
79
124
99
126
32
123
49
61
47
118
54
117
62
62
73
39
50
105
84
74
81
73
113
83
45
116
81
74
113
41
48
85
65
72
118
104
96
99
121
42
122
57
51
102
82
98
36
107
49
121
53
67
102
35
63
63
111
39
84
104
104
40
124
74
54
82
57
78
103
42
43
46
87
79
51
117
88
104
101
120
82
34
99
77
93
110
110
33
98
116
72
39
72
126
36
107
64
123
41
106
117
82
130
124
107
86
34
55
51
124
80
70
65
47
130
60
59
122
59
76
64
77
83
40
97
100
92
68
39
64
111
54
45
80
62
121
75
119
98
129
65
125
121
32
106
70
72
46
48
98
40
44
114
124
127
33
60
111
59
54
44
111
116
57
43
97
61
47
32
110
98
67
79
127
128
129
31
87
74
119
105
77
58
107
45
46
104
77
97
119
48
119
128
89
79
101
124
130
49
107
73
124
61
80
78
69
76
118
115
92
51
80
79
59
65
33
40
67
100
120
46
43
83
112
70
76
107
39
123
55
34
66
76
47
32
109
56
86
41
114
105
90
36
110
90
98
32
103
84
89
44
110
118
97
124
53
89
32
41
59
106
56
118
103
129
123
54
62
34
117
83
124
107
61
54
117
105
61
55
54
33
77
119
106
97
49
90
92
81
113
116
63
112
43
121
72
33
38
31
38
125
123
80
88
58
74
71
68
98
80
81
74
53
91
123
93
66
115
32
114
95
49
80
59
124
73
41
107
79
115
97
101
52
53
91
35
105
75
79
81
109
85
115
106
126
107
83
49
86
80
113
95
111
59
73
95
92
113
93
79
70
32
61
39
74
116
91
87
119
86
34
84
55
127
35
53
98
60
73
31
96
114
126
73
123
49
54
70
94
49
74
54
65
58
107
91
52
64
57
118
95
34
100
90
88
41
55
44
117
68
125
91
123
107
69
83
97
128
39
122
65
47
70
129
123
46
84
82
42
35
113
88
107
60
69
46
118
115
127
107
74
32
50
35
79
115
68
96
74
38
80
110
60
30
84
74
71
130
36
129
66
58
78
94
46
53
85
126
36
119
40
120
102
78
33
44
61
105
62
114
75
52
99
120
88
125
60
96
116
32
87
32
105
65
99
82
76
107
46
110
62
109
100
63
59
104
102
62
57
34
57
59
102
71
80
124
116
97
120
75
41
109
72
48
123
40
130
117
107
68
44
85
55
87
124
43
31
84
33
76
60
83
78
104
129
106
66
123
59
44
66
34
41
65
90
52
98
78
97
45
92
81
107
81
130
115
96
60
87
39
113
121
102
47
98
85
48
68
52
78
83
119
52
120
102
107
111
41
58
79
93
66
90
94
61
57
49
69
64
130
42
127
122
111
40
111
123
57
107
130
69
84
105
86
60
76
121
92
70
107
35
71
36
69
72
94
59
114
65
64
46
121
99
56
73
129
78
44
125
83
107
91
89
73
62
62
59
53
111
121
38
119
129
30
120
32
113
59
107
126
54
91
115
45
39
58
38
116
63
70
41
96
123
102
128
67
121
53
102
107
120
86
120
58
76
102
104
91
53
111
77
84
109
79
72
94
113
90
128
72
66
52
43
41
83
84
52
84
121
117
129
118
62
55
93
103
42
107
65
106
84
42
119
69
47
77
101
68
50
114
118
89
40
93
61
116
69
97
40
116
101
85
106
49
57
91
60
39
122
79
63
95
66
34
40
40
91
84
43
110
65
123
126
61
118
94
59
107
50
106
60
69
38
123
75
104
116
89
116
39
123
96
126
102
97
107
56
57
112
107
115
31
97
100
61
128
69
89
101
121
128
114
118
123
40
31
86
30
120
97
126
98
107
93
83
107
67
87
66
128
95
63
85
89
107
50
35
90
107
55
71
70
66
97
116
81
86
88
78
103
49
60
105
58
125
107
115
43
114
74
45
76
110
51
56
67
72
32
106
48
35
61
31
106
71
83
74
91
43
42
86
34
31
119
86
70
118
48
43
130
103
104
107
86
110
110
128
60
47
128
119
43
58
94
88
91
92
123
129
40
90
89
130
121
83
109
77
92
127
55
57
82
97
88
128
37
89
107
60
94
112
67
54
71
77
96
118
62
45
110
54
129
63
107
82
87
48
62
90
127
35
50
114
64
35
101
71
67
95
42
97
55
112
86
53
37
35
58
121
56
78
95
93
40
127
93
34
103
96
106
77
46
107
47
102
48
91
120
79
129
114
47
118
86
64
67
95
119
112
42
41
129
104
80
35
86
119
85
60
94
64
84
55
95
105
114
120
99
34
92
40
37
114
48
107
34
59
90
96
90
116
73
92
36
44
113
81
46
121
91
69
55
128
115
55
86
116
113
112
128
79
54
109
92
117
45
57
39
101
93
52
90
71
86
120
54
85
31
115
114
48
87
95
49
105
128
55
125
61
125
72
119
39
41
77
123
50
82
82
47
52
78
104
50
56
50
82
73
123
102
44
59
127
48
30
81
43
92
106
47
86
40
119
75
52
107
64
101
94
90
37
111
91
117
70
41
121
120
77
41
113
98
129
100
57
106
39
66
129
104
103
118
77
61
128
74
56
47
37
129
127
107
101
44
119
52
110
92
107
64
107
65
68
68
42
79
118
109
39
59
41
42
98
95
107
82
93
107
30
92
83
126
97
49
75
31
111
83
118
125
75
110
58
95
122
81
64
96
71
130
44
69
87
89
96
68
97
92
40
116
34
110
32
71
88
80
86
77
37
83
113
105
70
59
48
104
123
39
124
68
119
110
80
93
110
80
36
118
125
93
110
84
38
121
36
33
98
50
106
125
126
53
56
50
68
66
119
98
110
64
114
78
68
115
110
30
72
96
126
66
67
96
42
110
91
82
70
46
64
123
33
129
69
78
122
31
34
74
112
119
35
90
35
53
125
35
94
91
53
47
112
105
46
55
81
88
68
49
58
107
89
113
85
88
100
92
49
70
47
48
52
127
67
89
70
35
57
66
34
85
86
35
74
107
105
102
102
126
107
40
81
58
39
50
73
110
44
94
75
119
45
64
62
36
57
71
109
40
128
130
37
58
58
66
123
127
99
126
76
41
54
110
122
88
90
36
127
58
45
120
110
129
70
68
67
87
120
90
87
30
123
32
62
102
53
119
34
60
77
39
100
56
97
118
38
126
48
95
55
42
58
62
81
31
76
86
84
39
83
116
44
59
78
95
58
116
117
127
68
126
104
37
39
61
117
54
96
118
80
31
30
61
82
111
72
121
123
75
111
102
47
101
73
34
128
64
92
105
120
52
100
84
78
117
40
107
42
74
47
36
103
67
63
42
48
129
91
76
48
42
126
34
106
76
75
112
126
84
92
96
74
34
45
116
85
113
112
52
124
62
35
59
122
84
53
106
78
85
67
73
123
112
83
98
71
45
71
113
72
36
95
70
110
115
61
30
67
84
121
96
35
103
123
78
77
121
60
45
64
96
95
122
122
88
64
31
103
114
61
38
105
69
68
94
65
109
63
77
77
37
45
102
119
73
102
60
33
126
77
88
107
98
68
48
104
121
36
62
65
77
90
52
60
119
88
107
72
93
56
76
123
70
51
53
111
36
114
70
81
63
113
34
70
119
105
99
123
93
106
98
70
80
105
98
109
65
100
72
105
94
106
91
120
100
104
83
82
91
61
94
55
102
33
110
125
106
81
33
43
30
67
50
120
127
68
97
49
61
111
43
94
88
68
72
77
110
63
46
40
60
67
109
114
102
52
105
45
57
73
106
116
31
111
82
87
113
42
110
84
111
47
80
130
31
118
48
89
71
112
86
93
45
78
65
40
73
69
81
66
107
65
45
68
119
54
40
60
42
65
123
70
37
66
129
75
90
55
94
92
120
115
102
91
36
107
52
99
40
97
120
65
123
71
80
72
52
102
49
93
33
36
48
34
100
100
113
31
87
51
104
33
117
79
122
101
121
121
57
42
35
51
101
67
67
94
39
87
100
42
107
105
39
62
115
37
87
89
87
39
97
51
114
123
60
74
67
128
83
37
91
30
119
39
67
106
56
128
107
82
62
63
110
77
51
72
43
71
42
110
120
99
76
104
106
129
80
113
81
71
52
120
125
52
61
62
91
99
104
93
81
71
124
71
67
66
55
55
93
37
121
40
32
34
66
36
62
121
34
72
120
58
107
96
79
60
107
66
52
82
125
119
55
122
57
63
107
93
31
39
64
111
125
101
76
36
36
86
67
38
87
50
115
111
44
126
40
112
78
56
84
44
126
55
42
60
36
116
116
51
97
56
84
118
44
70
88
40
107
69
36
107
59
115
118
98
33
100
72
60
118
30
57
78
53
48
76
55
71
107
36
47
89
48
45
93
88
111
77
98
119
30
51
126
124
100
75
58
70
57
71
83
73
32
52
35
67
74
116
73
93
46
107
38
63
79
129
44
129
51
34
34
40
42
99
127
129
101
53
103
53
84
124
125
46
113
38
35
107
53
59
103
125
42
87
130
66
73
91
56
110
116
90
44
51
124
127
35
66
57
111
127
50
64
126
130
52
115
121
126
82
110
95
68
61
104
58
105
101
89
91
67
83
114
115
86
93
46
95
109
118
83
78
109
41
87
123
110
69
57
43
73
84
72
40
96
78
101
68
54
67
130
90
61
100
72
73
120
85
83
126
113
116
71
49
61
31
81
72
91
90
43
96
71
86
93
78
63
92
75
112
88
75
83
70
128
110
86
93
64
85
61
121
49
79
42
97
106
130
42
123
39
111
87
48
123
75
97
38
58
92
118
68
36
104
78
107
122
68
53
90
53
72
118
44
90
63
50
89
52
36
81
50
38
62
69
79
69
109
52
71
33
98
34
83
121
34
109
95
41
128
99
128
62
115
40
65
76
94
77
125
70
64
118
129
65
101
105
107
113
105
114
55
60
40
104
106
111
80
60
39
86
117
127
88
94
98
85
123
84
31
47
65
35
62
81
83
58
118
42
117
102
75
55
84
72
107
114
32
70
111
50
58
77
116
129
81
107
97
129
79
113
115
81
70
110
48
36
128
101
95
34
129
88
65
57
88
80
116
55
115
107
52
97
122
37
83
115
63
56
76
122
90
62
61
40
119
96
44
118
32
120
110
78
115
90
104
106
128
63
117
104
128
81
129
78
65
123
62
99
107
47
103
73
40
124
35
81
82
91
58
104
98
95
66
119
94
38
126
107
92
110
105
38
109
107
91
59
79
62
54
67
39
105
117
76
89
101
97
114
89
105
65
98
32
122
83
100
61
98
115
31
68
107
52
42
129
102
128
116
87
107
30
98
129
30
86
68
101
110
60
39
82
79
103
84
87
84
85
63
111
91
35
121
66
97
118
76
56
86
49
127
116
52
60
118
68
124
93
72
122
116
45
116
74
123
110
110
58
47
62
54
90
104
36
52
121
78
90
98
73
31
116
35
99
106
129
90
31
46
107
34
52
112
125
100
64
88
56
64
50
104
41
60
52
112
40
60
118
98
34
95
121
52
50
40
128
78
66
44
83
85
97
114
92
128
58
31
53
44
128
114
59
51
87
43
33
72
80
35
71
58
72
69
98
47
123
99
71
93
43
99
88
104
117
69
71
35
32
126
46
104
91
128
47
42
107
48
122
99
41
83
92
53
71
59
59
73
112
31
124
119
63
52
75
75
39
85
39
66
64
52
42
59
78
39
31
80
130
102
50
41
34
98
35
94
70
50
50
110
122
92
54
48
69
36
80
77
47
54
113
65
38
73
48
99
125
104
128
105
93
57
102
95
113
77
56
36
47
57
111
47
32
38
107
103
70
126
62
80
117
40
120
59
107
51
71
47
89
125
66
57
98
105
45
47
45
63
61
76
98
48
97
101
97
92
125
129
32
85
72
94
70
123
70
52
69
84
32
90
31
78
42
114
57
82
76
119
31
36
101
50
37
58
57
121
67
76
62
92
130
96
59
115
78
114
65
76
97
57
99
91
44
32
128
37
59
57
55
107
99
52
59
124
56
107
117
47
123
38
64
86
63
34
52
83
32
72
107
46
129
39
41
98
50
33
99
75
79
38
69
41
63
51
92
38
67
106
81
104
118
66
124
81
98
82
51
106
91
85
118
75
127
125
128
123
92
49
103
129
125
32
33
77
81
110
49
86
87
113
122
107
30
120
98
80
78
107
35
42
100
96
64
31
56
83
89
82
98
115
51
73
57
106
71
129
50
83
33
111
89
61
78
52
116
101
51
45
34
102
36
115
87
112
85
86
31
47
75
123
118
60
50
64
98
97
96
68
129
100
40
124
43
92
124
82
94
37
122
71
123
97
104
67
98
89
82
113
71
92
107
48
84
68
57
103
79
59
87
120
111
107
114
81
90
57
90
79
86
123
79
122
122
38
114
51
121
73
83
35
46
128
126
37
40
112
77
126
58
102
100
49
101
53
38
76
64
44
41
50
113
125
37
52
93
122
71
118
89
104
34
116
60
43
57
100
120
37
64
111
115
128
103
62
90
73
72
118
111
41
128
42
107
38
70
107
56
58
117
73
100
69
48
101
33
111
104
74
72
106
34
73
63
99
69
128
68
80
124
83
63
44
62
124
107
121
126
62
89
53
57
49
73
102
51
38
123
114
53
48
77
122
100
74
112
80
88
55
48
114
129
110
114
60
40
95
65
67
112
36
129
97
113
107
37
44
94
122
114
91
121
44
35
81
64
54
38
52
91
51
116
68
30
96
42
49
80
89
51
78
58
76
42
105
107
81
36
42
42
129
88
121
94
106
105
96
107
59
103
60
109
79
79
43
120
86
76
125
68
96
59
125
87
48
45
50
60
113
92
54
100
80
93
107
129
66
41
99
94
79
126
34
71
95
99
64
98
126
94
104
120
115
32
115
44
95
61
40
34
70
60
102
84
36
35
115
41
71
87
31
87
79
45
96
94
78
53
66
104
129
83
101
128
38
75
35
32
99
127
92
123
67
44
72
112
45
78
83
64
63
103
74
47
56
102
85
107
57
84
126
87
74
45
40
39
76
103
97
61
115
60
130
107
35
99
107
95
124
125
130
91
30
122
123
129
92
107
105
120
121
41
107
109
128
71
82
78
67
51
68
32
62
106
59
117
117
125
121
103
94
92
48
46
107
47
88
79
45
78
70
78
48
116
128
101
38
63
128
67
56
79
51
115
119
80
77
129
92
110
126
72
106
49
93
128
63
118
129
115
34
73
86
36
59
118
54
57
90
72
114
109
71
71
46
107
56
47
95
104
37
98
103
118
95
67
35
77
83
95
41
99
36
37
92
37
120
113
70
53
38
88
121
116
56
80
123
76
44
74
96
64
111
35
103
54
79
78
125
76
36
128
30
124
128
46
121
74
81
118
31
34
75
34
94
95
118
103
48
46
94
128
32
69
124
107
129
77
47
62
37
93
78
79
48
84
37
63
38
41
51
118
39
38
100
63
112
51
96
43
71
123
117
33
72
79
46
106
88
79
74
112
107
75
103
84
67
75
127
59
115
33
87
93
114
82
68
58
63
66
60
92
75
85
118
68
51
101
54
86
32
107
45
86
43
88
85
114
107
56
38
46
43
107
40
66
123
119
52
72
115
129
128
41
31
102
116
90
63
118
129
46
97
95
36
122
81
80
31
98
115
76
68
42
41
68
122
89
91
88
88
70
59
119
107
52
98
103
74
50
111
116
52
119
90
95
105
83
109
107
60
78
103
99
81
57
96
102
96
117
79
57
47
111
66
115
118
47
115
118
71
79
60
31
126
69
60
54
55
123
104
113
36
129
100
33
48
64
75
77
106
31
78
112
86
53
40
31
126
68
37
81
50
54
81
121
105
70
47
127
66
128
47
79
111
97
82
44
42
40
128
82
115
102
115
59
37
117
128
44
41
120
123
93
47
47
111
88
59
98
32
53
91
45
44
107
58
58
34
92
77
83
112
127
97
67
45
63
90
41
80
57
49
94
118
77
59
34
116
82
65
114
57
113
76
59
99
92
70
95
82
83
55
103
40
120
96
40
98
127
69
39
52
122
44
99
88
35
40
83
46
76
109
76
102
31
120
31
110
107
70
88
123
49
121
31
81
39
113
53
118
118
58
115
35
76
82
59
109
45
61
121
48
114
54
93
125
121
41
82
72
77
37
61
54
42
72
48
57
32
62
93
74
45
61
45
44
105
74
59
96
67
32
59
67
113
103
39
103
122
51
62
40
58
78
54
89
30
98
76
36
80
102
123
84
94
126
73
52
81
114
124
68
105
79
58
48
53
65
73
112
70
78
32
100
42
96
84
68
40
118
101
114
111
36
113
44
45
77
66
62
31
112
113
124
65
36
50
119
102
81
121
121
94
75
35
56
117
53
80
76
74
44
100
83
114
68
85
124
72
63
58
85
124
71
83
44
64
118
107
85
78
124
53
93
59
84
34
65
113
96
99
46
67
116
34
60
51
91
71
30
73
129
79
50
36
93
114
94
76
75
61
75
66
96
69
111
117
33
103
71
70
97
121
90
78
55
127
52
107
104
117
100
112
61
123
94
109
46
86
81
107
61
64
121
68
107
62
114
90
78
98
57
125
92
94
87
79
106
97
30
58
45
101
51
65
59
129
91
32
107
82
45
67
75
103
36
91
116
49
107
84
76
76
127
85
107
128
65
114
30
52
87
52
114
39
34
89
94
71
60
91
92
38
63
85
124
68
98
123
65
50
75
106
109
100
128
70
83
68
103
89
97
52
35
100
85
114
58
96
89
100
47
53
100
116
130
52
44
107
49
115
119
114
114
118
46
94
73
81
39
82
33
123
111
92
49
112
105
99
123
109
80
54
116
103
119
73
62
99
106
124
80
74
60
53
96
110
106
121
40
34
76
30
127
122
87
43
38
111
44
98
128
119
121
107
73
44
102
80
110
80
87
116
111
49
98
125
114
69
99
37
125
107
85
67
94
58
115
72
130
68
36
97
38
98
85
71
72
56
34
35
117
80
67
110
119
92
123
72
66
57
121
115
67
127
87
101
45
114
48
56
72
114
64
72
92
110
123
92
67
70
55
113
117
79
39
89
125
40
48
55
60
54
80
90
42
130
71
44
89
125
42
124
51
98
40
37
73
107
58
62
37
42
54
49
125
71
55
110
34
66
51
34
57
95
107
90
77
102
82
120
95
100
73
105
120
91
56
34
128
78
70
31
82
34
118
47
42
126
66
67
43
56
57
52
56
121
56
125
90
48
41
127
123
62
73
72
122
69
50
41
49
103
59
98
118
38
56
96
113
89
122
53
75
89
61
68
103
106
60
67
72
72
127
99
40
42
52
130
129
118
83
73
105
64
68
80
107
60
70
107
55
89
99
93
46
52
95
102
102
106
36
105
63
34
30
100
81
93
88
107
32
115
116
104
114
31
87
113
35
66
112
62
69
89
69
127
95
126
103
79
41
126
93
38
80
87
129
96
56
85
64
63
116
113
90
112
68
75
34
67
128
90
103
41
46
83
64
72
85
99
80
79
77
73
38
122
119
119
105
119
59
57
113
93
117
67
109
116
94
50
67
70
96
89
84
57
75
107
128
35
77
73
126
92
95
104
60
97
103
86
81
65
52
69
107
74
53
62
81
61
73
43
126
68
122
112
62
129
87
121
78
100
103
68
68
55
31
128
57
82
32
46
89
109
30
36
52
113
110
65
41
97
53
89
86
58
105
119
103
119
75
51
55
111
54
107
101
100
115
99
53
81
70
110
49
31
70
62
96
49
89
92
105
58
38
95
72
125
101
63
32
36
52
33
77
115
123
66
76
117
69
109
79
52
62
77
80
115
49
125
70
114
102
61
122
114
117
87
101
36
51
76
41
42
61
123
61
124
65
63
33
36
103
91
110
110
107
89
98
60
129
67
47
38
58
114
123
115
99
67
97
58
102
62
92
102
88
110
79
39
39
75
107
38
39
67
64
110
72
71
123
105
107
33
86
130
31
57
117
112
45
34
113
83
60
111
80
56
54
34
83
128
36
69
66
31
69
62
81
49
101
83
90
59
73
89
114
40
63
54
52
74
119
52
66
122
56
52
113
40
71
82
81
101
33
46
58
53
46
127
34
98
105
71
71
55
85
102
32
54
43
95
103
130
98
111
96
53
99
115
66
126
110
99
110
75
103
89
89
117
32
53
116
43
106
84
103
45
120
111
78
82
118
111
38
41
46
69
118
113
48
69
74
48
105
41
116
56
78
130
111
103
99
31
105
89
41
121
107
61
34
46
35
78
81
63
90
76
55
127
75
54
119
118
107
32
88
38
32
105
47
111
75
54
120
105
46
83
31
72
42
48
85
30
122
41
97
54
81
123
81
61
61
61
106
115
92
80
79
84
81
91
55
89
37
101
59
105
42
32
84
96
95
94
56
88
105
35
37
73
102
62
122
122
67
42
42
42
45
31
85
31
74
124
116
83
54
121
54
85
33
40
103
81
74
96
48
99
104
125
101
30
94
129
95
88
89
45
51
100
105
33
45
97
32
120
110
105
123
90
92
68
48
92
57
39
42
67
52
33
45
90
46
104
86
32
117
123
114
107
47
56
110
80
106
107
34
36
59
51
55
97
99
53
125
59
62
114
63
120
111
67
107
75
92
34
102
40
127
42
44
103
120
64
105
74
83
77
85
81
45
31
48
127
72
124
112
127
49
56
36
117
71
84
82
67
44
56
93
81
106
49
107
82
40
119
104
34
107
90
91
43
80
76
80
61
104
41
101
89
120
111
36
107
102
109
44
106
107
68
32
59
128
104
91
81
48
113
125
40
86
80
75
107
94
47
68
36
34
87
31
51
39
40
31
124
63
113
49
77
79
103
102
48
78
95
37
89
72
90
115
85
50
31
69
87
88
96
104
78
67
65
30
81
95
32
82
115
75
112
40
89
120
58
120
73
61
124
38
60
37
115
55
91
46
66
57
56
64
116
101
105
44
97
70
92
50
33
31
33
94
70
65
117
33
119
98
115
110
82
86
125
36
70
37
37
116
122
32
106
52
129
115
54
57
109
95
41
70
39
107
56
88
101
121
101
90
122
81
59
97
41
112
60
103
55
34
65
94
102
120
96
119
83
81
89
98
117
99
117
92
44
81
103
89
87
66
113
70
79
71
89
95
63
117
63
86
107
72
126
65
54
64
119
115
125
84
115
33
36
31
83
127
80
57
64
120
113
96
34
75
32
122
112
126
97
109
86
94
56
110
99
124
119
32
98
46
121
107
74
92
122
107
112
79
69
31
100
54
38
62
68
118
97
43
68
112
115
94
129
74
119
78
72
34
55
107
114
52
102
74
33
55
85
74
70
123
37
63
44
63
52
116
53
47
36
40
126
64
76
124
105
106
66
73
71
69
35
105
59
114
73
121
118
50
65
94
80
31
59
31
43
119
105
124
66
86
87
78
38
72
60
88
50
81
64
48
103
121
51
52
96
77
61
105
115
38
107
74
80
64
124
120
82
62
34
123
87
65
37
114
69
41
78
56
72
126
104
67
92
109
127
121
59
84
98
99
59
121
106
127
92
62
107
48
64
107
34
55
30
88
76
122
83
106
44
117
50
107
68
106
41
128
112
57
43
112
60
59
88
59
112
95
95
109
111
60
82
98
63
83
70
93
130
95
100
100
110
100
62
92
31
105
90
87
58
110
53
129
97
115
73
43
96
109
124
81
64
49
111
76
78
38
33
129
107
127
83
58
73
105
74
86
103
93
89
80
66
31
36
119
71
103
91
45
42
47
50
80
78
31
65
92
82
71
70
113
47
34
104
104
116
31
67
91
120
53
63
66
120
101
33
100
113
83
52
82
46
60
92
37
125
107
37
117
128
49
85
39
112
111
119
94
45
48
106
51
37
104
128
41
129
79
49
63
79
120
88
64
102
77
50
43
76
56
35
95
107
30
121
86
46
41
68
114
86
120
43
57
82
128
42
82
32
60
48
107
102
31
70
123
43
86
118
124
32
33
104
68
46
91
128
122
126
63
69
50
122
83
57
64
44
50
127
69
84
123
52
80
75
61
95
57
90
125
79
61
35
66
95
35
98
103
126
68
116
45
70
51
127
30
123
66
84
33
130
58
110
35
35
121
54
69
125
34
42
57
45
102
61
36
81
107
89
97
76
44
63
126
39
123
83
65
83
39
128
114
115
30
92
120
66
109
40
45
101
52
98
86
56
98
81
44
119
45
123
121
61
47
111
92
111
104
57
95
94
94
76
105
67
71
121
66
88
68
103
37
111
37
103
38
100
96
122
32
116
68
76
74
107
101
79
45
99
80
93
70
107
107
70
49
53
44
34
95
68
97
34
85
64
48
69
89
57
51
117
75
92
96
51
53
121
65
87
60
43
42
104
44
87
127
112
83
73
110
112
72
47
117
107
71
66
67
38
112
41
101
94
114
65
59
76
77
120
45
99
101
68
35
128
39
127
32
65
110
43
107
37
74
95
91
66
115
49
128
41
42
55
112
119
124
118
45
92
33
97
72
67
37
30
57
110
94
119
87
100
41
71
117
43
83
99
71
82
66
75
105
130
97
39
100
84
102
117
99
55
70
74
64
51
60
89
51
48
99
83
84
58
80
120
129
35
113
111
112
66
94
124
50
97
109
31
91
110
72
32
86
35
43
113
97
54
114
117
111
71
127
98
112
83
60
37
34
52
48
103
77
106
79
86
46
69
82
35
47
80
31
76
128
52
124
48
84
41
55
42
68
63
31
119
42
130
101
87
63
81
72
118
110
46
76
80
48
128
121
96
120
79
80
100
88
70
94
85
60
84
61
76
117
64
111
126
32
101
38
88
101
37
41
32
99
39
37
39
100
51
49
80
120
52
92
63
63
118
101
62
96
115
121
52
97
110
57
81
72
99
92
43
129
77
123
52
33
65
38
125
102
32
113
95
103
104
128
42
116
79
107
66
77
39
117
107
30
45
50
123
59
129
123
44
48
70
94
44
48
128
124
72
79
43
93
59
125
51
62
55
119
74
98
40
106
84
91
37
45
111
106
111
115
121
92
54
116
33
106
71
55
89
48
105
92
119
110
105
44
109
109
114
58
81
77
120
115
71
113
32
83
66
121
81
85
50
71
86
100
125
107
102
43
55
99
89
56
117
54
90
66
72
120
38
117
128
127
88
75
76
60
89
86
105
111
35
79
35
118
36
127
34
91
92
71
122
83
38
75
49
110
59
42
102
93
124
33
72
73
75
107
85
57
55
70
71
56
105
61
91
51
81
59
99
37
89
65
80
89
91
93
110
127
66
83
129
119
120
119
62
60
121
80
71
40
124
98
38
49
116
128
56
64
121
32
48
63
104
96
119
91
52
59
120
67
35
86
44
97
55
79
65
35
50
57
90
127
53
105
61
39
38
41
41
64
118
107
92
55
49
44
102
118
45
68
105
51
51
97
119
82
42
35
35
112
107
91
45
110
76
113
123
89
39
46
93
41
123
81
30
95
89
67
102
69
42
128
98
38
46
65
43
43
79
58
56
121
59
88
114
107
81
96
115
107
53
61
41
99
84
56
80
111
112
59
95
125
30
109
66
68
116
48
71
74
34
38
65
114
113
119
74
52
117
90
33
62
70
89
39
72
76
36
67
80
37
84
102
43
42
64
38
60
38
80
91
78
56
57
90
127
107
118
71
85
42
92
83
77
45
36
91
64
117
123
77
64
123
73
62
91
93
68
118
34
66
89
90
40
117
33
127
123
34
64
43
107
41
50
88
93
36
95
95
53
113
37
91
118
42
116
80
112
69
78
56
101
74
123
125
36
99
127
122
31
64
42
80
90
77
101
73
129
54
65
62
89
71
90
120
92
49
64
53
93
56
107
123
57
102
36
123
36
95
74
123
129
97
36
35
124
32
85
55
99
107
96
87
78
59
70
123
129
101
71
87
45
64
64
84
119
48
114
88
40
107
119
43
43
61
47
111
112
40
77
41
59
116
95
111
51
120
101
51
124
69
89
84
35
110
89
103
32
82
104
90
67
49
50
121
98
109
117
97
69
61
71
75
125
87
100
68
76
116
105
39
104
111
102
60
85
38
41
83
126
39
95
36
68
85
118
73
109
114
66
52
42
57
85
37
35
128
110
31
114
117
122
48
46
77
65
85
48
49
80
73
106
103
85
129
113
64
47
68
64
124
82
78
41
123
35
49
58
128
126
101
128
52
101
72
104
66
66
126
44
53
80
45
99
122
92
44
57
111
114
88
84
112
100
35
104
97
129
94
61
101
64
116
47
51
98
69
115
107
86
92
57
93
38
41
69
70
103
79
94
113
100
42
86
130
76
73
58
39
52
112
75
110
47
39
107
119
67
72
122
39
68
107
70
124
122
93
79
42
112
84
121
87
36
38
70
87
32
127
95
85
83
69
36
117
83
50
48
36
128
71
78
116
56
91
32
78
40
46
93
32
110
88
90
87
48
43
62
51
127
33
119
127
119
95
91
87
98
104
120
52
97
114
85
110
75
79
111
113
72
77
106
116
40
92
123
51
121
118
93
125
79
39
70
97
129
43
99
103
49
80
54
84
117
112
75
76
129
62
32
92
59
47
44
62
129
73
37
105
39
30
61
115
114
128
127
63
45
77
81
121
107
71
65
49
99
97
41
72
112
46
82
76
102
59
103
110
44
74
129
31
119
32
74
50
37
68
105
33
64
44
90
117
46
103
44
34
107
86
129
129
74
119
96
91
110
71
107
62
44
61
72
34
98
42
112
74
74
114
105
79
94
95
79
40
41
123
105
62
60
121
118
128
52
100
83
105
86
40
112
109
52
102
94
120
86
55
40
56
43
73
79
128
126
81
129
116
88
46
103
123
41
60
103
110
124
83
109
107
86
35
45
99
94
126
90
54
72
126
99
32
93
73
46
106
64
102
44
39
46
123
107
104
97
31
82
64
73
81
99
107
44
79
47
78
52
45
52
103
48
78
33
82
111
119
32
88
64
44
99
76
127
77
33
30
127
31
117
56
103
93
69
83
55
42
72
50
126
33
64
84
59
115
43
89
101
127
102
68
51
52
76
101
106
125
42
68
98
36
75
94
38
97
100
88
94
42
100
86
101
60
61
41
90
64
97
104
33
43
86
54
121
113
114
54
89
81
114
98
33
100
128
69
44
104
62
89
97
130
99
35
119
61
35
84
53
104
71
93
75
103
40
61
98
104
34
30
56
92
61
70
112
73
86
112
89
122
42
73
79
66
115
44
113
80
79
123
51
129
38
57
66
127
52
109
110
87
67
45
66
31
55
77
81
100
72
99
81
83
104
114
101
60
97
35
31
116
127
36
58
81
120
104
63
120
101
104
93
32
99
36
120
81
130
49
41
57
78
35
80
47
70
118
56
123
59
36
129
61
55
78
129
56
125
107
94
90
113
70
127
119
56
90
55
113
123
104
40
96
32
95
36
46
45
55
84
74
107
39
66
57
45
88
80
99
80
87
83
69
100
124
97
126
119
45
51
77
60
83
41
89
120
76
69
75
92
48
123
112
81
39
84
70
47
62
87
62
100
127
106
113
81
123
79
79
119
97
35
36
127
56
75
34
82
60
47
86
67
65
52
127
129
126
114
87
56
77
91
112
39
34
117
111
42
93
89
44
111
78
49
64
87
44
47
33
67
105
51
49
105
79
82
126
33
60
97
117
103
96
32
104
53
128
41
123
64
80
75
113
83
62
35
121
129
81
63
101
57
69
91
33
75
98
37
129
84
40
106
116
111
60
84
98
53
89
115
71
129
47
83
34
102
42
34
107
52
37
62
89
121
100
103
82
109
34
72
113
69
56
126
58
43
88
76
85
118
43
101
99
96
107
100
32
100
52
46
42
102
107
33
88
120
97
37
69
125
118
130
110
95
52
85
107
68
126
119
118
40
104
46
118
41
127
46
59
114
89
48
105
88
30
101
107
97
44
94
127
31
107
107
45
41
63
89
81
92
91
109
80
104
107
34
64
69
122
115
48
78
125
78
99
87
101
49
67
90
121
31
33
98
44
38
98
87
69
74
68
43
37
123
123
129
129
67
69
82
129
126
107
54
80
40
128
45
37
112
43
48
90
41
92
84
34
101
59
92
90
112
56
114
121
53
70
125
119
116
79
124
57
84
50
64
107
82
81
128
53
89
54
57
33
65
56
111
123
95
39
59
89
111
66
90
99
68
110
66
32
59
59
39
45
73
103
39
112
114
109
48
99
85
104
104
120
47
120
79
70
63
67
51
109
128
56
69
129
75
52
129
68
95
67
56
91
78
89
37
113
54
91
67
63
55
92
57
98
53
92
100
101
51
77
119
92
95
93
90
97
53
91
38
37
39
71
52
63
35
119
91
43
107
84
55
77
80
99
41
120
104
49
93
119
62
59
76
99
31
111
56
128
58
95
62
33
93
124
114
56
66
90
128
83
129
127
51
126
128
95
126
113
56
93
58
78
48
128
59
87
89
37
66
107
64
37
110
110
99
45
130
107
92
59
128
45
115
128
121
72
60
42
38
32
111
106
69
42
128
53
43
98
82
74
46
43
35
122
39
71
65
52
118
62
101
122
90
91
71
125
63
32
114
74
123
42
86
82
88
62
94
46
106
98
103
119
51
94
116
66
113
75
86
51
46
86
122
63
123
55
68
58
44
78
90
116
81
97
42
80
34
129
116
83
106
91
90
100
59
60
39
50
106
90
127
118
63
56
113
33
107
87
73
35
113
77
127
104
105
80
56
98
50
67
54
75
73
62
89
126
48
96
107
52
68
121
47
89
33
107
123
55
60
96
64
33
53
58
53
84
94
31
34
91
42
58
101
62
97
107
104
90
81
106
89
76
85
62
34
98
36
107
42
113
73
130
63
67
97
80
52
126
77
117
50
111
65
85
71
83
113
79
44
114
107
54
90
97
88
123
79
124
93
117
120
55
44
110
83
50
125
75
116
113
114
42
104
45
49
89
48
74
110
81
91
43
68
36
57
55
38
52
90
49
37
68
41
95
107
88
119
124
65
65
126
86
33
46
51
64
126
40
128
69
105
93
71
32
81
84
36
57
103
64
34
106
39
107
103
61
81
40
47
56
56
83
40
100
121
34
107
111
119
64
87
82
105
100
83
79
76
82
97
42
65
37
36
52
57
57
47
37
102
109
33
77
60
80
109
40
66
101
76
130
53
49
38
44
59
57
46
103
47
78
100
35
84
83
31
64
95
115
86
75
80
33
66
45
107
102
50
114
57
34
123
32
91
98
65
33
107
101
62
76
41
116
56
99
40
55
54
65
91
44
71
96
54
109
52
122
73
56
104
122
40
96
44
35
37
42
88
106
36
122
103
74
120
101
83
63
100
32
31
32
81
33
37
95
44
56
117
37
110
125
99
80
130
105
111
122
100
41
76
75
59
45
39
51
76
38
104
60
75
47
89
125
70
53
126
122
96
127
56
69
109
46
45
107
84
114
39
119
32
98
56
39
99
74
58
107
43
45
80
73
73
75
97
31
75
114
100
111
100
67
49
78
115
88
44
126
69
71
54
81
77
61
128
111
123
74
91
107
110
35
44
90
71
93
45
81
63
76
55
51
81
76
80
92
97
38
51
69
115
90
73
40
119
107
115
39
112
72
87
42
86
40
125
77
50
75
31
119
87
50
115
79
74
44
122
85
100
91
129
73
52
125
39
46
63
82
84
129
46
121
79
81
40
121
110
49
37
45
33
83
38
58
110
84
85
40
120
105
82
36
48
82
86
100
49
70
87
100
88
112
70
96
89
69
44
92
97
122
43
107
81
58
117
118
44
45
39
101
53
85
128
87
105
42
112
117
101
74
89
44
37
115
119
47
125
36
61
34
64
54
49
91
40
78
47
106
115
97
99
37
43
115
68
127
92
98
110
53
33
94
125
84
62
102
59
86
105
35
54
57
36
43
93
86
75
87
59
55
37
92
109
128
80
125
119
105
106
43
101
101
35
49
41
68
124
34
118
36
101
49
101
45
52
51
32
111
124
84
65
112
48
58
50
84
47
121
33
102
39
85
89
83
46
110
107
77
66
57
61
104
36
96
50
90
64
72
47
66
74
61
128
77
93
81
85
87
72
71
70
114
38
55
77
82
118
75
92
87
72
45
63
42
97
68
31
80
66
77
51
88
86
38
93
77
73
80
102
130
123
85
66
58
87
101
59
112
96
122
106
96
111
86
37
33
74
111
128
95
104
48
45
38
107
72
66
55
61
33
116
30
39
117
65
82
112
63
101
113
53
113
89
40
37
40
57
120
97
92
123
83
75
119
54
74
126
48
71
115
80
46
106
91
51
126
99
101
31
87
70
63
119
124
107
101
84
65
55
84
40
97
81
99
30
51
83
86
67
96
46
56
70
69
99
42
110
114
128
111
93
105
43
62
66
52
58
45
42
126
87
44
53
36
48
101
83
117
56
38
34
73
68
107
36
49
97
93
87
54
37
47
37
86
68
52
109
128
112
124
78
55
43
124
107
93
39
95
107
64
40
118
60
125
114
56
67
89
46
86
59
70
34
46
46
39
61
72
35
71
76
121
60
104
83
76
51
44
67
56
62
117
52
42
91
83
126
115
95
69
117
87
100
31
50
84
47
103
123
101
65
39
67
60
92
90
64
113
42
109
67
92
75
66
105
70
38
119
127
41
119
91
80
43
44
59
126
42
44
53
92
59
87
45
80
38
48
76
107
87
97
118
63
119
75
58
75
73
116
41
60
110
94
85
72
102
39
96
88
61
45
42
62
64
107
99
124
128
106
89
117
60
45
88
68
49
59
121
126
41
45
58
58
107
109
53
46
111
48
59
52
56
58
76
49
115
91
77
53
59
65
50
99
109
65
74
80
54
44
75
85
40
92
110
45
125
101
90
118
86
65
111
122
129
112
37
116
33
111
63
49
126
88
76
99
92
65
37
112
126
121
70
95
120
107
121
130
126
73
47
82
115
61
86
63
107
35
107
77
102
70
94
51
80
72
107
46
84
85
72
35
107
112
129
41
95
36
98
33
61
85
52
109
58
68
44
122
62
43
65
105
68
110
124
110
76
111
68
127
106
124
56
85
75
99
37
129
61
122
33
59
65
120
87
40
54
82
68
38
107
103
54
110
90
49
97
48
111
123
61
107
57
44
128
107
41
46
32
107
53
61
35
87
118
107
77
59
56
67
102
57
76
69
123
113
84
55
104
49
67
43
64
114
80
34
45
109
127
40
63
62
111
90
40
126
55
100
100
63
116
95
96
123
64
34
67
127
41
76
47
114
123
115
126
45
80
51
104
49
58
43
86
49
79
72
112
113
83
43
120
58
75
112
56
74
54
34
115
64
105
57
82
38
104
117
63
44
60
86
53
51
129
61
44
90
114
128
82
119
112
69
93
123
61
127
125
100
84
91
80
98
103
31
86
41
49
100
113
121
86
60
107
100
124
100
33
78
93
101
87
54
95
111
94
38
49
110
105
106
112
96
56
103
42
57
99
40
41
56
44
84
105
97
60
31
118
116
59
80
98
52
84
82
93
92
129
117
111
112
95
103
118
83
100
90
124
33
103
119
34
63
122
87
35
105
116
61
42
43
43
86
50
37
94
121
67
77
129
119
100
39
88
66
114
59
40
49
77
68
49
46
128
124
96
89
40
67
126
71
105
36
113
34
62
75
37
59
83
111
60
116
111
66
92
92
80
55
63
92
129
117
92
39
72
125
32
107
121
81
118
59
91
88
54
36
85
74
80
113
80
80
128
53
112
76
70
50
83
79
81
121
60
46
87
114
38
63
87
59
38
76
34
42
48
94
100
126
34
66
68
107
104
82
78
89
100
66
55
77
104
75
89
91
43
107
118
128
112
48
114
31
118
93
127
40
77
127
90
67
72
57
81
84
83
119
46
125
114
89
121
125
55
77
112
52
69
115
110
65
96
88
125
127
62
64
98
35
111
49
107
97
51
107
116
85
118
59
50
71
113
97
117
46
60
121
100
107
97
63
89
92
117
52
62
104
51
97
97
83
61
106
33
60
97
71
106
98
59
125
78
52
55
94
115
48
99
107
59
107
38
59
40
123
81
65
112
130
47
54
76
46
41
82
98
37
99
123
59
117
99
75
87
71
50
130
36
71
73
45
111
111
80
50
127
78
83
68
40
74
55
119
47
124
41
107
121
45
113
117
69
96
35
123
66
60
50
39
118
42
90
98
116
71
65
90
46
66
107
40
32
74
78
50
87
105
68
120
57
46
114
112
82
93
59
124
83
107
58
87
127
37
31
55
117
81
103
74
86
91
115
63
117
116
118
35
31
118
77
97
48
48
55
105
34
53
88
46
62
30
113
34
31
128
48
58
106
36
79
117
104
93
70
32
68
55
71
113
97
109
59
69
99
36
39
50
101
57
122
45
105
35
32
40
82
107
80
67
59
98
61
70
128
41
119
96
43
85
46
126
60
83
127
124
80
96
121
53
35
57
101
113
47
59
61
60
81
58
68
127
36
79
110
115
98
47
62
120
77
73
87
67
85
114
50
41
124
40
48
72
62
92
35
114
92
89
62
126
100
80
102
93
118
99
96
110
97
116
129
116
97
103
97
97
67
126
56
40
69
34
109
83
41
32
75
103
63
94
42
64
102
94
89
106
113
93
104
39
97
49
48
128
73
46
120
114
96
124
87
31
101
130
73
102
39
66
64
90
104
69
85
77
98
43
78
62
36
104
120
129
102
32
102
102
119
118
120
86
86
90
45
73
126
110
105
65
115
113
41
98
40
50
114
68
107
58
118
75
117
104
106
75
49
114
38
102
79
59
115
83
122
82
87
72
99
104
88
114
114
67
61
89
40
111
111
73
126
110
127
95
115
40
53
56
129
68
65
33
53
124
130
102
114
109
119
126
38
68
38
83
55
78
53
117
62
80
59
83
90
124
111
57
43
67
96
63
35
110
53
105
87
54
103
58
102
106
101
55
38
128
91
70
114
94
107
127
65
50
60
102
78
120
99
90
65
114
85
34
129
63
44
58
77
119
30
69
44
71
123
94
33
122
37
35
124
113
123
95
121
31
51
94
92
121
117
54
82
77
51
41
98
110
101
100
32
126
116
122
96
99
63
41
114
129
109
30
93
114
36
85
50
37
82
93
94
44
94
105
35
54
30
84
112
58
84
127
45
61
66
60
73
104
66
116
98
40
117
103
68
107
116
129
40
93
125
107
119
43
69
86
56
86
51
104
129
123
36
102
31
38
61
102
35
61
67
86
122
85
106
92
127
110
80
130
50
59
113
128
111
84
55
122
125
79
50
84
87
78
35
114
55
103
74
100
78
126
66
74
54
71
63
63
87
42
99
77
56
43
125
42
127
40
78
125
36
65
69
75
37
112
57
43
46
65
107
123
41
44
64
42
117
117
59
114
46
89
124
54
90
42
45
93
94
53
60
46
55
87
30
87
67
109
121
99
50
51
110
96
37
112
96
63
51
117
122
112
109
70
44
97
63
125
57
79
87
126
101
98
63
114
85
58
73
110
52
128
83
79
120
71
107
101
97
60
58
79
69
86
77
63
116
97
123
58
70
99
89
107
109
104
65
100
62
30
83
105
83
121
40
74
115
129
39
99
71
96
121
98
121
126
78
93
100
36
72
80
80
85
49
90
112
57
123
94
49
120
89
67
123
74
120
34
86
57
91
106
56
71
47
79
65
33
56
33
85
52
32
61
46
117
33
51
43
116
130
64
42
35
60
111
99
82
95
112
90
116
112
57
81
64
35
56
90
96
59
55
96
86
39
95
43
111
76
41
85
57
77
97
42
31
123
44
119
62
73
55
84
52
107
123
129
47
36
113
36
40
75
129
33
38
36
75
126
43
96
39
86
42
49
32
83
54
95
85
62
104
67
96
107
99
126
47
86
72
118
35
60
90
43
63
67
119
118
42
51
72
31
35
76
118
106
107
31
125
32
121
119
94
87
103
86
82
118
48
46
38
79
68
105
31
103
68
105
37
31
122
52
71
104
97
39
55
75
122
124
92
34
91
129
35
115
97
101
62
31
48
107
79
107
112
94
69
51
61
83
118
120
123
118
70
93
45
102
127
68
83
59
75
78
75
76
36
110
75
98
61
123
107
63
83
117
121
115
57
98
59
63
69
76
56
105
86
45
117
118
101
44
122
69
38
79
102
54
129
64
97
64
129
92
46
95
50
74
67
72
100
128
112
33
106
79
95
89
65
65
65
47
38
80
90
59
86
45
47
71
123
38
88
52
86
47
118
57
82
50
36
67
76
92
36
50
58
84
65
116
39
63
118
81
97
64
76
85
41
65
34
52
118
62
34
58
125
113
84
48
36
122
72
76
117
89
107
70
67
101
117
38
79
114
111
98
79
114
74
99
123
38
35
110
52
65
37
125
52
99
127
64
53
95
53
68
117
125
86
125
48
96
105
69
113
111
35
86
66
42
105
120
104
101
64
51
56
59
63
82
72
46
110
120
58
83
109
126
75
109
48
75
107
67
119
43
106
112
125
82
62
39
36
48
51
103
59
81
116
31
120
93
106
30
119
99
100
73
112
127
90
98
127
62
70
45
61
123
45
87
123
67
52
54
62
45
115
94
73
57
86
94
121
61
42
32
38
100
62
56
41
44
54
105
53
128
128
43
123
45
35
68
122
66
59
110
49
55
118
67
126
39
77
70
118
35
116
68
106
52
71
100
118
121
62
73
31
82
48
84
65
128
83
86
80
105
120
99
118
69
103
80
55
58
125
122
88
129
40
68
107
113
107
72
89
110
95
36
113
75
105
77
112
63
100
31
37
32
44
47
115
66
33
92
93
72
95
42
33
107
73
101
126
76
127
54
37
66
87
127
97
57
69
126
114
80
42
128
99
45
112
64
87
58
57
78
39
81
90
91
86
96
123
120
121
65
82
84
42
97
90
118
42
95
128
82
34
67
79
103
107
60
125
82
40
31
98
105
75
88
94
62
71
123
58
127
123
129
70
43
107
114
95
94
72
48
47
92
56
78
69
51
75
105
73
104
126
63
125
76
54
37
113
70
123
67
116
109
81
92
34
61
105
50
125
94
38
120
37
30
55
46
98
86
34
74
81
62
74
117
107
73
58
47
106
35
116
56
90
51
112
114
68
91
107
103
59
80
68
83
47
56
55
47
96
44
57
74
126
122
63
90
117
31
112
36
41
107
75
62
89
111
47
113
60
59
104
104
49
38
104
118
116
90
91
84
72
90
39
79
103
67
58
72
65
99
96
88
93
106
68
69
68
74
123
31
119
64
48
45
79
52
39
86
72
85
79
96
80
79
71
104
77
55
103
101
113
78
34
68
93
84
37
45
53
70
103
101
105
46
107
45
61
113
87
39
64
115
85
96
123
37
43
103
97
84
50
127
34
71
103
41
71
75
37
83
112
82
94
38
112
123
51
104
56
123
54
81
40
66
61
107
67
77
68
88
38
91
127
40
113
86
36
31
114
30
49
58
81
82
63
48
107
104
90
94
127
101
54
126
120
119
90
46
41
86
63
54
79
86
39
123
110
84
99
97
38
79
96
53
117
43
121
60
77
111
120
121
51
102
66
128
120
35
75
101
75
88
85
48
35
30
104
81
93
52
124
119
87
61
100
122
43
78
35
102
113
107
70
106
122
49
94
126
75
74
84
57
113
115
42
100
129
109
79
64
52
64
103
112
72
121
67
69
107
32
114
127
74
99
128
95
48
36
101
71
36
85
116
84
60
50
31
107
45
74
77
56
129
54
58
72
33
65
126
81
43
88
115
119
45
70
128
67
103
52
116
47
95
49
106
52
33
124
37
74
127
99
125
45
65
65
48
83
32
88
112
76
34
32
50
32
125
49
93
37
35
99
118
46
73
48
41
42
42
101
71
52
70
39
33
54
114
36
82
130
97
72
107
126
92
85
30
40
63
115
55
36
50
83
58
54
49
76
39
111
35
114
66
59
126
115
67
69
57
88
118
127
91
110
91
39
84
31
50
68
38
57
75
85
31
128
105
125
69
73
59
53
92
84
74
93
103
75
55
63
63
127
45
50
39
54
58
64
67
60
68
120
96
72
42
30
93
61
63
68
33
69
59
95
68
43
116
73
59
109
117
84
120
42
47
39
79
129
34
60
93
79
85
107
126
59
107
118
90
93
57
86
73
105
60
95
71
110
107
122
107
60
110
33
32
80
34
31
86
61
70
68
116
128
118
94
57
37
40
62
128
112
31
66
119
61
70
64
127
111
120
123
34
75
59
107
89
102
67
39
98
120
120
130
92
98
84
68
68
62
119
110
120
42
114
53
95
83
91
123
52
105
52
82
126
40
42
68
107
102
115
66
48
117
73
107
52
73
102
52
67
102
33
116
112
97
122
36
43
49
39
68
95
86
50
111
31
49
66
104
48
34
91
90
50
123
87
55
35
56
106
71
123
71
40
80
95
65
34
58
74
33
74
78
50
107
47
85
63
93
123
89
118
104
69
57
33
101
84
73
89
73
89
49
38
72
55
116
128
91
67
81
68
74
118
111
37
70
83
38
36
93
92
127
36
49
102
53
92
92
123
61
88
57
89
99
66
97
33
90
115
114
82
75
70
91
80
98
38
55
63
126
88
49
48
67
68
97
118
101
116
40
116
79
37
107
54
123
48
115
104
68
89
56
59
90
115
44
71
76
66
51
48
110
120
41
110
45
31
101
90
111
75
75
105
73
107
107
90
59
117
63
125
95
39
78
58
62
88
98
83
120
113
47
32
90
93
53
91
123
95
51
57
91
97
57
101
127
52
101
86
72
127
129
84
83
75
31
77
58
87
90
97
64
30
87
68
95
130
49
112
70
120
54
59
57
34
112
60
41
116
98
56
86
109
95
91
80
95
91
64
37
42
125
65
123
71
61
49
78
82
80
43
90
61
125
125
115
104
36
129
82
68
55
43
115
75
63
120
35
121
64
53
80
76
122
47
85
65
51
72
36
67
30
119
91
107
50
81
98
59
119
94
82
76
107
41
82
99
107
65
51
119
53
42
54
82
71
81
121
46
38
126
62
107
104
81
67
77
37
87
42
95
116
67
94
93
83
84
63
72
123
105
82
98
113
76
106
65
76
61
104
106
100
41
65
95
75
52
127
99
85
70
35
43
51
86
46
43
94
35
32
39
68
40
105
57
60
68
113
75
119
98
117
40
87
41
116
81
127
56
118
100
56
51
105
90
78
124
83
56
53
45
85
96
39
63
55
121
87
100
40
64
51
97
107
87
90
130
72
103
106
116
81
97
98
107
59
63
112
96
55
82
30
94
42
119
116
51
69
76
127
126
82
82
93
121
69
84
128
64
34
57
53
48
73
119
129
33
97
95
42
57
105
115
82
40
55
69
61
83
45
94
35
126
103
117
46
65
89
82
107
100
119
125
123
46
51
84
112
114
60
77
37
53
43
85
46
55
112
94
117
120
55
106
72
32
75
58
111
117
93
88
107
57
122
102
34
81
96
90
107
107
114
115
85
99
41
60
73
77
37
92
90
77
51
77
98
123
115
71
93
111
126
130
83
62
106
90
115
89
64
67
114
123
117
61
103
75
121
53
118
126
78
86
30
85
50
114
85
31
49
78
92
86
119
100
90
80
105
81
48
81
41
90
65
62
58
74
116
118
100
91
114
55
61
124
127
98
96
69
31
65
47
74
46
100
34
83
44
36
70
80
53
40
87
36
86
36
36
50
83
94
50
107
87
78
86
49
72
44
130
109
45
69
111
123
98
84
48
41
39
128
96
112
59
118
91
103
107
130
48
60
42
91
110
62
125
54
30
114
65
57
68
64
103
48
55
110
60
122
54
63
76
82
128
87
43
64
105
45
30
106
52
69
43
88
119
41
51
49
79
93
59
89
70
122
54
101
37
90
51
99
39
34
53
84
116
85
104
37
124
128
46
49
43
116
72
98
44
106
84
124
35
129
78
106
80
36
35
67
31
37
80
129
44
121
129
123
119
83
123
110
78
128
83
37
35
102
110
32
111
115
59
125
56
100
77
58
59
39
65
48
111
56
37
69
101
47
42
92
117
34
99
85
103
59
35
95
114
120
81
120
39
107
67
110
56
130
121
70
61
83
101
65
92
92
36
101
79
89
31
125
123
57
119
87
63
128
122
90
34
38
99
62
75
104
67
64
49
63
73
117
112
42
62
92
76
119
85
88
37
45
114
55
115
64
102
64
51
75
56
54
45
41
65
60
84
103
51
105
67
49
96
120
43
80
70
90
67
112
65
82
65
85
84
76
98
97
33
42
62
71
86
86
37
90
63
55
44
97
50
41
58
85
67
103
94
118
74
126
117
55
54
107
51
60
67
109
130
117
92
74
121
42
97
121
81
107
126
82
58
129
85
101
42
104
89
77
48
57
48
83
68
36
80
53
97
89
127
113
128
51
34
70
85
120
65
31
78
95
66
95
111
91
50
31
64
49
59
56
92
122
92
84
78
57
33
97
93
88
100
88
94
99
74
112
105
78
100
105
70
50
38
75
122
90
62
65
79
41
83
100
38
83
119
31
54
89
55
128
64
107
121
36
78
112
111
78
106
82
42
76
66
119
54
79
107
109
104
65
51
56
50
42
101
109
39
37
123
55
117
35
114
58
125
92
97
41
70
127
37
112
43
41
107
90
95
52
102
60
91
61
36
59
93
47
46
54
118
60
109
104
120
97
68
120
86
121
69
37
100
96
86
104
121
50
126
85
88
69
112
95
74
121
103
46
116
126
83
122
97
115
91
43
97
46
87
103
129
121
124
125
39
126
107
57
106
123
86
116
92
127
127
125
68
126
118
63
86
40
81
114
50
61
106
81
126
106
47
52
31
39
123
73
112
39
83
97
92
89
112
107
32
75
47
99
78
86
67
65
72
103
112
71
32
60
123
123
64
102
64
47
74
77
116
104
99
32
65
37
114
129
41
79
117
66
88
78
53
74
99
93
75
81
90
92
90
32
103
106
95
105
92
64
100
122
104
30
77
116
116
112
114
72
129
39
115
67
82
74
81
125
111
72
53
55
93
92
37
126
61
124
87
125
125
33
42
44
41
62
127
92
126
92
123
122
46
130
41
81
65
104
67
130
126
61
88
104
45
122
110
66
50
43
50
121
46
82
115
55
45
121
60
122
127
74
114
84
88
110
42
62
126
33
40
45
48
33
125
68
128
105
43
33
112
35
55
70
110
87
56
45
111
71
80
60
64
68
98
123
113
68
39
47
103
40
87
67
114
119
117
125
35
79
113
117
73
110
80
48
96
31
94
126
70
84
46
67
85
93
82
59
107
124
34
78
46
51
39
75
75
34
39
69
121
93
103
50
89
86
112
35
70
38
129
53
33
42
83
111
121
112
80
105
116
109
126
59
127
121
64
47
127
72
123
101
73
88
124
78
89
75
57
78
107
34
69
105
85
88
53
99
85
84
36
83
109
59
80
55
36
120
37
97
72
39
39
32
46
43
106
92
93
126
60
123
63
62
58
71
63
97
87
64
85
69
88
126
70
52
95
110
123
101
71
71
34
116
80
95
114
123
96
94
109
95
61
62
43
47
119
70
96
59
100
56
84
120
70
56
56
36
34
45
82
61
88
128
106
112
77
115
103
65
41
112
111
35
53
106
55
96
90
34
96
76
94
88
54
81
60
43
110
106
124
83
88
115
85
87
120
62
31
37
62
47
31
40
56
60
63
38
78
39
128
47
124
86
69
112
71
126
81
85
127
62
90
97
119
93
95
111
125
109
37
70
120
52
118
57
47
70
42
64
40
64
124
88
40
48
116
74
32
65
65
126
39
83
127
77
79
45
55
67
89
129
103
51
32
33
43
67
114
123
35
122
77
113
35
54
44
54
91
46
56
86
120
41
43
127
79
72
41
105
69
61
75
54
122
65
121
46
68
123
66
128
39
55
48
110
56
83
119
100
94
61
123
120
125
77
93
126
55
53
116
51
91
123
127
66
73
122
100
88
48
123
116
105
82
103
91
104
32
81
52
41
106
116
41
128
47
64
48
120
61
51
67
73
115
123
70
67
119
95
70
45
32
64
87
35
41
109
105
57
31
44
31
105
114
41
63
121
100
102
45
57
102
78
94
121
118
121
78
55
45
50
77
118
43
69
63
112
55
75
64
38
125
92
33
111
125
44
110
115