11
12
11
11
13
14
15
17
17
18
18
17
16
15
14
13
12
12
12
12
12
13
14
16
17
19
21
25
28
29
28
30
32
33
35
36
36
36
36
35
34
35
37
38
38
34
27
29
32
35
36
37
37
36
34
32
31
31
30
29
29
29
32
32
31
34
34
32
32
32
33
33
34
35
35
36
35
36
37
38
37
37
38
38
38
38
38
38
38
38
38
38
39
40
40
41
40
33
41
41
40
41
41
42
42
42
42
43
42
42
42
42
42
43
43
44
47
46
47
45
46
47
47
48
48
48
49
50
50
51
52
52
55
56
55
54
54
54
55
56
56
57
58
59
59
59
59
59
60
60
61
61
61
59
60
61
61
63
66
71
77
84
90
97
98
98
100
100
97
96
99
103
103
102
101
100
100
101
101
100
101
101
102
101
99
97
98
97
97
99
99
100
101
100
97
92
88
83
80
78
74
70
67
66
66
66
67
71
75
76
81
84
82
79
80
82
88
95
102
109
113
115
112
106
104
105
107
107
101
96
93
91
91
91
100
104
102
104
101
95
86
82
86
92
98
105
107
111
115
115
116
115
113
112
110
104
99
92
90
92
85
77
73
68
61
63
71
79
88
92
91
90
89
87
82
75
67
63
63
64
64
64
65
75
75
73
74
71
69
70
76
82
88
90
84
78
72
71
70
71
77
75
79
80
79
76
69
62
60
56
55
51
53
52
52
54
53
54
53
53
53
53
53
53
53
52
52
53
54
53
53
52
51
52
60
74
81
80
76
72
68
61
54
54
59
57
57
59
61
63
68
76
83
78
72
73
73
74
74
70
66
65
65
65
64
64
70
77
85
89
91
90
86
79
70
65
63
66
73
76
85
91
91
95
101
110
114
115
120
119
118
115
111
106
102
94
87
84
84
90
98
104
103
94
94
92
92
92
96
94
98
107
107
114
117
115
113
113
111
105
100
100
99
98
104
97
92
88
83
85
91
98
104
109
109
111
110
108
105
104
102
103
97
90
84
77
76
76
74
72
72
71
69
69
72
76
78
79
83
85
87
87
63
68
72
79
82
87
90
87
87
87
86
83
82
81
79
77
75
74
74
75
75
74
73
71
69
67
65
64
62
64
62
61
60
58
58
58
59
60
60
60
60
61
62
65
69
73
76
79
82
78
77
77
74
72
67
64
61
59
56
55
56
57
55
55
54
53
52
51
51
51
52
49
47
45
44
45
46
47
44
46
46
47
47
49
53
55
51
45
43
45
45
40
40
39
39
39
39
38
37
36
35
36
36
36
36
36
37
38
40
40
41
42
43
44
45
46
45
46
44
44
43
43
42
42
44
46
46
48
50
52
53
54
53
54
55
55
55
53
53
53
53
53
53
53
54
55
57
59
60
65
70
68
66
66
67
66
65
64
64
62
62
62
61
61
56
50
49
47
45
49
58
63
65
66
66
64
62
62
64
64
66
70
76
85
95
107
115
112
109
108
109
109
109
108
107
107
107
108
108
107
106
107
105
103
100
94
88
82
77
74
70
70
66
62
56
51
51
48
47
45
47
46
46
47
47
48
49
49
48
49
50
51
51
52
53
53
54
54
54
53
55
55
55
55
55
55
56
58
59
59
58
59
59
59
59
60
61
61
62
59
57
60
61
62
64
65
69
75
82
88
93
97
98
99
99
99
97
96
98
101
102
101
101
100
97
93
88
84
87
91
96
100
102
101
100
100
100
98
100
100
100
100
101
101
100
101
100
100
100
97
93
88
85
81
79
78
76
76
76
72
72
74
75
76
77
82
86
88
91
92
92
94
96
95
94
92
89
88
91
95
98
99
96
93
90
88
87
85
85
84
83
83
83
85
85
83
83
82
81
80
74
75
78
77
74
71
70
105
75
72
69
62
79
75
67
71
65
63
70
68
61
65
59
53
58
51
45
37
35
22
14
24
18
11
63
62
62
62
61
61
60
60
60
57
55
53
52
51
51
50
49
48
47
46
46
47
47
48
46
42
41
41
41
42
41
41
38
37
36
37
36
35
39
45
49
52
57
62
66
68
72
77
78
74
70
72
69
74
75
73
70
72
75
77
78
74
73
74
74
73
73
75
78
78
78
77
78
78
78
80
79
78
78
78
78
79
78
72
65
60
61
61
63
63
65
66
70
73
77
82
83
84
86
87
87
86
86
86
86
85
85
83
82
81
81
81
82
80
75
68
62
62
60
57
55
60
61
56
51
48
49
49
50
51
49
47
46
46
47
48
48
47
44
39
35
33
31
30
29
28
28
28
28
27
27
27
27
25
24
22
20
19
18
18
17
16
14
13
13
13
12
12
12
11
11
10
10
10
9
10
11
11
11
10
9
9
10
10
10
9
9
8
9
9
10
10
11
9
9
9
12
14
8
7
9
13
15
11
6
6
6
6
7
7
5
5
4
4
5
5
6
5
5
5
6
6
8
10
14
17
13
6
4
5
6
6
6
6
5
5
5
6
6
7
7
6
6
6
6
6
6
6
6
5
5
5
5
6
6
6
5
6
6
6
7
7
8
9
16
10
9
8
8
8
8
7
8
8
7
7
7
7
7
6
7
7
6
6
5
6
6
6
6
6
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
13
17
12
8
8
8
8
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
9
9
10
10
10
10
11
10
10
10
10
9
10
10
10
10
11
10
4
7
7
7
7
6
6
7
7
7
6
6
6
6
6
6
7
7
7
7
6
6
6
7
7
6
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
6
6
5
5
5
4
4
5
5
5
6
5
5
6
7
8
7
6
7
7
8
7
7
8
7
7
7
8
7
7
6
6
6
7
8
9
9
9
9
8
9
11
13
10
9
8
9
10
10
8
7
7
7
7
6
7
8
8
7
7
7
7
7
7
7
8
9
8
9
13
16
16
16
14
11
9
9
9
10
10
10
11
11
10
9
8
8
8
7
7
8
8
8
9
9
9
9
9
9
9
9
10
10
9
9
9
8
8
8
8
8
8
8
8
8
7
7
7
7
7
6
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
9
8
9
8
8
8
8
7
8
8
8
8
8
8
7
7
7
6
7
7
6
6
6
11
18
18
11
7
7
7
6
7
7
6
7
7
6
7
7
7
8
8
8
8
8
8
7
8
8
7
7
7
7
8
8
8
8
8
8
10
11
10
9
9
8
9
9
8
8
8
8
8
9
9
6
7
8
8
8
7
8
7
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
5
4
5
5
5
5
5
6
6
6
6
6
6
5
6
6
5
5
5
5
5
5
5
5
6
5
5
5
5
5
5
5
4
4
4
3
3
3
3
3
4
10
10
5
5
5
5
5
6
5
5
5
5
5
5
6
6
6
6
4
4
4
4
4
3
3
4
4
4
4
4
4
4
4
3
3
3
3
3
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
5
5
5
5
5
5
5
5
4
4
5
6
6
7
8
8
7
8
8
8
8
8
9
9
10
10
10
9
8
8
7
7
7
7
7
7
7
8
10
10
9
9
9
10
12
13
13
12
10
8
7
7
7
7
7
6
6
7
7
7
7
7
7
8
8
6
6
6
5
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
7
8
7
7
8
7
7
7
8
8
8
8
9
10
10
9
9
9
9
9
8
8
8
8
8
10
8
661
459
392
245
4
4
3
3
3
7
1
4
3
5
3
4
3
3
3
4
5
4
4
4
5
3
5
6
6
6
7
6
6
6
7
7
7
7
7
7
8
9
8
9
8
8
5
7
7
6
6
6
5
5
5
5
4
5
5
5
5
6
5
4
4
4
4
3
3
3
4
4
5
6
5
5
4
3
3
4
2
1
2
1
2
4
2
2
0
1
0
1
1
1
2
2
2
2
2
2
1
3
2
1
2
1
3
2
1
2
1
2
2
2
1
2
2
2
0
1
2
3
4
4
3
3
3
3
3
3
4
6
5
3
3
3
3
4
4
3
3
3
3
3
3
4
4
5
5
6
6
5
5
6
6
7
7
7
8
7
7
6
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
5
5
5
5
5
5
5
4
4
2
2
2
3
4
3
4
6
-7
2
3
4
4
3
3
3
3
3
3
3
3
4
4
3
4
4
4
4
3
7
6
7
7
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
2
2
3
3
3
3
3
3
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
5
1
4
4
4
4
4
5
6
6
5
4
4
4
4
4
4
5
5
6
5
4
4
4
4
4
3
3
3
3
2
2
2
3
3
3
3
3
3
5
6
4
4
4
3
3
3
3
3
4
3
3
3
3
3
3
6
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
4
5
4
4
4
5
4
4
10
11
7
4
4
4
4
4
4
4
4
4
4
3
4
4
5
5
5
5
4
4
4
4
5
5
4
4
4
4
4
5
9
13
15
14
11
6
5
5
5
6
7
7
8
8
9
9
9
9
9
9
9
8
8
7
7
7
8
8
8
7
7
7
7
6
6
6
6
6
6
6
5
6
7
6
6
9
16
18
16
8
6
6
6
6
7
6
6
6
6
6
7
7
7
7
6
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
8
8
8
6
6
6
6
7
7
6
6
6
7
7
7
7
8
8
7
7
7
6
6
7
7
7
6
7
9
9
9
8
8
8
8
9
9
10
10
10
9
9
10
9
9
9
8
8
8
8
8
8
8
8
9
10
10
9
10
14
18
16
11
10
10
9
8
8
9
9
9
8
10
11
13
14
14
14
15
16
18
16
12
9
9
10
10
10
9
9
8
7
7
7
7
7
7
8
6
6
6
7
6
6
6
7
9
12
9
6
6
6
6
6
6
6
7
11
11
6
6
6
6
6
6
7
9
12
12
8
7
7
7
7
7
7
7
7
9
8
7
7
7
7
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
7
7
6
7
7
7
10
12
13
13
11
10
9
9
10
11
9
9
11
12
13
15
15
15
9
16
13
13
9
9
9
9
11
3
4
3
1
4
4
4
4
4
4
4
3
3
3
3
4
3
3
3
3
3
3
4
4
4
5
5
5
5
5
4
5
6
6
7
7
7
8
7
7
7
7
8
8
8
8
7
8
7
6
7
7
7
8
8
8
7
6
6
6
5
5
5
4
3
3
3
4
4
3
2
3
3
3
3
3
2
2
2
2
3
3
3
3
3
3
4
3
3
5
4
5
4
3
3
3
3
4
4
5
5
5
4
3
2
3
4
3
2
3
4
4
4
5
4
3
2
4
3
4
4
4
4
5
4
3
2
2
2
2
2
3
3
3
3
2
3
3
3
4
3
4
4
3
3
2
2
5
5
3
10
3
4
3
4
4
5
5
6
6
7
6
5
6
4
4
5
5
4
4
4
4
4
9
5
3
3
2
3
3
-2
5
6
5
3
4
5
6
6
5
7
7
7
7
7
7
7
7
7
7
7
7
6
7
10
9
7
7
8
8
5
5
5
5
5
4
1
0
0
3
7
8
8
6
3
2
4
6
7
4
-2
-10
-17
-25
-34
-7
7
34
30
26
5
4
3
2
2
3
2
2
2
2
2
2
3
2
2
3
2
2
3
3
3
2
2
2
2
2
2
3
6
4
4
9
9
4
6
8
6
3
3
3
3
3
3
3
4
4
3
3
4
4
4
3
3
3
3
4
4
4
4
3
4
4
6
6
3
2
1
2
3
4
6
7
8
7
4
1
1
2
2
2
2
2
2
1
1
2
5
7
3
2
2
2
2
2
4
4
4
4
4
5
5
4
4
4
4
5
5
5
5
5
4
4
4
4
5
4
5
5
5
5
5
5
5
5
4
4
3
2
3
2
3
1
3
3
3
5
7
5
4
4
4
5
4
3
3
2
2
2
6
9
9
8
9
10
10
9
9
10
10
11
11
11
11
11
10
11
11
11
12
12
12
10
10
9
9
11
10
10
9
6
5
5
5
6
6
9
8
8
6
7
7
7
8
9
10
10
10
10
9
9
11
11
11
10
9
10
10
11
10
10
10
6
3
2
3
2
2
1
1
2
2
2
2
1
1
2
1
1
0
0
0
0
0
1
1
2
2
2
2
3
3
3
3
3
3
2
2
2
2
3
3
2
2
2
2
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
4
3
3
1
1
1
1
1
2
2
2
2
3
3
4
4
4
4
4
4
4
3
3
3
3
2
2
1
1
2
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
4
6
7
6
6
6
5
5
6
6
5
5
5
5
6
7
11
14
14
14
14
14
14
13
14
12
8
5
4
4
4
4
4
4
4
4
4
5
5
5
5
5
6
5
6
6
6
6
6
6
7
6
6
7
7
5
4
3
3
3
3
3
4
4
5
5
5
4
4
5
7
9
8
7
5
5
3
4
2
2
2
2
2
2
1
2
2
2
2
2
3
3
3
3
3
2
2
2
2
2
2
3
3
4
4
4
2
3
3
3
3
2
2
2
2
1
2
2
3
3
3
2
3
3
2
2
2
1
1
1
1
1
2
2
2
2
2
3
3
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
3
3
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
2
2
2
3
3
3
4
4
4
4
4
5
5
5
5
5
5
5
5
6
7
7
7
7
7
7
7
7
7
5
3
2
1
1
1
1
1
2
2
2
2
2
3
3
4
5
5
4
4
3
5
5
3
3
2
2
2
2
2
2
2
2
2
2
3
3
5
4
3
3
2
1
-2
3
2
2
2
3
3
4
3
1
1
1
1
1
2
2
2
3
2
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
3
11
3
3
8
3
4
3
2
3
3
2
3
3
2
3
3
2
3
3
3
2
2
2
2
3
2
2
3
2
2
2
2
2
0
0
2
1
2
1
1
1
1
2
2
2
3
2
4
4
3
2
1
1
1
2
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-3
0
0
0
0
1
1
-3
-9
-4
3
5
5
5
5
5
4
3
0
2
1
0
0
2
5
5
5
5
6
5
3
0
0
2
4
5
3
3
3
3
3
3
2
2
2
2
3
3
3
3
3
3
4
3
3
2
2
2
2
1
2
4
4
5
5
4
5
5
4
4
3
4
4
4
4
4
4
4
4
5
6
6
5
5
5
5
3
1
2
2
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
2
6
7
3
-6
-15
-25
-35
1
12
9
4
3
2
5
8
9
8
7
4
0
0
2
4
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
5
6
6
7
10
12
12
11
7
3
2
2
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
5
5
5
5
6
3
3
3
3
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
2
2
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
2
2
2
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
4
4
4
4
4
6
9
11
7
6
5
6
6
6
7
7
7
6
6
6
7
7
7
8
8
8
8
9
9
10
9
8
7
7
7
8
7
6
6
6
6
6
6
7
7
7
7
7
8
8
8
7
7
7
6
6
6
7
7
8
8
9
10
11
11
10
9
9
10
11
12
13
14
15
15
15
15
15
20
25
19
18
19
20
18
19
20
21
26
28
24
24
25
26
27
27
27
27
30
33
35
35
30
28
27
27
26
26
27
28
26
23
17
16
11
4
5
4
4
5
4
4
6
9
10
11
13
14
14
-16
-3
4
8
10
13
19
22
24
23
22
22
23
23
24
24
24
24
25
25
25
25
24
24
25
28
33
30
26
24
24
24
24
24
23
23
22
22
22
23
23
24
24
24
29
31
31
31
31
29
25
24
23
22
21
21
22
22
23
19
15
11
10
3
0
1
0
5
7
5
1
0
-2
-1
0
0
0
1
0
-1
0
0
-1
-2
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
0
-1
0
0
0
0
0
-2
-2
-2
0
0
-1
-1
0
0
0
0
0
0
0
0
-1
-2
-2
-2
-1
-1
0
-1
-1
-1
-2
-1
0
0
0
0
0
4
7
4
-1
-2
-2
-3
-2
0
-1
-1
-2
-2
0
4
6
3
1
0
3
7
2
0
0
0
0
0
1
1
2
2
3
3
3
3
3
3
3
3
1
0
0
0
1
1
2
2
2
1
0
1
1
2
3
4
4
5
5
5
5
6
8
9
10
10
11
12
14
17
19
20
20
20
22
22
22
22
25
27
29
34
37
40
41
39
38
37
39
41
42
42
41
40
43
48
54
55
51
47
50
53
55
55
58
65
70
73
74
73
73
73
73
74
75
76
76
76
78
80
79
79
78
78
80
80
74
71
71
75
80
78
78
78
78
77
76
75
75
73
72
73
73
73
72
73
74
72
69
68
67
67
68
68
71
73
70
64
66
69
65
62
62
63
65
66
67
71
74
68
63
61
54
48
43
39
33
27
29
28
29
30
33
34
34
35
35
35
35
34
32
34
32
36
39
41
43
43
42
43
44
45
45
45
45
47
50
52
53
55
56
56
57
58
58
59
59
56
50
48
44
42
41
11
16
8
0
5
4
21
32
36
39
48
52
51
56
57
54
59
59
54
55
56
64
65
66
67
68
67
67
67
64
66
68
67
65
66
68
65
63
64
62
58
61
59
58
57
63
62
60
59
54
45
35
42
78
85
79
80
79
76
74
73
70
68
66
65
65
63
59
52
43
38
42
38
33
34
32
30
31
33
33
34
33
34
34
34
34
34
34
34
34
34
35
35
35
34
36
39
43
46
51
56
60
61
62
62
66
67
67
66
61
57
53
51
48
45
43
43
44
44
43
42
41
40
40
39
39
39
38
37
37
37
36
37
38
38
38
39
38
38
37
37
37
37
38
38
38
39
38
40
39
38
38
38
39
39
39
40
40
43
42
32
42
43
43
43
44
44
43
44
44
43
43
44
44
46
48
49
48
47
48
48
49
50
50
51
52
53
52
53
54
55
57
55
58
61
66
69
73
76
80
83
86
88
90
90
91
93
94
93
94
93
93
92
92
91
92
91
88
87
86
85
89
92
92
90
88
87
86
85
83
84
79
74
72
72
72
71
74
75
73
70
68
68
68
69
71
70
73
76
81
83
85
89
93
96
99
101
100
100
101
101
100
100
100