1
1
1
1
2
1
1
1
1
1
2
2
2
2
3
3
4
4
4
4
3
2
2
2
2
2
2
2
2
2
0
-1
0
0
0
0
3
2
0
0
1
2
2
2
0
0
0
0
1
1
1
1
2
2
1
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
1
1
2
2
2
0
2
2
1
1
1
1
1
2
2
2
2
-1
-1
-1
-1
3
9
7
8
8
7
9
9
9
11
7
0
0
-1
0
6
9
8
8
9
10
10
10
10
10
11
11
11
11
10
9
8
10
10
11
10
10
9
9
9
10
9
9
9
8
6
6
7
7
7
7
6
8
7
9
8
8
8
6
4
4
11
11
10
10
8
8
8
10
10
9
5
11
11
11
9
7
7
8
10
10
10
10
11
12
12
8
8
9
8
6
3
3
3
3
3
2
2
2
2
2
3
3
3
3
3
3
3
3
7
4
4
5
7
7
7
6
4
3
6
4
1
10
12
16
16
16
16
15
14
13
12
12
12
12
12
12
11
11
11
11
11
10
9
11
11
10
10
11
12
12
12
13
15
16
16
14
13
13
14
13
13
13
13
13
13
13
13
10
10
10
12
12
11
11
11
11
11
11
11
11
7
5
7
5
2
10
6
5
4
1
2
2
2
3
5
10
5
14
16
19
22
21
21
18
18
14
13
12
13
13
15
16
15
14
13
14
13
13
13
14
15
15
14
14
14
12
12
13
10
12
9
9
9
10
10
11
11
14
15
13
13
15
15
16
16
14
16
18
14
16
17
17
17
17
22
20
18
18
18
21
22
23
24
25
28
29
30
32
32
33
36
40
41
47
63
66
71
72
72
88
90
93
97
100
107
108
115
122
123
123
123
121
116
117
116
113
112
110
108
99
96
88
89
66
61
56
52
53
48
47
45
42
41
38
39
35
35
34
30
28
31
30
30
30
31
29
29
27
28
28
28
30
31
32
31
26
25
20
15
13
13
11
10
10
10
10
14
14
15
18
16
11
9
8
12
10
7
14
13
9
8
6
6
4
4
5
6
6
4
3
2
2
1
5
7
4
4
5
4
14
13
5
2
11
9
1
0
3
0
2
9
8
5
3
9
3
1
2
1
0
0
2
3
4
5
6
5
3
3
2
2
3
3
4
5
7
8
9
9
11
13
14
14
15
16
16
16
14
14
13
13
13
13
13
13
13
13
5
5
5
3
2
1
1
1
0
0
6
5
5
2
2
2
1
1
1
0
0
0
0
0
0
0
2
1
2
1
0
0
1
1
0
2
0
0
0
-1
1
2
0
1
0
0
0
0
1
1
2
2
1
1
1
2
2
4
5
4
4
4
1
1
1
1
1
1
3
3
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
3
3
0
3
3
3
4
4
4
4
5
6
6
5
2
1
1
1
1
0
0
1
4
3
3
0
3
0
0
0
0
1
2
2
1
0
0
1
2
0
2
1
0
1
2
2
2
2
2
1
1
0
1
3
0
1
0
2
6
8
13
23
26
31
30
21
23
28
32
34
26
27
27
28
31
33
35
38
45
75
87
92
96
99
97
93
99
101
132
128
113
116
112
99
85
94
100
99
99
103
101
99
99
98
89
86
84
79
78
84
82
80
86
85
85
85
92
93
100
102
112
115
111
110
117
125
125
131
218
183
150
105
100
100
101
99
83
75
76
66
59
58
56
47
49
49
49
47
49
54
58
60
61
83
83
94
101
106
118
122
125
120
100
97
94
64
62
56
55
41
33
33
33
32
30
30
30
30
30
28
31
31
31
30
29
31
31
31
31
31
30
30
28
26
24
26
23
23
22
22
21
21
24
25
25
25
19
20
17
16
16
18
18
18
18
16
16
16
17
17
19
19
19
20
24
25
18
21
26
21
20
21
20
19
22
22
22
22
22
23
23
23
23
23
23
23
27
25
24
24
24
24
23
23
22
19
20
20
10
10
12
12
11
10
9
9
9
9
9
10
9
8
8
8
9
9
9
11
11
11
12
12
12
12
13
12
12
11
11
12
8
9
7
7
7
9
11
15
19
12
8
8
8
6
5
4
2
2
1
2
3
3
3
3
4
4
5
6
6
5
6
6
3
3
4
4
1
2
2
1
0
1
2
3
1
1
0
0
0
0
0
0
1
2
2
1
4
3
3
3
3
2
1
1
1
3
3
4
4
3
4
4
4
4
4
3
3
3
4
4
11
13
14
15
15
12
12
12
12
12
12
12
10
4
4
4
4
4
4
4
4
4
4
5
4
5
3
3
3
3
3
3
3
3
4
4
3
4
5
5
4
4
4
4
4
4
3
5
4
5
5
7
7
5
7
6
6
5
4
5
4
3
3
2
4
2
1
1
2
2
3
4
5
5
5
4
3
5
5
3
4
3
3
4
7
7
7
8
7
9
5
7
4
3
4
4
2
2
2
3
3
3
7
9
10
11
11
16
14
13
13
13
19
17
18
13
12
7
4
2
2
2
4
2
1
8
8
6
5
4
10
3
4
5
9
8
7
6
4
5
5
5
5
10
6
6
7
11
7
14
22
16
10
5
4
3
4
3
6
4
2
5
3
6
6
5
12
12
9
8
9
7
9
9
3
6
3
2
5
4
7
7
7
8
7
6
10
5
6
6
6
6
5
5
5
5
5
5
5
5
6
6
6
2
4
6
8
7
8
6
7
8
7
7
10
9
9
7
14
10
9
10
10
9
9
15
15
10
7
11
9
9
9
6
4
5
4
5
4
4
4
3
4
5
4
4
4
2
8
14
9
5
5
5
2
3
7
6
7
4
5
6
5
3
3
6
11
9
10
8
8
8
8
8
8
8
7
7
13
14
14
14
14
15
15
9
7
7
5
4
3
3
4
2
3
4
3
3
2
2
3
2
4
2
3
3
3
6
7
13
11
10
8
2
3
3
3
4
2
2
4
0
4
5
5
2
2
2
2
2
2
2
2
2