7
3
3
3
12
3
3
4
3
3
4
3
5
3
3
3
3
3
18
3
3
3
3
3
3
3
3
3
3
3
5
3
3
5
3
3
3
3
3
3
24
6
3
3
3
3
8
3
6
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
10
3
3
3
3
9
3
8
3
3
9
3
5
3
3
4
5
3
3
5
3
4
3
3
5
3
3
3
3
3
3
3
3
3
8
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
19
6
4
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
6
5
5
3
5
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
5
5
6
3
3
3
3
3
4
6
3
3
3
3
3
3
5
3
3
3
22
11
19
3
3
8
3
3
3
3
3
3
5
3
4
3
3
3
3
3
3
3
7
3
3
6
3
3
3
12
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
8
3
3
4
3
3
3
3
3
3
3
3
4
3
5
3
3
3
5
5
15
3
3
5
3
3
3
7
4
3
3
5
6
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
4
3
5
3
3
4
6
3
5
3
3
3
3
3
4
3
3
5
3
3
3
3
3
14
3
5
3
3
3
3
3
4
3
5
3
10
3
4
5
3
6
2
3
3
3
3
7
3
3
3
3
4
3
3
5
5
3
3
3
4
3
3
3
3
3
3
3
6
3
3
3
3
3
4
8
44
16
3
3
21
4
3
3
3
3
3
3
9
5
3
3
3
5
3
9
4
3
3
3
3
3
3
19
3
3
3
4
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
20
5
4
3
3
3
3
3
3
3
30
3
3
3
4
3
10
3
256
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
12
3
3
3
3
3
3
6
40
3
3
3
3
3
3
14
3
3
3
3
3
3
4
3
3
11
3
3
3
3
3
3
3
3
3
3
3
3
5
12
3
4
3
3
3
3
3
3
3
3
3
26
3
3
3
3
3
3
13
3
3
3
3
3
3
3
16
3
8
3
3
3
3
3
3
3
3
8
5
42
3
5
3
3
3
5
3
3
3
3
5
3
3
5
3
3
3
16
3
3
3
20
3
3
3
3
6
3
4
9
3
3
3
3
5
4
3
6
3
3
3
3
12
3
3
3
7
6
3
3
8
3
3
10
3
3
3
12
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
42
82
3
3
3
3
18
4
7
3
3
7
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
7
3
3
3
11
34
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
144
3
7
3
3
3
112
3
3
3
3
3
3
7
3
3
3
3
6
5
3
3
3
8
3
3
3
3
3
4
3
3
4
168
3
3
4
3
3
3
3
3
7
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
4
3
2022
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
6
3
3
3
4
3
2
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
4
3
3
35
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
6
7
3
3
3
11
3
4
8
3
3
3
3
3
3
13
3
3
3
3
23
3
3
3
3
3
3
4
3
26
3
3
3
3
3
4
3
3
3
20
3
16
4
3
3
5
3
4
3
3
3
10
3
3
8
3
3
3
3
4
7
3
3
3
3
3
3
3
5
3
3
3
3
3
8
3
5
3
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
5
12
3
3
3
3
3
3
3
3
5
5
2
3
3
3
3
14
3
6
3
11
4
3
6
10
12
2
3
3
3
3
3
3
3
3
3
3
3
3
6
6
42
3
3
3
5
3
4
3
3
7
46
3
3
3
8
3
3
3
3
3
3
3
4
3
4
3
128
9
3
3
3
4
3
5
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
62
3
3
3
3
3
3
5
3
3
3
3
3
3
4
3
3
12
64
20
3
3
9
3
3
3
3
3
3
3
3
9
4
4
3
3
3
4
3
3
3
5
5
3
3
5
3
3
3
3
8
3
18
3
5
5
3
3
3
3
3
3
3
3
12
12
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
12
3
3
3
3
14
7
3
3
3
4
3
10
3
3
6
3
3
3
3
3
3
4
4
3
3
8
3
9
3
4
3
4
3
3
3
4
3
3
3
3
5
3
3
5
4
1
3
3
3
4
3
2
3
3
3
3
3
42
3
3
3
3
51
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
5
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
4
3
3
3
6
3
3
3
3
3
3
3
3
5
3
3
6
3
3
3
3
3
96
3
3
3
3
3
3
4
3
2
3
5
6
3
3
3
3
3
3
3
3
6
3
5
3
3
3
3
3
3
3
3
4
3
5
3
3
3
3
5
3
3
3
8
3
4
3
3
3
4
3
3
6
3
3
3
3
3
3
3
5
3
3
4
3
3
12
3
5
3
3
8
3
3
3
4
4
3
3
3
3
4
3
4
3
3
3
3
3
3
3
3
5
3
12
3
3
3
3
3
3
3
3
3
3
3
46
4
3
3
3
3
3
16
3
3
3
7
3
3
3
3
5
38
7
3
3
3
3
3
3
3
3
3
3
3
4
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
4
3
3
3
3
3
3
32
3
4
3
3
14
3
12
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
5
4
4
16
300
3
3
3
4
3
3
11
3
3
5
3
5
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
10
6
98
3
3
3
3
3
16
3
3
3
5
3
30
3
104
3
3
3
4
3
3
3
3
3
3
3
3
31
3
3
3
3
3
3
3
3
3
3
20
3
3
3
3
3
16
3
3
3
3
3
3
3
3
6
3
3
3
5
3
3
3
3
3
3
26
3
3
3
3
3
4
3
6
3
3
3
3
5
5
4
4
5
3
5
3
3
3
3
3
3
3
3
3
5
3
10
3
3
3
386
3
4
3
3
3
3
3
3
8
3
3
5
3
3
3
3
30
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
8
3
3
3
3
6
3
3
5
3
3
8
3
5
3
5
5
3
5
3
3
3
3
3
3
3
3
5
5
3
3
3
5
64
3
3
5
10
4
20
3
3
3
3
3
3
7
3
8
3
3
3
3
3
3
3
3
5
3
12
3
3
3
3
7
3
3
3
3
3
3
3
3
5
3
3
3
3
3
7
3
3
3
4
26
3
3
3
3
14
3
3
24
5
3
3
3
9
3
3
10
3
5
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
5
3
3
3
3
3
3
3
24
3
3
3
3
3
3
3
3
3
3
4
3
3
5
3
18
3
3
3
3
3
6
3
3
3
8
4
3
3
3
22
6
3
3
3
3
3
3
3
20
3
4
12
3
30
3
3
3
3
3
3
3
7
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
4
3
4
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
10
10
2
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
4
3
3
3
3
3
7
3
3
3
3
3
3
3
4
3
3
3
8
14
3
3
3
3
3
3
3
3
14
3
3
3
3
7
3
8
9
5
3
3
3
3
3
5
3
3
3
3
3
5
3
3
12
3
3
3
3
3
4
5
3
3
3
6
4
3
3
3
3
3
5
3
3
3
4
3
3
4
3
3
3
10
3
3
3
3
3
3
3
3
6
3
4
3
3
13
3
3
34
3
4
3
3
3
3
3
5
6
42
3
3
3
6
6
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
11
3
3
3
6
3
3
3
3
3
3
3
7
3
14
3
3
3
5
5
3
3
3
3
10
3
16
10
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
3
36
4
3
3
5
3
12
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
8
1
3
3
4
3
9
3
3
3
3
4
3
5
3
4
3
3
3
3
3
3
3
3
3
60
3
3
5
3
19
10
3
3
3
3
8
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
5
3
3
3
3
12
8
3
4
3
3
3
3
4
3
3
3
3
3
5
5
3
20
3
3
5
5
3
4
3
11
5
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
22
3
3
3
5
3
5
5
3
3
3
3
16
3
3
8
3
3
3
4
7
3
3
3
3
3
3
3
4
3
3
5
5
4
3
6
3
3
8
6
3
3
3
3
3
3
5
3
4
3
3
3
20
3
3
3
3
3
3
8
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
48
3
3
3
3
3
12
3
3
5
3
4
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
20
3
4
3
3
3
3
12
3
3
3
5
3
3
3
3
9
3
3
3
3
3
3
3
3
3
7
5
3
3
5
3
3
4
4
4
3
5
6
3
4
4
3
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
5
28
3
4
3
3
6
7
3
3
3
3
3
3
3
3
3
7
3
3
4
3
6
3
3
3
3
3
3
24
3
3
3
3
5
5
3
3
3
3
3
7
3
3
3
4
3
3
3
10
3
3
3
3
3
3
14
5
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
5
3
3
3
3
3
3
3
3
8
5
3
24
3
4
3
3
3
2
3
7
3
3
3
12
5
3
3
4
3
3
3
6
16
3
5
3
3
7
3
3
7
3
3
3
3
3
3
4
3
5
3
3
8
3
3
3
3
3
3
3
3
3
8
3
3
5
3
3
3
3
3
3
3
3
3
3
3
4
15
3
4
47
4
3
3
42
8
4
3
3
3
2
3
3
3
3
3
3
3
3
3
3
4
3
3
8
3
3
3
5
3
3
3
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
30
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
6
3
3
8
3
5
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
42
6
3
3
3
3
3
5
3
4
3
4
3
3
15
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
4
3
3
3
3
3
3
5
3
3
3
4
3
3
3
5
3
5
3
3
4
4
3
3
4
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
6
3
6
3
6
3
3
4
3
3
3
3
12
3
3
3
3
4
3
4
3
3
3
4
3
3
280
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
5
3
3
3
5
3
3
3
3
3
3
7
3
4
3
3
3
3
4
3
34
3
3
3
6
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
4
3
5
3
5
3
3
3
3
3
3
3
3
6
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
12
3
3
3
11
3
4
3
6
3
3
7
3
3
3
3
3
3
5
3
3
4
3
9
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
40
3
3
3
3
3
3
3
14
3
3
3
15
3
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
18
4
3
3
3
3
4
3
3
3
3
3
3
3
3
4
3
5
3
3
3
3
5
3
3
3
3
3
3
3
3
46
5
3
4
3
3
3
3
7
3
5
3
3
3
4
3
3
26
3
4
3
3
4
4
3
5
3
3
3
3
3
3
84
3
4
3
3
1178
2
3
5
3
3
3
3
3
3
3
3
33
3
3
3
132
3
3
3
5
3
5
8
3
3
3
166
3
26
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
10
3
3
10
3
3
3
3
3
3
3
3
3
3
4
5
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
4
8
3
3
3
3
3
5
3
3
3
3
3
3
3
14
3
8
3
4
3
3
3
10
14
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
12
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
5
12
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
6
7
6
8
5
3
5
5
7
3
3
7
3
3
6
3
3
3
3
3
3
7
2
3
3
3
3
3
20
3
3
3
4
3
6
3
3
20
3
3
3
28
4
3
3
3
6
3
3
3
3
3
5
3
3
3
3
3
3
13
3
3
5
5
146
3
3
5
4
3
6
4
3
3
3
3
3
3
3
3
3
3
3
3
3
38
3
4
3
5
82
11
5
5
4
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
5
3
3
3
19
3
3
4
8
3
3
3
3
3
3
45
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
6
3
4
28
6
5
3
3
3
3
3
3
3
3
3
4
14
1
3
30
3
3
3
8
3
3
3
3
3
3
3
8
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
18
5
3
3
3
3
3
4
3
3
3
6
3
7
3
3
8
3
18
3
3
3
3
3
3
36
3
3
3
4
3
3
3
16
74
3
3
6
3
3
3
2360
3
3
3
3
3
12
8
3
3
3
3
16
24
3
3
21
3
5
3
3
3
3
3
3
3
3
3
3
5
7
20
3
3
3
60
3
3
3
7
3
3
3
11
4
3
3
3
22
3
3
5
3
3
30
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
5
3
4
3
3
3
3
3
3
6
3
3
6
3
3
3
3
3
4
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
101
3
3
34
3
3
3
3
3
3
3
3
3
4
3
3
3
6
3
5
10
3
3
3
5
3
3
3
12
3
3
3
3
3
3
3
3
34
3
3
3
3
3
3
3
3
5
4
3
3
3
3
3
3
3
3
16
3
3
3
3
3
3
3
3
3
3
5
3
16
20
3
3
3
3
3
3
3
3
3
3
3
3
3
24
3
3
3
82
3
4
3
3
4
3
5
3
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
6
3
3
3
3
3
3
3
4
7
3
7
3
3
3
3
3
3
3
3
20
3
3
3
4
3
3
12
3
3
3
3
3
3
3
3
3
3
10
4
3
3
3
3
6
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
36
3
3
4
8
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
5
3
3
3
3
3
6
4
4
3
5
3
3
44
3
3
26
3
3
6
3
3
3
3
7
3
3
3
3
3
3
3
3
18
3
3
3
5
4
3
3
3
3
3
3
3
3
32
14
3
3
3
3
3
3
3
5
2
10
3
3
3
3
3
3
4
16
3
3
3
3
3
5
6
3
3
3
3
3
3
3
3
3
4
5
3
4
3
3
3
3
56
3
3
10
3
76
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
30
3
3
5
3
12
146
5
3
3
21
3
3
3
3
3
3
3
6
5
28
3
3
42
3
3
3
3
3
6
3
46
23
3
3
3
3
3
4
5
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
17
3
3
24
3
4
3
3
3
10
3
3
3
4
3
3
3
4
3
3
3
3
12
3
18
3
3
3
3
7
3
3
3
3
3
3
3
8
3
3
3
3
3
7
3
3
3
3
3
3
3
3
5
3
3
3
3
3
6
5
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
5
9
3
14
3
3
4
3
3
3
5
3
3
10
3
3
3
3
6
3
3
3
4
3
3
3
4
3
3
3
3
5
4
3
3
3
12
3
7
3
3
3
3
3
4
3
3
3
3
3
3
38
3
3
3
3
5
3
3
3
3
186
3
10
5
3
3
3
3
3
3
3
3
3
3
3
30
3
3
3
5
3
44
3
3
3
3
3
3
3
5
3
3
3
3
3
4
3
3
3
3
3
20
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
5
18
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
7
4
3
3
3
5
3
3
3
3
14
3
3
3
3
5
3
3
18
3
2
3
3
6
3
3
9
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
18
3
3
3
2
3
3
20
3
3
18
3
4
5
3
3
4
3
340
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
8
3
3
7
3
3
3
3
3
120
3
3
3
3
4
5
3
18
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
5
6
4
3
3
4
3
3
3
3
3
3
3
3
6
5
5
3
3
3
3
3
3
3
5
3
3
3
3
3
14
4
3
4
8
3
4
3
20
3
3
30
3
3
3
3
3
6
3
14
3
3
3
3
3
3
3
3
13
5
3
3
4
3
3
3
12
3
3
5
3
3
3
3
3
3
5
3
3
3
7
3
3
12
3
3
3
3
3
5
56
3
3
5
3
20
3
18
3
8
3
3
3
3
3
3
4
3
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
8
3
3
3
10
3
12
5
3
3
3
5
3
3
3
11
3
4
3
4
3
3
6
3
10
3
4
3
3
3
54
10
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
6
3
12
3
3
3
3
3
3
3
3
5
8
6
3
3
14
3
3
4
3
18
3
3
2
3
3
3
3
3
3
3
3
6
3
3
3
16
3
3
7
10
3
3
12
3
6
3
3
26
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
5
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
4
3
9
3
3
3
3
3
3
3
5
3
3
5
4
3
3
3
3
3
3
3
3
3
6
3
4
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
10
4
3
3
3
3
3
3
14
3
16
3
3
3
3
4
3
3
7
3
12
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
8
28
3
3
3
3
3
3
3
30
3
3
3
3
3
8
10
3
3
3
3
3
3
3
8
7
4
3
5
3
3
3
3
3
24
3
3
9
3
3
3
4
3
3
3
5
3
3
3
3
3
3
7
3
3
3
3
3
3
6
3
3
3
3
3
38
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
3
3
3
3
3
104
4
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
12
3
3
3
4
3
3
3
3
3
3
3
166
4
3
8
3
3
5
3
3
14
3
4
3
5
7
26
3
20
90
3
3
3
3
3
3
3
4
14
6
4
3
8
3
3
7
3
3
26
3
3
7
4
3
3
14
3
3
3
4
3
7
48
3
3
3
3
3
26
8
24
3
3
3
3
3
3
3
24
4
3
3
3
13
3
3
3
3
3
3
3
3
3
3
17
5
3
3
3
4
4
3
3
4
3
5
3
3
5
3
3
3
5
3
3
3
3
3
4
3
3
7
3
3
3