18876
18969
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
1
1
0
0
0
3
2
6
6
86
82
107
106
101
104
114
81
104
87
95
84
70
90
76
74
84
74
90
91
89
74
93
86
99
76
75
75
99
73
94
73
74
95
81
74
82
80
106
87
89
96
82
89
81
82
71
78
91
96
104
88
87
85
92
85
85
76
81
74
74
77
78
70
93
76
67
68
84
71
78
81
72
78
95
81
60
63
73
75
79
83
77
79
68
76
70
79
71
72
67
69
77
81
66
83
82
67
82
79
64
75
80
71
69
82
77
66
68
80
80
72
76
77
69
59
81
83
71
86
60
71
73
88
71
60
84
65
75
69
65
76
54
61
72
61
76
58
71
69
70
58
66
54
69
62
64
64
62
75
61
45
68
51
67
72
70
49
64
63
63
66
54
71
41
79
63
52
66
70
66
68
71
60
68
59
61
83
65
66
45
56
68
65
68
56
59
54
57
54
55
60
59
59
54
70
63
64
73
56
56
59
53
52
56
66
57
56
50
61
58
62
56
59
60
63
64
51
56
64
53
58
61
53
55
57
52
63
57
69
70
61
55
73
47
54
61
51
61
55
65
74
56
53
64
81
79
74
77
62
89
86
85
62
78
78
89
76
75
82
80
86
69
80
66
82
61
65
55
72
57
56
51
60
58
82
79
67
79
56
58
61
55
65
70
60
66
72
57
46
70
75
69
66
60
51
60
66
58
55
59
59
48
54
49
63
62
48
67
57
51
53
62
64
54
71
69
54
52
61
50
47
56
54
44
58
60
57
59
51
56
55
51
62
62
57
50
45
50
66
52
52
53
51
62
72
69
45
53
50
61
61
60
67
66
60
48
66
56
51
57
60
48
48
55
55
42
55
57
62
50
51
51
45
53
58
63
52
63
59
54
65
54
65
57
48
61
56
50
57
58
66
72
74
61
55
53
51
59
51
59
56
53
50
64
52
54
44
56
62
52
48
57
46
69
47
56
68
50
55
65
60
45
50
58
54
39
51
55
58
53
53
47
56
65
61
62
44
64
52
50
51
38
57
60
68
56
59
52
70
55
65
64
61
57
73
83
81
64
68
87
70
67
53
59
56
73
56
69
59
53
43
54
54
55
61
52
51
54
50
55
55
46
61
55
60
40
43
52
54
54
49
54
38
53
61
54
63
56
47
56
53
53
57
49
57
58
47
48
53
50
56
37
34
53
56
54
61
57
44
58
46
61
56
42
45
54
48
43
51
46
54
53
59
45
45
48
53
50
49
55
54
63
49
48
56
45
59
60
77
52
52
60
68
67
62
76
70
73
74
67
59
60
83
69
59
48
62
50
52
45
58
46
49
53
52
55
36
39
48
48
37
49
53
55
53
49
36
44
43
36
50
41
38
40
29
41
35
41
38
37
34
64
45
37
36
40
31
41
33
42
39
40
35
44
38
43
34
39
44
26
49
33
35
43
35
38
36
30
36
35
34
23
36
26
28
33
27
22
25
41
35
23
41
28
33
28
26
27
24
29
34
24
31
38
34
23
33
31
20
15
25
36
22
26
25
30
30
21
30
34
23
31
32
26
25
31
20
31
22
26
22
20
20
24
24
30
31
21
16
22
17
22
17
15
21
22
25
18
22
14
19
17
15
18
24
14
17
14
19
15
18
16
18
18
14
10
16
10
24
14
22
16
15
17
5
18
20
11
17
18
13
9
15
15
11
13
23
14
12
17
12
7
9
19
17
11
10
13
8
11
9
16
9
12
11
15
5
14
8
16
8
11
12
11
11
9
24
17
9
9
14
16
16
14
9
10
4
5
7
11
9
8
11
10
9
13
9
10
8
3
11
12
8
9
7
9
12
14
8
8
8
11
5
5
14
9
4
9
7
10
6
11
6
8
6
11
9
6
11
4
7
4
4
5
7
11
8
7
7
6
5
8
7
7
10
8
4
7
9
6
2
10
9
5
8
8
9
7
3
4
8
5
6
3
11
10
4
5
5
2
6
7
8
7
5
9
6
5
10
4
4
9
6
7
8
8
11
3
4
8
4
5
6
1
3
11
3
7
5
6
5
6
7
3
2
1
6
5
7
10
3
4
4
5
6
5
3
5
5
6
6
6
6
3
2
7
8
1
3
4
2
5
1
4
4
7
4
6
5
4
5
2
4
9
3
8
3
7
1
3
6
7
3
6
3
3
5
2
3
0
3
5
5
5
8
3
6
4
6
2
1
4
2
1
2
5
3
5
4
7
4
2
4
6
4
3
3
4
3
3
4
7
1
3
4
5
4
2
5
4
0
2
1
2
4
3
7
3
5
3
2
1
7
5
0
4
3
1
3
5
9
7
4
2
5
2
4
2
2
4
2
5
7
3
4
8
1
6
3
5
1
5
3
3
1
2
4
1
3
5
4
3
1
4
2
1
2
7
4
2
3
3
2
0
2
4
3
3
3
4
4
3
1
2
0
4
2
5
1
1
4
1
1
2
2
2
2
4
5
1
0
2
2
4
2
4
1
2
4
3
2
3
9
4
0
2
5
0
2
1
3
1
9
2
2
1
6
0
3
1
3
2
2
2
2
2
1
4
5
2
3
3
6
0
2
1
3
2
3
2
2
4
2
1
1
2
2
1
1
2
2
1
1
2
0
0
4
4
6
3
2
7
4
5
8
7
3
13
3
3
7
13
7
7
7
12
8
7
9
11
5
8
10
8
6
10
6
4
3
4
5
5
3
3
4
5
1
3
5
2
2
3
3
1
2
0
1
1
3
1
0
3
1
0
1
0
3
2
1
1
1
0
0
2
1
2
0
2
3
2
0
1
3
3
1
0
3
2
1
0
1
2
1
2
0
2
0
3
1
4
2
1
1
1
5
2
0
1
1
2
1
1
0
1
1
3
0
1
2
1
2
4
2
0
0
2
4
4
0
0
0
2
1
1
3
1
2
2
2
1
1
1
2
2
0
1
3
1
1
0
0
4
1
2
2
3
1
1
3
2
2
3
3
1
2
2
1
2
3
2
2
0
2
1
1
3
2
3
5
5
1
2
1
1
3
3
3
1
3
3
2
0
2
3
1
0
1
1
5
3
2
1
2
2
1
0
3
0
4
1
4
0
1
2
1
5
1
1
7
2
2
0
1
3
0
1
1
0
2
5
2
4
2
1
1
2
2
2
3
2
1
1
2
1
1
1
1
0
1
0
6
1
0
1
2
2
1
4
2
2
1
1
0
0
2
0
1
0
1
0
2
5
1
1
0
1
2
4
0
2
1
0
1
1
0
4
1
2
0
0
3
1
4
2
1
2
2
0
1
5
3
1
3
1
1
2
2
2
1
1
3
1
0
0
1
3
2
0
2
3
0
2
2
0
1
3
1
0
1
0
1
1
1
0
2
1
1
1
1
1
3
1
2
1
3
2
1
3
3
3
2
4
1
1
4
0
2
0
2
0
2
1
0
2
1
0
2
2
1
2
2
1
4
1
4
2
4
1
4
0
1
2
2
1
2
2
0
0
1
1
0
1
1
0
0
1
1
1
1
1
4
0
3
1
2
4
5
3
1
3
1
1
0
4
5
2
0
2
5
2
1
1
2
1
3
2
1
1
2
2
5
2
1
0
2
1
4
3
2
2
0
0
0
2
2
0
0
4
2
0
2
3
2
3
0
1
1
0
1
3
3
0
1
3
1
0
4
1
3
1
0
3
2
3
4
3
0
2
0
0
1
0
5
1
0
2
4
3
2
3
0
1
1
2
2
3
2
1
3
2
1
1
1
2
1
2
2
2
2
1
0
2
2
1
2
0
2
3
2
2
3
3
3
2
2
1
3
1
0
1
3
3
3
2
1
3
1
1
2
1
1
2
1
3
0
1
3
2
1
1
2
1
3
1
2
1
0
1
1
3
2
3
4
0
1
4
7
1
0
5
0
4
0
0
5
1
1
5
3
2
0
3
2
2
3
0
2
3
2
0
2
1
4
1
1
4
2
2
1
2
1
1
1
3
2
2
2
2
1
1
1
2
0
2
1
1
3
1
3
4
0
3
5
4
0
2
3
3
2
5
1
2
3
3
3
2
2
5
2
3
2
2
0
3
0
1
0
1
3
3
3
0
3
2
4
1
3
8
0
3
1
1
1
6
2
2
3
1
1
2
0
4
3
4
0
4
5
2
2
3
1
3
1
5
0
2
3
4
2
0
0
2
2
3
1
3
3
1
5
1
3
2
1
1
4
2
7
2
2
2
3
5
3
2
1
4
2
0
2
2
4
1
0
2
0
1
3
0
3
3
2
2
1
1
4
3
1
3
3
5
4
2
1
4
1
5
5
2
1
5
1
1
0
5
3
2
0
2
3
0
6
2
3
5
3
4
7
1
2
4
1
0
3
2
2
2
2
2
4
2
4
5
0
4
4
2
5
1
1
1
2
1
5
3
4
5
4
0
8
7
2
4
7
4
4
3
2
3
2
2
3
2
3
3
6
4
6
7
4
4
4
8
4
5
4
2
4
2
3
2
3
4
4
2
4
5
1
4
6
5
4
4
1
5
3
6
3
5
3
1
8
7
3
4
3
3
5
4
2
1
4
6
3
4
7
5
5
4
2
4
5
8
5
4
4
2
6
2
4
4
4
4
5
3
3
4
2
6
2
7
2
7
7
9
3
3
4
4
0
8
3
5
10
7
0
3
0
5
7
7
6
5
6
2
7
8
7
3
7
5
5
4
9
3
4
10
2
4
4
5
5
5
9
7
4
9
8
6
4
6
7
9
4
8
6
5
9
8
6
8
5
6
3
8
4
11
8
7
6
6
5
5
6
8
6
6
8
6
6
5
7
4
10
6
7
5
7
9
5
5
14
7
4
6
8
6
2
5
4
11
5
6
8
7
9
7
8
8
7
6
11
2
6
9
8
9
8
3
13
8
8
11
3
7
11
9
5
10
8
8
9
6
3
5
9
7
6
7
5
5
8
6
10
11
6
7
6
6
6
12
10
9
3
8
6
7
7
7
9
7
6
9
12
9
9
7
4
11
8
5
12
6
13
12
6
9
8
5
13
4
6
9
9
14
9
9
13
7
4
12
9
8
12
9
7
9
9
13
11
7
10
9
10
9
12
11
4
2
6
8
8
7
8
7
11
11
8
11
12
12
11
11
15
9
16
13
6
7
9
5
5
8
12
9
9
8
4
10
9
4
11
4
8
10
11
9
15
8
7
11
13
12
17
5
5
8
12
4
6
17
9
13
11
9
11
9
11
17
4
13
7
12
16
8
10
15
8
9
11
11
9
16
11
7
11
11
10
15
10
13
9
11
5
10
10
9
11
12
11
12
16
10
10
11
13
13
9
13
14
10
12
4
10
11
6
11
12
9
13
7
8
6
5
14
12
11
9
8
17
9
6
15
9
14
2
9
15
6
10
17
7
10
11
6
12
5
8
11
15
15
18
18
14
7
7
16
19
12
14
13
11
10
22
10
8
8
15
10
17
11
12
15
11
13
12
10
7
13
11
16
9
18
12
8
13
14
9
8
9
13
18
5
23
16
10
14
16
9
11
10
11
17
12
12
15
15
8
17
6
11
15
7
14
11
17
15
13
20
11
17
14
13
22
16
19
10
11
13
14
13
14
15
20
15
16
23
21
12
17
11
14
18
17
14
11
20
18
19
4
17
21
13
16
10
19
14
13
8
22
19
14
26
15
23
20
21
15
12
13
15
18
16
17
29
12
25
16
19
16
13
25
18
22
18
14
15
24
15
24
14
18
13
18
20
21
24
15
20
24
25
22
13
26
9
14
16
11
10
12
17
13
22
14
16
17
13
32
28
33
23
17
9
19
19
21
21
18
22
19
25
14
23
21
23
21
23
16
23
22
18
28
19
28
21
15
24
22
12
18
32
24
15
30
25
33
23
26
28
20
23
22
24
23
22
25
16
18
31
28
24
22
24
25
26
30
19
15
22
17
19
25
29
20
19
20
21
18
29
35
21
24
33
21
29
20
28
26
25
18
23
24
33
26
30
27
24
29
24
33
24
25
24
30
31
24
34
22
29
32
32
20
31
29
35
20
29
20
23
27
25
19
35
26
20
21
16
26
21
27
24
22
33
23
28
26
31
33
20
19
20
32
21
15
24
25
21
34
29
36
23
22
32
19
23
21
31
25
17
26
25
24
23
39
26
26
26
31
36
26
36
29
34
31
26
34
43
27
34
31
22
31
25
24
34
23
31
23
26
35
25
26
26
32
30
24
28
28
29
25
36
27
26
23
26
22
16
37
30
32
35
25
24
23
24
35
19
22
27
23
19
22
23
15
33
25
30
26
25
27
27
26
27
32
32
36
23
23
30
30
44
28
25
29
31
29
21
29
26
22
20
25
19
34
29
29
24
26
30
36
27
26
24
30
38
28
27
34
31
32
26
20
26
22
29
26
26
27
35
25
26
20
39
22
28
35
28
22
31
26
30
29
34
29
34
30
30
26
24
27
20
26
28
23
29
33
24
29
25
36
21
27
27
29
23
26
33
37
32
21
29
34
34
24
36
22
23
38
30
27
23
31
14
24
26
26
22
19
27
33
20
37
30
26
29
20
29
26
28
32
36
35
23
28
29
29
17
27
28
29
30
41
21
32
28
25
25
27
29
37
31
39
37
28
20
22
27
21
27
25
29
27
30
37
38
26
37
31
35
25
26
27
39
38
28
41
23
21
26
17
25
23
23
21
32
35
20
31
27
44
24
31
27
27
27
29
27
35
36
24
28
31
35
35
32
30
41
27
18
27
32
36
24
36
31
24
24
25
25
29
26
33
35
27
26
25
28
35
27
28
31
36
33
25
33
34
31
31
32
37
22
40
30
41
27
33
25
26
21
27
38
23
23
25
30
25
32
37
37
26
29
26
24
33
24
23
28
32
30
29
26
35
35
22
23
41
29
37
17
37
27
24
27
31
32
27
26
31
37
39
36
24
34
37
25
31
34
21
32
19
34
41
31
27
33
43
32
43
35
29
38
27
28
37
34
33
35
31
42
32
26
32
41
30
19
33
26
25
36
34
35
35
42
27
31
30
35
31
42
33
38
42
39
28
28
36
24
36
28
36
30
32
43
32
37
35
26
41
36
29
27
33
35
30
40
28
23
36
34
24
37
26
30
38
28
44
29
36
37
44
43
30
32
36
30
39
37
44
36
36
31
24
39
29
23
28
28
45
35
39
41
38
45
42
43
41
37
43
40
35
28
34
48
35
44
26
31
37
30
31
29
34
40
42
27
36
46
44
51
37
50
35
49
46
43
56
47
41
42
38
44
40
43
49
43
50
52
53
42
50
50
50
43
55
57
50
45
48
56
52
68
62
65
68
58
59
60
60
60
62
69
74
87
74
69
57
66
75
72
84
66
68
71
91
71
69
72
87
58
73
95
75
81
75
77
91
68
89
85
79
93
80
96
72
99
75
89
82
61
93
87
87
80
87
92
86
83
72
90
80
83
65
95
84
79
86
65
70
70
70
87
63
74
66
84
59
77
69
65
73
83
98
57
77
65
69
75
66
55
69
63
66
46
55
60
60
60
63
58
60
51
49
54
60
58
42
43
44
45
46
35
54
48
41
26
36
35
48
39
31
37
37
39
44
34
41
40
35
44
31
41
36
26
30
39
41
29
28
31
38
33
27
31
35
29
30
36
26
35
28
42
35
38
28
31
25
32
26
23
27
22
22
27
26
38
22
22
24
19
18
26
32
29
25
28
24
24
31
18
22
21
36
21
19
28
11
24
27
24
26
26
22
24
21
23
28
29
17
14
22
28
24
14
17
24
16
22
18
19
26
17
18
27
16
20
27
21
20
23
18
23
15
20
21
15
14
17
24
16
19
18
25
18
24
22
22
17
31
18
19
15
26
20
19
15
18
11
22
23
10
12
23
25
19
21
15
14
19
21
14
7
19
13
12
13
10
19
14
11
12
12
15
12
14
11
6
11
16
9
10
13
11
13
6
13
14
19
5
8
12
3
7
8
12
8
13
7
11
7
14
14
10
11
5
5
12
8
9
4
8
11
6
12
4
3
5
8
7
5
8
6
6
10
1
7
8
6
4
6
5
7
4
3
2
3
8
3
5
5
6
5
7
5
6
5
4
10
7
4
6
6
5
3
6
4
1
1
3
3
3
3
1
3
4
5
3
2
4
6
2
9
5
9
5
0
6
7
1
8
2
4
2
3
4
4
7
1
5
6
1
2
3
2
1
1
4
5
3
1
9
1
3
2
3
1
2
5
3
1
2
2
1
4
2
0
2
0
0
5
2
3
2
1
3
1
3
2
4
2
2
0
1
1
4
2
3
2
5
1
1
1
3
1
1
2
3
1
3
0
0
2
1
1
1
2
3
3
1
1
2
0
4
0
4
2
2
1
2
1
0
1
4
1
2
1
1
2
1
3
2
1
1
1
1
3
2
1
1
3
1
2
2
0
0
1
2
1
2
1
0
2
0
1
2
1
0
0
0
0
0
3
3
1
2
1
0
1
0
0
2
1
0
1
0
1
2
1
0
1
2
0
0
2
1
2
2
0
0
2
0
2
1
3
1
0
1
1
0
0
0
3
0
1
0
4
0
0
1
1
1
0
1
1
2
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
2
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
2
0
0
0
2
1
0
0
0
0
1
2
1
0
0
3
0
2
1
0
0
1
3
2
2
2
2
4
2
3
5
3
3
2
1
1
5
3
2
1
5
1
2
3
1
1
1
0
2
1
3
0
1
1
0
0
0
1
3
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
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