4
2
2
2
5
2
2
3
2
2
2
2
2
5
2
2
2
2
2
2
2
2
2
3
2
5
2
2
2
2
3
4
2
3
31
2
2
2
2
2
5
2
2
2
2
2
2
2
4
2
2
3
2
2
4
3
4
3
2
2
2
2
2
3
2
3
2
2
2
9
2
3
2
3
2
2
2
2
2
7
2
2
2
12
27
3
22
2
11
2
8
2
2
14
3
3
2
3
9
3
10
2
2
3
2
3
2
2
4
2
5
2
2
2
2
2
2
2
2
3
2
2
3
9
2
3
2
2
10
2
2
2
2
2
2
12
2
2
3
2
3
2
2
2
4
2
2
2
2
2
3
2
132
2
2
2
3
2
6
2
2
2
2
2
4
2
2
2
2
2
2
14
2
7
2
3
2
2
2
2
2
2
2
2
2
9
2
2
42
4
3
2
2
2
2
2
2
2
2
3
2
6
2
2
103
2
2
2
6
7
5
2
2
2
19
4
14
2
2
5
4
18
2
2
2
2
5
2
2
2
17
3
2
4
2
17
2
2
2
2
4
2
2
2
2
13
16
2
5
2
2
6
2
2
2
2
2
2
20
3
3
2
2
2
2
2
2
2
3
2
3
3
2
2
5
2
3
2
2
25
2
5
2
7
3
2
2
2
2
9
2
2
4
2
2
2
2
2
2
2
3
2
5
2
3
3
4
2
3
2
2
2
3
26
2
2
2
2
3
14
2
2
2
2
2
2
2
5
2
21
2
2
2
2
5
2
2
4
2
2
2
13
12
2
2
2
2
2
2
2
4
2
2
2
4
2
2
3
3
2
5
2
2
5
2
6
3
2
2
2
2
3
2
2
2
2
50
4
2
5
4
2
2
13
2
2
2
2
2
5
2
7
2
2
2
2
5
2
22
3
2
2
4
2
2
2
11
2
2
2
3
25
2
2
2
5
8
3
2
2
2
2
2
2
2
2
2
2
2
2
2
24
2
3
2
2
3
2
2
2
6
2
2
2
2
2
4
2
2
2
2
2
3
5
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
26
2
2
2
2
2
2
3
2
2
4
2
4
2
2
2
2
2
2
5
2
19
13
2
2
2
3
2
2
2
16
2
2
2
2
2
2
122
2
2
2
12
2
2
2
5
5
2
7
2
4
2
2
2
2
1178
2
2
2
2
2
2
2
4
2
386
2
2
2
2
238
2
2
2
2
2
2
2
4
2
3
2
2
2
2
2
2
2
2
2
29
9
2
94
2
2
2
3
2
2
2
2
6
3
2
123
2
2
2
3
2
2
2
17
2
2
2
2
2
2
2
4
2
2
2
2
3
3
2
4
2
8
2
6
2
2
2
2
3
2
2
2
2
2
14
2
2
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
4
5
13
4
2
2
3
2
4
6
2
3
7
5
14
2
2
24
2
2
2
2
2
4
3
20
3
28
2
2
2
5
2
4
2
9
2
2
4
2
2
3
2
2
4
3
2
2
2
4
2
2
2
4
2
5
3
2
18
12
2
2
2
2
2
2
47
7
2
2
3
2
13
2
2
2
3
2
2
13
2
3
3
2
2
2
2
2
2
6
2
2
2
4
2
4
2
2
11
2
4
2
2
4
2
2
2
2
2
2
3
7
2
5
5
2
5
20
2
2
2
2
2
2
28
2
2
2
2
2
5
2
2
2
2
2
144
2
2
5
4
2
4
2
2
2
2
2
3
3
8
2
2
3
4
2
2
2
2
2
2
2
2
2
2
5
2
46
10
3
2
2
3
2
2
56
6
13
2
2
2
2
10
2
20
2
2
10
2
2
2
2
3
2
2
2
2
3
4
2
3
2
12
4
2
3
33
2
2
2
2
4
2
2
2
7
5
2
2
2
3
7
2
2
2
2
2
2
2
2
3
2
34
25
2
3
2
2
2
6
2
3
2
2
14
2
2
2
3
2
2
2
4
2
3
2
2
3
2
2
2
6
2
2
42
4
16
2
2
8
4
2
2
2
20
4
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
2
31
42
2
4
2
2
2
2
2
2
2
2
3
2
3
2
5
4
2
2
3
2
2
2
4
3
2
4
3
3
2
3
2
2
2
3
2
2
2
5
3
2
2
2
2
6
2
2
2
3
2
2
2
12
4
6
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
9
2
2
2
2
2
3
2
2
2
2
2
3
2
2
2
2
12
2
2
2
3
4
2
2
2
3
3
4
2
2
2
2
4
2
2
2
3
2
2
3
3
2
2
4
7
2
4
42
5
3
2
31
2
2
2
2
2
2
2
2
3
2
2
2
2
6
2
2
4
2
2
6
2
2
4
4
2
2
2
2
2
3
2
2
38
2
2
2
2
2
2
3
2
3
2
2
2
2
2
2
2
3
4
2
2
2
2
2
2
2
3
2
2
2
5
60
4
2
2
2
2
2
7
2
2
2
2
3
2
2
2
5
2
2
5
2
3
2
2
2
3
2
3
5
2
2
3
2
2
2
2
2
3
3
2
2
2
12
6
3
4
7
1
2
2
2
2
2
2
2
2
3
2
2
4
2
2
6
3
63
2
2
3
2
2
2
2
2
2
2
41
2
2
2
4
2
2
2
4
12
2
4
2
2
3
2
2
2
3
21
2
2
7
2
2
5
2
2
2
2
2
2
2
3
2
2
2
3
2
2
2
4
2
7
2
3
2
2
26
49
2
5
2
2
2
3
3
2
7
2
2
2
2
2
2
2
2
2
2
7
2
6
2
2
2
6
2
2
10
3
2
33
2
2
2
2
2
2
2
2
3
2
11
3
2
2
3
3
4
9
2
2
2
2
2
2
2
2
2
2
3
2
2
46
7
2
2
2
6
2
11
3
2
4
4
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
3
2
2
5
2
2
4
2
2
2
4
2
4
2
2
28
2
2
2
2
2
2
2
2
2
2
2
2
6
2
4
2
3
2
2
2
4
2
2
64
17
4
2
3
2
2
2
3
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
65
2
2
2
2
2
2
5
2
7
2
2
5
2
2
2
3
3
3
2
2
2
2
4
2
2
2
3
3
3
2
6
2
2
2
2
5
2
2
25
2
3
12
13
2
2
10
2
2
2
3
2
2
5
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
3
2
2
2
2
2
2
5
2
11
2
2
2
2
9
7
2
2
3
2
2
2
2
2
2
2
2
117
2
2
2
2
2
2
2
2
4
2
2
9
2
2
3
2
2
2
4
2
2
29
2
2
77
4
2
2
2
4
2
2
3
2
2
2
3
2
2
2
2
2
2
2
3
2
2
4
2
4
8
2
2
4
2
9
2
2
2
2
2
2
2
2
2
6
2
4
2
2
3
2
2
2
2
18
2
2
2
3
3
2
5
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
5
2
2
2
4
2
2
2
2
2
2
2
2
2
2
12
4
3
2
2
8
2
2
3
2
4
5
2
2
2
4
4
4
8
13
10
2
2
2
3
4
9
3
3
4
11
9
237
2
2
2
2
2
3
2
6
2
2
2
2
135
2
2
2
3
2
3
2
2
2
2
4
2
2
2
2
2
11
2
2
31
26
2
2
2
2
85
2
2
2
2
2
2
6
4
2
3
2
2
2
2
2
2
2
8
2
2
2
2
3
2
2
2
2
81
2
2
2
2
2
2
2
5
3
2
2
4
5
2
2
26
7
2
2
6
2
3
2
3
2
2
2
2
3
7
3
2
2
2
2
7
2
2
6
3
2
2
2
2
2
6
2
2
2
2
3
3
2
2
2
3
2
2
2
2
2
2
2
2
6
2
5
2
2
2
2
2
2
3
2
2
2
13
2
18
17
2
2
2
2
2
3
2
7
2
2
2
2
3
15
2
3
7
3
3
2
2
7
2
6
2
5
20
2022
4
2
2
2
3
2
12
2
3
2
2
2
5
2
2
2
3
2
4
2
2
2
3
2
19
2
3
3
2
4
2
10
2
2
3
2
3
2
3
7
8
3
3
3
2
2
4
8
2
2
4
2
3
4
2
2
2
2
12
3
2
4
3
2
2
2
7
2
2
4
2
2
2
2
2
20
2
4
2
2
4
2
2
3
3
2
2
3
3
2
2
2
3
2
2
2
6
2
2
2
8
2
2
2
2
4
2
2
2
2
2
2
2
2
2
18
5
4
2
2
4
2
4
8
3
2
2
2
2
2
45
2
2
2
8
2
4
2
4
7
2
2
2
2
2
2
9
3
2
3
4
2
2
2
2
2
4
5
42
17
2
2
2
2
2
4
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
7
5
2
2
2
5
2
2
37
3
3
12
3
22
6
2
6
3
2
2
2
2
2
3
2
2
20
2
2
5
2
2
2
24
2
2
2
4
2
2
2
4
2
2
2
19
2
3
30
2
2
18
2
2
2
2
2
2
2
2
4
2
2
2
3
55
27
4
2
2
3
2
2
2
2
2
2
2
4
2
2
8
5
2
9
2
2
2
2
2
3
2
3
5
2
2
2
2
3
2
2
4
1
2
3
2
2
2
2
2
2
2
2
4
8
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
3
4
2
2
2
2
3
2
2
2
2
14
2
2
2
2
2
2
92
2
2
3
2
2
2
2
2
2
2
3
7
2
2
4
6
3
2
2
2
2
2
2
2
2
2
2
2
4
5
3
3
2
4
2
2
6
3
2
2
2
9
17
2
3
2
6
3
2
2
24
2
2
2
2
17
2
2
2
2
2
3
2
2
2
3
2
12
4
2
5
4
2
3
4
3
2
2
2
2
3
21
2
2
11
2
2
2
2
5
2
7
2
23
2
2
3
6
2
2
4
2
2
4
2
2
2
4
2
2
2
2
2
2
3
2
2
3
2
2
3
3
2
41
6
5
5
2
2
9
3
2
2
6
2
2
2
11
2
2
2
4
2
3
40
2
4
2
3
3
2
2
2
2
4
2
2
3
2
2
2
2
2
2
2
3
2
4
2
2
3
2
2
5
2
2
2
2
2
2
3
2
3
2
3
2
2
2
2
32
2
3
2
3
2
2
2
2
3
15
3
2
4
21
5
2
2
3
2
2
4
2
2
3
2
2
2
2
2
3
2
6
2
2
38
2
2
3
5
2
2
3
2
2
3
2
2
3
4
11
2
3
8
3
2
2
6
2
8
5
2
14
2
2
2
2
2
2
3
2
2
2
2
28
2
2
4
2
4
2
2
2
6
2
2
2
4
2
3
2
3
3
2
4
2
2
3
2
15
2
3
2
4
2
6
2
2
2
2
2
2
2
2
2
3
2
2
2
2
5
2
5
2
2
2
2
24
2
4
3
2
2
2
3
2
3
2
2
5
6
2
2
2
3
3
2
2
15
2
37
5
2
2
16
3
8
2
4
3
2
97
2
2
2
2
2
2
2
4
5
2
2
3
3
2
2
2
36
2
2
2
2
3
2
2
4
34
2
2
2
2
2
2
2
4
4
2
15
9
2
2
38
2
2
2
17
2
2
2
2
2
2
17
2
2
2
2
2
10
2
3
2
2
2
2
2
2
2
2
6
2
4
2
3
2
3
4
2
2
3
2
7
2
2
123
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
145
2
4
2
3
2
53
2
2
3
2
2
2
2
11
2
2
2
4
2
2
2
20
3
2
2
12
2
39
19
17
4
2
3
2
3
10
3
3
4
2
7
3
2
2
2
6
2
2
2
2
2
2
2
2
6
3
2
3
3
3
2
2
4
2
2
8
2
2
2
2
4
2
11
2
2
2
2
2
8
2
2
2
3
2
14
4
3
2
2
2
2
2
2
2
2
2
2
4
2
2
4
2
3
7
26
2
2
2
2
4
2
3
2
36
2
2
2
2
2
3
2
12
2
2
2
2
2
27
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
32
2
2
2
3
2
2
2
2
2
2
3
2
3
24
42
2
2
3
2
3
2
3
4
2
2
2
2
3
111
4
3
2
2
2
49
2
2
2
2
20
2
4
2
5
45
2
2
3
2
3
2
2
2
2
2
2
18
2
3
2
2
2
3
2
2
2
2
8
2
2
3
2
2
2
2
2
2
5
4
2
2
5
3
2
2
7
2
2
17
4
2
2
2
2
3
2
2
2
2
33
2
2
2
2
6
14
2
2
3
3
2
2
2
2
2
2
2
4
2
2
2
3
7
3
2
2
2
2
8
4
2
2
10
2
3
2
5
2
2
5
2
2
3
9
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
11
2
2
2
2
11
16
2
2
2
2
2
2
2
2
2
10
5
2
2
3
2
2
3
2
4
3
2
2
2
5
2
2
30
4
3
2
2
2
2
2
16
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
40
2
2
3
2
4
2
2
2
2
2
2
3
3
2
4
2
19
3
2
2
2
5
3
2
3
2
6
3
2
2
2
2
2
3
4
3
2
2
2
2
2
5
2
4
2
2
2
2
2
2
2
3
4
2
2
2
7
2
2
4
2
2
2
2
2
3
2
2
7
2
2
2
2
2
2
2
2
2
5
2
2
11
2
2
2
79
2
112
2
2
5
55
2
5
4
2
3
5
2
2
2
2
2
2
3
2
2
4
2
2
2
2
2
2
11
2
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
9
2
2
2
2
2
295
4
9
2
2
2
4
2
2
2
2
2
4
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
5
3
15
2
2
3
3
2
2
2
165
2
3
6
6
2
2
2
20
2
2
2
4
3
2
2
3
8
4
103
42
2
4
71
2
2
2
56
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
29
2
2
3
3
5
5
6
8
2
45
5
8
20
4
2
2
2
2
10
4
13
2
2
2
2
2
2
19
2
4
2
11
4
2
2
5
3
2
4
2
2
2
2
3
2
15
2
2
2
2
23
2
2
15
2
2
2
2
3
4
50
3
29
2
5
2
2
13
2
2
2
2
4
46
2
2
2
2
2
2
2
3
2
2
2
18
6
2
2
2
6
3
2
2
2
2
2
8
4
2
10
2
85
2
2
2
2
2
2
2
49
2
2
32
2
2
2
2
2
2
28
2
4
2
6
2
2
2
2
4
2
2
2
7
11
2
5
2
2
2
2
2
2
2
2
2
2
6
1
5
4
33
2
39
2
2
5
2
2
2
30
2
3
3
4
2
2
2
2
4
18
12
2
2
2
2
2
5
2
17
23
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
3
12
4
7
2
2
2
3
12
2
2
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
5
2
4
2
2
2
2
5
3
7
5
2
2
2
2
2
2
3
8
2
2
2
2
5
2
2
3
9
15
3
3
2
4
14
5
2
2
2
2
4
2
2
3
2
2
2
13
4
3
8
2
2
3
2
2
2
44
2
2
2
5
2
2
2
6
2
2
8
6
4
5
11
2
5
2
6
2
2
2
2
2
2
3
12
2
2
2
2
3
2
41
2
2
2
3
12
2
2
2
11
3
2
2
2
2
2
25
8
2
2
2
2
2
2
2
9
2
2
2
2
2
2
3
146
3
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
4
2
2
2
31
2
2
3
7
4
3
6
2
2
4
2
2
2
2
12
2
5
2
35
3
2
2
2
4
2
2
2
5
32
2
3
2
2
2
2
3
6
2
29
2
2
2
2
2
2
5
2
2
2
2
10
2
3
2
2
2
2
120
2
2
2
2
2
2
2
2
4
2
2
4
2
3
3
2
2
2
2
2
2
2
2
2
2
4
5
2
2
2
2
2
2
2
2
2
5
2
6
2
6
2
2
2
2
2
2
2
5
2
5
2
355
3
12
6
2
2
2
2
2
4
2
4
3
2
4
2
2
2
98
2
2
11
3
5
2
142
4
2
2
4
2
2
3
2
2
2
2
2
8
2
7
7
6
6
2
31
2
2
2
3
4
7
3
2
2
2
2
6
3
2
2
2
3
2
2
2
2
2
2
2
2
2
3
2
3
21
2
2
3
301
2
35
2
2
2
3
2
2
2
2
5
2
2
2
2
6
3
2
4
2
2
2
2
2
2
5
6
2
3
2
2
3
2
2
5
2
2
3
2
10
2
2
2
2
2
17
2
2
2
2
2
2
9
8
3
2
2
3
2
2
34
2
2
3
2
2
2
2
2
13
5
2
2
6
4
2
2
2
2
2
2
2
2
2
3
2
2
17
2
2
12
5
2
2
19
3
2
2
3
5
2
2
5
2
2
2
4
3
2
2
2
16
2
2
2
8
2
2
2
2
4
2
2
2
3
2
2
5
2
2
7
5
2
2
3
2
3
20
2
2
4
3
2
2
4
4
6
5
2
2
2
2
3
2
10
2
4
2
3
57
2
2
2
2
2
2
7
2
2
2
2
2
2
105
2
2
3
2
2
2
2
2
3
2
9
2
2
2
2
2
2
2
3
2
2
2
3
2
2
2
33
2
2
2
2
16
2
16
2
2
12
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
3
7
2
10
2
81
2
7
2
2
2
4
2
2
2
2
5
2
2
4
2
2
2
2
2
2
2
2
3
2
6
5
2
11
2
4
2
2
2
2
2
2
2
2
2
4
2
2
6
2
2
2
3
3
2
2
2
3
8
4
2
2
4
2
2
2
4
11
2
41
339
2
3
2
2
2
4
4
2
7
2
4
2
2
3
3
3
3
2
11
2
2
2
18
6
2
2
2
2
2
13
3
2
3
23
3
5
4
2
2
2
2
2
2
2
2
2
5
2
2
2
2
2
9
3
7
6
2
2
4
2
2
3
3
5
2
2
411
2
9
2
2
2
2
2
5
2
2
2
4
2
7
2
4
2
6
2
2
2
2
19
2
2
2
2
2
2
2
2
2
5
2
3
2
2
2
2
13
2
3
2
2
29
2
2
3
2
6
2
5
2
2
2
2
3
2
2
2
5
2
64
2
2
2
2
2
9
2
5
9
2
2
2
2
2
8
2
3
2
2
4
2
2
2
2
2
4
2
2
2
4
6
2
3
2
2
2
5
2
2
3
4
2
2
2
2
3
2
2
4
2
2
2
2
2
2
2
2
2
3
12
2
3
2
2
3
2
3
3
2
2
2
14
2
2
3
2
2
2
2
2
2
9
2
2
2
2
2
2
2
5
2
2
13
2
4
20
2
2
2
3
2
3
2
2
2
2
2
9
3
2
2
3
2
2
40
2
6
3
2
2
18
2
7
2
2
3
2
13
2
2
9
30
12
2
2
6
2
2
4
5
3
2
2
2
3
2
2
2
6
3
12
3
3
4
2
2
7
2
3
2
2
2
2
76
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
5
7
2
2
5
4
2
3
2
3
2
2
2
3
3
2
67
3
2
2
2
2
2
2
5
2
2
2
4
3
3
2
2
2
4
2
2
2
5
2
2
2
2
2
2
6
2
3
2
3
2
4
2
8
2
2
2
2
13
4
5
2
6
2
2
2
2
2
2
28
2
2
5
2
4
2
17
2
2
2
3
4
2
2
2
8
3
2
2
20
15
2
2
3
2
2
2
2
2
2
3
2
2
2
2
2
2
7
4
9
2
19
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
4
2
2
2
2
2
2
7
5
2
2
2
4
2
2
37
2
5
2
7
2
2
2
5
4
3
2
2
2
14
2
2
2
2
7
2
2
8
3
2
2
4
2
2
6
2
2
2
6
2
2
2
3
4
2
5
2
2
2
2
3
17
2
2
3
2
2
4
2
2
4
2
2
4
4
4
2
2
2
3
2
2
2
2
2
2
23
2
2
2
7
3
31
2
2
2
4
2
2
2
4
5
2
3
4
2
2
7
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
12
2
2
5
2
36
2
2
125
2
4
3
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
182
2
2
5
2
2
2
3
3
8
2
3
2
2
4
21
2
2
5
2
2
2
2
4
39
4
2
3
2
2
2
2
9
2
2
2
2
2
2
2
2
4
2
2
2
2
2
16
2
3
2
8
2
2
2
2
2
3
12
8
2
3
2
2
14
2
2
3
2
7
2
2
2
2
13
2
2
2
2
2
2
3
2
4
2
2
3
3
2
2
7
7
2
2
2
2
2
4
2
2
2
2
2
4
2
3
2
2
2
2
2
2
3
3
7
2
5
2
2
2
2
2
2
8
2
8
5
2
17
2
9
2
2
8
2
4
2
3
8
2359
7
2
2
2
2
2
2
11
2
8
2
20
2
16
2
2
2
2
6
4
2
6
2
2
2
2
2
2
2
2
2
2
2
2
55
2
4
2
2
4
2
2
6
4
2
2
2
2
3
2
2
51
2
6
2
7
2
7
2
2
16
2
2
2
2
6
2
2
2
8
2
2
2
3
2
2
5
2
2
6
5
2
3
10
3
3
2
2
9
13
2
2
2
4
3
2
2
2
2
2
2
2
2
3
2
2
2
4
12
15
3
2
2
2
2
8
13
3
2
3
9
3
2
2
2
7
9
9
2
2
4
2
2
3
2
2
5
2
2
2
2
2
20
2
5
2
2
11
64
2
2
2
10
2
3
2
41
2
2
7
2
2
2
2
3
2
5
2
2
2
5
6
2
2
2
2
2
10
2
2
2
2
2
2
2
3
11
2
30
2