4
3
3
3
3
3
4
3
3
3
3
3
3
3
5
3
3
3
3
3
4
3
3
5
3
3
4
3
4
3
3
3
3
3
3
3
16
4
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
4
5
3
6
3
3
3
32
3
5
3
3
3
5
2
3
5
3
3
6
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
6
3
3
3
3
3
3
3
8
2
3
3
3
3
8
3
3
5
216
3
3
3
3
3
3
20
3
8
3
3
5
4
3
3
3
3
4
3
6
3
3
3
3
3
5
3
3
3
3
3
3
3
5
6
3
3
3
3
3
3
4
16
3
3
3
46
4
3
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
4
3
3
6
3
3
3
8
4
7
3
3
3
3
3
3
3
3
4
3
16
3
3
3
3
3
3
5
3
348
3
3
7
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
8
3
8
3
5
3
3
3
6
4
3
4
3
3
20
5
16
3
3
3
3
3
3
3
5
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
16
3
3
3
3
3
3
3
15
3
3
3
5
3
3
3
2
26
3
3
3
3
3
3
4
6
3
3
8
3
3
3
3
4
3
3
3
9
3
3
3
3
3
7
3
3
3
14
3
3
5
5
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
6
8
5
3
3
3
3
3
7
3
3
3
3
3
3
3
4
3
3
4
5
3
3
12
70
3
3
3
3
3
3
7
14
4
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
5
3
3
5
3
3
6
3
3
54
3
4
3
3
3
3
3
3
46
5
3
3
3
18
6
3
3
3
3
3
3
3
9
5
3
3
8
3
3
6
7
3
3
5
3
5
3
3
3
13
3
3
3
3
3
3
3
5
3
3
3
3
3
268
3
3
3
3
3
3
3
3
3
3
10
3
24
5
3
3
8
3
3
5
9
3
4
3
3
7
3
3
3
5
3
3
3
3
3
3
3
4
5
3
18
3
3
6
3
3
156
3
3
11
3
3
3
3
3
9
3
3
3
3
3
6
3
3
6
3
3
3
3
3
3
4
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
8
3
6
3
3
3
4
3
4
3
3
3
3
4
3
3
3
3
3
7
4
3
5
3
3
3
5
3
3
3
3
3
14
5
3
3
3
3
3
3
3
16
3
3
3
3
3
3
20
3
70
34
3
20
3
3
3
6
4
3
3
3
3
3
3
3
3
5
3
3
5
3
3
3
3
3
4
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
8
3
3
3
3
6
3
3
3
3
3
152
3
3
3
3
3
7
18
3
3
3
3
3
6
5
3
3
3
3
4
4
3
8
3
3
19
3
6
8
3
5
3
14
18
3
3
5
9
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
18
3
3
3
5
3
136
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
16
3
3
3
3
3
3
3
4
3
3
3
5
3
34
3
3
3
7
3
7
3
3
3
4
4
18
3
3
3
4
5
3
3
3
3
3
3
3
3
6
2
3
3
3
3
3
3
3
6
3
3
76
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
6
3
18
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
16
5
28
3
144
3
3
3
3
3
3
3
3
3
3
3
1
4
3
3
3
3
3
10
4
16
5
3
3
3
6
3
3
3
11
3
3
9
110
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
4
5
4
3
3
5
3
3
6
3
5
3
6
3
3
5
4
17
3
3
3
3
3
3
3
3
3
3
3
10
3
3
9
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
1
3
3
4
3
3
3
155
3
3
3
3
3
3
3
6
3
3
9
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
4
7
3
3
3
3
8
3
3
3
3
10
3
3
3
3
3
3
3
3
3
5
3
3
3
3
7
5
3
3
4
3
3
3
3
3
3
12
4
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
6
3
6
8
9
6
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
5
3
3
3
5
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
3
16
3
3
3
6
3
3
3
5
3
3
3
3
3
3
3
3
4
2
3
3
3
3
3
3
3
3
3
6
4
3
4
3
10
4
3
3
3
3
7
3
3
3
3
3
3
4
3
3
28
3
3
4
3
3
3
3
3
3
3
3
3
6
3
4
5
3
6
5
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
5
3
3
4
3
5
4
3
3
3
3
3
4
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
6
3
4
3
3
4
3
3
5
5
3
3
5
3
3
3
4
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
14
3
4
3
3
3
9
3
3
3
4
3
3
3
3
5
3
3
3
6
6
3
3
15
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
14
3
3
3
3
3
3
3
3
5
3
3
3
3
4
3
3
5
3
3
30
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
24
10
4
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
3
3
4
3
3
1
4
3
2
5
3
5
3
5
3
3
3
3
3
3
3
4
3
3
3
3
4
3
3
14
3
3
3
3
3
3
3
3
3
3
4
3
3
8
3
4
18
3
4
4
5
3
4
11
3
3
3
7
7
3
3
3
3
3
6
3
3
3
4
3
3
3
3
3
10
24
4
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
4
3
3
3
3
10
3
3
174
3
3
3
3
3
4
3
3
10
3
3
3
3
3
3
3
3
6
3
3
3
3
3
20
3
3
8
5
3
3
3
3
3
5
3
3
3
3
116
3
5
3
4
3
3
3
3
3
4
5
3
3
3
4
3
3
5
3
3
3
10
5
3
8
3
6
3
3
4
3
3
9
3
8
3
3
3
3
3
5
3
3
3
8
52
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
4
3
6
14
3
1
3
3
5
4
3
3
24
3
3
4
3
7
3
138
2
3
3
3
3
3
3
3
5
3
3
3
4
5
3
3
3
3
3
3
3
3
3
3
3
57
3
3
3
3
3
6
6
3
3
3
4
3
3
5
3
3
3
3
22
18
3
3
3
3
3
6
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
34
3
16
3
3
3
3
3
22
3
3
7
3
3
3
3
3
14
3
3
3
56
3
3
3
3
3
3
5
3
3
58
3
3
3
16
3
10
22
3
5
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
5
3
5
3
3
6
7
3
4
3
5
1
4
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
10
4
3
13
5
3
5
3
3
3
3
7
3
3
5
18
3
3
3
3
3
5
3
3
3
5
3
3
12
8
3
3
3
3
3
3
6
3
3
3
3
3
4
3
5
3
3
3
3
3
3
3
3
5
4
3
3
6
3
3
3
3
3
3
3
3
4
7
3
3
5
8
3
3
3
4
3
3
3
3
4
5
3
4
3
8
3
3
3
3
3
3
3
3
3
3
4
3
20
3
3
3
3
3
20
4
3
6
5
3
3
3
3
3
3
3
8
18
4
3
3
3
3
3
10
4
3
3
3
3
3
3
5
5
4
3
3
3
5
3
4
3
4
3
16
3
15
3
3
3
3
3
9
3
4
3
4
3
3
3
4
16
3
3
3
3
3
3
3
5
5
4
3
3
3
4
3
3
3
3
3
3
3
3
4
7
3
5
3
3
3
3
5
3
3
3
3
3
5
24
3
3
3
3
3
3
3
3
5
3
7
5
8
6
3
7
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
52
36
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
8
3
3
3
14
3
3
3
3
5
6
3
3
3
3
3
3
3
3
3
3
3
3
6
4
3
5
3
32
32
3
5
3
4
3
2
3
3
7
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
4
30
3
3
3
4
3
3
4
3
3
3
3
3
7
3
3
3
3
3
3
20
3
3
3
94
6
4
3
3
3
6
3
3
3
3
3
3
3
3
21
3
3
3
3
3
3
3
3
5
10
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
5
3
6
3
3
3
3
3
3
4
3
3
3
4
3
4
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
8
3
3
3
3
3
5
4
3
5
5
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
6
4
8
3
8
3
3
7
3
3
6
3
3
3
3
3
3
3
3
4
3
34
3
10
3
3
26
3
5
3
5
3
3
9
3
3
3
3
3
3
9
3
3
3
3
3
3
3
12
12
5
3
3
3
3
3
3
3
3
8
3
3
3
3
8
3
3
3
3
8
26
3
3
3
6
5
3
3
3
4
3
3
3
3
3
12
3
3
3
3
3
4
28
3
3
3
3
3
3
3
3
3
120
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
18
4
3
4
3
3
3
12
8
3
3
3
3
17
3
3
3
3
3
3
3
3
4
3
3
3
3
3
5
3
3
3
3
3
3
3
3
4
5
3
5
3
3
7
3
3
7
3
3
3
3
5
3
3
3
3
3
11
3
3
10
3
4
3
3
3
7
3
3
3
3
3
3
4
4
3
3
3
3
3
5
3
3
3
8
3
3
3
3
3
3
3
3
22
3
3
3
4
3
3
3
3
3
3
3
3
7
3
3
3
3
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
5
3
7
3
30
5
3
3
3
3
3
3
4
3
114
3
16
3
4
3
3
688
3
3
3
3
3
18
6
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
16
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
9
3
98
3
3
3
3
3
3
58
4
5
10
3
3
3
3
16
7
3
3
7
5
4
3
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
7
6
7
3
3
32
3
3
4
6
3
3
3
3
3
3
3
26
3
6
3
3
3
3
3
3
8
5
3
3
5
6
3
3
3
5
3
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
5
4
3
3
3
3
3
6
7
3
3
5
3
3
5
3
3
3
3
3
5
5
3
4
3
4
3
3
3
3
3
3
10
4
3
3
10
6
3
3
18
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
6
6
3
4
3
3
3
5
3
3
3
4
3
3
3
3
3
3
3
3
3
58
4
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
4
4
6
8
3
3
3
3
3
5
3
3
3
3
70
5
3
3
3
3
3
3
3
5
5
3
4
9
3
3
3
3
3
3
3
3
3
14
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
12
5
5
4
3
3
5
3
3
3
3
3
3
4
3
11
3
3
3
3
8
3
3
3
5
3
3
9
12
5
3
3
3
3
3
3
3
3
4
3
18
4
8
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
5
3
3
3
3
3
3
3
4
3
40
360
26
3
10
3
3
4
3
6
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
5
3
5
3
3
12
5
3
34
3
3
3
3
3
32
3
3
3
3
3
4
3
3
3
3
3
3
3
5
3
3
3
4
7
8
3
3
3
5
6
3
3
3
5
3
3
3
3
3
4
3
3
3
3
3
3
6
3
3
3
46
4
3
8
3
3
4
3
3
9
3
3
3
3
3
4
3
3
5
3
3
3
7
3
3
4
3
3
9
3
3
3
3
3
3
4
6
3
23
3
96
3
3
3
3
3
3
12
3
3
4
5
3
4
3
5
3
3
5
3
3
3
4
3
3
5
3
3
3
3
3
8
3
3
3
3
3
3
3
34
3
6
3
5
3
3
3
4
3
10
24
3
3
3
5
3
3
3
3
3
3
3
17
10
3
3
5
3
3
15
8
3
3
3
3
3
3
3
4
3
23
3
8
3
4
7
3
3
3
3
3
3
3
6
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
7
3
3
3
3
3
3
3
7
4
3
3
3
3
3
3
3
3
3
7
3
3
4
3
14
3
5
3
3
3
3
3
3
3
3
4
3
7
3
3
3
3
3
3
3
3
3
5
3
9
3
3
3
3
3
3
4
3
3
3
3
3
3
3
5
3
3
4
3
3
3
4
3
4
3
6
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
16
3
3
3
16
3
3
3
3
5
66
3
3
10
3
3
28
3
5
3
3
4
3
3
3
3
3
6
3
4
24
10
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
12
3
5
3
3
4
3
2
9
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
98
3
3
3
3
3
3
7
3
5
3
3
3
22
3
3
3
3
7
10
3
3
3
3
3
3
3
5
5
3
7
3
3
3
6
8
3
4
3
9
3
3
3
3
3
3
5
3
3
3
5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
5
3
5
6
3
3
3
3
3
4
3
3
5
3
3
6
3
8
3
6
6
3
3
3
3
3
3
3
3
10
4
3
3
50
3
3
9
3
9
1
3
3
3
3
3
3
3
12
3
3
4
3
3
3
12
3
3
4
3
3
6
3
3
4
3
4
4
3
5
8
3
3
3
46
3
3
16
3
6
3
3
3
3
5
4
3
3
3
5
3
4
3
40
3
3
3
46
3
3
3
3
3
3
7
3
3
3
3
3
6
3
15
3
3
3
3
4
3
3
3
3
3
8
3
51
3
3
4
1
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
4
3
8
4
3
3
4
3
16
3
3
3
3
9
3
10
12
3
3
3
8
3
3
3
3
9
3
4
5
5
3
4
3
3
4
3
20
3
7
8
7
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
4
5
3
3
3
5
3
3
3
3
3
3
3
3
7
3
6
3
3
3
3
5
3
6
56
3
3
3
3
3
8
4
3
3
4
42
3
19
3
3
5
3
16
3
3
3
3
3
4
3
3
3
3
3
8
5
56
3
4
3
3
3
3
3
3
3
9
12
6
3
3
3
3
3
18
3
3
8
3
3
3
9
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
9
3
3
484
3
3
3
3
6
3
3
3
3
6
5
3
3
4
4
9
3
3
3
4
3
5
3
9
3
3
3
3
3
3
3
3
3
4
3
3
6
3
52
3
3
95
3
52
3
3
3
17
3
4
3
37
3
13
3
5
10
3
6
3
4
3
3
3
3
3
3
3
3
3
8
3
5
4
14
3
3
3
3
3
3
3
4
3
3
10
3
18
3
3
3
3
3
3
3
6
3
3
3
3
4
3
3
5
3
3
3
3
3
3
4
3
3
3
3
3
3
5
3
3
3
3
12
3
3
3
3
4
14
3
3
3
14
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
32
3
3
3
980
3
12
3
4
3
3
3
3
3
3
2
5
21
3
3
3
3
3
3
34
3
3
3
3
3
3
3
4
36
3
3
3
3
3
3
3
3
3
3
3
3
12
8
8
3
3
4
3
3
3
3
3
3
3
3
3
3
6
6
4
3
3
2
4
3
4
3
3
3
3
3
3
3
3
14
3
3
4
3
3
3
3
3
3
6
3
3
3
3
4
3
3
3
3
3
5
3
9
3
3
3
8
3
3
3
4
3
3
60
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
54
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
5
3
3
3
3
10
3
3
3
6
3
7
3
3
3
10
3
3
3
5
3
3
3
3
10
3
3
3
3
3
3
3
3
3
4
5
3
8
7
5
3
3
6
3
3
3
3
5
3
3
3
3
9
5
9
3
3
122
3
3
3
5
3
3
5
3
8
5
3
74
3
7
3
3
3
6
3
6
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
4
26
3
3
3
3
64
3
4
3
3
3
3
3
5
5
5
3
5
3
3
3
5
3
4
3
5
52
3
5
10
12
3
11
3
3
3
9
7
3
16
3
3
3
3
4
3
4
3
3
4
3
3
3
4
4
3
3
3
5
14
3
3
4
3
6
3
3
3
3
3
3
3
3
5
3
3
3
3
3
4
3
6
3
3
3
3
3
4
3
3
5
3
3
3
13
3
11
4
12
5
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
5
138
3
3
3
4
5
3
47
3
3
3
3
3
3
3
12
3
5
3
8
3
3
3
3
6
3
3
3
3
3
3
6
8
3
3
3
3
3
3
3
3
3
32
3
3
3
3
3
3
3
3
3
4
3
7
3
14
242
3
8
6
3
3
7
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
4
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
9
26
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
4
4
3
3
3
4
3
3
11
3
3
4
3
3
6
3
3
3
3
3
4
3
5
3
4
3
4
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
18
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
3
5
3
16
8
3
3
4
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
82
3
3
3
3
26
3
3
3
3
3
3
12
4
3
3
3
3
3
3
3
3
3
3
3
9
3
4
3
3
6
3
3
3
3
3
6
3
3
4
8
3
3
3
3
3
3
14
3
3
3
3
3
6
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
26
3
3
2
3
3
3
3
57
8
3
3
3
5
3
3
6
14
3
7
3
7
3
5
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
5
3
3
4
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
4
3
3
3
3
3
5
3
3
3
5
10
4
3
4
3
8
3
3
3
3
12
3
6
3
3
3
3
3
3
13
3
6
3
5
7
3
3
3
3
3
3
3
4
3
3
4
3
3
1
3
3
3
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
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
9
3
3
3
3
3
14
9
3
3
64
3
3
3
3
3
3
5
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
4
3
3
3
4
3
3
3
7
3
3
3
3
3
6
3
3
3
3
3
5
3
4
3
3
3
5
5
3
3
5
3
3
12
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
4
4
5
3
4
3
6
3
3
8
3
3
5
3
3
4
3
3
3
3
6
3
3
3
3
3
3
3
5
8
3
3
3
6
10
3
3
3
3
3
3
3
24
3
3
3
3
3
3
3
6
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
3
3
6
3
4
3
3
3
5
3
3
3
98
4
3
4
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
8
3
3
3
3