5
1
4
1
4
1
4
2
18
120
12
1134
6
5
3
1
1
1
5
11
1
16
2
2
1
151
25
2
7
4
4
6
6
4
15
2
1
2
4
2
1
2
1
20
177
2
3
3
1
6
1
1
1
1
1
4
11
1
2
5
79
7
1
1
1
1
1
1
1
1
2
17
1
3
2
3
4
2
3
1
1
1
1
1
2
2
1
1
1
1
1
4
2
2
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
2
7
128
139
25
31
1
1
10
1
1
1
17
1
14
1
3
2
1
1
9
1
4
1
2
9
24
1
1
1
1
1
2
22
1
1
1
1
1
1
1
3
3
1
1
1
1
3
1
104
3
187
1
1
1
3
1
14
3
1640
1
1
3
2
2
1
1
1
3
1
16
6
1010
3
13
3
1
2
1
1
1
17
1
1
1
1
1
1
1
1
1
2
7
14
27
3
1
1
1
1
4
1
1
1
2
1
1
1
4
60
46
1
5
10
3
1
16
5
1
1
6
1
1
1
1
1
1
2
7
2
2
10
3
4
2
67
1
2
2
13
3
1
17
1
4
1
6
1
4
1
1
1
5
2
2
1
2
1
1
1
1
1
1
1
1
1
2
3
364
1
1
3
1
2
2
1
1
2
1
1
1
182
500
2
2
1
2
1
4
1
1
2
1
1
3
1
2
16
1
6
2
1
94
3
2
2
4
3
2
2
1
1
1
2
1
1
1
1
824
1
1
2
1
1
2
1
1
3
1
2
39
360
1
3
1
64
1
1
6
1
16
1
19
12
1
1
1
3
14
1
1
1
1
3
3
1
45
628
1
1
1
6
20
2
3
41
1
1
3
2
2
3
2
1
4
2
2
1
1
1
1
11
2
2
5
6
1
5
19
2
1
8
3
15
1
1
1
1
1
1
14
1
1
1
1
6
2
3
1
3
4
1
1
4
1
1
1
1
1
11
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
3
6
1
1
1
1
2
22
3
2
10
5
1
28
1
1
4
15
1
1
3
1
1
2
1
4
1
1
1
104
1
33
1
1
1
1
1
1
1
7
1
1
4
1
1
1
2
1
1
2
1
1
1
1
1
26
2
5
9
6
3
2
6
1
2
1
2
1
73
102
2
544
2
77
1
1
563
2
14
4
2
1
3
2
2
3
12
3
1
1
15
36
2
150
1
1
29
1
15
6
4
3
1
1
6
1
4
2
6
2
1
28
184
6
801
471
1
1
2
19
1
9
4
2
1
2
1
5
2
1
1
2
1
4
2
1
1
1
1
1
1
5
1
1
90
8
1
1
1
1
4
12
2
2
1
2
322
1
27
85
1
1
1
2
48
111
35
1
1
2
15
1
4
1
4
1
1
5
2
2
3
1
1
1
3
3
1
1
1
1
3
2
4
2
1
1
1
2
1
1
1
1
89
1
1
2
1
1
14
3
3
60
1
1
61
1
2
1
9
2
1
1
1
2
1
1
10
4
2
1
5
3
2
2
3
2
4
1
1
1
10
1
1
1
1
4
7
1
3
1
1
2
1
9
15
1
1
1
1
1
4
3
1
1
2
3
4
2
11
2
5
2
3
2
6
3
15
1
7
3
19
11
3
36
1
2
1
1
1
124
1
1
16
1
3
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
2
1
1
13
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
3
4
3
7
2
1
3
1
3
1
314
1
22
1
1
8
6
12
3
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
2
2
7
1
1
2
31
9
1
5
1
1
1
36
1
1
82
1
2
4
1
4
1
1
1
1
2
1
1
1
1
3
36
1
2
2
1
6
6
1
1
1
1
2
29
5
1
1
2
1
1
260
2
1
3
1
19
1
1
1
1
1
1
1
20
2
1
9
1
2
1
1
1
1
1
1
1
1
5
2
3
1
72
6
1
1
1
1
1
1
8
3
28
5
3
12
4
171
1
1
1
1
1
3
1
1
3
3
1
3
6
2
12
1
1
2
16
23
49
1
1
3
2
5
16
1
1
1
3
1
1
4
1
1
1
47
1
2
4
1
2
16
13
1
5
6
1
1
1
2
1
197
546
1
1
1
3
3
4
103
1
1
2
1
1
1
1
1
1
1
4
1
2
1
2
1
1
10
2
1
1
3
1
1
13
23
1
2
1
1
1
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
2
6
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
31
1
1
2
63
1
16
3
1
1
2
2
2
15
1
123
4
2
4
3
4
1
1
16
1
1
2
1
2
8
10
31
15
397
22
1
1
1
1
1
1
2
2
4
1
1
1
2
4
1
1
1
2
5
1
3
1
1
2
2
1
1
1
3
17
9
1
9
2
10
1
1
1
2
1
1
2
1
2
1
1
6
26
1
2
16
1
5
1
2
3
1
1
1
2
2
9
1
1
1
1
1
1
3
1
1
1
2
2
3
2
1
1
1
4
2
3
1
9
1
10
1
4
40
1
11
1
2
1
979
1
429
225
1
1
3
3
1
1
1
2
3
1
14
3
174
1
1
18
1
1
2
1
6
3
1
1
1
1
5
1
2
1
1
1
1
1
1
51
8
1
2
1
1
2
3
3
1
2
6
15
292
1
1
4
2
1
1
1
3
12
11
3
1
1
1
2
1
8
1
1
1
5
1
39
18
1
1
902
332
4
2
7
6
1
1
395
951
1
5
2
8
9
1
1
1
1
1
1
1
3
2
3
1
11
1
3
1
51
2
1
3
3
1
1
8
8
1
1
5
3
4
1
1
12
1
1
1
1
1
1
19
3
4
4
1
21
119
2
337
1171
1
68
5
71
3
1
2
955
2
2
1
2
1
1
1
4
1
1
2
7
2
1
1
6
26
65
52
2
136
820
2
185
3
15
1
52
1
50
8
54
4
3
2
1
5
2
2
1
1
2
1
1
13
3
5
11
1
2
2
119
10
2
17
4
3
82
3
60
84
1
2
1
1
1
4
12
5
9
3
3
481
4
1
1
1
2
7
1
1
16
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
50
4
5
1
3
1
1
1
1
1
1
1
2
2
5
1
303
1
1
1
1
1
1
1
2
2
1
2
4
3
1
2
8
1
88
1
1
1
1
58
3
1
1
1
1
2
2
1
1
1
1
20
1
1
1
1
3
1
1
1
1
1
5
8
3
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
1
3
3
1
1
1
4
1
2
4
4
5
18
3
1
2
1
8
3
4
6
2
1
2
1
1
3
2
10
1
2
1
1
1
12
3
1
1
3
1
1
1
2
1
1
29
1
86
1
1
1
31
1
1
1
103
2
1
4
4
1
1
1
3
1
1
1
1
2
1
1
1
1
26
1
2
1
1
2
375
1
2
2
19
38
221
2
6
1
2
2
1
1
1
1
3
2
1
1
2
1
21
1
1
7
1
3
30
1
1
4
1
2
1
1
8
1
11
1
2
1
1
25
11
2
1
1
1
1
1
3
1
1
1
1
5
2
17
1
2
1
1
12
1
97
4
3
1
4
1
1
2
6
3
3
1
1
1
1
3
1
2
2
3
1
1
2
1
1
2
1
32
1
1
10
10
13
7
1
4
2
2
3
2
1
1
3
1
1
1
1
1
1
2
3
1
1
3
1
9
1
1
1
1
4
1
1
1
7
1
1
241
1
2
1
1
9
1
1
1
9
3
3
1
6
8
1
1
1
1
2
2
1
2
4
1
1
4
3
4
1
2
1
2
2
18
1
1
9
10
21
4
39
77
1
180
1
79
6
1
2
3
4
1
1
2
1
14
5
1
2
1
1
1
1
7
1
1
1
5
1
1
1
3
1
1
1
8
36
1
4
2
3
2
4
2
1
1
1
1
3
1
1
7
1
1
5
11
1
60
2
1
1
1
1
1
1
1
1
1
2
3
1
2
5
1
1
1
1
1
2
1
1
4
38
5
5
5
1
14
23
7
5
33
4
42
1
38
1
14
1
2
1
1
4
6
2
2
164
2
1
1
2
1
2
2
1
6
2
1
2
2
1
310
9868
1
1
48
1
1
1
10
2
1
1
1
1
2
1
28
1
398
1
1
2
5
10
3
1
6
1
1
1
1
31
1
1
1
1
1
92
1
5
1
6
3
5
1
87
1
1
26
1
1
1
2
1
1
5
1
2
1
2
62
1
93
1
6
5
4
32
1
1
45
46
14
247
1
1
1
2
2
1
1
1
4
1
2
2
3
2
1
1
1
1
1
3
2
1
1
1
3
1
2
1
1
2
1
1
1
1
1
1
2
4
1
3
1
3
1
3
1
4
1
1
2
1
1
1
1
18
1
1
5
50
153
9
5
5
2
2
1
1
2
1
3
2
1
2
1
1
3
1
1
2
1
1
7
1
1
1
9
1
1
2
1
3
1
2
3
5
1
19
3
1
2
2
1
1
1
2
1
1
1
1
1
5
31
7
1
1
2
1
2
3
1
2
1
1
1
1
2
2
1
2
2
5
1
1
4
1
12
220
1
1
1
1
2
1
2
1
4
1
1
1
1
2
6
1
1
1
1
3
1
1
3
1
1
1
1
100
3
1
3
1
1
1
1
1
1
1
1
1
1
1
3
23
146
101
33
40
1
16
1
2
7
2
1
4
1
2
2
4
7
1
2
27
1
1
5
1
2
1
3
2
137
661
1
1
33
4
5
1
3
1
6
2
5
1
38
1
1
1
1
3
1
1
1
1
1
19
2
2
1
4
2
1
98
130
3
1
5
1
2
12
2
1
1
1
1
3
2
22
1
1
1
9
2
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
5
1
1
1
1
1
1
3
1
4
1
1
1
1
1
1
1
1
20
2
19
206
13
10
35
39
22
7
32
2
2
16
47
1
1
1
2
1
1
1
11
9
7
1
2
2
14
4
5
38
1
2
1
2
4
1
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
4
1
1
1
1
1
1
19
1
2
14
7
3
1
120
1
2
13
69
3
1
40
13
2
1
1
1
1
1
8
19
22
3
1
4
2
3
8
2
5
2
1
1
24
2
13
1
1
5
3
1
3
9
1
1
1
1
1
1
1
1
3
1
1
1
3
1
22
1
3
1
1
1
11
22
1
1
3
2
1
1
7
2
5
4
1
22
1
31
1
1
1
3
2
1
2
5
8
2
2
1
6
1
1
1
1
1
4
1
1
1
1
1
1
1
58
4
1
3
1
1
2
1
1
2
2
1
1
1
1
1
1
1
2
4
1
2
1
1
1
1
2
1
3
2
1
1
2
3
2
2
5
1
1
3
2
26
1
2
14
1
6
1
1
1
11
6
137
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
2
1
2
35
8
1
1
1
2
54
5
1
2
3
33
1
5
1
1
1
1
1
3
4
1
1
24
7
1
1
1
2
1
4
2
1
7
5
1
1
1
1
3
62
3
1
2
1
1
2
2
3
3
1
74
113
1
1
1
1
1
1
88
2
6
1
1
1
2
1
1
1
1
1
1
5
92
1
1
2
1
165
12
15
4
2
6
1
1
2
2
1
1
1
1
1
3
2
1
2
4
1
3
1
7
2
3
5
1
1
1
66
201
43
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
11
1
1
1
1
3
1
20
7
1
1
2
1
1
1
1
1
21
1
1
1
2
35
1
1
1
2
1
2
2
1
2
3
1
1
1
1
5
1
2
3
3
1
2
5
2
2
2
1
1
3
1
1
1
3
2
1
5
2
1
4
1
1
1
2
1
1
1
2
4
1
1
112
1
1
1
8
1
2
4
62
1
1
1
1
53
1
1
6
1
6
1
5
1
1
6
2
1
3
27
162
2
2
1
4
1
4
1
3
1
7
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
7
7
1
1
2
4
6
1
1
1
5
224
1
1
3
2
149
588
196
2
166
456
1
1
30
224
1
5
1
2
1
1
30
1
6
4
1
1
3
2
1
1
2
1
1
1
1
1
1
2
1
3
1
1
121
645
1
1
1
2
1
1
2
1
1
1
3
10
2
1
1
5
3
1
2
8
6
1
1
1
1
4
1
2
4
2
1
2
1
5
4
3
1
1
1
4
16
1
2
1
3
1
1
1
1
2
12
29
1
2
2
1
55
2
1
1
92
1
2
1
1
1
1
1
2
90
1
2
1
1
1
1
2
2
2
2
2
1
1
1
11
236
1
8
1
3
1
11
45
1
1
1
1
1
1
7
1
5
2
3
1
2
198
1
1
1
5
2
1
1
1
1
1
5
16
2
1
1
1
4
1
2
1
3
1
1
2
1
1
42
2
1
1
2
3
1
4
2
2
1
3
1
1
1
1
31
1
1
1
1
1
6
1
1
1
1
2
1
8
13
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
77
163
1
1
3
105
15
20
3
2
2
1
1
41
2
1
1
19
6
2
2
6
1
1
107
2
1
3
12
1
4
1
1
1
1
2
1
1
2
1
1
1
6
8
2
8
1
2
1
2
5
1
1
2
1
1
1
1
1
11
5
2
2
1
1
1
1
12
11
6
2
1
1
6
3
18
2
1
12
6
12
5
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
2
4
1
1
6
4
5
1
3
1
1
1
1
6
1
1
2
2
3
5
1
2
2
14
10
1
14
2
5
2
5
1
1
35
4
1
1
1
1
1
10
2
4
2
2
8
10
3
2
1
4
2
2
129
5
1
2
1
1
6
1
1
2
11
59
2
1
1
1
1
1
1
55
9
1
1
1
1
1
2
2
1
1
75
1
1
1
1
2
1
1
1
3
1
1
1
2
5
2
1
2
1
1
1
1
2
2
1
1
1
1
1
1
3
6
1
1
1
206
625
631
1
1
1
1
2
1
10
6
1
1
1
1
2
2
14
1
56
2
76
1
2
8
1
2
1
2
2
2
1
2
10
1
1
1
1
2
1
1
2
96
1
1
1
1
67
473
1
3
3
1
1
1
2
1
1
1
1
2
2
1
1
1
1
37
11
2
6
1
4
1
1
1
1
33
2
1
1
24
1
2
3
90
8
1
2
693
734
1
21
725
1
1
1
1
1
25
1
1
7
1
1
1
1
2
1
1
11
2
4
2
3
2
2
1
1
1
27
1
3
1
1
1
1
2
1
14
1
2
5
1
1
6
2
1
5
2
12
1
3
3
1
1
1
10
2
1
1
2
2
1
1
6
2
1
8
1
1
8
1
2
3
14
3
20
2
1
1
1
1
16
6
1
1
3
14
5
1
1
1
2
8
1
2
1
5
4
1
1
7
284
35
1
2
4
4
31
1
1
1
1
4
1
1
11
2
4
1
34
1
1
1
1
1
11
1
5
1
7
1
1
1
1
1
132
901
1
5
1
102
7
1
44
1
3
1
1
1
2
1
1
1
1
3
13
83
16
27
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
113
2
6
3
1
17
226
1
2
1
1
1
5
6
5
1
85
1
5
1
4
2
2
1
29
1046
1
1
1
1
1
1
3
1
1
1
83
33
5
7
7
4
3
4
1
9
1
3
2
83
1
1
1
1
2
1
1
1
3
1
3
1
2
1
1
1
1
85
1
84
38
8
2
6
7
3
1
14
7
1
1
1
2
1
1
2
1
1
176
4
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
10
3
1
1
4
1
2
1
17
1
42
3
2
6
76
1
1
2
1
5
1
1
2
1
1
1
2
1
1
76
1
1
5
3
1
3
2
1
1
1
5
1
1
5
2
2
5
2
4
1
1
5
1
1
1
3
2
4
22
2
3
1
3
1
2
1
1
1
1
2
25
18
4
2
2
1
1
1
1
1
1
29
1
1
1
3
23
1
1
1
1
1
1
10
2
1
9
6
2
1
1
2
25
1
1
1
1
12
3
1
1
1
1
2
19
1
2
1
1
1
2
1
1
11
1
1
1
4
1
1
1
30
1
1
2
3
18
9
9
1
1
2
2
1
1
103
7
1
9
5
1
1
1
49
1
7
1
1
2
1
54
2
32
1
1
1
2
1
45
4
7
1
7
2
1
4
2
1
1
13
5
17
2
1
1
3
1
1
1
35
1
1
4
3
1
1
4
1
6
3
2
1
11
1
1
1
3
3
1
6
2
1
1
1
1
1
9
1
25
1
54
1
1
29
2
1
1
1
1
1
1
10
1
2
1
2
1
2
1
1
1
4
1
4
1
1
4
2
16
7
1050
2
1
23
209
2
1
1
163
20
2
86
1
1
336
1
19
68
3
1
1
1
8
21
2
1
3
2
1
7
4
1
1
1
2
1
6
12
2
4
175
537
1
2
1
2
9
3
1
3
3
3
1
3
2
2
1
1
1
1
1
546
771
3062
17
1
1
1
1
1
1
2
1
3
3
121
375
8
3
1
5
1
1
1
1
1
2
5
1
1
4
1
2
13
4
136
3
1
1
4
5
13
1
7
1
1
1
1
14
1
3
1
1
2
4
5
1
1
1
3
1
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
3
4
3
1
10
1
1
1
1
2
50
1
1
2
2
2
4
4
53
1
4
1
1
5
1
225
26
1
3
3
82
1
2
1
4
1
3
12
1
1
5
8
1
1
1
1
1
1
58
102
5
1
5
1
2
4
2
1
8
1
11
7
4
1
1
1
2
1
1
1
3
4
2
1
3
1
1
6
3
1
5
1
4
2
1
2
2
1
1
4
1
2
1
35
32
9
42
17
4
25
6
3
1
2
2
1
1
1
5
1
333
3
1
1
51
5
8
40
1
2
2
1
1
1
1
1
6
4
3
633
5
1
48
1
1
3
1
1
1
1
2
1
1
4
1
2
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
5
1
1
21
1
1
1
1
2
1
4
2
14
2
1
3
1
18
1
1
1
1
6
1
1
1
1
2
1
1
7
2
1
1
25
1
2
2
1
2
3
2
1
1
1
2
2
1
1
64
1
4
4
1
2
1
1
8
1
1
26
1
1
5
159
41
7
8
1
1
3
5
2
4
14
1
5
24
1
1
1
1
1
3
1
2
2
1
1
1
1
1
1
2
1
10
3
1
2
1
2
1
2
1
1
1
2
1
2
3
3
4
1
20
1
1
5
1
3
1
3
1
4
1
1
1
1
5
1
2
1
11
1
7
2
1
2
3
3
2
1
1
3
34
2
1
1
47
1
1
29
1
1
1
1
3
3
1
4
1
3
1
2
1
2
1
1
1
1
1
1
3
15
1
4
1
163
1
43
23
10
2
4
6
3
1
18
1
2
1
1
1
1
4
3
1
1
1
1
8
1
9
53
1
1
23
1
2
2
1
1
1
1
6
1
1
1
1
1
1
1
22
4
8
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
2
1
1
3
1
1
1
2
56
1
1
1
1
1
1
6
1
13
1
3
7
1
4
1
10
4
2
7
1
1
1
1
1
1
5
7
1
1
1
1
3
1
2
13
1
1
1
2
8
2
45
1
1
1
6
1
3
85
399
1
2
2
13
24
1
1
1
1
2
2
2
1
1
3
1
3
1
1
1
9
92
3
1
33
1
13
2
5
1
3
1
1
4
1
2
1
1
1
2
5
1
1
2
1
1
4
1
1
22
8
1
3
14
3
1
13
130
1
3
1
2
2
1
2
1
1
1
10
3
1
2
1
2
1
1
5
1
1
1
1
1
4
2
4
1
1
3
1
1
2
64
2
1
3
24
1
1
1
57
7
1
76
1
2
8
2
1
1
1
1
20
11
1
1
4
1
1
1
1
1
23
12
1
1
1
1
3
1
8
1
3
2
2
3
3
2
1
5
1
4
1
2
2
10
42
5
1
1
1
2
1
1
1
1
1
1
1
1
2
1
81
1
1
2
1
15
15
50
611
1
15
3
1
2
1
1
2
1
1
1
1
1
2
1
3
1
25
10
1
1
1
1
1
1
1
2
2
5
1
1
2
1
3
1
1
3
1
8
1
1
1
1
1
1
2
1
1
4
1
1
3
1
2
5
1
1
1
1
1
1
1
1
7
1
4
1
6
1
1
1
1
2
1
1
1
125
3
1
1
4
3
1
3
1
1
1
42
1
3
1
1
1
1
1
1
1
5
2
29
7
3
1
1
35
51
1
1
3
1
1
658
667
1
327
1
17
1
1
13
66
1
1
5
5
2
11
1
2
1
2
2
1
1
2
1
1
1
51
1
2
6
2
1
20
3
2
1
1
1
1
2
1
1
1
1
1
6
95
110
20
1
1
1
2
1
2
11
1
1
1
111
3
33
1
1
3
1
1
1
1
1
1
2
1
1
4
1
4
2
1
1
3
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
7
188
1
1
1
1
3
1
2
1
2
1
1
1
5
1
5
7
1
5
1
2
1
2
19
1
1
1039
1
1
1
10
1
2
1
1
3
1
2
2
1
5
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
41
1
1
4
2
2
1
1
1
1
1
1
2
2
6
1
220
1
1
2
1
2
1
23
225
1
1
6
1
3
2
1
30
1
2
1
1025
714
1
324
18
5
20
1
25
1
3
5
4
5
1
1
1
1
1
2
1
1
1
3
3
1
1
1
20
1
2
1
2
8
3
9
1
1
14
4
3
2
3
21
2
1
6
380
8
2
1
1
2
3
1
2
1
1
1
2
5
3
11
1
1
35
2
2
1
5
4
1
1
1
2
1
2
3
2
2
7
1
3
1
197
13
1
20
2
1
1
1
1
1
61
185
198
1
5
1
3
1
1
1
28
5
14
1
3
16
43
2
1
1998
1
2
48
1
1
2
2
1
1
2
6
1
1
1
1
1
2
1
1
297
1012
1
1
622
9
1
2
1
1
1
1
26
183
8
1
1
1
1
6
75
1
2
3
1
1
28
2
6
10
309
42
649
2
2
1
211
1
8
1
2
1
1
1
13
1
1
1
1
1
1
1
1
1
1
1
1
22
1
1
1
1
2
2
1
2
4
2
1
7
47
1
2
1
5
30
1
4
11
54
2
1
1
4
1
1
2
3
2
1
1
1
1
1
1
1
1
1
1
1
3
2
8
7
1
4
15
1
1
1
15
2
1
1
1
1
2
1
106
108
2
1
13022
1
1
1
1
2
2
1
1
1
1
2
37
9
1
616
5
230
15
1
27
1
33
39
1
2
1
2
1
4
3
1
1
1
1
1
1
1
1
5
1
1
1
8
2
2
1
2
1
1
1
1
2
1
1
5
6
11
7
14
4
3
12
8
7
2
16
3
9
68
1
2
1
20
1
2
19
1
48
1
2
1
1
3
1
11
282
252
73
2
9
1
1
3
1
1
8
1
1
2
1
1
2
1
1
2
2
1
2
1
1
1
4
1
1
1
10
2
79
16
1
1
4
5
1
1
185
1
1
1
1
6
1
6
1
1
2
1
1
1
1
1
2
3
1
9
1
3
2
4
15
3
1
1
2
34
24
1
1
1
1
1
1
1
10
16
1
3
7
13
2
1
1
1
1
1
2
4
16
9
1
2
1
1
1
1
1
2
2
1
5
1
1
1
1
12
107
17
47
10
2
1
2
1
1
1
115
5
1
34
1
1397
1351
639
7
18
1
2
1
1
1
2
1
1
5
1
1
1
2
1
3
1
1
1
3
1
1
1
2
1
1
1
1
3
3
1
1
1
6
1
1
12
1
2
32
4
2824
1
1
1
4
1
2
2
1
1
2
41
7
1
1
1
1
1
2
1
2
7
116
1
1
29
167
1
1
20
1
5
1
1
1
3
1
1
1
2
4
2
41
9
1
1
1
1
1
7
4
1
2
8
1
2
5
2
3
8
23
1
7
6
1
138
1
1
3
7
3
2
1
2
57
4
10
7
69
1
2
2
48
75
2
1
1
1
539
227
70
1
2
25
1
4
2
1
3
2
3
1
4
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
1
2
334
1
1
1
1
2
5
7
1
1
1
1
9
1
3
1
1
1
1
1
1
3
4
1
1
2
147
1
1
1
1
1
2
1
1
5
1
2
1
3
4
1
1
1
2
8
1
1
2
1
1
1
1
1
1
19
1
1
1
2
21
5
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
4
2
1
1
1
1
1
1
1
1
1
2
2
2
3
1
107
1
1
1
1
4
1
1
2
1
37
1
32
1
1
4
1
1
1
1
1
3
1
3
3
1
1
2
1
21
1
1
1
2
1
1
7
1
1
1
1
16
1
4
5
1
11
1
5
2
2
8
178
3
1
1
1
1
1
1
1
1
4
1
52
2
1
1
2
1
13
3
1
7
17
7
1
1
1
2
1
1
1
4
1
6
1
1
1
1
1
1
3
1
1
1
16
1
9
1
1
1
1
26
3
6
1
1
1
1
1
3
1
2
8
1
2
2
4
2
1
2
1
1
2
7
1
1
4
1
1
1
5
2
2
5
2
1
2
1
217
11
16
3
5
2
1
1
56
5
1
1
1
1
1
1
5
3
1
1
2
1
1
2
2
1
8
1
3
1
1
45
1
3
134
1
27
1
1
4
2
1
2
4
2
2
2
4
9
1
1
1
6
1
6
4
2
1
1
1
2
2
3
2
5
1
2
1
2
1
1
1
1
3
1
7
1
186
8
2
1
1
8
1
4
1
1
2
20
1
1
531
289
241
1
1
1
2
2
1
1
1
1
1
2
1
1
42
31
1
1
1
2
2
1
740
14
1
2
1
2
1
1
1
1
2
1
16
1
5
2
1
1
2
1
1
2
1
1
1
1
3
7
11
1
1
1
1
3
2
1
1
1
1
12
1
22
2
2
2
3
3
145
15
1
1
1
86
1
1
1
2
1
1
1
1
2
1
1
1
1
8
1
1
7
5
1
1
20
1
436
636
1
2
1
16
4
1
1
1
1
1
2
1
15
1
3
1
10
1
3
144
1
2
7
1
1
1
2
4
1
1
1
1
1
5
4
2
1
20
3
2
3
16
3
11
2
1
1
4
1
1
2
28
1
2
1
24
1
2
4
1
1
2
1
1
1
1
1
1
1
1
8
2
4
2
2
2
6
1
2
1
16
1
1
3
3
2
2
1
5
1
5
2
1
1
2
3
2
1
3
1
4
1
1
1
1
1
1
1
10
1
1
1
4
7
1
1
1
1
1
2
1
1
1
1
3
1
1
1
2
5
2
2
1
2
1
2
15
1
3
5
1
1
1
36
270
3
1
5
1
2
2
4
8
1
8
3
1
30
177
1
1
4
1
1
1
3
1
197
756
1
249
1
1
2
3
1
1
2
1
1
1
1
1
7
2
1
3
2
1
2
1
1
94
5
2
9
47
2
1
3
1
3
2
175
1
1
1
1
1
1
8
1
1
1
1
1
2
1
1
1
2
1
1
5
2
4
1
5
4
6
10
168
2
4
1
2
1
6
2
101
1
340
2
1
70
1
1
2
3
1
2
1
22
3
3
3
1
4
1
33
50
1
1
1
3
1
1
2
6
1
1957
1
1
3
2
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
2
5
1
1
1
2
4
1
7
2
1
1
1
3
2
1
1
2
1
1
1
3
1
3
1
1
1
5
433
3
1
18
4
1
1
5
1
3
2
1
2
1
1
2
3
1
2
8
1
2
2
7
1
1
2
1
2
1
33
33
1
2
1
1
1
1
1
4
1
1
1
1
14
13
1
1
6
57
3
1
1
1
2
3
19
5
1
3
72
1
4
3
10
1
5
1
11
61
2
1
867
246
1
1
1
3
1
3
222
1110
1
1
4
19
7
1
13
2
1
364
5
1
1
3
5
107
11
1
1
1
2
51
1
1
1
1
1
5
1
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
1
2
3
3
5
3
14
1
3
1
1
13
1
27
632
458
2
2
1
50
2
2
2
3
513
2
1
1
2
5
1
2
75
8
3
1
2
1
16
1
1
1
2
1
2
1
1
1
2
1
2
33
85
2
1
1
2
2
6
1
2
28
1
1
1
51
2
1
2
3
1
1
22
1
1
1
3
80
13
4
5
5
1
2
1
1
2
3
8
2
621
2
4
1
1
1
7
1
51
188
1
5
1
9
2
1
1
49
1
703
1
1
8
3
1
2
6
1
44
61
2
1
1
1
1
1
1
2
3
2
2
62
210
936
4
36
2
1
1
1
2
2
30
1
1
1
1
1
7
2
1
1
25
1
1
1
1
2
1
1
1
1
1
1
38
153
53
14
89
1
1
2
189
1
431
2
1
2
2
1
4
1
1
1
2
4
41
11
1
1
1
3
1
12
2
1
10
1
1
420
2
1
7
2
3
1
1
1
1
1
2
2
3
1
1
2
1
3
1
1
1
1
1
2
1
1
2
5
4
52
1
1
1
1
2
1
2
1
8
1
1
1
1
1
1
1
18
2
1
2
1
1
1
3
1
2
1
1
2
1
2
1
14
1
2
2
2
1
37
1
205
221
29
1097
9
8
1
1
1
1
211
1
2
1
109
1
2
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
2
1
63
1
1
7
6
1
1
1
1
1
1
5
1
2
1
1
1
1
5
1
1
1
5
19
5
1
2
6
1
1
1
6
1
207
145
94
3
2
1
1
6
5
2
1
1
1
7
2
1
1
1
2
1
1
3
1
4
1
3
2
1
4
18
41
94
1
2
3
2
1
7
1
4
1
1
3
1
5
1
2
1
1
260
119
32
74
1
1
1
1
1
1
3
5
1
3
11
1
1
4
2
536
1
134
2
1
5
1
4
1
1
2
2
1
1
2
1
1
4
12
4
2
10
3
1
1
3
4
5
13
3
1
1
1
1
25
2
3
4
359
1
8
1
1
3
3
1
1
1
8
4
2
1
1
1
1
1
6
2
1
1
2
1
1
3
3
3
3
2
4
2
1
1
4
425
1026
8
1
1
2
1
1
7
1
6
1
2
1
2
1
14
1
30
14
9
2
2
2
1
1
1
2
12
1
1
11
1
1
1
1
1
1
1
2
5
3
1
1
2
1
6
5
1
1
1
1
2
4
7
1
3
3
83
347
1
3
1
1
3
4
1
24
1
5
1
227
37
145
3
1
1
1
1
1
2
3
1
4
5
15
1
1
1
2
2
15
4
1
1
2
1
1
2
1
3
1
1
1
1
3
49
2
1
1
1
2
1
1
1
19
6
2
1
71
1
1
7
1
4
42
19
9
1
4
1
1
1
2
1
2
1
1
1
1
3
1
1
1
2
4
3
1
1
1
1
2
1
1
2
1
1
1
2
1
1
3
4
2
2
8
1
1
2
2
2
1
1
1
2
3
1
2
87
1
1
1
5
1
39
1
1
1
1
17
2
4
1
110
2
1
3
2
2
4
1
1
1
2
1
1
5
1
1
4
3
4
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
7
1
2
1
1
1
2
59
30
1
1
4
1
3
1
1
1
1
1
7
8
1
5
2
2
2
1
2
1
15
1
3
1
5
1
1
1
5
1
1
20
1
1
1
1
233
14
2
5
1
2
3
2
1
2
7
4
2
1
3
1
1
1
1
1
7
1
1
2
45
9
7
2
1
1
7
1
2
2
11
1
2
6
1
3
3
3
2
12
1
1
1
1
145
2
1
3
3
1
4
3
1
6
7
2
1
1
8
13
1
4
1
2
1
7
3
1
67
1
1
86
5
3
66
1
18
3
1
3
3
3
4
27
1
1
1
8
1
4
1
1
1
2
1
1
2
2
1
2
208
1
1
1
1
51
1
1
1
1
1
1
1
1
1
1
79
1
1
1
3
1
1
1
1
1
2
1
12
11
3
1
1
1
4
1
2
2
1
1
1
3
17
1
1
3
16
1
6
1
2
1
267
1
4
3
1
1
1
3
1
2
1
1
1
1
1
1
1
2
1
1
5
1
9
1
2
2
1
1
9
1
4
2
2
3
1
2
5
2
1
1
1
185
1
3
1
1
1
5
1
9
1
1
5
4
11
1
1
20
1
6
2
3
3
3
8
2
1
1
4
1
1
24
1
1
10
2
3
1
1
1
1
1
1
17
1
2
2
1
4
1
2
1
1
4
1
286
1
1
1
1
1
6
1
1
1
1
3
1
1
1
11
2
1
20
3
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
13
4
1
1
1
1
1
4
2
18
3
2
2
1
3
3
1
2
2
1
5
3
4
2
1
2
1
1
5
2
1
1
6
5
2
1
1
30
3
1
1
3
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
126
4
1
1
4
19
1
1
4
3
4
1
1
6
1
2
28
6
2
21
2
3
6
1
28
9
41
1
3
1
3
2
7
1
5
1
84
1283
6
3
56
421
1
2
3
1
18
1
1
16
6
1
1
2
1
1
3
2
1
3
1
79
193
10
3
31
21
7
2
8
4
5
1
2
386
1071
10
5
1
1
1
3
21
1
1
2
625
170
125
1
1
1
1
1
1
1
1
1
51
1
1
37
1
1
3
1
3
4
1
1758
1
1
1
22
2
1
1
2
1
1
2
1
3
3
1
1
1
1
11
5
1
2
1
2
2
1
7
1
1
1
2
2
4
3
13
2
6
5
1
468
1027
1
4
1
1
1
1
8
29
8
4
1
3
1
1
1
2
5
1
1
1
1
1
3
1
1
2
3
14
16
6
2
5
4
1
9
9
2
2
2
2
1
1
6
174
2
1
34
1626
1
542
1
9
253
86
1239
4
2
2
2
6
1
1
1
1
2
8
10
4
1
1
1
25
1
1
1
1
2
4
1
1
2
1
3
1
2
1
2
1
1
2
1
1
1
1
1
1
2
11
2
1
2
1
1
1
26
3
5
1
1
2
1
6
2
1
37
1
1
1
3
9
4
1
4
2
1
1
1
1
1
1
1
1
1
1
49
1
3
1
1
1
1
1
3
24
1
1
1
9
2
14
43
7
1
1
1
1
1
23
2
1
4
2
1
1
99
2
1
4
1
1
1
4
1
7
4
3
1
2
1
2
21
1
1
3
1
1
1
1
92
508
3
87
486
1
12
1
1
2
6
1
1
1
5
30
3
4
3
4
74
1
1
7
1
1
1
10
1
2
2
2
3
1
1
4
1
2
1
1
8
1
10
2
1
2
1
1
4
1
7
8
3
1
1
1
1
1
2
7
2
1
1
52
1
1
2
8
5
2
5
3
7
3
1
2
2
1
1
1
2
32
1
2
2
1
1
1
2
2
3
1
4
1
2
524
1
11
2
9
2
2
3
3
1
1
8
3
2
1
2
1
1
11
1
2
2
1
2
1
1
1
1
1
1
1
3
10
1
1
4
1
2
1
1
1
2
1
1
2
2
1
1
2
1
10
1
20
1
38
1
1
1
13
13
1
1
2
3
1
13
8
2
3
1
1
1
1
3
1
1
1
1
1
4
4
1
3
2
1
1
38
2
12
1
1
1
5
1
2
1
6
1
1
1
6
4
1
11
1
1
4
154
151
21
24
362
1
171
1
2
2
1
1
1
1
1
1
1
35
18
123
2
1
1
4
1
2
3
1
1
11
3
2
3
2
1
51
1
8
1
593
144
1
11
9
2
2
1
2
9
4
3
2
1
1
4
2
1
97
2
3
1
4
7
2
2
1
1
1
2
2
1
2
2
1
1
3
7
1
1
1
1
20
56
1
1
3
1
1
1
1
1
1
2
2
1
416
1
1
1
1
1
3
1
77
14
7
1
96
25
2
2
1
1
1
3
1
1
2
1
1
1
268
2
2
8
1
37
93
94
2
1
28
54
1
1
1
2
1
1
2
1
26
11
1
3
1
1
5
1
221
1
1
5
1
7
5
1
20
1
222
372
2
1
3
1
1
1
2
2
1
2
3
1
31
23
27
2
2
37
5
1
5
1
1
1
7
1
1
1
1
1
28
1
2
2
6
1
1
3
5
3
1
1
1
1
1
1
1
1
1
11
3
1
1
2
1
1
1
13
1
1
1
1
1
1
15
1
1
1
1
1
78
2
2
1
1
9
38
9
13
2
1
4
1
1
209
1
1
2
3
152
1
3
1
1
2
5
1
5
1
1
1
1
1
1
1
1
4
3
1
1
1
1
2
1
1
1
1
2
25
1
1
1
1
1
1
1
5
1
69
2
3
1
1
3
1
1
2
1
148
2
1
1
1
1
1
2
7
3
1
1
1
1
1
7
1
85
1
8
1
1
1
2
3
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
4
1
8
1
2
1
1
1
4
1
2
2
6
1
1
1
2
1
2
2
1
2
1
1
1
2
1
1
2
1
1
2
6
4
1
1
1
1
15
1
2
1
1
1
1
2
2
1
7
37
1
22
3
2
3
1
1
12
1
5
5
4
2
2
267
3
1
5
1
2
1
1
1
1
2
2
1
1
1
1
7
1
3
1
1
1
520
183
1
3
10
7
2
1
2
1
67
18
13
11
2
2
1
1
1
6
8
2
3
2
1
4
9
2
48
10
1
41
2
1
4
54
5
6
2
6
4
1
1
1
2
2
1
1
1
2
6
1
1
1
1
34
6
1
1
1
5
3
4
2
2
2
1
3
1
1
2
1
1
2
1
8
1
1
1
1
37
1
1
2
64
17
1
47
63
1
1
1
4
7
1
49
8
6
1
4
2
2
1
1
4
1
1
1
2
1
22
1
1
2
2
1
2
1
1
1
61
352
1
2
2
1
420
808
1
1
1
22
3
3
3
5
1
5
1
3
7
1
1
1
7
10
1
21
13105
1
2
1
2
2
1
1
1
1
2
1
1
2
153
543
2
1
1
1
1
46
29
431
2223
1
1
1
1
1
1
9
2
4
1
1
1
2
1
1
15
1
4
23
1
4
1
3
3
3
1
4
3
2
2
4
3
1
1
2
1
1
1
1
3
13
2
1
1
1
1
1
1
1
5
1
15
1
3
1
167
5
2
43
1
1
1
1
1
2
3
53
1
1
166
1
2
10
21
1
1
1
5
1
3
1
1
7
14
2
3
1
3
1
1
1
1
15
2
1
1
2
459
202
16
4
1
1
1
1
6
1
1
1
2
4
1
1
1
1
1
1
2
1
4
3
2
1
2
1
1
1
1
1
2
1
2
9
1
3
1
1
2
10
6
3
82
10
38
589
2
1
1
95
114
1
32
1
1
2
1
3
1
1
4
1
1
1
3
1
4
1
13
2
1
19
16
2
1
21
1
1
1
1
19
7
1
12
1
1
108
1
1
1
1
1
1
1
1
2
1
14
1
1
1
11
3
2
1
3
1
5
2
1
1
1
1
1
1
2
8
1
1
2
7
3
35
3
22
1
2
1
29
1
14
1
1
1
5
2
1
34
3
4
4
1
1
1
10
5
3
4
7
1
1
1
1
1
2
1
1
8
1
1
1
1
1
1
2
1
16
1
2
2
11
1
1
2
182
4
1
4
1
9
1
5
9
4
3
236
25
11
9
1
3
6
1
1
1
1
6
1
1
5
1
1
1
1
1
1
2
1
1
1
1
2
4
1
1
2
2
5
2
5
2
3
2
2
1
5
4
1
1
1
1
1
1
1
2
1
1
2
1
510
38
1
2
2
1
1
2
327
1
1
4
2
1
1
3
1
7
43
95
1
16
1
1
2
1
103
3
20
3
3
7
1
6
1
1
5
1
1
1
1
5
1
2
3
6
6
1
2
1
1
1
1
2
16
4
358
7
3
2
212
3
1
1
1
1
4
2
11
2
5
1
1
2
1
1
1
2
1
7
2
1
1
13
15
1
2
1
1
1
2
6
1
49
30
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
3
1
1
2
83
1
1
1
1
1
1
23
1
1
2
1
72
2
1
1
1
19
7
1
1
1
1
2
2
1
1
5
1
1
1
1
21
7
2
11
1
11
1
63
1
1
1
14
1
1
11
1
1
1
1
1
1
1
2
14
8
5
6
56
89
1
20
2
2
2
2
1
1
1
3
4
1
299
1
4
4
1
1
51
1
2
3
1
6
1
2
5
6
1
3
1
1
1
2
1
22
127
7
2
2
1
2
1
8
1
1
1
3
1
2
21
1
1
2
1
3
1
2
2
5
1
113
1
3
1
2
1
1
6
1
2
3
2
3
1
1
2
21
1
1
4
7
2
1
2
1
19
2
1
1
1
4
10
1
1
8
2
62
1
42
154
1
1
1
3
17
1
2
19
56
1
3
2
2
1
6
4
1
1
1
1
1
1
4
1
1
1
18
1
1
9
1
1
1
1
1
1
92
1
1
1
41
32
6
14
3
1
1
3
1
3
2
1
2
1
1389
1
13
3
1
44
21
1
2
1
1
2
11
5
1
3
2
17
2
22
1
1
1
2
6
1
3
2
1
14
3
3
1
1
1
12
1
1
1
1
7
2
1
1
7
1
2
8
105
3
5
1
2
1
7
1
1
1
1
1
1
7
2
4
1
4
74
1
1
1
13
6
1
1
2
2
3
3
1
1
1
8
1
1
3
4
1
2
1
1
22
3
77
11
1
122
23
1
6
1
1
1
49
23
1
2
1
2
29
1
14
2
2
4
2
1
6
6
77
1
3
1
2
8
1
2
1
18
1
4
2
2
1
1
2
1
3
2
3
265
1
20
255
205
1
32
1
1
1
1
1
2
21
1
3
1
2
1
1
9
13
9
1
1
1
2
1
1
1
3
1
15
1
2
1
17
1
24
1
2
1
4
25
10
2
1
5
1
1
13
2
18
2
1
8
50
9
1
2
1
1
11
3
2
4
1
50
1
5
269
1
2
28
1
1
1
1
1
3
1
1
1
1
1
6
1
1
2
2
5
2
1
2
1
1
1
7
16
1
1
2
6
1
1
8
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
2
3
8
21
6
1
123
1
1
144
1
1
1
1
6
21
1
1
1
13
3
1
4
90
1
1
2
1
40
1
1
1
1
114
1
1
3
1
3
1
2
3
36
2
1
1
1
2
5
6
22
1
4
1
1
1
5
4
2
1
1
1
3
1
2
4
1
1
1
1
1
1
1
1
1
6
1
1
2
3
1
1
1
1
1
3
1
8
2
1
30
1
11
1038
28
10
76
2
1
1
22
1
2
1
1
1
50
1
4
1
1
2
1
5
84
4
1
1
4
4
1
1
2
1
1
5
1
1
1
22
5
1
2
2
1
2
3
1
1
1
4
17
2
1
1
1
1
1
1
1
1
1
1
1
1
1
10
1
2
1
1
1
1
1
2
5
1
1
2
1
1
2
11
3
1
1
1
2
4
2
2
2
1
1
2
2
5
1
2
3
1
1
1
1
1
116
4
3
3
1
6
224
3
5
249
1
1
1
1
2
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
20
1
1
1
2
1
1
1
1
2
3
1
17
1
3
2
1
1
1
1
1
2
2
1
2
2
2
3
2
1
1
1
1
2
1
1
1
5
1
1
4
1
1
1
3
2
1
1
1
1
1
116
5
2
1
2
1
1
1
1
1
3
1
1
1
1
2
66
15
9
2
2
1
5
1
21
1
28
6
2
1
2
15
2
3
3
1
1
1
2
1
1
2
1
3
1
1
1
2
1
1
1
9
2
1
2
1
30
1
62
3
3
1
3
2
7
4
84
114
2
1
1
71
21
15
5
1
1
3
3
1
2
1
10
5
1
3
19
10
1
1
1
4
1
1
1
3
27
3
1
1054
120
10
2
2
1
102
8
1
1
1
1
6
5
1
1
1
1
3
1
4
3
4
6
1
6
2
5
21
1
2
1
2
1
16
1
1
1
1
7
73
5
14
4
2
3
2
4
1
25
1
7
1
10
1
1
1
3
1
1
1
14
17
8
3
1
22
1
1
6
1
1
1
1
3
1
3
1
1
1
1
1
2
3
2
1
1
2
2
1
1
137
4
6
4
1
2
6
1
1
1
14
1
1
1
3
1
1
1
5
9
1
1
2
11
1
55
13
5
1
3
1
2
3
6
2
4
1
3
1
1
1
1
1
2
2
102
515
1
1
2
1
1
6
1
1
1
1
1
1
1
17
2
2
1
1
2
1
3
5
8
2
2
61
4
1
2
3
4
1
1
4
12
1
2
1
1
1
15
1
2
2
2
1
1
2
1
2
7
1
2
1
1
2
1
1
1
1
5
8
198
1
1
2
9
1
1
1
1
5
1
2
3
1
1
1
2
2
1
74
28
2
3
2
1
1
2
1
1
1
1
3
1
1
25
2
1
7
1
1
1
1
2
3
13
1
66
1
1
7
1
6
1
1
6
1
1
42
1
1
1
1
42
1
1
7
1
12
2
7
1
2
2
11
2
2
3
1
1
2
4
3
3
2
1
1
2
2
4
1
4
1
1
1
3
20
1
2
1
4
4
1
6
28
1
1
3
1
42
1
20
1
1
2
2
2
2
1
1
2
3
1
2
1
1
1
2
1
5
1
11
2
1
23
4
37
1
1
2
1
1
1
3
3
2
2
2
1
1
13
14
3
2
2
18
3
2
1
59
1
1
1
19
28
2
2
57
5
1
1
16
1
1
2
4
1
27
14
6
1
3
1
3
7
1
1
16
42
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
15
1
1
1
1
2
3
1
2
399
1
1
2
2
6
1
21
102
441
1
1
3
1
1
2
3
1
3
1
1
2
6
8
10
1
1
1
1
134
76
1
1
4
4
1
2
1
1
1
1
1
3
1
143
2
4
2
14
2
1
1
268
1
1
1
2
1
2
6
1
1
1
1
1
1
1
1
2
1
1
149
1
3
2
5
44
1
1
3
15
2
12
3
226
16
2
2
7
1
5
3
1
2
2
1
1
1
1
2
4
1
1
12
1
1
1
1
1
31
1
1
2
12
4
1
1
3
2
10
1
1
1
2
3
7
1
1
1
2
2
2
2
1
1
1
6
3
1
8
2
2
1
3
1
1
10
2
1
1
4
1
3
1
1
1
1
2
1
1
2
3
11
1
1
2
5
1
1
1
1
3
22
1
2
1
3
1
2
10
1
2
1
1
1
1
1
2
2
1
1
11
67
159
2
4
4
5
6
1
2
8
1
1
2
1
1
2
1
1
3
1
3
1
1
41
35
2
4
1
1
8
1
197
1
1
65
1001
4
1
7
2
28
1
1
1
1
1
3
6
3
1
1
1
1
3
3
1
682
1
2
2
5
3
1
1
46
7
1
1
2
5
1
3
1
2
1
1
1
1
1
1
2
1
2
11
113
352
3
1
7
1
1
5
1
1
1
18
5
1
14
9
1
2
14
1
4
1
2
1
1
29
1
1
2
1
1
3
2
2
7
1
2
1
1
1
8
1
1
17
2
1
1
3
2
1
1
1
64
1
4
1
7
6
374
64
2
1
2
1
5
1
9
2
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
209
1
3
1
5
1
2
4
1
1
5
27
18
5
1
1
2
15
1
1
48
2
6
2
4
20
2
3
5
1
3
3
92
2
85
2
1
1
1
1
1
1
1
1
3
1
1
2
1
32
1
2
3
4
3
1
1
2
1
1
4
1
1
1
1
1
1
3
1
1
3
2
155
15
1
1
5
4
2
1
39
1
1
3
20
73
401
564
1
1
5
1
3
2
2
28
16
5
36
2
18
16
197
1
1
1
1
3
2
1
1
1
1
3
2
3
2
1
1
1
1
6
1
12
2
2
1
1
2
1
12
1
1
1
1
2
11
5
1
1
1
2
1
2
1
1
3
2
2
5
3
1
3
1
1
5
2
19
28
70
6
4
37
40
2
3
11
1
1
1
52
2
3
1
2
15
5
1
3
6
5
1
21
3
3
21
16
1
1
17
2
2
3
1
2
2
8
2
1
1
1
8
3
2
8
1
4
13
5
1
1
300
691
407
1
8
1
3
2
1
38
1
2
7
2
1
2
1
1
1
1
8
1
38
2
3
2
2
2
1
1
1
3
4
2
1
4
1
1
1
3
1
2
3
87
82
17
3
4
1
3
10
4
57
31
35
1
409
3
1
1
19
1
5
6
1
143
48
36
1
131
2
24
9
1
1
2
1
2
3
1
1
2
3
68
1
1
8
3
1
1
94
41
1
1
4
1
2
3
1
1
1
2
1
2
10
10
1
8
2
2
1
1
3
27
1
1
1
1
1
1
1
1
1
3
1
9
1
1
4
3
1
2
1
3
1
578
1
18
1
1
782
86
1
12
6
1
3
2
5
1
1
4
1
1
1
2
1
1
1
2
2
5
1
1
1
1
1
1
1
3
2
1
1
1
3
1
1
3
3
2
1
1
4
1
4
2
2
2
1
1
1
2
1
1
2
1
1
4
1
7
1
1
1
1
1
1
1
2
3
1
2
1
2
3
1
1
1
1
1
1
1
3
1
1
1
1
1
22
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
4
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
5
1
4
1
3
1
1
1
1
15
1
1
1
1
2
1
1
1
3
1
1
1
2
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
1
2
1
1
3
1
1
1
2
1
1
1
2
3
2
1
1
1
2
2
1
1
2
1
2
1
1
2
1
2
1
1
1
2
1
3
1
2
1
3
2
3
3
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
3
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
5
4
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
5
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
3
2
1
1
3
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
3
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
2
4
2
1
4
1
1
2
1
1
1
1
1
1
2
1
1
5
1
1
1
3
2
2
2
2
1
1
1
1
1
3
1
2
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
1
2
1
1
1
3
1
2
3
2
1
1
2
2
1
2
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
2
1
3
1
1
1
2
1
1
2
1
1
1
2
1
1
1
3
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
1
3
1
2
1
2
1
1
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
2
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
5
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
2
2
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
3
1
1
2
1
2
1
1
3
4
2
1
1
1
3
1
1
1
1
3
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
1
2
2
1
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
102
3
6
1
1
1
1
2
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
4
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
2
2
1
1
3
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
7
2
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
4
1
1
1
3
2
1
2
3
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
25
2
3
1
1
7
25
1
3
2
1
5
61
3
12
1
1
7
31
3
156
60
2
1
41
8
2
1
2
1
2
2
5
2
1
3
15
3
1
2
1
1
2
7
1
1
6
1
1
154
32
1
2
3
6
1
5
1
1
1
2
1
1
3
1
1
1
3
1
1
5
2
4
18
14
2
1
4
1
1
68
1
6
17
1
6
4
10
18
1
1
1
1
1
7
1
17
1
4
3
1
1
1
1
1
1
1
4
2
1
1
1
25
1
2
1
1
18
7
1
1
2
1
1
2
2
2
2
1
1
36
6
1
1
277
8
1
1
14
484
2
3
2
1
1
1
5
22
1
2
1
1
1
2
1
6
2
6
2
10
1
1
2
2
2
3
2
1
4
3
1
1
58
2
1
1
4
2
1
1
1
1
1
11
1
1
1
2
12
2
2
1
1
1
1
1
2
1
1
7
1
3
5
1
1
2
93
3
19
1
1
1
1
2
1
1
4
1
1
1
1
3
1
21
2
1
2
1
13
8
1
54
10
1
1
42
1
2
459
9
1
2
1
8
1
7
5
5
3
4
1
5
2
3
1
1
10
2
1
2
1
2
21
1
1
2
363
391
2
48
4
4
20
253
3
1
1
10
1
2
1
2
1
1
9
4
7
10
5
1
1146
1
11
2
1
1
1
3
1
1
42
2
1
9
3
98
3
1
2
1
1
4
1
1
3
29
1
334
2
2
5
23
4
2
4
8
6
2
1
1
1
6
1
2
2
1
3
1
1
1
1
1
8
2
1
1
1
1
1
1
2
33
1
1
1
22
1
1
7
2
1
2
1
2
1
1
1
1
1
3
1
1
11
1
2
2
1
1
1
1
1
1
1
4
2
1
1
1
15
2
2
1
10
1
2
7
1
1
4
1
5
2
2
2
1
1
1
1
1
5
1
1
1
1
2
4
2
1
1
1
4
2
1
1
1
3
3
719
33
2
50
1
1
26
1
1
18
19
1
4
1
5
1
1
1
4
1
9
1
1
3
4
1
1
7
1
2
2
1
29
1
1
1
1
15
1
12
2
3
1
1
2
3
1
5
5
1
1
2
1
1
1
1
1
1
1
1
1
12
36
1
1
2
1
2
2
1
181
81
1
1
1
22
55
1
1
1
223
7
1
2
1
1
1
1
2
3
1
2
1
1
1
1
1
3
4
10
11
1
1
1
1
3
5
10
4
1
2
1
1
4
1
1
1
1
156
338
1
1
5
1
1
1
3
5
7
1
1
1
1
8
49
362
2
1
4
29
1
2
3
1
1
2
1
1
1
1
1
3
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
18
9
2
1
2
1
1
1
1
1
1
8
3
1
9
2
3
4
1
1
1
1
3
1
2
1
2
1
1
1
66
1
4
1
1
2
48
1
1
25
2
64
39
10
1
1
1
1
1
2
2
1
1
1
1
3
1
1
1
1
1
276
957
4
2
6
9
1
2
3
2
5
9
2
1
1
25
1
1
1
3
1
1
2
7
3
15
1
5
6
1
3
3
3
2
1
1
2
3
2
9
1
3
2
9
1
3
38
759
1199
10
1
41
1
1
1
1
3
124
569
4
1
6
249
823
30
1
1
1
2
2
3
1
1
1
3
2
1
2
7
1
5
1
1
1
2
14
1
3
2
1
1
7
1
1
1
1
2
3
1
1
1
1
67
414
1
1
1
1
1
1
2
1
1
7
5
5
1
1
8
1
1
1
1
1
1
1
1
1
2
1
295
3
1
1
4
2
1
2
1
1
5
1
3
1
1
23
1
1
2
1
1
1
1
2
7
91
2
1
1
2
1
1
1
1
4
1
2
2
3
4
2
3
2
1
1
3
1
14
1
1
2
16
1
1
1
1
16
1
2
1
7
2
2
5
32
2
54
2
1
1
1
13
1
1
3
1
1
1
148
37
1
1
1
2
1
1
1
1
1
3
4
3
1
1
1
2
1
21
1
1
2
1
1
3
5
1
1
4
1
1
1
2
1
1
14
6
1
3
1
1
2
3
1
1
3
1
1
1
10
1
1
1
2
5
1
2
1
1
1
1
4
1
1
2
1
5
5
8
1
1
1
1
1
1
1
1
2
1
1
3
1
2
3
1
3
12
1
1
2
1
1
2
1
1
2
1
36
1
7
1
192
2
1
1
2
1
168
87
1
2
3
2
4
2
2
1
1
1
2
3
6
2
3
2
1
1
3
1
1
1
2
1
3
1
1
2
2
1
2
1
1
1
1
3
1
2
1
1
1
1
1
93
3
1
10
1
2
37
1
11
1
1
3
1
3
2
7
2
3
11
35
1
6
3
1
1
1
1
1
1
2
1
1
1
12
1
14
2
1
1
1
1
1
4
2
2
1
1
1
5
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
10
102
2
3
1
4
2
2
4
3
2
1
746
2
9
2
1
7
38
7
56
1
1
1
3
1
1
2
6
1
6
1
3
1
1
1
8
1
1
1
2
1
2
1
1
1
4
1
1
1
1
1
2
1
2
2
1
1
2
1
1
1
2
1
1
1
1
2
1
1
3
1
1
1
61
9
1
1
2
3
1
1
2
1
1
1
4
22
1
10
137
1
2
2
1
7
3
1
2
1
1
1
2
1
3
3
4
2
2
1
8
2
11
1
1
1
1
1
2
9
2
1
3
1496
1
7
1
4
2
5
4
1
9
1
1
1
1
2
6
1
2
2
1
5
1
4
1
1
2
1
1
1
1
1
1
1
6
1
10
3
1
1
1
11
1
1
1
2
1
3
1
1
2
7
1
1
1
3
1
1
1
4
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
23
2
1
3
1
1
1
3
1
2
1
3
1
2
1
21
1
28
2
1
1
1
6
2
1
1
1
1
1
3
1
1
1
1
1
1
19
1
1
1
2
1
9
1
1
326
1
1
2
1
8
6
2
3
1
4
3
1
1
1
1
1
2
2
2
1
1
354
426
1
1
3
1
1
1
127
701
59
137
1662
3
7
1
3
3
3
5
2
1
3
2
2
2
2
3
5
2
1
41
119
10
4
2
1
3
17
1
3
2
1
489
1
1
1
1
1
9
1
242
231
16
7
1
3
3
1
128
8
2
1
1
1
3
1
2
3
1
2
1
1
3
3
16
10
1
114
497
1
2
1
5
1
2
9
1
5
30
206
2
1
34
2
1
2
1
1
1
3
5
3
1
6
2
1
1
2
2
4
31
36
16
16
1
15
1
1
3
1
7
1
1
1
1
2
2
94
4
2
4
3
1
1
1
1
5
4
1
1
1
1
4
5
1
1
5
8
1
1
1
1
1
2
5
3
1
1
1
3
1
1
41
52
1
1
11
3
3
2
19
3
1
1
2
2
1
1
10
2
1
4
1
9
2
1
1
1
2
14
1
1
4
2
22
2
1
37
1
2
1
2
5
1
1
1
2
1
2
1
20
1
13
1
1
2
3
1
15
21
8
2
2
1
1
1
2
34
12
1
1
13
1
1
1
16
1
4
2
1
1
1
2
8
3
1
1
3
6
1
1
17
1
2
9
2
4
11
2
96
98
5
44
1
1
2
1
2
3
1
2
16
34
3
1414
947
2
29
2
5
1
1205
1
3
2
2
1
3
1
4
1
2
2
1
5
2
2
2
71
46
13
4
1
4
1
4
10
35
1
2
1
1
2
1
151
1
4
1
1
5
19
1
6
1
1
1
1
1
2
1
51
2
2
5
8
2
12
3
5
1
5
1
5
15
1
5
4
46
388
3
1
1
1
1
6
2
3
1
1
2
17
1
1
1
1
1
1
1
202
3
1
3
1
1
2
1
2
1
1
3
2
2
3
1
1
2
8
1
1
3
2
29
1
3
1
2
1
1
3
1
1
1
1
4
2
12
1
1
1
14
1
1
3
1
1
2
1
1
3
7
1
1
3
8
1
1
1
1
1
3
1
1
6
2
1
1
3
1
1
2
1
47
2
2
3
8
1
1
2
1
1
10
1
2
2
1
2
2
1
59
1
1
1
1
20
3
1
1
1
1
1
1
180
20
1
5
19
2
1
29
5
2
2
4
1
1
1
1
1
1
2
1
9
1
2
1
1
1
1
1
1
9
1
1
2
2
2
1
4
1
1
3
1
1
1
1
1
11
3
1
1
1
2
1
1
5
1
1
1
9
5
1
1
1
1
2
1
2
1
1
62
1
8
1
2
1
1
1
7
1
1
2
1
2
2
3
1
4
1
1
1
2
1
1
3
1
2
8
1
1
6
1
1
1
3
2
1
9
1
101
1
16
11
1
19
1
2
1
4
8
1
1
1
1
2
2
7
9
1
1
1
2
1
1
1
1
1
16
56
2
1
1
1
3
1
1
1
1
1
2
74
1
1
1
1
2
2
1
1
2
1
19
1
1
8
2
10
1
3
2
2
2
5
44
1
1
1
5
2
3
1
10
1
1
1
2
1
3
1
130
1
1
1
2
2
8
4
1
1
3
1
2
24
3
3
4
7
67
1
2
1
1
2
2
18
1
1
1
1
1
2
41
1
27
2
1
1
2
1
1
3
3
8
1
3
1
4
2
1
1
1
3
681
2
1
1
1
43
8
1
1
1
1
1
1
1
831
1
4
3
55
1
2
1
1
1
1
3
4
1
2
1
6
3
30
1
1
1
5
4
2
1
1
1
1
12
18
2
3
4
1
1
1
1
1
1
1
1
1
1
2
27
2
1
1
1
13
2
1
1
2
1
2
14
1
7
2
1
2
1
5
2
2
1
2
1
1
2
1
1
1
1
1
7
1
3
1
2
1
1
2
1
2
1
1
7
1
1
2
2
43
1
1
2
1
1
4
1
2
10
2
1
1
11
4
1
1
1
1
1
1
5
1
2
3
3
1
4
1
1
16
1
7
1
1
3
1
2
3
1
1
1
7
1
1
1
1
1
2
4
1
1
3
1
2
1
3
1
2
1
1
1
1
3
1
3
1
1
1
7
21
3
1
1
1
1
5
1
1
1
2
4
1
2
1
1
1
1
1
1
4
30
3
1
7
1
9
1
2
2
1
1
1
1
4
3
1
1
2
1
1
3
2
2
1
1
3
1
2
1
1
1
1
1
1
2
8
1
2
1
1
1
1
2
6
3
1
1
2
3
3
1
2
1
1
1
1
1
9
1
1
71
1
2
2
4
1
1
20
1
1
1
1
2
1
2
2
1
1
54
1
11
1
1
2
1
1
1
7
1
1
1
1
2
1
1
4
1
1
1
1
1
1
2
1
1
3
1
1
3
3
1
5
1
1
2
1
1
1
1
1
1
7
1
1
1
1
1
1
1
1
1
11
3
2
11
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
2
1
15
1
1
1
3
3
1
3
1
1
2
2
1
1
161
1
1
43
6
4
1
1
2
1
3
1
2
1
1
1
3
2
2
1
1
1
1
9
1
1
1
1
2
4
1
4
1
73
2
1
2
3
2
9
1
1
1
1
1
6
1
8
1
1
1
1
3
2
1
1
5
1
3
7
2
1
2
1
2
2
3
1
3
2
1
1
1
1
2
3
1
1
1
1
1
1
1
2
1
1
1
1
1
6
1
1
1
1
6
1
3
1
2
4
1
1
1
7
1
8
2
2
2
1
2
1
1
8
2
1
3
1
1
1
1
1
1
1
1
1
15
2
2
1
1
1
2
21
1
2
1
4
3
1
1
3
9
1
1
1
1
1
1
2
1
2
2
1
3
1
2
1
6
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
2
1
1
1
1
3
1
1
1
23
1
2
2
1
5
4
1
1
1
4
1
5
2
1
9
1
1
1
2
1
1
1
3
1
3
5
1
2
1
1
1
1
1
4
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
5
1
1
2
1
1
1
1
1
1
26
1
1
2
1
1
6
2
1
1
8
1
1
2
1
4
1
2
1
1
1
1
1
1
3
7
1
3
1
1
5
3
1
1
1
2
5
1
3
2
3
3
1
1
1
1
1
1
1
1
1
1
6
1
2
4
4
2
1
1
2
1
2
1
1
21
244
1
5
1
1
2
10
1
2
1
2
1
1
1
3
1
1
1
2
1
2
2
10
2
1
2
4
1
1
1
2
1
11
2
1
2
1
1
2
1
1
1
1
1
2
1
1
4
1
1
3
6
4
1
1
1
1
1
6
1
1
1
16
1
4
6
1
3
1
1
1
1
4
1
1
7
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
56
1
20
5
1
8
3
1
3
1
1
5
2
1
1
2
14
2
1
2
4
1
1
4
99
37
53
3
2
12
3
1
3
2
1
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
3
1
1
2
3
2
1
2
4
1
28
27
2
1
2
1
4
3
1
2
2
2
1
1
4
3
2
2
75
1
1
1
1
3
1
7
2
1
1
1
8
1
177
37
3
1
43
8
1
1
2
2
2
1
4
5
2
2
2
2
2
9
12
2
1
9
3
1
1
1
19
62
1
1
4
2
1
2
1
4
1
1
30
9
4
3
2
2
4
11
1
2
1
5
3
2
1
1
1
2
2
1
10
1
1
6
2
1
1
4
14
3
21
1
3
3
1
1
9
13
2
1
4
3
15
2
1
1
1
2
3
3
1
1
1
2
2
3
1
2
1
74
6
799
761
1
109
1
1
128
1
1
1
10
48
24
1
1
1
1
9
1
6
2
2
3
1
2
10
1
6
1
1
5
1
1
5
1
1
1
1
1
4
4
1
1
1
1
1
2
1
2
6
75
9
950
18
78
1
2
1
49
1
1
2
3
1
1
1
3
2
1
3
1
2
19
2
1
1
1
1
1
2
1
1
2
5
2
1
1
1
1
44
6
1
1
1
5
5
1
1
1
3
8
4
4
74
2
1
20
22
1
1
3
4
5
1
19
2
1
1
1
3
4
3
3
5
1
2
6
1
2
2
1
1
1
4
1
1
5
1
1
1
1
1
31
1
2
200
204
1
3
1
3
1
1
1
9
1
1
54
1
3
5
1
4
78
6
5
1
3
2
1
9
1
4
1
1
1
1
4
1
2
1
1
3
8
1
1
11
3
2
1
34
2
3
8
6
2
6
2
1
1
14
2
2
1
1
1
1
54
21
6
1
57
2
1
3
1
11
1
1
1
1
17
3
1
32
1
5
1
4
5
1
1
3
2
2
1
2
104
29
2
5
50
1
2
1
3
2
1
1
1
2
1
2
1
1
4
4
6
1
4
3
2
3
2
1
1
18
2
1
2
3
1
1
1
1
2
4
1
1
6
23
1
1
9
1
2
2
6
1
2
3
2
2
2
3
4
3
3
3
2
1
17
1
1
2
1
1
1
1
1
2
1
1
1
1
5
1
1
1
1
35
1
8
9
2
1
1
2
3
4
1
1
2
29
2
1
4
1
5
1
3
3
2
1
1
1
4
1
3
2
6
18
1
6
1
1
1
1
1
1
10
130
1
1
2
2
2
1
1
2
1
4
18
8
1
1
9
11
6
8
1
1
1
1
3
1
5
41
1
41
1
1
2
1
1
1
2
1
1
21
7
6
10
1
1
1
1
1
2
1
1
3
1
2
3
2
1
1
1
1
2
1
2
1
2
1
1
4
15
1
12
1
1
2
2
1
1
1
1
3
1
1
7
2
1
1
9
1
1
3
2
3
1
4
2
1
1
2
2
1
1
2
4
1
1
3
2
2
1
2
10
2
1
33
1
7
1
3
3
3
1
2
1
6
1
162
1032
80
3
1
11
3
1
19
1
2
1
6
12
2
38
2
9
22
2
1
1
1
64
29
848
23
1
1
3
1
1
3
1
6
1
1
12
1
3
12
2
1
2
1
1
1
1
1
1
3
1
5
1
55
1
18
1
8
1
4
3
3
1
3
2
1
1
1
1
1
1
1
1
2
1
7
1
1
2
1
8
5
2
1
2
10
3
1
2
2
4
1
1
1
3
1
2
1
1
1
2
1
3
1
4
1
1
6
9
4
2
3
8
6
2
6
2
3
2
1
4
2
4
2
1
4
2
1
3
1
139
2
1
26
1
1
2
1
2
1
5
1
1
1
2
2
2
7
1
6
1
1
1
12
1
1
1
5
2
1
84
1
17
73
1
2
1
5
1
4
1
1
6
1
5
1
1
1
74
2
3
3
2
1
2
1
1
2
1
3
2
2
3
11
2
1
1
1
2
1
1
1
3
1
8
6
320
2
1
16
1
8
1
3
30
16
2
2
1
3
2
1
2
1
1
2
6
124
3
53
1
1
3
3
3
1
2
1
1
1
2
2
1
7
1
1
1
2
1
4
1
1
1
1
1
1
1
1
10
1
1
2
58
4
2
1
2
1
1
9
2
4
2
1
1
2
1
1
1
1
2
3
5
1
1
1
1
1
1
3
2
1
1
2
1
263
1
1
3
2
1
19
7
1
1
5
1
1
3
1
10
10
12
2
45
1
4
6
1
1
4
15
1
1
1
1
1
19
1
9
1
5
7
1
1
1
3
3
1
4
1
1
1
1
1
1
11
6
60
4
10
1
39
2
1
5
1
1
1
1
2
1
1
13
1
1
12
3
2
2
13
1
2
2
1
4
2
1
21
5
4
2
183
600
2
10
1
19
6
100
19
7
2
1
1
14
562
4
1
1
3
5
1
1
296
2
1
1
1
1
6
1
1
1
4
2
3645
1
1
5
1
1
1
1
1
2
1
3
1
1
55
1
14
2
2
1
1
1
1
1
1
1
1
3
1
3
2
1
1
1
1
2
1
1
1
20
1
37
1
2
2
1
1
3
2
1
6
1
1
1
8
6
2
1
20
1
1
1
3
1
1
3
1
3
5
4
1
3
2
1
2
1
1
1
1
1
4
1
5
2
1
1
2
1
1
1
6
1
1
1
1
7
2
3
30
42
2
2
1
1
2
1
14
2
2
1
1
1
1
10
2
1
1
1
1
3
1
2
6
1
1
