3
4
4
4
12
6
4
4
4
4
3
4
4
4
7
23
5
4
4
4
4
7
4
3
4
4
3
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
4
6
7
4
4
3
4
3
3
4
4
3
8
5
9
4
4
3
4
7
12
4
4
3
4
4
2
6
3
7
4
4
3
4
4
4
8
4
4
6
4
57
3
5
4
7
4
3
6
4
4
4
8
4
3
3
6
2
4
4
4
4
4
4
5
3
3
4
4
4
4
4
4
4
4
4
4
4
6
3
7
4
4
4
4
4
4
19
4
4
4
4
159
8
7
4
4
3
4
4
3
22
4
4
11
4
4
4
3
3
12
4
4
6
3
4
4
25
4
4
15
4
3
6
4
3
4
4
4
4
4
29
4
4
3
4
15
2
4
4
45
3
4
4
4
3
4
4
4
4
3
3
4
3
4
4
7
4
4
3
7
10
4
6
4
4
4
4
3
4
3
5
4
65
4
4
3
4
4
3
39
3
4
4
4
4
4
4
4
4
3
4
4
4
4
8
4
3
4
3
4
4
3
4
4
9
4
4
8
4
4
4
3
3
4
4
4
4
10
4
6
4
3
4
4
6
4
4
3
4
4
3
4
39
4
4
4
6
5
4
4
4
4
4
4
4
217
4
4
4
6
4
4
4
2
6
4
37
4
4
4
4
4
3
4
5
3
4
3
4
3
3
4
4
34
5
4
5
4
4
4
5
3
4
4
4
4
3
6
6
4
4
4
4
4
7
4
5
4
4
4
7
11
3
3
4
4
4
3
4
6
3
4
4
4
4
7
22
269
4
4
4
4
5
4
5
4
4
3
4
3
3
3
3
3
4
5
4
4
32
3
3
4
4
4
4
4
3
5
4
4
4
16
4
6
4
4
7
4
3
5
4
4
3
4
4
3
4
4
4
4
4
5
4
4
3
3
4
4
6
6
4
4
4
4
4
4
4
4
6
3
4
17
3
4
4
3
5
4
4
4
4
3
4
4
4
7
11
4
4
11
13
7
4
3
28
4
4
4
9
5
4
4
3
4
4
10
4
4
4
3
3
4
3
11
3
4
5
4
4
33
13
4
4
4
4
8
3
4
4
3
4
4
4
5
4
4
4
7
3
3
6
4
4
6
4
4
3
4
19
10
6
3
4
18
4
5
3
3
4
4
4
3
4
3
4
4
5
4
4
10
4
4
4
4
3
4
3
4
10
3
4
5
4
4
4
4
4
4
4
4
4
157
3
4
4
16
3
4
4
4
4
13
6
3
4
4
7
4
4
14
3
7
3
4
4
4
35
4
4
4
4
4
4
6
3
4
4
4
5
15
4
3
4
4
3
4
6
8
5
3
4
4
4
12
5
3
9
3
4
9
4
4
5
3
4
4
4
27
4
4
3
11
5
4
4
4
4
4
5
9
4
4
10
8
4
4
5
4
65
4
4
4
6
14
4
4
3
4
4
4
4
4
4
3
4
16
3
4
4
12
7
4
4
4
4
4
4
4
4
3
4
15
3
7
3
5
8
4
9
4
5
4
8
111
4
3
7
3
3
3
7
3
7
4
13
6
4
4
14
4
3
4
4
4
6
3
4
3
3
4
19
4
4
158
13
9
4
5
4
7
4
4
4
4
4
7
4
4
4
4
4
4
11
3
4
4
4
9
4
4
10
3
4
4
4
3
3
4
4
4
4
3
3
12
17
12
4
11
4
7
4
4
15
3
4
3
4
4
4
4
4
4
4
3
9
4
3
4
4
3
4
24
4
4
4
4
2
3
4
5
15
7
4
4
3
13
4
12
3
4
4
4
4
4
3
4
4
4
4
5
4
4
7
7
3
4
3
4
4
4
4
4
4
4
3
6
3
4
4
4
4
3
4
4
5
4
4
3
4
3
10
7
3
4
3
4
4
4
8
4
3
4
4
6
4
4
2
7
3
3
4
3
4
3
4
8
55
4
4
4
4
4
4
4
11
3
4
10
4
4
4
4
3
4
4
4
4
4
4
6
3
4
3
4
4
4
31
4
3
3
4
4
4
4
3
22
3
4
3
8
4
6
38
5
3
5
3
3
3
4
4
9
4
4
4
4
4
6
3
4
7
4
4
4
4
6
4
4
4
4
4
5
4
4
4
3
4
3
4
3
3
3
6
4
3
4
2
4
4
7
3
4
4
69
3
4
4
4
3
4
5
3
3
4
8
4
10
3
3
4
4
3
4
5
55
4
4
7
3
3
5
3
4
3
3
7
6
4
4
4
7
4
3
11
4
3
4
4
3
4
4
4
7
4
4
3
6
57
4
4
5
80
4
4
4
4
4
4
4
4
4
3
4
6
7
4
3
4
4
4
4
6
4
5
4
4
4
4
4
4
4
3
4
3
3
5
4
4
4
3
5
3
3
3
3
3
7
4
3
4
4
4
5
4
4
4
3
10
4
4
4
4
29
4
3
4
4
4
4
4
4
5
7
4
4
4
4
4
4
3
4
3
4
7
4
3
4
3
3
4
4
2
4
4
4
4
3
4
4
4
4
5
4
4
4
4
4
3
4
4
4
4
10
4
4
5
3
4
4
4
4
4
4
3
3
4
19
4
3
4
4
4
25
4
4
4
4
3
3
4
4
3
22
3
4
4
4
4
3
4
3
3
4
35
3
4
4
4
4
3
4
4
4
4
4
4
8
3
3
4
3
4
5
4
3
4
4
4
6
3
4
9
4
4
4
9
4
3
4
4
3
3
7
3
8
4
3
9
3
4
4
6
3
4
4
6
3
4
4
5
4
47
4
4
17
3
4
4
4
3
4
4
3
4
4
4
4
4
4
7
4
4
9
6
4
3
4
4
4
5
3
6
4
3
7
4
4
7
43
58
9
4
3
6
3
5
14
4
6
2
4
4
4
4
4
4
3
4
4
4
7
4
4
3
3
4
4
6
3
3
4
4
23
4
31
5
3
6
4
4
4
3
4
3
5
4
7
9
4
4
5
3
4
23
17
4
4
60
4
4
4
3
4
4
4
4
13
4
5
4
19
4
4
4
3
4
3
4
4
4
4
10
4
4
4
4
3
4
5
4
4
4
4
4
1
4
6
2
103
4
4
4
27
4
3
4
11
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
5
4
4
6
3
4
4
4
5
8
4
4
4
4
4
4
5
4
4
19
4
4
4
29
6
3
4
4
4
4
5
4
4
4
5
3
4
4
4
4
3
5
4
6
4
4
4
4
4
4
4
4
4
4
4
3
3
4
16
17
3
4
4
19
4
4
3
4
4
14
4
3
8
5
4
4
4
4
4
4
4
4
4
4
8
5
6
4
5
4
4
3
4
3
3
13
3
4
4
4
3
3
4
4
9
4
4
4
4
4
3
4
5
5
4
4
4
4
3
6
4
4
4
9
3
4
3
6
4
4
5
4
6
4
4
7
4
9
4
4
21
4
3
7
4
4
6
4
4
4
17
5
20
4
4
4
4
8
4
4
4
13
4
4
3
11
3
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
7
4
3
4
3
4
15
4
4
1
3
4
3
4
3
4
13
4
10
4
4
11
4
4
2
4
3
8
8
4
3
4
6
4
4
4
3
48
4
7
4
5
4
6
4
4
4
23
4
29
4
4
4
4
4
4
3
3
4
4
4
4
3
5
4
4
4
3
3
4
4
4
5
3
5
6
4
4
4
4
4
3
4
4
4
21
9
4
4
4
4
12
4
3
6
4
4
12
4
4
3
3
6
3
7
4
3
3
3
3
4
4
8
4
47
4
4
4
4
15
3
11
38
4
4
4
6
4
5
6
4
6
3
4
6
10
5
3
4
4
4
4
13
4
4
4
4
4
4
4
4
3
14
4
3
4
3
3
271
4
4
4
7
2
4
3
3
4
47
4
3
4
4
4
5
4
4
4
4
4
4
8
6
3
4
4
4
4
4
11
4
4
3
4
4
43
4
4
7
14
4
4
9
47
4
4
22
7
26
4
7
3
4
9
15
4
4
4
4
4
4
4
4
4
61
4
4
4
3
4
8
4
3
4
4
4
6
4
14
4
4
4
4
4
4
5
4
4
4
18
4
4
5
4
4
4
4
4
4
3
4
4
6
4
4
23
4
5
4
4
8
4
4
3
3
3
4
4
4
4
29
9
4
4
4
4
4
4
4
4
11
35
4
4
3
4
8
4
4
4
3
4
4
4
4
4
3
4
4
6
4
6
4
6
4
15
3
4
4
4
3
4
4
4
5
9
3
4
8
5
6
3
4
4
12
3
4
4
11
4
16
86
3
4
8
4
3
4
4
4
4
4
4
7
3
4
4
5
3
3
4
3
9
4
4
4
6
3
4
4
5
3
4
4
4
4
5
5
6
3
4
4
4
93
3
4
9
4
4
3
7
6
3
4
4
4
4
4
4
4
13
6
3
4
4
6
4
3
4
4
4
18
4
4
2
4
10
4
139
4
4
3
4
11
4
4
8
4
5
3
4
4
4
4
4
4
4
17
4
3
3
4
5
4
5
4
4
5
3
8
3
4
4
4
4
4
12
5
4
4
4
4
21
3
4
4
4
6
8
3
4
4
6
4
4
3
4
3
4
5
4
3
4
4
12
4
4
20
2
4
4
3
5
4
4
4
4
4
4
4
4
3
10
4
4
4
4
3
4
4
4
4
7
4
4
4
4
4
4
3
4
3
3
3
3
3
9
3
5
9
3
10
4
5
3
4
5
4
6
6
3
6
4
4
3
4
4
3
4
4
3
6
4
12
4
4
4
4
6
8
6
4
9
6
3
6
4
4
4
3
4
4
3
4
6
4
4
3
4
136
4
4
4
4
4
4
4
4
9
4
4
4
4
5
4
4
3
4
4
4
4
3
4
4
4
9
4
4
4
4
3
4
4
8
5
4
3
4
3
10
4
4
4
4
4
4
4
4
3
8
57
4
4
6
3
4
4
4
3
4
4
4
4
4
4
4
4
3
3
4
17
4
4
3
8
4
4
3
4
4
4
4
3
4
4
4
3
9
4
3
4
3
23
4
3
4
3
4
15
4
5
3
4
4
6
6
4
4
4
4
4
4
39
4
7
4
4
6
4
4
4
4
4
4
10
3
4
3
3
3
5
5
6
8
6
4
4
4
3
4
4
4
20
6
10
4
3
4
6
3
4
4
4
3
6
3
4
4
7
3
3
4
4
3
4
4
4
4
4
3
4
4
4
4
4
4
6
4
4
3
4
7
4
4
4
3
8
4
4
6
57
4
4
4
4
3
17
4
4
4
4
4
5
4
4
3
4
4
4
4
4
4
6
4
6
4
4
6
4
4
4
4
7
4
3
4
4
4
4
4
3
4
4
4
4
4
4
8
4
4
4
8
4
15
17
4
4
4
8
6
4
6
3
4
4
22
3
7
4
4
3
4
5
4
6
4
6
6
4
10
4
4
4
4
3
6
4
4
4
14
4
4
3
4
4
4
6
4
21
8
17
4
4
3
11
4
6
3
3
4
3
5
9
3
3
4
4
3
4
4
4
4
4
253
6
9
135
4
4
4
4
5
4
3
3
3
4
4
4
4
15
4
6
48
3
24
4
3
4
4
9
3
4
4
4
4
4
6
3
3
3
7
4
4
4
43
7
3
4
3
4
4
4
6
3
3
4
4
4
4
3
4
4
4
11
4
4
4
7
3
4
4
4
8
4
4
4
4
3
5
3
4
4
4
4
5
4
4
4
4
4
4
4
6
4
4
4
6
4
3
4
4
4
4
4
15
6
8
5
5
4
4
4
4
4
4
10
6
3
4
4
4
4
4
4
7
4
9
7
3
3
4
3
4
29
4
3
6
10
3
4
3
4
4
3
4
4
4
3
4
4
4
4
17
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
15
4
4
5
4
3
3
3
5
4
4
4
4
4
4
3
12
3
3
4
4
57
21
4
4
4
4
3
3
3
4
4
4
4
3
3
4
4
6
4
4
10
4
4
4
3
4
3
5
4
4
4
4
4
4
4
4
3
3
3
4
4
8
9
6
4
4
13
6
4
17
4
4
3
6
4
4
4
4
4
3
4
3
9
3
4
3
4
4
6
4
4
3
4
4
4
15
6
5
4
3
3
4
4
4
3
4
255
4
4
19
3
7
3
6
4
4
3
3
3
3
4
4
4
4
3
4
3
4
4
27
4
4
4
4
3
4
3
3
4
7
4
4
4
6
3
5
12
4
3
3
5
4
4
9
4
4
12
7
6
4
4
8
4
3
3
4
3
4
9
4
4
4
3
6
41
4
4
6
4
4
4
4
4
4
4
11
4
4
3
5
3
4
6
4
4
4
6
3
3
3
4
4
3
6
4
3
4
5
4
4
3
4
8
4
4
4
4
9
4
4
4
13
4
3
9
3
9
5
4
4
4
4
4
4
3
4
4
6
4
3
3
17
3
4
4
4
4
4
4
4
23
3
4
3
4
3
3
5
3
4
4
4
4
4
4
4
7
4
9
27
3
4
3
3
15
4
4
4
4
7
4
3
4
3
21
4
4
4
9
99
4
97
3
7
4
16
3
8
10
5
4
4
4
4
4
4
4
7
4
4
12
3
4
3
4
4
4
10
6
31
4
57
4
4
4
3
4
4
4
4
4
6
3
4
4
4
7
4
4
4
4
3
4
4
4
4
3
4
4
6
4
4
4
3
4
3
8
4
4
4
4
4
8
4
4
6
4
4
3
10
4
4
4
4
6
9
4
4
4
4
4
5
4
3
4
4
8
4
4
4
4
20
4
3
4
4
4
4
4
4
7
5
4
4
8
4
4
4
3
4
4
5
4
4
5
3
3
4
5
4
3
6
4
3
4
4
4
4
4
4
4
4
3
3
6
13
4
4
4
6
3
3
3
5
4
4
4
19
3
4
4
4
4
4
4
21
6
4
4
21
3
56
9
4
4
4
4
4
6
4
3
4
4
703
4
12
4
3
15
4
27
4
4
4
4
4
4
4
32
4
3
15
5
4
4
4
5
3
4
4
5
9
18
4
5
4
4
4
4
3
27
3
5
19
4
8
4
4
3
4
4
5
4
4
3
3
4
4
10
4
4
4
4
4
4
3
4
4
4
3
4
4
4
3
4
4
3
123
4
4
20
10
8
4
4
3
3
4
4
4
4
4
4
4
3
4
3
4
4
4
4
4
4
4
4
4
4
4
4
3
6
4
6
35
4
4
4
4
4
7
4
3
4
4
4
3
4
4
4
6
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
3
7
4
4
4
4
4
3
6
7
3
8
4
4
4
6
3
4
13
4
4
4
4
4
9
19
4
4
4
3
4
4
12
4
4
4
4
20
4
19
4
4
7
3
4
4
4
4
3
3
4
6
4
4
4
4
3
4
4
15
5
4
4
3
3
3
4
5
4
3
4
3
6
4
2
5
11
4
4
4
3
4
4
4
19
6
6
4
3
8
3
4
33
4
4
4
3
4
6
4
15
4
4
11
4
4
3
4
5
14
6
4
4
3
4
5
4
4
70
3
4
11
4
4
4
4
4
3
3
4
10
3
4
4
4
22
4
3
3
9
4
3
4
4
4
4
4
4
8
3
4
7
4
4
4
5
4
12
4
4
32
3
3
4
4
18
4
4
5
4
4
3
9
4
4
6
6
6
11
4
4
4
4
4
4
3
4
31
4
4
7
3
4
3
5
4
7
13
33
2
4
4
4
3
4
4
4
3
4
4
4
10
4
3
7
63
4
3
4
4
8
4
3
7
4
4
4
4
6
3
4
4
4
19
4
4
4
11
4
4
4
4
6
6
4
4
4
4
3
3
6
4
7
4
4
4
4
4
111
6
4
4
4
16
4
4
4
4
14
3
4
5
3
4
4
4
6
4
4
4
4
759
6
7
11
4
3
4
4
4
3
3
4
4
3
4
62
4
4
4
31
4
8
21
4
11
4
4
4
4
4
4
6
6
3
5
4
4
6
5
4
4
6
17
4
5
4
4
4
4
4
3
4
4
4
9
4
4
8
7
3
4
4
4
4
4
4
3
6
4
15
4
8
3
4
4
4
4
5
6
3
4
4
4
4
4
3
5
4
4
3
4
4
3
4
4
15
4
7
4
3
4
4
4
4
4
4
4
4
6
5
4
4
4
4
3
15
4
4
6
5
4
5
4
6
6
4
4
3
3
6
3
3
4
4
3
69
3
5
7
4
4
4
3
4
6
4
4
4
4
3
4
4
3
4
4
9
4
4
4
5
8
5
3
4
4
4
4
4
14
4
5
4
4
4
4
7
30
5
14
4
4
4
7
4
4
4
4
4
4
4
3
5
4
3
3
4
4
4
3
4
4
4
4
4
4
5
4
4
4
4
10
23
4
5
3
4
61
4
6
3
17
3
4
4
4
4
4
4
3
4
3
4
4
5
4
3
981
3
4
4
4
4
5
4
4
4
38
4
5
3
3
5
4
5
17
3
3
4
4
4
4
6
4
4
4
14
4
3
3
4
6
4
4
6
4
6
4
4
4
4
5
3
4
4
4
4
4
4
3
293
4
5
4
4
4
3
4
4
3
4
5
3
4
3
3
3
4
3
4
4
4
4
3
5
4
4
4
6
3
99
4
4
4
4
19
4
4
4
4
4
4
3
4
67
4
4
4
3
6
4
3
9
3
4
3
5
4
4
4
4
4
4
3
4
4
4
4
4
4
4
53
5
4
4
4
3
3
3
4
6
4
4
4
3
4
4
2
9
15
4
4
4
3
4
4
4
5
3
4
4
3
4
4
11
3
4
4
4
4
5
4
4
3
4
4
3
4
4
3
4
4
4
3
3
3
5
4
3
4
4
8
4
4
4
3
4
4
6
2
3
4
4
4
4
4
4
4
10
3
4
4
4
4
4
4
3
4
3
4
4
4
3
4
4
4
3
5
4
4
4
4
4
4
7
6
4
4
3
4
5
3
4
4
508
6
3
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
3
5
4
12
4
4
4
3
4
4
4
4
4
7
66
6
4
11
5
4
3
4
5
4
89
4
4
11
3
4
4
4
12
3
4
4
4
4
3
4
8
4
4
4
15
4
4
4
17
5
5
3
3
4
3
3
4
4
4
4
14
4
4
4
3
15
6
7
4
3
4
4
175
4
8
8
4
7
4
3
13
4
3
3
10
4
4
4
4
4
9
4
4
4
4
3
4
4
4
4
4
4
4
3
4
4
3
4
4
4
8
6
3
4
4
4
4
4
3
43
4
4
4
53
4
4
4
189
3
4
3
3
4
4
3
4
4
4
7
4
4
14
4
4
4
8
17
4
4
5
6
3
5
4
4
4
4
3
4
4
4
4
7
4
11
4
4
4
4
4
4
4
4
31
3
4
4
6
4
20
4
4
4
3
4
4
6
4
4
4
4
3
3
4
3
4
4
4
4
5
4
4
4
19
4
4
4
5
4
12
4
4
6
4
4
4
4
4
3
14
4
4
9
4
4
5
3
3
4
3
4
3
4
4
4
4
4
7
5
6
4
4
3
5
3
3
40
4
4
11
4
4
4
4
6
5
9
4
4
4
4
4
19
4
6
4
4
4
4
4
5
5
4
4
5
6
4
4
4
4
4
3
4
4
3
4
4
7
4
4
6
3
4
5
4
5
5
7
4
5
4
4
3
4
4
4
4
4
4
4
4
4
3
5
57
11
4
4
3
3
3
4
4
35
4
10
4
4
4
4
5
4
3
4
3
4
4
4
4
3
4
4
4
3
4
5
4
6
4
4
8
4
3
4
4
4
4
4
4
4
4
4
3
4
4
4
3
3
4
3
7
4
4
4
4
3
9
4
3
5
4
4
4
115
4
4
9
3
7
4
4
4
4
3
4
4
4
4
4
4
4
3
5
4
5
6
4
5
4
4
3
4
3
15
4
4
4
4
23
7
4
10
4
4
7
4
4
4
4
3
4
4
4
4
4
3
4
4
6
359
4
4
4
5
4
4
5
3
4
4
4
4
4
4
4
4
3
4
4
7
4
3
4
4
4
4
4
51
4
5
5
6
4
5
3
5
4
3
4
303
5
3
4
4
4
4
4
6
4
3
9
11
4
8
4
3
4
3
8
4
3
4
4
3
3
4
5
4
6
15
4
73
3
6
8
4
8
4
4
3
4
4
4
4
41
4
7
4
4
7
4
4
3
7
4
6
4
3
6
8
4
3
4
4
4
4
3
4
4
3
4
3
3
4
8
4
4
4
3
4
60
4
4
4
8
4
4
5
64
3
10
3
5
7
4
4
4
3
4
4
53
4
4
5
3
4
2
4
4
3
4
35
3
4
4
7
139
6
5
4
4
4
8
4
5
3
10
4
4
8
4
3
3
8
12
6
3
4
4
4
4
4
4
4
4
4
4
4
3
4
4
6
4
11
4
4
4
4
5
4
3
4
4
4
4
4
4
6
10
4
12
4
20
4
3
4
7
6
4
9
4
4
5
4
9
4
6
3
4
4
3
4
6
4
4
8
4
7
4
4
4
5
4
4
4
16
8
4
4
3
10
4
4
4
3
7
3
4
4
7
2
4
6
4
4
4
4
4
6
4
4
3
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
3
3
4
3
4
4
4
3
4
5
7
4
4
4
4
3
4
5
4
4
3
4
4
4
4
5
4
6
3
4
4
4
3
5
7
17
4
4
4
4
4
4
25
4
4
3
3
11
4
3
4
4
4
4
4
4
347
4
5
4
3
4
3
4
4
4
4
4
4
22
3
11
6
4
4
4
5
4
3
6
5
5
4
4
6
6
3
3
4
4
21
71
4
4
8
4
3
5
4
4
3
4
4
4
4
4
4
56
4
4
3
4
4
4
4
6
4
4
4
4
3
4
4
5
4
4
4
6
5
4
6
4
4
17
3
3
4
4
3
3
4
3
3
4
4
4
4
3
4
3
3
4
4
4
8
3
4
4
8
4
4
4
4
3
4
3
3
5
4
3
4
4
4
4
4
26
3
4
3
4
5
4
4
4
4
3
4
4
4
3
4
4
4
4
4
95
4
4
7
6
4
4
4
4
4
3
3
4
3
3
4
4
4
4
7
4
11
4
8
7
48
4
4
3
4
4
4
4
4
4
4
4
4