4
4
416
4
4
4
4
6
4
4
4
4
4
8
6
6
4
4
4
4
4
4
4
6
4
24
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
6
4
4
8
6
4
4
8
4
4
4
16
4
4
4
6
8
8
12
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
12
6
4
4
4
4
52
6
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
4
4
4
4
4
4
4
56
4
6
4
4
14
8
4
4
4
6
4
4
4
16
4
4
22
4
4
4
4
4
4
4
24
4
6
4
4
4
34
10
64
4
4
4
4
6
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
16
4
4
10
4
4
12
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
6
8
4
4
8
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
10
4
4
4
4
4
8
4
4
4
4
4
6
4
4
6
6
4
4
4
4
6
4
4
4
6
4
6
4
4
4
4
4
4
8
10
8
6
22
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
182
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
6
4
8
4
12
4
8
10
14
4
6
4
4
10
4
4
6
4
4
4
4
4
4
10
4
4
6
4
4
4
4
4
70
14
4
4
16
26
4
4
4
4
4
4
4
4
4
4
16
4
4
4
4
4
4
4
8
4
4
6
4
4
4
4
8
4
4
4
4
4
4
4
4
34
8
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
18
4
4
4
4
4
12
4
220
4
4
4
4
6
4
6
4
4
4
110
4
4
36
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
16
4
4
4
20
4
4
4
4
4
4
4
8
6
4
4
4
4
4
6
4
4
10
18
4
4
4
4
4
4
6
4
4
4
4
6
4
4
10
4
4
4
6
4
4
8
4
8
4
4
4
10
4
4
274
4
6
12
4
4
4
4
6
10
4
4
6
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
8
6
8
4
4
4
4
4
8
4
4
4
4
4
4
4
6
4
92
4
4
4
4
4
4
4
82
4
4
4
8
8
4
4
4
4
4
4
4
4
4
4
8
8
4
20
4
4
6
4
4
18
4
4
4
4
4
4
1
6
4
4
4
4
8
4
4
156
10
4
4
6
4
4
4
4
4
4
8
4
4
10
6
4
6
4
4
4
12
4
4
6
4
12
6
4
4
4
4
6
6
4
4
12
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
14
4
4
4
8
4
10
218
4
4
4
6
32
4
4
4
12
4
4
4
4
4
4
4
4
34
4
4
6
8
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
4
4
4
6
42
4
4
4
4
512
4
20
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
1
4
4
4
6
10
6
4
4
10
4
6
4
4
4
4
4
4
4
4
4
6
4
4
10
4
4
4
4
4
4
12
4
4
4
86
6
4
4
4
4
4
4
4
4
4
10
46
4
4
4
6
4
4
4
4
6
4
4
30
6
4
16
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
6
6
4
4
12
4
4
4
4
4
4
6
14
4
4
4
4
4
4
4
6
4
14
4
4
4
4
10
4
4
4
26
4
4
4
4
32
4
6
4
6
10
4
4
4
6
4
4
6
4
4
4
4
4
4
4
4
38
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
10
74
14
8
4
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
6
4
4
20
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
12
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
50
4
12
6
6
4
10
4
4
6
6
38
4
4
4
4
4
4
4
4
4
8
64
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
18
4
4
12
16
22
4
4
6
4
4
4
4
4
4
4
4
6
4
4
18
4
4
4
4
6
4
4
4
4
6
4
4
4
286
4
6
4
4
4
4
4
4
4
4
4
26
4
8
8
4
6
46
4
4
4
4
4
12
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
22
4
4
4
4
4
4
8
4
4
4
12
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
124
8
4
4
4
4
4
8
4
4
4
4
10
4
4
4
4
6
4
4
4
4
4
4
6
4
4
4
6
1
6
4
8
4
4
8
4
4
4
4
4
16
4
4
4
4
6
4
4
4
6
4
4
18
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
72
6
12
8
4
4
6
4
4
4
4
4
12
4
4
4
10
4
4
6
6
10
6
4
4
6
4
20
4
4
4
4
4
4
4
4
4
4
6
4
4
10
4
4
4
4
4
4
6
4
4
4
4
4
4
74
4
4
4
12
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
22
4
4
4
6
4
8
32
6
4
4
4
4
4
4
6
4
4
4
4
8
4
4
4
6
8
4
4
4
4
4
4
10
4
4
4
4
4
6
4
4
4
4
4
4
6
4
4
8
4
4
4
4
4
4
4
6
4
4
4
4
6
4
4
4
4
6
4
4
4
18
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
36
4
4
4
4
4
4
10
4
14
4
4
4
4
6
4
4
6
4
4
4
4
8
4
8
4
4
4
10
4
8
4
4
4
4
4
30
4
4
4
4
4
4
4
4
6
4
4
4
4
6
4
4
4
4
6
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
4
6
34
4
4
6
4
4
4
6
4
6
4
30
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
6
4
4
4
4
4
294
4
4
30
4
4
4
4
4
4
4
4
4
2286
4
4
20
4
4
10
4
4
232
4
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
68
24
4
4
10
4
8
724
4
4
4
6
4
4
4
4
8
4
14
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
10
4
4
4
4
4
4
54
4
4
4
4
4
4
4
4
4
278
4
4
4
210
6
72
4
4
16
4
10
6
4
10
4
4
6
4
4
4
4
4
8
4
4
4
18
4
4
4
4
4
4
4
8
4
4
4
4
4
10
4
24
4
4
4
4
4
34
4
4
6
4
4
4
4
4
4
4
4
256
4
4
6
4
4
4
4
4
4
4
4
4
8
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
12
4
4
4
4
6
4
4
4
4
6
6
4
8
16
4
10
4
4
4
4
12
4
4
4
16
4
4
4
4
20
4
4
4
10
16
4
4
4
4
4
4
4
4
4
4
16
4
4
4
18
4
4
6
4
6
4
4
4
4
4
4
4
18
4
4
4
4
4
8
4
4
4
4
4
20
6
4
4
6
10
4
10
4
22
4
4
4
4
8
4
4
4
8
4
4
8
10
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
6
4
4
6
4
4
4
4
6
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
4
4
4
10
10
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
14
16
6
4
4
4
4
4
4
10
4
4
4
4
4
10
4
24
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
6
4
8
4
4
4
4
4
4
4
4
4
4
4
12
4
4
4
4
4
4
4
4
4
4
8
4
4
4
8
4
4
4
4
4
4
4
6
8
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
8
4
6
4
4
4
4
8
4
4
4
4
4
12
4
6
4
4
4
28
4
4
4
4
4
48
4
4
4
4
6
4
4
4
4
8
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
6
4
4
8
4
4
6
4
4
4
4
4
4
4
4
4
4
4
20
4
4
6
4
4
4
4
4
4
4
4
4
4
6
8
4
4
4
4
4
6
4
4
4
4
4
26
4
4
4
12
4
4
4
4
4
6
4
4
4
4
4
4
4
18
6
14
4
12
8
4
10
4
10
4
4
4
6
4
4
24
48
4
4
4
4
16
6
4
4
4
8
4
4
4
4
4
6
4
4
4
4
4
4
18
4
4
4
4
4
28
4
6
6
4
4
4
4
4
4
4
4
4
18
4
4
4
4
4
6
4
4
32
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
4
6
4
4
4
4
4
70
8
4
28
6
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
12
6
4
4
4
4
20
6
4
4
4
4
4
4
32
4
88
16
6
4
4
4
4
6
4
4
4
4
4
4
4
4
16
4
4
4
4
4
6
4
4
6
26
4
10
4
4
8
8
44
4
4
12
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
10
4
4
4
4
6
6
4
4
4
10
4
4
12
4
6
4
4
4
4
4
4
12
4
20
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
6
4
4
24
4
4
4
4
10
10
4
4
4
8
4
6
4
10
4
6
4
4
4
4
4
4
4
4
4
10
10
4
4
4
188
4
4
4
4
4
26
4
4
4
6
4
8
4
4
4
10
4
4
4
4
4
6
4
4
4
8
4
4
6
4
10
4
12
4
4
4
4
6
4
4
4
4
4
4
6
4
4
12
4
4
4
8
4
22
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
70
4
6
6
4
8
4
4
16
4
4
4
4
4
6
4
4
10
4
4
4
8
4
12
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
28
8
4
4
4
4
18
4
4
12
4
4
4
8
4
4
4
4
4
40
10
4
4
4
4
4
4
6
4
8
4
4
12
4
4
4
4
4
4
34
4
4
10
10
8
4
4
4
4
4
6
4
4
4
4
4
16
4
6
4
4
4
4
4
4
4
4
4
4
4
12
4
6
4
4
6
8
4
4
4
4
4
4
4
6
4
4
4
6
4
12
4
4
4
6
8
6
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
10
4
56
12
1292
4
4
4
4
4
4
6
8
4
4
4
8
4
4
10
4
14
14
4
6
4
6
6
4
4
8
6
4
4
4
4
8
4
4
18
6
8
12
4
4
4
4
4
4
12
4
66
10
6
4
4
32
4
6
4
1012
10
4
4
4
4
4
8
6
6
4
14
4
4
4
14
4
8
4
6
4
4
4
6
4
4
4
10
4
4
4
4
4
4
14
4
22
4
4
12
4
4
4
4
4
4
4
4
4
4
4
8
4
6
4
4
6
4
16
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
4
4
6
8
10
4
4
4
8
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
6
4
8
4
6
4
4
6
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
16
4
10
4
4
4
10
44
4
4
4
24
6
10
6
4
4
8
4
4
4
4
6
10
4
4
4
6
4
4
4
12
6
10
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
4
6
4
36
6
4
98
4
4
4
4
4
4
4
6
16
6
4
4
4
4
4
4
4
4
4
6
4
4
6
4
4
4
4
8
4
10
4
12
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
10
4
22
4
4
4
4
16
10
4
12
4
4
4
4
4
4
4
4
66
4
4
4
6
4
8
4
4
4
4
8
4
4
4
44
26
4
4
4
6
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
4
4
4
4
4
4
1106
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
20
4
4
4
4
4
4
40
4
4
4
4
8
4
6
4
4
4
4
1
4
12
4
4
4
4
4
4
4
4
4
4
22
10
4
10
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
34
4
4
4
4
36
24
4
4
4
20
4
4
4
4
4
4
108
10
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
58
4
4
4
22
4
8
6
52
8
4
4
4
4
10
8
4
10
4
50
4
4
10
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
6
4
4
4
4
4
4
4
6
4
6
6
4
4
14
4
4
4
4
4
4
4
4
4
4
14
4
4
4
4
36
4
6
6
12
4
4
4
4
4
26
4
4
4
4
4
4
4
4
4
4
6
18
4
12
4
10
4
4
4
4
4
4
4
4
4
10
4
4
4
4
6
6
4
12
4
10
4
4
4
4
6
4
4
46
4
8
4
4
4
6
4
4
4
4
8
4
6
4
4
12
6
4
4
4
4
20
4
4
4
6
4
8
4
8
4
10
4
4
4
6
4
10
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
4
4
10
6
4
4
4
4
4
6
4
4
6
4
4
4
4
4
4
4
622
6
4
4
4
4
4
6
4
4
4
4
4
4
4
6
12
4
6
4
4
4
4
12
4
4
4
4
4
4
4
4
4
14
4
4
4
104
4
6
4
6
6
12
4
4
4
4
4
4
4
6
10
4
4
4
4
16
4
4
4
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
4
4
20
4
4
4
4
4
4
4
10
4
4
4
4
4
8
4
4
4
4
6
4
4
4
6
4
4
4
4
14
4
4
4
12
4
4
4
112
4
4
4
8
4
4
10
4
6
14
4
4
4
4
4
4
4
4
4
4
8
4
6
12
4
4
4
4
12
4
4
4
4
4
4
4
4
4
4
4
6
6
4
16
4
8
4
4
4
4
4
4
4
18
4
4
4
4
4
4
4
8
4
4
10
4
4
4
4
4
4
6
4
8
4
12
4
4
4
4
4
8
4
6
4
4
4
4
6
6
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
10
4
4
4
4
4
4
8
4
4
4
6
4
4
6
6
4
4
4
4
4
4
4
4
10
4
4
4
4
36
4
4
4
4
14
4
4
4
22
14
4
4
4
4
12
4
4
4
4
20
4
4
4
4
10
130
16
4
4
4
4
4
4
4
16
4
4
4
10
4
4
4
4
4
4
8
4
4
4
4
4
4
4
12
4
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
30
4
6
4
8
4
4
4
4
4
4
4
4
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
10
4
4
14
4
4
4
6
4
6
4
4
8
4
16
4
6
6
4
4
4
4
24
6
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
6
6
4
4
12
18
4
4
618
26
6
8
4
4
4
4
4
6
4
4
4
4
6
4
4
4
16
4
4
4
4
4
10
4
4
14
4
8
6
6
4
4
4
4
4
8
6
4
4
4
4
4
4
4
4
4
10
4
38
4
4
4
4
8
4
4
4
4
4
6
4
4
6
4
4
4
4
16
10
10
12
4
4
4
4
12
6
4
6
4
6
8
4
4
4
4
6
6
4
10
4
4
4
4
4
14
18
4
4
4
4
6
6
4
4
4
4
4
4
4
6
4
4
4
4
6
6
4
4
8
8
4
4
4
6
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
18
4
4
4
4
4
4
6
4
4
4
4
4
6
4
4
10
4
6
4
6
4
4
832
4
4
4
4
4
32
4
4
4
4
4
12
4
4
62
4
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
10
4
40
6
4
4
8
4
4
4
4
6
4
4
6
12
4
10
8
4
4
4
4
10
16
4
4
4
4
4
12
4
4
6
4
4
4
8
4
4
20
4
6
4
10
4
4
16
4
8
4
6
4
4
4
6
6
4
4
4
10
4
4
4
4
6
4
54
4
16
4
4
4
4
4
4
62
4
4
4
4
12
6
4
6
4
4
6
4
4
6
4
4
4
10
4
6
4
10
4
4
12
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
6
6
8
4
4
6
6
6
4
4
4
4
4
4
6
4
4
4
4
8
22
4
4
4
4
10
4
4
4
8
4
4
4
4
4
4
4
4
4
4
6
4
12
4
4
4
4
4
4
4
4
4
4
6
4
6
4
14
8
4
6
4
4
4
4
4
4
4
4
8
4
6
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
12
10
4
4
6
4
4
4
4
6
4
4
4
16
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
6
4
14
12
4
4
4
4
4
4
4
4
4
4
42
4
4
4
4
10
26
4
4
4
32
4
4
4
4
4
4
4
4
4
4
4
4
10
4
6
4
4
14
8
4
4
4
12
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
8
4
4
4
4
16
4
4
8
4
10
90
18
12
4
4
4
4
6
4
8
18
22
4
4
4
8
132
4
4
6
10
4
4
34
4
4
4
12
4
8
8
4
4
6
4
10
4
4
4
4
4
4
8
8
4
4
6
4
4
4
4
4
4
6
8
14
8
4
4
4
4
4
4
4
4
16
22
4
4
4
4
4
4
6
28
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
6
4
4
4
6
4
4
4
4
10
4
8
4
10
4
28
4
4
4
4
4
4
4
4
8
4
48
4
4
4
4
4
4
6
4
4
4
18
4
4
4
6
6
4
4
26
4
4
4
4
4
4
4
4
18
4
4
4
4
4
6
4
4
4
4
10
4
4
6
4
4
18
4
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
18
4
4
6
4
4
4
4
4
4
4
4
4
18
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
28
4
4
4
4
10
4
4
4
8
6
4
4
4
32
4
4
4
4
6
4
4
4
4
4
4
4
4
4
4
12
4
12
4
4
4
8
4
6
6
4
4
4
4
4
4
4
4
4
26
4
4
4
4
6
6
4
4
4
4
4
8
12
26
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
6
4
262
4
4
4
4
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
6
4
6
4
4
4
4
4
4
4
6
4
4
4
6
4
10
4
4
4
4
4
4
4
4
30
4
4
6
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
4
8
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
4
4
14
4
4
4
4
24
16
34
4
4
4
4
4
4
4
14
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
10
4
4
4
4
4
4
4
4
4
4
4
4
4
10
4
4
4
22
4
4
4
4
6
4
4
8
4
4
6
8
4
4
10
4
4
6
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
46
4
4
10
4
4
6
4
4
4
4
10
4
4
4
6
4
4
4
4
4
14
4
4
4
6
4
4
4
4
4
4
36
4
4
4