5
2
3
2
6
2
3
4
2
2
2
3
3
5
2
2
2
2
3
2
2
3
2
3
2
6
2
3
2
3
4
5
2
3
32
2
3
2
3
2
6
2
2
2
2
2
3
3
5
3
2
4
3
2
5
3
5
4
2
3
2
2
3
4
3
3
3
2
2
11
2
4
2
3
2
2
2
2
2
8
3
3
3
13
28
3
22
3
11
2
9
2
2
14
4
3
3
3
10
3
11
2
2
4
3
4
2
2
4
2
6
2
2
2
3
2
2
3
2
3
2
2
4
10
2
4
2
2
11
2
3
2
2
2
2
13
2
2
4
2
4
2
2
3
5
2
3
3
2
2
4
2
133
2
2
2
4
2
7
3
2
3
2
2
5
2
2
2
3
3
3
15
2
8
2
4
3
2
2
3
2
2
2
2
2
10
3
2
43
5
3
2
3
3
2
2
3
3
3
4
2
7
2
2
104
2
2
2
6
8
6
2
3
2
20
4
15
3
3
5
4
18
3
2
2
2
6
3
2
2
17
4
3
5
3
18
2
3
2
2
4
3
3
2
3
13
17
2
5
2
2
6
2
3
2
2
2
2
21
3
3
3
3
3
2
2
2
3
3
3
4
3
3
3
6
3
4
3
2
26
3
6
2
8
3
2
3
3
3
10
2
3
5
2
2
2
2
2
2
2
4
3
6
2
4
4
4
2
3
2
3
3
4
27
2
2
2
2
4
15
2
3
2
3
2
2
2
6
2
22
3
2
2
3
6
3
2
4
3
3
2
14
13
2
2
2
2
3
2
2
5
2
2
2
5
2
2
3
4
3
6
3
2
6
2
7
4
3
2
2
2
3
2
2
3
2
51
5
2
6
5
2
2
14
2
2
2
2
2
6
3
8
3
3
3
2
6
2
22
4
3
2
5
3
2
2
11
2
3
2
4
26
3
3
2
6
9
4
2
2
2
2
2
2
3
2
2
3
3
2
3
25
2
4
2
3
3
3
2
2
6
2
2
2
2
2
5
2
2
3
2
2
3
6
2
2
6
2
3
2
2
2
2
3
2
2
2
3
3
2
3
2
2
2
27
3
2
2
3
2
3
4
2
2
5
2
5
2
2
2
2
3
2
6
3
19
14
2
2
2
3
2
2
2
17
2
2
2
2
3
2
123
2
3
3
13
3
2
2
6
6
2
7
2
4
3
3
3
3
1178
3
2
2
2
2
2
2
5
2
387
2
3
2
2
238
2
2
2
2
2
2
3
5
2
3
3
3
2
2
2
2
3
2
2
31
9
2
95
2
2
2
4
2
3
2
3
7
4
2
123
2
2
3
3
2
2
2
17
2
2
2
3
3
2
3
5
2
2
3
2
4
3
2
5
2
9
2
7
2
2
2
2
3
2
2
3
2
2
14
2
2
2
4
5
2
3
3
2
2
2
2
2
2
2
2
2
2
2
3
2
3
4
2
5
6
14
5
2
2
4
2
5
7
2
3
8
6
14
3
2
25
3
2
2
2
3
5
4
21
3
29
2
3
2
6
2
5
3
10
2
3
5
2
2
3
3
3
5
4
2
2
2
5
2
3
3
5
2
6
3
2
19
13
2
2
3
2
3
2
48
8
2
2
3
3
14
3
2
2
3
2
2
14
2
3
4
2
2
2
3
2
2
7
2
2
3
5
2
5
3
2
12
3
4
3
2
5
2
2
2
2
2
2
4
8
3
6
6
2
5
21
2
2
2
2
2
3
29
3
2
3
2
3
6
2
2
2
3
2
145
2
3
6
5
2
5
2
2
2
2
2
4
4
9
2
2
4
4
3
2
2
2
2
3
2
2
2
2
6
2
46
11
4
3
2
3
2
2
57
7
13
2
3
2
3
10
2
21
3
2
10
3
3
2
3
4
2
2
2
2
4
5
2
4
2
13
4
2
4
34
2
3
3
2
5
2
3
3
8
6
3
3
2
4
8
2
2
3
2
2
3
3
2
3
3
34
26
2
3
2
3
3
7
3
3
3
2
15
3
3
2
3
2
3
2
5
3
3
3
3
4
3
2
2
7
2
2
43
4
16
2
3
8
5
3
2
2
21
5
2
3
2
2
3
2
3
5
2
2
2
5
3
2
2
2
32
43
3
5
3
2
2
3
2
2
3
3
4
3
3
2
6
5
2
3
4
2
3
2
4
3
2
4
3
3
2
3
2
3
3
4
2
3
2
6
4
3
2
3
3
7
2
2
2
4
3
2
2
13
4
7
2
3
2
2
2
2
2
2
5
9
2
3
3
3
3
2
10
3
3
2
3
2
4
3
3
2
2
2
3
3
2
2
2
13
2
3
2
4
5
2
2
3
4
4
5
2
2
2
2
4
3
2
2
4
3
2
4
4
2
2
5
8
2
5
42
6
3
2
32
2
2
2
2
3
3
2
3
4
2
2
2
3
7
2
2
5
2
3
6
2
3
5
4
2
2
2
2
3
4
2
2
39
3
2
2
2
2
3
3
3
3
2
2
2
2
2
3
3
4
5
2
3
2
2
2
3
2
3
3
2
2
6
60
4
3
2
2
3
3
8
2
2
3
2
3
2
2
2
6
2
2
6
2
3
2
2
3
4
3
4
6
3
3
3
2
3
2
2
2
3
4
2
2
2
13
7
4
5
8
1
2
2
3
3
3
2
3
3
4
2
3
4
3
2
7
4
64
3
2
4
2
2
2
2
2
2
3
42
2
2
2
5
2
2
3
5
13
2
5
3
2
4
3
2
2
4
22
2
2
8
2
2
6
2
2
2
2
2
2
2
3
2
2
3
3
2
3
2
4
2
8
2
3
2
3
27
50
3
6
3
2
2
3
4
2
8
2
2
3
3
2
3
2
3
2
2
8
3
7
2
2
2
7
2
2
11
4
2
34
2
2
2
3
2
2
3
3
3
2
12
4
2
2
4
3
4
10
2
2
2
2
2
3
2
2
3
2
4
2
2
47
8
3
2
3
7
2
12
3
2
5
4
2
2
2
2
2
3
2
2
2
4
3
3
3
2
2
2
3
2
2
6
3
2
5
3
2
3
5
2
4
2
3
28
3
3
2
3
3
3
2
2
3
2
2
3
7
2
5
2
3
2
3
2
4
2
2
65
18
5
2
4
2
2
3
4
2
4
2
3
2
2
2
3
2
3
2
2
2
3
2
2
65
2
2
2
2
2
2
6
2
8
2
2
6
3
3
3
4
4
4
2
2
2
2
5
3
2
2
4
4
3
2
7
2
2
2
2
5
2
2
26
3
4
13
14
3
3
11
2
2
2
4
2
2
6
2
4
5
2
2
2
2
2
2
2
3
2
2
2
3
2
3
2
2
5
4
2
2
2
3
3
2
6
2
12
3
2
3
2
10
8
3
3
3
2
2
3
3
2
3
3
3
118
2
3
2
2
2
2
2
2
5
2
2
10
2
3
4
2
3
2
5
2
2
30
2
3
77
5
3
2
2
5
2
2
4
2
2
3
3
3
2
2
2
2
3
2
3
3
2
4
2
5
9
2
3
4
2
10
2
3
2
2
2
2
3
2
2
7
2
5
2
2
4
2
2
2
2
19
3
2
3
4
3
3
6
6
2
2
2
2
2
3
2
2
3
3
2
2
2
2
2
2
2
4
6
3
2
3
5
2
2
2
2
2
3
3
3
2
3
13
5
4
3
3
9
2
3
4
2
5
6
2
2
3
5
5
4
8
14
11
2
2
3
4
4
9
4
3
5
12
9
238
2
2
2
3
2
3
2
7
3
2
2
2
136
3
3
2
4
2
4
2
2
2
2
4
3
3
2
2
2
11
3
3
32
27
2
2
2
2
86
2
2
3
2
2
2
7
5
2
3
3
2
3
3
3
2
2
9
3
2
2
2
4
3
3
3
2
82
2
2
2
2
3
2
2
5
4
2
2
4
6
3
2
27
8
3
2
7
2
4
2
4
2
3
2
2
3
8
4
3
2
2
2
8
2
3
7
3
3
2
3
3
2
7
2
2
2
2
4
3
2
3
2
3
3
3
2
2
2
2
2
2
7
2
6
3
2
2
2
2
2
3
2
2
2
14
2
19
18
2
2
2
2
2
4
2
8
3
2
3
2
3
16
3
4
8
4
4
3
2
7
2
7
2
5
21
2023
5
3
2
2
4
2
13
2
4
2
2
2
6
2
2
2
3
2
5
2
2
3
3
2
21
2
4
3
3
5
2
11
2
3
4
2
4
3
3
8
9
4
4
4
3
2
5
9
2
3
5
2
3
5
2
2
2
2
12
3
2
5
4
2
3
3
8
3
2
5
3
2
2
3
2
20
2
5
2
2
5
2
2
4
4
2
2
3
3
3
3
2
3
3
2
3
7
2
2
2
9
2
2
2
2
5
3
2
2
3
3
2
2
2
3
19
5
4
2
2
5
3
5
9
3
2
2
2
2
2
46
2
3
2
9
3
5
2
4
8
2
3
2
3
2
3
9
4
3
3
4
3
3
2
2
2
5
5
43
18
2
3
2
2
2
4
2
2
3
3
3
2
3
3
2
2
3
2
2
3
2
2
7
2
2
8
5
2
3
2
6
3
2
38
3
4
13
3
22
7
3
7
3
2
2
3
2
2
4
2
2
21
2
2
6
3
3
2
24
2
2
3
5
3
2
3
4
2
3
2
19
2
4
31
2
2
18
3
2
2
2
2
3
2
2
5
2
3
2
4
55
28
5
2
2
4
2
3
3
2
3
2
3
5
3
2
8
6
3
10
3
3
3
3
3
4
3
4
6
2
3
2
3
4
2
2
4
1
3
4
3
2
3
2
2
2
2
2
5
9
2
2
2
3
2
2
3
2
2
2
2
5
2
3
3
2
4
5
2
2
2
2
3
3
2
2
2
14
3
2
2
2
2
2
92
2
2
4
2
2
2
3
2
2
2
3
8
3
2
4
6
4
3
2
2
2
2
2
3
2
3
2
2
4
6
3
4
2
5
2
2
7
3
3
2
2
10
18
3
3
2
7
4
2
2
25
2
2
2
2
18
2
2
2
3
2
4
3
2
2
4
3
13
4
3
6
5
2
4
4
3
2
3
2
3
3
21
2
3
12
2
2
2
2
6
2
8
2
24
2
2
4
7
2
2
4
3
2
5
3
3
3
5
2
2
3
2
3
2
3
2
2
4
2
2
4
4
2
42
7
6
6
2
2
10
3
2
2
7
2
2
3
12
2
2
3
5
3
4
41
3
5
2
4
4
3
2
2
2
4
3
2
4
2
2
2
2
3
3
2
3
2
5
3
2
4
3
2
6
2
3
2
2
2
2
3
2
3
2
3
2
3
2
2
33
3
3
2
4
2
2
3
2
4
16
4
2
5
22
6
3
3
4
3
3
5
3
2
3
3
2
3
2
2
4
2
7
2
2
39
2
2
4
6
2
2
5
2
2
4
3
2
3
5
12
3
4
8
4
3
3
7
2
9
6
3
15
2
3
2
3
2
2
3
2
2
3
3
29
3
3
4
2
5
2
3
2
7
2
2
2
4
2
3
2
4
4
2
5
2
2
4
2
16
2
3
2
5
3
6
2
2
3
2
2
2
2
2
2
4
2
2
2
3
6
2
6
2
2
2
2
24
2
4
4
2
3
2
4
3
4
2
2
5
7
3
2
2
3
3
2
2
16
2
38
6
2
3
17
4
8
2
5
3
3
98
2
3
2
3
2
2
2
5
6
2
2
4
3
2
2
2
37
2
3
3
2
3
2
2
4
35
3
2
2
2
3
2
2
5
5
2
15
9
2
2
39
3
3
2
18
3
2
2
2
3
2
18
3
2
2
3
2
11
3
3
2
2
2
3
2
3
2
2
7
3
5
2
3
2
3
4
2
2
3
3
8
2
2
124
2
2
2
2
3
2
2
5
2
2
2
2
2
2
2
3
3
3
2
3
3
2
2
7
3
146
2
5
2
3
2
54
2
2
4
2
3
2
3
12
3
3
2
5
2
2
3
21
4
2
3
13
2
40
20
18
5
2
4
2
3
11
3
4
5
2
8
4
2
2
2
7
2
2
2
2
3
2
3
3
7
4
3
4
3
3
2
2
4
3
3
8
3
2
2
2
5
2
12
3
2
2
2
2
9
2
2
2
3
3
14
5
4
2
2
2
2
3
3
2
2
2
2
5
2
3
5
3
4
8
26
2
2
2
2
5
3
4
2
37
2
3
2
3
2
3
3
13
2
2
2
2
3
27
2
3
2
2
2
2
2
2
3
2
2
3
2
3
2
33
2
2
2
3
2
2
2
2
2
3
5
2
4
25
42
2
2
4
2
4
2
4
5
3
3
2
2
3
112
5
4
2
2
2
49
2
2
3
3
21
3
4
2
6
46
2
2
4
2
3
2
2
2
2
2
2
19
2
4
3
3
3
3
2
2
3
2
9
2
2
3
3
2
3
2
2
2
6
4
2
2
5
3
2
2
7
2
3
18
4
3
2
3
3
4
2
2
2
3
34
2
2
2
2
7
14
2
2
3
3
3
2
2
2
2
2
2
4
3
2
2
4
8
3
3
3
2
3
9
5
2
3
11
2
4
3
6
3
2
5
2
2
3
10
2
2
3
2
3
3
2
2
2
2
2
4
4
2
3
12
2
2
2
2
12
17
2
2
2
3
3
2
3
2
3
11
6
2
3
3
2
2
4
2
5
4
2
2
3
5
2
2
30
5
4
2
2
3
2
2
17
2
2
3
2
2
2
3
2
7
2
2
2
3
2
2
40
2
2
4
3
5
2
3
3
2
2
2
3
3
2
5
2
19
4
2
2
2
5
4
3
4
3
7
3
2
2
2
2
3
4
5
3
3
2
3
3
3
6
2
5
3
3
3
2
3
2
2
4
5
3
2
2
8
2
3
4
2
2
3
3
2
4
2
2
8
2
2
2
3
3
2
3
3
2
6
3
2
11
2
3
2
79
3
113
2
2
6
56
3
6
4
2
3
6
3
3
2
2
3
3
4
2
2
5
2
2
2
3
2
3
12
3
2
3
3
2
5
2
2
2
2
2
2
4
2
2
3
10
2
2
3
2
2
296
5
10
2
2
3
4
2
2
2
3
2
5
3
2
2
2
2
2
2
2
3
3
2
2
2
3
2
2
7
4
16
2
2
4
4
2
3
2
166
2
3
7
6
2
3
3
21
3
2
2
5
5
3
3
3
9
5
104
43
2
5
72
2
2
2
56
2
2
2
3
3
7
2
2
2
2
2
2
2
2
2
30
3
2
4
3
6
6
6
9
2
46
6
9
21
4
2
2
2
2
11
5
14
3
2
3
3
2
2
19
2
4
3
12
4
2
3
6
4
3
5
2
2
2
2
4
2
16
3
2
3
2
24
2
3
15
2
2
2
2
4
5
51
4
30
2
5
3
2
14
3
2
2
3
5
47
2
2
3
2
2
2
2
4
2
3
3
19
7
3
2
2
7
4
2
3
2
3
2
9
4
2
10
2
85
2
2
3
3
3
2
2
50
2
2
33
3
2
2
2
3
2
29
3
4
2
6
3
2
3
3
4
3
2
3
8
11
3
5
2
2
2
3
2
2
3
2
2
3
7
1
6
5
34
2
41
3
2
6
3
2
2
31
2
4
4
4
2
2
2
2
5
19
13
3
3
3
3
2
6
3
18
24
3
2
2
3
2
3
3
3
3
3
2
2
2
5
2
2
3
3
13
4
7
3
2
3
4
13
3
2
2
3
6
3
3
2
3
2
2
2
2
3
2
2
2
6
2
5
2
3
2
2
6
4
8
6
2
2
2
3
2
2
4
9
2
2
2
2
5
2
2
3
10
16
4
4
2
5
15
6
3
2
2
2
4
2
2
3
3
3
2
14
5
4
9
2
2
4
2
2
3
45
2
3
3
5
2
3
2
7
2
3
9
7
5
6
12
3
6
2
6
2
3
2
2
3
2
4
13
3
2
2
2
4
3
41
2
2
2
4
13
3
2
2
12
4
2
3
3
3
3
26
9
2
2
3
2
3
2
2
9
3
3
2
2
3
2
3
147
4
2
2
2
3
2
2
2
3
2
2
4
2
2
2
3
3
3
3
5
2
2
2
32
2
3
4
8
5
3
7
3
2
5
2
3
2
3
13
2
6
2
36
3
3
3
3
5
3
3
2
6
32
2
3
3
2
3
2
3
7
2
29
3
2
2
2
3
2
6
2
3
2
3
11
3
4
3
2
2
2
121
2
2
2
2
2
2
2
2
4
2
2
4
2
4
3
3
3
2
3
2
2
3
2
3
2
5
6
2
2
3
2
2
2
2
2
3
6
3
7
2
6
3
2
3
3
2
2
3
6
2
6
2
356
4
13
6
2
2
3
2
3
5
2
4
4
2
5
2
3
3
99
3
2
12
3
6
2
143
5
2
2
4
2
2
3
2
2
2
2
2
9
3
8
7
7
7
2
33
2
2
2
4
4
8
3
2
3
2
2
7
4
3
3
3
4
3
2
2
3
2
2
2
3
3
4
2
4
22
3
2
4
302
2
35
2
3
2
4
2
2
3
2
6
2
3
2
2
6
4
2
5
3
2
2
3
3
2
6
7
2
3
2
2
4
2
2
5
2
3
4
3
11
3
2
2
3
2
18
3
2
3
3
2
2
9
9
3
2
3
4
3
2
35
3
2
4
2
2
3
2
2
14
6
3
2
7
5
2
2
2
3
2
2
3
3
2
4
2
2
18
2
3
12
6
2
2
19
4
2
2
3
6
2
3
6
2
3
2
5
3
3
2
3
17
2
2
2
8
2
2
2
2
5
2
2
2
4
2
3
6
2
2
7
6
3
2
3
2
3
21
2
3
5
4
2
2
5
5
7
5
3
2
3
2
3
3
11
3
5
2
3
57
2
2
2
2
2
2
8
3
3
2
2
2
2
106
2
3
3
3
3
2
2
3
3
3
10
2
2
2
2
3
2
2
3
2
3
2
3
2
3
2
34
3
2
3
3
17
2
17
3
3
12
3
2
3
2
3
3
2
2
2
4
3
2
3
2
2
2
3
2
3
2
3
8
2
10
2
82
2
8
2
2
3
5
2
2
2
2
6
2
2
5
3
2
2
2
2
3
2
2
4
3
7
6
2
12
2
5
2
3
2
3
2
2
2
2
2
5
2
2
6
2
3
2
4
3
2
2
2
4
9
5
2
3
4
2
3
3
5
12
3
43
340
2
4
2
2
3
5
5
2
8
2
5
3
2
4
5
4
3
2
12
2
3
2
19
7
2
2
2
2
3
14
4
2
4
23
4
5
5
2
2
2
3
2
2
2
2
2
6
2
2
3
2
2
10
3
7
7
2
2
5
3
2
4
4
5
2
2
412
3
9
2
2
2
2
2
5
2
2
2
5
2
8
2
5
3
7
2
3
2
2
20
2
2
2
2
2
2
2
2
2
6
2
4
3
2
3
3
15
2
4
2
2
30
2
3
4
3
6
2
5
2
3
2
2
4
2
2
2
6
2
65
2
2
2
2
2
10
3
6
10
2
2
2
3
3
8
3
4
2
2
5
2
3
3
2
2
4
2
2
3
5
7
2
3
2
2
2
5
2
2
4
5
3
2
2
3
4
2
2
5
3
2
2
2
2
3
2
3
2
4
13
2
3
2
2
4
2
4
4
3
3
2
15
2
2
4
2
2
2
3
3
2
10
2
2
2
2
2
3
2
6
2
2
14
3
5
21
3
3
2
4
2
3
2
2
2
3
2
10
4
2
3
4
3
3
40
2
6
4
3
2
19
2
8
2
3
3
2
14
3
2
10
31
13
2
2
7
3
3
5
5
3
3
2
3
4
2
2
2
6
4
13
4
3
5
2
3
8
2
3
2
2
2
2
77
2
2
2
2
2
2
2
2
7
3
3
2
2
2
3
6
8
2
3
6
5
2
3
2
4
2
3
3
3
4
2
68
3
2
2
2
2
2
3
6
2
3
2
5
4
3
3
2
2
5
3
2
2
5
3
2
2
2
3
2
6
2
4
2
4
3
5
3
9
2
2
3
3
14
5
6
3
6
2
3
3
2
2
3
29
2
2
6
2
5
2
18
3
2
2
3
4
2
3
2
8
4
3
2
21
16
2
3
4
3
3
2
2
2
2
4
2
2
2
3
3
3
8
5
9
2
19
2
2
2
2
3
2
2
2
3
2
2
2
2
2
2
7
4
2
2
2
2
2
2
8
5
3
2
2
5
3
2
38
3
6
3
8
2
2
2
7
4
3
3
2
3
14
2
2
3
2
8
2
3
8
4
2
2
5
2
2
7
2
2
3
7
3
2
3
4
5
3
6
3
2
2
2
5
18
2
3
3
2
2
5
2
2
4
2
2
5
5
5
3
2
2
4
2
2
3
3
2
2
24
2
2
3
8
4
31
2
3
3
5
2
2
2
5
6
2
4
5
3
2
7
2
3
2
2
2
3
2
2
3
2
2
2
2
4
3
2
3
13
2
2
5
2
37
2
2
127
2
5
3
3
2
6
2
3
3
2
2
2
2
2
2
2
2
3
2
3
2
2
2
2
2
2
2
182
2
2
6
2
3
3
3
3
8
2
4
3
2
5
21
2
3
6
3
2
3
2
4
40
4
2
3
3
2
2
3
10
2
2
2
2
2
2
3
3
5
3
2
3
2
3
17
2
4
3
9
3
3
2
3
2
3
13
9
2
4
2
2
14
2
2
3
2
8
2
2
3
3
14
2
3
2
2
2
3
4
2
4
2
2
3
3
3
2
8
8
2
3
3
2
2
5
2
2
2
3
3
5
3
4
3
3
3
2
2
2
4
3
8
2
5
2
2
2
2
2
3
8
2
9
6
2
18
2
10
3
2
8
2
5
2
3
9
2360
8
3
2
2
2
2
2
12
2
9
2
21
2
17
2
2
3
2
7
4
2
7
2
2
3
2
2
2
2
2
2
2
3
2
55
3
4
2
2
5
2
3
7
4
3
3
2
2
4
2
2
52
2
7
2
8
2
7
2
2
17
3
3
2
2
7
2
3
2
9
2
3
2
3
3
2
6
2
2
7
6
2
3
10
3
3
2
3
9
14
3
3
2
5
4
2
2
2
2
3
2
2
2
4
2
3
2
4
12
16
4
2
3
3
2
9
14
3
2
4
10
4
2
3
2
8
10
10
2
3
4
2
2
4
2
3
6
3
2
2
2
2
21
2
6
2
2
12
65
2
2
3
10
2
4
3
41
2
2
8
3
2
3
3
4
3
5
2
3
2
6
7
2
3
2
3
3
11
3
2
2
2
2
3
2
4
11
2
30
3