3
3
3
6
4
3
3
20
18
4
3
5
4
6
7
3
3
4
6
3
3
4
12
3
3
3
6
3
6
6
8
6
3
7
6
4
24
3
4
7
5
3
3
3
3
6
6
3
3
4
3
5
3
3
7
5
3
3
3
4
3
9
3
3
4
27
3
3
4
3
3
3
7
8
4
9
10
3
3
3
3
4
6
6
6
5
6
3
3
8
6
6
4
5
3
4
7
3
9
3
3
5
4
4
3
4
3
9
3
5
3
3
5
10
4
3
5
4
3
3
4
4
3
5
3
3
9
8
3
3
6
3
4
11
84
3
12
3
3
5
3
3
3
3
6
3
5
3
4
10
3
3
5
3
3
3
21
3
4
6
4
3
5
4
3
3
4
10
4
3
4
7
3
6
3
3
5
3
3
6
3
4
3
3
6
5
3
6
5
3
3
3
4
3
3
5
3
5
5
15
3
10
3
11
3
3
3
5
5
6
3
6
8
6
4
3
4
3
17
5
4
3
3
5
3
3
3
3
3
5
4
5
3
7
4
4
4
85
4
5
3
3
4
4
9
4
3
5
4
4
3
3
7
3
3
3
6
6
3
3
4
5
3
3
3
6
7
27
3
3
4
5
4
5
7
3
4
3
3
3
3
4
3
6
3
14
3
3
3
5
5
4
4
3
3
3
5
3
4
4
3
3
3
4
3
3
11
3
4
3
7
3
4
4
8
6
4
5
4
3
3
6
4
8
3
24
10
7
6
4
4
7
4
11
7
3
5
5
16
4
9
5
4
3
3
3
3
4
4
3
5
7
3
7
3
5
6
3
3
12
3
5
3
18
20
3
5
3
7
3
4
3
4
6
5
6
8
13
8
12
3
4
4
3
3
4
3
9
3
4
3
20
15
3
8
5
5
3
3
9
4
11
3
3
4
4
3
3
3
10
3
4
3
4
6
4
11
3
3
3
3
3
3
3
3
7
8
8
42
3
6
3
3
3
3
10
5
4
4
3
3
8
4
7
3
3
9
6
3
3
3
5
3
4
3
9
3
3
4
3
22
8
3
3
5
10
4
5
6
4
3
9
3
3
7
7
3
5
3
7
3
21
3
6
3
3
11
3
20
3
8
4
8
3
3
4
3
6
3
6
3
6
37
3
3
6
5
3
9
3
12
3
3
4
4
4
3
4
3
3
4
5
5
10
4
12
4
4
3
5
5
3
4
4
5
4
3
3
3
4
3
4
4
3
3
3
3
3
3
13
7
3
5
7
3
11
6
3
4
8
4
3
4
40
4
5
3
4
4
3
6
9
4
9
4
3
9
3
4
3
3
5
26
6
5
3
3
3
3
3
6
3
3
3
4
13
4
3
8
3
3
3
3
3
3
3
3
5
4
3
3
5
10
4
3
3
6
3
5
3
3
7
7
5
4
3
3
3
3
3
3
7
3
3
3
5
3
5
3
4
4
7
7
3
4
3
9
8
3
7
5
10
3
3
3
3
4
3
8
3
11
3
14
9
3
4
3
3
3
6
3
5
9
3
5
3
3
4
5
3
3
32
4
3
3
5
7
3
4
4
3
3
3
11
3
3
3
3
3
4
3
3
6
6
3
7
3
6
5
3
3
3
3
4
4
3
3
5
3
4
3
4
3
3
3
3
3
7
6
3
3
3
3
9
4
4
14
7
4
4
3
8
12
3
3
3
3
3
3
4
6
3
3
3
3
3
3
3
10
3
3
5
4
4
3
6
3
9
3
7
6
3
3
3
17
3
5
4
3
3
3
4
3
3
4
3
3
4
6
10
3
3
3
3
4
5
10
5
6
9
3
5
4
4
3
3
5
5
6
3
10
35
4
3
8
5
3
3
5
3
3
4
3
6
4
3
3
3
3
3
4
3
3
4
17
3
5
7
3
5
7
3
3
3
8
3
21
3
4
3
7
5
3
3
3
4
3
3
3
4
4
3
8
6
3
3
3
8
3
4
4
6
23
8
4
3
27
5
3
3
5
11
3
4
3
3
3
3
4
4
4
3
4
4
5
3
3
4
3
4
4
3
3
3
4
3
6
7
3
3
3
4
7
4
4
4
3
3
3
6
3
68
3
4
3
7
3
3
5
3
3
3
3
4
6
3
3
4
24
3
6
6
4
13
3
4
5
3
3
3
3
4
4
6
3
8
3
3
6
8
3
3
4
9
3
3
8
3
3
3
3
4
6
6
4
4
3
4
3
9
5
3
3
3
3
4
4
5
4
9
3
6
3
3
5
6
4
3
3
3
5
7
5
4
3
4
10
10
5
6
5
7
11
3
3
4
6
3
3
3
3
4
3
3
8
3
6
11
126
11
3
3
3
4
3
3
3
4
3
3
3
8
3
5
8
4
3
3
3
3
3
5
4
5
3
3
3
3
10
4
4
11
13
11
4
4
7
3
4
3
6
3
4
3
3
3
10
3
3
3
4
6
3
8
3
3
4
6
6
4
5
5
3
4
4
3
3
7
3
9
8
3
8
4
3
5
7
4
5
3
5
4
4
3
3
3
4
4
5
3
3
5
4
3
3
4
5
3
6
15
11
3
4
3
108
3
4
3
3
3
4
10
3
4
8
3
4
3
3
3
3
3
3
4
3
3
5
3
4
8
3
3
3
3
3
4
3
3
5
3
3
3
3
3
3
3
8
3
3
4
3
3
3
3
5
4
3
3
4
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
4
3
4
9
3
6
5
18
3
3
3
3
3
3
4
3
5
3
4
3
3
3
3
3
4
3
3
3
7
3
3
4
3
3
4
3
3
6
3
5
4
9
3
3
3
6
4
3
3
5
3
4
31
8
4
4
4
9
6
3
27
3
4
3
4
4
4
3
4
3
3
3
3
4
3
7
8
10
11
3
3
3
5
3
3
4
3
6
3
3
3
19
3
4
3
7
3
3
3
4
3
5
9
5
21
3
3
3
3
7
4
5
3
3
3
6
4
4
3
3
3
3
3
17
5
3
4
3
5
18
11
3
3
3
3
4
3
5
6
4
4
3
5
5
6
3
4
3
3
3
5
4
3
8
3
4
3
5
3
3
3
5
3
4
3
10
3
3
7
4
4
4
6
5
4
6
11
4
4
7
3
8
3
3
3
3
30
4
6
5
4
3
3
5
3
3
3
3
3
9
3
3
4
3
3
21
4
3
3
3
4
3
5
5
3
5
4
18
3
7
3
4
3
3
3
7
5
6
3
4
3
3
4
3
3
4
9
3
3
4
10
3
3
3
4
3
3
4
5
3
7
4
3
7
4
5
5
3
6
8
3
3
8
4
4
5
7
3
3
3
3
3
5
3
3
31
3
3
5
8
8
4
10
5
7
3
7
3
3
3
4
3
3
3
4
3
5
3
7
35
6
3
5
3
12
3
7
4
3
3
3
3
5
4
3
3
5
11
6
4
9
3
3
3
7
3
3
7
3
4
3
5
3
3
3
9
4
5
3
4
3
3
5
29
3
3
3
3
9
8
4
7
3
3
3
3
28
4
3
4
3
3
3
3
3
3
7
7
4
3
3
3
3
6
3
3
3
4
5
4
6
3
4
5
3
7
5
4
5
3
5
3
3
5
3
4
3
11
3
5
4
3
4
3
3
3
3
3
9
3
3
4
3
3
3
3
3
3
4
3
3
3
4
3
4
8
5
3
13
3
3
7
4
3
3
3
8
3
14
3
15
3
4
4
14
4
9
3
3
5
3
3
4
4
14
3
9
4
16
14
3
17
3
5
3
3
4
3
3
4
7
3
3
3
3
10
5
4
3
3
4
4
3
3
3
3
4
4
3
5
3
4
4
5
3
3
4
3
6
5
3
5
3
5
3
3
3
3
6
3
3
6
4
5
3
3
3
3
3
3
4
3
4
3
4
3
3
3
3
3
4
4
3
3
3
3
3
4
5
3
4
7
8
7
3
3
4
9
5
5
4
6
3
4
3
3
4
5
4
3
5
3
9
3
17
4
3
3
5
5
4
6
3
4
3
6
3
3
5
4
9
3
4
5
3
3
4
3
4
4
3
5
3
3
5
6
3
6
4
13
17
6
3
3
3
6
3
3
4
6
4
13
5
4
3
3
5
5
8
3
3
3
3
3
3
3
4
4
9
5
3
4
14
3
3
3
3
10
5
4
3
4
7
3
3
3
7
5
8
5
3
5
3
3
6
9
4
6
4
3
9
3
5
4
9
7
3
7
3
4
8
3
3
5
15
3
16
4
3
3
4
4
5
3
4
3
4
5
3
3
3
3
5
21
3
3
3
4
3
3
3
3
26
3
3
8
5
3
3
4
3
3
4
4
15
4
3
4
3
6
3
3
8
3
3
4
4
3
6
18
5
6
3
3
3
3
11
3
3
14
26
3
3
5
3
3
3
3
3
4
7
5
3
4
19
3
3
4
4
8
7
3
9
3
7
4
5
4
3
5
7
3
13
4
5
4
4
4
21
5
5
4
5
4
3
6
3
3
3
5
4
5
3
4
3
8
4
3
5
3
3
3
5
4
4
3
4
3
3
5
9
3
3
5
15
9
5
16
7
4
6
4
4
3
3
3
3
5
4
3
3
3
4
4
4
10
6
8
3
3
7
5
4
11
3
13
5
3
3
6
13
3
3
3
3
6
4
3
3
3
4
3
3
5
6
3
3
4
4
9
3
4
3
3
3
4
8
3
9
8
4
4
4
3
6
6
3
3
3
8
6
3
3
3
4
3
3
8
4
8
4
5
3
3
3
3
4
5
3
3
5
6
3
4
3
3
3
3
7
11
4
3
5
3
6
5
6
3
3
4
4
52
4
3
12
4
3
5
4
6
3
3
3
7
4
4
15
7
3
6
3
4
25
3
3
3
4
3
4
6
4
3
3
11
3
3
3
4
8
5
5
3
9
6
4
4
3
4
35
3
3
3
3
4
5
6
3
5
4
3
3
3
11
4
4
3
3
3
3
3
3
4
23
3
6
6
4
3
3
4
4
6
3
3
3
4
3
3
3
4
3
3
4
3
3
4
3
7
4
7
3
3
3
3
34
8
3
6
4
3
7
3
4
4
6
13
7
9
3
3
5
4
27
3
3
4
3
3
4
6
4
3
5
5
3
4
4
4
3
3
3
3
3
5
4
3
3
5
4
3
3
4
3
3
3
3
4
4
7
11
5
5
5
3
8
11
3
8
4
5
3
3
3
4
3
6
5
6
3
5
3
24
3
8
3
5
5
9
10
4
3
5
7
3
4
6
4
4
5
4
3
3
4
19
5
3
5
4
5
4
6
3
3
3
3
6
3
3
3
3
4
5
6
12
3
8
8
3
8
18
4
3
9
4
3
3
3
3
3
7
4
3
8
4
3
7
3
5
4
4
3
5
5
7
3
3
4
3
3
3
4
4
3
3
4
4
4
3
3
3
13
3
4
7
3
5
3
4
5
3
5
3
3
7
4
7
3
3
3
4
17
11
6
4
3
6
3
5
3
3
6
4
8
4
3
3
5
4
7
3
5
4
5
5
6
12
9
4
17
7
4
6
4
5
3
5
4
3
4
3
11
12
5
4
5
3
5
4
3
5
3
6
4
9
3
4
4
9
3
3
3
3
3
3
8
3
3
4
3
3
5
3
3
4
8
8
3
18
4
6
3
3
3
3
3
6
3
3
4
4
5
3
3
3
4
4
14
3
8
5
3
3
5
6
5
4
5
3
4
3
3
12
4
3
6
6
4
3
7
3
4
3
3
4
4
5
3
5
6
4
3
4
4
5
3
16
3
3
3
5
4
4
3
3
3
4
3
3
3
3
11
6
17
3
3
3
3
5
6
3
3
4
3
3
3
3
22
3
3
3
4
3
7
3
8
8
7
5
3
6
5
3
3
5
3
4
3
5
3
5
3
3
3
3
5
16
3
3
4
3
5
4
8
25
3
6
3
3
3
7
3
3
7
11
3
3
3
6
6
3
4
4
3
3
4
8
3
3
3
3
4
3
3
3
11
3
4
3
6
13
3
3
9
4
3
5
3
3
3
3
7
4
3
3
10
3
3
4
7
3
31
3
3
27
5
3
8
3
3
3
4
3
3
4
7
3
9
3
3
3
5
3
6
5
5
3
4
10
3
4
4
10
4
3
4
3
3
8
3
3
4
3
5
5
4
3
3
4
3
3
5
3
3
3
4
3
3
3
3
7
3
9
6
3
4
5
7
3
5
3
4
3
4
4
4
4
3
3
44
3
5
5
5
4
8
6
3
3
11
6
3
4
9
16
3
3
3
3
3
3
3
4
3
4
4
7
5
7
3
4
102
3
3
7
6
3
3
3
4
6
3
3
3
4
3
4
3
3
4
4
3
3
6
3
4
5
4
6
3
6
5
5
3
3
3
3
7
5
3
3
4
5
3
4
3
3
6
6
9
8
3
3
4
4
5
6
4
3
3
3
4
20
3
4
8
3
4
8
4
3
3
5
4
4
3
6
3
3
4
3
3
3
3
3
6
3
3
7
3
3
3
4
11
4
12
16
3
3
5
4
4
4
6
4
6
5
3
6
3
4
3
4
10
3
3
3
4
4
3
4
3
3
3
3
3
10
3
3
3
3
3
3
12
3
3
3
10
4
3
3
5
3
4
4
4
3
5
3
3
6
3
4
3
4
8
6
7
5
3
3
6
3
6
3
3
3
3
5
12
3
3
3
3
4
4
5
3
28
4
12
3
3
3
4
4
3
3
10
5
6
3
4
4
3
17
3
3
9
5
5
5
3
3
6
4
3
3
11
4
3
3
3
15
3
4
3
4
3
5
5
8
3
12
3
3
3
5
4
3
3
3
7
3
5
4
3
4
4
3
3
3
3
3
3
5
3
4
3
3
3
3
3
4
3
5
3
5
4
4
3
7
4
3
9
4
3
4
3
4
11
3
11
3
6
4
3
4
5
3
3
7
3
3
5
3
13
4
33
3
8
3
3
5
4
4
3
6
17
6
7
3
3
5
11
7
3
9
4
3
6
3
3
4
3
17
3
13
3
3
7
3
3
3
4
9
3
4
3
7
3
5
3
7
3
4
3
3
5
8
6
7
3
5
3
3
3
3
4
3
3
3
3
7
19
4
4
10
7
3
3
3
3
3
7
5
3
7
5
5
3
4
5
4
3
9
7
9
4
4
4
5
4
3
3
7
3
6
5
4
3
3
3
14
3
4
13
3
8
4
3
3
6
3
3
3
3
4
4
5
3
3
4
4
14
5
4
3
5
3
3
4
22
3
4
3
3
4
3
3
3
3
5
3
3
3
6
3
3
3
3
3
3
3
3
4
3
3
5
3
6
5
7
3
3
4
3
6
4
6
3
9
3
4
4
3
6
3
6
4
3
4
8
15
3
3
3
3
3
4
4
3
4
3
5
3
7
4
3
3
3
3
3
3
7
3
3
5
4
3
3
3
3
3
3
4
4
3
3
4
5
3
3
6
6
3
3
4
4
5
18
4
3
4
7
24
3
4
3
3
3
3
3
4
5
14
4
3
3
5
3
5
3
8
5
3
3
5
10
4
6
3
3
3
4
4
4
3
4
9
4
3
3
3
4
7
3
6
6
4
5
3
3
9
3
3
3
3
4
5
3
3
6
4
3
3
3
3
3
4
3
3
3
6
6
4
3
3
3
4
3
3
3
3
6
3
3
3
3
6
3
3
4
4
3
3
5
67
3
4
4
5
5
3
5
4
3
6
3
4
3
3
3
3
3
3
3
5
5
3
4
5
3
4
6
3
7
3
5
3
3
7
3
3
3
4
3
7
6
4
5
5
3
4
3
12
3
5
3
4
6
5
3
3
3
6
3
3
4
4
9
3
3
6
3
4
4
3
14
3
9
8
4
9
3
3
3
3
7
3
4
3
3
3
3
4
3
3
5
3
4
3
3
3
15
3
18
7
3
7
4
3
5
3
4
4
25
3
3
3
3
3
3
7
22
10
3
3
5
3
7
4
4
3
3
4
3
3
4
3
5
12
3
5
7
3
33
4
4
4
3
3
5
3
4
4
3
3
3
4
3
4
4
5
3
11
4
6
33
3
3
10
5
6
3
4
3
3
4
18
4
15
3
3
4
8
10
14
35
3
3
4
3
3
3
4
3
8
3
4
3
4
3
5
3
4
3
6
3
3
3
10
3
3
3
4
4
3
8
3
3
7
14
4
4
3
6
4
9
6
3
3
5
4
3
9
6
5
4
5
3
5
15
3
3
10
3
3
5
6
3
5
4
3
5
3
5
3
3
4
3
3
5
7
5
4
3
3
6
7
3
4
6
5
5
6
6
4
3
12
3
3
3
3
35
3
3
3
3
3
3
3
3
4
3
3
3
10
4
3
4
14
3
13
3
5
3
8
4
3
3
3
5
4
3
3
3
9
3
3
3
3
5
3
8
8
3
4
3
4
12
3
4
4
3
4
5
3
3
5
6
3
4
4
3
13
5
3
4
3
5
3
3
10
4
5
3
4
3
3
3
3
5
3
3
3
4
3
10
3
41
5
3
66
4
3
5
12
14
5
3
3
3
3
3
5
4
3
10
5
4
3
4
5
5
5
4
4
5
3
4
10
4
4
4
3
3
4
7
3
7
3
3
3
3
5
4
5
7
4
4
4
3
6
3
4
3
5
3
3
5
6
3
4
9
4
17
4
3
3
3
3
7
8
3
3
6
3
4
4
3
3
3
3
3
5
3
3
6
8
3
4
3
3
4
3
8
4
3
3
3
5
7
3
3
4
3
3
7
3
7
39
5
3
4
3
3
6
6
7
7
10
4
3
3
5
4
5
3
3
3
4
3
6
3
8
3
32
5
11
3
7
3
3
4
5
4
4
4
11
3
5
5
6
8
3
3
3
7
4
4
3
4
3
3
5
8
4
3
3
3
3
4
3
5
8
3
4
3
22
5
5
3
3
5
3
4
3
3
4
8
3
6
3
4
3
12
9
3
3
3
8
5
3
3
3
3
3
3
3
6
3
3
8
3
6
3
4
22
21
3
3
3
5
19
5
3
4
3
3
6
3
5
3
3
5
3
3
3
3
5
3
3
3
3
10
4
3
4
8
3
3
4
3
4
3
4
3
6
3
3
8
3
7
3
4
3
11
5
6
3
6
3
4
5
6
5
4
5
4
3
3
3
5
3
3
4
4
3
4
7
3
3
4
3
5
3
3
3
5
3
3
3
4
3
3
3
5
6
3
3
3
3
3
3
3
3
5
6
4
3
3
6
18
16
4
3
3
4
4
6
37
5
19
3
4
3
6
3
5
15
5
3
3
3
3
7
3
11
3
3
3
4
3
5
3
3
6
13
10
10
5
3
3
4
3
4
3
3
22
4
8
3
27
5
6
3
4
5
4
4
3
3
3
5
6
3
4
3
3
3
10
4
8
3
5
3
3
3
3
3
3
6
4
3
4
8
3
7
7
7
3
4
6
3
4
3
3
6
3
7
3
3
3
3
3
6
3
4
3
53
4
4
3
3
4
3
4
4
3
3
3
6
3
3
3
6
4
7
4
3
5
3
3
3
3
8
3
28
3
5
5
3
6
10
7
5
3
16
4
6
4
3
3
3
4
5
4
4
8
3
3
3
4
6
4
7
3
3
3
3
7
3
4
3
3
3
6
3
3
5
3
3
4
3
38
5
3
3
3
3
4
3
3
7
3
8
3
3
3
5
3
3
3
14
9
3
4
5
7
22
3
5
5
3
9
3
3
3
4
3
4
3
3
9
3
3
5
24
24
4
3
3
7
6
5
3
4
3
7
7
3
9
6
4
3
5
5
3
3
3
3
3
3
5
4
3
4
4
3
3
3
3
4
3
7
4
4
3
25
7
3
3
4
3
3
96
4
3
3
11
36
3
3
3
6
5
3
3
3
5
3
4
3
5
3
13
3
6
31
4
3
19
3
8
4
6
3
3
3
4
5
4
3
3
4
3
3
3
3
3
4
4
4
3
12
3
3
4
3
3
3
3
4
3
3
10
13
4
4
3
6
3
3
3
8
3
5
3
3
3
4
3
6
3
4
6
6
4
5
3
5
4
3
6
7
8
3
6
3
4
3
3
3
18
3
5
3
4
4
4
3
5
3
3
3
5
3
5
5
4
3
3
5
3
14
4
3
3
24
3
10
3
3
3
4
5
3
4
4
3
4
8
3
3
3
4
4
3
3
3
4
3
12
3
6
10
3
16
27
3
5
7
4
6
9
13
3
3
4
4
10
4
3
3
5
7
4
5
10
3
4
3
4
3
5
3
3
6
4
3
24
5
4
7
12
3
3
3
11
20
3
3
3
7
3
3
5
3
4
6
3
3
6
3
9
4
4
3
3
9
22
3
3
3
3
3
3
4
5
5
3
4
3
4
24
9
4
5
3
5
4
4
3
4
14
4
3
4
3
6
4
3
5
3
4
3
6
5
3
12
4
3
5
4
5
32
3
5
6
6
7
3
3
5
4
3
3
3
5
9
10
8
25
8
4
3
6
3
6
10
4
3
3
8
18
4
5
13
15
4
4
10
3
3
19
4
3
3
3
4
3
3
3
4
3
6
11
26
6
4
3
3
6
3
3
3
4
3
5
3
3
3
14
3
4
4
7
4
10
6
4
4
5
3
5
3
6
3
5
4
3
3
3
7
4
3
8
3
5
3
3
3
4
11
8
4
6
3
4
3
14
3
4
4
4
11
8
3
7
8
4
3
3
3
4
6
4
4
3
4
4
4
10
3
5
4
3
4
3
3
6
3
3
4
7
3
4
3
3
3
3
3
4
3
15
3
4
3
3
3
5
5
8
8
3
3
3
11
4
3
5
3
3
3
3
5
3
3
3
4
3
4
4
3
5
4
3
4
3
7
8
3
3
5
4
4
3
3
5
8
3
8
3
25
3
3
3
4
3
5
4
4
3
5
5
4
3
5
3
3
4
4
8
3
3
4
3
5
3
3
3
7
3
4
3
4
3
5
19
3
3
3
4
4
3
3
3
3
7
4
5
7
3
3
7
3
4
3
3
15
3
5
5
3
3
5
3
5
3
3
6
3
3
5
3
6
3
3
5
4
3
4
6
3
3
3
3
3
7
5
5
3
3
5
5
5
3
3
5
3
4
6
3
3
3
5
3
7
3
3
6
3
4
4
3
3
3
4
3
3
5
4
3
6
3
6
3
3
4
3
3
9
3
3
3
3
4
3
13
3
3
5
3
7
3
7
3
3
3
3
10
3
7
3
5
6
4
3
3
4
3
3
3
3
3
3
11
4
3
4
3
9
3
4
27
3
4
4
3
4
4
3
4
3
7
3
3
3
3
6
5
3
3
3
5
8
5
5
3
5
12
3
3
5
3
5
4
3
13
4
3
3
5
3
6
3
3
3
3
9
3
3
5
14
7
3
7
3
3
5
3
6
6
5
5
3
3
3
5
6
5
5
5
3
3
3
8
5
7
6
3
7
4
3
3
14
4
4
4
3
4
3
3
3
3
6
3
4
6
40
3
3
4
18
3
9
5
4
6
3
5
3
5
4
7
4
4
6
4
3
3
3
3
6
3
3
3
8
3
3
12
3
13
4
9
4
3
6
3
6
5
4
3
5
8
6
3
3
3
6
10
3
3
13
4
7
5
3
12
5
3
5
5
7
11
3
3
3
3
4
7
3
7
4
4
5
10
3
3
4
6
3
31
3
4
3
3
3
15
5
3
3
9
4
4
6
7
3
4
3
3
4
6
80
3
3
3
3
7
4
3
5
3
6
3
3
3
3
3
42
3
6
5
5
3
3
4
3
6
3
3
4
5
4
4
4
6
3
3
3
3
5
7
9
7
7
3
3
4
7
3
6
4
4
3
5
7
3
3
3
20
3
5
10
3
3
3
4
3
17
3
3
3
4
3
4
3
4
3
3
3
4
3
3
3
4
8
3
3
3
9
3
6
3
3
39
5
3
5
5
4
4
3
4
6
6
3
10
3
5
3
3
3
3
10
3
3
3
6
4
4
3
4
3
3
4
7
30
3
3
3
10
3
4
4
5
5
5
3
3
3
4
4
3
7
4
3
3
3
4
3
3
3
3
3
3
3
7
4
12
12
4
7
4
4
3
3
4
3
4
3
3
16
3
3
6
4
3
3
5
9
5
4
3
3
3
5
4
3
3
3
9
3
3
3
5
22
3
5
3
3
3
3
3
4
3
4
3
3
4
3
3
5
5
10
3
5
6
15
3
6
3
4
3
5
3
3
3
3
4
3
3
3
5
3
4
4
3
9
3
4
4
3
6
16
4
3
3
4
3
6
6
3
6
6
6
5
3
3
3
3
3
4
4
3
11
3
4
8
5
3
3
10
3
3
4
4
3
3
3
3
4
3
3
3
5
4
3
3
5
12
3
3
6
3
3
4
3
3
5
4
4
3
5
9
7
7
3
3
3
4
3
4
5
3
3
7
8
4
4
3
3
3
3
3
4
6
4
16
3
6
4
3
6
3
4
5
3
5
3
7
3
3
3
3
3
4
9
3
3
3
5
4
3
4
3
6
3
3
3
3
3
3
3
5
8
6
4
5
4
6
6
3
4
3
3
3
4
3
5
5
11
3
9
3
3
3
5
3
4
3
5
3
4
7
7
3
3
3
3
4
5
4
7
6
6
3
3
8
3
4
3
3
5
5
3
3
3
3
4
3
3
3
4
6
4
3
6
4
3
4
5
3
11
5
10
9
3
10
6
5
3
4
5
4
4
3
64
56
3
3
12
3
3
4
3
4
3
3
3
3
4
3
6
4
6
3
3
6
3
7
5
3
5
3
3
9
4
3
3
4
3
5
4
3
16
6
4
15
5
3
5
4
3
6
3
3
3
5
4
4
28
3
4
5
4
3
3
4
10
6
6
3
3
15
17
3
6
4
3
4
3
3
4
3
3
4
20
3
3
4
4
12
6
6
5
3
3
5
3
4
5
3
3
5
4
3
7
4
4
7
8
3
3
3
14
17
8
3
7
3
4
4
4
3
4
3
49
5
10
3
4
4
3
4
3
5
3
3
4
6
3
5
3
5
3
7
6
3
4
3
6
7
4
5
4
3
6
3
3
6
4
4
3
5
17
5
3
6
5
9
3
3
3
7
3
3
3
3
9
3
3
4
5
3
3
5
4
3
3
3
5
3
4
5
4
3
3
3
4
3
7
6
11
3
3
3
10
14
18
8
5
3
3
5
3
3
3
3
3
3
4
3
3
3
5
4
3
3
3
3
3
3
8
3
4
3
10
7
4
3
9
5
3
4
14
4
5
3
6
5
5
5
4
4
4
3
3
4
3
6
3
35
8
4
4
3
3
3
3
3
3
3
3
3
3
3
3
4
4
8
4
3
14
3
3
3
3
3
8
3
3
5
3
4
5
5
4
4
4
8
4
3
3
7
3
3
5
5
3
4
4
4
3
4
4
4
5
3
5
3
3
3
3
6
3
3
4
3
5
5
29
4
9
5
8
5
3
3
3
4
3
4
3
4
3
3
4
9
5
3
4
5
3
4
5
3
16
4
4
4
4
6
3
9
3
4
3
5
3
3
3
6
4
6
5
5
3
5
3
3
7
4
3
5
4
3
4
3
3
3
3
4
3
3
7
3
5
8
3
3
5
5
3
4
3
5
4
3
4
4
5
3
10
3
5
3
8
6
5
5
18
3
6
3
4
5
3
6
9
3
6
3
12
7
3
3
3
4
3
3
3
3
3
3
3
4
4
7
4
3
3
7
3
4
4
4
3
3
10
3
3
3
3
3
19
4
3
11
9
3
3
3
4
4
4
6
3
3
3
4
7
5
3
3
3
10
3
3
6
4
4
4
3
5
7
3
3
5
4
3
4
4
3
7
4
4
4
3
4
7
3
3
10
3
3
3
3
5
4
5
9
3
3
4
7
3
4
5
4
3
3
4
3
3
6
6
3
3
3
4
3
3
4
3
6
3
6
4
7
4
4
3
4
3
4
4
6
3
4
7
3
4
4
5
10
3
4
3
3
7
3
8
3
5
3
4
4
3
3
4
3
5
3
8
4
3
3
3
3
4
5
3
3
4
3
7
6
3
5
4
13
3
3
7
5
5
4
6
3
4
3
3
3
3
4
3
4
5
3
6
3
3
3
5
4
12
5
3
3
4
3
4
3
4
8
3
3
6
6
5
6
3
5
3
6
3
4
3
6
3
3
5
3
4
3
3
3
3
6
13
5
5
4
3
5
3
6
3
3
5
3
3
3
3
3
6
3
3
4
3
3
3
21
5
3
4
3
3
3
7
4
4
3
4
6
3
3
6
5
3
12
6
4
42
3
3
4
4
3
5
3
6
3
3
3
3
3
3
5
3
3
4
5
5
3
6
3
4
3
3
7
4
3
4
3
6
4
4
5
3
6
5
5
5
5
3
3
4
3
4
3
3
12
78
8
11
3
12
7
12
5
3
3
8
3
9
15
5
4
4
16
3
3
3
7
5
4
6
8
4
3
3
3
3
4
4
3
5
20
5
3
3
3
4
13
3
3
3
3
7
3
3
3
3
8
15
3
3
4
3
3
6
6
3
5
4
4
4
6
5
5
4
3
3
37
4
5
3
4
3
9
3
8
3
5
3
4
5
3
4
15
3
3
3
3
3
6
4
3
3
4
5
6
11
3
6
5
6
3
3
7
5
3
3
3
5
5
5
6
3
3
3
3
3
13
3
6
4
3
3
6
5
3
3
3
3
7
3
3
3
13
10
3
4
3
3
3
6
3
5
4
3
3
3
3
4
3
7
9
4
3
4
6
14
3
7
5
3
3
3
3
4
4
11
10
5
3
7
4
3
4
6
3
3
5
3
6
6
3
5
3
3
6
5
3
3
3
3
3
3
3
3
5
3
9
7
5
5
4
3
3
4
5
3
3
3
3
3
5
10
15
7
3
3
14
4
5
3
4
4
7
10
3
3
3
8
3
5
3
7
3
5
3
4
4
5
8
4
9
4
3
17
3
3
5
7
4
3
4
3
4
4
3
6
3
3
6
5
3
4
3
5
3
3
3
7
3
3
4
15
3
3
4
3
3
3
3
4
6
10
26
5
3
4
3
5
15
4
6
3
3
3
11
9
4
6
4
5
4
6
18
20
3
4
3
3
6
3
3
4
3
4
7
5
4
3
3
4
4
7
3
4
4
5
3
3
4
3
3
6
3
3
7
3
3
3
3
3
4
4
3
3
3
3
3
3
5
3
3
12
3
5
7
3
9
3
4
5
6
3
4
9
7
7
5
4
16
4
3
3
4
3
3
3
7
3
6
6
3
7
4
3
6
3
4
3
3
3
5
3
4
3
3
3
4
4
4
4
3
3
4
3
4
3
3
6
4
4
5
3
7
3
4
5
10
6
3
3
3
6
4
4
4
3
3
5
3
3
3
5
3
4
3
3
3
7
4
3
5
4
4
5
3
5
3
5
27
3
3
5
3
3
3
3
3
4
16
16
4
3
3
4
3
4
3
5
5
3
3
4
3
6
5
4
4
3
3
8
3
6
4
3
3
3
3
4
3
4
3
3
3
3
5
19
4
5
3
4
3
4
5
7
3
5
7
9
10
3
3
7
3
3
4
3
3
3
6
11
5
4
3
4
4
3
3
5
4
5
3
3
6
6
4
5
3
3
5
3
4
3
3
13
4
3
5
6
5
3
3
6
3
5
4
3
4
4
3
14
3
7
3
4
3
3
4
4
3
4
3
5
8
6
16
9
16
3
3
4
4
3
3
4
3
3
5
4
3
5
3
3
3
4
4
4
3
3
3
9
18
3
9
3
3
3
6
4
4
3
3
3
7
8
3
3
8
3
9
10
5
3
3
6
7
8
5
4
15
4
3
7
3
17
4
16
3
11
3
6
5
3
3
3
3
3
3
4
3
4
3
3
5
5
3
5
3
3
3
3
3
7
10
3
8
3
3
8
7
5
3
5
3
4
4
3
4
3
4
5
3
5
4
3
3
3
5
6
3
5
3
3
3
3
3
3
10
3
3
6
5
31
3
4
3
3
3
3
3
9
4
3
4
3
11
4
11
3
3
4
10
3
3
3
3
3
3
3
14
10
3
4
3
3
4
13
3
4
4
3
3
4
5
5
3
4
3
5
3
4
7
3
4
6
5
14
3
13
3
4
3
3
4
5
3
3
6
3
6
4
7
5
3
5
3
3
4
3
17
5
3
3
3
4
4
4
7
3
7
4
3
3
11
3
3
3
4
7
4
5
5
4
3
4
9
4
3
3
7
3
3
13
4
4
3
3
4
5
7
3
4
3
3
3
4
4
8
3
3
5
3
5
3
5
5
7
6
3
3
3
3
5
3
4
3
3
4
3
3
5
12
4
4
10
4
7
3
12
6
3
9
3
4
3
4
3
3
3
4
4
4
22
3
3
4
8
3
6
8
8
4
15
7
5
3
4
10
6
4
3
10
4
3
3
3
4
3
6
6
3
9
3
5
11
3
4
9
3
3
3
4
4
3
4
10
4
3
5
8
3
4
3
14
5
3
3
8
5
3
4
4
8
3
7
3
3
3
3
3
4
3
28
3
3
3
4
3
4
3
3
4
3
3
3
9
3
3
3
3
3
6
3
3
4
8
4
3
3
4
8
3
4
5
12
3
3
5
3
6
3
6
3
3
4
3
3
6
3
3
4
3
20
3
3
3
4
5
3
3
8
3
4
7
4
3
3
14
6
3
9
3
4
3
10
5
3
14
3
4
3
6
3
3
6
17
3
3
8
7
3
4
4
11
3
3
3
5
5
4
4
3
4
7
95
3
3
3
4
3
7
4
3
4
3
4
4
5
3
4
3
4
5
3
4
3
3
3
3
4
3
3
3
5
3
3
3
3
11
3
3
8
3
12
3
4
6
8
3
5
6
4
6
6
4
3
3
3
3
3
17
3
3
7
4
3
4
3
6
3
3
3
3
3
3
5
32
3
5
5
4
5
3
4
3
3
3
3
4
4
17
3
3
3
3
3
9
3
10
5
7
4
5
4
3
3
3
3
3
3
3
4
3
3
3
3
8
8
7
3
6
4
3
5
3
8
3
5
4
8
4
3
3
3
6
3
6
8
7
3
5
5
6
10
3
5
3
3
3
4
3
6
3
9
3
3
4
3
3
4
3
3
4
5
4
3
3
3
5
4
4
3
4
4
3
3
4
3
5
3
4
9
3
4
5
3
5
4
3
3
3
3
4
3
8
5
4
3
3
4
7
3
3
3
3
3
3
4
3
3
38
4
3
3
5
3
5
3
3
8
4
6
4
3
3
3
3
4
5
3
6
3
10
3
4
4
3
12
5
27
8
5
10
3
3
3
5
4
3
8
3
3
6
3
4
3
4
5
3
3
3
3
3
3
3
6
6
6
3
3
4
4
3
4
3
4
10
3
3
18
6
3
12
3
3
4
4
3
4
3
4
3
4
5
4
5
4
13
3
7
4
4
4
3
4
9
3
4
3
4
9
9
4
7
3
3
3
5
4
5
3
3
4
37
6
3
3
3
16
3
5
4
4
3
3
3
5
4
7
7
3
3
3
27
3
3
3
11
3
6
3
4
3
3
4
6
3
3
4
4
4
3
3
3
4
5
3
3
3
4
4
36
4
3
4
3
4
6
7
4
3
3
4
10
7
3
8
3
3
4
5
14
4
3
9
17
3
5
6
13
3
3
3
4
4
3
3
4
3
3
3
3
5
3
5
3
3
40
3
3
5
6
3
6
4
3
4
3
6
20
4
3
4
3
24
3
3
5
4
4
6
6
4
8
3
14
3
4
7
3
5
4
3
3
6
3
5
3
6
5
8
6
3
4
4
8
3
3
6
6
3
3
8
3
3
6
8
3
3
3
6
3
3
3
3
7
5
4
4
3
3
3
7
3
4
5
3
4
3
9
3
9
13
5
4
4
3
9
3
3
3
3
3
3
3
6
20
4
3
4
4
4
8
3
4
3
4
4
3
3
3
3
4
59
3
5
4
5
6
5
4
3
4
9
10
4
6
3
5
3
4
5
3
3
4
4
3
3
3
7
3
11
3
4
3
3
8
4
3
3
3
3
5
3
10
4
5
3
4
3
8
3
3
11
32
3
11
4
3
3
3
3
5
3
4
3
3
3
3
6
3
4
4
3
3
4
4
3
3
4
4
4
13
3
3
4
3
7
3
4
3
4
3
3
3
4
3
4
9
4
3
3
39
4
3
3
4
3
3
3
3
3
4
7
5
4
3
5
3
4
4
3
3
4
3
3
3
3
3
3
3
26
3
3
3
12
5
5
6
9
3
4
6
3
5
8
5
9
4
3
6
3
3
3
3
3
4
6
3
3
5
3
3
3
3
3
3
4
4
4
3
3
3
3
3
3
4
3
4
3
3
3
3
3
4
3
3
4
8
4
8
3
3
3
3
4
9
4
3
4
3
5
4
4
5
4
8
3
3
4
4
4
9
4
8
3
15
8
3
3
4
5
4
3
3
3
3
3
3
4
9
3
6
4
4
3
5
4
5
3
3
4
4
8
6
6
3
4
3
3
13
3
3
16
11
4
5
5
3
8
3
4
7
3
3
3
5
32
3
4
3
3
3
3
5
3
5
3
8
5
3
4
3
5
4
4
3
4
15
7
4
4
4
7
3
6
4
4
3
3
4
3
5
4
4
3
4
4
6
5
3
6
12
4
5
4
5
3
22
3
4
15
6
3
3
7
4
3
3
4
4
3
3
6
5
6
8
4
3
3
17
11
9
3
4
6
5
4
4
3
3
7
5
3
3
5
4
8
4
4
4
4
3
3
3
4
3
3
6
3
4
4
3
6
3
4
5
3
3
3
10
3
3
3
5
3
3
4
3
4
7
4
3
6
4
6
39
5
4
3
3
6
3
6
12
3
4
3
14
3
3
11
3
5
4
3
4
14
4
4
3
3
29
7
3
3
3
37
3
3
4
3
4
3
26
4
6
3
5
5
3
3
4
6
3
3
4
8
4
3
8
7
58
3
3
4
3
5
3
4
4
6
3
4
6
3
3
3
3
6
3
10
3
4
3
3
7
3
10
7
7
3
4
3
4
4
3
3
3
4
6
3
3
5
3
6
7
3
3
3
3
4
3
4
4
9
3
3
5
3
3
3
3
5
5
3
3
3
3
17
9
3
3
3
3
10
4
4
5
3
4
3
3
3
3
4
9
3
13
7
10
3
3
3
3
3
3
4
3
3
4
3
4
4
6
3
3
3
6
3
4
3
3
4
4
3
4
5
5
4
6
3
6
3
3
11
3
3
3
5
5
6
3
4
14
4
3
9
4
4
11
3
5
3
3
4
6
3
74
3
5
5
7
6
3
4
8
13
8
4
15
4
3
27
3
3
3
3
8
4
3
12
5
7
3
4
4
6
3
3
3
5
3
3
6
12
5
3
6
3
4
7
3
3
3
4
3
5
3
4
4
3
3
9
4
3
6
3
4
10
8
4
7
6
3
3
5
3
4
3
3
3
3
7
3
6
3
3
4
3
3
4
4
3
6
3
17
3
4
36
4
6
3
3
3
4
8
3
5
4
3
4
5
3
3
3
3
3
3
10
8
3
4
3
5
5
4
5
5
4
3
3
4
3
5
3
4
3
7
3
3
3
3
3
9
3
4
3
3
3
4
3
6
4
3
3
3
4
4
4
8
4
4
8
3
3
3
3
4
6
3
4
4
7
3
5
3
4
7
5
3
5
7
6
3
3
4
3
7
4
4
3
3
3
3
3
8
3
6
3
6
3
16
6
3
7
3
9
4
3
6
3
3
3
13
3
6
3
4
4
3
12
3
5
7
5
3
3
8
6
3
4
4
18
3
3
3
3
3
4
5
6
3
4
16
3
4
4
5
5
3
3
3
6
3
6
4
7
5
3
6
3
3
6
3
4
4
4
3
5
4
3
3
3
4
4
5
5
3
8
3
5
3
4
3
4
15
3
10
3
4
5
3
3
3
3
6
6
3
4
8
4
3
3
3
3
5
3
4
13
6
8
3
5
3
5
3
12
3
3
3
3
6
11
3
3
3
4
6
3
4
3
4
3
13
3
3
5
70
5
4
16
3
7
5
6
3
3
7
6
3
6
4
5
3
4
3
3
3
3
4
3
7
11
4
4
6
3
6
10
3
6
3
3
4
3
3
3
4
7
5
10
5
10
3
4
3
3
4
12
4
3
3
13
3
3
3
5
3
4
4
5
3
4
3
3
5
4
6
3
3
3
3
4
5
5
3
3
3
4
3
3
3
3
4
3
3
3
4
14
7
4
3
3
4
3
4
3
4
10
4
3
6
4
3
6
3
3
3
3
3
7
3
35
3
8
3
22
3
3
3
3
4
4
6
5
3
3
4
6
3
15
4
3
4
7
3
6
3
4
3
3
8
3
11
3
6
4
3
4
7
3
3
4
5
3
4
3
3
3
4
3
10
11
3
3
9
3
10
6
55
4
12
3
3
3
5
3
3
12
6
3
6
3
16
3
3
4
8
3
16
3
4
3
6
5
3
3
3
3
3
3
4
4
4
4
4
3
3
5
6
6
4
4
5
3
3
4
3
3
7
4
4
4
4
3
5
4
3
3
5
6
7
4
3
3
4
4
6
25
3
5
6
4
4
4
3
3
5
3
3
3
3
3
3
3
3
6
4
4
3
4
4
3
3
3
10
5
4
3
5
3
8
4
3
4
3
5
5
4
4
17
4
4
3
4
5
8
5
3
4
4
5
3
3
4
4
3
3
3
13
9
5
3
3
4
3
3
3
3
3
4
3
23
6
4
3
4
3
3
3
4
3
8
11
3
14
7
6
3
3
3
3
3
5
3
4
3
3
3
3
3
6
3
11
3
3
3
5
3
3
3
7
3
3
3
6
3
4
3
3
4
3
3
3
3
4
17
14
4
3
3
3
6
3
3
4
17
6
5
4
3
5
7
7
7
3
4
6
4
3
3
3
4
4
3
3
3
9
5
6
3
6
8
8
4
4
3
3
4
6
5
3
3
4
8
4
4
4
3
47
4
3
3
3
3
5
3
3
14
3
10
7
3
9
10
6
4
3
5
9
4
5
3
3
3
3
3
5
4
7
4
3
7
3
19
3
4
3
7
3
3
3
12
3
6
3
5
4
5
3
3
3
6
3
3
7
3
3
3
7
4
4
3
3
4
7
13
3
12
3
6
20
4
3
4
3
3
4
3
5
7
3
6
4
3
3
3
3
3
3
3
3
5
15
3
6
3
3
3
8
8
5
3
3
6
3
3
3
4
8
8
3
4
3
3
3
3
4
8
8
5
4
3
3
19
5
5
3
5
6
5
3
4
3
3
3
5
3
5
3
3
4
3
3
3
3
5
11
4
13
5
5
3
3
6
4
7
5
6
3
4
10
4
4
3
15
8
4
3
11
4
3
4
3
4
4
5
3
3
4
5
5
3
5
3
8
3
7
14
3
8
5
3
3
3
3
3
6
3
3
3
8
3
3
3
6
4
4
7
4
3
3
3
3
5
5
5
3
3
3
3
3
5
4
5
6
3
5
3
4
4
3
7
4
3
5
9
3
3
3
8
3
3
3
8
3
20
3
6
3
3
3
8
7
3
3
3
3
6
3
3
3
4
14
6
3
5
3
3
5
3
5
6
3
3
3
8
4
3
3
4
26
3
3
4
3
4
4
18
3
3
5
3
5
11
3
3
9
3
3
5
3
5
5
3
26
3
7
3
4
3
4
4
3
3
32
3
4
4
4
20
5
3
4
3
4
5
3
4
3
4
3
3
4
3
3
4
3
3
3
19
44
8
3
3
4
4
5
7
7
4
3
4
3
3
4
3
6
4
4
3
5
3
4
6
15
3
3
3
3
6
4
3
13
3
3
5
3
4
9
3
5
8
5
4
4
3
3
4
12
8
3
3
4
7
4
3
6
3
3
3
4
3
3
3
3
3
10
4
7
7
4
4
3
9
3
6
9
6
4
10
4
3
3
16
3
3
3
3
11
3
4
9
3
3
3
4
4
3
7
4
14
3
5
4
5
5
10
4
3
4
3
3
3
4
3
3
9
3
6
3
4
5
5
4
3
5
3
4
20
4
3
4
3
5
5
3
3
3
3
3
6
4
4
6
3
7
3
5
3
10
4
4
3
4
3
5
4
3
3
4
3
3
12
4
4
4
6
8
6
3
3
3
17
5
4
3
7
4
5
3
4
4
9
4
9
5
3
7
3
5
3
10
4
5
4
4
4
3
3
3
4
4
14
3
3
3
5
11
4
3
4
3
20
7
4
6
3
3
5
4
3
5
8
12
3
4
3
3
3
5
3
3
9
4
4
3
9
3
6
3
5
3
4
3
4
3
4
3
8
3
3
3
5
8
3
5
3
7
3
6
3
6
3
4
3
7
3
3
6
5
4
5
4
3
5
8
3
3
7
5
4
3
5
3
3
3
3
3
5
6
4
4
3
3
3
3
3
6
3
6
6
3
3
3
5
4
4
22
7
3
9
3
3
4
6
3
6
7
3
3
7
4
3
4
4
3
3
7
3
3
61
5
5
3
4
3
4
7
3
7
3
3
4