0
3
58
60
55
56
55
56
53
73
57
57
50
67
54
48
66
50
46
69
51
45
45
48
51
41
52
50
39
49
39
55
56
50
43
49
46
42
45
52
37
39
47
46
46
41
36
47
39
40
61
50
44
47
38
42
41
40
42
53
41
38
49
46
42
45
48
37
38
31
34
34
36
42
44
31
32
36
30
35
43
41
47
38
42
42
40
34
27
44
34
42
31
33
31
42
29
31
30
25
39
26
26
31
39
21
40
38
36
42
43
40
41
35
40
30
40
30
34
37
34
37
30
40
22
29
28
24
28
49
21
25
37
33
32
34
34
36
34
49
34
23
25
33
42
26
20
37
34
38
27
29
32
26
34
28
33
28
31
31
40
38
22
33
21
31
30
32
39
30
35
30
30
27
41
30
40
35
34
29
39
34
31
31
26
27
41
31
37
29
43
43
29
34
34
26
38
34
27
36
28
25
34
22
32
35
28
29
38
27
31
38
40
31
27
31
35
27
36
37
35
27
28
33
34
28
24
35
36
31
27
29
34
25
38
28
29
28
24
21
33
30
27
23
27
37
30
37
24
32
32
32
20
26
25
39
31
30
40
21
33
28
30
26
24
32
26
30
28
23
27
29
20
35
27
24
29
23
36
23
23
27
32
25
27
21
25
19
27
36
25
25
23
25
34
31
34
29
23
20
23
30
28
30
36
22
26
21
29
24
25
31
29
24
26
29
32
43
34
35
39
37
36
31
23
21
24
34
18
30
22
25
22
28
25
26
26
38
17
23
22
31
25
28
21
24
24
20
34
28
26
31
19
31
30
28
24
28
33
32
26
32
23
34
23
22
22
27
22
40
33
32
20
27
24
30
40
27
28
22
29
24
30
25
21
34
25
23
24
23
25
13
24
22
24
17
28
25
30
19
21
26
29
34
17
26
31
22
32
26
25
34
28
32
24
25
21
23
26
25
30
29
27
21
19
39
39
26
22
22
22
31
37
26
18
31
17
20
27
23
18
29
29
17
33
26
27
22
26
15
28
19
27
29
27
20
22
27
30
26
18
24
12
30
19
23
27
27
35
31
27
25
30
19
30
30
26
18
22
30
21
38
41
22
23
23
24
16
40
33
31
17
32
24
29
26
28
28
33
27
22
20
24
23
29
29
29
22
31
30
26
29
26
25
31
22
26
21
21
21
26
28
33
29
25
32
26
32
31
24
27
22
27
30
26
27
22
26
26
28
40
30
29
35
33
31
36
39
31
33
28
25
38
31
39
31
42
35
32
40
43
41
45
28
27
34
26
28
33
34
51
47
37
45
36
43
43
40
36
36
44
29
47
41
34
30
43
37
32
34
29
33
38
44
39
48
39
52
39
39
38
43
59
54
56
64
68
63
56
59
70
75
72
61
76
76
75
72
55
82
82
96
81
92
86
91
94
74
80
80
99
110
121
111
119
90
108
92
85
71
76
43
51
57
62
52
64
49
49
56
47
65
52
50
56
53
50
53
57
47
53
57
57
54
59
57
72
72
67
55
68
57
62
53
68
78
74
68
84
71
75
93
90
100
76
88
86
79
90
90
106
109
104
119
106
83
116
81
83
86
109
123
148
143
158
140
163
175
184
203
250
300
405
516
586
668
639
645
628
495
421
327
329
328
400
488
606
780
981
1075
1127
1098
1018
869
667
473
347
247
193
120
91
76
64
58
69
68
49
32
51
49
43
41
45
39
30
37
35
40
21
34
31
27
39
33
38
34
52
37
52
42
43
45
42
41
48
32
54
53
57
65
58
62
72
61
50
61
37
45
35
39
34
27
27
41
32
31
35
17
38
43
43
55
56
50
52
60
50
55
39
42
38
28
31
36
26
30
39
36
30
37
35
45
49
57
68
68
109
136
176
218
243
266
305
304
326
272
225
169
138
91
84
57
53
40
31
32
31
42
39
42
35
51
56
69
70
76
95
81
96
93
84
65
63
43
45
40
29
31
25
19
28
27
24
23
26
26
28
28
21
20
27
23
18
21
16
27
29
25
27
22
40
38
30
32
19
26
30
28
13
25
20
15
19
23
23
27
21
23
27
19
18
24
28
25
25
37
29
24
32
25
34
31
33
27
24
32
29
30
19
27
17
27
19
25
29
36
21
19
32
35
38
32
27
31
33
22
23
28
20
24
26
28
32
22
23
19
31
39
23
32
35
24
29
29
20
35
20
15
30
25
33
34
16
34
25
33
33
25
25
20
27
22
23
32
24
37
30
31
24
28
28
25
31
38
29
28
23
34
26
35
31
32
28
28
23
25
25
37
36
30
35
22
24
33
34
27
33
26
22
21
25
28
28
27
24
26
15
22
29
16
28
23
29
27
23
33
23
22
46
32
30
27
33
27
30
35
25
31
25
32
35
31
31
30
28
32
24
25
34
30
24
31
24
15
20
28
26
26
29
29
35
31
24
26
28
35
36
24
26
32
38
30
25
37
32
30
34
29
30
28
23
21
29
28
39
37
39
30
43
56
67
56
48
78
81
67
90
71
45
43
50
48
46
31
32
39
34
24
32
35
37
37
33
33
31
32
28
32
36
36
40
34
47
59
55
77
86
98
88
105
102
97
84
63
60
57
42
34
37
34
37
38
39
27
23
30
20
31
26
33
31
25
22
27
33
29
26
31
30
25
28
30
30
24
23
21
18
29
19
36
17
20
27
31
26
25
40
29
28
34
31
25
19
24
28
31
27
29
28
25
25
30
24
36
27
26
27
18
25
30
34
21
24
30
27
36
27
34
48
72
106
169
257
309
414
538
593
682
693
620
536
467
384
274
198
129
89
61
52
34
49
37
33
29
30
36
23
23
15
24
15
21
20
26
16
21
18
12
17
26
19
29
21
20
25
21
27
19
17
19
23
20
15
22
19
12
22
28
26
27
36
42
57
62
61
51
70
62
58
44
53
43
54
50
53
46
42
47
40
41
32
32
34
24
26
23
22
19
13
18
22
29
23
25
32
39
38
54
61
105
90
93
111
104
114
101
125
78
71
64
53
51
36
44
32
26
36
26
27
18
27
18
15
31
21
21
20
25
14
17
14
10
13
18
14
21
12
18
22
20
16
25
14
23
18
19
15
12
19
10
19
16
21
16
19
21
22
16
15
11
14
16
17
22
25
10
15
20
6
17
23
16
12
15
11
21
17
19
15
11
12
10
15
25
14
17
14
25
21
13
12
21
11
19
13
12
24
19
18
14
15
10
24
16
18
14
16
14
15
14
12
23
13
15
16
17
19
23
24
12
15
22
15
13
19
15
20
18
24
21
23
25
26
28
27
20
24
20
18
14
17
14
15
17
18
21
13
9
23
19
21
9
16
15
19
13
24
26
19
15
16
16
20
22
18
13
19
21
11
29
26
19
23
20
28
25
30
22
18
19
22
24
21
25
14
13
23
14
21
15
16
24
21
23
22
14
13
15
22
16
23
26
14
12
17
16
19
21
29
19
13
15
19
19
22
13
28
8
14
16
11
12
22
20
16
26
15
15
14
22
10
19
21
13
14
16
23
23
19
19
15
18
8
12
19
19
18
17
15
20
21
14
21
14
25
10
14
24
8
16
22
20
17
23
26
18
15
16
26
9
17
19
22
17
21
22
15
15
10
20
25
20
18
18
15
21
19
14
19
23
29
35
27
28
27
33
71
62
65
65
62
56
62
40
34
42
32
18
26
15
26
12
24
29
20
16
17
13
25
24
21
20
18
21
28
17
18
25
20
13
14
20
30
16
19
25
28
27
21
24
25
22
24
24
21
18
17
30
18
21
22
31
20
19
34
30
25
20
20
31
24
30
22
28
20
22
29
23
20
28
26
26
24
19
29
19
23
23
28
19
19
19
24
21
23
23
26
21
11
23
24
28
21
22
21
25
16
32
24
33
19
18
26
22
17
30
31
22
23
25
29
21
28
22
35
23
29
38
30
30
31
19
20
16
24
19
24
16
29
23
21
25
27
25
19
29
17
25
24
18
27
21
21
28
21
34
18
18
20
29
16
23
28
14
22
21
18
24
28
28
20
21
20
29
28
26
21
25
19
25
31
21
22
25
18
23
34
26
28
19
34
20
23
26
14
22
16
17
25
17
24
31
26
21
24
16
22
30
21
23
27
25
19
29
24
19
24
25
17
28
26
23
26
23
30
36
31
26
19
34
33
31
25
20
24
28
19
22
22
26
26
24
18
21
24
18
28
23
24
31
21
24
22
25
26
25
23
30
32
32
29
35
36
41
34
31
28
26
33
24
20
28
25
18
28
22
23
24
24
22
44
35
40
37
57
75
82
99
125
135
113
143
147
112
101
72
61
40
37
46
32
21
19
23
24
17
26
21
23
28
24
26
23
19
23
27
27
18
20
22
22
23
17
22
25
21
25
25
21
13
22
20
21
26
20
13
18
21
31
17
21
25
26
19
26
24
16
20
26
18
26
22
23
20
15
18
20
19
17
22
23
20
19
23
27
15
18
20
15
17
22
19
24
23
26
25
21
20
15
13
12
22
22
21
19
30
26
23
22
24
18
23
21
22
26
18
23
24
30
22
11
24
28
18
29
25
30
23
20
20
22
23
27
21
34
31
19
14
25
21
26
12
25
21
17
20
17
25
29
14
20
22
18
24
22
21
19
16
23
34
10
12
18
30
18
17
22
27
17
18
22
21
23
21
23
16
12
13
30
27
19
24
28
19
24
39
29
30
22
19
27
20
28
39
24
19
15
24
25
28
25
25
24
17
28
27
14
31
29
23
14
22
14
23
31
29
20
23
28
24
22
25
20
26
15
25
22
21
21
22
19
25
26
24
26
19
27
20
26
19
35
15
28
22
22
28
18
18
13
24
23
23
22
22
26
18
25
25
17
24
23
19
26
17
20
28
14
30
25
27
28
20
21
22
19
22
18
16
18
23
24
17
28
18
26
11
22
27
17
23
26
20
23
20
25
18
25
23
31
16
22
21
37
19
29
18
15
23
12
18
19
20
23
21
17
26
25
32
24
27
23
25
31
13
21
15
14
30
28
25
24
27
17
13
22
35
28
18
15
18
21
18
13
20
31
19
19
20
18
24
21
20
17
17
15
24
24
25
23
23
22
23
26
20
26
21
31
24
24
22
25
19
21
18
28
17
27
16
20
17
24
19
20
21
21
18
25
20
20
27
21
11
26
15
17
28
15
21
20
19
25
25
21
16
18
18
21
24
29
16
20
22
23
28
19
17
20
18
15
19
24
20
23
17
17
18
23
25
21
26
25
18
19
27
21
21
22
22
18
24
12
27
17
15
26
18
18
11
30
18
24
13
23
26
10
23
26
19
22
21
18
16
27
25
21
20
14
27
21
20
22
22
9
22
14
19
22
17
22
21
13
32
25
20
23
23
30
19
15
26
23
25
22
18
32
22
17
17
28
13
11
15
21
15
24
21
18
13
21
21
23
14
17
22
13
20
21
11
27
19
28
18
20
18
18
17
16
21
19
17
29
26
19
18
20
16
20
23
26
13
19
18
17
13
21
14
17
17
24
15
10
20
18
18
24
17
19
18
22
24
20
16
19
19
24
21
22
15
15
17
19
16
19
23
15
18
15
21
32
17
14
19
10
22
17
19
21
23
19
16
22
13
13
30
24
22
24
18
21
17
24
25
20
12
24
21
21
25
18
19
14
18
22
14
21
18
29
23
18
21
26
16
20
27
16
28
26
15
26
19
18
25
17
26
17
16
25
22
17
18
14
19
18
15
14
16
18
22
18
15
17
13
17
23
19
28
22
15
24
15
22
15
25
25
17
20
17
18
20
15
15
23
20
21
18
24
19
15
21
16
19
16
26
20
21
19
23
15
23
19
23
14
11
17
16
15
16
19
13
13
14
29
15
22
19
16
19
16
21
29
17
17
16
20
23
11
20
9
19
22
14
19
17
24
19
22
16
20
17
19
14
20
17
15
17
13
25
16
12
19
22
19
18
22
22
18
22
28
22
21
19
21
20
17
29
19
18
20
23
19
16
28
16
21
22
21
13
14
21
22
19
31
19
13
18
16
21
20
17
15
21
17
17
16
27
25
9
21
27
12
17
21
21
26
20
20
20
18
20
21
22
17
26
18
19
20
20
20
22
22
16
19
21
19
14
27
24
24
30
21
20
17
18
19
20
19
16
14
20
16
21
17
25
19
20
17
16
22
27
20
19
20
18
17
15
17
22
15
16
14
16
24
25
17
17
18
19
11
20
23
21
27
13
20
25
22
19
24
29
21
17
21
21
16
13
17
21
19
33
20
28
26
21
17
21
19
9
22
25
22
20
17
19
25
22
31
24
12
19
26
23
21
15
14
19
16
18
35
22
17
20
17
14
15
18
22
17
18
25
23
24
24
25
16
29
16
22
25
25
15
27
17
21
29
23
23
17
18
27
27
16
18
18
30
18
22
24
19
23
16
15
18
15
22
22
23
21
20
12
18
19
28
22
28
26
31
48
67
67
115
188
294
386
534
748
964
1281
1414
1721
1927
2040
1971
1979
1778
1694
1393
1118
929
723
496
358
253
192
130
98
73
61
66
53
42
40
28
27
19
17
16
16
18
20
21
16
19
11
16
16
14
13
14
10
18
8
18
14
16
9
15
12
14
15
13
7
8
14
18
7
9
21
18
16
14
20
19
16
12
14
11
11
13
10
12
16
22
18
15
23
12
10
9
21
16
14
18
14
18
14
13
17
15
12
15
16
8
13
20
19
18
19
15
13
23
27
21
22
20
26
16
26
15
14
14
9
18
12
17
14
15
16
16
17
22
8
16
27
11
14
12
17
14
11
14
14
8
10
15
12
11
13
14
16
17
15
18
12
15
12
14
19
14
14
18
18
15
9
11
21
14
12
17
13
13
15
10
10
9
17
11
11
22
16
15
15
13
12
10
17
11
7
14
14
17
15
12
20
13
18
10
15
16
13
18
18
12
15
16
16
17
21
21
14
26
19
19
16
16
15
16
21
17
17
18
9
12
20
16
17
15
14
10
7
10
18
14
11
22
18
16
16
14
21
11
13
19
13
15
13
11
9
13
10
19
18
15
17
9
15
22
12
19
16
11
7
22
18
17
7
8
15
17
19
15
16
12
10
16
11
9
16
16
15
15
15
12
11
17
14
12
16
18
17
10
16
18
13
14
10
12
14
13
17
15
16
11
14
9
16
10
13
14
12
17
18
17
12
11
10
13
14
15
16
13
23
7
18
16
9
15
19
24
20
9
17
13
14
12
16
16
19
13
18
16
14
12
18
15
10
10
21
12
14
16
18
12
14
14
15
11
15
17
10
5
13
11
10
14
11
11
19
11
18
20
17
14
13
19
15
20
22
9
16
17
11
15
8
15
14
9
11
11
14
11
17
9
12
10
16
8
14
9
17
10
11
14
11
16
14
13
14
11
11
14
11
12
9
16
8
7
7
10
23
19
20
17
18
12
21
20
8
13
18
12
17
17
13
8
8
16
9
14
14
11
9
9
13
14
9
12
14
12
17
15
14
16
14
12
13
12
9
18
18
24
11
12
10
14
16
13
14
11
9
10
16
18
13
23
13
11
16
19
8
16
9
21
8
13
15
17
24
21
16
26
27
17
25
23
18
25
17
26
24
29
32
34
43
34
62
62
59
82
73
61
63
53
59
50
59
41
28
26
26
26
14
18
9
10
12
11
9
13
10
11
15
12
14
9
11
15
8
14
10
12
8
11
14
10
15
16
11
11
13
6
10
13
14
10
14
7
10
7
17
7
18
17
10
12
9
11
10
15
9
13
11
10
12
15
17
7
13
16
16
12
17
13
19
17
17
10
8
9
7
15
14
13
9
13
11
16
16
12
13
8
10
10
13
15
15
10
10
11
8
15
15
13
19
18
13
12
7
9
9
18
12
10
12
17
11
9
7
12
11
14
6
7
8
18
8
14
14
9
8
16
10
9
16
12
11
13
12
14
8
14
13
12
7
12
15
12
14
20
15
9
12
9
17
14
15
19
7
12
18
14
11
10
14
15
18
9
17
22
15
17
15
17
17
7
15
17
13
15
10
8
14
12
13
13
13
17
11
21
19
10
11
9
8
15
11
12
14
11
14
10
13
13
12
13
11
12
12
12
11
15
8
13
11
15
12
8
10
11
16
10
16
13
9
21
12
9
7
15
16
10
12
13
19
6
9
11
23
12
16
19
12
18
17
14
17
18
17
7
11
15
17
15
17
16
12
18
10
18
11
18
19
20
23
12
16
13
24
15
21
17
23
16
10
20
21
13
17
16
14
16
16
26
13
14
17
17
10
15
11
6
13
17
16
9
10
14
15
7
14
9
11
16
9
11
14
15
17
9
16
5
15
9
15
10
18
11
16
12
14
14
12
10
9
11
14
24
9
9
5
10
16
14
11
13
8
19
10
14
14
9
9
8
9
13
8
12
12
11
10
12
11
11
12
12
11
7
12
8
14
10
6
8
8
13
9
12
12
12
12
13
12
8
10
11
12
21
12
14
12
13
15
9
15
9
13
9
12
15
7
10
14
9
10
11
10
17
8
10
7
12
11
10
11
9
11
11
6
10
14
9
15
7
6
13
20
10
6
9
11
10
15
12
13
15
10
12
15
15
13
13
10
10
6
17
15
13
13
8
11
6
13
9
8
12
13
12
12
11
6
16
7
10
11
16
13
14
16
13
11
6
16
8
7
14
13
15
16
9
14
16
13
8
13
12
10
10
12
13
10
9
14
11
13
14
15
9
8
10
15
17
22
13
14
13
11
7
14
12
19
15
13
18
12
8
19
28
18
26
15
19
13
13
13
17
12
9
15
8
6
16
14
10
9
9
14
9
11
9
5
8
11
9
11
10
10
14
11
12
11
10
5
12
12
5
8
11
8
13
12
6
10
6
6
7
9
15
12
6
7
13
12
15
11
7
17
11
2
18
13
8
12
15
10
8
17
14
9
7
9
15
10
15
16
9
10
7
10
7
6
16
14
11
7
17
10
11
13
7
17
17
14
8
12
13
9
8
4
11
8
7
10
12
6
7
11
12
6
11
13
12
7
9
10
11
14
12
9
11
10
10
7
15
9
8
11
8
17
11
12
11
6
9
11
11
10
9
13
9
7
12
16
12
11
12
15
10
8
11
10
6
9
8
11
9
8
3
9
9
5
9
11
10
13
11
5
4
10
13
16
9
13
14
22
11
18
16
16
18
27
23
22
24
26
29
23
29
16
23
21
15
18
15
12
12
10
10
14
10
7
6
12
9
9
12
14
4
11
10
13
11
7
9
9
8
17
7
11
8
10
6
8
13
12
11
6
7
6
13
14
8
10
5
12
12
13
6
13
13
12
11
13
13
15
9
13
19
6
10
12
4
9
7
11
15
17
9
18
10
17
16
13
15
12
16
11
14
18
17
14
21
24
12
23
9
16
14
9
11
15
10
15
12
13
8
12
10
5
9
11
11
11
14
8
11
6
14
8
13
16
6
9
13
13
12
7
9
6
10
8
7
5
7
9
7
15
12
5
13
5
11
8
15
10
10
9
13
2
12
13
9
10
9
9
12
13
11
7
11
11
7
7
10
9
13
15
8
6
6
8
8
6
5
10
15
8
7
13
7
8
8
8
4
9
9
5
10
9
9
9
13
12
6
5
11
7
3
14
11
8
7
6
4
9
10
10
12
9
10
9
14
18
8
7
6
9
9
7
7
12
7
10
11
7
9
13
16
9
13
12
9
9
12
10
16
10
13
12
9
9
9
13
11
8
5
8
12
5
8
10
7
14
19
14
10
9
9
6
16
14
9
10
7
8
13
14
13
13
9
7
11
9
4
12
14
11
7
13
13
6
8
11
4
6
13
12
8
10
13
13
8
2
10
10
8
10
11
8
6
9
8
7
7
9
17
10
12
8
11
11
7
17
15
12
16
19
18
13
34
41
65
62
89
127
140
164
232
248
309
339
377
384
375
372
390
341
266
233
187
181
162
107
70
63
43
38
25
27
22
18
14
14
10
8
7
13
11
5
8
9
10
8
12
6
8
6
7
7
7
3
11
9
9
10
8
7
11
14
10
9
4
5
6
6
11
14
4
4
12
11
6
8
11
12
6
14
11
13
5
7
10
12
8
9
7
6
7
15
10
4
15
11
11
6
6
9
8
12
13
9
8
9
6
8
6
9
7
11
9
5
5
12
8
10
6
10
11
3
6
12
11
6
13
8
8
7
9
5
6
8
10
13
13
8
13
5
10
9
8
9
7
13
9
6
7
12
8
11
12
11
4
8
8
9
11
6
7
8
6
8
8
7
10
7
9
4
7
5
9
11
7
7
10
13
12
5
9
5
9
10
8
6
10
9
10
6
10
3
6
10
7
14
6
14
15
11
6
10
8
9
4
15
4
8
8
6
13
3
7
8
9
13
7
12
6
12
4
6
10
4
6
5
6
6
9
10
8
6
14
6
8
2
8
4
11
8
6
9
8
11
10
4
9
12
9
10
10
7
7
2
12
14
6
10
7
9
5
4
9
9
6
9
7
7
5
10
2
3
12
7
6
6
8
12
8
13
10
6
10
9
7
6
9
16
9
8
14
13
7
14
13
15
13
15
14
22
16
18
23
28
27
19
25
22
12
17
21
11
15
9
15
11
4
12
3
6
15
4
10
12
13
8
18
13
22
20
18
32
30
48
59
45
65
49
45
59
49
47
40
34
25
31
16
16
20
10
9
9
10
7
7
10
6
13
5
9
9
7
7
11
8
3
2
11
4
5
13
13
10
5
6
8
12
3
11
9
6
13
8
8
4
7
12
15
5
9
8
7
7
4
9
14
6
7
11
17
9
9
10
4
5
6
11
8
9
11
7
8
14
7
15
12
16
8
5
11
13
10
8
7
5
15
0
3
13
6
12
9
9
8
12
3
5
7
6
9
7
6
10
13
6
5
7
11
7
8
8
9
7
6
3
8
10
12
6
9
7
6
12
6
12
9
11
12
5
12
8
9
8
10
12
12
4
8
6
12
12
4
6
9
6
14
6
9
7
2
12
6
10
9
9
4
8
8
9
4
11
10
7
11
7
2
5
10
9
12
7
4
4
9
4
5
11
7
8
8
3
8
10
9
9
6
7
6
9
6
11
8
11
7
12
10
0
7
5
11
6
4
7
10
6
4
6
5
7
13
6
11
10
9
3
9
4
8
3
6
8
10
9
6
11
6
4
3
8
13
9
6
5
3
2
10
9
8
15
4
11
10
7
5
10
5
11
10
10
4
6
6
8
9
13
4
5
9
8
9
9
5
6
13
7
8
6
5
11
6
7
6
4
8
6
10
2
6
7
9
9
12
8
16
10
8
7
7
12
6
13
7
8
6
9
13
11
10
9
4
4
9
8
16
8
11
6
4
7
3
15
9
5
15
3
9
14
7
8
3
6
7
7
5
8
9
2
5
7
11
7
7
4
8
3
6
7
12
3
6
11
5
5
4
5
4
7
6
8
5
5
6
9
5
7
12
9
5
4
4
10
10
10
12
9
5
12
10
9
6
12
9
10
7
8
8
8
11
7
6
8
11
6
9
6
12
11
10
10
4
16
9
5
10
6
9
9
5
11
10
7
9
7
13
11
7
7
4
12
1
8
9
11
14
5
7
8
10
15
7
10
3
7
5
10
12
5
7
11
8
14
5
13
10
9
7
7
10
4
11
13
4
5
10
7
9
7
11
10
11
2
8
5
11
4
15
10
11
9
15
11
6
6
4
2
7
8
3
9
12
11
5
4
9
4
8
2
9
9
8
4
8
5
11
3
4
9
2
8
5
8
5
14
15
9
10
6
7
4
11
9
8
6
10
6
4
8
9
7
8
6
5
7
4
11
12
7
6
13
6
16
10
1
2
8
10
7
6
4
3
6
11
6
11
9
9
6
6
9
13
8
3
10
7
7
3
7
7
3
10
4
7
7
3
10
5
4
8
9
7
11
7
8
7
7
9
5
6
12
7
13
4
4
5
5
9
11
4
10
3
4
10
3
7
5
4
11
3
9
12
4
2
5
8
5
4
9
3
7
8
9
6
5
8
12
5
8
9
9
10
9
6
11
8
10
4
9
11
5
11
5
4
10
12
10
8
9
11
6
11
7
5
5
6
7
7
9
11
6
9
17
13
6
6
5
7
4
6
6
8
3
8
4
9
6
9
4
4
7
9
7
7
6
6
11
3
10
7
6
6
7
4
13
4
3
10
12
5
9
8
7
8
3
10
7
13
7
10
9
6
13
6
4
8
3
3
5
7
6
6
6
9
3
8
5
2
7
4
5
6
9
4
12
6
7
10
8
8
5
6
2
9
2
5
7
13
3
7
7
11
4
8
6
11
10
4
11
9
9
7
7
7
4
5
6
10
6
3
7
7
11
9
3
8
11
7
7
6
7
8
5
11
4
5
9
7
6
5
11
5
7
8
4
9
8
2
7
10
6
6
8
7
7
3
6
7
6
0
6
7
6
11
6
3
10
8
10
9
9
8
8
6
6
15
9
3
5
9
9
10
7
7
12
7
5
8
7
5
11
11
8
4
9
6
11
5
5
12
3
7
8
11
7
3
5
10
9
4
6
10
3
15
5
10
6
6
7
9
7
6
1
5
6
6
9
4
6
5
5
4
10
6
10
3
10
11
5
7
6
6
5
8
4
6
3
12
1
8
8
8
7
4
8
3
4
7
4
4
2
6
4
6
5
4
7
7
12
7
7
10
15
7
2
6
12
12
7
5
9
6
6
8
7
5
4
5
6
3
4
9
3
8
5
4
2
7
7
8
5
5
8
9
3
5
3
6
6
3
8
12
6
10
6
13
6
9
7
12
1
10
5
9
6
7
9
7
11
14
8
3
3
6
8
5
5
5
3
5
8
9
4
7
11
8
7
11
4
7
5
9
6
9
4
6
5
7
9
8
3
6
10
6
10
3
10
7
8
3
6
4
5
4
6
5
3
8
7
10
7
4
11
6
14
9
11
18
13
20
18
21
17
22
27
38
33
26
19
22
31
24
26
21
23
11
17
11
12
8
5
13
8
6
6
8
9
11
4
8
4
8
2
15
7
8
14
18
6
3
7
6
6
6
11
4
7
6
6
5
16
8
6
8
13
6
4
7
7
7
4
5
4
4
11
6
7
6
7
7
6
7
4
8
4
7
4
7
8
6
6
6
9
4
16
5
6
9
4
9
7
12
11
6
5
10
10
7
8
6
7
6
5
9
3
8
6
8
7
1
4
9
8
10
4
5
7
10
6
4
8
8
6
8
8
6
4
7
8
7
4
9
8
4
10
3
11
2
9
5
8
5
6
6
7
8
6
12
10
4
5
4
4
11
5
7
8
5
7
10
2
9
6
7
7
9
9
5
7
9
5
10
9
8
3
10
8
7
11
13
6
7
5
3
3
7
4
5
7
5
10
9
9
12
9
6
6
8
6
3
4
4
7
6
11
8
4
8
6
6
9
5
5
4
7
9
11
6
9
9
6
5
4
8
8
11
4
7
4
9
5
7
8
4
5
3
10
4
9
7
3
4
7
4
4
8
6
11
4
8
9
10
2
7
11
9
9
7
3
7
7
10
6
3
6
8
7
8
6
6
7
8
10
11
9
5
6
8
10
8
6
7
6
7
5
5
8
14
4
7
5
8
5
6
7
4
6
9
6
10
9
1
5
7
9
3
8
6
5
6
6
10
8
6
3
5
12
7
3
5
9
8
8
5
10
7
7
4
8
4
4
4
11
5
6
6
8
5
2
6
7
5
8
7
8
9
8
7
6
6
7
9
9
6
2
10
9
7
6
6
4
9
5
6
9
8
1
5
7
7
6
8
5
2
4
8
7
5
9
8
7
6
5
4
5
12
3
6
7
7
10
4
4
7
4
4
4
5
7
12
6
6
9
3
5
6
6
6
3
5
9
6
8
6
4
10
4
3
7
4
5
9
5
4
6
9
8
5
10
9
6
5
6
5
6
9
4
13
10
10
6
7
3
4
8
8
11
8
6
8
5
4
5
5
7
9
6
9
6
8
7
3
8
4
7
13
8
8
7
6
6
3
6
7
3
7
7
6
7
6
6
7
9
4
4
7
10
6
5
3
8
7
8
6
4
8
2
5
7
6
12
11
10
2
3
8
10
7
6
4
10
4
4
7
9
4
5
7
10
4
6
9
9
7
4
4
2
6
6
7
7
9
5
8
4
5
6
6
7
3
7
6
7
7
3
7
10
5
3
8
5
2
11
5
7
7
12
9
4
4
6
1
5
4
7
5
5
7
6
6
8
3
5
4
1
3
1
4
6
6
4
5
12
9
6
11
6
7
4
4
9
6
5
7
4
3
15
7
10
9
9
4
5
8
10
2
5
5
3
7
7
6
4
8
5
7
6
6
5
8
8
9
12
5
8
9
5
6
3
6
8
6
6
7
7
3
8
6
8
3
11
3
4
7
8
7
6
9
7
7
10
2
4
9
8
5
9
2
4
7
7
7
6
8
9
5
12
6
7
3
6
9
6
3
9
4
5
7
2
12
6
5
5
8
3
4
5
8
10
5
9
3
8
6
8
6
5
7
2
9
4
2
8
7
9
13
10
14
16
17
15
31
33
42
43
52
67
78
71
76
75
63
78
80
87
80
68
49
45
43
36
32
30
23
19
20
13
7
18
10
10
12
3
8
5
4
5
7
6
5
7
3
5
5
4
5
5
6
6
7
4
11
4
2
4
2
6
4
8
5
3
5
8
7
3
3
1
5
4
8
4
6
5
9
3
9
6
1
8
10
7
6
7
6
5
8
7
12
7
6
2
7
11
10
4
6
2
7
7
8
4
7
5
4
8
6
6
1
4
1
9
3
11
8
7
6
5
8
8
8
7
4
3
8
9
6
4
5
8
10
6
2
5
3
7
2
6
3
5
9
12
9
3
9
7
6
5
9
4
8
5
13
2
8
4
6
9
4
1
6
7
9
1
7
10
7
7
5
7
8
9
5
2
6
2
13
2
6
8
4
5
5
11
3
5
4
4
5
10
6
6
3
3
7
6
7
3
8
5
6
5
4
1
6
3
6
4
5
7
10
5
5
2
5
5
10
5
12
7
6
5
3
7
6
6
5
6
7
5
5
10
8
4
6
6
3
5
6
17
3
6
6
5
10
4
12
3
4
9
7
4
5
6
6
7
6
4
8
6
4
5
9
6
6
3
8
6
5
4
3
3
7
6
6
8
11
12
2
4
3
2
2
3
7
4
2
5
2
3
4
9
9
7
11
11
2
6
7
8
4
5
3
8
4
8
6
17
7
5
5
6
8
5
9
4
2
10
6
10
7
2
8
14
3
6
5
5
6
6
10
6
3
3
4
5
7
2
6
4
9
4
8
5
7
5
4
10
11
9
2
3
6
2
6
8
5
7
7
5
8
4
5
8
10
3
4
6
8
5
3
8
7
4
7
6
5
4
6
6
3
6
10
4
4
9
5
5
3
6
3
8
4
6
7
8
8
3
5
5
4
5
13
3
5
6
7
8
5
7
6
1
6
5
8
8
3
7
4
12
9
5
6
10
8
4
6
8
4
6
5
7
7
4
6
5
9
7
1
5
3
3
10
4
6
2
6
2
5
9
9
6
7
9
9
9
8
8
8
9
7
5
10
6
4
8
1
3
5
5
9
9
5
3
2
9
6
6
6
5
6
4
9
7
6
4
10
6
8
5
3
7
1
8
3
4
7
2
6
7
13
7
2
2
5
1
6
8
6
3
2
3
9
8
5
7
12
6
7
9
9
7
11
4
6
8
11
5
4
5
2
14
13
6
7
2
5
7
9
8
3
10
3
6
3
5
2
7
9
4
7
8
5
6
3
7
10
9
2
12
6
5
5
7
4
9
11
3
5
6
6
8
5
4
6
7
9
9
7
7
12
9
9
6
5
5
10
9
9
5
6
4
5
6
9
9
8
3
3
4
4
8
3
6
5
8
10
4
1
11
6
7
3
8
6
7
9
8
10
8
9
4
2
6
6
3
9
6
8
7
8
8
3
3
9
9
0
7
5
6
9
4
7
14
17
14
14
15
10
24
24
19
19
19
21
17
19
14
22
17
20
21
13
9
10
14
12
8
13
12
9
7
8
11
7
6
2
9
7
8
5
5
7
6
5
10
7
8
12
6
5
13
2
8
9
11
4
5
3
9
8
5
3
6
4
6
5
5
3
3
8
4
3
5
8
4
5
4
8
6
5
9
4
7
4
10
11
2
7
5
7
12
7
7
5
12
6
10
10
6
6
7
10
4
8
7
6
7
9
4
9
3
6
6
4
6
6
4
6
7
1
9
7
4
3
6
8
8
4
5
7
8
9
9
7
3
4
4
10
9
10
6
9
5
6
6
4
7
6
9
6
8
6
6
11
10
6
9
7
7
5
12
6
9
5
8
6
10
8
2
5
4
8
9
4
7
6
5
1
4
6
3
4
8
9
8
6
8
7
4
7
5
8
8
10
6
5
4
8
4
5
6
7
9
6
5
7
5
13
5
9
11
8
7
14
15
11
14
14
17
16
14
20
18
20
17
13
11
23
18
17
13
10
8
15
18
10
3
8
9
10
4
5
6
6
9
7
7
6
4
6
4
8
5
8
8
6
9
7
6
5
6
8
9
4
5
1
6
6
6
4
5
7
5
9
6
6
10
7
5
7
4
7
6
3
12
7
7
6
6
7
6
5
12
5
7
6
3
10
7
5
7
6
6
11
14
7
3
2
4
8
7
10
9
7
4
7
6
3
3
5
7
10
7
7
4
10
5
3
5
8
5
6
6
8
6
8
3
3
7
5
8
5
7
2
5
8
14
9
12
11
9
3
5
5
5
8
3
5
6
3
4
7
3
4
7
7
7
3
6
6
8
5
4
6
8
9
6
6
6
7
3
4
6
4
8
5
7
5
9
7
6
4
4
7
9
4
4
3
7
9
7
2
3
4
8
8
5
7
7
2
4
7
7
7
6
4
10
13
5
7
10
6
9
9
6
5
5
9
9
6
3
7
7
6
5
8
5
5
4
10
8
7
3
9
5
7
9
5
4
4
5
14
7
6
9
6
3
4
7
12
5
4
5
2
11
9
18
9
5
2
10
7
10
8
6
7
9
7
2
4
8
6
4
8
10
9
8
7
9
6
5
9
5
6
6
4
5
9
8
10
6
13
14
6
4
4
8
5
9
6
10
5
3
6
3
4
5
11
11
3
7
6
10
9
11
4
7
5
4
7
10
5
9
5
7
4
9
8
4
10
6
4
7
3
6
10
5
9
6
5
5
12
9
11
15
9
3
5
9
7
6
9
5
7
10
7
7
6
5
5
14
4
8
11
9
5
4
10
8
3
6
4
7
5
3
3
2
7
10
10
7
9
9
7
10
7
6
8
4
9
9
9
8
4
3
6
5
8
7
6
9
6
7
2
8
6
6
8
7
8
4
5
7
6
8
6
6
7
8
5
6
10
5
4
6
10
10
6
7
5
9
11
9
7
6
11
3
4
5
5
5
7
5
7
8
6
6
5
14
5
3
6
1
10
3
10
8
8
9
7
4
9
5
5
10
5
4
6
12
4
8
5
4
7
7
6
2
6
6
11
9
9
8
2
10
8
8
8
8
3
3
12
10
8
7
7
8
5
7
5
7
9
4
10
6
3
7
4
4
9
10
9
5
5
10
4
8
7
7
7
7
11
10
7
10
8
11
8
10
9
6
6
7
5
5
5
5
11
8
3
6
6
6
12
5
6
5
6
5
6
7
4
7
7
5
7
11
8
7
8
7
3
7
11
4
6
7
7
6
5
10
4
8
5
6
5
7
5
3
4
5
6
4
5
5
8
5
2
0
2
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0