1
1
3
14
12
1
3
1
22
2
4
41
20
49
37
94
53
17
13
1
2
4
6
2
2
15
4
5
29
4
10
5
4
111
11
1
132
5
4
60
7
90
142
78
89
14
12
106
9
1
2
43
16
18
23
1
3
20
32
24
9
2
1
28
5
3
2
5
128
1
23
1
169
134
76
13
30
213
1
10
22
1
101
57
1
55
1
142
1
43
17
16
3
24
21
23
44
25
1
54
5
2
34
29
9
1
11
5
141
22
101
120
11
50
6
24
28
134
32
1
25
77
50
1
13
7
18
28
16
1
17
43
16
26
40
18
25
3
19
21
10
1
62
1
31
26
24
27
1
2
1
5
2
14
5
151
21
38
4
99
1
37
1
8
5
146
1
60
1
110
1
31
2
14
14
43
16
14
21
14
14
14
1
3
1
32
25
145
15
2
7
6
11
2
5
22
1
3
8
2
7
37
16
27
160
1
43
1
28
14
17
1
14
15
14
44
16
14
1
15
14
17
2
1
26
33
1
155
5
4
13
12
10
1
4
32
4
29
1
20
18
19
17
16
28
14
14
14
14
14
11
18
25
2
22
24
24
1
1
23
143
31
2
1
5
28
15
33
20
23
31
27
27
25
149
3
1
28
27
11
21
19
27
23
19
3
18
124
6
27
17
23
19
23
1
24
23
25
20
121
6
26
10
15
16
1
21
22
25
14
14
16
12
99
25
14
14
15
21
21
16
12
14
5
84
15
10
13
11
33
33
10
13
13
13
15
62
15
10
11
12
16
17
10
11
12
12
12
3
62
15
7
2
1
2
42
7
177
1
6
48
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
4
4
4
6
6
6
6
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
1
3
1
1
3
1
3
1
1
1
1
1
1
1
1
9
9
9
9
9
9
9
9
9
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
5
5
5
5
3
2
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
3
3
3
3
3
3
3
3
4
6
8
9
8
8
8
8
8
8
8
7
6
6
6
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
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
6
6
1
1
1
1
1
1
1
4
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
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
1
1
1
1
1
2
2
3
2
2
2
2
2
2
6
5
5
5
5
6
2
1
1
1
5
5
5
5
2
2
1
1
2
2
1
4
1
6
6
6
6
6
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
3
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
2
2
2
2
2
4
6
3
2
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
4
1
2
1
1
1
1
4
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
2
2
2
2
3
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
2
1
1
5
4
4
4
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
1
1
1
1
2
2
1
1
1
1
1
1
3
3
3
3
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
1
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
1
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
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
4
1
1
1
1
1
1
1
1
1
1
2
2
2
1
