3
3
2
2
18
13
19
2
2
2
12
2
8
3
8
3
3
9
2
15
2
18
18
18
5
12
18
18
18
2
12
19
3
5
2
17
16
2
9
18
2
16
2
19
4
18
18
4
3
10
2
18
10
1
2
12
18
2
3
3
2
2
11
7
5
2
18
2
4
10
2
2
18
6
10
15
3
18
6
9
19
2
19
9
16
11
19
12
18
2
18
18
18
9
19
2
19
15
19
18
4
19
2
2
19
2
18
11
5
4
5
1
7
10
19
6
11
2
6
19
7
4
2
2
2
17
18
4
12
19
2
3
20
8
13
19
1
19
11
17
19
4
2
4
5
20
11
4
5
2
16
2
2
13
3
17
2
2
19
19
19
17
3
18
5
2
10
4
5
2
2
10
4
3
17
18
6
8
5
16
6
7
13
2
3
3
19
4
4
9
2
11
19
20
3
16
19
1
2
13
18
19
2
2
11
2
13
3
19
3
19
3
3
17
4
2
8
9
17
3
17
10
3
2
3
14
3
2
2
2
2
5
19
19
18
8
2
2
19
4
19
9
2
13
9
12
4
2
10
4
14
2
4
19
2
19
3
4
16
2
9
2
18
4
3
5
2
16
19
3
4
16
19
4
18
16
18
3
3
19
10
2
2
14
4
19
19
4
3
11
16
2
2
18
9
2
10
2
14
19
2
3
2
2
1
19
19
3
18
2
7
12
19
5
3
11
2
16
3
15
19
19
2
8
2
3
3
19
19
15
16
19
16
14
3
2
19
2
19
18
4
19
19
18
16
16
4
5
19
3
2
10
5
9
9
16
19
14
15
2
2
2
2
10
18
2
7
4
2
5
2
5
2
7
2
15
4
18
18
12
2
2
3
19
22
18
18
1
13
2
13
22
5
18
22
3
12
19
13
16
3
12
17
18
4
2
18
3
2
18
1
3
6
12
5
14
17
12
18
13
9
16
2
18
2
14
2
6
14
18
7
19
22
3
2
8
22
10
9
2
8
19
6
2
16
2
3
4
4
2
2
6
16
10
16
2
5
2
19
22
13
11
10
18
2
3
2
19
2
2
7
2
2
15
10
16
9
7
3
7
5
1
19
2
4
3
5
2
2
12
12
13
2
6
13
22
6
2
2
3
9
5
5
2
18
12
12
14
2
14
3
12
14
2
18
9
2
4
2
1
2
2
3
2
14
14
2
2
14
2
10
18
2
13
6
2
2
15
14
2
16
14
2
2
19
12
5
5
2
18
7
2
14
5
9
19
19
16
19
14
7
9
14
13
15
14
8
14
16
4
2
18
19
2
18
1
2
19
2
14
18
4
12
5
14
14
14
19
18
9
5
2
12
7
9
2
10
7
2
19
2
18
14
18
15
2
18
14
4
19
2
2
12
14
18
18
15
16
14
12
10
2
7
1
18
3
10
2
9
2
1
2
5
21
4
8
16
19
13
19
10
5
2
19
2
15
15
19
9
2
2
5
22
14
3
19
19
4
1
19
18
10
2
19
16
8
7
18
7
16
2
18
1
19
4
19
22
3
2
12
19
16
5
6
2
21
2
6
2
19
19
5
1
19
2
19
2
5
12
2
14
17
2
10
2
2
2
8
2
19
21
19
2
3
22
5
19
8
2
2
12
2
16
4
19
10
19
4
6
2
10
4
14
2
7
5
19
12
9
2
2
4
2
21
21
22
14
2
2
15
16
20
18
9
5
26
20
4
19
8
3
20
26
18
12
14
6
2
20
3
3
2
18
9
2
11
2
4
12
26
2
3
12
19
2
9
5
2
3
2
14
2
2
26
1
20
4
2
2
5
7
2
3
16
3
5
2
15
6
20
2
2
2
2
15
20
3
18
12
7
20
5
4
3
5
9
3
19
11
16
1
3
15
12
3
2
18
20
2
2
19
2
2
20
2
2
18
9
20
17
2
17
2
11
18
20
19
26
2
2
2
2
20
19
2
19
20
16
19
26
3
2
2
15
15
19
2
2
10
2
16
2
6
16
10
4
18
16
25
26
10
7
4
4
2
26
19
2
10
8
2
2
19
13
2
2
19
13
5
9
4
7
19
12
16
2
2
19
3
10
3
8
25
17
2
21
9
11
2
2
9
7
25
17
3
26
2
21
16
9
14
14
4
3
3
20
19
9
18
26
25
25
8
19
2
8
2
10
2
19
2
2
2
19
4
13
10
9
10
2
21
10
2
21
4
2
9
2
20
26
4
9
26
2
9
2
3
19
2
4
16
13
19
1
16
1
18
2
2
3
8
19
3
3
2
21
19
21
3
17
21
6
9
3
20
11
19
20
7
16
19
10
19
2
15
15
21
7
7
5
15
20
2
15
19
2
10
21
3
3
19
12
15
4
10
5
17
2
12
2
3
15
12
10
17
21
19
2
6
18
10
2
7
2
5
9
4
17
12
15
2
6
2
15
9
21
2
20
21
21
12
21
10
2
2
15
15
20
4
21
19
4
2
9
17
15
2
19
2
14
14
17
2
2
21
15
2
2
2
11
2
21
15
11
2
2
1
4
20
19
4
21
3
1
2
25
2
3
5
4
5
15
19
2
3
5
21
3
5
13
21
2
1
2
21
3
2
8
21
2
3
25
4
3
21
5
3
3
25
17
9
13
19
19
2
7
19
19
16
19
2
4
13
11
5
3
12
19
2
25
19
19
18
3
17
4
2
13
17
19
25
3
3
5
2
13
19
2
4
5
21
18
12
2
4
17
19
2
16
18
19
3
19
2
16
19
19
17
13
9
25
5
13
2
2
2
17
17
25
25
19
5
3
19
2
2
18
7
13
3
19
2
18
8
13
25
19
2
3
18
12
2
4
3
18
5
3
7
19
11
3
5
4
10
20
2
6
9
20
5
3
9
2
8
6
2
8
7
4
20
5
9
5
2
17
2
8
2
7
2
2
19
2
11
4
4
15
13
17
3
3
12
4
2
7
18
20
19
18
12
3
19
16
5
2
16
18
17
19
5
16
3
5
7
15
3
2
9
10
13
17
19
19
13
1
17
19
11
19
11
18
2
13
19
3
17
4
4
18
17
18
2
13
3
2
18
19
18
19
18
2
6
19
2
10
4
12
19
18
5
20
2
5
10
4
9
22
6
3
18
18
2
1
2
16
2
17
20
2
2
2
3
1
2
19
10
17
3
9
2
17
10
9
2
19
17
6
19
5
3
10
20
17
2
2
2
14
18
13
9
10
3
14
3
1
11
4
8
20
4
8
2
17
9
19
18
1
2
14
3
19
17
2
2
1
11
7
10
2
1
5
2
1
3
7
20
10
20
20
4
22
19
2
9
4
4
5
2
1
11
19
2
18
1
3
2
18
2
4
18
2
2
1
11
11
20
17
17
2
2
14
20
4
14
17
2
10
18
2
19
4
3
18
4
14
9
18
18
18
3
3
17
18
4
14
17
9
4
7
5
4
4
7
2
5
2
2
2
4
2
18
2
9
17
2
17
2
2
18
2
16
18
17
10
18
17
2
18
18
2
2
18
18
2
1
4
1
18
2
5
14
18
16
3
18
18
2
7
7
7
17
18
18
18
1
15
14
3
2
18
18
18
9
2
18
7
17
17
18
18
6
18
2
16
7
18
18
9
9
1
2
14
1
2
2
11
7
7
18
9
2
7
3
9
2
17
17
17
17
16
16
12
18
14
18
13
3
20
16
2
2
5
5
20
19
8
18
20
11
16
9
2
9
21
7
11
2
17
2
2
3
2
21
19
1
17
5
18
22
18
17
18
4
5
22
16
8
9
8
17
16
16
13
3
20
9
16
10
18
1
2
1
12
22
5
3
21
9
11
3
4
2
11
13
17
2
5
18
17
17
3
20
9
9
2
6
2
2
19
1
1
2
19
5
21
13
20
3
2
1
21
19
3
3
16
19
6
9
10
2
4
17
16
21
22
4
5
9
3
19
17
16
2
9
2
21
5
2
2
2
5
19
3
4
18
2
9
14
19
9
14
19
2
15
2
15
11
19
2
4
2
2
4
13
21
1
17
2
17
10
5
14
19
12
15
9
2
9
7
2
18
2
10
18
16
2
10
15
21
21
19
3
9
8
21
17
15
2
19
2
6
15
2
16
7
2
19
19
5
19
15
11
3
17
2
4
19
2
9
7
13
19
15
2
2
19
2
19
7
14
19
17
8
2
21
2
15
10
2
11
2
14
21
15
19
2
4
2
2
14
2
15
2
10
19
1
15
19
15
2
15
19
14
2
11
14
8
17
17
17
2
3
2
17
17
11
2
9
2
18
3
3
5
21
6
11
2
17
17
18
19
6
17
21
4
10
3
1
5
2
2
1
1
3
17
19
2
10
7
5
3
18
21
3
10
4
12
6
2
4
12
20
9
19
15
7
12
17
9
6
4
21
3
6
12
3
10
2
2
1
3
21
17
6
7
2
18
18
10
6
17
2
1
2
9
2
20
17
2
6
2
2
19
3
17
12
12
4
8
17
17
5
4
3
3
18
11
21
2
17
9
9
2
1
2
4
19
10
3
21
8
8
1
13
16
16
2
16
5
16
20
2
11
2
12
2
3
10
2
2
2
17
2
15
21
10
16
2
4
11
5
17
21
20
17
8
21
7
2
2
2
2
14
9
15
12
2
2
4
19
6
16
2
4
2
2
21
4
6
3
18
16
2
11
20
17
7
15
21
8
21
16
16
4
9
2
9
16
2
2
19
20
2
7
9
15
5
10
20
4
16
9
16
2
19
3
12
4
13
2
16
4
15
11
4
21
19
15
2
11
15
5
20
15
2
18
9
4
16
2
16
4
3
13
5
2
4
20
2
3
15
2
1
7
12
9
9
10
17
2
4
6
1
14
5
12
4
5
19
19
4
21
4
11
16
4
2
21
5
11
2
3
13
13
10
11
20
3
3
20
20
17
12
2
2
9
8
2
5
1
6
2
17
19
10
10
9
2
13
2
21
21
3
14
21
12
7
21
2
20
19
2
11
6
9
2
19
21
21
16
21
2
21
17
2
21
17
2
21
2
7
1
16
2
12
3
2
21
11
3
16
2
3
16
2
9
20
19
20
2
10
14
14
20
2
11
21
3
12
4
15
2
4
10
12
4
19
19
19
18
10
4
14
18
18
6
12
2
7
9
3
15
7
4
4
19
3
19
2
13
14
3
18
12
17
10
4
1
15
15
9
12
12
2
18
2
18
12
2
12
2
18
2
11
14
15
18
2
7
12
15
14
19
2
17
2
10
3
18
2
19
2
15
16
15
19
19
1
2
5
18
3
2
15
6
2
2
18
17
12
2
12
19
15
2
14
2
19
15
2
2
18
13
12
11
12
12
18
19
3
19
18
2
19
4
12
2
2
17
2
12
2
18
14
11
26
9
18
16
2
2
16
18
14
9
12
19
2
18
4
16
22
16
15
2
2
3
26
16
4
22
16
5
2
8
2
3
16
2
26
2
2
18
4
9
5
2
16
2
2
3
18
22
5
2
1
2
15
4
18
18
2
2
18
10
11
18
2
18
15
13
2
12
13
4
8
3
16
16
9
26
9
22
12
3
1
5
2
4
15
2
4
12
9
17
2
22
26
15
1
2
18
11
2
4
15
9
15
25
22
14
2
26
22
9
7
22
6
4
2
17
15
2
11
2
2
15
15
2
18
20
7
10
2
14
3
17
19
4
2
3
10
3
2
17
3
8
15
17
10
2
18
2
9
5
2
20
2
5
19
6
20
16
8
20
2
15
17
15
2
2
20
14
4
3
4
2
14
17
9
17
13
4
19
8
2
9
6
20
5
15
1
2
2
8
2
17
16
2
2
17
8
2
20
2
4
20
2
7
20
2
2
2
2
14
3
3
14
5
4
2
19
13
20
11
13
16
14
5
3
1
1
17
13
3
9
2
15
17
10
5
19
14
9
6
2
9
15
13
7
11
20
20
2
9
14
1
2
20
10
14
3
4
2
2
3
2
2
9
3
10
18
19
2
3
2
14
20
4
13
20
2
15
8
2
11
20
18
17
19
15
2
6
15
17
14
8
18
15
3
2
15
2
12
12
15
2
4
12
4
2
19
3
2
6
13
2
20
10
2
4
5
12
2
5
9
14
19
2
13
3
14
3
5
2
19
12
14
12
5
2
12
3
19
12
14
19
7
5
2
4
18
20
3
3
2
13
2
15
3
3
12
3
3
17
4
14
13
4
5
9
8
17
19
2
17
12
19
9
13
4
6
2
9
2
5
13
3
23
16
7
20
3
2
2
9
2
13
18
10
20
2
14
2
19
15
15
2
20
10
20
3
23
18
15
9
1
2
3
19
1
14
16
2
18
2
2
3
1
2
23
19
19
23
15
6
15
2
20
2
3
11
4
16
3
19
15
10
23
23
6
4
14
18
22
2
2
23
3
22
6
3
9
14
1
7
10
22
2
15
2
2
20
4
15
10
2
2
2
1
23
19
3
1
12
18
5
9
3
2
2
19
5
3
18
9
1
5
19
3
22
2
13
2
14
2
19
5
2
2
5
2
3
4
9
2
12
19
3
2
6
7
17
6
2
14
2
8
2
19
17
10
4
17
5
4
9
5
4
2
9
3
2
14
1
9
2
3
17
17
5
19
17
4
2
15
14
2
9
13
14
5
19
20
7
6
9
5
14
2
2
17
12
11
3
2
14
2
8
17
19
3
2
20
15
2
17
9
2
20
14
20
9
5
16
17
3
5
12
14
3
20
14
8
20
5
6
15
17
10
5
7
19
17
2
14
17
19
2
5
4
8
2
20
11
17
9
3
17
2
2
2
2
19
20
2
2
9
20
2
2
3
20
4
20
3
4
19
4
2
3
9
5
2
19
2
2
9
5
19
4
2
22
3
16
7
15
15
15
9
22
9
15
19
2
22
1
22
19
7
9
22
22
18
2
7
19
2
2
19
2
2
19
2
19
18
6
11
2
20
15
2
15
3
2
18
2
3
22
19
10
2
19
19
19
10
20
18
22
15
9
2
20
13
20
3
15
2
18
19
7
19
2
4
6
2
9
15
4
17
3
2
22
2
2
22
2
19
2
7
22
18
2
17
22
