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