583
2
3
1
2
3
2
1
1
4
1
19
1
46
8
1195
7
1
2
2
1
4
14
8
10
1
132
32
3
2
7
1
12
4
19
4
4
2
23
68
1
2
1
1
1
1
1
1
2
2
1
1
2
1
84
61
2
1
1
1
1
1
3
3
2
1
1
2
1
1
1
1
1
2
1
2
1
2
60
88
1
2
1
1
1
1
1
1
3
1
1
1
1
4
1
1
1
1
7
2
1
91
1
2
1
1
1
1
19
1
2
1
1
2
1
5
3
1
1
1
2
1
1
1
10
2
3
2
1
2
1
1
1
3
2
1
1
19
20
1
2
4
2
1
4
1
1
1
2
2
1
1
3
1
5
1
1
1
1
1
3
1
1
1
2
1
8
2
1
1
1
1
3
2
1
1
3
3
7
1
27
1
1
1
1
2
5
1
1
1
1
1
1
2
1
4
1
18
2
1
1
4
3
3
1
11
5
1
1
18
5
2
1
1
1
3
2
3
1
3
2
1
2
4
3
2
1
1
1
3
2
3
1
1
2
1
2
1
2
3
1
1
8
1
1
1
1
1
1
1
1
1
1
1
3
29
1
2
1
12
12
1
5
4
1
2
1
1
1
1
2
1
2
1
4
4
1
1
1
1
5
1
3
2
6
1
2
1
2
1
1
3
2
1
1
3
1
1
1
2
1
4
3
2
1
4
1
1
1
2
2
13
1
12
1
2
12
10
1
3
1
1
15
7
1
1
2
1
4
2
1
3
1
1
5
1
1
3
28
2
3
1
1
3
1
42
2
1
1
15
1
1
10
1
2
1
1
35
2
1
2
1
2
1
2
2
3
4
1
1
7
2
1
1
1
1
2
24
1
5
3
3
1
2
1
4
1
4
1
1
3
11
1
2
1
1
3
1
4
3
1
1
1
3
1
3
3
2
1
1
6
5
5
4
1
1
1
1
844
3
1
7
382
490
694
97
1
1
1
2
1
1
4
6
1
1
2
1
2
1
1
4
23
22
4
1
2
2
24
26
1
1
1
1
1
1
1
5
23
1
1
1
3
1
1
1
9
7
1
2
4
21
1
1
1
4
2
17
9
4
2
1
1
1
4
1
1
48
2
2
16
1
7
1
1
142
94
2
1
1
1
1
2
3
1
3
1
3
1
1
1
1
1
2
1
1
1
2
1
3
125
1
2
12
9
5
2
2
4
1
2
1
1
17
4
3
1
1
1
3
1
1
1
1
15
1
1
1
9
6
1
5
4
437
163
2
1
1
4
1
1
1
1
1
1
1
1
3
1
1
1
14
7
2
1
6
1
6
1
2
1
2
3
9
61
38
1
1
26
1
24
1
2
1
1
3
1
1
1
1
1
2
3
52
33
2
3
5
2
1
49
21
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
3
207
13
46
96
68
972
133
47
7
125
1
1
2
1
2
1
500
1
1
2
8
1
1
1
153
2
5
4
7
3
1
1
2
1
1
4
2
1
3
1
3
1
1
1
1
1
4
1
1
1
5
11
1
79
1
1
1
83
1
130
3
1
2
2
1
1
2
1
1
33
8
12
1
1
344
31
30
1
2
1
1
3
2
1
1
3
1
2
3
3
14
1
3
1
1
6
31
1
1
1
149
21
1
1
1
241
1
2
1
1
9
1
1
1
2
1
1
3
1
1
1
1
42
5
1
1
1
1
1
2
1
1
5
1
1
1
3
1
10
2
1
17
6
2
6
1
274
40
1
1
6
4
6
2
1
1
1
1
12
2
1
1
1
1
4
1
2
3
1
1
2
1
1
11
2
1
1
1
7
2
5
1
5
2
1
1
2
2
2
4
2
1
1
1
2
4
2
1
1
1
1
2
51
1
2
1
6
9
1
1
3
2
2
1
3
12
4
2
1
1
1
2
4
2
6
8
2
1
3
1
1
2
1
1
4
1
1
1
13
5
2
1
11
3
1
7
7
2
2
2
1
5
1
1
1
1
1
1
1
1
1
5
3
2
4
3
5
2
683
1
15
1
1
4
1
2
2
3
6
2
1
5
4
18
1
1
1
1
2
2
1
2
1
3
1
10
1
1
2
1
1
2
5
1
9
1
2
1
3
1
3
1
1
1
1
3
45
2
56
1
1
3
2
2
11
1
1
1
2
2
2
1
4
7
61
1
1
1
2
1
1
1
5
1
8
1
3
3
1
2
1
5
2
1
4
1
3
6
2
5
1
2
1
5
2
2
1
487
2
2
3
1
1
1
1
1
2
4
1
13
1
1
1
1
2
2
1
2
1
1
6
4
5
2
4
1
1
1
4
1
3
1
1
1
2
8
7
173
1
1
1
2
1
2
1
1
6
3
9
4
3
61
60
2
1
4
1
1
2
3
1
1
1
1
2
1
1
41
1
5
1
21
6
1
2
1
1
1
2
1
10
1
3
1
5
2
4
2
2
1
1
2
1
1
1
1
3
1
1
1
3
4
1
1
2
1
35
1
3
1
3
1
4
2
1
1
1
1
1
4
3
118
85
1
1
2
71
1
13
3
331
1
1
14
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
35
1
26
241
141
3
1
1
2
1
2
1
3
1
8
1
8
2
2
2
1
239
1
1
9
1
1
5
2
1
1
3
1
39
15
53
1
1
4
1
1
1
3
1
3
1936
1
1
1
1
1
1
23
1
134
3
1
2
1
1
2
5
1
1
2
25
3
4
3
1
1
4
1
1
1
2
1
1
1
1
1
1
3
1
3
3
2
306
1
3
1
1
5
1
4
3
193
76
155
1
1
2
1
2
2
2
1
20
1
2
175
1
4
1
1
852
1
2
1
3
1
1
3
1
5
1
2
7
1
4
1
1
357
32
6
1
47
77
4
10
1
1
2
1
2
4
1
1
1
350
1
311
100
7
1
11
1
1
4
1
6
1
1
2
1
4
1
1
4
2
1
1
1
7
1
1
2
27
4
1
1
1
12
1
6
5
38
1
4
1
1
1
182
1
2
1
1
1
1
1
4
13
1
3
9
1
1
1
1
6
3
4
2
1
1
1
2
3
3
3
16
3
4
1
9
4
1
25
1
4
5
2
1
1
2
2
2
1
1
2
1
1
3
2
3
10
6
4
1
1
1
1
1
3
8
1
4
8
1
1
1
1
3
1
3
2
3
1
3
1
1
1
1
3
1
3
1
1
2
2
2
1
1
2
1
1
5
2
1
3
5
6
1
8
2
1
2
2
4
1
13
1
1
1
1
1
5
2
15
1
3
1
1
1
1
1
2
1
1
1
9
1
4
1
1
1
1
2
1
1
2
3
1
1
1
2
1
1
1
7
1
1
1
1
6
1
3
1
1
11
1
1
2
3
1
2
1
6
2
1
1
2
1
2
1
2
1
1
1
2
2
1
1
2
2
3
1
1
2
1
1
1
2
9
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
16
18
1
12
1
1
10
1
1
3
3
4
4
1
1
90
15
1
1
1
1
157
33
270
26
6
87
1
164
30
95
21
1
1
191
7
31
1
1
1
3
2
7
1
1
4
1
1
1
1
8
1
6
111
4
1
1
1
3
1
1
1
44
1
3
8
29
3
3
81
2
1
3
19
1
61
45
1
1
297
1
2
1
3
2
3
2
4
3
2
2
7
1
251
1006
1
1
1
1
1
114
1
5
1
3
2
1
19
3
15
2
4
10
6
11
773
1
7
1
17
1
1
3
1
96
1
3
2
3
4
4
2
146
14
1
1
1
3
1
1
1
130
16
1
3
1
1
1
30
11
1
7
2
1
4
2
1
1
1
1
4
1
11
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
3
1
1
1
143
30
8
1
1
1
1
1
1
1
29
5
5
2
1
2
1
1
1
1
5
1
1
1
1
1
6
3
1
1
2
1
1
3
1
1
1
1
4
1
1
2
1
7
1
2
1
1
2
2
11
1
2
1
1
2
1
19
12
450
5
2
5
18
2
1
14
2
131
255
1690
1
1
5
1
1
1
8
1
1
60
1
19
7
1
1
1
2
1
2
5
1
3
28
1
1
1
1
1
1
1
1
30
21
25
2
83
40
1
1
2
1
1
1
1
17
2
2
1
16
1
144
7
1
1
23
2
3
4
1
5
23
1
2
1
1
1
10
1
3
2
3
4
1
52
1
8
1
33
40
1
2
1
1
12
5
1
1
17
1
3
1
3
221
1
1
1
3
1
3
97
5
1
1
1
1
1
39
1
1
1
1
1
1
1
1
3
2
1
2
3
2
1
3
4
5
1
3
1
1
1
2
2
1
1
1
2
170
48
1
1
1
1
5
4
36
1
56
9
2
1
58
1
1
5
1
12
2
2
2
1
1
1
1
1
3
1
10
3
1
2
3
1
2
1
1
2
1
1
3
1
1
1
1
2
1
2
4
1
1
2
4
2
5
2
2
1
1
1
1
1
3
3
10
4
1
1
2
1
44
3
4
4
3
1
9
6
7
1
1
2
2
1
1
9
2
8
2
1
1
4
1
4
1
1
3
1
1
3
1
1
2
1
1
1
1
18
1
11
2
11
1
1
1
1
1
2
1
2
4
1
1
1
1
1
2
1
1
4
4
4
4
4
2
1
2
1
2
1
3
1
1
1
1
8
1
1
1
1
1
1
1
2
3
2
2
2
1
1
2
1
1
1
1
8
1
1
12
8
1
3
1
1
1
2
1
1
1
1
1
1
1
2
4
2
4
5
1
1
14
11
1
2
1
1
3
1
1
1
1
1
1
14
1
1
1
5
2
1
1
1
1
1
2
1
1
2
1
2
1
9
2
1
4
1
1
1
1
5
3
9
1
1
1
1
1
2
6
2
2
1
8
2
1
1
1
2
5
2
1
1
1
3
2
1
1
1
1
1
3
5
1
5
2
1
1
1
1
1
1
3
1
4
2
1
1
8
1
1
1
6
4
1
3
16
1
11
4
6
1
1
1
2
1
216
1
1
1
2
1
1
1
1
1
1
1
2
5
8
6
1
1
1
37
105
2
1
3
1
2
90
27
1
1
2
2
2
17
1
1
9
2
1
1
1
1
2
3
4
1
2
12
2
5
1
8
4
1
2
1
5
2
6
10
8
4
20
3
1
1
1
4
1
1
1
6
1
5
13
9
82
3
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
53
84
1
9
1
1
1
1
1
1
4
1
3
1
1
1
1
1
3
1
14
1
1
1
4
1
233
1
1
1
2
2
2
10
5
5
2
6
1
21
58
19
5
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
268
1
1
1
3
1
1
2
76
23
4
2
3
1
1
6
1
2
40
2
3
3
1
3
26
6
1
1
1
23
9
3
1
3
1
1
2
1
1
1
1
3
1
1
1
1
10
2
2
2
8
1
1
1
15
1
1
8
2
4
2
1
4
2
1
1
1
1
2
13
4
1
1
1
1
3
10
1
7
1
2
1
7
2
1
1
5
1
4
2
1
1
1
1
13
3
2
2
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
3
1
4
3
2
1
1
1
2
1
1
1
1
1
5
4
2
2
1
4
1
1
4
2
4
3
12
2
1
2
1
1
41
1
1
7
1
1
1
9
1
4
1
1
12
2
2
1
1
1
1
1
1
10
1
1
25
263
4
1
5
1
2
1
2
1
1
1
159
1
12
2
4
9
10
1
1
1
2
1
54
36
1
6
1
9
1
1
3
1
1
1
28
1
3
1
2
15
3
16
7
1
1
1
4
347
19
3
13
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
10
1
13
1
2
3
1
2
4
2
2
5
3
1
1
1
7
1
4
1
1
2
1
71
39
3
3
9
2
2
1
5
1
140
1
1
1
1
1
85
1
5
2
9
2
1
5
1
2
1
4
1
20
1
4
1
2
5
7
1
1
1
1
1
1
2
1
1
1
2
2
1
5
7
3
2
1
1
3
1
4
1
13
3
1
2
3
2
11
3
2
1
6
1
3
2
1
1
1
1
1
1
1
2
1
1
2
2
1
3
2
2
4
2
1
2
2
1
3
1
1
2
1
1
1
15
1
1
1
12
1
2
1
1
2
1
1
2
1
2
2
1
1
1
13
7
4
1
1
1
9
1
6
2
1
1
1
1
1
1
1
4
1
1
1
1
3
8
9
1
5
14
1
1
6
1
1
1
29
1
3
13
1
3
6
6
2
1
12
2
1
5
1
1
1
1
1
4
4
1
1
6
5
1
1
3
1
2
49
1
16
1
1
4
2
1
1
2
2
1
2
180
2
2
1
1
5
2
2
1
2
1
1
2
39
562
12
15
2
1
2
3
2
1
1
2
1
1
1
1
2
1
1
3
17
1
1
1
1
2
1
1
1
1
1
4
2
1
2
2
1
1
2
1
2
1
1
2
1
1
1
1
2
1
1
1
3
1
1
1
12
1
1
1
1
1
1
162
4
1
1
6
1
3
2
1
6
2
17
84
1
1
4
12
1
2
1
1
1
1
15
9
1
2
1
1
1
97
1
2
1
7
5
1
1
1
112
38
1
1
1
2
1
590
2
1
3
31
3
3
3
14
2
1
8
8
3
3
1
1
4
4
2
2
1
1
3
1
3
3
13
6
1
27
1
1
1
1
4
4
2
9
11
3
1
1
2
54
1
1
13
1
1
2
18
1
1
1
1
8
2
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
2
2
3
21
2
1
1
1
1
1
2
1
2
2
1
2
2
1
2
54
10
3
95
5
25
1
18
4
1
1
1
1
22
1
1
1
62
35
1
16
35
1
25
4
2
2
1
1
51
1
3
1
14
12
5
1
1
2
1
2
1
4
1
1
3
1
1
1
2
1
1
1
1
3
2
1
1
35
15
1
1
1
1
804
3
223
3
6
1
2
1
1
1
1
9
9
1
1
1
1
1
6
2
2
1
2
1
2
2
1
1
3
1
2
1
1
4
3
1
2
1
1
1
1
1
1
1
6
1
4
1
3
2
1
4
2
30
1
5
2
1
1
1
2
2
1
1
1
3
4
4
3
1
1
10
1
11
1
6
6
1
1
1
17
8
2
3
6
1
1
3
2
1
1
1
1
3
2
7
1
1
1
4
3
1
3
2
1
7
1
4
2
1
8
2
1
1
2
3
1
3
1
1
9
2
1
2
3
3
3
1
1
1
12
3
5
2
1
1
9
1
2
3
1
2
4
1
3
1
8
1
1
3
3
9
20
978
75
1
3
2
1
1
1
2
133
1
1
159
77
1
21
1
28
1
1
1
3
1
1
1
1
4
2
1
25
4
1
1
1
1
2
1
1
1
4
2
1
83
33
1
3
4
1
1
2
1
1
2
1
26
8
1
1
7
1
32
1
10
1
18
1
30
20
66
1
1
1
1
3
2
1
2
1
1
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
9
3
1
4
1
1
6
4
1
1
1
1
1
2
1
2
5
2
4
1
3
2
1
1
3
1
1
1
2
4
1306
600
6
1
1
2
3
2
15
20
1
1
1
2
1
1
1
1
2
1
3
1
4
1
1
1
1
6
2
3
1
1
1
1
4
9
11
1
1
1
1
29
1
7
1
1
1
1
1
1
5
3
2
1
2
2
2
2
18
3
1
4
1
2
2
1
5
4
3
1
1
1
23
3
2
1
1
1
1
1
9
1
1
2
1
1
1
1
12
6
1
1
1
1
1
7
2
43
4
1
1
1
535
2
1
14
1
1
5
3
1
3
1
1
1
1
2
4
1
1
2
1
1
1
1
1
4
32
1
1
1
1
2
1
2
1
6
2
1
2
1
1
1
2
1
3
2
5
1
5
2
2
1
1
13
2
1
1
1
4
3
2
1
1
4
1
39
2
7
1
1
1
1
1
1
2
1
1
1
1
2
1
2
3
36
2
1
1
1
1
4
1
2
2
2
1
1
3
2
1
3
1
2
1
1
7
10
7
3
3
2
4
9
4
1
17
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
6
1
2
5
1
1
4
8
7
2
1
3
2
5
1
2
1
1
1
5
3
1
2
1
31
2
1
2
6
1
2
1
1
3
1
1
6
1
1
1
1
3
7
1
1
1
1
1
3
4
8
1
4
1
3
1
2
14
1
1
2
9
2
11
1
4
2
1
1
3
6
1
1
1
1
1
3
2
1
3
1
5
1
3
1
1
2
1
6
1
1
1
1
1
4
6
1
57
7
1
1
1
1
1
1
1
9
3
3
11
1
1
2
5
4
1
1
1
1
1
3
3
1
4
5
7
2
3
1
11
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
15
1
1
11
13
2
1
1
1
3
1
10
1
4
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
3
2
2
6
119
4
5
7
1
1
11
6
1
1
1
1
1
6
1
4
1
1
46
1
1
1
1
1
1
4
1
5
3
9
2
5
1
10
2
1
2
1
3
41
2
1
7
1
1
17
11
1
1
1
1
14
7
1
1
1
2
1
2
4
1
9
96
1
1
1
754
2
1
2
1
5
2
1
1
2
27
2
2
4
1
30
63
1
40
2
1
1
34
1
1
4
1
1
2
1
1
1
1
2
3
28
7
2
6
3
2
6
2
1
2
12
1
1
1
1
1
1
1
6
1
1
2
4
2
1
5
2
1
1
1
3
1
1
3
10
6
10
2
1
1
3
1
1
1
2
2
1
3
1
2
1
1
1
1
1
1
5
1
1
2
2
2
5
1
1
2
2
13
3
1
1
1
1
1
2
2
1
2
1
1
1
1
2
3
4
2
1
1
1
3
6
105
3
6
24
51
74
1
1
2
1
3
1
98
11
10
9
3
1
1
1
1
1
26
3
2
4
57
1
4
1
1
1
1
1
1
2
1
6
6
2
4
3
1
1
40
4
5
2
1
2
3
2
1
2
14
8
1
1
2
7
5
6
1
1
1
1
1
6
1
2
2
1
1
3
2
2
1
2
2
1
1
1
7
1
3
1
1
3
1
1
1
1
1
1
4
1
1
4
3
1
2
2
8
1
2
1
1
3
48
2
2
1
2
1
1
2
1
5
3
3
2
3
3
3
1
15
1
2
33
2
4
2
1
20
2
1
2
2
1
1
3
4
68
1
2
3
131
7
11
1
1
5
1
2
1
1
2
1
5
2
1
1
1
269
604
3
1
2
1
15
9
1
1
1
1
549
1
2
4
1
2
2
1
3
1
2
6
1
9
1
1
4
4
1
1
1
1
1
2
2
1
1
1
3
1
3
4
4
1
1
1
1
1
3
2
1
1
1
8
4
7
3
3
1
99
3
2
2
5
13
4
5
1
1
4
4
2
2
4
2
1
31
1
1
9
1
1
2
2
1
3
1
65
7
1
1
2
1
3
1
1
1
1
2
1
2
2
1
1
1
4
2
1
8
3
2
1
1
1
1
1
1
4
1
1
1
3
1
2
2
2
2
1
1
2
1
1
1
1
1
7
7
2
1
1
1
5
3
1
1
1
2
1
1
2
8
1
3
4
1
1
1
1
1
11
4
1
5
1
1
1
17
12
7
1
1
1
1
1
1
1
1
124
2
4
1
8
2
1
1
1
4
1
1
11
1
2
2
3
1
3
2
1
6
1
1
1
3
3
2
4
1
1
1
3
1
1
1
1
2
2
3
2
2
1
4
2
1
2
1
2
1
1
1
3
5
4
1
1
5
1
1
1
1
1
1
720
131
79
110
1
345
1
32
3
1
1
7
4
2
3
1
13
444
279
10
2
2
2
4
1
1
2
2
161
36
1
4
1
1
5
45
2
1
3
50
1
1
1
3
2
1
1
2
4
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
6
1
1
1
1
2
8
2
5
1
1
1
1
1
4
282
2
95
178
2
2
4
4
13
4
2
1
54
12
144
4
707
9
1
2
1
2
1
1
15
1
1
1
2
1
1
2
5
1
6
1
1
1
2
1
5
4
1
1
1
1
2
31
2
1
1
41
1
1
2
2
2
1
1
6
12
2
3
2
1
1
3
1
2
2
3
23
2
27
1
1
2
5
1
2
1
1
1
7
1
1
5
2
1
1
21
1
1
1
1
2
1
1
6
4
3
1
2
2
1
31
9
1
3
2
2
1
2
1
1
1
15
2
4
1
1
1
1
2
1
3
3
1
5
1
5
34
1
3
1
1
1
1
14
6
54
1
5
2
1
1
1
1
3
1
2
1
1
1
3
2
1
1
8
1
2
1
2
1
5
3
1
3
2
1
1
1
1
3
3
1
3
1
1
1
2
3
1
2
2
1
4
10
1
1
12
3
3
2
3
3
1
8
1
3
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
1
1
2
1
6
2
1
6
1
1
1
4
3
1
1
1
1
5
1
2
1
4
1
1
3
1
23
7
1
1
3
3
2
4
1
1
1
10
2
2
1
1
1
1
1
2
490
1
2
41
2
1
7
225
2
3
2
1
2
1
1
4
6
7
1
1
1
1
1
1
35
1
2
1
1
3
3
1
1
27
1
1
1
1
1
1
1
1
370
74
1
1
1
1
2
81
1
2
1
108
352
1
4
2
11
2
3
1
4
2
3
36
2
1
1
1
1
53
1
1
1
2
3
2
1
1
3
7
9
2
1
1
1
1
1
1
4
1
1
1
1
1
1
3
3
35
110
1
1
4
1
4
124
7
4
1
12
3
1
6
1
1
2
1
1
1
2
2
4
1
1
2
9
3
1
1
1
1
5
2
1
1
1
1
3
1
4
1
1
18
2
1
8
2
1
1
1
1
1
1
13
14
1
4
1
1
2
1
1
2
3
3
1
2
1
2
2
7
1
2
1
1
25
4
1
1
4
1
189
1
5
4
1
1
6
3
1
1
5
2
5
7
2
3
1
1
1
1
1
1
2
3
4
1
1
1
1
1
5
7
2
3
1
99
2
1
1
1
1
1
3
3
3
3
1
4
11
1
1
3
1
12
2
9
1
2
11
4
1
1
1
1
3
1
21
2
1
3
2
4
1
18
1
1
3
1
1
2
1
12
6
8
7
1
1
1
1
1
1
1
1
1
3
3
3
1
1
7
3
3
2
1
1
1
1
4
5
1
1
1
3
1
2
2
2
2
2
1
1
4
1
1
1
1
1
3
1
1
1
2
1
1
1
1
3
1
1
4
4
1
1
2
3
2
1
1
1
1
1
2
1
1
6
1
8
1
3
1
1
14
3
1
4
1
2
1
1
1
2
6
1
8
1
1
3
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
2
8
1
1
2
2
1
1
1
1
2
3
15
35
3
1
191
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
3
1
2
2425
1
22
152
15
1
1
1
9
3
214
19
21
7
16
5
3
1
34
1
35
4
26
1
1
3
1
2
1
1
1
1
6
41
40
1
2
1
1
1
1
1
3
1
2
5
1
20
3
31
28
1
1
2
1
1
1
1
2
1
2
4
1
1
347
36
12
4
1
5
2
1
1
1
5
410
43
65
44
2
1
1
2
1
4
1
3
1
3
2
2
1
22
1
149
2
21
41
69
1
1
4
2
13
1
1
1
1
16732
1
2
5
2
8
1
220
10
1
1
1
3
1
1
1
1
1
492
3
4
5
1
180
1
1
3
1
1
1
1
4
9
1
1
1
10
1
2
250
1
1
2
2
5
1
1
8
1
1
1
1
13
1
2
2
1
1
1
3
1
1
1
4
1
1
2
200
32
1
2
2
12
1
1
1
2
2
6
438
1
9
4
2
1
24
1
2
1
1
5
1
1
1
46
2
1
2
4
1
1
1
6
1
1
5
1
3
1
184
1
2
17
3
1
18
6
1
2
1
1
1
2
1
1
1
1
1
2
3
4
5
1
4
1
1
2
1
1
11
100
24
5
1
3
1
1
1
1
1
1
2
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
3
2
2
10
4
2
2
1
1
38
9
1
2
1
2
1
1
1
1
1
1
7
1
3
1
2
14
2
1
3
1
1
1
1
1
1
3
1
1
1
1
1
9
4
1
4
2
2
2
2
1
2
1
2
2
2
1
1
1
40
3
2
9
1
5
6
5
15
6
1
11
9
1
4
3
1
2
3
3
2
2
2
1
1
1
2
4
2
4
22
2
2
1
1
3
3
3
1
1
47
1
1
1
4
1
1
1
1
2
1
1
1
3
2
15
1
1
1
3
1
3
1
3
1
1
1
2
1
1
1
5
4
1
3
2
2
1
1
1
3
18
1
2
2
1
2
1
1
1
1
1
1
1
9
1
240
1
1
1
2
10
1
3
2
1
2
1
1
1
9
1
3
1
1
7
7
2
1
1
1
3
3
3
1
1
11
22
1
1
3
12
11
1
6
1
1
1
5
6
1
1
1
2
1
22
2
3
3
1
2
1
1
4
1
1
1
2
8
2
1
2
2
1
1
1
1
14
22
5
1
2
1
1
2
1
2
1
9
7
8
17
1
2
1
4
1
1
2
3
1
2
1
3
87
1
2
1
2
1
11
3
1
28
7
1
5
1
1
2
33
2
2
1
3
2
1
1
1
1
1
1
1
2
2
2
1
8
2
3
1
6
1
1
2
4
1
13
4
15
8
4
1
1
1
1
1
1
2
4
2
1
1
1
9
2
1
4
4
1
1
1
1
1
2
1
2
1
1
1
1
1
207
2
1
3
1
627
1
158
4
52
1
2
1
2
1
1
4
1
3
1
1
3
1
2
2
1
4
15
6
1
2
556
1
1
2
6
2
1
1
6
2
6
1
1
1
1
1
1
8
2
7
1
1
232
8
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
81
6
114
13
995
3
310
7
1
67
33
2
8
1
17
182
3
2
207
191
2
1
1
3
1
1
4
33
2
25
1
2
1
1
4
5
5
1
1
2
1
3
1
48
1
134
5
5
1
6
22
1
2
1
3
1
125
79
8
2
1
1
1
10
54
2
8
72
12
9
1
1
1
15
1
1
2
1
1
2
1
1
3
1
1
1
1
3
1
1
26
1
29
1
3
1
2
4
1
5
2
1
5
1
1
1
1
1
10
1
1
1
1
1
1
1
1
2
13
25
25
1
1
1
1
1
1
7
1
1
1
1
133
185
366
419
2
1
1
2
1
1
2
1
1
1
1
3
1
13
1
4
3
10
1
2
2
5
9
3
12
1
12
2
2
1
2
7
3
1
1
2
4
4
1
1
1
5
5
3
2
1
2
1
1
5
1
4
2
1
2
48
42
1
5
1
3
3
1
1
2
68
4
51
12
1
2
1
1
1
44
2
1
1
1
2
1
8
86
2
8
1
4
1
9
1
1
1
1
1
1
2
1
1
1
13
1
2
6
1
1
11
4
2
2
1
1
54
4
23
2
1
1
1
1
2
1
1
2
2
1
35
2
1
2
9
1
1
1
1
49
1
1
1
1
3
6
5
1
3
1
1
2
2
1
3
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
3
3
2
1
1
1
7
2
3
1
1
3
2
2
3
1
22
1
22
1
1
2
15
1
2
1
1
1
2
2
2
1
1
1
1
1
1
229
242
106
2
2
9
1
1
1
4
1
2
1
1
1
1
3
273
1
2
3
4
1
5
3
2
1
1
17
5
19
9
1
1
1
1
2
1
2
22
1
1
2
2
1
12
1
16
10
1
1
1
1
8
1
2
1
2
4
7
3
1
1
1
1
2
4
5
4
1
1
1
1
1
1
12
1
6
1
16
9
2
1
1
5
3
2
1
1
1
3
1
2
1
2
1
1
1
1
2
1
3
1
2
2
1
2
21
6
9
1
16892
3
1
1
1
6
1
5
4
14
4
2
5
3
1
1
2
5
1
1
2
2
1
1
2
2
1
17
1
2
3
1
2
1
1
17
1
1
1
1
1
7
9
3
1
1
1
4
1
1
2
262
1
1
23
7
12
7
1
2
1
1
2
2
109
4
1
1
1
1
1
227
163
2
32
1
3
1
3
1
1
5
1
5
1
2
1
12
3
1
10
1
2
83
17
1
2
9
1
144
2
104
1
3
2
2
1
1
1
1
1
1
1
1
3
2
2
1
2
2
2
1
1
1
1
6
1
1
1
3
1
9
2
1
2
2
9
1
5
1
1
1
2
6
1
2
1
3
1
3
404
358
53
329
13
1
88
228
26
2
2
1
1
1
1
1
2
3
1
69
2
1
1
3
2
1
1
1
22
16
9
1
2
1
1
1
1
2
1
3
1
2
1
2
13
106
61
1
1
6
1
1
1
51
8
1
91
1
1
2
1
26
3
1
2
466
3
1
1
1
1
1
2
2
60
1
7
2
1
2
95
13
1
2
1
18
7
2
10
5
1
1
3
3
1
2
1
1
2
4
1
1
2
2
2
6
2
1
1
2
2
1
1
13
2
2
2
1
2
2
16
2
1
1
1
1
1
1
4
4
76
2
2
1
3
5
1
4
8
1
1
2
1
19
12
4
3
3
1
2
1
3
1
1
1
3
2
9
2
2
1
2
1
1
1
1
3
3
1
1
1
1
1
8
2
1
1
1
1
1
2
3
1
62
1
1
10
1
1
2
1
1
3
2
11
1
4
1
2
1
1
1
1
2
3
1
226
4
3
1
2
1
3
2
7
1
16
1
1
1
23
2
6
2
5
1
5
2
1
2
2
1
1
1
2
2
1
1
3
1
2
4
1
5
2
1
3
3
4
5
1
6
1
42
947
1
1
1
7
1
206
1
2
1
2
1
1
3
1
1
3
2
517
137
77
4
14
1
2
69
1
6
1
3
16
1
1
1
3
49
2
1
1
1
3
1
1
1
4
2
5
1
2
10
2
2
265
33
1
1
1
1
2
22
1
1
1
1
1
3
1
1
2
1
1
1
1
4
1
1
1
1
1
3
1
5
1
1
3
4
11
1
6
1
321
1
3
7
1
1
2
1
1
1
1
1
2
1
1
1
69
1
1
2
1
1
1
5
2
2
2
3
1
3
1
12
4
1
2
2
1
30
1
2
21
1
1
1
1
8
3
14
1
1
1
1
1
1
1
3
1
8
1
2
1
1
2
1
3
1
1
1
1
1
3
1
1
30
1
1
1
1
2
1
1
1
5
1
1
1
1
4
1
1
2
12
1
7
1
3
1
1
2
51
1
12
2
4
11
1
1
1
1
3
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
21
1
3
3
1
1
1
2
3
1
1
1
3
1
2
2
9
2
1
1
2
3
1
1
1
58
2
1
2
3
1
12
2
1
2
1
1
3
1
1
10
1
6
9
1
1
1
1
8
14
1
1
1
205
2
2
3
12
2
1
1
1
1
1
2
1
88
9
1
1
1
13
1
1
2
21
1
12
1
1
3
74
2
17
1
1
1
3
1
3
5
1
1
1
1
1
1
1
1
2
15
343
18
34
1
2
4
21
166
1
8
1
323
1
57
1
21
210
3
1
2
28
7
1
2
2
2
2
1
1
1
1
3
3
1
1
40
1
1
4
11
1
1
1
1
5
1
1
5
1
365
3
8
1
2
3
8
152
1
3
2
3
1
1
52
2
1
2
104
1
3
1
1
1
1
1
3
1
3
1
2
1
113
1
2
1
2
1
1
1
6
1
2
1
1
1
2
1
1
1
4
1
2
1
1
1
4
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
28
3
1
2
1
1505
1
48
3
1
1
1
1
1
2
17
5
1
3
1
9
1
1
2
2
1
1
2
2
1
2
2
1
1
1
1
2
1
1
6
3
2
21
1
1
4
1
1
3
1
5
3
1
2
2
3
2
2
1
1
1
3
5
2
2
2
2
2
11
1
6
2
5
2
1
1
1
1
1
1
1
1
1
2
2
1
1
3
2
1
1
2
2
3
1
1
4
1
1
1
2
2
1
1
1
1
4
4
1
1
1
1
1
4
1
1
3
1
1
4
1
1
14
1
7
1
2
1
1
17
2
1
38
3
1
2
1
1
1
1
3
2
6
7
1
1
2
2
403
1
3
1
1
1
1
1
2
1
35
3
1
1
1
1
1
1
2
1
4
1
1
1
1
1
1
6
1
1
3
3
1
1
1
2
2
1
6
2
1
2
1
1
1
4
2
1
1
1
1
3
1
1
1
5
1
1
5
1
35
1
1
2
11
3
1
6
3
1
1
1
3
4
4
23
2
3
1
3
1
9
1
1
1
2
9
1
2
1
7
1
1
1
1
4
3
1
1
1
1
6
1
1
1
2
1
1
3
1
1
2
1
1
1
1
2
3
1
1
3
2
1
1
12
1
2
1
3
1
5
2
4
2
1
6
9
1
1
5
1
4
2
1
1
3
1
1
1
8
1
3
2
1
137
1
1
1
1
12
2
19
2
74
52
780
439
2
1
1
2
1
2
1
1
7
1
1
3
1
1
4
1
1
13
9
3
98
3
3
1
7
1
2
1
11
5
3
1
1
1
4
2
1
2
1
1
1
1
1
1
1
1
26
1
2
1
1
5
29
5
160
131
147
2
1
4
10
25
9
3
1
3
3
18
1
7
6
175
1
1
2
1
103
5
1
2
2
2
1
159
1
1
13
1
1
1
1
4
1
1
1
2
20
31
2
1
1
1
465
2
60
9
1
1
1
2
15
8
10
4
1
2
1
1
6
2
1
2
7
3
1
10
1
4
1
4
68
2
14
1
13
2
32
1
1
1
1
1
1
3
2
7
2
2
9
2
4
1
70
25
1
4
1
1
2
4
8
5
16
412
33
1
1
1
3
1
1
31
32
1
1
1
1
2
5
16
1
3
5
1
5
1
4
348
1
1
2
2
1
1
5
4
5
656
26
17
10
1
1
1
1
1
6
14
1
1
1
1
1
11
6
54
2
5
1
3
3
1
5
6
2
1
8
1
1
3
1
7
2
1
4
3
1
1
1
1
1
2
1
1
1
18
1
3
2
1
10
2
2
1
1
1
1
1
1
6
2
4
1
1
1
1
7
2
6
1
5
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
7
5
1
1
1
1
5
1
1
2
3
1
1
1
5
1
1
10
4
1
1
1
1
2
1
1
3
1
1
2
2
4
1
1
2
1
3
2
6
1
1
1
1
5
1
1
1
1
1
1
1
9
1
17
1
2
1
1
2
6
2
1
1
3
1
2
1
1
8
2
7
1
2
1
3
2
2
1
1
1
2
4
12
1
1
4
6
4
2
1
1
1
7
1
1
1
2
1
3
1
1
1
1
1
2
1
1
8
1
5
6
2
1
1
1
58
3
1
1
11
1
3
1
1
1
1
3
1
2
1
4
3
2
1
2
3
2
4
2
2
2
1
2
2
7
1
2
4
1
3
7
2
3
1
4
3
2
1
31
2
1
2
1
4
1
1
2
1
5
2
1
2
1
1
1
13
5
1
1
1
2
1
8
1
2
2
5
2
2
1
1
1
2
25
4
1
1
5
6
2
1
2
2
2
1
2
2
1
5
1
10
2
7
1
4
1
1
1
1
2
3
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
18
1
1
9
5
10
17
5
2
8
116
12
1
105
1
2
43
21
1
1
1
25
10
1
9
2
2
1
14
15
1
1
2
1
2
68
1
1
6
4
1
236
1
1
1
1
1
2
9
1
1
10
11
1
1
203
373
1
97
1
9
2
3
249
2
6
1
1
10
9
3
1
3
1
13
1
1
2
2
2
1
2
2
7
2
1
2
1
1
108
427
377
6
3
41
10
1
1
2
3
1
7
10
9
10
1
1
2
3
53
1
1
3
1
1
1
3
1
4
2
3
1
1
1
2
1
2
1
2
2
1
2
1
1
3
2
2
1
1
1
1
4
1
1
2
2
1
3
1
2
1
2
385
19
1
1
6
1
2
1
3
5
1
1
1
1
1
1
1
13
2
1
1
1
2
3
1
5
2
1
2
1
7
3
4
2
1
1
1
1
1
1
1
2
1
2
1
1
7
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
3
3
1
4
1
1
1
2
1
1
1
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
4
2
2
1
1
1
2
1
1
2
3
4
3
1
5
1
2
1
1
1
2
7
5
1
1
2
2
1
1
1
1
1
2
1
2
3
1
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
5
1
1
1
8
1
16
1
2
1
1
1
1
1
1
1
2
4
3
1
1
1
2
1
2
2
1
1
3
1
2
2
1
1
2
1
1
1
1
1
1
2
4
1
1
4
1
2
6
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
2
2
3
1
2
1
1
1
1
2
1
3
1
3
2
1
1
1
1
3
3
2
2
1
2
1
1
2
1
1
5
4
1
1
2
1
1
2
1
2
1
1
3
3
2
1
1
1
7
1
1
1
1
1
1
2
1
1
5
1
1
1
1
1
2
1
3
3
2
3
2
1
2
4
1
2
5
1
1
3
1
1
4
1
1
1
1
1
1
1
2
4
1
1
4
1
1
3
1
2
1
1
1
2
1
1
2
3
3
5
2
2
1
4
1
3
1
1
1
1
1
4
1
2
1
1
1
1
1
1
1
2
6
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
1
1
5
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
4
1
1
3
3
2
1
1
2
1
1
1
2
5
4
1
2
1
3
1
6
1
7
5
1
1
1
3
3
1
3
1
1
2
1
1
11
2
1
2
1
1
1
1
1
1
3
1
1
1
1
1
6
1
1
2
1
2
3
1
1
1
1
2
1
1
2
1
3
1
1
1
3
2
1
3
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
3
5
3
1
1
1
1
1
1
3
2
2
1
1
1
3
1
1
4
2
6
1
1
15
1
1
1
2
1
1
3
4
1
2
1
2
1
1
1
1
5
1
1
1
1
2
1
1
2
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
6
1
1
2
1
1
1
1
1
1
1
2
2
1
1
4
3
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
2
1
2
1
3
1
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
5
1
1
1
1
2
1
2
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
6
1
1
2
2
1
1
2
2
1
1
1
1
1
4
2
1
2
3
2
1
1
4
6
1
2
1
1
1
4
4
1
1
3
1
2
1
1
1
2
1
1
1
1
2
1
1
2
2
1
1
2
1
1
1
1
6
1
2
1
2
1
3
1
1
1
1
1
1
2
1
1
2
1
1
4
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
4
1
2
1
1
1
1
1
2
1
2
3
1
1
3
1
1
1
1
2
1
1
3
2
1
1
3
1
1
1
3
1
1
2
1
6
1
2
1
1
1
1
1
2
1
1
1
1
1
1
3
1
2
1
5
1
1
1
1
1
1
2
3
2
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
7
1
1
1
3
3
1
1
1
1
1
2
3
5
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
2
1
1
1
1
1
2
1
1
1
2
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
3
1
1
1
1
3
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
1
5
1
2
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
4
1
1
1
1
1
1
1
1
1
1
1
113
1
1
3
1
1
1
2
2
1
2
1
1
1
2
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
3
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
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
4
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
5
1
3
2
1
1
1
2
1
1
5
1
2
2
1
1
1
1
1
1
2
1
1
1
1
2
4
2
3
1
1
1
1
2
1
1
1
3
2
1
1
1
2
1
1
1
1
1
1
2
2
2
1
1
1
1
7
1
1
5
1
3
1
1
1
2
1
1
1
1
2
2
1
6
1
1
2
1
1
4
2
1
1
1
1
1
1
1
2
1
1
1
1
18
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
4
1
5
1
8
1
1
1
1
1
8
2
1
1
69
5
1
1
1
1
1
2
2
1
1
29
1
4
4
2
1
1
1
1
1
1
1
4
3
2
1
1
1
1
1
3
1
2
432
1
38
11
1
5
4
1
152
31
1
3
4
1
2
2
1
1
5
2
1
1
1
17
1
5
1
1
1
1
5
50
2
2
1
1
1
1
9
6
1
1
1
171
6
2
2
13
2
1
1
387
11
1
9
1
3
1
2
2
6
5
3
1
1
6
2
2
1
1
1
61
1
1
18
2
2
1
2
1
104
2
4
1
1
1
1
1
1
20
81
1
1
1
54
14
8
4
3
2
4
18
1
2
2
5
2
2
1
2
1
1
1
1
1
1
1
2
1
1
4
1
1
1
2
56
25
7
31
1
1
5
5
1
5
1
1
1
4
1
1
2
1
2
10
1
1
2
1
3
4
22
1
60
1
1
2
14
78
1
3
2
1
1
2
4
1
2
57
1348
2
1
39
94
1
7
5
1
1
3
1075
1
18
141
244
1
1
1
6
1
1
1
1
1
16
23
6
1
70
2
2
1
1
1
2
1
1
2
1
1
2
1
1
3
1
2
1
1
1
3
1
3
1
3
1
14
14
1
1
1
2
4
1
1
1
1
2
185
1
2
1
2
1
2
1
1
1
3
1
1
2
1
1
2
3
1
3
2
13
3
7
153
12
8
10
1
1
1
1
1
1
1
1
47
1
1
1
683
4
9
3
2
3
1
8
1
1
1
1
1
1
1
2
1
1
5
5
1
2
15
1
10
2
5
4
1
1
2
3
2
1
1
1
1
7
1
1
2
2
2
2
1
2
2
2
1
5
1
1
5
1
1
1
1
3
4
1
1
3
17
9
1
3
2
1
1
1
2
3
3
1
1
2
1
1
1
3
1
1
1
1
1
10
1
1
1
1
1
1
5
1
2
1
1
1
1
2
1
1
1
3
1
1
4
1
1
1
1
2
1
1
2
1
1
1
8
8
1
2
3
1
1
3
1
1
1
3
2
1
1
8
1
1
9
1
1
3
1
4
4
1
1
2
2
5
2
1
1
1
1
1
41
3
2
1
1
1
3
4
1
1
1
1
2
1
3
1
1
2
1
2
1
1
2
3
1
3
7
1
1
1
3
5
2
2
2
1
1
2
1
1
1
1
7
1
2
3
1
2
4
1
2
1
2
3
4
2
4
4
2
1
1
18
2
2
17
1
4
1
2
2
5
2
1
7
1
1
1
3
1
1
1
5
1
9
6
19
1
4
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
5
2
1
3
2
12
359
280
6
4
1
2
1
2
1
2
1
5
2
1
2
1
1
1
1
3
1
1
1
1
1
2
1
1
70
1
2
1
1
1
1
1
1
5
3
5
14
1
1
1
2
1
33
1
4
2
1
1
1
1
1
1
4
1
1
1
1
2
17
108
16
2
1
1
2
1
1
1
1
32
1
1
2
1
50
5
47
3
1
1
1
4
1
2
1
1
1
4
4
1
1
2
1
1
5
1
6
148
2
2
1
1
5
25
3
1
1
1
2
4
1
1
1
1
4
2
2
1
1
1
1
1
1
391
21
1
61
6
6
1
735
138
33
26
8
82
468
52
1
2
2
28
1
1
16
1
5
2
1
1
1
1
2
1
1
1
4
1
1
2
127
1
1
3
6
2
1
1
1
1
1
1
1
1
53
1
1
7
7
5
3
1
4
1
1
1
1
2
3
1
1
1
1
1
1
2
2
2
1
3
20
1
5
1
2
1
1
1
1
2
1
3
2
2
1
1
4
1
2
4
2
1
1
15
1
1
442
1
393
408
32
8
1
10
1
35
33
1
1
2
9
1
1
6
1
1
42
2
1
4
5
3
1
1
1
1
1
2
1
1
1
1
1
1
19
4
3
1
2
1
6
1
5
1
1
6
5
1
2
10
2
1
1
1
1
1
1
4
2
1
3
1
1
1
1
1
1
1
1
1
7
10
2
1
1
1
1
1
7
6
1
4
2
2
1
3
1
3
6
1
1
3
2
1
2
1
2
2
16
1
3
2
2
2
1
2
1
1
2
20
1
1
1
1
1
1
1
1
1
1
1
8
1
1
20
79
2
1
1
3
1
2
6
1
1
1
1
2
3
1
1
1
1
181
1
2
1
2
2
20
1
14
1
2
744
1
1
1
2
1
1
2
184
2
1
1
8
2
3
1
2
3
1
7
1
6
3
2
4
1
9
2
2
1
1
1
1
5
1
1
1
2
1
5
6
1
6
1
1
1
3
1
1
2
3
2
1
1
2
1
1
1
6
4
2
1
4
1
8
13
1
1
1
1
2
3
1
1
1
1
1
1
1
3
2
2
1
1
6
2
1
4
2
38
23
1
1
1
1
1
1
1
1
2
1
1
2
3
4
1
2
1
21
1
3
1
1
2
1
8
3
1
1
4
2
5
1
13
7
4
1
3
3
1
3
1
7
1
1
16
1
3
5
1
1
9
5
3
1
1
24
1
3
2
4
1
4
2
20
1
3
208
7
1
4
2
3
6
308
16
3
51
20
1
57
274
9
3
1
4
1
1
1
1
192
1
1
1
2
1
2
9
2
4
82
23
1
1
3
4
3
1
36
1
3
9
1
1
3
1
1
130
1
4
1
1
1
1
2
1
2
600
45
141
1
1
1
1
2
4
1
1
1
1
1
3
4
2
1
1
1
5
1
4
5
1
1
8
1
1
2
1
1
2
3
1
5
1
1
1
1
15
2
4
1
1
1
2
3
1
2
1
2
1
1
1
1
1
1
1
1
1
1
4
10
7
2
3
2
4
2
1
1
7
2
2
1
1
1
1
1
1
2
2
1
1
1
4
1
1
1
2
7
5
5
1
4
2
1
1
3
2
1
1
5
1
1
1
5
1
1
1
2
1
2
1
4
1
1
1
4
1
1
1
4
2
2
1
1
14
1
2
4
1
1
1
1
1
29
1
1
1
3
3
1
7
4
1
2
1
1
1
2
1
1
1
6
2
1
1
1
2
24
7
1
1
220
1
1
1
2
1
1
1
1
1
3
2
1
1
1
1
1
8
1
1
1
1
4
3
5
1
1
3
1
105
15
1
1
1
1
4
6
1
5
11
1
2
4
1
1
11
3
1
1
1
6
1
2
1
1
3
10
1
7
2
1
15
1
64
2
1
1
370
7
1
1
1
1
2
2
2
3
1
1
1
1
3
1
2
3
1
17
1
1
1
2
4
1
1
161
1
1
1
1
1
3
1
1
1
6
6
1
4
1
1
1
4
1
1
2
3
2
2
1
1
1
1
10
2
1
3
1
1
1
2
1
1
1
2
1
4
1
1
2
1
1
1
1
5
1
1
60
29
7
5
2
1
1
1
1
1
1
452
7
3
2
12
4
3
1
2
1
1
2
1
1
9
1
1
1
4
5
2
1
6
1
1
4
1
3
1
1
3
3
1
2
1
1
2
6
13
1
1
1
1
1
4
1
1
1
4
2
1
19
1
1
1
1
1
3
1
11
1
1
4
1
1
3
2
2
4
1
1
2
2
1
1
1
1
2
6
2
1
3
3
4
1
1
2
1
1
1
12
1
1
17
1
1
1
4
5
1
1
1
2
1
3
8
1
10
1
1
3
1
2
1
1
2
2
1
1
1
3
1
4
1
1
2
1
2
3
1
1
1
1
2
4
2
2
6
1
1
1
1
1
2
1
1
1
5
2
2
3
2
1
1
1
2
1
1
3
5
5
1
1
1
1
1
3
1
2
1
1
4
1
2
1
2
1
3
1
1
1
1
3
1
2
3
1
1
1
1
1
2
3
2
1
2
6
1
2
1
1
1
1
1
13
1
2
1
3
1
2
4
1
1
1
1
1
1
1
1
1
1
1
3
5
2
1
3
1
2
7
1
1
1
1
1
1
1
2
1
1
4
1
2
1
1
2
3
1
2
1
1
1
3
1
3
1
1
3
1
1
6
6
2
1
1
4
3
1
1
1
2
3
1
81
2
4
2
1
1
1
2
6
1
1
1
3
2
5
3
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
2
1
21
2
14
1
1
1
1
15
3
1
1
1
5
2
1
5
6
2
1
2
1
1
1
3
1
1
1
1
2
2
2
5
1
1
4
2
1
1
1
4
1
32
16
1
1
2
4
4
1
1
1
2
1
2
1
7
4
1
3
1
1
1
1
1
3
1
1
1
1
1
2
1
1
4
1
1
27
4
1
8
2
2
1
3
1
1
1
1
1
1
2
12
1
1
1
1
1
1
1
1
59
1
3
2
1
1
1
2
77
35
1
2
1
1
1
2
2
3
1
1
1
1
1
2
1
1
1
1
1
1
1
3
2
1
1
5
3
1
6
1
1
1
7
19
10
2
6
122
6
8
1
1
3
40
2
3
5
3
1
1
3
1
1
1
7
1
4
2
5
1
2
5
25
7
1
6
1
1
2
1
1
1
3
2
1
3
1
1
1
3
1
8
2
24
1
3
1
1
1
1
1
3
1
1
6
1
1
2
3
1
2
2
4
1
5
1
1
2
1
1
1
3
4
1
1
2
1
2
12
1
2
1
59
2
1
1
1
5
1
1
1
1
4
1
1
1
1
1
2
1
2
2
25
2
9
1
3
21
1
1
2
11
2
1
1
1
2
1
2
1
2
2
1
1
1
4
2
2
1
1
1
1
4
1
3
2
3
9
6
5
4
6
1
12
1
1
1
7
3
2
15
1
1
1
4
3
4
2
5
3
1
1
1
1
1
1
1
1
1
3
11
2
4
1
1
7
2
1
1
1
1
4
1
2
6
5
1
4
3
5
2
6
1
6
1
1
2
1
4
2
9
2
12
1
3
1
1
1
2
11
1
1
2
2
1
6
1
12
2
1
3
5
2
1
3
4
1
2
1
1
3
1
1
3
1
1
6
10
2
1
2
1
1
1
1
40
1
1
1
1
68
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
6
1
1
26
88
3
3
1
1
1
1
3
2
1
1
1
2
2
1
3
1
4
2
2
3
1
1
19
1
2
137
2
3
1
2
3
10
1
1
1
148
35
3
31
5
1
1
3
10
1
6
4
41
4
1
7
5
1
1
2
2
1
1
9
1
1
4
1
12
4
2
6
1
1
7
6
1
1
2
1
2
3
1
4
1
4
33
4
4
2
1
4
5
1
1
10
6
2
2
7
1
39
1
28
25
1
3
6
2
5
3
3
3
1
1
1
2
2
1
1
1
1
9
3
2
1
3
1
1
3
1
2
2
1
1
5
1
1
1
4
2
3
1
2
1
1
4
2
27
3
1
54
2
1
4
1
2
1
1
2
2
8
1
1
1
7
2
1
4
2
2
1
2
1
1
1
3
1
2
2
1
1
1
3
1
1
1
2
2
2
6
5
1
3
2
1
1
1
1
9
1
2
1
1
1
1
1
1
2
1
1
1
1
3
1
4
2
2
15
6
1
1
10
6
4
41
3
1
7
1
2
1
1
3
1
26
3
1
4
1
1
1
1
3
2
4
1
1
1
3
3
1
2
3
1
1
2
1
1
1
1
1
1
13
5
1
31
3
1
1
3
3
4
1
1
1
2
1
3
11
7
3
1
4
8
4
1
8
5
1
1
1
1
3
5
1
1
8
1
1
2
1
1
2
1
2
1
1
1
1
4
1
1
4
3
43
1
4
10
1
4
1
2
1
1
1
2
2
1
2
2
1
2
4
1
146
2
2
5
1
12
3
1
6
3
1
2
4
9
2
1
1
5
3
1
2
1
2
14
1
11
1
3
1
1
3
2
3
2
1
1
1
1
2
3
2
1
2
1
2
1
5
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
8
1
2
9
11
1
3
3
2
1
2
1
4
1
5
51
1
22
1
4
3
7
1
1
2
4
1
4
1
1
3
1
10
1
1
1
6
2
7
1
1
3
2
1
9
7
1
1
2
5
1
4
1
11
2
2
1
2
2
1
1
3
8
1
2
1
1
16
1
6
4
1
3
3
2
1
6
3
1
1
3
1
2
4
3
2
1
1
4
19
1
1
1
3
1
1
1
13
1
1
3
1
1
4
9
2
36
1
2
4
1
1
2
2
1
1
2
5
3
1
2
12
1
7
5
1
7
1
12
1
2
5
1
2
1
2
3
3
1
1
1
14
1
1
2
1
4
1
1
16
2
4
14
2
1
1
1
2
9
1
1
1
1
1
2
1
4
4
1
4
2
1
2
22
14
6
2
4
5
2
1
1
26
3
2
3
2
14
1
4
7
1
1
2
1
4
2
2
3
1
1
1
1
4
1
8
3
1
1
1
1
8
1
1
2
3
2
1
1
3
4
2
4
1
1
2
1
4
1
4
1
2
296
1
1
1
40
1
1
2
1
2
1
1
7
1
4
1
2
1
1
3
3
1
22
3
1
2
1
1
9
5
6
2
1
1
1
9
1
1
2
3
1
4
4
4
2
1
1
1
1
2
4
1
13
3
1
1
1
3
14
3
1
5
2
1
2
2
1
98
30
2
6
2
5
1
1
1
11
4
1
2
2
1
1
1
2
1
3
1
5
3
4
1
2
1
1
1
1
2
4
1
1
2
2
1
1
1
8
1
4
1
1
4
1
6
4
1
1
20
3
239
2
1
2
3
4
2
5
1
1
1
1
7
1
2
21
2
6
4
1
1
10
1
4
1
1
1
3
1
2
2
1
4
1
7
2
12
7
3
2
1
1
3
3
7
1
1
2
1
1
1
3
36
1
1
74
2
3
1
3
5
1
1
1
1
1
1
3
1
5
2
1
1
1
1
2
2
2
1
1
3
1
1
3
10
1
467
614
1
1
1
1
1
2
1
2
1
2
10
3
1
2
6
1
1
1
13
2
6
1
1
1
9
1
1
6
1
2
2
1
2
1
1
1
4
7
1
1
2
3
1
1
1
12
2
1
3
5
9
3
10
1
1
1
2
1
3
1
2
1
1
1
2
1
1
2
1
1
5
2
1
13
1
1
3
1
2
5
4
2
1
2
1
2
32
5
1
1
1
3
1
1
11
1
6
3
1
1
1
1
1
1
1
3
2
1
1
4
2
1
1
2
5
2
3
2
1
1
3
2
1
3
10
3
2
2
1
1
2
1
2
3
4
6
1
2
1
1
1
2
1
1
2
28
1
1
5
1
1
1
3
1
13
12
2
4
1
1
1
1
2
1
1
1
1
3
1
6
1
1
2
