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