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