6
4
4
4
32
6
4
4
4
4
12
4
4
4
8
60
8
4
4
4
4
22
4
4
4
8
6
6
6
4
4
6
4
4
4
14
4
6
4
4
6
8
6
6
58
4
4
6
4
12
10
4
4
12
14
8
28
6
4
6
4
16
26
8
18
4
4
4
4
8
6
10
6
4
12
6
4
4
32
6
6
12
6
194
6
8
4
18
8
10
8
4
4
4
10
4
82
14
10
4
6
4
6
4
4
10
12
12
10
4
4
8
4
6
6
4
4
4
4
6
8
4
12
6
4
4
6
4
4
66
4
4
4
4
242
22
16
4
6
10
4
4
6
34
4
6
22
8
6
4
6
4
22
4
6
6
8
4
4
50
4
4
52
6
6
12
4
14
6
4
4
6
6
90
4
4
4
4
78
4
4
4
334
8
4
4
6
12
4
10
4
4
6
8
4
10
4
18
234
4
4
6
82
20
8
8
4
8
4
4
12
4
8
8
4
88
4
6
6
4
4
6
60
64
4
4
4
6
4
4
4
4
8
6
4
4
4
8
4
20
6
8
4
6
6
4
4
12
6
4
14
6
6
4
4
6
4
4
4
4
14
4
6
4
6
6
4
8
4
4
8
4
6
10
4
210
4
4
4
8
12
4
16
6
4
4
6
12
1756
6
4
6
10
4
6
4
4
10
4
230
4
4
6
4
6
4
8
20
6
4
6
4
14
4
8
4
148
6
4
10
4
4
4
28
14
6
4
4
8
12
8
14
4
4
4
4
4
22
4
26
4
4
4
12
28
4
22
4
4
4
8
4
10
28
4
6
4
4
12
38
2198
8
4
4
12
30
4
66
4
4
4
6
52
6
6
4
8
4
10
4
4
66
10
10
4
6
4
4
4
4
18
6
4
4
24
6
6
6
6
8
4
48
10
6
4
4
12
4
4
4
4
4
4
4
8
4
4
12
36
4
6
10
6
4
4
4
4
4
6
4
8
6
8
4
140
6
6
4
6
8
4
4
6
4
4
4
6
4
32
18
6
4
44
32
60
4
8
36
8
4
10
50
34
4
6
8
6
6
12
4
4
4
8
8
4
4
14
12
10
22
4
4
90
16
8
6
4
4
8
4
6
4
8
4
4
4
8
4
4
4
10
10
4
6
8
4
6
6
4
8
6
116
22
8
6
4
30
4
16
12
4
4
6
4
14
4
10
4
4
10
4
4
14
4
4
10
4
6
4
4
4
18
8
4
14
4
4
6
4
4
4
4
4
4
806
6
4
8
32
4
4
8
4
4
122
6
8
4
4
24
6
6
28
8
244
4
4
4
4
48
4
4
4
4
8
4
6
18
4
6
4
10
98
4
8
6
4
10
4
6
18
36
4
4
4
4
20
10
4
12
6
4
24
4
4
10
32
4
4
4
66
4
4
10
14
8
4
4
6
4
6
8
14
6
6
12
12
4
4
12
4
340
6
6
6
8
22
6
4
52
8
4
4
4
4
4
4
4
30
20
8
4
20
12
4
4
4
4
6
6
8
4
48
4
64
32
8
10
26
8
4
12
6
12
6
24
188
4
6
14
4
8
8
22
12
10
4
68
16
6
4
40
4
10
4
4
4
14
6
6
4
6
4
50
4
4
270
96
12
4
10
6
14
4
4
4
4
4
14
4
4
4
4
4
6
18
38
4
4
4
16
4
4
12
4
6
4
4
6
6
4
4
6
4
174
8
16
80
18
4
14
4
8
4
4
56
4
4
6
4
4
6
4
6
4
4
4
22
4
8
4
4
4
4
38
4
4
4
4
4
4
6
8
80
16
6
4
6
1656
6
18
8
6
4
4
4
8
18
4
4
4
4
8
6
4
10
14
8
4
14
4
4
6
6
4
4
4
8
12
32
4
4
4
4
12
4
4
176
4
4
88
4
4
16
12
18
6
4
4
6
4
18
4
4
4
4
8
4
4
6
12
10
16
4
12
4
10
6
10
108
4
4
4
8
6
6
4
14
18
4
24
6
6
6
4
8
4
4
10
4
4
6
6
10
4
8
4
4
4
62
10
8
8
4
6
6
8
4
180
8
4
12
22
6
8
52
14
8
44
4
4
6
4
6
104
6
4
4
6
4
6
14
10
14
4
4
10
4
8
4
4
4
4
14
12
8
4
4
6
4
6
6
26
6
10
6
8
4
4
6
6
4
8
22
4
4
120
8
4
6
4
10
4
8
6
8
6
18
4
30
4
12
6
4
16
4
14
292
4
4
18
24
12
12
4
4
8
6
14
10
4
4
4
14
4
20
20
4
4
8
4
4
4
4
6
24
4
6
10
12
90
6
4
8
138
4
4
4
6
4
8
4
4
6
14
4
6
84
4
8
6
4
4
4
8
4
6
4
4
4
4
6
4
4
6
4
4
8
14
4
8
4
4
10
4
8
6
6
10
12
4
52
4
4
4
6
4
4
6
4
12
4
4
4
6
216
4
4
6
4
4
4
4
6
12
10
4
4
4
6
4
4
8
6
4
4
8
4
6
8
16
18
4
6
4
4
4
4
4
8
10
8
4
4
8
4
4
4
4
4
8
4
4
4
4
14
4
4
8
6
6
4
4
8
4
4
4
10
4
68
4
8
8
4
4
86
6
4
4
4
10
6
4
4
4
40
40
4
6
4
4
8
4
8
4
6
78
16
4
4
4
4
6
4
4
4
4
6
6
12
6
4
4
8
4
14
4
4
4
4
6
8
4
4
16
4
4
4
36
4
4
4
4
12
4
18
10
10
4
4
46
6
4
4
10
6
4
4
6
50
4
8
12
6
214
4
4
34
6
6
4
4
6
4
4
4
4
4
4
4
4
12
28
4
4
16
8
4
6
4
6
4
18
8
10
4
6
12
4
4
12
56
336
124
4
6
16
4
16
16
4
14
4
4
16
8
4
8
4
50
4
4
4
24
4
8
4
4
6
4
8
10
8
4
4
38
4
98
12
8
14
4
4
6
6
4
4
12
8
10
16
6
4
10
4
4
96
34
6
4
80
4
4
4
10
4
4
4
4
22
4
10
6
30
4
4
4
4
6
6
4
4
4
6
22
4
4
8
8
4
4
42
4
6
6
4
4
4
4
10
4
140
4
6
6
46
6
6
4
114
8
4
4
4
6
4
6
6
4
4
4
4
4
4
4
4
6
4
4
10
16
6
4
4
10
12
4
4
4
4
4
4
8
6
4
46
4
6
8
40
6
6
4
4
4
4
16
4
4
6
10
8
4
4
4
4
4
10
6
8
8
6
4
4
4
4
4
4
4
4
4
8
6
8
102
170
8
4
6
194
4
4
4
4
4
14
4
16
12
10
4
4
4
4
4
4
4
4
4
4
24
26
10
4
10
4
4
8
8
6
6
26
18
4
4
6
6
12
4
6
270
6
4
8
4
4
10
4
10
8
4
4
4
4
12
8
4
6
4
16
6
8
4
14
6
4
14
6
6
8
4
14
4
22
4
4
112
4
8
10
4
4
70
6
14
4
38
8
44
4
6
4
4
14
4
4
4
20
4
4
8
20
16
4
4
4
8
4
4
4
4
6
4
4
4
4
4
6
20
6
6
4
6
6
28
4
4
2
18
6
22
6
12
4
32
4
44
4
4
20
4
4
4
4
4
14
10
4
6
4
6
4
4
4
6
108
6
20
4
10
4
8
4
4
6
36
4
98
4
4
4
8
4
6
6
14
4
6
6
4
4
6
4
4
4
4
4
6
4
4
6
4
6
6
4
4
4
4
4
4
4
6
4
32
52
4
6
4
4
34
4
6
10
4
8
20
4
6
4
4
8
6
10
4
10
10
8
4
6
4
10
6
64
6
4
6
4
20
10
18
76
4
8
4
6
4
10
12
4
12
4
6
8
12
46
4
4
4
4
4
24
6
10
6
4
4
4
4
4
8
24
6
10
4
6
4
366
4
4
4
14
4
6
18
10
4
132
6
4
4
4
4
10
4
4
4
4
6
4
26
10
12
4
4
4
4
4
34
6
4
6
4
4
48
4
6
10
26
6
4
26
50
6
4
32
18
86
4
56
18
6
28
106
4
4
8
4
4
4
4
4
4
140
4
4
4
8
6
14
6
4
6
4
4
6
4
24
8
4
4
8
4
4
6
6
4
4
40
4
4
22
4
4
4
4
4
4
14
4
4
8
6
4
64
6
12
6
4
12
4
4
4
4
6
4
4
4
4
88
24
4
6
4
4
4
4
4
4
24
86
4
4
4
4
12
6
6
4
6
4
4
4
4
4
18
6
6
10
4
10
4
8
6
80
14
8
6
4
4
6
4
4
8
12
8
4
14
24
8
6
6
4
20
8
4
4
42
4
36
154
12
4
10
6
6
4
4
4
6
4
4
16
16
4
10
12
36
384
4
6
12
4
4
4
8
8
4
4
18
104
4
4
4
6
6
6
6
6
4
4
4
284
8
4
16
4
4
4
12
12
4
6
4
4
4
6
4
6
64
8
16
6
4
8
4
4
6
6
4
56
14
4
4
4
14
4
370
4
4
8
10
16
4
4
14
4
22
10
4
4
4
6
4
4
4
26
4
8
20
4
10
4
10
6
4
12
10
12
16
4
4
4
4
8
16
12
4
4
4
4
30
8
4
4
4
10
8
6
6
4
10
8
4
8
4
8
4
10
4
6
6
4
14
4
6
48
4
4
4
6
6
6
4
4
4
4
8
4
4
4
16
6
4
8
4
4
4
4
6
4
12
4
4
4
4
6
6
6
4
6
16
4
24
8
34
6
22
28
6
22
4
22
16
4
12
6
10
10
6
14
4
4
16
6
4
4
4
8
14
14
4
12
8
8
4
6
24
12
6
4
16
6
4
10
4
4
4
4
4
4
8
6
18
4
4
12
8
270
4
6
4
4
4
4
4
8
10
4
4
4
4
48
4
4
10
4
6
4
4
4
10
4
4
22
4
10
4
4
4
6
4
18
16
4
6
4
4
16
4
4
4
6
4
4
4
4
16
12
66
4
4
6
4
4
4
4
8
6
4
4
4
4
4
6
4
8
10
4
20
4
8
10
14
4
4
4
4
4
4
4
4
4
4
4
6
24
6
6
4
8
42
4
8
4
10
4
78
4
6
4
6
6
12
6
4
6
4
4
6
6
72
4
10
4
6
14
8
4
8
4
4
6
12
6
4
8
34
6
18
14
6
36
6
4
4
4
4
4
4
4
46
10
20
4
28
4
10
6
4
4
4
8
8
4
8
4
12
6
4
4
4
6
4
4
4
4
4
10
4
4
4
4
4
4
10
4
4
6
6
24
4
8
4
12
10
6
4
8
214
4
4
4
4
4
34
4
4
4
4
4
10
6
4
10
4
4
4
4
4
6
8
4
8
4
4
6
4
4
4
4
8
4
12
10
4
4
4
22
10
4
4
4
4
4
4
10
4
4
8
12
4
24
46
6
6
4
12
6
4
10
10
4
4
42
10
30
4
4
6
10
8
4
14
4
6
8
4
14
4
4
4
6
4
42
4
6
4
38
4
4
4
4
4
6
14
4
30
16
44
4
4
8
30
4
10
14
14
4
8
8
16
30
6
4
4
6
4
6
6
4
4
1104
14
14
228
4
4
4
6
16
4
6
4
14
8
8
4
4
42
4
8
72
40
68
4
22
4
4
12
6
6
4
4
4
6
8
8
4
10
10
4
4
4
82
12
30
4
6
4
4
4
8
6
10
4
4
4
4
10
8
8
4
82
4
4
10
22
4
14
4
4
12
4
4
4
4
6
18
4
4
4
4
4
8
6
4
4
4
4
4
4
26
4
6
4
10
4
4
4
4
4
6
4
52
10
10
28
8
4
4
4
4
4
4
14
8
4
4
4
4
4
10
6
16
4
28
10
6
6
6
10
4
68
4
6
6
22
12
4
4
4
4
4
4
4
4
10
4
4
4
4
36
8
4
4
4
12
4
6
4
4
4
4
4
4
4
4
4
4
4
10
4
6
20
4
4
8
4
6
14
10
8
8
4
4
4
4
8
12
26
10
14
6
4
116
30
4
4
8
4
6
6
16
4
4
6
4
6
6
4
4
10
4
6
12
4
6
4
12
4
6
8
4
4
4
6
6
4
4
4
4
4
8
4
4
12
14
8
4
4
18
18
4
32
4
8
10
8
4
4
4
4
8
8
4
6
50
6
4
8
4
4
8
8
4
8
4
4
4
26
10
14
4
6
8
6
4
6
6
4
510
4
4
22
6
68
4
14
4
4
4
16
4
6
4
4
4
8
40
4
6
4
4
38
4
4
4
8
6
4
6
10
4
8
6
4
4
8
24
14
22
4
8
6
16
4
4
16
4
4
26
12
8
4
4
12
4
22
12
4
8
4
26
4
4
4
6
6
60
4
4
10
4
10
4
4
10
8
6
42
8
4
14
6
14
4
14
4
6
4
8
4
6
4
6
6
4
8
8
28
4
14
4
4
10
4
12
4
4
4
12
20
4
6
4
16
6
4
28
8
12
10
4
4
8
4
6
4
12
4
4
8
6
6
6
80
4
6
4
6
4
4
4
4
40
8
4
6
4
4
16
18
6
4
4
6
4
6
4
4
12
4
12
108
6
4
8
10
32
4
6
6
6
20
4
6
4
8
180
4
6
8
20
1144
4
246
4
16
4
34
8
14
16
8
4
4
4
4
8
4
4
12
14
4
24
6
4
4
4
4
6
18
22
302
4
96
4
4
4
4
8
4
4
4
4
6
6
4
4
4
10
4
4
4
6
4
8
6
4
4
10
4
4
8
4
4
4
6
6
6
10
4
6
6
4
4
10
6
4
6
8
8
6
18
4
4
4
4
8
42
10
4
4
4
6
8
4
16
4
4
28
4
6
6
4
50
4
8
4
4
4
4
4
4
14
12
6
6
10
4
6
4
10
6
4
8
6
4
12
10
32
4
8
4
4
24
4
4
6
4
6
4
4
4
4
6
4
10
10
42
6
4
4
8
8
52
8
8
8
4
4
24
12
4
4
6
4
4
4
26
10
4
6
34
4
80
30
6
4
4
4
4
8
4
4
4
6
1002
4
32
4
6
20
4
230
4
4
6
4
4
6
4
56
6
8
370
8
4
4
4
42
16
4
6
6
22
28
4
28
6
4
4
6
6
44
6
20
120
4
10
4
10
6
4
4
16
6
4
8
8
6
4
14
6
8
4
4
4
4
4
4
4
4
6
4
4
4
6
6
6
4
2370
4
4
26
22
16
4
4
6
4
4
4
4
4
4
10
4
8
4
6
8
6
4
4
4
4
6
4
8
4
4
4
6
10
4
8
400
4
4
4
4
4
22
6
10
4
4
4
4
4
4
4
6
8
6
4
4
4
4
4
4
8
8
4
4
8
4
4
4
6
4
22
4
4
4
6
4
12
8
12
44
14
4
4
4
6
6
4
28
4
4
4
6
6
26
22
4
4
4
24
4
6
22
4
6
4
6
36
16
24
4
4
28
6
4
4
4
4
6
8
4
12
4
4
4
4
4
4
4
118
14
4
4
10
6
8
4
10
4
6
4
6
8
4
4
10
18
4
4
4
10
4
6
4
40
6
10
4
8
8
4
6
118
4
6
4
10
6
6
4
64
4
4
30
4
4
14
10
10
14
6
4
4
4
4
20
4
4
104
4
4
28
4
4
4
6
6
6
6
4
20
12
4
4
4
38
4
40
16
20
4
6
4
4
4
4
6
4
10
8
4
16
4
4
4
8
6
16
4
4
50
6
6
4
4
46
4
4
16
4
4
4
10
4
6
8
8
8
40
4
4
4
4
4
6
6
4
50
4
4
16
6
4
6
16
4
12
24
66
4
4
6
4
10
4
8
4
4
4
6
6
20
4
6
18
100
4
6
6
4
8
4
8
16
4
4
4
4
8
12
4
4
8
46
4
4
4
40
4
6
6
4
8
8
6
4
4
4
6
4
8
4
34
4
4
4
6
4
704
14
6
4
4
22
4
4
10
4
30
6
4
22
8
4
10
4
6
4
4
4
4
1184
8
20
14
4
8
4
36
6
12
4
4
6
4
4
178
4
4
4
54
4
12
28
10
14
4
4
4
4
6
4
6
10
4
12
4
4
6
6
4
6
10
26
4
14
6
4
4
4
4
4
4
6
4
20
4
4
12
10
10
4
4
4
4
4
4
8
12
8
18
4
12
26
4
4
4
4
20
8
58
6
12
8
4
4
4
12
8
6
12
4
8
6
4
4
20
4
16
4
10
6
4
4
6
4
4
6
4
12
22
6
4
4
4
8
22
4
4
14
132
4
8
4
10
4
6
4
4
10
18
8
4
4
4
10
202
8
12
10
4
4
4
6
4
10
4
4
4
4
4
4
4
8
4
4
18
4
8
6
12
16
12
6
4
4
4
4
6
28
4
26
4
4
4
4
20
54
8
70
6
4
10
46
4
4
4
4
4
4
4
10
12
4
14
6
4
10
4
6
4
4
4
6
8
4
8
6
4
4
6
14
646
4
8
8
4
70
10
6
4
24
4
4
4
4
6
10
4
6
6
6
4
4
14
4
8
3694
4
4
8
6
4
6
4
4
4
76
4
6
22
6
14
4
6
54
6
6
6
4
4
4
8
4
4
4
18
4
6
8
8
8
4
4
14
4
14
4
4
4
4
16
8
6
4
4
4
6
4
10
408
4
6
4
4
4
6
4
4
6
4
12
14
4
22
8
8
4
8
4
4
4
4
4
6
4
4
6
10
4
892
6
4
4
6
62
4
4
4
4
4
4
16
4
928
4
10
8
6
8
4
6
16
12
4
8
12
4
4
4
4
4
4
4
4
4
4
4
4
4
6
80
8
4
8
6
10
6
10
4
8
4
4
4
4
4
4
4
14
22
4
6
4
14
4
4
4
12
8
4
1
8
4
4
20
6
4
4
4
4
58
4
4
16
4
4
144
6
4
6
4
4
4
4
4
12
10
6
14
4
4
36
4
4
4
4
6
4
6
4
6
4
4
4
8
12
4
4
22
12
6
4
6
4
4
4
4
4
4
4
4
6
8
4
4
10
6
14
4
4
4
4
8
4
18
16
4
8
8
4
10
4
6
4
1056
12
10
4
6
4
4
4
4
4
4
6
4
4
4
4
12
4
4
6
12
4
6
26
4
16
4
4
4
16
4
4
4
4
4
10
228
16
10
32
8
4
4
4
18
4
122
4
4
38
8
6
4
4
16
6
4
4
6
4
4
4
16
4
4
8
46
4
4
6
22
8
8
6
4
4
6
6
4
4
4
4
30
4
4
4
6
16
6
12
6
6
4
4
1040
4
10
8
6
10
6
8
24
4
10
10
20
4
4
4
4
4
18
4
4
4
6
14
6
4
4
4
4
4
4
22
4
4
8
6
4
4
14
6
8
4
6
4
6
6
6
266
6
4
6
418
8
4
4
328
4
4
6
4
6
4
10
4
4
8
14
6
4
16
4
6
4
20
120
4
6
8
8
10
16
4
4
4
4
6
4
8
6
4
14
4
18
4
6
4
4
4
10
4
4
64
4
4
4
12
4
36
6
6
4
4
4
4
8
6
4
4
6
10
6
4
4
4
6
6
8
14
4
4
6
30
4
4
4
6
6
12
8
6
6
4
4
4
4
4
12
20
6
4
158
4
4
8
14
12
4
6
4
6
6
4
4
4
4
16
8
8
6
4
4
10
10
4
120
6
4
46
4
4
4
4
6
24
14
8
4
4
4
6
32
4
12
4
6
4
4
4
12
6
6
6
16
8
6
6
4
8
4
6
4
4
6
4
4
20
6
10
16
6
4
8
4
14
10
10
4
8
8
4
4
4
4
6
4
4
16
4
4
4
4
8
82
44
6
4
10
14
12
4
4
92
6
20
4
6
10
6
8
4
10
4
6
4
6
4
4
8
6
4
8
6
4
10
4
12
4
4
14
4
6
4
4
6
4
4
4
6
8
4
6
4
4
4
6
4
6
10
22
6
4
4
4
20
26
4
6
18
4
6
4
160
4
4
24
6
32
4
4
4
4
10
6
4
4
4
4
4
4
6
10
4
6
10
6
6
4
4
16
4
28
32
4
4
6
4
30
14
6
34
4
4
16
4
4
4
4
10
4
4
4
4
4
4
4
4
10
1536
4
6
4
12
8
4
12
4
4
4
6
4
4
4
4
4
14
4
4
14
4
10
6
6
6
4
4
420
4
16
12
8
4
16
4
10
6
8
4
436
10
4
4
4
4
4
4
16
4
4
18
52
4
10
4
10
4
4
16
4
40
4
8
10
6
4
16
6
8
30
4
388
6
10
8
8
8
4
4
8
4
4
4
4
52
4
14
4
4
24
6
4
8
12
4
8
4
6
6
10
4
4
4
4
4
4
6
4
6
8
4
6
4
4
14
4
4
4
4
6
124
4
6
6
8
4
4
8
106
6
50
12
36
12
4
4
6
4
4
4
136
4
4
16
6
4
4
8
4
8
4
50
8
4
4
16
170
10
8
4
4
6
10
4
12
10
14
4
4
18
4
4
6
16
20
26
8
4
4
4
4
4
4
4
8
4
4
4
6
4
4
6
4
24
8
4
4
6
18
4
24
4
4
4
4
4
4
16
28
6
16
6
34
4
6
4
14
10
6
14
4
6
8
4
24
4
14
8
4
6
8
4
8
8
4
14
4
10
6
4
4
34
6
6
4
32
18
6
4
8
26
4
6
4
4
158
6
6
8
8
4
4
8
4
4
4
4
4
18
4
4
10
10
4
6
4
4
4
24
4
4
6
4
6
4
4
6
4
4
4
10
6
4
8
6
4
4
22
4
8
8
10
4
4
4
18
4
22
6
4
6
8
4
6
4
12
4
12
4
4
4
4
4
10
12
22
4
4
6
4
6
4
96
4
4
4
12
58
6
4
4
4
6
6
4
4
854
4
6
4
24
4
6
4
6
4
6
4
4
56
20
24
8
4
4
4
8
22
6
6
8
8
4
4
6
12
6
4
6
4
24
82
6
4
10
4
10
14
4
4
26
4
6
4
4
10
4
70
4
4
14
4
4
4
4
10
4
4
4
4
12
4
4
8
4
4
4
10
54
4
8
6
4
52
6
6
4
6
14
16
6
8
8
4
4
4
6
4
4
4
4
4
4
4
12
6
4
4
30
4
4
4
4
6
4
6
8
10
6
10
6
4
4
4
4
66
12
4
6
4
6
4
4
4
4
20
6
4
4
20
4
4
6
6
4
352
4
4
38
10
6
4
4
4
4
4
16
6
8
10
6
4
4
6
16
4
26
4
10
46
146
4
4
12
4
4
6
4
4
8
6
4
4