100000
100553
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
4
0
6
2
3
2
2
2
4
4
7
7
5
7
11
9
13
15
39
64
140
356
558
469
377
273
264
214
206
158
141
167
156
154
108
101
130
125
137
136
125
105
129
112
118
117
117
113
123
126
124
123
119
119
121
118
120
98
125
103
112
102
106
96
108
109
122
112
98
107
113
99
122
120
107
109
123
137
86
129
124
98
106
129
114
98
106
115
112
122
100
108
103
102
111
84
109
131
115
98
89
106
98
95
86
114
95
91
122
102
92
110
95
101
106
105
124
103
99
96
92
98
97
111
100
117
99
89
98
113
93
102
102
107
95
104
93
97
99
115
81
91
86
101
101
91
105
92
74
86
93
87
96
89
83
81
83
92
98
105
94
97
96
81
76
98
87
98
104
100
92
82
86
98
91
86
82
84
83
91
79
104
84
92
99
100
81
86
75
83
89
86
87
91
80
98
78
85
84
90
94
89
94
82
73
76
85
95
70
84
90
80
69
87
73
78
86
92
76
86
81
88
79
106
78
88
69
95
82
77
89
85
80
90
88
81
89
83
70
81
70
76
82
86
90
80
85
73
88
86
86
83
94
81
73
81
79
89
80
69
84
71
85
84
88
85
71
78
76
89
76
83
77
79
89
68
91
78
59
74
84
83
87
103
102
92
114
95
117
93
108
110
97
91
105
103
114
102
104
90
92
96
86
91
93
79
83
74
85
79
84
80
75
78
80
64
86
68
72
78
91
91
59
96
79
84
92
96
90
69
83
92
80
64
82
73
83
81
72
73
83
79
74
73
77
67
81
72
94
74
71
72
64
54
75
55
73
93
69
80
62
73
72
77
77
89
65
60
72
84
80
56
73
69
66
62
60
83
70
77
82
76
68
74
75
63
69
64
77
77
59
53
67
69
61
77
85
59
77
67
85
69
84
59
74
83
66
69
72
91
68
81
72
69
64
80
93
68
71
77
83
61
88
68
60
69
77
90
77
71
70
69
75
75
77
74
65
78
67
77
75
73
77
75
72
91
61
71
72
82
77
72
78
64
74
76
67
78
78
71
80
51
76
78
72
58
83
69
58
79
62
78
85
70
79
72
72
67
69
71
62
75
63
77
80
60
66
76
86
75
80
87
62
67
56
79
62
72
79
63
64
91
75
76
66
69
80
66
70
69
83
76
64
70
67
73
67
77
74
77
42
69
66
77
73
71
57
55
62
71
81
59
68
65
61
64
75
65
63
61
69
71
69
64
64
72
55
67
63
65
59
59
59
64
62
67
64
56
72
71
49
65
56
56
68
53
63
64
64
52
55
62
73
64
73
61
69
62
77
55
75
56
78
52
66
62
67
61
70
63
75
51
70
71
75
84
70
65
65
72
57
62
56
80
80
63
75
55
68
79
76
66
58
67
64
60
62
61
64
52
53
55
64
58
56
58
56
65
57
55
59
56
48
52
59
70
58
54
54
45
63
53
60
60
57
47
59
63
51
46
65
55
57
68
55
55
47
55
64
61
49
42
54
68
60
49
55
53
53
50
52
59
47
50
55
49
63
48
54
60
60
56
48
50
48
53
46
39
48
48
50
51
58
56
60
49
52
48
64
52
54
62
43
57
48
53
51
42
55
51
51
53
52
41
50
62
53
46
47
44
70
59
45
49
41
57
50
42
44
47
46
39
63
71
58
40
39
53
46
45
32
45
60
37
43
56
37
54
54
56
51
42
59
51
46
49
31
40
45
55
39
48
38
59
51
42
55
52
46
45
35
46
33
48
37
41
40
54
46
39
44
61
33
51
40
48
35
55
33
33
38
43
29
29
41
43
39
35
36
51
31
29
28
22
44
39
34
48
39
45
34
25
46
36
34
28
38
30
39
35
37
34
41
34
34
39
27
32
30
39
23
47
26
49
24
39
38
34
30
36
33
23
29
22
30
28
22
27
25
23
23
31
33
22
26
34
24
19
25
29
31
20
18
25
20
22
21
23
25
21
19
26
17
19
20
24
19
22
22
16
20
26
15
14
16
29
19
19
17
24
22
19
16
17
17
23
17
21
18
19
12
16
16
16
13
14
20
23
12
19
14
12
12
19
8
16
16
9
14
15
17
14
17
16
12
12
16
14
11
15
24
7
14
13
13
15
14
8
18
14
12
7
13
8
9
15
9
5
14
18
15
9
18
7
12
13
11
15
11
11
17
11
13
10
5
15
9
9
20
13
12
11
9
13
15
10
7
13
9
9
12
10
13
9
11
11
10
8
5
10
10
14
11
8
11
8
12
14
6
6
12
7
10
12
14
7
3
10
8
13
10
6
5
10
9
6
6
14
11
12
8
10
9
10
5
12
7
10
13
11
8
7
8
9
7
6
7
9
10
9
6
4
4
2
8
11
10
8
5
8
8
8
5
8
7
9
7
6
8
7
12
9
9
12
12
6
6
4
5
11
9
10
6
8
4
7
5
8
9
4
9
4
6
3
6
7
5
7
8
3
7
12
3
6
3
5
5
8
7
3
6
6
8
9
5
3
6
3
4
7
6
5
3
7
4
9
8
6
9
6
4
6
6
6
8
8
5
4
8
6
4
5
5
5
3
4
8
4
8
4
5
4
7
7
2
8
5
5
5
4
6
5
6
5
6
4
6
4
3
6
6
6
6
2
5
4
4
1
3
3
2
5
3
3
5
4
2
1
3
5
7
2
10
6
8
0
2
5
2
3
7
3
5
6
8
7
5
3
4
11
8
6
5
4
5
3
5
5
14
7
4
5
12
11
7
8
13
7
13
10
7
11
13
7
8
9
11
8
5
5
4
6
11
8
9
8
2
6
3
3
5
4
4
6
4
1
3
3
4
2
2
4
8
4
4
5
1
4
3
1
3
4
3
0
5
3
1
4
3
5
1
0
3
5
5
7
2
2
3
3
6
3
0
7
5
1
5
3
4
1
6
1
2
2
4
1
5
2
2
3
6
5
2
4
3
2
1
5
0
3
3
2
1
5
3
7
2
3
3
6
1
2
6
4
5
4
1
4
4
4
6
2
1
2
1
3
2
5
4
4
1
3
2
1
3
3
3
2
3
3
1
3
0
4
2
2
5
4
0
3
2
4
6
3
7
3
6
3
4
4
1
3
4
5
2
2
0
4
3
2
1
9
5
4
3
4
1
0
6
8
5
6
3
5
2
6
4
4
1
4
3
4
1
3
3
2
2
2
1
4
1
5
3
3
4
2
3
3
3
1
2
6
5
2
2
1
3
4
2
1
5
4
1
4
2
3
1
0
0
2
2
3
3
2
4
2
0
3
2
1
2
1
2
0
1
2
2
5
4
1
3
1
1
1
2
2
2
2
3
2
2
1
5
5
5
1
4
2
3
1
4
2
1
1
5
4
1
2
4
0
2
1
5
1
2
3
1
1
2
5
3
3
1
2
0
2
3
0
2
3
2
2
2
2
2
1
4
2
0
0
3
6
2
1
2
3
4
0
1
2
1
3
3
0
3
2
1
4
1
1
0
2
1
2
0
1
3
3
1
5
1
2
3
3
4
5
3
2
2
2
5
4
4
3
4
4
3
7
1
1
3
3
4
3
2
1
3
3
3
4
3
0
1
3
2
2
1
3
5
2
0
0
1
0
2
0
3
3
0
3
1
1
5
1
3
3
2
0
2
0
1
1
1
1
0
1
2
2
2
2
1
2
3
0
0
1
2
2
2
4
2
2
1
4
4
1
1
4
2
1
2
2
0
2
1
1
1
0
4
0
1
2
1
5
3
2
0
3
1
1
1
4
3
0
3
1
3
1
8
0
1
3
4
3
1
3
3
2
1
1
3
3
1
2
3
0
2
2
1
1
3
1
2
3
3
2
1
1
4
4
1
4
2
0
0
1
2
1
2
1
1
1
2
1
3
1
1
2
0
2
1
1
2
2
1
1
1
0
2
2
3
3
2
2
2
1
0
2
3
3
3
1
1
3
1
0
1
1
4
2
4
1
2
1
4
3
4
3
3
0
2
0
6
2
2
1
3
2
2
1
5
3
2
4
0
2
3
2
4
1
0
2
2
1
1
3
0
0
3
2
1
2
2
1
3
0
0
3
2
1
4
4
1
0
4
4
3
2
1
3
2
0
2
1
4
2
1
3
2
1
2
2
2
4
0
1
3
1
3
2
3
4
6
0
1
1
3
6
1
2
3
2
2
2
4
1
2
1
1
2
4
2
2
1
1
3
1
4
4
1
1
2
1
0
5
2
3
8
0
2
3
2
5
1
2
3
2
1
7
1
1
1
3
0
3
1
2
4
3
3
7
6
5
5
5
2
3
2
4
2
0
2
3
0
1
4
6
4
6
1
7
1
2
0
5
2
5
0
5
3
2
1
7
1
1
5
3
3
2
5
1
2
1
5
0
6
3
2
2
2
4
3
4
3
7
7
1
4
7
0
4
4
2
2
5
4
3
2
2
6
1
2
2
3
7
0
4
3
3
1
6
5
3
3
3
3
4
3
5
2
0
3
2
3
3
2
5
2
7
5
3
1
8
2
1
5
9
5
2
2
2
3
4
4
4
5
4
6
5
1
7
2
0
2
3
6
1
8
5
3
5
6
5
2
8
4
2
2
2
3
2
4
5
5
5
2
4
6
5
7
5
4
4
5
5
3
3
3
2
8
2
7
5
5
8
6
3
3
3
3
2
4
4
5
4
6
6
4
4
1
2
5
3
4
2
6
4
4
1
2
3
4
1
7
7
2
7
6
3
4
0
1
12
6
8
3
5
9
3
4
4
6
5
10
6
2
6
6
5
3
1
7
9
3
7
6
3
5
13
4
9
1
6
3
6
4
4
7
7
4
9
4
8
8
3
9
9
2
3
4
9
6
9
5
3
7
0
5
7
9
7
3
7
6
6
7
4
8
3
8
6
8
4
5
3
3
3
3
5
8
9
3
8
3
2
4
3
7
5
8
4
6
4
8
7
8
8
6
7
5
6
4
4
5
9
8
9
8
6
6
7
11
4
7
11
9
5
6
7
5
6
5
10
5
11
4
7
10
8
9
5
7
10
3
9
6
8
10
3
6
11
7
5
6
8
5
6
7
8
10
9
5
7
13
9
9
12
5
8
10
4
4
6
6
11
6
6
5
10
4
3
7
8
10
11
19
11
11
10
1
5
6
11
9
4
13
4
10
10
12
12
9
5
8
7
4
9
16
8
6
13
9
8
8
13
16
4
8
11
5
9
15
6
17
4
10
5
13
10
15
9
12
7
7
7
9
8
5
12
10
7
13
5
11
9
14
7
9
11
15
12
11
9
7
10
13
6
10
8
13
12
14
8
9
8
9
7
15
14
16
10
11
12
17
7
9
9
5
15
12
12
13
12
14
8
15
11
13
9
16
10
19
11
14
12
7
12
11
15
15
16
20
14
13
8
12
13
9
19
10
17
15
10
9
11
18
8
7
10
9
10
13
15
12
11
11
15
12
13
12
13
10
15
11
12
16
14
10
13
17
17
7
23
16
10
16
10
9
20
13
10
15
15
14
14
11
16
13
15
14
11
11
9
9
10
16
10
9
20
13
16
16
13
19
7
17
13
19
16
15
15
27
16
15
16
13
14
16
18
16
20
16
20
11
13
9
14
20
8
23
13
11
19
13
15
17
18
10
14
13
14
15
14
14
14
12
20
13
15
15
9
10
14
21
20
11
18
18
19
15
12
20
17
14
24
12
19
13
13
21
16
7
19
17
10
16
28
18
11
12
18
16
14
15
21
8
20
16
12
13
14
14
16
16
16
10
20
13
12
11
16
19
13
13
18
17
22
21
15
19
19
18
16
15
21
15
15
10
15
14
21
15
18
15
28
18
20
17
26
17
11
39
12
22
21
18
18
13
15
18
16
15
16
18
18
15
17
18
13
26
19
17
15
22
18
13
13
20
18
26
12
20
25
18
14
25
25
17
20
24
12
20
26
18
16
18
25
25
16
15
22
23
19
21
16
19
14
20
22
31
22
23
7
21
14
31
16
25
23
19
15
22
26
21
21
18
19
24
14
16
23
22
16
15
24
13
17
17
21
24
23
27
16
24
17
31
26
15
11
21
26
16
14
24
25
23
23
16
24
27
34
16
16
16
23
18
9
17
27
17
17
18
19
27
23
19
14
23
23
9
22
22
22
22
20
30
28
27
27
26
30
21
21
15
22
18
18
35
21
25
24
28
34
26
28
20
20
27
24
21
26
23
24
24
25
18
28
24
29
27
34
35
38
27
24
31
27
31
34
33
27
31
26
23
41
31
36
27
37
28
30
30
19
26
28
30
29
30
28
33
31
28
37
27
45
19
39
32
32
36
30
23
18
26
28
23
39
37
25
35
33
25
32
29
41
39
23
38
28
22
29
24
24
30
36
40
27
24
30
33
35
31
28
28
31
35
44
37
34
32
35
39
44
37
29
33
26
38
33
35
29
42
31
30
41
29
30
30
35
21
38
37
37
34
38
47
42
33
36
35
41
33
33
41
36
37
29
40
39
25
33
40
38
35
30
37
26
36
32
38
39
42
41
39
32
46
40
33
40
36
32
45
35
33
33
40
42
34
38
47
41
35
35
38
31
40
36
42
35
36
42
38
39
33
41
29
43
37
49
37
38
38
48
35
37
53
50
28
46
38
32
35
31
29
37
43
42
40
33
48
39
33
42
35
36
37
49
47
33
43
54
43
44
38
44
39
41
38
41
37
34
35
32
34
49
35
32
48
35
37
37
37
31
29
35
50
35
37
40
30
40
40
33
38
38
33
29
36
31
22
45
37
48
38
30
37
31
25
38
32
26
39
38
37
45
21
41
42
27
44
33
36
35
40
43
33
33
38
37
35
34
25
34
38
33
38
38
35
35
36
33
43
33
25
40
46
48
38
35
38
22
39
35
30
35
33
33
34
32
33
39
29
37
28
30
31
27
46
36
33
35
33
37
30
31
31
32
37
25
22
35
27
41
34
45
29
41
37
44
43
41
30
39
26
35
36
33
38
46
31
29
37
30
26
28
31
29
25
39
33
24
28
32
33
22
36
26
33
20
30
30
28
32
28
29
37
36
26
23
22
24
31
31
18
29
24
30
30
44
28
38
30
38
30
27
25
22
27
27
23
31
26
32
37
28
36
40
25
25
28
26
34
27
22
28
36
21
33
28
35
30
35
23
28
25
29
31
19
27
42
28
34
43
37
35
23
29
35
35
26
23
36
33
26
30
26
18
23
24
32
31
30
23
29
40
25
38
34
29
25
31
23
29
23
30
34
29
29
29
34
18
27
31
36
23
35
20
32
23
32
34
25
23
17
35
28
28
27
26
30
19
31
30
32
22
30
32
24
27
29
26
26
34
30
32
35
25
31
28
15
34
15
28
14
34
32
26
26
24
20
27
37
33
16
26
39
20
22
25
20
19
30
24
34
25
25
30
16
31
27
20
29
28
20
20
19
20
27
33
26
13
25
24
28
24
29
21
23
14
32
18
27
20
18
22
26
25
25
37
20
14
19
28
23
33
32
19
28
23
24
25
23
28
26
22
25
30
18
22
27
25
30
28
25
18
29
15
20
17
19
25
17
26
17
26
20
19
33
19
27
35
21
20
23
18
23
23
20
28
16
28
24
26
17
23
22
23
27
14
21
23
24
21
18
25
15
26
21
33
15
24
18
18
27
25
26
27
24
19
14
26
20
32
15
22
30
25
17
28
19
28
15
21
20
24
19
15
15
20
22
23
25
32
19
27
20
21
19
25
24
26
19
19
19
26
24
22
24
30
26
16
14
21
24
20
30
19
23
21
29
24
25
25
25
25
23
22
24
18
26
19
17
15
18
31
23
28
20
20
16
16
22
15
16
21
24
14
21
21
22
20
18
24
22
30
16
20
20
19
23
18
23
31
24
21
28
26
22
22
17
19
26
21
20
28
24
27
19
23
20
21
19
30
31
17
25
28
29
19
21
33
27
21
23
15
27
25
16
24
19
22
23
26
23
28
26
25
31
22
26
41
22
14
27
22
19
33
20
33
19
30
20
27
20
23
21
20
17
29
15
22
19
26
36
26
30
24
25
28
22
31
32
21
40
24
26
21
23
32
28
19
30
39
24
24
26
31
24
31
31
30
28
34
27
22
31
22
27
21
26
18
34
24
38
34
36
26
39
23
31
23
34
36
30
30
37
28
37
35
42
38
30
35
32
35
32
40
42
38
36
34
33
43
43
32
38
42
35
41
50
43
40
48
48
47
52
47
47
39
48
53
63
49
54
39
58
55
57
53
54
59
61
50
77
51
60
65
65
70
64
74
89
76
64
59
85
78
76
83
61
75
88
75
74
81
81
83
73
86
84
64
86
86
88
82
94
67
84
95
95
104
86
97
90
85
79
79
84
87
86
75
99
90
78
81
68
86
60
82
79
76
72
70
85
69
76
78
81
56
66
70
62
71
65
61
65
57
71
64
58
64
62
56
55
50
63
52
52
59
46
40
42
51
53
47
48
45
38
30
37
33
53
39
30
41
41
27
44
38
41
28
36
46
29
32
29
35
46
31
31
34
31
42
29
26
28
36
36
29
30
28
25
19
30
29
24
16
25
34
22
27
22
33
18
22
23
39
15
25
24
27
22
25
16
29
16
24
16
22
23
26
28
25
26
18
24
22
21
20
16
30
15
24
22
27
23
23
23
24
19
18
19
21
17
22
15
24
21
24
19
20
21
22
13
23
10
15
18
26
18
13
17
19
18
10
16
17
19
19
20
14
21
20
14
23
18
17
16
18
24
24
14
21
14
25
13
17
19
21
24
22
14
16
15
16
19
14
18
14
13
11
15
17
12
13
13
18
14
14
22
19
12
13
14
14
12
13
14
13
15
11
20
10
16
14
9
12
10
10
8
14
15
15
12
19
10
10
10
11
11
14
14
7
17
8
8
15
12
10
11
13
8
8
3
9
10
12
12
14
9
14
16
10
9
8
4
7
7
10
9
5
7
10
6
9
9
9
8
4
6
5
6
12
6
5
8
8
10
15
6
6
6
5
5
6
8
8
5
12
4
3
4
6
8
10
8
7
5
6
6
4
3
6
5
3
7
4
1
8
5
3
2
5
2
7
5
4
4
5
4
8
2
7
5
6
3
1
2
2
4
9
3
1
2
5
3
5
4
6
3
2
3
5
3
3
5
2
3
1
6
4
5
4
6
2
1
4
1
1
1
3
4
3
5
4
1
2
2
3
1
2
2