108
287224
7
5
3
5
5
7
5
5
7
14
11
8
8
8
10
8
22
30
40
34
26
29
23
8
13
11
16
15
14
10
9
13
6
7
6
9
10
9
10
8
11
13
8
9
8
19
14
13
7
10
10
13
10
15
8
12
6
10
11
10
15
9
6
15
5
10
18
21
9
24
25
15
24
39
26
32
29
30
25
14
17
13
14
11
18
12
13
9
7
9
5
7
5
11
9
6
5
6
9
9
7
8
6
9
5
11
5
6
6
6
6
7
5
3
5
5
5
8
2
4
4
2
3
6
6
3
6
4
3
3
1
4
3
4
6
1
2
3
0
2
1
3
2
1
2
4
0
2
1
2
3
1
2
3
2
0
2
0
3
2
0
3
2
0
0
0
5
0
0
3
0
1
0
0
1
0
1
1
1
3
0
1
3
2
0
0
2
1
1
1
1
1
1
1
1
0
0
4
2
1
0
2
2
3
0
2
2
1
0
2
3
0
1
0
2
3
0
1
1
2
3
1
3
0
1
3
4
2
1
1
3
0
2
0
3
2
1
1
1
1
1
1
2
2
1
0
0
2
0
0
0
2
2
0
0
3
2
1
3
1
0
2
1
1
0
1
1
2
0
1
0
3
0
0
0
1
0
0
2
0
2
3
1
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
2
1
1
0
1
1
1
0
1
0
1
1
0
1
3
0
0
2
1
1
0
1
3
0
2
0
0
2
0
1
0
1
2
0
1
0
0
1
2
1
1
1
0
0
0
0
2
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
2
2
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
2
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
2
0
1
2
2
0
0
1
1
0
0
0
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
2
0
0
2
1
0
0
0
0
0
2
1
0
1
2
1
1
1
0
0
0
2
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
2
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
4
1
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
2
0
0
0
1
0
1
0
2
1
0
1
2
0
0
0
0
1
1
0
0
0
0
2
0
0
0
1
0
0
0
1
0
1
2
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
3
1
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
2
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
2
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
2
1
1
0
1
0
0
0
0
0
0
0
0
2
2
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
2
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
1
0
0
0
0
2
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
2
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
2
0
0
1
2
1
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
1
0
0
0
1
1
1
1
3
0
1
1
0
1
0
0
2
0
2
0
0
0
0
0
0
0
0
0
2
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
1
2
0
0
0
0
0
1
0
0
2
1
0
0
2
1
0
0
0
0
1
1
1
2
0
1
2
0
0
0
1
0
1
1
0
1
0
0
2
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
2
0
1
1
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
1
0
1
0
1
2
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
2
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
2
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
2
0
0
0
3
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
3
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
2
0
0
0
0
1
0
1
0
1
0
0
1
0
2
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
2
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
2
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
2
0
0
1
0
1
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
2
1
1
2
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
2
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
0
0
0
1
292
147
1
0
0
0
0