1
1
4
15
12
1
3
1
23
2
4
43
20
58
45
98
54
17
13
1
2
4
6
2
2
15
4
6
30
4
10
5
4
122
11
1
150
6
4
62
8
93
156
79
91
14
12
107
9
1
2
45
17
19
24
1
4
20
34
24
9
2
1
28
5
3
2
5
140
1
24
1
185
165
84
13
30
226
1
10
23
1
102
60
1
56
1
145
1
45
18
17
3
25
22
25
1
47
26
1
55
5
2
34
29
9
1
2
12
5
163
23
110
136
11
58
6
24
36
141
33
1
28
87
52
1
14
7
18
28
18
1
18
45
17
27
44
20
26
3
20
23
10
1
65
1
31
26
24
27
1
2
1
5
2
15
5
176
22
40
4
129
1
44
1
16
6
163
1
61
1
128
1
32
2
15
15
45
17
15
22
15
15
15
1
4
1
34
25
170
16
2
10
7
12
2
5
23
1
3
9
2
8
42
16
27
168
1
48
1
28
15
18
1
15
16
15
46
17
15
1
16
15
18
2
1
26
35
1
172
6
4
13
13
10
1
5
36
2
4
30
1
21
19
20
18
17
29
15
15
15
15
15
12
19
28
2
24
26
26
1
1
1
24
160
31
2
1
5
29
16
36
21
25
34
29
29
27
167
3
1
29
28
12
22
22
28
26
20
3
19
136
6
28
18
26
21
26
1
27
25
27
22
134
6
27
11
16
17
1
25
26
29
16
16
18
14
108
26
15
15
16
23
22
17
13
15
5
91
15
11
14
12
34
34
11
14
14
14
16
66
15
11
12
13
18
18
11
12
13
13
13
3
66
15
7
2
1
2
43
7
183
1
7
49
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
2
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
3
3
2
2
2
2
2
2
6
5
5
5
5
6
2
1
1
1
5
5
5
5
2
1
1
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
2
3
1
1
1
2
2
11
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
10
10
10
9
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
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
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
