69
17
14
67
55
21
21
69
14
65
39
81
77
30
49
92
41
53
66
80
33
99
93
76
59
66
97
36
94
60
76
76
85
75
64
52
97
13
23
20
49
85
92
92
31
23
37
56
82
69
51
10
52
10
59
80
34
15
19
67
66
27
49
58
25
60
40
29
49
47
58
32
70
54
87
15
75
88
41
81
97
35
25
92
41
19
70
21
95
38
11
40
63
84
45
46
50
92
53
38
41
78
26
55
67
82
85
89
11
62
21
79
90
83
77
60
43
23
26
72
86
65
35
72
11
47
30
18
90
91
11
41
28
98
60
49
81
29
34
30
60
57
32
84
27
60
97
13
67
97
34
67
66
59
91
19
71
51
15
48
58
38
45
78
78
79
78
72
44
38
15
87
57
17
59
47
24
22
39
51
85
39
85
17
83
62
79
17
13
49
83
51
10
55
96
55
78
30
69
10
10
57
84
13
54
78
85
14
76
21
78
29
46
47
57
56
61
54
30
23
20
85
99
32
62
34
35
38
22
51
58
37
31
82
75
77
96
36
47
61
45
48
72
69
44
41
68
33
53
12
35
22
45
47
65
16
13
56
99
47
15
71
52
65
11
86
65
45
79
45
19
65
53
87
68
60
33
47
77
95
98
29
60
90
42
11
54
36
85
28
12
76
54
32
94
22
89
88
93
49
61
11
48
26
66
56
31
47
47
18
56
46
88
14
52
34
83
61
85
48
24
46
23
66
15
68
45
26
29
92
81
37
58
15
62
35
40
62
26
30
70
93
90
35
84
80
77
57
38
28
85
22
74
42
70
56
88
64
64
15
90
20
97
75
60
88
50
31
61
37
44
88
52
68
62
76
10
76
97
85
99
27
91
23
85
54
42
89
80
78
21
41
40
15
62
55
22
55
40
36
17
16
77
46
14
99
91
82
38
31
35
62
67
76
39
42
60
22
91
45
25
12
13
76
78
29
78
62
32
60
33
89
23
59
62
11
12
89
86
72
24
18
58
23
68
37
92
75
54
10
52
84
22
39
18
93
94
18
20
91
67
44
90
61
66
30
83
25
89
52
93
70
56
80
98
38
22
58
32
41
73
76
86
97
43
92
74
85
38
56
73
83
78
75
66
11
26
14
19
26
58
80
41
39
36
27
72
75
61
34
37
63
30
31
45
93
21
88
90
70
75
42
56
46
51
45
32
11
84
85
78
67
69
32
92
32
58
33
44
34
45
14
90
73
53
58
36
90
50
70
31
35
89
73
90
38
40
31
40
65
54
67
61
33
54
30
19
17
54
14
36
90
54
22
34
32
68
72
19
99
76
83
19
35
21
63
12
94
69
29
17
84
56
67
95
96
95
41
10
73
57
87
35
75
36
50
58
89
37
91
27
77
42
86
24
78
37
44
51
15
34
67
25
77
98
22
23
69
48
29
30
17
89
92
80
10
11
24
23
30
96
55
46
63
98
54
19
57
92
44
69
44
62
59
22
81
52
54
88
39
16
76
22
39
57
73
28
18
47
75
53
38
56
15
47
27
21
82
16
18
16
14
61
85
74
66
99
52
45
43
52
36
75
73
75
64
68
76
10
50
96
62
30
19
61
16
41
35
87
54
66
28
63
20
78
56
44
25
43
22
71
37
88
83
64
34
52
42
62
83
88
78
67
32
11
68
42
41
99
84
79
98
34
88
77
38
51
59
95
94
61
71
83
22
82
43
87
63
59
96
85
67
62
72
18
59
84
38
80
81
78
89
27
32
21
24
80
61
49
36
45
71
48
83
94
79
50
58
13
11
93
17
90
29
91
14
59
35
48
45
41
27
74
43
21
83
66
11
11
80
29
25
22
32
64
50
82
37
71
17
44
94
89
47
66
70
17
94
98
38
24
42
12
80
62
78
15
26
18
10
14
21
78
68
70
78
25
71
15
82
96
76
78
82
62
77
59
18
19
50
95
84
99
93
74
85
66
49
39
87
48
37
58
96
97
47
69
38
95
77
49
68
49
52
68
52
71
19
96
81
38
75
61
96
60
87
68
61
77
86
52
74
14
55
13
60
19
38
60
27
39
89
92
25
90
48
34
66
51
68
67
38
99
34
63
22
11
93
83
64
55
62
27
49
33
36
74
49
98
40
53
82
38
67
59
12
60
74
41
39
95
51
12
29
87
50
49
80
37
20
93
48
19
54
48
33
70
51
37
31
41
44
29
70
71
50
38
82
55
79
22
55
74
94
23
30
36
91
18
54
80
72
13
77
36
54
86
20
80
93
36
76
45
69
17
42
67
20
88
31
42
95
75
46
83
66
88
10
39
44
40
89
69
87
29
56
60
59
77
40
54
74
60
87
89
53
97
81
22
34
31
35
37
89
81
31
34
98
43
65
66
79
37
98
62
91
77
71
96
83
21
30
47
87
79
59
36
42
57
72
66
21
38
20
38
32
43
62
34
88
69
26
54
93
11
61
98
52
95
44
26
59
56
42
84
82
38
98
78
75
97
31
38
51
45
73
82
99
62
86
20
13
42
85
73
23
86
88
80
14
41
78
43
22
24
31
74
96
91
44
98
39
19
64
12
71
72
44
86
86
83
87
43
46
59
82
96
65
24
11
56
46
47
28
71
24
76
79
52
76
25
19
28
91
44
90
27
99
76
77
30
15
22
37
50
29
23
70
30
60
60
39
55
57
11
28
61
28
78
68
34
87
26
76
53
49
14
65
76
92
93
15
40
84
50
27
28
64
56
99
46
62
62
42
61
38
94
40
20
99
39
97
83
23
74
89
41
89
66
31
44
89
20
25
21
45
91
59
24
94
90
51
77
36
17
66
21
99
38
43
31
49
16
86
60
50
33
38
17
55
62
59
56
76
84
87
27
40
75
53
66
70
81
83
49
49
90
80
43
70
92
21
45
67
35
54
54
80
69
92
46
65
79
25
81
20
35
91
81
20
46
44
49
53
65
99
13
79
23
79
12
80
41
60
56
68
10
41
26
41
67
66
81
55
85
10
98
18
32
58
82
50
22
72
93
88
35
35
84
47
92
63
37
86
77
86
35
82
63
83
99
43
53
62
49
87
14
26
27
74
24
80
79
27
93
99
27
93
51
66
69
42
60
28
37
57
72
22
18
51
48
57
72
41
98
26
92
39
27
81
23
25
14
97
71
37
37
84
95
50
37
53
27
96
32
89
65
61
76
87
90
16
35
29
85
76
84
68
67
65
82
16
39
68
65
61
50
86
24
19
48
68
68
30
45
54
92
92
49
78
65
47
19
46
48
82
55
33
96
61
60
70
84
57
76
85
19
11
27
17
49
77
81
76
88
55
20
51
81
87
62
22
28
48
98
22
22
34
57
72
40
64
33
73
19
62
15
14
51
11
20
37
52
84
44
90
13
97
81
51
17
26
58
92
55
68
38
25
13
75
34
88
22
54
93
73
92
94
55
18
27
51
80
99
34
50
54
81
99
48
53
36
32
74
52
27
50
98
59
55
43
48
79
83
52
12
47
12
35
41
13
80
61
17
47
62
44
14
93
94
95
90
66
79
68
26
16
50
67
33
80
48
18
67
55
84
11
43
20
14
74
73
32
97
33
17
82
96
26
90
23
15
97
41
71
85
25
69
67
28
98
75
61
97
80
16
89
16
15
60
33
48
53
13
28
88
79
60
58
87
42
73
19
13
49
10
51
65
47
26
30
99
47
54
35
69
67
17
78
99
41
82
40
79
48
54
74
61
19
77
72
36
57
99
75
77
76
33
57
51
48
98
39
73
18
98
78
20
53
69
61
14
60
68
91
88
14
42
30
46
93
25
97
38
84
70
21
45
56
56
16
57
22
32
29
14
27
77
71
73
69
55
58
11
66
52
81
69
43
15
82
78
61
38
83
17
99
65
35
23
45
34
71
59
76
73
86
20
20
30
33
51
41
63
38
67
59
92
62
29
22
15
13
36
95
82
31
94
39
98
80
40
41
42
93
94
56
80
55
10
34
30
19
24
22
25
46
77
55
74
63
65
71
14
26
74
58
54
73
51
92
85
90
51
24
50
86
52
83
19
48
13
47
65
82
79
47
53
69
55
68
89
55
33
99
88
35
73
64
40
61
11
36
65
36
15
13
68
89
13
30
76
36
51
12
37
40
53
14
80
80
94
61
45
84
56
62
33
75
28
87
36
74
55
81
66
58
87
13
91
58
67
50
46
50
89
32
57
40
62
61
61
17
41
57
35
76
94
78
40
86
53
75
55
55
65
35
46
65
83
70
53
63
43
98
48
87
96
85
41
32
52
33
58
54
34
46
88
76
35
42
30
29
55
40
33
26
42
24
74
34
87
31
72
57
51
26
87
24
34
17
27
89
68
93
51
38
20
81
57
44
30
80
28
50
64
34
17
49
85
73
48
80
98
48
99
61
33
73
15
56
94
15
62
89
77
97
20
79
61
70
72
61
77
27
76
48
45
91
55
63
27
54
31
26
49
71
86
53
35
92
50
86
72
31
18
35
54
42
52
68
48
95
27
88
88
29
37
96
33
14
15
74
86
96
50
95
66
28
17
67
18
87
80
56
87
12
50
10
84
94
75
34
64
86
64
44
87
41
57
21
14
41
68
49
24
24
26
30
10
71
49
14
49
31
63
77
62
20
52
50
81
91
21
74
21
65
95
14
87
45
24
12
41
86
22
86
78
66
63
95
28
44
90
44
27
42
83
26
39
16
24
70
59
33
15
63
20
73
16
41
43
99
27
19
39
57
58
11
47
76
32
61
84
30
61
96
48
16
40
32
57
94
73
34
25
58
94
26
85
50
33
40
13
43
58
63
90
62
22
33
83
34
76
13
81
77
64
59
22
85
43
80
81
56
25
69
38
90
46
35
81
75
76
72
37
39
51
29
40
31
22
77
93
70
65
18
20
44
37
70
56
92
97
63
97
26
94
75
36
27
23
45
53
99
77
77
27
54
22
46
95
20
93
33
94
21
85
23
79
72
17
68
15
21
64
74
89
81
65
11
88
85
25
80
58
54
97
54
54
78
12
26
19
55
13
19
14
49
23
97
24
37
70
20
27
73
64
97
46
17
76
72
79
85
48
13
72
92
13
51
42
92
68
31
44
33
30
38
52
87
77
33
44
27
62
47
57
79
74
15
87
31
93
63
91
95
94
66
97
77
64
98
89
40
66
83
58
12
28
54
75
55
85
23
24
14
76
76
74
11
56
91
49
20
25
17
27
55
15
58
37
85
68
76
40
97
78
84
47
91
10
82
49
88
58
60
91
34
16
65
80
65
94
30
55
26
48
34
89
39
19
48
90
91
19
32
22
43
94
87
81
69
55
29
31
40
52
76
44
80
72
35
70
63
93
55
53
65
81
77
34
17
56
60
14
32
14
68
97
81
23
12
82
86
99
26
99
75
21
95
55
24
75
76
43
51
53
61
21
13
44
10
69
93
14
75
18
74
94
56
50
15
66
22
78
36
66
88
66
52
22
78
24
69
58
52
23
29
92
19
24
80
77
74
62
63
40
53
69
86
10
39
31
62
64
63
75
96
97
93
31
77
48
58
52
99
55
66
59
89
55
30
45
98
27
69
74
68
29
97
36
78
84
95
47
62
50
51
46
87
56
76
98
39
81
29
68
61
34
89
82
64
74
99
80
29
48
92
76
18
85
95
87
22
92
99
15
74
75
43
26
17
85
39
40
55
41
37
22
67
53
77
72
70
28
66
64
62
21
34
68
67
30
80
35
56
32
72
21
28
14
62
90
15
89
33
64
47
40
25
33
84
96
29
93
51
63
46
14
11
24
17
48
57
59
55
54
84
50
87
24
29
28
18
24
23
44
86
46
56
96
49
64
52
75
99
30
55
75
10
50
12
53
66
26
74
40
79
82
77
78
11
41
34
14
45
20
93
60
89
56
23
69
64
17
50
84
23
82
64
63
75
43
73
31
43
31
80
95
75
41
53
24
17
52
50
74
60
71
91
48
95
62
29
21
78
37
46
45
82
64
26
43
66
44
74
66
71
11
85
11
37
56
95
10
88
10
82
40
51
14
17
51
13
84
23
83
69
47
59
84
45
89
59
16
28
35
61
16
54
88
89
46
96
11
68
70
70
96
66
15
61
67
29
84
94
18
15
74
57
49
65
57
97
17
51
28
82
93
18
88
45
65
18
86
10
42
80
57
64
14
21
49
87
85
59
37
18
74
74
73
40
67
22
17
49
62
35
23
20
42
94
80
47
93
81
38
98
44
99
48
97
45
13
90
92
29
98
48
40
90
54
86
61
32
26
23
29
21
95
64
81
59
43
60
65
70
48
14
46
10
83
90
34
29
59
25
25
44
20
93
46
32
45
29
63
87
57
61
25
39
39
19
82
95
28
89
22
10
60
37
28
28
22
13
18
77
73
86
47
30
17
90
60
35
13
39
25
93
37
43
16
16
55
58
92
78
10
94
30
92
86
37
12
27
67
77
14
50
20
22
27
77
67
32
55
70
70
47
63
41
58
54
16
41
55
98
52
67
79
69
56
80
13
62
23
34
61
23
27
88
17
79
77
88
32
23
88
38
32
24
20
91
95
28
24
43
77
45
49
20
29
40
34
86
30
91
55
73
92
52
24
70
28
97
86
92
10
97
75
13
17
18
37
49
60
83
95
26
55
13
50
96
86
41
52
80
35
88
48
26
17
25
43
75
28
27
85
12
57
14
86
12
51
33
65
28
31
79
42
36
48
39
70
20
58
24
65
29
67
41
27
42
22
80
79
77
99
59
79
86
14
95
60
57
12
39
83
43
56
69
36
22
14
63
12
53
94
41
88
81
40
45
56
89
17
87
90
10
50
79
43
83
60
41
85
78
29
66
67
40
39
26
21
34
34
50
96
31
26
72
12
57
97
13
82
77
14
32
12
63
77
56
90
67
63
16
38
33
12
18
24
44
58
18
98
60
94
68
57
62
32
96
66
44
16
70
14
98
27
73
86
77
93
46
25
21
36
90
33
55
95
15
30
38
39
51
33
78
19
99
50
91
64
30
68
55
36
50
87
81
23
40
11
97
59
51
92
30
51
17
60
32
54
19
34
76
74
29
49
95
81
56
24
83
36
55
80
26
49
21
48
42
24
41
53
82
92
70
18
16
60
64
66
50
37
80
48
61
36
65
44
21
51
25
62
85
12
13
33
79
60
17
83
26
19
80
95
90
79
30
65
74
67
81
58
90
95
63
41
76
25
12
65
61
45
34
41
75
34
29
15
78
51
34
41
70
49
23
85
17
66
35
82
58
38
16
24
71
57
53
34
37
33
80
27
64
36
30
62
36
90
57
83
95
73
41
28
67
46
13
12
30
68
37
79
97
80
14
74
11
83
35
29
62
18
65
92
83
54
40
27
73
64
59
64
94
30
48
22
75
72
91
30
38
41
90
30
66
27
37
39
43
32
27
83
78
60
13
32
78
20
34
73
10
63
14
25
67
77
65
68
96
81
70
50
73
37
64
39
25
98
68
63
10
72
32
28
52
49
15
16
23
78
72
22
53
69
78
15
18
60
28
63
34
59
22
71
62
34
31
13
39
32
10
71
66
83
82
19
37
13
49
30
92
80
58
34
45
39
83
36
55
65
46
70
95
79
39
38
50
98
77
90
17
89
56
52
89
91
41
20
86
43
43
91
95
12
68
42
41
72
29
59
13
50
86
12
21
62
38
50
75
65
13
18
69
29
22
55
64
88
47
26
11
94
16
96
44
10
23
59
92
59
27
22
29
33
25
75
37
10
51
77
20
97
42
40
98
44
36
87
70
16
71
10
80
96
83
88
53
89
38
35
94
33
18
99
40
91
14
23
94
46
20
66
58
60
95
20
55
14
48
34
46
76
86
17
26
34
98
88
60
50
49
86
19
68
54
61
40
86
42
48
77
98
76
95
77
56
30
49
76
46
98
21
75
62
93
14
64
42
29
75
33
17
98
13
67
55
93
25
75
11
12
41
56
64
12
44
97
46
66
90
17
52
70
42
27
99
19
80
30
36
32
88
93
91
56
48
62
93
15
50
52
18
39
40
16
50
72
20
25
74
99
95
41
79
36
66
12
90
35
28
59
74
83
26
57
52
77
20
18
84
89
99
70
56
40
33
65
74
74
10
82
40
87
39
33
51
77
31
17
13
99
44
32
93
94
43
83
14
65
72
71
75
29
84
40
23
63
94
27
92
90
49
31
92
41
72
86
37
10
90
83
62
63
59
97
11
61
82
88
65
93
59
79
66
39
55
90
61
50
51
12
53
68
52
15
70
39
21
24
75
45
26
30
49
73
88
63
49
20
36
63
71
87
76
98
43
38
53
68
98
66
83
63
19
97
95
88
38
11
54
32
83
16
34
23
18
88
14
99
46
73
38
52
44
63
86
21
35
57
56
14
19
75
44
48
42
50
24
60
54
67
18
61
30
60
79
75
64
96
42
51
76
84
15
72
51
62
14
15
36
62
43
86
54
77
43
29
50
47
93
12
23
72
16
63
38
33
21
20
84
89
81
99
98
24
44
83
46
17
28
75
15
93
99
72
20
69
65
73
11
68
13
29
11
61
11
73
90
97
41
77
12
80
92
18
17
34
54
46
28
81
81
37
84
43
49
66
76
65
42
75
63
86
56
49
58
12
34
81
50
43
99
93
37
76
83
25
86
10
65
32
44
51
89
12
46
80
86
60
56
72
72
49
24
95
38
85
64
83
74
58
45
47
39
46
27
23
51
79
62
36
34
31
52
78
36
38
29
16
60
68
58
52
25
96
30
85
87
14
91
80
90
97
37
31
30
71
12
43
30
81
21
41
73
26
30
87
31
65
61
43
12
27
44
37
27
63
27
75
31
50
53
14
88
10
68
90
23
77
62
99
16
85
28
25
88
44
24
85
83
59
96
88
64
62
20
88
53
64
90
85
29
72
34
66
63
15
55
70
24
64
48
73
88
11
93
32
40
15
50
69
56
83
94
14
42
32
59
87
59
79
91
69
99
77
76
97
46
25
57
10
21
18
64
27
87
54
24
94
24
50
85
93
70
57
38
33
65
99
28
31
64
53
28
64
60
47
15
38
42
98
10
48
43
72
11
63
93
33
33
84
26
18
87
15
12
47
85
17
74
51
19
86
50
77
73
39
61
72
78
26
10
14
85
68
80
53
85
80
82
90
56
57
80
67
46
53
20
74
73
46
50
53
93
94
35
42
74
62
29
95
35
46
87
95
70
53
25
16
29
15
51
78
41
15
89
85
24
16
17
69
75
91
26
36
14
74
38
43
45
37
33
30
68
59
62
66
59
81
58
13
79
76
92
46
36
30
31
51
49
63
53
74
51
75
98
88
36
62
12
90
20
48
34
23
43
72
90
91
35
54
95
12
65
21
50
72
35
14
25
54
25
10
90
30
87
82
66
52
35
94
75
35
42
23
29
30
66
69
84
85
45
99
83
91
72
90
35
35
83
88
42
27
84
49
18
99
83
52
33
61
25
50
37
95
95
63
87
12
49
82
28
77
80
51
29
62
61
66
95
34
18
97
63
64
54
12
81
60
65
11
87
61
76
89
31
37
48
45
58
53
14
38
51
84
31
36
85
29
38
31
91
83
95
71
77
35
23
26
28
14
37
95
97
39
59
24
65
24
84
77
31
50
66
57
72
58
96
12
33
92
68
55
14
96
89
76
83
60
95
43
16
31
46
93
86
44
52
21
38
32
15
61
54
92
13
99
50
59
99
39
32
11
99
73
86
24
92
76
14
16
19
27
15
42
22
66
31
76
46
98
65
47
45
56
59
31
47
55
12
41
71
17
62
18
37
80
65
80
80
56
67
67
29
29
14
64
50
88
55
38
56
93
63
79
89
44
25
56
80
63
48
96
48
23
48
64
24
34
24
63
84
10
12
11
59
52
99
48
79
73
78
49
82
49
83
48
24
35
89
32
80
48
25
24
90
54
61
34
94
45
91
26
88
38
58
31
13
80
12
40
23
22
79
25
78
89
60
64
54
36
83
95
63
80
35
17
51
38
68
95
43
88
89
51
71
69
25
53
27
35
31
92
48
51
70
13
65
99
71
90
78
79
59
46
19
93
75
95
29
95
76
71
17
33
81
38
45
37
47
82
26
24
24
89
89
14
61
57
22
47
76
69
54
98
52
42
76
26
83
10
96
87
53
41
22
44
14
96
77
77
38
81
73
81
22
22
67
36
85
34
87
97
90
66
82
52
58
69
66
89
60
79
78
53
42
39
30
31
51
48
31
47
70
76
30
68
91
75
18
91
71
99
81
86
75
61
52
86
42
48
40
58
75
67
68
50
29
81
84
85
66
40
93
33
96
40
80
35
95
69
57
60
12
68
60
12
85
48
94
10
25
77
42
78
57
57
30
74
89
39
90
49
86
93
59
90
26
36
19
49
48
37
96
21
35
32
54
81
13
26
22
68
72
13
70
53
85
15
62
11
46
50
14
29
85
80
54
40
96
57
35
93
15
17
75
52
44
91
59
54
20
10
70
86
50
73
84
55
39
43
52
61
77
96
54
73
98
83
62
62
58
97
44
68
19
36
92
92
15
84
45
62
24
27
97
78
58
29
96
79
10
36
46
45
39
63
18
41
51
75
50
98
79
78
84
83
69
79
35
53
63
58
14
77
35
14
75
75
71
42
14
64
76
27
44
79
37
34
51
96
97
61
38
82
42
21
85
61
26
22
40
63
92
53
40
75
76
35
65
98
25
78
44
20
89
30
16
33
52
22
68
30
81
43
89
47
34
41
24
27
14
41
83
75
73
44
80
44
85
54
66
21
95
54
33
83
58
14
82
32
18
41
37
31
84
45
83
47
38
16
27
38
95
39
52
59
99
84
44
66
31
40
66
70
70
63
31
25
48
96
53
59
26
40
99
88
75
88
14
59
92
79
11
43
56
33
58
75
61
87
83
73
41
92
11
62
53
27
78
88
69
94
65
82
43
46
66
44
62
53
29
61
20
31
31
24
75
36
79
20
94
50
52
85
28
20
74
57
23
57
74
70
35
61
49
11
96
37
76
17
34
63
81
55
63
42
21
45
41
93
83
66
24
72
29
36
47
23
46
69
43
22
81
45
77
82
70
27
73
59
77
55
32
19
74
44
47
21
65
31
75
74
62
54
88
97
62
68
21
38
45
19
94
54
21
32
37
91
76
62
24
19
41
97
63
81
49
52
77
61
28
61
84
19
96
88
40
63
86
49
47
97
48
17
77
32
52
26
66
85
71
36
53
90
20
41
88
63
40
91
94
92
11
74
35
95
35
26
58
15
76
56
73
74
33
91
22
43
52
68
32
11
32
93
34
11
32
39
66
62
11
37
25
61
94
12
40
19
47
79
15
18
76
78
12
20
80
32
96
61
28
86
19
91
78
96
12
65
44
95
58
19
18
25
25
17
40
85
78
61
19
45
98
39
91
11
33
18
91
62
85
11
30
57
96
95
91
97
67
12
90
26
49
52
71
28
54
10
27
91
99
46
53
63
34
81
83
57
83
41
12
80
97
84
13
29
12
10
56
90
76
80
92
31
36
14
36
32
99
18
19
86
39
11
50
43
20
50
94
55
55
20
13
68
29
38
54
62
25
77
59
63
71
48
90
56
13
52
43
27
40
20
52
56
33
72
58
75
78
50
26
33
28
47
70
32
14
91
35
81
11
25
90
14
26
59
28
31
21
56
86
31
92
23
30
89
35
96
82
62
82
14
99
51
93
64
22
69
56
28
62
62
79
41
93
54
83
27
66
24
63
93
38
51
55
42
77
98
39
40
88
42
61
67
65
56
77
18
49
27
46
80
22
37
99
55
72
20
72
23
72
80
18
82
97
30
66
80
37
22
11
78
35
33
95
73
92
32
15
44
94
37
88
53
62
22
44
85
99
53
52
56
55
20
13
29
68
88
56
99
64
67
54
87
93
90
53
93
36
57
13
20
86
35
15
32
88
66
79
88
94
13
68
62
88
91
35
36
78
29
81
39
15
83
78
90
47
82
48
20
78
42
44
25
91
13
47
16
81
12
89
21
52
50
17
60
19
44
41
46
39
71
19
53
84
47
22
91
13
70
57
18
98
95
59
32
51
14
29
28
69
30
11
42
31
57
51
97
33
58
59
18
25
34
31
28
44
19
76
10
52
48
31
88
44
39
57
67
69
44
42
96
54
86
18
36
39
26
95
49
92
78
74
87
67
87
87
32
10
75
43
74
50
12
62
63
88
12
97
39
14
15
23
66
78
96
65
92
66
55
64
55
42
57
26
52
60
57
40
68
81
30
40
60
89
58
39
63
94
58
16
69
90
16
79
82
83
43
80
34
52
55
73
28
47
44
22
85
54
54
57
61
20
72
68
19
61
36
64
30
84
46
71
95
16
79
90
38
51
46
46
67
91
72
47
46
56
97
20
86
80
20
99
35
19
41
82
11
94
50
49
95
34
42
42
84
20
64
93
72
20
36
80
29
63
35
60
25
93
20
56
58
24
74
81
98
67
60
26
40
85
64
51
57
85
38
34
11
22
94
76
15
83
46
11
53
91
94
41
70
39
68
42
36
20
98
72
31
13
73
55
94
97
44
73
59
49
43
16
20
10
51
91
50
48
29
80
96
72
39
98
36
20
83
13
36
66
56
29
76
45
49
33
13
54
56
10
19
88
47
37
23
98
10
73
94
30
56
36
42
50
21
94
48
29
67
95
21
56
27
39
21
42
44
65
81
41
84
87
16
45
84
76
27
18
39
99
89
20
10
64
62
50
40
49
80
44
59
74
36
18
95
60
36
28
60
25
66
96
30
28
71
93
13
28
31
12
58
16
77
84
58
20
53
50
11
42
96
79
91
90
65
23
87
35
26
75
72
46
14
47
98
87
22
17
47
94
78
13
78
25
11
46
24
11
19
88
38
36
80
27
23
64
89
57
27
45
93
65
22
35
79
60
19
19
80
96
60
73
97
91
25
96
36
83
10
25
80
74
53
30
28
33
26
39
15
25
21
51
78
91
83
36
40
67
20
72
39
52
44
19
62
45
34
83
59
60
53
87
62
76
95
95
40
99
73
68
33
22
28
54
22
51
39
74
80
67
51
45
22
97
62
29
27
46
53
60
66
59
81
31
18
25
36
83
48
32
72
32
69
68
12
49
48
68
96
47
14
24
70
31
32
56
38
85
59
74
54
90
57
65
66
98
96
95
22
93
78
46
21
91
70
99
23
55
30
51
39
94
38
57
60
19
49
91
52
37
53
91
10
93
52
20
59
33
74
59
31
68
72
35
24
81
73
75
58
76
44
66
30
33
84
60
99
46
70
41
60
68
31
82
95
65
75
12
38
12
29
36
62
51
98
71
29
63
45
28
10
93
64
43
51
23
89
68
81
20
23
79
77
53
86
18
37
44
82
87
96
86
47
86
34
20
32
86
67
79
43
37
79
38
18
70
93
95
96
97
26
14
13
76
57
20
57
99
27
29
17
85
37
89
43
63
35
17
34
60
19
54
63
84
93
71
78
91
70
66
86
31
49
52
95
57
72
44
82
56
93
10
48
90
69
88
42
81
99
64
15
37
21
47
17
81
88
63
92
36
22
83
25
87
87
26
27
84
86
81
19
23
91
92
55
46
29
41
54
90
93
35
74
35
61
83
76
99
96
27
92
75
44
70
84
84
90
87
54
24
85
50
25
96
58
95
37
58
41
27
48
29
49
57
45
22
46
67
91
12
80
39
26
53
18
22
86
62
20
70
69
54
82
23
85
71
60
70
83
94
73
21
63
84
39
38
45
45
76
57
90
84
21
35
51
58
81
69
43
58
39
38
52
68
74
29
82
82
70
42
32
93
86
45
72
20
46
35
35
96
59
68
32
27
69
24
46
78
15
34
58
54
44
48
13
77
88
75
37
29
78
88
92
58
54
13
61
43
50
64
63
47
46
78
48
52
58
58
91
27
88
81
91
92
23
82
48
97
70
36
50
76
82
55
31
43
77
52
30
30
59
33
10
26
57
36
36
55
64
76
91
95
25
53
84
94
94
38
10
62
56
27
47
55
97
54
76
64
48
86
66
31
94
76
36
91
54
44
63
98
28
73
57
46
10
41
90
34
75
27
15
99
25
22
81
45
61
56
16
16
74
16
92
50
88
97
56
23
24
79
33
98
73
80
13
76
71
94
13
28
14
39
25
10
27
90
91
98
97
83
16
30
95
53
59
52
68
89
71
19
26
64
55
43
40
36
78
77
41
67
11
88
40
41
93
92
66
43
61
36
67
52
66
36
55
18
83
65
10
81
99
59
54
10
62
67
88
96
28
94
69
18
80
82
24
48
30
85
37
56
54
31
21
93
88
81
98
66
52
84
56
68
85
76
20
46
70
82
88
21
98
19
19
92
61
19
35
29
82
54
56
57
67
25
42
56
82
21
86
36
10
59
96
22
68
74
40
12
38
72
33
89
85
24
49
20
61
85
57
41
79
33
44
53
94
98
22
18
92
38
99
11
41
23
36
48
14
23
50
73
19
52
10
81
57
23
47
63
32
48
94
78
24
92
33
13
68
50
53
10
62
92
43
44
43
32
53
45
63
23
85
94
83
23
10
31
25
22
23
52
99
92
57
21
46
17
83
51
12
80
60
44
30
27
89
55
29
34
75
54
36
82
14
78
23
43
69
14
86
63
62
78
47
15
62
86
78
96
47
66
52
94
59
98
70
87
80
27
98
40
42
98
94
44
83
80
36
29
23
74
76
76
99
30
46
23
45
79
73
38
97
92
57
34
90
11
74
56
37
94
13
15
78
47
78
29
88
55
26
63
97
43
36
26
70
91
71
42
49
41
17
74
37
68
84
16
22
57
21
35
80
66
82
79
50
34
87
90
30
68
12
99
75
91
93
55
17
78
44
21
48
97
54
14
48
46
23
12
81
21
12
70
92
97
94
47
23
61
57
85
87
92
34
45
11
65
31
68
97
27
56
74
12
36
91
21
47
75
40
54
80
96
70
29
19
41
11
55
59
81
40
14
15
54
39
49
82
55
12
39
80
45
50
15
14
83
31
27
58
52
68
62
79
85
39
78
39
59
82
22
76
40
89
27
99
18
80
73
86
35
19
75
58
13
48
55
55
52
79
28
23
44
98
82
96
43
43
99
49
24
44
30
62
91
73
48
27
37
43
82
46
27
47
84
30
48
11
36
59
17
69
68
80
64
83
64
52
53
35
18
45
33
69
19
34
17
82
69
28
20
97
62
68
26
25
13
78
57
88
18
36
93
45
83
15
24
43
75
45
90
94
83
47
82
10
89
26
13
11
52
66
30
52
24
78
71
59
72
54
19
81
25
24
86
47
56
73
47
39
73
38
98
95
78
75
18
69
21
72
44
45
84
43
92
13
39
35
93
97
50
81
23
52
72
65
49
37
13
55
63
38
64
69
72
31
11
76
26
93
33
35
52
42
70
30
33
89
61
83
59
83
79
10
73
18
23
42
91
97
65
57
46
16
44
12
71
10
23
11
77
59
19
69
46
99
26
49
68
38
92
10
15
78
68
76
16
70
88
94
95
35
85
93
29
64
41
28
18
44
72
22
14
23
38
71
83
87
51
16
50
85
26
67
55
54
75
76
53
49
54
37
24
23
21
87
19
82
49
21
72
56
50
95
13
62
90
30
84
58
21
52
39
17
59
81
52
99
38
79
65
90
81
51
56
83
29
78
67
89
36
71
10
13
19
36
27
73
83
29
43
73
40
13
80
64
98
39
28
16
37
92
91
55
67
51
68
54
87
21
18
23
33
17
25
39
81
36
78
64
39
10
92
33
22
37
95
47
27
73
72
13
32
32
22
82
88
51
84
61
21
60
38
11
24
67
83
22
50
96
45
56
60
73
57
12
84
13
46
53
29
97
35
91
34
92
13
68
80
97
20
69
85
77
83
12
61
69
37
31
49
69
66
78
34
90
16
28
74
93
56
80
98
83
40
29
20
32
87
82
50
48
11
28
53
68
80
76
60
68
59
64
14
74
48
74
61
97
88
10
41
12
30
69
95
69
54
45
36
78
41
42
48
46
64
28
20
30
93
98
95
32
26
33
74
76
48
92
50
72
83
63
41
42
26
40
22
36
29
10
73
96
13
51
95
58
86
46
38
55
69
75
22
32
46
36
12
44
15
21
59
83
66
70
47
99
43
42
30
44
50
81
13
67
98
40
89
84
12
87
59
91
97
12
11
58
16
20
80
37
16
28
92
35
53
59
49
46
83
42
63
17
87
75
64
68
99
35
65
26
36
74
67
67
44
91
38
18
61
14
66
62
17
96
41
11
34
22
57
91
95
12
24
39
77
72
40
87
39
83
51
81
32
33
28
35
41
74
41
17
13
84
88
13
31
52
46
45
53
29
59
17
75
19
65
35
98
80
73
46
99
67
95
75
29
86
38
48
62
88
91
75
25
90
22
12
42
14
95
57
30
71
21
62
82
73
95
45
17
42
89
55
66
55
51
42
25
97
93
83
70
88
60
45
37
26
23
68
86
90
80
90
32
66
26
34
71
87
20
11
35
69
61
53
49
30
20
37
61
40
48
35
80
50
40
67
46
61
82
39
70
57
19
12
88
40
64
16
20
76
56
81
28
19
45
90
24
90
44
18
70
67
87
88
57
37
23
19
18
21
87
73
55
44
95
63
21
13
75
18
84
80
41
45
37
53
20
24
46
56
66
49
37
81
95
80
51
46
41
50
52
12
75
45
72
37
72
46
73
30
55
42
95
50
25
60
70
50
61
20
35
47
57
23
85
91
95
11
50
79
92
76
49
59
40
11
20
11
65
43
71
57
73
33
28
31
40
41
86
94
98
57
45
93
67
43
36
12
87
30
26
53
50
83
52
19
32
76
37
55
61
54
12
56
46
31
27
11
84
77
29
74
31
45
33
61
22
99
49
46
17
66
93
89
40
86
62
36
75
40
51
75
86
96
35
27
59
88
95
53
30
98
66
21
82
78
70
11
76
41
54
60
12
20
58
51
34
19
57
75
61
17
42
15
58
19
41
41
69
81
17
68
80
46
52
41
99
91
40
90
79
79
45
81
43
32
54
62
96
12
74
32
27
28
41
62
40
30
30
29
82
84
92
74
22
56
16
69
47
20
43
35
27
79
71
95
52
95
93
15
56
16
93
70
85
21
54
90
57
99
13
83
78
90
49
74
96
76
19
60
68
95
84
95
62
96
61
74
64
19
74
54
58
93
92
32
16
42
53
63
11
98
98
70
92
15
33
26
22
86
18
84
58
80
93
28
29
11
98
97
37
18
19
99
60
32
80
12
41
64
56
29
39
14
66
21
30
57
53
49
54
67
84
99
92
58
95
28
12
82
15
83
91
91
22
59
64
15
44
35
64
65
70
69
67
11
11
78
38
59
99
24
40
13
19
96
93
12
61
43
41
35
18
34
34
98
51
23
26
28
27
52
41
27
41
88
81
19
36
36
52
69
28
17
60
29
28
78
54
16
26
29
42
63
67
67
24
87
39
34
76
90
34
27
86
51
82
98
21
31
80
67
60
30
19
99
81
41
12
56
28
86
61
34
83
94
15
33
63
24
62
30
93
45
43
11
13
60
75
97
83
90
68
58
20
20
61
88
27
65
14
45
27
66
63
41
14
76
36
86
45
64
77
57
59
20
80
87
31
80
63
41
41
48
63
38
16
15
73
89
66
68
43
85
21
63
39
37
15
44
85
87
18
98
96
95
54
61
55
57
69
51
43
50
23
39
97
13
43
12
70
15
62
88
86
30
60
41
67
33
47
51
91
15
69
50
96
25
66
42
23
22
85
31
84
90
20
37
89
14
45
91
87
98
99
19
88
37
53
50
10
21
44
80
27
54
82
98
24
19
33
26
76
84
38
58
21
45
86
20
80
84
96
20
58
97
71
14
45
71
58
63
54
39
87
23
36
13
83
84
55
83
63
97
38
92
98
44
31
69
38
85
15
87
88
84
62
69
92
79
20
40
95
62
93
24
23
60
26
81
68
55
72
49
10
81
37
79
49
63
81
72
55
37
52
11
35
57
35
80
77
32
34
25
72
46
56
27
64
21
54
30
85
40
96
32
11
78
72
21
91
20
79
62
84
70
61
17
23
77
79
25
67
68
78
37
39
28
42
95
78
14
70
59
62
11
28
72
42
13
27
43
22
24
20
47
26
46
48
89
88
17
85
89
78
52
28
14
89
13
13
38
13
74
48
44
77
38
86
37
57
25
31
60
71
92
17
69
43
85
83
59
60
54
74
82
17
96
62
68
27
49
73
12
45
61
49
38
79
19
19
75
78
54
76
54
68
94
83
65
66
58
15
43
12
84
36
35
88
82
84
66
71
76
27
17
61
27
96
20
64
33
79
73
81
76
33
25
76
73
13
90
94
10
22
72
68
23
29
74
47
73
30
66
48
56
13
77
65
36
64
72
92
98
14
20
94
72
99
88
34
85
92
35
77
31
79
80
45
61
74
52
30
47
81
40
94
61
44
30
55
83
10
11
25
56
15
19
41
24
89
84
22
10
43
42
36
19
22
42
86
56
51
34
76
92
27
72
65
77
87
82
65
74
14
39
27
32
51
80
54
28
30
58
16
35
95
37
43
64
13
27
40
43
99
66
91
30
77
63
45
86
91
21
25
21
48
81
64
71
52
47
79
91
25
51
28
70
86
17
42
89
14
96
74
75
50
68
30
64
38
29
68
25
49
71
89
19
59
90
60
35
98
47
97
61
53
39
48
25
93
85
37
34
35
69
48
30
42
15
96
46
55
77
68
79
10
31
13
29
37
12
85
10
52
35
70
60
46
90
19
22
46
95
92
19
45
50
69
68
25
19
89
98
35
56
18
12
91
72
63
79
23
96
93
62
20
77
99
51
11
19
54
20
45
86
44
17
81
49
14
92
83
94
62
97
59
19
56
50
96
21
41
57
40
39
85
16
65
64
67
81
78
95
25
42
65
15
87
73
56
14
25
22
83
92
88
16
68
24
79
64
72
62
38
16
73
29
39
67
40
67
17
38
97
80
59
78
43
39
64
93
16
63
83
48
38
54
72
17
62
29
72
24
21
40
52
38
65
43
59
38
42
96
44
10
46
73
52
94
53
46
98
49
82
81
76
25
29
41
37
98
18
36
47
96
14
79
32
29
26
28
71
78
32
76
96
81
57
29
70
88
52
40
73
59
63
35
14
83
94
25
63
78
36
43
92
13
79
43
77
95
99
88
13
31
35
30
44
85
41
84
47
59
66
10
27
30
82
84
77
86
56
70
31
67
35
54
76
45
36
74
79
69
42
67
95
47
46
84
32
49
75
31
38
28
68
79
62
79
64
60
43
91
76
10
37
97
43
93
96
32
23
67
60
72
37
30
31
19
99
17
35
92
96
35
99
98
94
84
42
77
83
51
89
91
85
22
73
33
88
16
40
15
63
12
31
66
43
30
28
22
37
74
53
84
92
90
61
40
63
79
98
55
76
72
17
76
74
42
93
11
54
45
51
20
58
85
38
99
63
38
12
54
99
47
67
79
36
12
66
77
20
91
37
85
37
60
50
48
15
12
95
85
66
47
25
16
43
25
16
51
90
45
40
35
56
20
26
62
23
92
73
10
16
24
91
51
25
74
83
29
99
59
55
72
34
93
28
75
35
29
31
11
71
67
58
86
83
82
24
11
52
85
60
74
16
37
89
43
68
56
94
37
38
56
99
56
13
87
84
85
88
61
56
62
16
98
47
51
59
76
24
26
64
32
89
84
88
23
17
63
57
75
97
30
55
77
37
36
44
20
85
37
62
58
83
29
65
83
66
60
95
29
42
20
76
68
86
52
53
88
93
30
37
36
92
54
68
96
98
36
95
87
11
37
47
80
98
23
63
53
37
88
96
51
79
25
55
75
45
72
86
69
55
63
15
95
17
84
42
26
34
80
50
38
30
12
87
24
33
79
20
64
33
17
11
24
93
77
27
43
85
83
34
78
44
21
70
11
81
95
10
57
96
29
94
78
54
82
25
45
75
60
63
67
12
19
32
10
83
29
93
37
44
21
75
68
84
38
38
60
66
84
60
27
55
27
30
85
18
27
38
61
98
21
31
49
62
91
54
62
42
46
18
76
79
38
13
98
92
88
18
94
96
57
57
62
15
50
68
94
96
58
61
89
33
27
85
96
64
67
98
16
83
94
19
82
32
95
46
36
22
68
67
64
98
36
25
11
30
71
40
12
97
83
34
44
43
58
82
25
48
52
93
34
35
69
59
84
82
80
72
49
59
48
16
14
20
44
33
37
45
96
81
83
34
76
92
69
92
32
28
25
96
82
78
46
38
75
21
25
13
70
58
42
17
32
46
24
72
20
33
92
48
41
49
44
77
28
94
18
78
44
78
32
80
25
90
85
41
24
74
53
25
81
18
23
12
49
14
66
56
33
24
96
14
93
99
78
14
49
37
37
93
18
76
90
14
24
14
85
12
37
28
31
13
27
13
13
59
19
13
51
31
33
81
27
41
19
24
25
20
65
76
23
57
90
20
48
61
59
92
12
20
49
80
46
21
23
83
33
37
87
40
78
81
24
41
74
20
45
95
20
95
97
29
45
67
21
37
69
87
20
49
22
53
24
58
96
56
21
58
35
62
15
18
70
18
74
79
95
89
29
25
88
84
19
79
13
92
51
68
38
97
92
54
76
22
12
93
74
92
55
89
67
27
47
43
57
37
99
82
12
78
41
36
33
81
58
86
38
60
64
86
33
51
16
46
97
44
84
31
16
68
20
97
18
80
76
82
79
72
35
47
62
41
61
33
87
59
94
60
43
44
39
34
55
82
81
32
66
21
58
31
29
72
62
86
39
54
98
68
13
69
84
58
16
99
95
76
65
38
27
62
62
94
79
24
31
76
56
59
17
26
14
54
64
72
93
14
47
19
16
76
10
58
20
66
34
68
45
94
56
20
40
29
60
34
96
12
73
15
64
70
64
71
57
96
77
80
14
72
42
10
44
57
58
31
57
74
12
99
25
91
67
31
39
64
84
18
14
35
28
77
84
40
48
55
27
48
37
86
30
64
41
46
94
22
56
24
93
51
39
12
67
98
28
12
44
24
22
88
55
75
46
69
87
36
22
38
62
22
28
41
65
29
81
79
45
46
13
51
14
26
31
78
31
46
55
37
10
29
46
52
78
17
90
37
58
50
60
15
11
31
29
41
71
50
94
52
19
60
45
95
86
92
10
59
48
97
30
37
46
55
63
55
49
40
45
72
97
63
37
65
27
17
47
67
94
12
53
59
84
67
81
96
40
26
98
51
17
96
84
23
48
73
93
43
24
55
83
59
18
26
40
44
96
21
16
47
12
32
18
41
42
39
78
50
75
28
58
33
92
59
13
49
60
77
58
69
92
79
34
24
35
28
71
36
12
92
43
82
77
13
62
18
60
81
84
17
35
67
49
36
83
35
81
58
84
42
86
16
69
40
73
45
85
38
47
16
63
19
83
42
97
90
86
66
61
92
82
23
54
25
35
42
95
58
21
33
16
11
44
68
46
89
58
96
45
73
97
92
67
81
92
33
79
11
12
47
47
31
44
44
91
66
88
22
58
99
95
31
47
59
74
15
49
74
23
89
39
38
69
73
59
60
43
36
30
29
30
43
56
77
61
46
24
93
34
88
86
45
70
59
14
75
69
78
22
71
98
11
67
57
20
13
60
83
11
99
61
81
81
28
25
34
52
43
25
25
66
36
35
81
65
95
33
61
12
64
98
39
74
85
97
63
81
95
38
56
64
53
46
86
32
32
14
27
39
88
70
52
96
90
52
96
32
94
72
98
87
41
55
95
28
47
55
33
76
37
47
31
41
47
16
15
98
50
75
50
41
39
94
40
82
84
24
31
18
42
76
58
33
18
52
36
26
44
32
90
65
43
64
25
40
19
31
75
84
38
97
72
12
85
96
96
61
68
15
79
12
21
35
38
55
87
77
71
82
16
51
49
63
32
75
25
98
66
73
75
62
94
80
15
13
95
26
22
86
78
27
18
89
39
99
92
93
90
44
38
18
41
54
59
85
60
90
73
56
55
47
59
20
32
20
64
11
95
96
35
35
14
58
61
63
94
95
83
18
51
40
85
44
97
89
59
60
60
14
79
70
99
39
52
57
62
32
68
79
65
84
61
86
23
53
11
44
52
23
90
61
38
83
57
15
88
33
35
24
26
75
26
15
89
69
26
10
94
36
50
33
60
63
70
54
37
25
99
37
15
87
83
24
73
39
38
64
13
38
28
39
85
15
31
45
67
67
22
88
24
90
57
63
84
95
83
31
37
16
64
83
51
50
87
66
74
41
73
75
86
88
58
53
75
71
94
69
44
70
46
67
38
41
55
93
26
82
95
35
64
80
73
44
29
41
74
26
85
35
91
28
42
16
10
62
62
32
82
98
78
39
60
69
54
60
29
67
16
37
70
20
26
13
63
69
25
17
93
76
53
15
73
80
32
98
86
48
86
43
94
45
30
26
90
84
25
17
36
25
39
65
32
15
83
66
46
41
19
53
68
74
38
50
64
68
94
79
35
25
55
19
47
40
68
99
47
86
65
10
95
20
77
96
50
85
90
57
69
40
27
30
60
39
91
51
62
88
25
85
84
81
22
45
58
23
75
72
65
75
42
40
27
23
54
88
68
10
36
74
71
65
51
53
10
22
37
20
42
69
62
74
81
84
25
42
53
45
62
46
60
51
18
23
41
17
48
86
11
62
57
50
43
29
47
23
13
86
41
73
28
54
42
91
93
50
33
33
80
67
17
22
25
38
79
91
66
92
13
62
28
47
90
22
24
50
15
59
20
25
34
64
18
90
46
42
92
35
22
51
96
94
71
33
82
62
14
86
75
78
56
94
54
72
33
12
47
67
38
93
53
93
28
27
57
45
94
80
79
97
81
52
93
92
52
18
56
60
32
59
97
68
57
72
84
53
98
90
71
39
66
89
25
20
66
30
70
91
35
27
28
33
14
12
24
84
31
32
86
13
31
79
48
27
55
17
78
42
17
32
57
98
90
85
50
10
78
37
38
25
93
77
82
28
37
83
12
81
24
36
38
58
62
32
75
60
47
22
67
64
48
14
88
58
88
70
49
65
63
43
10
40
32
77
44
71
57
70
28
21
50
15
64
99
47
86
13
54
89
33
21
86
27
34
36
70
73
15
96
55
53
39
66
51
24
47
67
90
44
66
33
24
46
50
45
30
66
69
27
69
27
86
69
88
53
84
28
59
47
22
34
22
61
34
96
92
35
31
78
27
25
87
32
55
55
43
77
44
55
83
84
93
21
53
43
48
76
15
51
16
59
87
52
18
69
58
39
97
79
97
75
83
72
63
94
91
46
18
61
64
34
71
89
25
37
77
10
63
21
26
62
66
21
50
10
30
94
39
65
20
46
44
95
57
54
34
53
12
73
90
28
34
51
60
27
54
76
60
73
49
69
72
66
65
20
38
19
33
60
32
43
23
69
21
72
81
75
37
14
83
45
27
69
75
42
24
25
26
38
88
63
20
64
23
54
43
78
85
79
34
14
86
78
78
54
46
59
46
25
45
16
49
32
43
61
62
10
97
70
50
28
64
19
98
20
40
57
63
18
65
47
45
64
82
65
87
74
31
16
47
30
35
84
97
62
29
39
55
79
82
52
76
64
15
51
62
89
97
67
94
90
45
15
92
25
15
37
46
62
84
16
78
84
90
13
75
39
49
86
45
12
70
68
83
93
55
62
47
37
94
69
48
40
12
48
18
29
58
94
55
18
68
44
64
72
21
42
17
21
94
59
15
42
66
25
26
67
40
81
33
21
54
81
84
42
48
99
58
84
48
27
63
68
24
18
28
12
23
82
67
32
78
66
67
39
74
54
77
51
19
29
10
27
71
87
53
52
75
71
83
66
80
44
93
69
92
17
96
73
41
96
21
46
17
98
38
93
34
72
53
95
58
59
58
53
95
60
53
85
20
99
78
29
21
41
16
74
76
99
55
39
96
37
25
19
22
84
51
87
76
63
41
32
51
12
92
92
64
83
28
24
97
30
25
34
87
75
64
41
50
89
45
11
66
73
90
61
41
41
46
38
60
54
82
14
80
75
56
96
35
57
21
99
70
25
10
70
64
67
45
69
23
55
51
51
79
79
31
35
30
30
75
44
58
47
88
76
56
17
64
71
75
99
86
35
79
46
58
53
12
10
30
34
75
30
62
19
45
76
43
83
44
70
31
54
52
11
37
34
92
43
55
77
68
45
27
78
27
12
88
68
12
15
28
56
68
99
84
88
27
55
68
97
61
60
61
84
25
48
48
42
24
45
16
51
24
32
96
56
61
66
56
63
64
10
57
33
25
67
42
60
40
39
50
45
87
53
78
22
72
57
14
36
80
68
87
89
23
93
26
65
91
71
80
54
94
53
30
25
85
29
45
40
80
53
32
37
19
72
85
94
27
91
99
78
38
13
78
53
92
24
91
61
43
24
53
11
13
79
92
50
32
69
39
14
97
56
85
55
58
81
16
30
10
59
34
52
53
49
74
52
80
69
42
56
15
60
39
54
48
82
12
76
14
48
86
35
21
90
10
59
50
33
73
78
60
40
94
42
15
13
85
70
29
45
92
19
48
22
20
93
59
17
30
69
35
84
44
23
89
60
71
52
17
31
29
63
49
58
15
27
96
84
39
65
67
33
20
10
90
86
94
15
94
91
32
18
87
53
97
44
82
99
80
92
25
30
17
93
25
24
24
57
32
43
62
35
96
71
52
12
11
99
90
90
54
15
97
93
94
78
31
48
63
56
65
47
30
69
19
15
65
85
58
18
15
86
11
50
81
57
84
88
54
90
21
47
83
80
50
42
68
68
56
33
37
90
50
79
18
38
14
46
67
80
95
80
76
22
34
47
36
60
98
82
21
14
23
27
17
38
80
33
49
90
72
60
81
68
73
62
71
86
79
58
43
84
90
69
82
65
14
15
41
12
96
86
17
90
53
22
40
44
41
40
81
63
29
54
34
77
86
24
86
39
58
11
96
60
43
63
70
40
22
16
29
76
78
48
31
45
64
14
79
16
50
65
40
79
49
21
91
99
69
33
98
62
38
77
64
11
25
32
20
15
67
61
36
45
80
74
84
34
42
40
79
50
65
14
85
86
90
72
31
77
90
49
34
97
57
58
84
98
57
60
84
14
53
48
95
10
36
51
36
56
72
99
88
11
49
98
17
10
30
65
64
93
58
64
10
67
64
73
16
80
59
40
86
35
15
99
76
36
74
19
97
30
48
59
60
12
79
51
26
98
34
58
84
16
54
75
85
21
20
15
22
45
70
14
31
35
58
60
53
83
81
66
65
70
89
39
59
26
49
39
20
24
91
79
47
52
23
90
45
88
75
22
69
50
24
61
20
38
58
59
85
56
26
83
78
17
20
13
88
12
54
72
34
50
19
52
52
90
59
37
48
65
36
25
71
28
84
54
81
22
57
54
80
97
87
80
40
18
71
39
46
50
18
60
88
66
21
18
94
75
36
44
85
98
74
96
28
62
25
31
78
25
40
38
57
61
63
51
39
14
11
31
25
38
46
59
62
84
26
23
99
35
91
45
66
20
17
89
43
95
22
58
55
62
78
51
20
26
71
56
78
14
67
45
55
79
99
75
83
17
78
40
79
99
13
26
97
77
55
98
49
56
67
88
81
98
79
34
95
31
29
94
88
59
53
41
72
81
25
14
53
75
34
28
74
51
49
25
22
51
42
96
90
94
76
56
35
68
50
62
49
97
72
65
95
86
35
97
32
11
81
84
42
93
50
91
47
44
17
57
54
21
19
13
26
66
75
98
16
69
18
69
22
18
58
89
55
79
18
81
76
48
54
32
51
60
99
29
44
60
11
12
76
48
40
32
15
65
86
89
21
53
92
77
85
15
42
79
27
85
15
34
93
13
26
82
98
92
96
58
45
18
47
82
30
72
67
13
39
47
63
17
65
40
50
58
32
88
91
97
63
15
51
12
75
21
88
11
14
95
35
90
47
89
63
97
12
85
91
71
85
43
55
24
85
13
44
40
41
24
11
77
67
32
61
69
10
90
73
70
19
41
21
84
45
30
93
17
78
42
96
90
68
26
37
54
34
10
35
98
29
29
75
13
34
73
91
29
87
85
93
44
59
44
85
67
51
46
93
46
71
51
99
18
96
61
86
91
51
34
16
30
16
90
12
33
54
49
29
58
70
42
97
36
27
91
75
33
93
99
47
68
86
95
23
39
11
57
18
85
22
66
74
23
34
78
42
78
65
95
14
92
59
45
47
38
55
52
40
31
20
46
11
47
62
22
78
33
27
80
19
57
95
45
35
67
21
88
84
15
10
66
53
33
31
53
83
85
61
24
46
63
62
55
78
77
24
26
33
25
19
67
14
63
99
52
13
19
42
25
19
82
95
25
52
34
18
77
95
80
46
75
70
27
93
96
71
45
31
66
29
17
52
36
38
56
32
44
32
65
58
92
73
86
35
16
12
29
15
12
66
19
91
55
11
37
97
96
95
61
40
83
27
47
98
22
36
21
92
38
50
90
59
24
48
11
50
56
56
79
84
83
12
89
55
69
55
21
55
42
92
41
48
69
33
50
59
61
63
34
32
32
35
34
39
57
25
45
52
18
34
64
49
14
25
16
54
66
37
16
64
58
87
43
26
68
19
92
29
36
93
11
80
47
37
74
94
36
81
96
40
43
79
75
13
51
50
40
46
78
66
64
38
70
52
79
76
13
92
24
25
98
20
42
96
98
56
80
71
50
55
38
96
22
70
97
76
39
20
88
85
91
96
52
99
45
39
41
38
64
89
41
81
66
25
73
63
68
86
63
73
44
53
63
73
98
71
56
14
70
73
40
57
70
83
33
95
17
30
69
15
68
31
17
43
93
15
27
36
72
40
23
60
35
15
50
83
32
77
57
34
91
94
41
41
19
81
17
83
71
26
76
49
38
54
71
52
47
12
70
29
19
39
74
78
10
81
51
86
74
92
54
24
39
62
81
35
87
78
78
23
87
21
38
96
27
34
15
75
93
55
41
32
50
98
58
13
78
42
49
31
87
23
69
44
67
47
49
53
57
64
60
63
67
43
77
27
66
19
80
14
26
81
44
67
91
97
21
33
79
34
33
88
77
83
93
73
40
62
73
19
96
29
67
32
92
15
11
16
54
89
94
33
45
60
30
66
33
70
97
33
60
71
19
51
28
28
74
37
54
18
39
70
87
11
54
93
33
76
66
50
32
64
47
50
37
54
29
84
97
14
92
32
50
38
91
99
49
97
32
15
68
39
97
55
51
18
52
90
70
88
90
31
30
27
67
73
63
44
36
60
20
74
71
38
32
45
16
64
59
60
19
45
32
71
81
43
61
91
43
47
87
29
69
77
27
97
60
38
28
31
89
72
50
79
28
79
69
19
99
60
20
84
77
51
26
61
64
91
81
95
88
79
25
58
37
17
46
33
86
87
11
24
17
92
21
39
65
24
64
91
28
10
36
66
17
96
95
82
85
12
32
99
95
60
56
67
91
81
10
41
97
68
41
36
66
27
29
56
26
95
98
29
24
58
10
95
86
36
74
93
64
73
68
71
56
40
59
82
43
41
66
94
68
57
18
97
13
59
34
76
93
88
34
72
11
71
64
97
24
42
50
97
62
17
43
16
81
89
51
13
86
38
65
68
57
24
15
67
22
30
57
45
74
86
37
99
43
35
47
90
84
90
40
90
97
51
58
14
94
20
11
61
35
62
82
36
68
62
39
93
63
57
68
25
83
71
85
99
50
96
90
18
54
90
66
94
87
15
66
80
46
16
80
17
50
17
75
91
99
74
75
48
68
86
26
78
24
54
11
78
26
93
60
13
20
59
92
34
72
51
95
69
73
85
83
87
49
74
65
49
94
86
98
26
37
71
32
12
40
55
96
36
21
14
40
45
54
93
57
35
66
32
37
17
58
67
73
73
17
70
28
21
49
26
95
90
88
89
47
95
51
12
11
88
43
68
87
11
10
54
41
59
64
32
49
51
50
92
96
43
85
27
91
33
28
19
51
85
63
19
18
56
57
52
47
91
74
11
32
58
63
71
93
69
96
31
25
57
71
25
45
92
93
77
84
34
57
31
93
21
19
43
30
12
82
45
89
91
69
69
55
29
91
28
56
56
89
30
52
16
85
18
73
22
96
86
56
79
34
32
36
15
92
73
40
80
50
61
78
37
18
23
97
10
21
63
87
78
84
39
73
97
54
35
99
45
32
22
34
48
22
79
24
32
98
29
61
46
31
85
22
94
78
31
86
27
20
85
47
62
33
93
79
40
54
73
24
96
83
47
18
14
25
98
88
14
89
36
91
30
45
14
78
75
86
63
76
29
40
91
20
22
22
20
39
24
52
53
71
32
29
59
55
66
29
73
21
42
83
44
65
33
93
36
76
68
44
47
24
55
98
87
83
67
99
68
76
96
83
61
61
79
74
57
65
20
60
29
60
87
80
97
81
16
40
81
98
77
88
68
91
74
75
95
76
52
94
98
79
96
43
35
63
30
20
56
29
73
52
70
24
63
30
80
31
82
86
83
11
29
37
53
71
64
94
55
75
17
84
94
90
73
71
12
14
43
93
85
73
86
52
75
77
66
29
59
26
57
44
94
20
63
67
44
72
13
60
13
55
39
22
40
42
93
79
42
90
27
26
92
26
89
85
72
74
21
64
43
65
47
32
65
91
20
35
75
83
15
25
25
19
73
94
35
92
43
47
89
76
79
61
26
31
36
61
39
99
53
67
22
14
92
64
63
90
68
23
17
50
74
22
59
50
45
79
78
85
92
23
31
83
23
59
37
25
98
27
45
23
25
47
14
80
36
18
70
96
83
90
24
72
40
29
16
87
18
23
13
24
66
83
53
86
72
11
17
95
62
89
90
54
67
53
58
49
43
19
80
83
48
96
82
39
25
92
79
42
29
86
52
66
70
26
56
50
87
57
43
15
21
45
81
99
69
29
88
70
81
67
17
84
56
15
18
73
91
39
65
79
96
50
63
36
42
50
60
58
24
45
37
72
68
23
32
89
15
37
79
45
36
23
64
83
20
81
94
76
98
28
98
35
62
23
20
35
97
50
81
93
32
38
93
65
39
31
55
54
89
42
77
45
98
86
86
30
69
35
72
26
36
89
21
92
81
87
62
86
30
87
65
99
96
89
59
29
46
31
17
52
15
57
74
95
90
68
26
35
39
53
59
12
67
42
54
17
14
93
14
37
66
65
61
55
34
26
62
60
58
61
60
22
85
50
59
95
27
92
23
76
70
62
20
31
11
28
89
17
28
41
38
37
13
66
29
28
13
88
63
36
12
14
44
64
71
64
46
16
46
79
50
98
33
69
92
41
65
71
77
64
29
90
74
41
33
32
43
39
69
37
16
81
78
26
61
47
87
99
41
46
77
86
96
24
89
42
64
43
70
64
22
34
97
95
38
36
50
51
96
67
35
43
95
85
47
36
94
80
14
15
75
90
14
66
56
71
48
18
21
13
56
58
96
94
75
36
59
85
78
95
89
53
42
86
16
97
12
19
54
66
93
30
94
84
92
87
39
97
73
66
44
81
63
61
41
40
71
59
92
29
43
94
38
26
58
88
52
49
63
13
53
50
37
42
64
43
30
34
61
93
19
51
50
47
73
47
54
75
33
83
11
47
84
33
65
34
44
27
40
10
42
22
19
35
26
95
46
34
83
97
52
98
62
90
60
77
51
46
72
28
95
17
66
79
58
62
15
20
71
43
87
12
66
97
88
10
61
10
12
74
15
84
61
47
75
59
22
76
81
54
61
23
44
69
65
54
26
89
24
74
47
45
50
65
79
95
33
78
82
43
65
68
92
35
40
87
84
97
48
56
73
40
65
84
44
72
95
43
62
98
60
65
62
25
74
42
49
12
95
81
11
45
11
75
80
50
63
80
70
22
28
41
32
32
66
11
88
78
76
75
65
43
21
19
51
86
22
60
28
71
70
52
84
13
52
18
31
11
17
21
88
68
25
49
77
94
51
20
75
31
30
59
41
86
56
87
27
51
75
25
11
14
52
30
82
11
43
63
81
32
80
76
34
83
10
51
62
88
98
24
18
13
82
58
96
31
94
50
43
72
28
75
79
93
33
82
57
57
12
71
30
17
75
68
95
61
85
82
34
42
47
94
49
72
96
97
66
77
53
92
42
67
69
41
52
80
42
77
95
49
12
45
38
27
14
91
99
44
74
49
40
94
91
70
94
50
43
69
80
36
43
14
98
21
26
87
46
69
93
34
13
35
19
44
13
72
31
94
63
48
79
87
66
98
85
35
33
17
64
16
18
39
96
18
99
73
22
64
79
34
44
86
74
16
21
15
52
55
73
90
32
63
55
46
14
66
73
35
94
16
70
47
20
97
85
11
32
47
95
71
21
74
40
16
42
72
85
35
92
95
92
69
27
20
28
98
53
38
17
94
85
43
65
50
59
14
56
49
92
14
99
75
96
23
44
88
26
46
49
69
70
30
60
56
32
15
52
92
16
39
76
98
72
81
43
51
50
92
95
59
99
84
97
13
94
10
36
89
73
38
95
39
26
98
68
59
21
24
22
38
26
51
54
91
75
55
44
57
77
66
85
24
12
79
79
66
99
52
20
31
51
93
94
28
22
60
95
45
54
67
97
99
10
47
45
80
96
63
88
37
73
75
29
77
24
57
20
83
91
33
75
92
26
57
62
74
19
80
58
32
63
52
97
40
38
12
41
21
68
51
43
97
53
61
45
47
25
26
30
90
82
89
47
43
73
20
59
87
10
47
69
23
52
13
26
26
48
26
87
47
22
57
51
54
61
13
47
84
70
74
19
70
92
44
48
71
91
95
60
44
90
63
70
53
29
60
81
20
39
29
10
57
25
41
13
40
49
61
80
37
38
59
16
50
61
48
30
70
11
44
41
52
77
15
13
45
38
92
26
56
84
16
50
97
23
46
78
60
80
43
88
89
29
74
51
39
20
36
32
59
14
10
85
39
85
45
30
76
31
39
83
27
89
41
75
89
94
96
80
10
52
29
59
25
47
99
96
16
28
93
29
56
60
28
18
35
48
61
90
95
63
10
32
51
63
47
63
25
47
51
21
21
27
51
43
31
89
69
18
82
46
83
90
14
79
20
46
65
22
39
19
90
25
53
30
68
39
92
87
27
63
39
22
72
27
21
37
95
24
81
65
54
72
15
38
43
50
27
94
29
49
14
57
38
74
21
60
37
39
51
66
20
61
48
17
58
59
83
40
87
49
87
55
74
86
71
38
50
30
80
22
46
23
60
46
51
32
76
32
79
24
22
80
47
79
48
54
90
53
80
64
97
53
25
73
61
15
93
33
72
85
72
67
34
10
54
87
31
91
91
36
31
53
73
73
66
47
49
99
56
58
98
35
18
82
56
50
85
48
89
36
25
44
58
13
61
12
16
36
21
92
80
14
16
18
54
75
50
21
35
37
13
17
92
95
40
44
37
94
14
43
28
86
81
84
32
32
58
40
25
11
46
68
20
73
60
70
46
38
65
53
46
37
55
89
69
97
92
94
82
71
21
27
24
63
81
55
79
15
28
19
19
74
69
61
35
87
61
41
29
99
25
29
87
97
75
74
17
17
38
63
54
15
73
59
76
15
19
70
37
74
17
70
98
19
43
32
50
98
68
34
98
69
98
35
34
59
21
52
54
93
68
61
91
86
25
22
56
19
58
74
12
27
49
65
65
89
62
60
25
79
79
74
72
10
54
79
19
20
60
21
83
48
83
19
11
74
42
70
51
55
21
37
44
85
95
46
29
15
91
29
70
28
73
89
79
20
76
69
22
16
83
93
91
61
44
68
32
69
94
23
63
61
89
20
73
30
25
76
82
78
69
36
93
26
81
56
33
14
42
40
99
95
12
22
90
58
33
78
92
67
89
70
28
26
29
96
87
82
26
62
93
24
69
84
54
70
10
15
10
14
65
27
88
40
20
21
73
63
32
18
87
84
11
52
52
83
32
93
40
32
59
87
72
53
48
21
54
17
15
35
36
50
64
69
59
11
71
53
76
19
72
49
58
50
91
72
85
88
79
87
40
41
75
71
23
34
31
56
70
63
94
21
29
71
81
42
51
86
68
81
39
62
55
71
15
96
45
90
82
84
19
23
54
21
61
34
52
17
75
50
50
74
78
62
29
55
34
28
68
82
99
89
12
70
40
99
21
93
37
63
25
36
30
96
26
60
67
86
95
60
43
69
83
20
81
76
65
51
91
12
89
99
95
66
47
15
36
55
15
89
81
55
62
25
79
91
51
86
34
99
34
66
26
75
59
47
32
89
29
51
26
81
40
69
63
26
44
70
30
46
85
70
82
49
18
39
99
60
92
39
22
45
65
17
68
63
88
51
79
38
69
63
14
69
20
27
58
51
69
58
73
31
19
27
96
40
61
87
75
53
89
36
70
60
10
22
34
32
58
30
81
68
83
80
36
89
68
26
97
99
43
85
72
48
99
58
36
32
54
89
56
66
18
56
10
50
20
93
91
79
35
78
23
54
61
42
22
94
28
10
88
13
64
81
96
82
45
73
74
46
74
71
45
99
20
59
81
13
97
86
90
52
27
41
67
56
37
73
55
29
51
65
76
25
67
70
85
21
78
14
61
18
15
68
19
52
14
25
50
46
54
30
60
58
15
38
38
65
89
32
99
56
99
86
61
13
79
23
30
24
25
94
80
69
82
46
23
41
70
45
83
78
26
65
66
64
31
16
18
88
92
57
72
49
84
59
37
56
76
76
76
24
36
90
32
82
83
57
35
14
39
31
50
46
15
89
49
34
78
34
52
39
74
48
56
99
63
10
25
37
90
37
68
29
66
74
18
27
65
84
46
97
15
91
66
96
79
71
17
35
35
54
60
34
22
70
87
19
70
47
36
72
36
67
71
64
93
94
39
59
56
29
52
68
50
64
19
86
69
13
29
45
20
78
99
14
73
37
74
10
93
25
35
62
53
87
46
76
11
66
42
87
27
88
59
85
72
97
36
91
84
15
13
67
23
93
24
34
43
48
87
94
98
66
35
54
83
93
84
29
90
79
45
33
99
74
10
34
81
35
38
96
68
88
43
35
86
17
16
47
90
23
55
32
95
66
34
68
25
31
66
68
58
56
39
86
21
33
18
18
19
52
88
90
44
85
10
36
57
50
38
31
84
12
65
56
71
67
74
72
17
27
27
88
42
19
43
99
28
74
43
26
87
26
35
87
86
40
87
25
81
45
18
80
91
42
73
35
68
83
78
23
61
28
61
83
48
96
82
20
60
85
38
84
79
53
50
21
66
11
76
52
22
36
29
84
84
87
99
42
87
91
24
98
55
93
19
56
61
63
21
73
96
20
95
43
30
37
98
96
64
57
15
74
62
82
33
71
95
20
37
73
10
26
43
94
39
27
28
31
98
72
67
61
18
46
77
32
23
82
98
90
64
70
89
64
80
67
37
55
94
25
99
39
48
91
32
28
89
81
71
13
79
14
29
49
22
73
20
21
36
50
48
53
94
52
84
15
98
67
95
66
37
90
22
40
99
40
50
86
95
81
97
63
42
48
58
32
78
89
77
59
75
55
59
51
53
99
25
11
16
81
70
76
38
48
53
95
43
93
44
18
72
41
16
43
19
14
71
22
52
37
39
48
58
69
64
68
91
42
84
72
70
19
41
35
59
97
28
63
61
53
74
53
16
67
83
98
78
88
40
32
34
10
76
71
13
59
28
98
47
97
23
31
83
78
68
98
40
87
42
82
65
64
25
44
54
21
46
30
92
37
16
95
92
71
98
51
43
90
74
70
74
22
58
11
49
34
79
88
87
61
47
21
86
28
72
68
37
26
94
18
56
67
86
65
60
71
28
10
44
77
13
89
36
66
69
54
76
93
67
90
56
80
63
55
32
40
20
89
11
69
91
65
42
52
41
75
36
71
56
53
51
18
68
96
41
10
83
39
89
40
60
30
66
21
70
74
62
98
87
15
28
25
58
10
83
51
84
25
55
58
51
43
46
25
91
37
49
20
23
29
64
37
87
94
95
54
18
83
26
53
85
32
81
60
72
49
71
42
31
66
51
31
40
48
12
23
55
68
92
90
32
21
95
66
13
63
22
89
90
99
88
23
72
64
51
98
82
48
76
20
15
13
88
65
90
24
61
65
10
64
77
51
42
91
98
36
57
62
32
38
74
42
46
64
76
45
48
52
11
58
20
67
58
54
32
10
82
58
83
16
42
96
60
91
52
67
25
33
44
56
94
25
91
46
78
33
88
98
65
41
87
40
77
23
39
31
59
64
11
45
31
31
42
91
59
74
11
76
75
89
15
34
57
68
44
66
85
98
57
96
56
90
89
73
92
11
96
53
56
93
46
92
15
87
31
35
46
33
26
49
45
53
91
72
23
45
73
77
16
67
89
92
35
75
91
65
91
49
54
73
52
42
36
32
10
83
98
54
78
10
80
27
55
45
77
72
43
82
14
46
53
35
63
70
68
46
68
97
31
15
52
56
27
70
61
75
47
32
20
86
56
79
19
76
30
46
95
47
40
77
27
58
85
87
29
20
19
79
22
16
47
58
31
57
40
71
96
89
36
43
83
77
61
45
26
76
24
10
76
26
92
10
66
27
48
78
61
43
50
62
37
22
47
62
74
62
13
33
66
17
30
45
11
89
18
78
79
14
57
33
77
35
70
65
36
57
24
39
49
52
63
95
61
71
73
21
49
63
18
54
54
34
56
77
22
86
11
91
16
69
33
94
47
39
68
74
98
73
53
93
94
86
61
98
13
22
55
32
59
73
89
49
11
22
19
16
17
56
12
14
98
68
92
25
69
86
60
42
92
28
83
39
22
70
44
91
55
32
81
14
80
15
58
48
46
76
36
14
75
13
36
63
99
38
70
35
20
61
79
20
19
64
77
36
40
72
61
22
21
78
86
79
74
12
71
89
30
99
47
47
41
30
63
95
41
97
30
60
91
57
41
36
97
46
89
61
82
52
25
34
14
76
11
81
30
90
64
47
98
35
11
21
78
60
47
70
70
21
12
40
12
54
91
60
88
47
22
26
23
89
10
78
74
14
80
82
99
39
32
65
64
83
64
27
72
24
88
50
47
45
11
42
84
81
59
63
42
59
39
39
92
74
48
49
46
96
52
34
41
17
17
41
75
12
30
92
43
68
64
12
70
56
12
36
54
65
22
45
19
91
68
28
18
99
55
35
85
72
35
17
28
84
44
45
61
66
35
52
48
66
88
56
16
40
27
90
77
39
30
76
18
50
23
20
24
97
77
22
70
82
63
11
15
64
84
89
12
32
31
49
43
69
79
86
83
82
54
26
82
49
91
90
93
64
34
64
53
91
67
33
84
74
78
32
28
43
97
13
59
77
92
26
39
78
79
39
78
17
44
43
78
57
97
10
91
67
37
38
10
27
87
85
15
24
54
84
26
49
75
11
37
99
70
57
91
90
29
30
68
49
20
52
28
46
70
55
99
18
94
98
19
37
21
43
72
94
36
11
69
22
81
33
94
22
85
28
56
95
77
93
42
23
42
95
49
89
13
73
81
76
73
48
95
94
43
33
78
99
38
38
49
75
58
45
93
49
11
29
15
43
87
16
85
75
65
26
16
10
63
46
49
24
73
76
36
97
43
19
72
34
37
24
47
95
88
13
28
19
71
61
22
48
73
45
39
84
83
84
79
96
78
26
77
49
52
93
60
23
77
81
84
20
50
37
70
43
30
99
40
65
73
49
80
60
93
66
17
19
72
55
67
86
29
12
17
45
48
32
76
69
33
13
12
65
87
43
28
89
88
16
67
63
81
17
15
47
93
81
59
58
56
23
41
26
52
78
64
38
49
23
41
61
63
17
62
39
14
37
63
49
68
55
98
75
23
13
34
75
54
86
98
98
17
69
28
49
73
60
89
39
25
16
85
19
19
83
78
83
27
23
92
96
82
34
80
85
75
85
47
30
44
19
52
61
17
29
25
26
70
74
34
13
76
68
96
82
66
71
19
72
38
21
13
83
56
81
27
89
96
20
43
94
74
88
38
66
60
91
11
29
65
50
68
74
88
61
31
21
72
97
17
77
68
51
41
32
50
47
13
97
99
76
39
16
35
59
89
48
42
26
83
38
58
39
69
25
26
85
82
78
43
30
59
92
53
52
83
68
85
74
51
33
52
57
34
65
61
75
78
56
86
45
41
70
18
96
49
25
62
31
54
50
57
13
25
35
44
83
28
70
65
38
77
21
96
66
71
26
72
23
40
54
14
23
34
36
51
98
70
54
85
19
58
20
52
27
15
98
79
98
71
94
41
16
34
93
35
36
84
99
28
61
77
12
69
35
68
47
66
49
98
35
24
56
15
84
38
58
28
43
67
91
37
29
26
86
39
39
23
69
62
88
67
93
72
18
92
52
13
42
90
15
38
60
63
96
62
73
57
30
91
80
54
48
49
58
96
72
85
13
82
25
38
40
80
40
30
58
73
81
10
79
57
17
46
70
70
81
56
14
50
28
32
87
60
62
47
99
15
77
29
93
20
63
19
42
33
98
48
58
54
31
44
34
15
77
55
96
62
80
62
29
17
89
21
28
78
52
84
67
53
45
70
84
61
41
64
79
43
25
75
46
70
21
85
58
17
45
50
92
14
65
44
81
84
50
73
61
54
44
35
89
12
89
91
85
26
45
26
87
80
49
30
46
81
73
57
48
46
58
97
41
68
25
13
43
77
65
98
13
85
72
77
27
85
93
31
36
97
63
80
78
13
27
92
14
38
53
43
94
76
70
24
82
41
44
32
87
78
12
57
55
63
14
87
11
99
23
76
38
11
18
97
80
24
30
92
91
35
15
83
37
30
55
89
47
83
46
48
15
33
33
57
34
99
10
88
28
86
26
95
60
51
11
90
47
92
44
47
82
45
14
10
70
86
16
42
94
48
50
60
18
22
32
93
52
19
37
81
41
75
24
21
52
93
62
53
33
55
59
99
50
88
45
53
47
90
32
90
73
10
92
41
99
13
19
12
73
45
94
16
65
40
10
19
83
65
43
11
10
12
85
97
17
68
14
87
15
70
15
18
83
33
44
98
19
34
86
15
46
33
83
94
91
23
92
48
51
53
88
73
64
99
55
28
57
27
15
89
37
82
85
18
84
41
40
42
79
74
89
65
30
39
28
21
49
28
26
29
35
97
70
20
95
69
76
29
31
78
68
34
83
70
96
17
30
96
59
96
69
95
50
20
18
30
44
14
71
20
27
29
44
26
79
69
12
74
96
23
50
99
22
31
54
30
79
45
64
70
94
88
47
99
22
51
82
12
63
83
82
27
61
77
96
85
95
35
30
76
91
83
70
45
99
72
39
18
98
36
71
46
49
15
68
78
54
33
54
40
53
97
63
52
82
77
38
40
37
55
86
77
25
60
64
99
83
90
50
59
37
64
51
10
32
66
55
48
41
73
32
66
77
83
66
37
88
94
97
76
22
59
40
45
71
44
83
53
41
29
23
45
59
75
96
66
61
76
84
31
63
64
52
77
11
41
82
97
58
58
51
65
58
24
36
20
27
12
39
96
50
25
79
22
78
76
29
34
73
14
80
65
32
57
50
41
34
18
94
34
13
41
64
33
99
86
51
82
91
72
99
55
94
27
77
84
95
31
61
56
27
77
82
95
45
45
88
72
60
24
32
66
37
92
97
46
30
74
62
14
12
36
16
61
13
24
85
37
46
65
35
64
71
72
20
19
28
15
36
61
15
40
77
99
78
38
80
69
73
44
74
10
85
41
68
39
86
88
70
87
55
85
18
26
91
49
42
65
37
84
64
48
92
12
91
21
80
43
95
28
40
33
11
62
74
96
26
65
85
49
31
46
67
39
54
75
79
15
31
63
15
60
77
44
59
39
19
45
98
44
82
74
13
24
61
26
45
93
17
70
44
68
45
75
56
37
41
47
20
45
42
83
17
88
62
27
68
92
88
59
99
35
60
55
91
71
84
88
48
78
13
72
21
17
50
84
83
55
50
88
34
74
84
67
17
17
58
14
76
91
92
28
55
75
73
62
19
21
30
36
75
32
70
31
75
77
52
84
38
59
82
40
33
23
60
17
21
92
73
23
53
52
14
56
56
12
84
73
91
28
39
94
30
35
97
69
99
47
89
95
15
40
64
87
72
33
74
85
19
90
66
84
13
90
29
32
16
97
76
12
69
44
87
64
97
96
89
86
11
52
43
52
27
65
26
93
86
35
64
17
17
11
83
56
33
51
51
92
42
23
16
42
17
80
76
93
25
27
57
30
73
81
36
15
92
60
86
76
47
24
71
76
54
12
94
92
36
12
12
55
62
50
88
38
82
98
82
15
17
64
17
11
47
15
59
13
60
38
14
12
29
39
38
40
61
37
81
62
56
82
32
73
28
87
32
92
65
50
34
88
32
31
96
15
48
49
99
56
64
25
58
47
12
10
43
13
92
79
37
59
25
12
50
85
81
68
43
11
53
98
37
86
26
94
69
67
32
89
61
97
66
57
22
80
86
86
55
65
21
10
54
59
91
35
34
75
16
82
54
91
39
25
40
11
58
10
68
87
41
72
59
68
52
16
58
93
85
34
67
36
99
31
62
95
46
76
40
94
63
89
34
62
50
35
71
19
32
62
90
47
64
28
99
58
83
40
10
15
29
29
85
34
34
31
90
73
40
58
63
76
58
26
19
70
27
17
98
44
32
24
19
53
76
90
44
89
78
26
48
27
40
52
30
19
28
57
73
40
65
14
83
86
84
58
78
55
91
21
12
83
61
27
34
99
73
28
35
99
47
56
35
90
80
26
19
22
68
32
77
23
43
48
23
69
65
58
14
87
25
30
64
13
37
51
57
59
63
26
29
58
90
47
80
33
99
32
92
19
18
94
64
92
64
65
88
32
27
29
97
30
63
45
68
30
94
54
23
31
74
38
90
90
69
98
66
32
92
26
16
70
86
14
13
26
66
88
18
34
98
34
59
82
21
67
47
25
92
53
47
82
40
91
37
96
26
71
33
20
32
19
48
83
39
62
12
95
90
32
44
19
59
20
17
39
59
25
98
38
68
15
93
80
97
83
45
53
94
72
63
99
19
82
58
50
34
98
63
10
97
52
41
52
61
75
76
14
18
44
68
79
11
88
24
16
11
53
36
53
84
81
59
68
59
64
52
97
49
61
10
73
45
81
56
27
79
84
21
23
81
55
17
30
71
71
87
40
50
96
39
13
70
60
10
33
81
54
25
34
70
16
46
91
92
22
91
30
22
46
76
12
96
44
65
12
74
40
99
91
94
98
80
57
36
86
27
93
31
25
86
99
99
18
28
41
65
14
32
43
67
60
28
27
17
44
29
21
22
95
58
65
59
95
19
17
97
50
38
10
51
92
78
58
56
60
22
16
38
60
80
26
55
77
64
36
76
74
66
12
20
55
62
19
31
91
15
39
87
70
83
83
96
57
41
72
58
42
83
17
43
70
60
65
11
92
66
98
56
95
79
98
11
53
30
53
36
28
38
83
40
41
26
16
52
55
24
95
48
68
94
74
88
67
95
36
52
98
59
42
32
54
82
87
33
16
97
50
21
39
74
39
85
17
21
40
95
12
72
56
76
53
49
22
34
60
55
63
62
33
45
12
96
28
94
15
54
13
39
56
15
11
45
68
99
22
40
67
46
87
99
18
12
45
53
21
18
24
58
52
11
74
68
55
62
72
52
64
30
78
83
66
77
79
38
92
53
24
75
56
79
36
70
16
13
69
16
83
14
60
98
34
46
13
75
77
46
26
94
38
52
31
26
60
87
65
86
98
31
75
40
57
57
54
11
55
77
10
77
47
86
78
55
45
77
35
24
40
66
47
94
51
24
19
41
46
39
34
43
35
29
76
35
42
94
94
11
99
18
98
69
42
52
35
15
55
14
56
73
68
83
91
13
93
30
76
36
26
10
29
42
13
53
15
83
75
46
90
20
85
31
67
62
87
83
39
81
16
62
19
18
39
40
68
40
37
97
91
15
46
16
43
40
92
35
75
43
76
76
39
55
91
42
72
13
81
20
71
82
18
56
37
44
17
11
45
67
93
69
25
93
31
69
31
27
35
96
97
48
32
54
73
95
75
99
53
88
78
65
77
51
35
44
70
66
98
70
47
97
57
89
71
25
52
22
27
76
17
18
21
68
68
70
25
88
48
63
95
98
66
76
50
18
97
65
63
11
73
22
76
75
55
97
28
52
53
16
96
11
16
21
47
75
18
27
53
31
78
78
73
58
30
99
67
50
93
88
26
85
78
53
88
32
11
81
32
32
37
83
12
13
33
83
69
74
21
30
92
97
17
31
91
62
88
98
49
19
85
10
10
70
97
91
92
82
73
22
66
45
54
36
59
33
70
23
45
58
25
94
63
91
57
88
47
45
58
62
91
92
89
93
35
11
10
85
86
29
97
12
22
66
54
32
32
85
67
95
48
37
26
81
25
43
63
87
73
56
88
68
49
72
75
72
90
55
27
51
17
14
73
42
95
98
27
70
52
48
48
45
71
38
60
31
81
63
67
23
87
42
92
30
30
73
89
43
40
14
50
61
57
26
50
46
15
62
11
68
22
63
73
70
32
92
63
88
37
94
46
18
56
81
76
42
22
96
41
44
63
69
17
74
20
70
50
56
95
63
18
35
89
14
82
29
34
75
26
48
48
13
64
11
22
49
66
51
57
89
81
16
68
37
39
71
98
58
62
23
74
59
41
17
91
85
83
44
21
36
57
88
20
46
38
48
62
27
81
83
54
95
67
93
71
30
95
58
19
95
29
83
29
84
18
48
16
73
22
89
13
44
95
18
18
14
27
11
48
34
89
12
54
59
64
69
71
79
29
25
22
48
54
33
77
99
38
93
93
11
26
49
88
95
95
24
88
66
70
53
96
82
32
69
17
53
44
21
44
47
30
84
26
27
14
31
50
85
82
36
50
84
73
84
98
14
87
54
53
36
86
78
91
94
88
68
13
64
12
27
91
68
64
93
18
16
23
87
85
24
76
39
46
67
25
14
46
72
79
41
42
33
35
92
84
29
41
78
91
79
49
91
25
31
63
75
40
70
94
98
31
13
14
93
22
92
86
23
88
25
99
38
91
68
30
90
75
27
91
99
78
16
13
46
71
18
97
83
91
80
88
96
59
63
32
46
73
35
42
62
75
96
95
82
95
17
71
18
46
57
36
61
64
68
72
98
60
10
37
97
58
56
21
11
44
96
56
78
60
55
95
52
82
63
34
82
10
89
97
92
12
18
16
79
68
92
39
98
55
20
83
97
64
87
62
63
77
59
63
46
13
49
85
41
69
61
53
97
33
83
46
79
79
64
39
97
99
32
17
20
85
66
14
72
96
16
71
43
43
84
85
78
99
17
47
89
52
77
64
50
40
65
75
45
12
39
70
75
38
34
84
10
66
97
58
24
24
58
50
96
91
46
46
49
80
62
17
72
27
95
46
36
76
33
23
45
24
34
59
64
92
61
37
35
55
47
24
65
51
61
69
28
18
16
91
35
65
25
59
75
14
38
17
82
50
80
94
85
94
86
98
54
69
18
52
99
67
71
66
50
73
95
61
17
72
70
58
92
30
30
44
95
24
10
67
28
17
29
59
65
77
44
45
23
25
68
29
30
95
50
22
89
39
43
30
65
12
19
39
43
88
34
72
43
30
18
64
24
84
91
36
98
76
55
22
76
53
38
10
13
82
61
59
71
35
62
21
97
95
67
78
88
60
92
27
42
60
15
22
25
69
44
22
98
70
95
97
42
47
38
81
79
55
88
56
46
38
63
50
64
90
35
92
44
92
92
27
25
99
53
27
15
17
11
45
32
81
36
46
33
54
12
36
83
73
55
93
92
85
52
12
86
18
66
63
51
25
25
75
39
29
95
98
64
18
53
50
16
18
69
56
83
67
81
80
76
74
78
71
14
72
56
45
33
42
99
37
49
15
63
47
53
38
34
75
91
66
68
92
34
18
13
99
66
53
30
31
25
63
89
12
10
48
12
57
57
13
20
99
97
33
43
51
30
20
34
15
98
10
45
26
47
24
64
31
32
55
99
18
93
94
34
18
82
41
50
27
60
21
73
33
75
73
84
82
52
11
14
31
22
25
76
37
61
93
59
26
61
42
83
66
95
98
68
51
93
26
52
76
39
35
56
51
67
28
28
76
25
26
69
41
75
76
79
89
70
14
51
52
51
75
87
59
28
57
60
47
67
41
69
14
83
81
65
57
51
15
20
57
56
21
49
81
39
20
91
37
81
50
86
27
92
82
99
43
90
28
95
72
64
15
12
66
24
61
22
97
54
27
14
81
73
31
76
82
45
11
42
34
36
90
31
31
16
38
55
14
41
10
79
92
51
85
43
90
82
14
33
88
85
43
91
14
12
53
11
31
77
17
90
44
49
79
67
28
27
60
68
32
95
77
18
23
12
18
91
54
24
55
44
11
88
65
54
15
96
35
13
58
30
34
11
86
87
95
90
96
72
83
86
40
29
76
99
33
30
83
85
92
84
60
97
88
15
92
78
73
29
95
53
66
90
51
64
34
24
21
96
48
26
62
81
25
80
99
13
43
21
49
56
30
54
83
67
52
97
78
93
96
43
29
40
45
79
16
54
26
17
42
24
84
31
24
11
39
64
25
49
73
93
31
44
24
87
15
17
51
38
22
31
79
47
57
56
99
28
15
72
55
52
59
71
22
61
56
47
99
47
46
90
81
89
93
99
12
13
18
30
11
86
84
95
76
34
96
29
44
59
98
50
87
41
29
98
10
21
23
94
93
33
69
20
93
49
26
26
82
93
19
18
28
76
29
74
79
18
17
76
22
32
27
98
71
93
34
60
60
13
29
66
59
47
41
93
89
22
83
68
13
97
99
67
42
90
26
19
74
99
40
40
51
93
55
69
67
44
67
27
72
33
57
67
95
25
66
32
34
70
73
50
89
33
47
34
89
62
45
84
91
37
64
67
25
37
52
20
46
21
64
63
88
27
57
37
73
83
29
30
23
87
13
72
37
40
36
26
40
25
13
84
39
71
41
34
65
41
21
95
10
70
10
77
29
32
19
14
30
10
52
11
32
70
82
59
62
74
61
11
29
18
16
14
62
65
89
10
97
87
45
91
33
73
55
64
43
91
12
54
34
43
52
88
96
17
61
50
96
29
67
40
55
88
79
70
91
87
98
73
92
25
64
99
65
85
32
52
80
84
67
41
62
76
71
43
43
40
64
73
95
58
43
86
91
40
44
86
27
34
99
40
69
49
62
27
96
18
26
62
32
79
74
39
21
93
54
15
11
72
64
22
12
70
57
41
71
33
70
15
80
78
98
26
24
18
23
66
97
42
68
37
59
70
92
40
85
12
68
61
14
67
13
26
16
69
44
92
71
66
82
80
98
52
68
49
13
51
57
71
98
86
89
35
83
60
37
68
26
29
76
87
56
73
13
98
71
79
82
70
62
56
93
66
43
68
41
55
54
38
65
66
76
88
47
17
82
58
82
33
98
80
73
86
91
53
37
36
16
30
39
85
47
16
54
37
47
74
92
81
29
41
85
14
89
76
65
70
16
82
63
51
21
13
56
51
31
93
98
35
19
60
14
76
90
82
94
75
94
11
99
20
83
40
38
66
62
95
61
78
80
92
99
91
86
76
46
19
31
92
30
20
14
42
88
84
68
96
84
98
76
29
70
27
24
48
86
26
53
23
75
56
54
40
43
94
95
43
41
12
43
44
55
35
27
31
99
85
53
30
88
16
88
13
83
82
18
75
91
56
98
21
46
24
65
74
32
41
25
88
16
62
63
69
14
23
22
13
58
41
25
45
13
35
38
37
84
14
83
45
40
77
22
79
39
89
18
89
51
98
58
10
68
62
57
14
57
33
31
76
33
37
94
30
22
99
58
11
84
20
39
83
90
10
65
15
11
22
65
68
58
69
87
88
18
57
51
87
69
45
47
42
26
80
74
71
48
70
70
42
39
24
24
53
73
58
66
24
53
49
34
11
58
57
64
62
79
35
33
87
30
52
28
24
44
71
97
82
92
16
40
46
78
69
52
16
85
81
15
28
65
65
98
24
50
83
82
64
90
91
43
48
20
39
95
47
48
54
97
91
39
80
92
65
11
19
21
31
63
39
51
76
53
40
28
50
57
75
19
23
28
38
90
72
64
20
37
66
31
38
48
29
72
81
50
48
65
25
57
91
31
72
98
30
38
51
98
29
89
80
80
85
11
90
75
38
63
22
82
36
86
80
77
36
93
10
59
51
84
54
79
12
44
81
38
30
52
23
19
11
20
55
81
40
36
86
10
54
67
57
56
24
51
54
92
68
51
67
49
48
44
24
49
82
69
54
87
69
30
62
81
43
68
67
69
51
75
73
96
48
96
96
29
97
24
27
70
12
61
97
89
22
70
19
95
47
81
83
67
31
53
95
24
33
29
94
64
20
51
91
17
39
43
98
21
80
62
75
36
35
82
28
54
68
90
42
29
33
65
94
43
98
73
85
70
46
46
42
45
37
52
41
69
67
44
31
25
62
11
13
58
39
59
10
30
20
57
41
83
80
30
18
33
23
86
70
71
94
47
96
43
29
21
75
56
12
94
68
11
71
38
37
18
36
83
95
11
64
15
42
91
68
69
71
18
92
75
23
91
87
15
93
77
18
71
14
25
13
84
19
83
33
22
70
21
51
27
80
15
58
35
93
29
62
36
43
60
75
70
11
78
70
76
58
96
55
80
39
82
62
35
83
53
83
50
59
31
12
82
45
42
48
81
83
38
47
44
70
72
95
58
36
59
65
48
37
56
78
75
90
18
54
36
91
39
95
19
54
11
51
73
76
65
82
83
65
20
29
55
43
34
42
12
11
80
36
78
81
26
73
74
96
49
94
51
83
47
41
49
12
43
46
28
10
92
54
17
39
55
10
25
53
76
73
43
34
92
38
25
70
68
19
22
11
86
99
91
88
69
82
65
86
14
64
46
44
27
37
13
93
68
21
51
93
11
84
36
52
94
41
45
73
10
80
45
68
99
13
56
77
27
32
25
97
30
88
16
36
14
26
78
57
53
94
82
95
75
69
30
94
38
59
26
81
10
88
34
62
94
47
79
26
99
86
42
31
89
28
63
29
37
34
90
50
62
89
60
79
29
55
42
38
42
71
49
28
16
52
26
66
78
86
62
14
65
72
18
80
57
56
94
83
98
71
76
12
25
63
69
86
47
50
47
21
87
16
28
95
36
97
51
76
82
78
76
30
42
30
94
93
35
32
64
79
31
11
38
89
15
78
50
67
76
17
63
41
38
92
72
42
48
67
68
94
42
31
56
84
14
75
99
95
93
63
94
16
24
53
11
60
64
44
31
92
36
76
11
81
83
67
96
92
58
22
27
60
11
98
99
19
13
89
19
37
92
15
74
58
39
86
23
93
95
40
71
40
91
11
17
62
19
81
79
26
82
18
17
82
23
23
60
47
45
40
56
79
39
28
47
58
97
86
46
75
74
88
27
84
11
89
25
85
50
90
44
88
57
33
88
28
86
98
53
29
98
97
47
85
66
83
18
13
94
25
37
15
36
15
74
58
64
18
10
84
84
88
70
77
15
66
87
33
77
76
59
18
93
79
40
61
38
65
64
74
73
99
92
17
56
45
95
55
25
66
23
97
93
59
26
70
20
20
97
76
97
75
37
76
35
63
72
91
16
68
28
79
47
34
78
10
14
30
29
20
23
64
56
93
89
97
24
91
20
97
57
58
55
69
68
12
60
83
20
85
61
10
87
18
76
43
43
37
96
47
31
67
48
48
99
33
50
38
27
55
19
61
84
53
84
21
47
98
15
77
45
80
94
83
28
34
14
55
54
47
23
52
57
77
39
38
85
86
34
74
90
73
77
24
45
71
14
10
89
63
60
83
58
97
97
57
54
32
40
28
71
14
13
41
44
95
34
95
96
54
40
82
22
23
48
45
83
41
83
30
99
28
55
65
42
87
13
60
52
12
32
14
28
94
63
19
47
23
75
81
11
42
52
89
76
35
95
87
98
84
68
79
38
13
10
78
32
34
28
54
70
77
11
85
85
92
67
78
13
31
42
67
27
61
83
77
87
80
88
44
49
67
51
85
99
59
69
18
21
71
16
95
31
60
47
48
16
13
52
60
31
32
97
51
41
49
54
24
48
63
39
92
57
33
92
78
88
51
84
63
85
16
95
95
82
93
11
71
78
58
92
98
74
29
27
31
88
44
11
93
15
49
36
51
17
42
33
12
54
51
64
43
57
53
71
36
74
35
87
76
79
65
63
49
69
61
58
14
91
11
68
22
91
54
97
24
68
90
38
19
74
36
41
63
14
92
92
28
16
39
77
92
42
58
68
61
97
70
65
28
21
91
30
97
72
95
62
41
25
76
69
70
51
15
46
57
11
70
76
73
47
83
97
56
47
15
97
16
21
16
15
16
88
81
28
64
85
21
69
50
61
99
42
62
88
76
56
65
53
15
87
36
88
61
52
94
51
66
95
87
29
47
12
20
21
85
74
62
42
58
62
98
16
87
22
70
98
66
29
63
41
71
80
52
49
68
98
94
78
19
72
88
28
49
28
16
47
91
43
32
97
57
28
58
83
67
47
22
38
13
61
95
96
97
61
66
51
18
64
19
14
38
77
37
27
16
17
63
11
25
61
46
10
12
17
16
38
87
23
18
18
44
26
64
30
78
80
72
22
29
35
41
74
45
62
42
49
48
63
61
68
95
40
78
32
70
46
34
82
12
10
85
15
44
50
57
98
98
75
40
16
49
53
74
96
42
15
40
47
57
43
20
97
81
22
28
39
58
12
51
25
91
34
84
83
79
44
73
40
54
28
63
80
27
36
20
41
60
74
87
46
79
74
37
91
13
39
75
41
54
31
61
95
30
71
64
35
28
44
42
28
51
95
59
23
15
56
96
27
40
77
55
33
52
60
38
29
55
65
68
18
10
29
94
24
14
87
77
25
85
89
94
27
23
10
40
73
86
45
63
51
33
11
10
58
28
34
71
27
99
64
13
17
23
53
12
63
48
80
33
89
65
55
70
46
85
24
47
76
51
96
39
69
83
99
32
46
69
22
79
84
42
31
46
28
50
54
50
60
59
45
94
41
93
77
40
67
21
75
33
21
94
84
96
11
14
61
24
56
66
86
42
72
67
44
33
31
52
16
68
25
73
94
90
96
95
79
50
30
54
92
38
42
28
31
16
33
61
60
93
39
86
86
19
95
99
30
28
44
96
76
72
98
52
48
27
20
34
20
97
30
79
33
48
50
74
96
68
93
61
28
74
80
64
98
86
62
88
86
20
58
66
70
30
24
33
54
37
65
45
36
85
33
78
13
37
24
82
63
57
92
23
59
97
66
88
19
73
94
60
82
78
43
48
82
58
75
89
47
70
77
22
26
13
72
54
30
97
81
95
30
95
14
59
99
22
92
14
47
81
11
66
38
34
88
51
44
59
93
24
10
66
83
36
40
77
32
10
31
63
46
74
57
12
58
25
84
94
79
47
69
44
76
71
25
80
99
92
54
78
18
11
85
16
28
84
89
47
62
68
38
34
62
91
92
26
38
51
87
97
49
64
56
72
29
72
88
57
13
20
90
56
95
55
97
67
55
86
83
46
81
78
28
48
62
51
37
81
95
33
60
23
33
37
18
50
67
55
63
89
15
53
76
37
78
88
25
52
61
65
54
38
68
74
43
49
18
31
41
68
69
21
82
57
95
25
21
29
38
20
91
50
76
59
11
77
56
59
81
43
92
45
98
81
66
28
74
92
79
55
38
36
30
20
58
17
77
21
97
73
69
69
32
89
47
20
39
81
95
77
86
79
82
67
97
74
63
98
15
69
63
55
11
71
99
19
84
32
88
39
72
86
57
62
64
86
89
82
74
37
26
38
96
82
10
12
87
15
40
94
58
44
36
50
85
75
20
35
78
32
77
90
97
58
25
29
45
36
71
73
20
31
22
77
43
92
98
32
54
82
11
92
21
16
41
17
14
61
36
94
92
73
80
95
97
23
92
20
19
37
23
83
83
84
30
95
95
79
75
18
55
28
63
18
36
87
55
85
42
51
73
51
42
20
82
20
62
70
28
97
38
93
88
46
99
42
69
92
26
92
16
70
18
62
64
80
24
11
64
56
10
75
42
43
92
33
39
82
45
76
70
58
70
57
35
70
26
26
30
70
33
34
36
89
21
42
22
32
76
71
74
12
15
90
74
36
24
10
50
73
52
63
14
82
24
53
57
26
81
10
16
48
86
74
32
24
96
14
95
18
26
59
78
35
23
50
24
96
97
46
89
64
59
23
96
78
56
41
31
43
67
34
41
57
44
37
62
67
81
57
60
73
61
14
26
59
47
28
33
36
27
46
21
48
28
93
67
65
22
72
70
94
40
97
72
46
76
24
51
95
22
51
85
18
63
94
13
12
85
98
64
49
12
54
17
19
31
91
98
71
10
38
69
83
13
89
34
75
74
71
75
67
57
84
58
96
60
11
23
10
81
80
22
35
44
82
50
94
43
23
40
36
62
23
93
84
50
19
10
14
48
34
75
45
82
68
87
35
46
38
84
21
47
73
59
33
89
10
55
18
94
76
90
15
26
26
55
20
29
77
33
39
84
55
71
14
60
34
81
23
55
89
94
89
47
99
34
78
79
70
14
11
67
90
34
75
64
64
21
84
20
27
40
44
42
97
24
73
91
88
75
93
21
95
35
13
25
94
19
34
76
53
62
33
27
15
82
95
45
69
38
40
13
76
82
51
21
62
61
32
85
98
86
94
97
82
90
62
75
15
60
52
41
42
35
52
62
76
58
81
58
75
17
91
17
18
15
70
11
28
79
16
74
23
11
64
61
14
72
47
65
90
94
99
52
31
92
52
70
58
95
21
81
46
15
38
38
77
32
41
26
94
51
45
64
98
56
58
88
16
25
78
20
39
12
85
10
46
87
19
87
37
35
37
53
32
67
15
33
64
81
90
79
91
63
82
35
51
49
53
57
74
52
83
12
17
22
19
20
89
11
45
99
77
50
58
66
23
59
21
11
53
11
12
48
59
34
86
89
52
47
43
78
76
27
85
80
28
44
78
82
23
21
58
89
98
84
31
80
89
46
39
44
60
82
36
33
18
75
25
63
10
76
15
59
24
76
57
69
73
55
22
60
69
51
86
76
24
58
15
21
58
54
89
88
86
56
67
36
33
17
72
84
43
33
82
50
19
27
42
34
88
75
70
65
15
82
67
54
54
24
53
59
32
48
82
49
79
49
93
88
64
14
53
90
85
51
72
63
70
10
26
98
17
11
86
84
25
82
61
56
45
33
53
59
35
64
51
85
66
34
45
31
13
10
45
58
83
61
26
71
39
48
78
81
83
96
29
59
75
48
24
18
47
65
91
19
14
29
34
33
17
39
15
17
52
81
83
32
91
42
79
28
50
43
33
38
64
59
78
89
76
56
35
92
16
85
83
14
24
86
91
67
66
58
35
89
92
11
19
18
89
16
15
18
64
31
71
76
29
85
25
58
42
49
79
48
27
32
41
69
19
82
91
62
28
67
67
47
66
87
70
74
50
96
70
26
55
26
37
97
56
19
59
78
89
22
76
60
74
53
80
96
79
88
33
32
75
89
68
53
80
21
19
55
66
60
63
58
17
85
59
58
43
48
18
55
68
42
37
99
61
23
69
51
93
82
76
46
23
12
94
35
92
38
22
51
46
21
79
30
31
75
83
41
19
58
93
41
19
32
75
11
89
41
54
48
81
65
51
52
69
62
47
79
60
55
60
13
14
53
39
72
15
71
84
48
84
68
53
46
89
84
50
59
92
66
87
65
47
17
72
50
60
73
18
29
49
29
48
50
92
43
57
15
75
40
36
84
80
72
44
70
71
51
11
92
24
50
68
65
11
68
63
17
35
20
86
99
31
99
86
72
43
74
64
25
64
90
11
77
66
38
25
39
52
35
20
54
98
86
72
51
10
47
75
67
49
25
19
72
14
68
99
95
11
42
23
54
29
29
25
70
86
63
73
64
32
18
46
85
21
30
19
95
13
11
69
19
57
87
12
80
77
85
29
59
54
74
82
93
10
86
79
93
36
42
78
29
99
41
90
61
37
88
19
34
72
68
11
88
46
84
26
25
71
61
97
10
79
84
26
20
87
79
14
39
67
15
45
42
19
95
60
46
42
63
93
54
67
34
68
28
97
35
23
53
98
88
86
82
68
43
33
51
54
77
56
36
98
78
81
99
85
59
65
36
42
88
12
21
90
48
47
92
39
23
57
14
34
23
66
73
35
55
94
78
89
21
56
14
49
16
24
68
82
48
34
35
47
81
88
53
54
42
54
45
66
85
35
76
14
42
18
56
85
21
48
61
27
96
73
33
28
41
90
65
55
40
15
36
80
16
29
38
58
77
12
66
24
52
32
95
84
25
34
25
67
86
87
19
53
81
85
37
61
56
62
70
74
15
45
91
84
14
84
25
30
13
41
42
33
85
57
89
68
21
23
74
19
79
69
19
33
80
87
17
18
28
79
24
38
48
96
26
15
67
71
24
20
24
82
89
62
25
41
33
36
99
16
55
85
73
33
91
87
80
79
40
41
42
42
37
31
39
51
95
29
46
74
82
70
97
22
18
74
74
14
51
91
39
33
60
57
95
38
62
97
47
66
26
12
99
20
63
75
25
99
64
91
74
27
72
50
71
85
59
53
85
16
50
64
44
41
77
13
64
61
84
28
73
69
56
16
56
17
46
99
95
54
21
19
24
41
66
43
24
86
44
85
89
14
91
73
10
73
32
25
40
83
95
55
31
40
82
44
88
47
84
41
34
17
16
89
45
71
40
32
94
98
53
72
71
61
16
64
58
35
17
27
44
20
73
76
62
18
26
23
77
43
29
35
39
11
84
30
52
77
88
17
30
55
22
43
80
55
79
97
20
84
77
27
63
60
76
13
57
58
50
57
62
40
83
51
18
84
37
50
98
16
28
22
86
49
53
12
37
91
53
45
53
33
58
49
54
40
30
58
85
56
82
83
25
90
54
60
16
98
88
91
41
65
73
56
15
16
22
17
83
80
44
72
80
76
27
59
38
87
80
76
62
86
36
63
12
58
60
55
32
13
76
26
60
30
58
83
14
13
53
31
90
32
35
84
21
53
29
90
80
58
12
93
70
55
65
49
58
25
36
38
63
99
75
90
14
98
43
47
50
70
36
98
55
80
46
90
15
79
73
41
31
19
83
89
64
66
91
12
38
73
26
19
45
64
19
73
34
15
57
11
52
83
26
21
16
75
90
93
74
23
40
66
79
26
90
17
54
54
11
42
86
15
61
98
64
90
11
63
87
68
20
47
13
35
43
79
18
81
31
35
91
28
48
73
13
73
61
60
97
52
44
29
24
44
48
56
92
15
10
62
36
40
56
48
84
90
65
73
27
57
75
58
22
65
90
69
31
68
60
30
48
98
38
79
99
10
34
16
63
47
40
84
78
59
17
26
79
85
36
31
99
80
34
15
42
28
39
66
35
23
70
13
96
88
37
41
61
35
48
36
46
35
98
50
85
16
65
79
87
33
54
65
64
72
46
62
50
13
95
96
80
37
82
50
98
63
90
20
95
70
58
92
10
36
44
95
94
61
65
48
45
46
93
27
83
15
18
11
59
23
71
23
77
69
90
61
80
38
94
76
58
94
17
78
49
17
68
73
11
13
23
69
52
81
77
71
86
38
30
26
76
77
77
84
16
58
33
96
33
83
19
77
55
78
23
93
46
40
60
62
69
59
96
90
71
99
17
65
75
78
27
26
58
27
45
52
17
66
11
25
83
35
62
83
75
14
43
53
55
16
68
23
12
31
31
84
47
69
33
81
26
72
84
18
14
98
33
23
85
74
74
13
65
17
37
85
69
87
23
74
56
37
70
32
11
44
26
29
51
63
59
28
44
84
89
42
24
65
76
65
88
60
74
35
41
43
72
83
36
40
42
89
17
24
54
17
15
49
29
95
45
77
81
83
25
86
64
48
43
10
76
12
67
24
91
83
38
90
85
85
42
63
62
65
67
90
35
71
24
91
72
23
54
22
39
80
97
62
83
68
70
78
74
63
87
76
81
83
61
21
54
18
16
31
92
48
86
95
91
38
23
60
35
88
42
13
31
49
12
98
18
93
78
12
16
67
27
43
56
59
72
80
17
11
50
66
36
22
47
96
87
36
38
20
61
38
58
79
19
21
15
16
46
96
92
84
55
58
76
63
84
28
96
90
48
96
96
53
15
57
36
41
46
32
70
52
62
17
10
70
49
56
48
18
71
74
29
48
55
98
25
72
26
44
15
39
35
67
87
61
43
63
38
21
22
77
65
77
15
59
49
50
88
30
12
48
29
28
22
15
26
57
15
47
72
59
66
30
89
79
90
78
83
62
90
13
59
62
60
25
48
38
18
67
26
94
63
56
93
75
87
38
25
14
34
51
89
54
67
88
98
22
55
12
75
58
97
31
68
66
34
89
54
38
93
21
56
72
32
79
55
42
33
76
79
57
55
74
16
12
87
75
14
76
78
66
19
17
32
86
20
84
18
40
95
43
47
84
55
58
10
22
28
82
74
96
10
12
10
25
23
19
75
18
41
81
34
70
49
49
96
17
17
45
41
26
11
57
82
85
69
57
26
40
97
44
42
12
55
74
84
87
62
83
20
79
55
38
45
70
89
46
92
44
60
62
53
16
57
96
85
45
20
95
17
35
22
88
82
80
36
91
31
10
70
44
61
49
86
88
22
20
40
77
74
40
95
70
13
73
89
82
88
67
41
47
30
24
98
22
51
37
39
22
63
19
23
24
56
13
40
83
96
67
22
25
45
59
54
41
85
15
32
64
14
29
87
35
28
13
15
15
21
94
14
82
60
58
36
69
66
44
74
75
98
14
48
80
77
82
85
17
55
30
40
85
10
60
48
33
83
45
98
69
58
83
53
80
53
10
39
35
49
84
20
46
21
21
94
68
32
12
60
76
34
37
44
21
90
44
65
16
80
57
61
26
85
61
38
86
54
20
79
92
98
53
49
73
74
16
81
16
77
31
51
23
13
73
58
38
86
54
68
78
34
23
54
85
72
85
99
90
33
82
94
38
17
83
21
63
88
79
17
50
99
68
34
33
15
77
26
29
27
85
31
39
36
86
17
20
76
21
42
10
98
15
78
59
17
28
39
18
35
72
40
18
20
49
36
48
65
98
74
92
33
51
94
92
21
62
16
71
11
50
10
41
52
96
73
53
91
46
68
58
28
26
74
87
18
11
49
72
39
14
86
55
71
71
65
88
16
30
13
13
23
83
21
38
44
75
94
62
17
18
70
29
57
78
16
37
54
15
16
47
57
89
21
40
16
65
16
47
80
89
14
11
54
20
60
46
91
84
35
99
95
25
24
75
94
11
76
44
30
12
46
42
25
40
73
80
33
80
63
41
61
69
92
67
98
85
82
99
66
63
15
37
44
66
84
51
52
76
91
11
33
92
33
88
84
46
19
42
97
81
13
24
62
13
15
93
22
17
89
96
11
78
53
99
76
71
96
34
10
85
28
46
96
53
91
96
76
41
81
72
55
38
96
76
31
42
41
99
27
45
49
11
32
13
97
91
28
42
31
16
94
42
93
86
22
77
53
35
83
42
74
54
80
24
58
94
95
40
50
29
14
50
91
22
72
34
98
81
55
34
37
75
36
47
94
57
66
10
66
10
41
12
48
84
45
30
61
83
56
57
60
16
95
93
28
54
83
41
31
64
86
78
32
40
91
25
95
19
65
44
48
28
59
71
35
71
42
60
53
61
44
86
71
11
27
68
90
21
60
62
51
48
48
53
72
27
83
31
16
13
96
44
12
18
17
28
90
20
62
49
38
50
69
26
33
72
37
55
22
45
30
97
75
53
68
35
15
70
25
92
16
31
21
59
72
25
32
32
89
51
51
22
84
84
22
70
42
19
64
81
78
88
22
18
81
22
91
12
44
24
52
96
56
57
43
48
74
83
10
77
43
14
97
99
20
38
29
55
77
99
25
59
40
93
97
39
16
88
90
62
26
43
81
23
36
84
41
89
80
82
14
85
94
53
84
78
29
59
84
97
86
48
48
29
86
45
23
43
62
29
27
25
73
90
11
42
21
37
56
85
40
80
49
69
13
50
38
98
73
45
65
60
70
80
70
28
94
16
77
77
97
93
83
13
90
71
63
56
49
21
75
38
38
66
24
54
64
60
30
60
71
70
77
87
78
22
73
27
10
90
45
60
63
82
57
56
25
72
56
90
18
87
83
49
54
47
52
73
31
94
39
41
99
48
24
63
38
94
84
84
11
93
32
68
32
80
74
20
66
98
56
68
70
84
93
59
13
35
68
89
20
42
64
60
97
86
34
62
44
90
37
90
59
52
46
23
58
12
33
59
93
93
90
34
35
69
92
92
83
46
39
82
17
22
93
27
81
30
39
69
37
67
69
58
75
70
24
44
55
75
93
57
62
71
54
28
85
25
37
33
39
34
81
18
67
63
63
70
95
12
96
15
38
88
41
72
48
99
81
58
25
21
73
86
54
83
96
20
71
23
30
18
84
40
17
84
82
93
77
44
94
67
57
94
15
61
33
74
22
21
15
33
67
88
67
64
33
91
51
76
99
61
56
32
10
33
71
95
46
84
16
90
56
96
19
67
11
90
99
85
81
74
43
20
19
45
20
90
20
73
76
12
42
71
46
76
25
68
89
71
74
95
75
92
40
59
24
59
18
83
72
60
37
59
71
82
33
54
35
87
88
24
31
98
17
75
19
42
56
67
53
41
72
96
78
37
59
46
17
40
92
87
24
48
86
64
78
29
35
89
75
19
21
10
12
78
20
88
96
55
50
20
99
38
95
82
68
92
91
66
73
63
83
40
86
40
45
95
70
40
19
67
97
98
94
60
82
61
99
81
52
36
51
25
52
22
72
53
51
93
80
43
49
29
61
88
85
90
52
85
54
36
31
90
98
12
94
98
85
82
99
18
50
33
36
16
59
52
81
29
20
46
42
85
54
28
78
14
88
36
51
54
77
37
95
76
29
28
66
72
14
98
85
51
46
84
57
42
69
19
73
35
15
76
25
58
61
62
45
84
30
49
96
43
50
64
82
54
11
34
99
95
16
91
11
78
43
68
38
35
66
19
56
97
25
37
58
87
99
60
38
91
86
70
63
20
46
92
49
78
21
30
53
63
94
13
62
95
30
59
37
69
27
43
93
93
25
69
49
68
84
53
88
61
29
37
44
43
26
73
74
15
17
37
47
33
61
61
20
33
36
57
98
34
59
13
36
74
46
60
49
69
65
80
20
90
68
81
11
89
57
75
40
97
12
60
71
87
36
36
17
91
60
56
47
87
51
60
52
22
81
87
68
78
65
21
62
25
99
79
78
82
35
85
65
60
71
51
77
29
38
58
45
27
67
67
16
51
38
37
36
13
72
44
89
11
77
98
52
82
57
93
75
99
63
12
45
71
37
65
69
64
23
44
54
65
90
32
40
40
41
80
73
62
56
34
48
53
44
53
84
52
43
18
40
86
54
51
29
44
91
59
29
18
22
45
66
86
22
70
13
66
31
68
82
80
91
62
63
73
75
42
10
75
42
35
78
55
47
34
35
98
20
93
81
23
41
96
61
66
86
62
82
79
30
77
85
15
33
79
83
82
57
79
27
49
67
60
13
51
55
84
44
71
23
85
41
36
20
81
90
83
28
57
62
34
45
12
97
65
67
37
54
54
26
92
11
57
31
15
45
42
61
78
86
99
84
16
47
98
76
62
59
40
99
39
43
75
25
44
98
22
74
70
61
49
53
21
17
19
71
39
12
83
96
54
74
61
70
87
34
16
10
40
25
45
46
84
41
92
93
33
27
26
85
50
53
42
36
90
31
35
27
67
62
74
78
95
70
17
73
53
82
38
46
98
27
27
72
22
61
74
44
70
56
59
81
69
50
25
77
77
16
42
64
70
54
95
58
81
98
43
73
29
57
78
80
69
49
26
40
43
78
24
11
28
55
27
28
25
39
96
63
42
88
72
40
27
63
63
61
23
62
44
11
69
45
52
15
73
61
78
65
85
18
36
11
43
58
20
26
94
59
92
55
67
58
13
45
94
49
88
82
10
98
20
72
45
40
72
43
51
68
52
52
95
58
56
88
88
38
42
55
34
97
35
56
59
58
94
64
97
35
22
75
82
34
97
18
30
60
79
79
55
65
30
35
24
58
23
25
50
41
35
72
55
52
50
47
15
11
37
24
47
95
73
58
69
36
22
79
89
15
26
78
36
84
87
37
27
36
77
72
13
79
44
67
98
28
99
56
51
77
97
18
37
93
36
95
30
51
25
32
54
58
54
47
83
36
33
35
92
54
84
12
78
23
10
20
34
28
62
77
10
13
92
89
25
35
60
44
20
81
67
27
24
25
56
65
86
91
66
54
16
62
28
55
64
97
91
39
20
90
98
86
37
93
56
85
48
61
37
82
94
86
24
73
24
82
16
91
54
75
29
15
79
62
78
86
19
29
89
33
38
58
19
98
78
95
94
69
69
43
51
93
65
16
78
51
84
87
16
18
79
82
44
59
23
10
53
62
59
41
73
46
76
90
18
98
26
53
74
78
64
44
26
12
25
33
24
78
67
64
80
18
98
74
61
27
64
36
63
73
55
71
55
93
61
44
93
53
37
37
37
46
14
42
55
92
68
93
66
69
32
65
29
12
60
69
54
93
41
35
34
14
70
11
47
64
10
18
20
48
30
13
45
25
96
48
93
32
43
36
32
77
51
46
82
10
13
43
80
28
10
39
10
83
78
83
69
92
27
64
84
67
92
65
82
36
58
43
76
13
65
19
53
27
13
81
25
38
14
36
46
24
33
78
24
19
78
28
76
76
73
32
83
52
65
90
63
82
96
71
66
14
93
78
78
95
20
50
70
45
34
53
32
72
87
42
44
38
81
92
21
93
11
94
65
92
62
32
68
37
59
52
31
86
91
32
65
38
69
64
28
90
69
76
60
96
83
41
62
87
90
29
46
68
93
39
24
65
52
71
21
89
74
52
41
37
29
42
86
66
21
19
67
41
34
33
46
17
93
85
47
47
47
17
47
88
28
47
25
80
63
75
59
53
26
87
97
12
85
26
25
41
74
48
81
76
28
10
45
70
62
44
22
55
80
20
18
14
81
10
85
32
83
82
22
45
62
72
30
49
73
76
68
14
99
74
90
70
77
55
78
13
99
47
69
26
60
66
44
48
72
72
30
64
11
64
56
88
80
63
28
47
83
66
34
60
62
75
29
63
29
14
43
93
48
70
48
24
46
43
52
71
22
41
66
81
12
81
50
53
74
63
37
38
62
86
42
59
24
77
97
40
27
39
76
12
69
75
74
82
19
75
68
48
50
75
68
72
87
37
58
55
59
74
90
46
31
31
32
25
78
79
72
50
46
79
91
41
25
68
13
20
67
96
28
50
10
20
60
74
93
13
93
97
50
31
65
49
39
23
34
41
36
49
14
30
45
64
77
64
81
41
13
58
99
71
88
68
55
39
24
69
52
35
59
49
83
42
20
86
54
76
20
57
91
98
69
39
35
38
52
36
54
14
54
45
44
32
20
19
61
18
33
32
94
10
68
16
11
70
38
63
45
65
53
86
84
26
52
32
94
36
38
38
23
83
39
46
12
71
79
92
94
51
75
76
88
97
57
66
79
67
11
47
92
90
30
95
49
64
41
12
64
55
54
43
22
44
53
25
49
54
84
50
64
30
68
96
95
40
62
74
71
18
40
51
19
71
29
33
25
44
56
41
50
48
79
68
59
89
14
76
22
87
19
99
68
79
25
51
21
93
46
36
70
67
55
71
96
52
70
73
83
22
29
52
87
44
57
21
81
35
48
80
80
82
96
30
28
38
59
34
35
45
59
11
69
57
84
61
80
48
75
84
95
32
66
51
55
15
66
37
59
16
89
60
20
69
62
67
76
37
25
22
56
69
97
36
82
50
82
38
97
25
73
11
60
77
42
68
89
87
90
26
50
42
92
28
28
55
37
32
55
28
71
59
12
63
63
98
39
16
91
63
95
37
24
10
67
35
98
48
82
97
35
65
22
97
37
19
10
12
79
72
20
88
69
36
12
58
49
80
55
31
91
96
39
71
56
30
38
95
41
46
18
15
17
98
67
33
68
71
72
74
63
34
39
79
89
23
29
58
65
76
81
87
67
39
86
17
72
89
81
72
19
24
94
44
36
26
89
28
92
62
54
47
53
98
95
26
45
40
95
17
56
71
88
12
96
47
50
79
35
70
47
98
36
66
37
83
54
14
24
54
14
34
14
79
48
25
81
88
24
64
13
59
62
20
47
98
95
48
98
63
51
91
81
91
11
67
57
98
13
70
72
40
34
96
64
14
44
29
17
37
36
58
32
86
37
24
32
14
87
29
65
23
34
62
54
33
68
39
14
25
63
93
90
64
74
38
24
88
57
75
84
45
21
33
66
40
46
48
49
52
11
41
65
56
83
39
34
36
37
77
39
97
89
51
37
10
97
67
32
93
18
27
61
93
13
52
31
24
66
23
93
24
92
15
41
53
60
37
99
22
67
38
13
12
84
31
52
44
39
89
91
33
63
66
60
18
67
61
24
20
13
54
11
64
11
12
31
56
89
40
65
27
26
43
87
41
46
27
41
80
60
69
24
57
50
73
51
98
60
54
88
63
61
82
23
72
97
70
94
68
48
99
50
92
72
65
80
50
75
56
72
44
38
20
34
21
34
75
91
94
62
89
78
56
44
50
60
40
86
98
19
49
86
43
52
97
98
55
74
86
96
39
70
36
60
23
39
95
99
61
73
30
65
99
50
67
94
14
19
70
38
62
82
31
14
16
35
96
15
12
95
47
59
27
42
20
43
35
97
67
47
75
82
72
73
69
58
12
54
35
32
78
65
91
82
94
94
66
37
97
99
10
72
75
12
49
15
20
73
49
71
47
53
60
40
70
13
48
94
71
79
14
14
31
88
63
30
96
64
87
24
70
98
60
36
89
94
91
24
29
92
40
16
25
56
61
50
24
91
39
63
18
35
14
44
17
46
45
56
73
30
41
61
53
58
74
35
75
15
14
27
95
46
50
93
27
74
47
47
10
71
26
59
38
94
68
42
40
70
38
84
76
33
49
45
38
96
12
36
80
37
18
94
36
74
74
34
80
47
16
73
42
12
33
14
19
73
85
24
46
37
28
74
51
13
10
77
92
10
77
18
94
59
77
96
28
38
65
19
62
25
10
89
29
44
67
50
94
52
18
27
29
92
44
80
13
36
39
75
43
32
50
67
14
95
52
34
99
20
44
60
87
78
79
69
99
72
96
20
73
61
63
88
71
44
98
80
17
59
68
53
62
67
85
90
42
86
16
94
71
13
88
17
63
78
23
82
10
93
41
74
13
33
37
84
98
66
55
56
79
81
76
54
12
17
74
97
88
52
44
25
92
90
56
84
52
33
71
33
10
92
75
96
26
13
56
80
25
79
43
10
21
98
78
23
89
83
96
29
98
41
55
18
87
95
51
65
74
21
57
20
43
19
55
58
17
38
43
56
73
91
37
48
60
20
87
31
87
91
69
97
12
32
51
23
56
52
48
96
99
58
50
57
27
56
98
59
24
90
50
22
86
40
10
92
43
47
62
43
28
79
10
75
75
71
70
12
43
84
62
73
95
82
98
89
18
75
79
10
64
51
35
59
53
73
53
92
34
32
17
53
96
94
34
28
56
72
31
20
62
57
19
85
62
44
15
53
45
30
27
23
15
21
62
26
96
44
67
86
58
26
37
61
80
98
86
21
55
24
96
56
89
29
52
33
71
69
34
12
99
71
38
35
14
80
14
25
45
27
71
43
47
60
72
72
82
58
53
34
43
35
32
85
62
62
80
34
48
49
18
21
56
86
79
81
45
66
87
23
52
89
82
22
47
41
42
33
10
64
62
85
46
37
10
38
85
59
16
18
11
44
29
66
11
78
75
45
86
17
87
69
58
48
62
20
94
29
98
52
86
10
26
90
64
57
10
97
28
23
75
23
88
45
49
57
44
40
19
78
61
51
44
45
59
87
40
27
76
22
95
95
36
11
97
74
47
58
52
32
99
60
74
14
33
60
73
81
91
80
42
70
60
46
63
26
10
54
85
59
43
40
22
35
30
73
28
71
17
82
17
44
17
92
90
50
11
15
85
61
82
44
65
18
21
55
28
13
32
51
80
51
19
85
38
22
12
58
95
43
43
27
65
14
88
69
55
18
63
98
34
38
65
57
65
13
56
73
51
20
97
49
22
24
68
22
67
58
52
95
58
35
81
66
15
73
68
44
66
96
21
96
19
46
73
85
78
89
58
77
36
51
77
82
82
32
39
68
93
49
42
60
42
30
50
87
28
49
23
63
72
17
38
40
97
39
96
90
11
85
49
85
32
65
56
32
21
24
36
86
63
90
89
17
20
28
89
34
48
84
67
16
98
70
52
92
17
93
91
55
90
40
25
17
67
95
18
80
19
91
28
62
85
34
85
39
36
31
52
97
71
25
34
80
37
91
65
38
42
88
75
70
81
10
62
88
34
96
69
25
45
23
24
72
44
86
77
41
84
34
17
41
69
51
68
70
22
44
29
56
53
20
30
37
51
60
72
53
53
63
43
62
34
85
34
13
57
22
74
21
59
75
48
94
66
13
16
88
62
54
66
55
52
81
84
63
53
80
55
67
45
54
67
25
71
30
96
81
35
74
49
17
63
98
57
30
49
37
38
72
45
98
68
56
14
21
69
96
90
63
51
92
73
75
73
36
19
54
45
18
31
53
43
43
11
53
40
21
60
82
92
51
74
68
73
81
88
42
29
65
53
34
66
22
68
47
53
39
71
10
41
37
63
32
48
63
38
99
29
49
24
25
17
75
71
40
92
70
79
85
87
38
60
81
87
27
37
71
35
92
26
33
39
99
24
97
21
42
77
28
25
25
99
26
60
10
89
28
15
69
48
37
57
59
23
59
62
35
27
97
33
74
13
79
23
64
56
85
93
41
93
91
10
40
53
87
76
36
44
44
39
58
30
39
76
25
82
20
66
53
55
72
15
57
29
48
68
90
76
13
52
40
53
43
96
35
57
11
58
28
17
23
89
10
14
81
76
18
96
91
66
14
13
49
17
43
40
95
10
77
56
99
35
51
38
57
91
50
84
99
76
99
55
96
19
92
36
61
28
42
34
75
96
51
28
94
29
38
79
51
27
11
23
26
58
71
32
73
63
19
68
10
56
65
68
39
45
46
39
86
68
24
35
37
54
45
17
16
18
45
47
91
75
95
72
25
91
44
46
29
96
15
85
49
73
40
41
10
50
56
85
67
16
81
20
79
61
38
51
74
88
26
69
67
75
60
75
86
81
74
90
79
10
10
92
92
11
68
74
73
79
61
27
42
29
65
63
15
48
26
57
16
40
91
72
98
97
42
49
99
30
40
26
87
24
78
11
95
41
10
94
41
58
95
51
54
33
20
98
39
81
91
34
38
13
32
43
57
92
75
72
73
71
77
41
37
40
52
89
51
66
14
47
14
46
32
45
48
27
18
34
21
97
58
41
79
12
93
17
68
51
34
13
91
46
78
46
89
45
12
93
35
27
56
52
86
67
95
19
14
55
37
19
75
14
24
86
94
94
75
72
38
48
73
50
18
44
26
65
87
50
87
18
53
15
39
96
32
37
98
72
13
48
68
72
74
68
25
60
50
21
61
17
31
14
84
80
47
95
90
14
21
67
27
99
18
88
52
30
57
10
36
60
48
74
22
96
87
11
11
13
94
60
54
38
54
18
74
28
64
39
21
54
16
38
68
13
63
89
13
47
31
88
73
87
29
85
93
38
89
93
27
31
34
88
78
41
20
31
31
87
19
26
16
21
17
86
75
87
40
92
44
31
14
85
57
56
67
80
45
97
96
14
53
95
52
23
71
77
47
64
85
36
71
90
20
96
63
96
36
31
77
68
80
15
91
35
95
81
93
28
88
66
94
37
53
54
57
34
74
69
67
91
77
77
43
42
73
50
38
22
21
20
61
13
85
73
56
43
41
85
67
53
93
64
20
58
39
70
80
63
47
85
45
71
45
99
99
47
47
90
16
41
35
36
59
92
19
97
17
77
43
27
37
48
23
89
85
26
16
29
59
46
56
69
32
84
52
60
72
99
96
95
72
41
81
23
68
70
42
84
72
84
70
27
56
71
50
26
58
28
77
26
27
29
78
22
95
12
60
61
89
25
27
28
23
48
97
82
85
45
57
33
70
51
88
88
21
45
80
62
89
22
78
55
49
43
21
94
43
63
59
70
78
39
32
64
62
62
29
68
38
66
67
80
48
48
91
62
21
40
97
18
39
34
55
59
97
10
76
36
46
43
52
36
94
63
99
85
43
33
93
25
49
63
79
33
64
75
94
58
63
82
40
25
95
52
68
49
66
49
75
24
38
10
43
42
94
71
85
32
88
73
79
17
41
41
26
67
75
43
98
68
69
21
29
86
65
42
72
84
39
12
46
12
20
54
45
54
64
97
99
75
53
72
48
95
91
28
35
16
70
75
43
25
65
76
94
96
48
87
59
13
38
56
34
17
45
75
92
93
77
55
21
80
10
74
91
95
61
51
62
67
43
93
53
28
98
11
12
83
62
87
17
11
67
49
89
10
60
20
50
53
50
82
67
74
21
80
22
80
22
83
71
88
83
70
84
44
27
84
24
52
45
73
45
35
69
79
93
33
25
67
60
69
77
18
36
30
70
60
23
91
61
69
42
93
34
42
14
10
18
80
20
57
34
39
80
16
11
43
31
94
94
86
92
53
94
30
18
82
79
52
38
21
82
96
54
77
93
85
95
99
54
19
94
20
85
46
40
35
12
46
69
54
89
31
42
86
42
83
91
44
58
40
94
35
26
46
20
71
35
85
53
94
28
43
55
24
86
30
59
32
75
86
53
37
82
64
93
89
66
83
75
81
30
76
52
60
80
36
42
87
86
50
60
87
42
30
11
24
13
57
14
18
70
36
76
38
93
47
65
71
30
98
15
33
26
92
68
91
26
54
50
13
39
60
46
77
15
62
82
39
51
10
61
48
19
98
73
10
57
98
76
85
97
71
98
69
97
64
12
64
85
51
80
48
60
71
35
83
79
31
32
34
17
61
70
69
89
76
12
48
81
92
53
60
78
95
16
70
33
35
72
18
36
35
86
24
42
86
64
24
89
41
96
37
26
17
57
72
37
96
17
57
38
74
46
74
58
42
13
43
84
13
61
86
63
93
40
70
82
77
90
51
92
87
60
66
22
93
23
13
83
82
65
59
80
44
24
84
49
27
51
67
51
46
67
47
46
61
96
27
20
85
75
11
54
43
78
65
33
15
65
99
76
84
56
61
82
61
35
88
81
28
31
85
33
90
34
76
82
38
64
66
61
93
91
73
64
97
68
73
30
20
35
42
77
56
74
29
30
59
81
66
86
91
44
96
40
43
91
52
14
88
40
46
58
77
43
20
19
63
16
67
78
41
63
65
62
70
27
84
30
28
55
45
28
52
95
84
99
39
82
86
41
46
22
58
72
49
25
47
95
53
37
96
63
69
25
70
94
11
32
30
70
21
71
38
53
53
25
68
61
14
88
83
27
86
58
85
59
88
41
36
60
83
70
81
76
53
60
38
15
65
27
98
91
52
39
82
46
58
49
42
63
34
66
82
99
65
68
63
99
59
37
22
10
25
48
88
40
93
66
84
78
49
48
27
35
90
90
20
84
43
30
64
75
49
95
87
52
99
19
77
11
44
42
26
88
97
39
51
51
86
35
34
48
78
58
73
42
95
83
28
80
76
15
43
73
64
93
99
42
66
54
88
52
44
17
93
74
94
91
75
58
50
70
15
43
84
26
85
65
66
74
51
42
80
77
70
54
53
74
41
70
96
64
27
78
67
14
74
24
86
93
22
14
91
88
51
10
31
36
67
93
53
29
12
90
49
24
79
15
51
50
14
44
15
43
61
12
29
19
47
16
70
49
91
53
77
27
39
96
44
74
72
10
92
36
54
63
25
28
84
55
35
60
65
57
48
71
57
75
74
26
63
43
37
37
13
56
30
25
13
97
14
53
40
93
75
77
52
28
16
12
50
28
64
53
51
63
45
85
94
47
34
30
54
15
17
86
13
23
36
29
70
88
11
95
60
83
60
85
69
24
86
80
91
51
65
90
37
91
89
90
73
77
83
40
79
54
22
34
86
25
33
27
97
74
46
40
73
90
51
73
80
33
85
98
36
74
26
53
85
10
42
45
99
64
83
90
88
80
21
10
41
75
47
73
29
53
17
11
96
53
38
63
18
47
25
89
98
84
68
29
10
50
99
80
98
80
33
34
78
54
43
62
79
93
53
81
33
40
46
74
22
14
46
19
48
66
31
39
34
44
23
94
63
24
56
73
15
51
15
12
40
23
68
74
34
36
77
56
86
79
53
17
74
36
81
69
22
97
49
86
83
36
34
90
19
93
39
92
55
68
41
74
63
50
73
21
45
18
42
99
13
31
10
87
57
92
33
22
59
71
62
45
28
73
43
36
49
90
53
41
25
86
27
25
66
31
62
79
37
14
83
66
70
35
47
20
39
70
94
45
20
27
20
93
44
63
51
50
36
25
60
86
50
36
23
36
97
48
99
69
93
85
42
75
28
63
51
81
49
75
78
28
50
16
18
52
21
45
97
94
87
12
79
81
53
65
49
25
71
16
62
99
82
22
91
96
78
10
86
28
66
16
27
81
36
82
46
50
64
38
25
40
13
88
26
30
95
59
95
82
70
38
29
15
97
13
93
92
91
66
85
61
55
93
63
36
51
23
39
97
89
12
84
39
37
28
24
69
34
78
14
60
32
65
64
32
25
72
65
56
14
46
17
45
21
78
53
20
98
21
85
76
44
12
48
92
85
78
87
55
33
35
91
79
52
33
13
26
82
21
69
55
22
71
28
30
45
99
53
75
87
64
51
27
46
29
99
95
40
39
15
53
65
19
34
17
11
84
59
49
85
78
46
20
80
75
18
78
68
26
58
67
49
75
61
22
68
47
24
74
33
72
24
40
49
46
44
19
29
16
56
75
96
99
90
56
12
99
73
92
82
21
37
63
91
79
94
44
64
75
45
32
63
97
26
96
74
51
41
59
90
85
29
25
29
59
73
92
81
16
17
50
72
70
10
58
98
28
20
89
36
20
52
17
91
39
78
35
77
79
59
38
67
91
39
68
73
97
21
81
55
76
39
60
47
89
65
28
89
39
19
92
43
10
93
73
59
11
18
52
75
86
48
58
60
55
45
42
77
20
16
72
32
88
11
51
10
74
64
91
81
93
81
55
31
77
22
61
38
57
23
90
30
37
64
29
60
76
50
67
59
12
98
41
71
37
37
48
94
57
27
76
29
66
40
12
71
82
80
63
70
30
49
80
77
15
78
78
95
97
16
96
85
79
92
46
17
31
19
93
34
66
17
99
42
47
87
22
44
94
31
63
94
93
17
74
24
88
88
47
81
58
66
67
98
48
78
13
52
89
75
56
87
61
78
38
11
32
97
27
47
76
72
62
72
38
79
44
14
96
63
88
75
26
97
56
92
52
75
17
50
55
47
85
22
81
32
17
78
30
76
22
69
35
85
58
37
47
13
46
69
44
44
76
10
45
79
50
38
28
10
89
20
72
67
82
98
33
20
21
72
74
35
69
53
53
85
93
90
13
74
78
82
55
25
71
66
20
13
25
38
39
99
73
34
95
97
33
27
66
72
33
46
96
86
82
96
58
76
92
20
65
64
48
92
72
60
71
25
32
73
75
94
59
20
83
47
18
29
48
96
10
88
53
43
49
65
74
76
61
20
30
12
26
88
60
17
58
75
79
66
81
19
53
59
72
35
11
67
84
11
41
34
49
26
81
60
90
48
55
28
27
99
27
76
46
50
48
96
67
56
26
87
20
39
59
34
63
82
86
64
29
54
56
48
32
85
43
60
13
49
71
28
78
42
83
57
56
77
38
11
89
48
94
41
43
95
45
93
45
84
19
67
40
60
23
81
74
55
78
58
76
84
59
44
91
71
81
81
47
23
95
25
25
54
75
15
13
44
54
88
48
36
86
71
54
61
11
22
37
76
28
50
10
16
87
83
61
85
19
99
77
20
76
92
58
56
85
78
63
60
69
10
87
44
97
32
83
71
71
70
70
41
49
63
94
49
35
32
50
63
17
75
57
34
60
61
28
79
14
57
93
88
58
97
26
27
74
72
98
62
17
65
64
32
24
29
87
84
70
37
63
35
73
94
75
55
25
91
38
31
20
47
74
67
21
16
12
33
47
64
50
61
15
46
91
53
18
14
10
66
13
88
35
83
62
31
52
54
83
41
55
56
95
97
91
65
57
14
20
92
47
58
13
65
76
59
60
20
35
45
11
19
46
76
66
79
12
86
16
53
41
14
23
84
63
33
62
26
74
54
22
94
45
61
54
38
44
76
72
57
83
25
48
81
15
17
20
37
69
80
94
45
34
74
99
11
14
30
98
40
16
57
27
98
13
50
96
81
21
66
49
11
85
14
10
19
36
10
32
38
40
43
65
72
87
66
92
50
82
21
32
89
19
94
36
10
95
42
39
92
63
42
44
39
87
26
72
28
69
88
61
23
94
82
77
59
60
79
66
47
14
11
12
14
28
88
62
83
42
40
86
21
35
64
82
81
21
62
46
50
76
98
98
84
37
97
25
72
19
74
44
49
57
65
78
75
30
53
61
78
12
86
11
58
90
84
41
54
39
56
43
24
29
17
40
20
71
11
70
57
32
77
30
11
71
34
29
53
75
46
57
93
43
31
27
85
34
13
87
20
24
29
76
30
13
62
63
29
27
19
45
20
85
64
57
95
50
75
24
56
77
82
17
91
56
33
93
44
37
91
19
89
52
38
89
20
19
64
99
29
39
86
42
10
90
73
76
97
59
64
46
59
44
64
10
83
13
41
17
10
19
61
16
75
31
40
47
96
56
77
65
68
61
57
11
57
57
34
35
29
32
14
36
14
71
33
24
72
40
51
46
47
93
25
85
20
63
12
87
52
56
42
20
62
56
94
79
60
13
90
91
61
51
97
80
15
98
90
40
93
34
56
84
72
96
11
82
38
68
19
97
94
54
47
82
96
90
62
95
60
81
99
50
54
66
64
32
35
73
24
67
78
62
69
60
78
82
35
24
94
75
80
76
46
86
40
50
20
53
67
51
79
33
52
79
15
12
15
29
94
43
59
49
84
20
85
71
97
85
87
50
64
39
89
98
54
32
48
71
23
52
87
92
89
17
95
95
12
42
97
20
97
68
12
95
51
98
77
67
53
93
10
34
25
19
93
98
45
43
52
55
73
81
69
35
36
18
62
24
66
16
67
73
10
41
27
64
81
44
49
89
98
83
91
43
36
75
12
89
99
21
80
93
29
85
98
62
94
26
30
63
97
96
97
81
14
45
34
12
46
64
76
10
88
57
11
63
43
13
80
19
74
52
60
11
55
88
57
90
66
27
46
85
57
18
62
43
17
85
18
94
54
21
31
80
90
99
74
97
28
90
74
25
80
54
43
24
23
52
49
76
53
52
16
46
60
35
54
45
41
83
32
20
97
46
89
92
82
56
87
62
48
61
73
77
87
48
57
61
36
26
72
32
49
19
16
91
88
86
70
15
97
61
78
53
35
33
43
55
71
50
93
72
12
17
35
52
31
73
17
96
81
76
78
23
13
66
73
17
96
13
40
82
68
59
42
30
70
40
12
61
55
20
31
63
94
92
84
31
10
67
50
84
26
22
80
98
45
46
77
14
98
26
63
96
66
43
55
55
76
68
77
47
63
21
44
78
53
58
13
25
79
94
81
12
44
29
48
57
27
22
17
69
63
81
20
21
86
61
21
65
96
33
31
29
11
38
80
90
79
45
54
30
66
34
99
52
19
22
31
82
97
58
70
33
24
68
36
93
92
13
83
14
36
43
63
68
62
39
64
72
34
39
28
84
63
58
55
14
71
24
16
82
61
70
55
12
65
42
84
33
93
70
81
37
42
23
65
29
50
26
36
17
56
22
95
30
11
76
38
96
98
70
70
64
78
32
93
48
52
96
44
17
65
49
99
27
42
29
82
60
78
93
35
91
29
70
17
91
22
96
16
57
70
25
26
55
84
72
21
94
17
38
23
46
55
62
96
57
32
12
23
69
98
79
37
36
97
34
64
64
58
45
24
17
95
28
66
99
64
17
76
41
36
84
82
47
62
49
67
33
51
34
49
51
39
15
11
61
92
87
18
95
69
44
48
32
51
62
43
62
55
84
22
43
48
59
84
41
58
33
94
47
30
79
95
90
73
24
56
19
82
13
74
97
62
51
56
53
83
26
59
80
83
57
26
99
71
87
34
82
72
74
13
23
27
46
62
48
44
78
68
41
18
18
41
57
73
32
55
67
93
98
14
66
26
72
65
24
82
58
75
38
88
48
19
11
69
39
99
35
64
56
68
83
82
67
57
81
50
44
30
70
60
14
23
86
22
20
54
25
13
97
58
47
75
24
72
27
82
64
34
88
97
26
68
49
67
44
33
11
50
75
21
60
19
66
85
56
61
83
78
36
51
10
70
17
49
96
93
50
24
70
36
92
88
80
39
85
76
37
35
62
45
43
34
44
40
23
78
78
16
63
86
87
54
70
54
30
74
72
91
51
97
85
57
97
26
41
85
29
17
21
13
97
39
34
42
49
89
20
38
95
16
77
83
57
58
81
40
86
98
63
87
95
19
75
94
15
63
15
25
61
30
24
45
89
10
81
61
20
93
21
22
49
43
47
44
87
40
71
89
21
35
95
18
10
14
11
43
20
22
30
78
22
36
54
11
94
74
23
10
12
43
88
93
78
52
99
82
76
36
57
61
57
43
35
37
67
92
45
10
15
79
44
89
39
11
50
12
22
50
96
12
73
49
29
71
60
65
16
25
14
69
73
56
33
50
95
83
18
56
10
83
38
94
20
25
63
86
58
44
53
87
74
12
97
42
28
31
62
42
37
14
88
15
87
28
20
55
77
64
63
30
80
47
27
77
95
18
54
93
43
64
97
23
21
61
69
82
98
89
81
35
42
58
47
83
60
15
65
10
38
45
70
92
89
98
15
74
91
63
87
71
57
61
98
29
30
32
84
15
78
81
32
34
17
62
91
99
57
10
72
33
80
33
98
44
64
42
67
43
80
56
62
56
16
35
82
57
82
18
65
95
94
53
15
96
70
61
78
15
77
54
25
82
15
21
19
76
49
89
57
60
72
90
49
42
79
88
99
13
15
73
38
26
92
24
62
79
15
67
55
31
24
68
27
43
36
66
91
94
97
74
69
88
90
79
80
71
78
45
21
75
23
56
27
92
43
82
14
54
59
53
89
55
12
52
91
76
84
65
41
48
86
60
12
63
69
62
76
68
34
49
97
81
50
39
92
93
13
90
30
62
63
41
75
22
63
21
71
73
15
19
58
37
78
72
64
43
47
60
65
17
71
40
48
34
52
68
19
73
80
56
62
27
77
36
85
44
31
82
88
60
57
30
62
44
82
11
67
84
74
48
11
37
47
76
61
82
80
88
50
25
65
51
91
27
53
94
41
94
45
14
17
33
90
21
96
97
10
25
61
94
40
57
51
49
95
30
42
54
23
64
87
25
68
18
32
90
66
44
49
10
86
32
16
31
14
38
11
29
44
36
87
45
12
95
72
17
29
84
24
35
53
40
52
95
18
46
59
30
16
49
39
73
41
38
60
74
70
19
43
56
55
27
92
63
82
41
60
48
89
49
41
67
60
26
29
47
37
14
97
10
93
70
53
63
69
80
50
58
99
39
70
32
67
52
72
51
72
10
26
59
98
34
39
76
69
73
65
23
95
37
79
41
26
26
55
86
14
75
96
17
29
53
85
39
34
98
99
61
83
71
59
91
64
32
78
28
98
29
77
45
45
12
49
27
19
59
95
33
52
97
19
41
46
71
77
18
37
56
65
18
65
21
85
69
89
22
53
51
75
79
50
81
59
79
48
25
22
26
81
50
27
91
40
13
28
77
59
83
36
45
89
92
63
29
55
53
34
96
44
51
67
80
20
10
32
57
51
29
84
13
74
42
82
66
17
56
14
88
40
25
48
56
83
42
17
98
15
96
23
73
39
88
16
55
73
94
52
30
30
27
71
73
11
85
68
83
75
64
61
16
62
60
55
61
87
70
13
63
16
94
17
87
47
81
97
75
92
29
39
20
69
51
58
40
71
16
45
71
28
92
67
20
63
99
91
63
56
54
16
27
35
31
88
54
19
24
94
91
94
41
16
26
93
13
31
85
16
25
93
27
28
58
24
22
14
14
81
52
43
13
28
54
62
95
42
31
67
53
27
12
80
28
15
29
11
64
90
67
68
68
11
85
63
38
26
98
70
97
73
63
98
45
64
63
84
30
42
57
62
86
73
76
88
26
76
37
30
42
58
84
98
71
81
82
62
70
74
27
35
69
26
22
47
19
42
53
30
38
22
43
48
11
78
48
48
77
83
52
14
30
57
15
63
28
37
88
41
64
38
90
74
67
84
74
57
36
84
75
14
65
80
38
12
30
64
12
98
51
19
23
99
73
18
82
50
66
95
53
22
88
26
75
20
11
59
72
48
88
51
40
66
81
69
60
35
61
90
10
36
86
29
44
69
99
85
82
37
15
96
68
40
74
89
22
75
52
30
97
46
27
79
33
48
29
36
97
27
65
12
57
18
97
45
18
92
76
50
91
48
31
99
10
64
13
30
20
90
44
93
20
71
55
55
73
14
91
29
18
79
66
94
56
33
58
65
56
60
52
58
16
79
57
74
86
60
49
87
29
10
93
74
45
78
46
55
82
32
67
22
91
40
47
37
47
78
78
29
71
77
17
21
32
80
81
81
19
23
15
72
76
75
51
20
55
34
20
73
33
84
63
87
33
37
51
21
20
80
76
50
44
59
32
27
96
81
68
32
33
22
66
91
56
68
46
41
99
95
77
14
30
90
73
50
47
22
94
67
38
57
95
91
70
38
30
79
25
42
45
94
60
73
68
54
22
70
66
21
86
59
86
98
61
58
53
90
40
59
60
99
51
52
54
26
58
38
99
33
63
33
82
22
84
99
17
85
59
73
57
21
75
26
65
67
95
82
19
48
69
21
61
57
44
22
31
97
46
33
88
97
71
24
40
22
34
47
70
48
66
87
37
13
25
87
76
51
47
38
46
44
66
83
19
70
66
23
73
30
53
73
27
46
32
14
17
38
26
25
76
69
64
41
72
84
87
76
85
29
83
46
69
42
10
73
67
26
46
31
87
84
53
53
64
28
95
10
84
22
12
15
23
28
59
56
13
64
50
37
94
40
49
75
92
72
39
78
53
64
51
39
49
15
80
44
55
24
98
23
85
32
22
78
44
99
18
73
48
49
33
93
67
78
44
94
88
41
82
45
57
86
36
44
76
99
46
67
96
24
33
73
23
53
51
87
77
82
54
70
41
82
88
31
52
59
30
18
85
10
91
82
23
10
94
60
62
19
95
26
57
18
20
34
31
76
57
57
96
73
62
97
14
11
10
93
27
59
36
91
69
65
23
72
53
99
17
28
71
82
80
59
63
37
63
35
46
19
59
78
45
93
75
60
57
69
48
93
53
27
58
75
89
38
59
62
39
31
90
65
26
84
66
89
90
85
67
53
53
54
25
77
26
77
38
33
33
52
15
14
58
62
42
69
73
39
59
22
97
94
57
43
89
79
22
87
15
31
38
57
98
50
92
75
95
52
84
30
33
22
22
58
19
38
94
20
84
15
60
50
51
65
38
23
25
67
38
21
29
97
73
53
90
29
81
28
15
74
77
61
45
70
64
59
71
87
16
64
78
83
30
37
39
91
68
62
24
36
95
52
10
63
48
36
91
41
49
81
38
31
14
82
92
18
16
49
43
99
27
68
42
32
22
94
86
53
14
70
61
12
46
79
96
94
67
33
64
59
23
16
39
70
39
31
96
64
63
69
86
58
30
17
46
14
46
66
92
35
34
40
64
93
78
14
14
82
27
60
67
57
86
94
27
11
82
55
11
55
23
82
48
43
90
69
24
23
77
68
88
25
16
83
37
45
62
52
91
45
57
72
85
26
21
36
82
34
54
31
51
31
19
68
20
61
45
47
60
51
52
64
99
37
43
41
20
14
31
44
81
64
79
25
35
60
18
26
62
66
66
44
12
36
59
91
47
50
78
56
12
12
62
16
91
93
37
35
39
36
46
18
63
89
63
73
81
85
52
90
53
39
62
82
40
53
27
75
59
26
44
22
84
13
70
79
12
43
85
27
73
12
75
31
77
54
36
11
14
40
76
63
33
86
92
68
43
51
34
17
41
34
46
68
74
96
86
64
29
23
60
74
75
17
43
42
59
98
84
13
92
37
99
82
27
79
17
12
16
36
79
25
37
38
71
51
11
17
27
65
32
81
67
61
43
41
91
39
71
95
90
93
22
40
76
18
22
70
11
44
63
92
36
57
45
10
51
41
85
30
11
91
30
21
87
74
42
20
96
98
47
30
59
75
20
14
42
20
70
38
37
12
20
61
14
44
49
21
99
94
76
88
53
69
23
89
63
24
12
59
37
54
95
69
80
82
85
44
84
78
90
73
41
69
29
67
77
47
68
65
75
21
24
92
35
37
34
23
10
93
31
10
79
86
89
34
94
57
92
11
59
90
84
90
83
99
14
43
95
42
12
67
17
87
83
50
74
46
95
11
76
46
69
11
47
41
44
26
20
54
48
19
79
57
66
95
40
78
57
54
63
19
20
35
84
33
45
44
85
49
78
62
10
94
46
21
42
61
54
69
13
51
40
72
29
12
52
28
95
97
30
64
57
63
30
91
54
63
12
98
38
44
13
43
92
23
35
20
87
86
58
20
99
14
12
32
47
58
11
18
44
71
28
49
95
94
15
96
35
26
43
73
25
84
87
76
78
54
78
90
22
96
79
97
19
34
65
93
33
61
57
19
17
22
22
22
85
32
19
14
95
57
92
89
47
98
84
45
97
84
90
48
12
63
89
92
78
23
93
52
48
69
99
95
95
71
60
63
80
93
52
83
91
34
76
16
50
94
25
97
28
19
42
88
86
83
42
76
27
91
22
43
41
48
91
52
66
65
45
96
96
60
81
14
19
20
42
23
39
94
65
40
91
36
46
45
59
48
29
27
41
79
38
52
74
94
46
53
47
80
25
70
30
64
51
84
38
95
22
85
91
35
86
54
30
54
12
37
92
78
95
57
61
36
97
73
34
85
32
17
15
64
38
14
88
81
46
18
72
70
10
10
57
58
84
61
72
99
82
38
10
17
96
63
18
86
47
11
17
37
99
48
23
22
64
71
23
15
25
23
22
54
52
10
98
38
37
78
69
27
90
85
82
77
17
89
51
26
46
62
98
64
67
82
82
29
48
43
66
32
14
34
33
67
74
82
17
47
77
42
22
63
19
76
84
36
82
65
19
26
54
66
31
94
82
60
75
86
18
74
78
59
75
84
24
49
45
84
91
69
97
99
62
92
96
81
27
42
35
52
86
65
71
72
17
88
83
38
31
50
31
76
38
20
76
54
60
39
13
54
43
14
74
23
28
81
37
15
72
80
40
92
49
72
78
33
15
85
52
80
46
25
37
55
13
41
19
97
85
14
67
54
85
78
18
58
77
33
99
69
68
49
35
76
15
47
99
87
48
58
63
71
79
59
33
29
98
73
64
93
20
25
79
49
66
99
10
19
74
26
38
82
14
45
26
92
53
27
46
48
27
83
15
89
63
21
67
28
99
83
63
56
15
69
86
34
35
21
10
74
22
90
26
84
55
83
63
48
26
49
63
71
90
70
84
52
81
70
83
80
57
35
84
70
81
54
65
86
31
66
30
63
73
52
21
45
44
92
91
41
28
65
76
82
62
16
35
63
84
96
60
55
65
21
16
68
42
78
84
32
47
24
28
89
78
45
45
89
53
18
94
91
40
56
71
89
16
32
51
62
75
96
57
30
18
24
49
75
27
76
44
85
50
62
54
97
19
23
78
24
37
94
23
67
92
93
94
26
89
54
10
87
47
71
72
66
19
51
86
46
49
77
33
78
51
65
96
33
40
47
65
23
12
18
77
93
83
72
54
24
95
31
35
95
20
47
80
66
71
47
66
34
83
36
81
56
50
32
29
55
70
10
18
72
47
49
52
47
69
90
21
32
96
26
24
57
81
51
37
40
49
31
89
90
94
93
93
86
86
81
53
36
90
68
84
17
78
70
70
94
67
73
31
24
32
83
24
35
22
32
21
88
47
51
41
27
58
58
49
40
78
34
81
58
54
58
24
48
22
99
46
36
68
46
78
64
67
13
55
33
43
54
10
65
58
63
35
22
50
81
63
84
83
28
46
35
46
67
18
20
20
45
45
63
17
54
32
60
74
85
95
48
47
68
14
94
38
52
80
74
95
78
31
33
46
20
58
49
43
43
12
72
14
45
75
84
13
45
89
19
71
25
88
98
71
77
25
52
69
85
38
31
82
61
89
84
66
53
87
47
73
18
35
81
75
29
51
41
26
90
59
28
33
38
50
33
35
77
91
82
38
77
14
89
70
47
72
66
90
23
76
52
35
41
58
18
73
46
95
56
11
76
78
35
86
59
29
59
95
66
46
75
60
34
90
31
64
77
59
97
55
15
36
26
72
67
39
52
21
80
53
88
38
87
60
70
48
36
63
51
22
59
42
32
55
61
24
75
51
98
76
55
48
20
93
99
19
83
77
94
69
92
69
11
70
37
72
89
90
21
41
74
72
99
16
52
61
13
26
29
54
66
36
70
89
46
10
85
37
89
40
63
78
79
11
72
47
37
44
65
39
79
25
10
44
33
70
44
95
24
48
46
86
68
95
30
31
44
35
41
69
66
64
72
51
55
53
85
33
14
80
66
67
13
23
31
40
23
72
56
57
50
36
30
23
74
97
89
99
28
42
66
48
43
31
71
31
19
77
52
86
99
42
90
54
80
13
59
54
17
48
22
74
72
69
86
62
92
24
85
66
50
31
76
16
38
17
92
55
96
98
66
97
67
40
34
89
29
41
12
37
15
84
88
64
83
35
42
22
36
20
99
19
77
78
97
98
90
16
12
19
52
30
69
60
86
64
98
78
40
17
17
82
21
23
49
79
69
27
28
44
27
15
66
11
83
25
69
26
59
20
89
62
23
90
90
91
32
58
41
56
69
99
97
91
21
82
57
73
41
42
77
39
89
68
16
57
66
52
26
96
10
68
29
90
71
15
85
93
76
41
77
12
45
31
42
88
45
33
22
28
14
18
55
76
84
35
89
55
18
39
31
77
94
78
25
12
78
63
26
28
57
71
72
23
43
75
80
64
29
25
39
93
35
55
36
26
63
21
46
56
38
97
59
28
37
21
75
22
50
82
66
97
69
90
85
14
13
20
18
93
21
34
41
15
34
39
91
57
23
73
65
57
73
24
90
87
17
96
22
49
59
81
19
17
51
96
12
64
40
62
33
88
65
42
40
43
85
92
31
52
20
43
22
45
47
51
42
72
57
37
90
42
53
31
63
88
36
53
12
58
29
77
36
50
53
63
92
39
63
23
47
33
61
15
14
36
23
11
10
46
69
72
41
37
40
26
29
64
90
63
85
84
70
29
43
16
47
93
46
10
47
60
67
86
67
19
53
48
44
45
98
33
25
39
26
19
60
75
35
88
76
30
79
39
94
94
72
95
56
78
78
15
30
57
21
66
58
87
57
27
96
26
74
26
43
90
17
42
71
34
19
14
73
86
19
44
33
69
77
71
73
36
62
87
30
76
45
92
63
16
63
93
76
24
75
82
98
10
11
99
49
97
34
21
79
51
13
30
24
65
12
73
46
32
84
33
51
67
21
44
42
18
19
43
74
98
63
32
75
65
92
90
61
68
40
62
94
86
29
38
28
70
35
99
76
10
67
99
47
48
78
46
42
91
70
23
95
97
95
41
60
53
94
44
96
65
18
73
37
43
44
99
97
53
34
32
34
49
22
22
54
65
46
17
44
35
96
30
78
91
73
56
47
82
36
66
70
94
56
38
27
88
25
26
46
26
86
60
58
46
67
50
36
76
79
99
42
50
95
47
57
33
95
80
50
62
36
15
80
33
46
85
19
21
53
47
46
53
28
86
29
96
66
58
63
59
15
43
19
40
46
97
79
25
64
77
12
49
56
96
79
81
19
46
62
30
48
85
15
94
34
69
25
14
55
42
33
76
49
33
88
39
67
99
11
41
10
86
49
49
66
37
79
50
77
72
34
11
18
34
45
55
56
20
51
28
21
61
18
52
25
15
89
79
65
94
19
32
49
15
33
50
29
55
59
71
81
13
93
10
83
21
96
90
39
88
10
49
30
62
41
65
81
95
48
44
82
27
95
70
48
74
17
96
36
84
61
81
73
48
54
34
89
48
13
37
23
31
10
68
78
39
31
61
87
75
11
53
74
54
48
38
63
20
75
90
81
86
82
40
13
45
14
63
99
81
30
79
84
50
94
15
76
33
97
42
13
76
36
30
84
34
79
52
68
22
98
10
76
16
13
86
74
26
71
19
63
60
27
78
99
85
23
75
35
72
25
82
24
99
97
26
98
75
25
91
46
18
99
74
55
49
36
44
58
68
86
10
61
72
86
59
60
82
33
38
85
49
41
32
27
28
98
66
86
59
99
25
83
18
88
78
53
68
84
45
57
22
88
78
91
59
98
83
73
34
92
12
82
92
32
49
29
64
21
54
51
25
77
34
24
73
80
82
13
86
82
31
78
88
33
67
46
55
83
12
49
52
13
79
75
24
73
27
34
11
74
36
99
44
19
18
52
47
32
18
91
11
74
89
63
48
74
49
44
25
45
26
18
80
47
99
32
88
71
55
90
19
85
35
54
90
80
89
18
11
77
34
83
73
19
71
44
35
24
70
19
21
22
98
31
86
43
85
19
51
40
43
54
93
90
15
47
91
71
62
74
18
87
91
55
89
57
93
62
37
41
43
90
28
53
81
26
13
92
11
44
76
86
27
54
40
49
21
30
36
86
90
79
83
50
99
16
45
91
29
81
19
39
38
42
33
91
49
71
35
48
92
18
38
53
95
70
62
17
53
54
59
28
15
12
15
37
33
70
64
12
17
94
92
47
88
17
46
23
57
63
33
45
67
46
44
87
43
91
84
49
88
93
71
36
78
33
19
57
11
55
51
96
59
79
51
82
86
87
75
11
23
84
27
38
70
62
84
50
95
21
64
48
44
35
51
26
71
64
20
21
30
92
80
88
21
38
33
95
98
67
63
51
23
32
11
10
41
16
97
98
44
39
32
16
25
67
34
65
92
12
84
57
35
41
61
16
25
80
55
41
46
43
36
54
95
30
18
35
54
46
98
43
48
79
65
55
61
99
99
24
13
83
42
21
62
65
91
93
56
41
76
80
99
27
63
45
59
97
59
98
63
45
52
59
36
83
38
88
73
73
45
57
60
45
76
35
86
31
32
98
72
39
40
96
32
47
81
45
73
92
28
40
81
75
90
67
63
76
46
58
57
88
59
61
45
15
56
77
49
26
67
84
87
49
40
80
33
58
21
10
68
62
47
47
86
38
15
82
99
38
72
15
46
27
39
40
27
62
87
41
55
50
91
47
81
24
29
43
71
95
10
78
30
60
25
68
22
37
58
53
56
19
56
10
32
20
36
97
14
63
64
79
75
27
52
51
82
36
36
95
88
38
95
35
26
81
12
48
62
87
63
98
90
16
10
24
78
49
48
69
13
98
19
35
49
67
32
20
10
71
40
69
82
45
77
51
53
18
35
39
96
28
93
21
37
93
77
39
36
88
52
80
51
77
56
87
51
14
89
58
95
45
80
96
25
28
95
36
15
60
71
20
40
80
26
41
82
10
91
54
72
53
88
91
54
92
50
82
51
10
71
99
98
58
79
54
11
72
81
73
28
33
91
56
72
34
30
81
11
36
59
80
51
41
54
68
86
79
25
55
63
21
51
86
93
43
94
84
26
96
88
93
18
61
90
65
55
34
86
28
15
36
20
47
82
65
10
72
86
65
72
53
62
18
75
64
34
41
74
93
38
44
81
35
41
92
56
49
89
52
43
80
80
32
81
82
49
73
65
98
61
15
52
42
12
88
72
12
25
82
93
55
46
32
57
31
28
79
12
19
68
10
71
77
67
94
37
46
83
13
19
55
67
58
74
96
90
45
16
86
50
60
38
75
18
20
73
38
68
91
54
14
15
85
48
39
76
89
12
79
92
29
17
41
19
91
41
20
84
83
31
95
55
30
98
75
89
75
70
30
29
96
57
73
20
26
77
26
70
11
17
77
56
94
56
82
13
94
64
89
29
41
22
45
30
80
80
80
58
81
41
80
14
98
45
68
61
33
54
84
91
38
14
19
77
97
30
24
75
71
72
46
97
45
56
33
49
28
19
49
85
24
27
93
95
89
85
57
62
60
12
87
34
74
22
84
67
50
49
15
53
18
21
97
74
41
55
12
26
69
25
20
88
91
39
73
44
98
46
36
97
69
53
39
51
52
37
17
60
39
35
17
85
62
48
86
48
98
17
92
56
43
63
52
60
28
69
41
37
49
37
78
38
23
61
12
59
94
16
17
88
84
36
91
33
50
37
73
22
94
75
56
85
72
81
49
42
40
66
23
55
78
19
20
71
95
53
29
46
52
70
30
27
42
63
56
73
18
50
16
26
17
57
52
41
21
68
80
30
59
15
50
20
44
36
57
89
98
44
93
56
81
68
86
94
38
27
83
81
26
98
83
69
48
34
69
88
51
80
70
21
61
87
95
25
16
85
32
32
29
68
67
99
56
65
76
25
33
46
94
74
53
72
71
20
17
39
80
70
34
36
35
27
93
23
38
28
64
48
87
76
91
55
89
45
49
61
59
58
97
59
25
42
75
16
87
19
41
79
21
83
58
25
82
50
55
93
42
46
86
19
82
19
33
86
17
23
58
99
29
41
28
22
95
31
96
14
46
46
54
17
71
91
35
82
76
58
12
66
90
53
86
89
93
51
86
11
98
26
90
40
63
54
14
61
65
45
34
51
60
59
18
74
73
39
53
36
71
67
66
58
22
87
84
25
14
74
21
29
55
22
67
43
86
49
59
87
92
62
98
57
78
76
72
41
71
79
65
37
24
59
53
50
35
78
12
25
96
46
84
97
65
18
29
69
40
54
82
63
64
26
33
21
53
92
20
66
25
95
92
32
10
80
84
62
56
62
90
65
90
63
71
72
44
96
95
49
25
26
35
97
59
27
79
94
45
44
26
58
80
89
12
99
39
43
17
29
41
80
88
80
14
22
72
43
16
22
49
36
18
26
42
90
73
22
96
95
34
28
91
11
36
41
43
20
90
26
70
86
42
36
78
72
71
27
88
56
95
80
51
85
58
38
79
86
28
35
70
29
17
19
49
37
69
81
96
90
22
46
44
80
26
66
34
12
30
13
52
32
59
50
74
87
36
47
99
83
44
61
74
93
69
47
90
61
87
23
51
26
23
12
98
98
74
97
37
10
49
13
78
59
40
66
30
24
27
61
19
64
53
46
19
32
28
10
81
32
15
11
98
43
53
80
31
12
83
97
10
44
79
61
18
74
30
28
16
11
41
78
85
68
19
81
82
84
19
58
55
64
61
85
76
64
73
66
37
93
56
31
49
73
30
55
18
85
95
67
48
31
74
62
51
72
80
70
30
14
65
13
82
77
78
42
83
51
40
65
30
67
25
78
94
26
75
42
53
73
57
41
68
45
65
16
15
59
47
34
70
70
42
46
32
94
25
20
65
46
34
24
44
48
94
30
86
51
39
26
14
55
99
94
11
70
39
26
18
39
71
65
57
48
89
19
82
45
53
33
87
42
54
41
19
45
36
80
77
90
34
84
71
38
56
16
45
77
53
19
90
90
81
34
46
45
13
27
50
87
52
61
94
91
87
85
96
25
90
64
41
60
83
52
42
65
65
63
24
11
55
10
27
81
77
53
28
38
72
33
40
77
12
42
76
34
78
98
65
22
34
99
47
11
57
37
47
62
72
47
43
64
39
57
64
10
80
15
57
75
75
75
66
10
21
76
19
30
43
86
76
16
43
29
91
52
82
87
18
18
29
82
92
13
61
82
94
44
38
64
59
72
55
56
85
39
19
33
11
35
28
95
33
72
14
16
79
78
56
52
92
56
15
67
79
76
57
99
31
26
89
24
39
84
22
17
35
95
14
34
70
57
67
55
37
91
45
98
24
52
50
92
28
11
11
50
35
45
11
44
63
43
19
53
11
45
19
73
70
71
55
63
39
59
58
42
96
73
60
99
58
75
56
71
92
24
18
66
71
77
50
35
23
62
63
87
13
54
86
27
80
21
97
82
33
91
61
98
58
53
94
79
16
29
94
96
68
46
38
93
45
79
23
46
31
15
51
43
84
46
14
95
43
46
95
97
24
46
75
50
38
24
91
64
60
27
68
47
43
64
91
74
11
37
53
28
43
69
57
54
14
64
52
12
62
29
57
84
54
65
17
54
95
47
19
45
50
91
33
61
27
47
33
19
31
83
34
69
23
76
94
64
39
69
12
26
44
97
38
95
22
83
70
56
97
67
20
72
67
72
13
29
42
90
80
80
93
30
17
43
26
63
93
48
72
16
71
65
16
69
52
22
82
79
98
38
38
72
81
75
99
10
65
23
99
97
24
18
15
20
90
76
47
80
14
56
94
96
71
39
14
98
33
21
76
14
33
74
81
20
22
28
65
62
78
53
70
11
17
17
59
90
60
64
81
68
60
10
25
93
19
86
82
13
79
22
93
65
20
70
38
20
20
63
65
97
23
33
89
15
39
24
77
47
44
49
45
36
41
64
75
30
56
40
93
83
49
14
71
23
36
32
31
40
96
94
43
36
96
85
45
94
96
62
85
28
42
63
46
32
88
64
98
92
46
77
31
89
93
57
42
24
58
76
68
37
95
87
26
36
17
38
87
89
97
37
49
46
99
63
31
77
32
13
35
50
42
36
48
31
89
55
51
51
76
42
18
94
67
76
70
27
75
54
45
93
69
59
10
76
81
97
29
65
41
59
40
17
27
35
71
70
92
90
63
78
94
83
18
22
48
49
47
30
43
81
85
47
39
64
31
67
35
78
99
41
38
31
79
60
75
25
12
67
17
96
64
13
46
47
26
94
24
45
37
83
42
26
61
77
55
12
94
28
28
65
39
97
48
22
61
40
97
45
70
13
38
79
36
47
42
18
32
41
55
10
27
26
30
37
81
70
73
25
17
89
62
78
15
36
14
66
56
50
32
87
15
57
96
11
71
23
34
46
18
96
55
94
22
48
88
35
98
64
70
11
85
25
26
25
14
73
72
82
97
59
66
23
71
52
18
91
11
43
60
73
81
89
28
61
40
80
89
19
71
68
39
23
32
82
25
38
53
13
12
49
96
95
59
46
17
67
20
37
47
77
22
81
54
85
76
99
95
50
37
31
50
56
51
75
70
42
83
39
59
15
71
90
95
65
60
53
17
54
78
77
36
78
58
99
49
37
57
91
57
32
36
84
43
56
46
61
71
98
61
17
52
81
60
20
39
14
32
76
55
36
59
49
28
26
89
59
14
44
92
62
71
43
11
68
19
54
32
25
68
49
79
90
90
38
81
71
74
55
52
42
42
72
33
97
77
74
20
28
93
69
52
94
88
11
79
92
82
27
41
63
46
15
16
89
41
94
45
96
89
71
21
89
75
15
78
97
69
63
46
23
63
41
94
62
96
71
95
78
70
69
23
61
77
11
29
62
55
76
67
65
72
13
21
75
96
56
28
35
91
58
19
46
90
55
12
56
95
63
33
82
14
80
28
39
65
85
18
42
24
62
95
40
19
76
70
78
39
66
78
55
52
16
71
69
74
65
80
70
73
63
44
40
36
94
48
93
16
87
68
18
48
71
74
13
25
32
97
68
34
66
60
17
46
36
57
10
18
80
37
44
63
30
17
14
95
32
51
92
39
94
10
38
28
18
63
60
26
14
59
47
63
51
15
78
97
85
48
43
24
88
64
84
83
65
34
60
81
43
39
50
73
63
48
23
87
45
52
31
44
97
78
97
85
60
82
16
69
17
25
25
31
24
27
54
77
54
26
16
52
74
23
38
62
97
24
49
67
87
13
16
48
72
39
78
15
15
60
26
93
97
72
57
65
90
35
82
14
29
97
25
21
14
26
15
68
81
86
52
18
26
45
67
82
24
19
77
15
73
93
85
48
24
91
23
90
61
73
69
25
79
91
39
60
23
79
76
59
61
18
47
69
99
74
25
34
48
80
84
17
99
97
44
87
81
28
38
75
58
91
61
20
82
49
50
27
11
30
16
98
33
52
84
22
42
18
56
63
75
63
11
43
80
70
10
27
75
79
10
88
69
92
79
73
57
23
32
35
71
43
31
19
58
96
19
47
96
17
22
96
30
52
50
34
79
18
25
43
45
94
91
34
63
55
90
13
71
85
97
14
41
75
44
90
60
62
96
45
22
16
29
29
58
86
69
27
26
71
22
56
86
49
31
93
38
78
66
26
95
27
53
36
34
33
14
56
46
40
13
28
95
71
51
84
11
16
86
92
94
66
91
97
83
80
70
89
77
92
77
48
42
38
34
64
11
90
31
35
47
58
59
12
94
79
28
91
62
58
73
13
59
72
89
11
74
91
85
63
40
36
10
35
72
29
42
86
95
76
10
76
88
50
23
18
34
19
46
26
80
15
85
56
20
44
36
32
46
65
78
33
96
42
82
30
36
13
68
83
11
11
73
42
54
78
33
18
87
71
74
15
76
42
20
38
41
64
81
30
55
99
22
65
40
59
93
12
14
28
48
73
80
21
50
94
69
87
96
51
26
68
42
38
35
37
44
59
77
24
87
75
29
32
36
22
91
69
12
38
77
24
77
62
53
44
93
24
46
62
94
87
41
39
22
90
92
83
85
51
29
17
54
70
45
72
36
75
46
56
31
17
61
42
20
85
88
60
45
18
45
82
47
34
10
18
65
64
62
33
53
49
42
62
39
10
56
69
72
27
43
94
34
44
33
77
95
88
46
25
90
76
85
47
31
59
70
36
90
75
97
73
86
89
59
92
62
99
58
78
74
60
13
26
63
42
50
93
98
34
28
33
93
33
72
71
14
92
18
74
66
47
48
58
26
60
62
56
30
79
40
76
16
18
21
28
40
36
25
87
72
71
93
74
78
14
53
73
94
48
99
12
26
96
92
48
33
20
96
88
77
80
24
24
45
95
24
52
13
69
33
84
42
89
82
73
22
64
33
90
72
51
62
21
64
97
90
96
45
55
87
66
26
49
97
25
70
63
16
47
23
91
12
86
62
89
88
33
63
45
92
78
70
57
79
18
56
91
65
87
79
60
14
69
46
57
37
85
69
51
59
60
44
72
41
38
89
65
76
87
27
20
84
84
99
27
91
89
19
65
84
13
23
62
83
78
82
65
49
24
79
41
93
69
49
11
99
69
13
43
50
13
65
69
88
11
38
21
25
88
25
88
98
56
72
77
31
13
41
82
26
55
86
89
12
49
47
56
29
55
90
50
11
29
28
92
90
91
79
25
36
46
31
71
20
39
35
34
97
69
67
99
11
35
50
95
49
81
20
43
75
53
60
28
70
38
86
14
17
73
48
50
61
10
54
23
97
98
73
90
27
81
97
33
95
18
11
74
42
95
14
79
21
59
95
37
66
99
22
19
36
54
77
80
11
31
60
55
79
71
11
24
80
11
37
91
84
68
25
38
56
10
25
89
57
58
63
36
63
37
38
57
18
50
88
61
29
87
87
18
45
96
95
74
44
81
18
48
89
62
47
93
37
31
15
31
69
59
51
25
79
46
28
66
66
94
62
18
44
84
32
46
64
54
16
53
96
68
56
20
16
10
91
96
81
24
25
42
90
84
57
63
26
44
36
21
61
51
35
83
45
18
55
97
37
14
45
49
34
59
26
85
97
82
44
12
73
33
50
91
24
70
10
90
40
63
60
71
58
65
99
45
68
81
83
67
59
58
64
80
87
39
73
23
87
36
13
73
28
41
28
67
22
53
99
18
56
69
76
18
38
28
50
42
40
25
10
21
57
94
96
63
62
17
87
19
55
69
98
81
36
23
90
52
96
12
16
50
48
14
22
36
65
95
84
76
30
60
55
57
54
42
47
54
18
81
55
64
44
42
83
23
51
56
18
51
68
78
45
62
61
54
84
41
82
97
11
40
57
52
62
93
10
30
67
69
66
95
83
80
59
91
66
83
88
70
38
86
68
70
96
95
12
91
25
52
72
45
73
48
28
65
75
56
50
77
75
98
28
84
67
99
78
22
41
11
37
78
60
81
94
74
33
23
54
21
63
16
86
36
86
10
12
74
58
75
69
54
49
18
27
97
60
51
45
63
45
89
31
15
61
75
53
92
33
18
40
43
73
49
43
20
44
65
16
66
84
84
30
26
36
88
75
15
64
83
34
51
89
10
67
95
65
30
52
48
90
69
35
82
22
25
12
47
62
64
28
36
35
73
42
52
34
36
64
96
71
73
18
62
65
79
26
25
63
10
90
74
59
92
24
79
96
18
36
70
60
55
99
90
22
83
86
38
30
56
27
44
15
87
97
26
80
86
21
33
99
84
53
22
12
19
98
78
71
91
13
78
93
20
46
70
28
28
19
74
30
72
53
61
82
20
79
70
42
99
57
16
14
60
42
35
14
53
71
47
80
62
14
45
92
39
36
11
91
80
20
84
42
33
29
63
55
51
10
39
21
22
69
67
64
32
58
92
95
50
70
41
30
27
61
76
63
94
92
46
59
71
70
87
28
82
46
66
54
24
77
73
13
38
95
88
95
21
40
86
54
58
91
49
57
99
52
76
40
28
31
58
74
18
13
36
84
77
24
37
72
45
74
67
19
74
16
11
33
45
97
91
27
56
30
72
90
28
30
65
42
34
90
12
80
38
22
68
21
96
91
95
53
57
24
77
83
58
43
43
16
53
21
43
31
25
92
30
27
43
16
97
53
52
22
90
77
97
48
51
58
37
76
39
20
16
17
98
24
24
99
47
81
11
23
35
34
49
92
25
80
96
78
97
98
30
82
14
31
59
36
59
17
77
51
25
31
70
14
59
86
22
61
78
38
65
27
16
75
36
72
93
87
81
62
50
99
23
40
67
45
78
37
85
57
38
53
51
40
19
40
50
36
29
34
93
20
10
72
17
64
12
63
90
12
65
75
15
21
91
89
98
27
59
14
36
98
48
73
22
52
28
66
10
52
11
27
94
53
22
92
97
61
89
35
86
75
38
71
71
72
52
16
35
11
89
60
23
66
44
76
47
21
18
61
66
86
60
80
57
22
19
80
54
72
32
43
37
73
19
87
44
58
73
40
32
99
79
49
56
91
71
13
59
64
79
22
96
84
77
26
93
51
14
77
48
15
82
83
29
78
12
12
16
29
76
64
44
93
62
12
93
97
89
38
97
97
67
18
65
20
86
29
27
61
30
94
68
16
19
34
52
89
61
81
20
98
81
55
49
19
53
28
88
63
78
16
25
55
88
71
52
25
22
35
80
12
20
18
49
81
11
23
39
17
15
29
85
45
19
32
33
61
25
72
89
43
22
61
89
50
31
98
35
23
87
49
98
35
19
65
75
21
51
44
83
74
14
27
84
13
31
69
98
86
13
53
92
38
23
45
82
54
24
49
29
77
77
34
51
28
18
44
17
30
59
56
47
86
39
98
59
96
70
33
69
24
94
46
65
97
83
13
91
21
55
44
50
33
39
29
81
30
66
24
87
38
45
71
61
33
72
78
82
67
35
24
53
50
72
10
36
82
46
58
28
43
15
62
25
74
37
97
10
69
84
12
60
89
28
80
81
33
13
10
49
52
81
96
92
31
41
30
81
71
30
46
80
79
95
52
97
78
78
32
80
26
69
96
13
29
64
31
84
71
57
18
48
49
23
26
49
53
84
75
67
22
83
91
16
73
29
26
34
45
68
16
41
38
31
44
12
22
17
17
63
27
28
95
91
91
52
73
69
94
55
91
17
51
77
16
44
88
33
52
79
70
15
45
93
10
82
54
54
34
34
19
15
13
56
97
23
13
13
15
36
16
78
67
64
39
93
28
26
96
30
59
29
95
38
52
70
13
10
94
62
63
18
50
36
95
95
44
49
79
22
66
31
81
90
48
96
37
10
65
33
18
86
51
74
49
77
51
19
61
18
25
45
88
33
35
44
47
88
90
34
40
23
27
66
74
73
57
93
35
22
92
46
96
67
83
22
74
96
96
81
67
97
21
45
57
15
95
87
55
28
98
40
86
74
24
44
11
87
75
28
24
41
57
42
92
47
70
74
23
68
33
53
77
39
45
90
69
60
83
25
87
69
68
32
95
62
74
80
66
25
45
16
18
90
54
38
15
15
11
75
78
54
33
89
99
16
35
53
67
14
63
80
97
25
56
94
91
68
58
40
15
60
64
51
13
29
51
40
19
60
35
66
15
49
50
95
37
32
59
97
93
15
80
56
67
90
92
53
72
76
11
57
38
34
18
70
61
78
63
76
21
96
53
92
38
51
25
80
11
14
83
18
37
11
43
35
55
95
65
80
76
94
20
84
31
55
24
30
90
16
92
97
15
73
40
43
43
72
12
61
29
70
23
87
36
67
23
85
80
69
30
31
25
64
40
21
16
55
67
52
84
11
79
54
62
11
30
65
75
56
54
68
53
70
32
47
95
84
45
53
28
54
90
21
93
93
12
36
91
85
28
32
74
39
44
99
66
57
18
75
46
33
58
46
23
57
53
76
18
43
10
44
37
14
40
10
35
47
96
40
30
17
90
20
76
23
46
37
11
81
55
76
31
54
11
46
29
88
85
41
20
48
67
81
23
89
16
41
33
74
73
34
42
91
62
21
53
59
48
33
27
59
72
80
44
81
10
42
24
57
96
75
11
23
52
36
48
13
96
13
60
57
31
47
23
40
79
24
40
72
29
93
22
74
56
18
92
92
52
13
24
46
23
34
39
81
28
49
49
41
79
96
55
61
36
26
16
28
42
46
25
98
60
48
49
43
38
29
49
89
14
52
11
55
23
85
36
87
53
85
23
86
69
93
89
90
41
95
26
68
22
31
64
95
72
15
48
56
39
65
16
67
82
69
15
10
51
32
96
94
25
59
24
74
65
23
35
70
39
56
30
84
43
88
76
34
40
34
12
55
25
13
79
42
55
77
56
35
36
36
67
60
15
46
63
49
24
86
89
88
74
60
73
32
98
11
52
59
34
60
65
73
21
26
99
34
70
23
88
76
40
36
56
71
44
56
46
36
45
49
48
18
86
94
45
33
56
17
28
68
41
64
50
66
35
12
76
84
34
31
63
79
94
34
41
23
28
27
95
85
21
44
43
70
52
68
95
57
18
19
99
74
59
22
33
92
26
61
81
63
94
67
46
22
16
69
53
20
17
69
40
98
68
28
70
28
28
85
72
79
67
75
55
80
24
22
42
33
94
18
56
19
93
94
13
71
41
83
97
64
24
46
33
36
25
72
12
45
19
76
54
83
60
18
20
15
21
59
91
62
54
84
78
28
40
99
58
33
21
51
41
13
27
12
16
85
26
80
69
18
83
75
68
69
90
42
68
98
27
70
49
92
39
26
34
81
50
81
73
89
23
26
99
83
75
37
64
76
98
35
55
32
68
39
52
46
31
72
75
10
54
62
28
41
45
81
25
80
68
39
10
77
88
77
63
54
90
11
61
21
49
58
20
12
76
23
62
28
94
61
63
74
10
82
25
27
53
29
36
57
62
91
53
23
55
40
79
69
22
30
22
38
32
63
69
57
65
95
41
57
96
61
94
97
28
92
81
82
85
36
23
20
71
75
86
60
81
85
74
41
99
93
14
74
36
92
88
16
54
66
77
90
78
19
31
56
26
60
22
79
64
89
75
18
14
30
37
48
14
50
96
37
37
39
85
97
59
93
24
32
36
26
45
69
71
32
66
43
75
49
24
56
30
23
90
90
30
11
73
47
31
71
20
59
71
91
61
79
44
34
60
66
39
66
61
82
44
68
76
68
28
56
17
17
90
34
97
22
64
78
80
40
13
78
12
52
42
11
12
95
73
69
70
80
76
43
22
14
38
46
84
67
72
75
11
17
63
49
88
74
18
34
67
27
73
54
35
24
15
33
40
42
31
94
86
76
45
69
52
50
64
69
90
75
78
47
55
75
66
23
16
48
29
58
13
90
13
40
33
27
36
44
64
25
34
25
12
33
56
19
69
16
91
69
56
35
63
78
86
97
18
92
10
41
17
56
42
66
59
39
79
12
10
29
38
59
69
46
66
66
19
35
63
16
41
86
86
20
30
21
98
37
77
49
46
66
53
53
72
83
41
39
43
45
16
76
75
83
89
91
92
86
72
92
64
88
25
71
66
83
13
19
50
88
92
51
71
55
91
83
76
70
25
54
12
20
75
16
67
44
25
98
60
47
66
91
59
98
64
85
47
33
27
36
26
38
59
10
15
46
42
75
79
87
44
83
64
19
88
48
59
89
36
27
15
81
75
35
21
12
17
17
29
51
50
61
30
39
30
12
27
85
49
10
73
14
92
95
54
43
19
15
49
97
63
15
41
56
44
18
54
60
29
38
68
64
30
79
78
51
22
70
45
55
57
34
97
10
58
11
68
25
67
63
20
58
21
43
24
32
80
70
63
61
59
50
22
87
55
99
90
79
22
44
68
16
47
40
93
67
44
82
72
79
34
54
84
40
56
14
78
89
73
49
86
18
24
79
59
70
85
37
21
32
73
52
53
56
79
15
39
10
44
12
84
65
45
63
58
73
13
94
95
49
31
75
49
18
64
54
51
45
59
11
93
94
90
54
31
88
72
61
55
33
90
47
10
31
26
63
90
62
63
33
47
91
69
32
94
87
34
14
98
85
62
62
21
27
51
23
73
34
96
20
59
68
24
90
78
34
32
59
11
60
77
32
28
60
48
83
95
84
99
89
20
56
43
59
22
39
72
31
33
95
93
94
21
72
89
72
12
70
96
61
75
84
56
26
23
68
76
35
28
33
50
66
21
56
96
48
24
89
55
69
20
43
80
51
60
81
40
89
77
25
28
84
52
19
85
65
68
75
51
55
50
96
78
22
16
66
34
22
93
55
63
58
10
14
16
36
72
69
72
90
29
10
70
77
46
10
93
20
72
38
22
85
87
60
74
27
77
26
58
64
89
11
16
92
19
59
17
18
26
30
39
20
40
40
47
76
21
46
92
52
98
29
77
41
48
93
83
94
42
33
97
74
10
24
82
20
61
82
79
66
17
29
74
13
92
37
31
41
12
38
55
53
72
30
23
56
50
15
96
44
95
41
92
79
89
11
29
71
84
54
71
99
31
75
64
65
19
57
71
43
16
71
85
30
86
32
63
75
19
18
94
91
96
82
88
98
95
70
52
17
34
89
89
19
12
10
54
51
79
47
84
63
79
79
91
68
96
47
14
79
19
21
11
83
63
37
60
81
92
53
27
97
61
93
30
30
66
32
55
62
46
77
31
21
40
82
23
23
20
91
23
34
87
75
20
73
82
74
62
73
35
75
83
22
35
99
32
60
53
89
47
17
28
37
43
88
67
47
83
14
23
21
22
22
34
24
88
20
86
76
97
45
44
10
24
60
54
51
73
78
18
60
53
19
82
13
17
25
20
98
61
74
47
55
88
51
14
18
38
87
87
45
64
63
79
88
89
30
83
89
58
25
42
80
87
16
70
10
94
39
89
39
81
97
99
68
81
31
40
31
43
89
56
85
82
35
94
19
25
50
80
92
88
62
75
43
98
48
71
39
25
84
50
35
70
45
59
30
11
78
12
58
50
30
17
43
60
54
95
74
97
39
31
35
61
85
40
43
28
74
64
38
66
26
49
68
72
85
30
13
29
46
62
95
54
88
61
29
53
41
33
52
62
38
80
89
41
78
25
64
42
65
63
51
70
34
56
67
26
44
22
28
80
67
22
48
43
24
63
95
94
19
36
75
23
19
63
76
31
54
48
53
91
99
60
32
40
85
50
52
99
11
68
63
79
29
54
44
24
61
23
31
68
28
93
65
49
33
64
12
15
34
39
24
96
75
98
50
51
90
41
35
76
21
96
65
63
74
86
20
10
55
26
78
34
27
65
54
64
66
31
17
32
35
46
97
42
10
96
73
34
55
13
69
52
12
95
52
62
24
32
12
34
75
18
49
82
69
48
13
83
23
61
27
83
17
12
65
39
12
42
23
82
81
14
32
10
14
87
78
60
55
38
88
29
88
98
20
13
52
38
78
64
75
36
97
45
32
17
79
10
18
41
81
46
39
42
60
79
16
75
96
20
82
31
23
70
86
48
17
48
55
55
41
21
74
82
95
35
42
26
13
90
59
15
70
52
43
77
56
79
61
47
76
26
40
99
95
18
78
87
58
88
80
19
87
22
37
13
11
54
33
48
59
32
27
24
30
85
73
49
97
61
61
93
12
53
61
92
22
40
78
16
88
20
52
77
31
35
91
67
15
49
91
65
26
96
53
78
87
77
82
57
26
51
11
43
79
62
91
30
74
39
97
87
50
41
85
68
57
53
20
80
16
30
41
25
22
50
50
87
20
52
79
47
29
50
98
17
15
30
18
63
18
27
88
24
10
48
40
68
21
63
67
34
26
86
80
22
77
10
96
91
67
61
46
50
48
94
76
46
20
18
73
45
65
99
99
84
34
83
52
44
34
84
29
65
69
64
61
34
45
26
25
95
40
39
92
48
27
23
61
21
29
44
74
66
63
30
11
47
16
79
85
88
64
22
80
95
10
47
22
70
71
41
16
81
13
87
40
78
24
81
22
50
84
99
25
83
76
97
57
94
55
13
30
98
67
30
51
85
68
22
96
50
24
65
30
84
85
68
35
56
16
41
88
54
64
47
17
30
82
19
65
17
51
90
68
16
35
23
31
79
33
98
81
21
79
61
12
15
91
92
11
40
67
75
60
99
33
67
83
82
64
25
33
19
54
43
20
24
31
90
60
67
67
84
54
71
35
49
10
24
63
43
26
73
81
67
21
29
59
57
65
95
23
98
53
96
71
29
72
77
70
82
90
17
67
32
88
23
81
97
86
27
33
53
57
57
72
39
55
96
59
36
22
78
47
50
72
30
77
53
80
37
66
16
66
31
37
49
19
79
54
81
52
24
57
51
85
33
59
76
84
84
25
99
87
99
80
72
30
10
20
27
69
69
51
31
59
17
79
17
44
74
65
97
76
59
12
88
25
28
70
37
39
95
87
28
70
15
62
75
57
30
72
90
96
30
45
79
51
99
41
67
87
62
63
36
86
55
66
13
67
26
43
33
35
16
74
20
41
82
27
22
46
39
33
58
35
28
15
65
25
10
50
25
27
72
10
13
88
80
23
91
38
67
47
39
39
71
41
71
99
97
38
14
50
35
83
12
51
39
19
32
82
94
59
42
87
96
60
35
26
71
76
16
67
67
43
93
97
79
44
34
57
74
70
32
65
87
56
80
39
21
25
99
61
15
38
43
53
87
94
62
38
26
60
82
18
88
17
11
97
95
41
95
50
94
13
23
97
37
54
61
95
46
34
73
76
49
55
32
10
77
18
23
71
10
93
72
31
68
61
42
21
61
30
69
99
15
55
92
71
57
35
34
58
93
45
75
75
54
14
52
27
25
16
99
22
37
35
52
79
99
80
20
59
53
91
53
74
29
13
16
87
27
35
11
37
95
58
28
18
66
98
27
38
80
11
49
54
13
13
95
69
50
98
34
31
27
59
60
23
32
97
15
11
43
20
75
72
34
23
86
57
55
46
32
40
53
29
64
61
71
15
96
77
21
53
33
56
97
37
41
23
34
67
74
67
96
51
84
36
61
54
12
72
79
64
99
78
93
19
42
68
35
21
80
20
98
84
34
73
52
63
34
61
50
52
62
50
37
43
63
64
84
20
60
70
40
96
53
96
54
37
96
81
68
11
42
19
43
45
20
33
22
77
10
47
41
14
96
10
56
72
68
58
87
66
25
50
17
20
41
52
17
41
52
46
29
96
32
93
46
10
17
84
95
52
25
76
33
34
55
46
42
62
54
90
16
83
15
31
34
59
93
97
24
14
47
85
82
17
73
24
79
54
36
15
71
48
74
87
91
80
66
65
13
32
94
89
49
56
99
33
85
23
25
38
95
50
15
77
34
72
53
38
84
77
39
12
60
47
51
24
85
70
58
72
51
18
87
50
72
86
50
12
52
86
54
46
40
44
47
90
68
27
11
26
55
82
53
54
48
52
69
24
27
13
85
11
32
64
42
12
96
82
60
15
33
59
22
46
65
30
78
96
89
24
41
63
45
97
66
70
85
67
47
44
71
21
80
94
68
51
39
97
31
75
94
93
22
48
84
42
84
18
37
10
58
34
38
52
64
60
43
76
15
22
25
70
63
22
40
87
40
29
33
85
97
94
10
67
57
86
17
68
79
51
73
13
71
34
23
97
23
90
79
27
74
36
41
85
97
79
14
62
84
10
40
34
38
20
75
91
55
23
84
73
60
95
58
49
13
25
73
29
33
65
66
43
29
62
68
97
56
52
25
89
21
61
39
99
14
66
59
87
86
81
80
22
31
22
63
31
12
12
71
72
29
55
37
89
74
61
64
25
34
13
42
54
14
28
56
96
61
53
85
71
88
61
32
65
39
77
59
30
64
10
21
75
56
37
90
60
80
14
30
62
26
35
16
59
73
20
16
35
83
45
46
71
55
27
15
87
96
88
61
70
49
46
14
13
68
87
94
32
64
76
47
74
79
32
56
24
30
69
52
96
56
52
59
31
45
52
82
95
98
47
74
53
75
65
71
34
50
51
83
90
36
70
36
10
17
95
25
62
97
31
98
46
94
81
59
95
74
58
71
85
79
61
33
46
36
34
39
33
71
14
44
61
34
89
14
12
88
70
49
32
38
61
53
11
88
67
16
51
42
61
47
83
47
70
51
54
78
11
55
98
37
25
20
59
65
76
26
71
55
81
27
67
95
45
65
27
86
47
41
61
69
74
45
22
58
19
97
66
27
70
58
68
31
28
24
35
36
41
83
80
93
73
20
47
46
57
41
74
24
57
48
30
92
45
82
22
52
50
32
25
42
24
47
36
97
73
43
19
55
34
10
26
82
12
27
42
64
16
57
43
38
77
89
51
67
36
23
63
16
35
30
47
63
51
77
42
61
38
18
78
43
23
15
27
39
57
45
41
41
10
56
99
94
81
83
41
35
86
75
13
94
51
46
86
99
87
67
41
71
95
44
91
58
67
25
15
40
16
99
37
97
73
33
71
96
51
33
48
85
10
55
35
32
90
33
97
11
65
97
78
72
50
79
40
42
67
11
13
41
65
32
55
32
40
55
63
98
91
55
90
87
57
98
43
78
58
54
63
95
25
16
47
56
13
74
26
59
15
98
72
50
37
66
27
86
66
45
95
33
19
75
38
53
53
47
38
90
70
64
42
77
15
27
19
72
78
94
52
89
91
13
71
45
32
56
71
97
17
87
28
69
47
60
53
70
18
46
37
68
63
78
51
86
10
95
81
57
11
10
52
37
57
71
74
56
88
85
55
41
49
42
83
87
29
53
26
85
60
64
61
88
60
69
79
53
73
57
63
77
28
19
56
71
28
33
68
75
76
18
47
55
69
20
60
78
14
30
33
16
37
82
74
66
42
70
66
28
38
18
70
91
10
92
16
44
42
59
64
80
33
62
15
57
59
85
26
38
47
54
74
12
90
87
26
99
46
80
43
54
67
13
52
94
98
10
84
54
75
20
54
84
40
18
45
92
49
90
56
85
27
61
87
23
91
94
63
53
67
67
37
41
10
66
42
69
98
31
50
66
84
93
76
81
71
87
47
23
45
34
74
40
30
23
96
47
18
91
11
31
96
58
18
53
69
68
11
43
12
38
84
22
68
85
75
15
44
30
35
18
86
66
83
54
54
84
41
40
45
55
26
98
36
22
55
96
21
69
29
10
23
60
98
80
97
19
86
74
59
66
28
35
44
23
20
57
28
63
70
22
93
74
26
38
97
20
41
76
83
58
61
19
57
80
92
23
23
80
82
68
36
47
61
99
49
87
23
34
63
24
65
69
72
43
27
19
27
63
50
37
55
21
35
96
52
55
94
50
23
39
37
11
17
64
99
13
97
18
31
37
12
80
86
43
10
92
63
18
44
25
18
78
97
73
40
33
49
92
46
53
45
17
25
95
36
68
18
75
68
21
31
80
95
67
42
49
38
46
87
64
19
35
38
95
26
21
99
66
16
76
84
57
45
89
62
11
63
86
56
28
65
70
89
49
18
20
38
55
27
44
40
55
95
91
51
21
24
13
60
99
93
50
71
68
77
25
58
49
78
87
34
22
93
14
97
78
29
54
69
90
17
35
99
50
84
76
14
49
15
72
54
14
93
97
90
58
98
18
31
11
61
34
39
83
81
40
74
59
24
66
89
67
10
94
54
45
56
88
69
39
34
78
48
39
14
15
32
55
29
35
31
46
98
94
93
31
65
22
15
66
87
99
38
32
71
81
77
38
27
38
94
17
19
85
14
54
31
87
67
45
22
33
84
58
21
67
23
94
89
78
49
20
64
60
61
17
28
25
91
63
92
49
77
69
30
92
35
38
82
46
39
78
15
79
78
21
31
74
60
16
26
97
28
11
65
18
29
81
77
82
19
26
11
50
18
55
30
65
14
99
15
21
55
72
12
66
82
69
73
22
59
47
40
35
10
88
22
11
17
93
54
18
75
89
10
10
95
82
94
42
47
26
47
25
46
17
50
87
79
17
11
34
84
51
29
95
37
66
86
22
30
65
98
18
12
90
30
55
64
27
44
17
63
60
40
33
66
32
81
52
76
93
69
43
25
37
68
62
93
35
44
24
58
60
68
45
81
24
49
10
37
16
54
39
98
15
80
92
88
33
69
82
69
61
46
42
47
57
11
68
90
19
37
26
35
16
20
40
64
39
50
10
66
54
60
30
99
39
38
22
65
79
73
14
99
72
24
56
69
59
33
27
30
15
71
27
68
17
26
90
34
37
34
86
11
13
73
79
41
89
96
54
97
97
87
11
12
86
89
96
96
27
10
75
95
88
58
54
22
31
84
55
80
24
72
39
38
99
59
28
64
60
92
34
81
96
98
85
32
29
69
41
60
21
68
64
51
74
87
26
41
82
95
43
18
30
20
98
25
26
70
68
71
84
29
45
32
11
25
62
31
47
75
99
98
55
76
71
16
60
11
20
91
54
80
26
53
51
72
82
75
21
57
90
60
20
38
41
56
50
73
96
92
88
48
79
66
15
26
40
50
94
39
55
57
91
61
59
38
65
88
74
95
92
20
25
34
16
55
42
14
14
82
99
91
57
32
42
29
34
74
92
19
88
35
29
31
16
76
41
93
97
26
99
21
46
42
52
20
34
48
22
33
30
20
76
56
17
83
85
52
30
41
17
92
30
69
13
11
71
81
37
89
52
48
61
48
82
23
38
50
64
91
16
69
90
17
55
62
64
81
99
41
67
24
25
82
42
17
20
17
11
41
70
94
64
22
21
51
32
87
90
63
98
54
24
30
73
51
53
52
21
17
35
71
77
55
25
80
36
49
25
82
31
32
42
88
60
53
96
82
35
69
10
38
66
45
19
63
19
14
33
72
98
71
80
86
48
76
80
92
66
89
83
43
75
36
95
59
18
40
79
10
24
17
23
33
55
60
26
89
90
88
46
51
41
63
22
97
48
29
34
64
73
37
15
68
89
64
64
26
74
95
31
23
72
70
46
29
27
29
29
29
62
10
81
73
98
26
68
53
87
76
53
21
37
31
58
13
46
38
11
87
48
60
41
90
62
12
52
39
91
70
76
70
36
67
93
93
29
73
31
84
43
86
94
28
11
81
74
56
89
77
77
92
90
64
82
60
78
97
58
49
48
39
98
80
90
19
23
28
95
72
54
83
70
72
71
41
92
72
50
84
30
19
71
84
41
61
23
29
17
52
71
98
24
87
70
11
77
80
31
42
88
71
58
13
59
98
59
45
88
49
45
25
42
16
62
24
83
33
27
36
77
71
52
30
37
85
22
86
94
51
70
70
37
45
32
50
90
96
95
25
27
91
80
79
51
37
65
50
79
41
62
18
12
62
99
66
54
27
56
16
11
70
72
35
89
80
95
19
92
88
84
85
82
94
36
71
63
60
85
75
50
81
65
43
34
64
21
87
20
79
45
69
36
45
79
64
36
78
82
27
58
15
89
48
60
48
58
58
34
72
81
78
64
67
29
75
91
23
40
57
11
80
11
48
77
57
52
27
54
51
48
84
47
20
33
39
63
70
53
90
82
81
51
75
65
94
73
13
81
77
70
55
84
38
35
70
78
12
74
62
39
16
25
54
68
51
95
90
76
82
11
30
95
91
80
79
61
24
36
22
40
17
84
83
77
71
82
49
67
40
99
58
17
98
88
72
11
14
43
74
69
30
31
56
33
45
27
21
18
68
78
37
76
11
13
50
68
39
63
31
18
64
67
10
78
67
24
97
13
61
76
44
40
65
39
65
75
67
61
49
55
86
42
63
67
48
43
77
89
93
51
47
62
48
53
90
98
73
24
38
78
25
70
66
63
42
68
68
17
19
75
15
80
60
32
40
60
48
44
12
60
18
88
74
99
39
97
49
90
82
65
46
87
88
75
56
92
45
62
73
76
58
84
78
54
55
87
16
47
25
21
76
51
70
87
81
19
97
32
80
52
81
20
43
64
92
78
91
27
52
90
11
67
77
89
45
61
67
51
40
80
88
66
48
78
67
92
57
22
40
95
45
26
83
72
43
92
72
48
18
16
73
15
25
35
51
49
79
18
96
15
83
99
19
24
88
61
93
48
90
12
27
55
73
16
74
87
61
55
80
21
32
86
28
21
67
97
80
56
24
41
73
94
43
88
43
87
91
38
89
33
16
31
86
93
47
94
10
14
50
40
63
61
91
49
34
89
12
63
90
15
62
44
13
45
97
98
38
41
58
40
80
94
32
13
34
70
27
16
81
30
54
45
22
31
57
36
26
61
29
57
21
44
47
82
50
17
66
40
82
16
77
39
22
64
77
22
11
13
87
48
71
78
44
15
98
53
78
66
46
24
22
91
79
63
12
11
52
46
66
74
70
96
93
87
39
15
16
95
47
94
68
73
39
99
77
42
49
84
40
17
78
42
80
48
41
31
19
96
87
31
26
59
20
50
28
88
29
70
87
58
21
82
49
21
38
70
71
93
41
75
35
19
91
26
47
46
61
73
30
98
31
41
91
89
24
87
33
26
67
49
84
51
83
69
63
51
60
32
11
30
24
33
57
77
75
57
30
87
23
91
36
53
59
91
31
20
27
92
59
22
41
17
83
12
39
36
53
30
19
78
98
21
17
99
42
68
32
96
66
41
15
42
28
22
12
80
91
74
69
21
90
61
67
82
90
29
64
19
73
68
96
87
84
24
71
28
92
16
67
54
37
14
36
26
10
44
64
49
78
55
22
57
13
21
66
59
11
54
76
92
69
37
39
87
99
57
63
77
63
82
16
81
80
94
98
32
90
40
65
13
86
93
25
83
14
97
62
73
59
99
13
49
32
61
70
75
94
99
59
18
23
52
91
26
98
40
45
88
29
57
65
39
15
14
78
38
88
93
10
63
87
63
80
93
43
58
44
96
40
12
44
54
92
26
79
73
77
46
94
23
38
35
13
62
84
83
68
93
90
61
55
90
42
56
41
28
98
67
17
75
96
75
24
56
95
66
35
94
21
81
30
70
86
67
56
84
34
44
99
32
44
81
68
13
76
15
45
69
18
30
66
91
65
80
99
73
99
40
23
98
41
96
77
84
52
11
92
76
96
93
99
62
85
47
49
99
64
62
66
53
24
31
65
87
45
50
96
10
32
24
33
80
72
77
45
54
16
63
15
49
48
94
91
59
78
69
66
52
98
58
90
34
48
92
34
70
54
63
71
16
69
88
63
74
57
86
11
24
48
37
17
98
42
77
25
74
15
62
49
77
71
83
26
60
51
65
52
98
13
97
48
22
69
68
37
96
49
49
69
11
83
45
25
72
70
18
48
25
41
78
91
59
96
92
54
33
92
92
71
18
59
64
91
15
56
47
76
23
20
42
51
84
24
95
57
76
30
75
26
49
79
30
59
65
13
99
18
87
47
23
15
11
52
37
93
42
95
73
21
61
42
12
75
16
14
75
65
83
22
57
41
15
41
13
68
14
27
81
41
73
91
54
25
24
57
66
35
25
52
62
24
41
16
60
80
75
75
89
92
44
68
41
90
85
32
55
90
57
90
80
64
62
47
41
63
84
37
58
13
39
10
92
33
89
35
78
35
57
83
47
23
40
14
51
81
42
10
76
94
49
89
13
61
12
13
95
17
82
86
82
25
15
36
11
45
51
21
91
74
70
12
90
14
47
80
14
36
82
90
44
66
92
79
12
96
14
11
38
54
47
29
62
12
54
46
91
38
98
11
89
93
12
16
54
65
68
48
68
60
12
63
89
82
61
58
23
61
52
76
85
76
84
48
96
92
23
59
30
18
85
38
44
86
30
21
93
87
22
80
47
33
54
81
20
71
67
99
44
36
60
71
61
96
68
76
40
51
41
12
31
86
12
62
66
56
48
93
73
94
28
58
37
77
27
43
65
41
11
49
19
44
43
59
34
47
31
70
22
24
99
27
78
74
49
52
43
12
53
10
80
22
97
73
81
81
88
33
70
20
30
10
57
90
42
14
46
46
48
66
91
73
63
67
51
34
31
87
24
62
61
44
92
89
29
44
11
26
90
58
16
56
43
19
53
32
95
10
80
53
94
31
32
22
26
88
46
93
56
51
19
76
98
74
37
68
43
75
80
86
20
59
31
22
41
20
29
80
83
55
22
29
74
46
27
40
67
87
39
47
77
66
83
96
29
41
86
27
47
21
42
87
19
56
36
63
51
76
98
35
54
67
73
39
79
91
47
47
35
49
66
41
29
27
73
91
69
24
35
34
88
97
82
47
18
90
84
75
74
78
36
39
18
64
33
59
48
78
28
73
19
66
43
65
79
77
77
35
18
91
60
77
92
89
68
78
85
46
37
48
88
94
43
82
36
80
35
15
74
29
60
55
74
59
20
43
82
57
47
12
30
62
69
80
68
58
34
35
89
68
68
90
16
33
39
69
61
83
99
88
47
43
93
30
45
59
25
64
43
32
19
29
18
16
88
48
41
90
57
69
33
59
43
36
25
90
50
94
74
27
11
30
80
80
59
72
21
16
39
66
31
44
65
94
56
72
31
14
30
68
82
58
66
94
75
83
88
15
18
95
54
71
67
47
64
86
36
55
29
54
32
90
76
87
38
60
85
84
60
95
12
25
33
72
37
23
54
15
30
22
88
93
15
26
16
96
72
24
51
54
93
67
14
80
87
66
43
39
32
75
95
85
15
45
73
22
39
21
24
62
96
59
38
49
31
71
80
54
95
73
34
79
14
31
43
12
21
62
50
89
36
26
49
28
44
89
52
82
13
50
85
98
55
94
51
96
49
46
96
72
44
29
34
42
87
22
77
35
75
17
88
85
42
71
62
95
62
90
64
90
93
49
25
26
95
11
80
35
95
51
51
54
42
74
90
59
41
42
16
65
60
38
77
91
27
13
53
98
84
30
71
81
60
83
47
12
79
74
79
21
38
27
93
78
92
47
96
75
33
27
20
80
19
72
59
24
52
47
91
37
17
41
91
88
58
22
70
74
49
93
22
65
11
37
34
68
81
53
14
40
79
79
10
29
35
83
50
52
37
63
46
19
82
26
26
70
79
39
46
35
79
88
65
80
97
34
44
46
21
41
53
14
78
62
64
92
13
36
48
11
55
94
90
66
16
79
14
95
26
50
88
25
28
67
24
83
79
86
55
43
15
62
86
62
80
28
66
39
54
14
90
12
43
83
24
41
74
12
69
49
88
50
90
89
93
82
76
10
65
98
70
12
92
78
79
79
98
31
10
17
80
93
84
11
18
52
45
86
11
43
65
20
87
66
88
77
84
61
61
91
38
61
54
94
13
77
25
71
12
44
64
72
40
88
23
54
41
61
63
65
91
93
45
10
77
40
96
75
23
83
87
16
58
89
29
84
29
32
86
40
35
76
80
91
45
31
96
98
33
85
35
63
23
26
13
33
75
99
82
56
13
23
16
24
26
11
64
72
83
50
14
17
88
23
68
76
94
25
51
48
81
99
59
72
88
83
99
33
63
26
74
14
94
46
68
16
12
53
25
34
92
50
75
26
42
84
66
13
30
33
16
63
57
16
31
97
13
59
75
50
78
75
70
54
45
64
53
82
51
71
18
84
24
54
43
33
98
20
32
11
50
89
23
59
68
11
79
46
97
11
93
32
38
47
37
94
22
81
91
42
50
32
21
67
94
98
34
87
70
43
25
12
39
84
50
56
94
26
31
55
11
41
28
52
93
21
71
76
65
44
38
92
61
98
56
88
17
50
24
70
81
30
11
29
15
82
44
64
70
83
37
65
72
61
65
85
10
23
78
33
22
60
44
93
11
79
33
23
34
52
60
64
77
19
86
42
79
82
24
39
18
29
29
30
59
94
98
46
46
53
86
35
51
89
60
83
76
65
11
10
50
96
52
66
99
11
58
89
94
87
46
32
72
21
88
14
45
65
64
15
75
66
23
42
89
10
80
22
19
57
96
32
70
64
61
98
21
81
45
69
89
27
53
95
86
25
88
86
14
33
53
14
23
99
45
35
51
58
77
63
34
92
99
61
25
62
24
77
10
47
49
58
35
95
43
26
45
28
41
54
59
42
39
74
49
29
70
13
88
51
72
17
92
12
63
23
28
96
27
47
47
18
38
54
77
70
70
89
99
17
15
28
83
63
28
60
23
11
29
78
42
70
71
60
44
52
94
94
28
13
36
48
54
21
43
76
32
92
64
17
74
90
60
95
49
87
32
91
34
17
52
66
76
36
10
12
75
75
60
37
65
20
53
43
16
96
40
54
54
40
10
96
36
88
78
19
50
98
71
67
59
65
68
87
73
67
14
82
54
75
97
51
50
90
82
20
85
92
89
16
94
67
42
76
36
41
51
19
66
32
81
58
33
64
55
99
34
12
52
30
93
31
29
86
16
91
48
41
74
95
98
15
46
89
69
80
60
70
82
53
30
72
37
42
33
29
62
57
40
92
64
66
81
33
71
30
72
89
61
29
63
62
59
19
57
15
73
69
10
46
80
87
46
69
63
49
35
94
91
32
19
87
65
72
74
94
79
37
31
77
99
69
81
84
90
99
55
45
83
17
64
37
93
14
71
70
65
74
54
14
31
92
80
81
19
21
67
55
35
86
12
52
82
24
45
81
17
57
27
16
97
74
61
30
44
92
31
29
99
70
68
34
88
55
87
45
44
72
44
48
71
92
26
35
18
89
10
56
70
71
16
59
83
59
33
98
13
59
17
20
11
68
26
44
75
21
75
68
36
57
36
14
19
56
37
52
37
51
75
41
97
74
26
48
53
62
81
77
26
26
62
23
59
19
30
13
54
87
32
83
37
54
36
24
41
93
76
37
71
45
66
65
79
78
30
42
79
91
25
59
95
98
95
29
13
91
41
40
24
24
95
93
78
99
10
48
65
54
50
50
18
50
28
99
84
42
58
19
30
88
60
94
14
48
85
54
62
80
14
41
71
42
89
60
37
33
77
70
13
76
90
41
86
59
51
12
98
82
17
72
92
86
23
28
70
17
68
18
17
72
18
44
59
11
94
14
41
78
25
13
15
22
39
96
22
74
31
58
31
10
53
12
66
42
69
84
73
62
41
47
86
68
26
66
80
99
53
18
12
26
87
54
14
67
54
20
58
97
87
43
87
49
93
42
60
12
21
71
86
68
65
88
78
79
50
66
12
94
56
41
83
18
93
46
90
89
86
76
44
64
50
67
92
25
22
10
85
68
76
54
28
38
65
99
61
55
75
89
75
91
70
69
20
48
18
22
94
92
56
15
70
10
57
50
10
22
79
40
93
20
83
30
53
67
38
66
53
32
48
40
79
97
31
23
83
13
77
20
35
93
97
47
90
74
39
20
48
55
77
89
18
55
68
93
27
67
99
47
38
51
62
67
77
26
16
82
43
28
75
10
82
12
81
15
36
28
84
14
96
50
92
48
21
88
96
75
44
68
99
55
71
88
98
86
83
16
76
90
13
94
73
65
80
63
71
60
64
36
54
81
30
55
47
74
60
67
22
14
66
22
97
87
62
37
95
10
89
88
52
81
61
67
98
78
29
19
30
54
45
82
52
98
48
13
43
63
56
14
43
31
36
66
36
70
88
78
36
38
33
42
87
90
36
87
32
53
66
34
71
83
53
84
48
37
24
84
45
26
61
65
24
95
38
77
90
38
87
24
74
30
27
14
40
98
38
22
20
81
44
70
85
30
86
43
83
87
88
57
59
68
26
21
90
85
29
43
50
35
60
78
46
15
31
91
14
70
35
22
68
15
37
28
23
84
61
88
70
54
62
98
73
33
43
40
42
65
31
38
25
16
59
84
16
62
81
79
65
89
51
69
50
73
76
89
56
75
70
47
60
55
98
37
39
53
60
14
31
39
97
74
94
54
24
82
29
49
85
83
22
59
76
83
17
12
95
79
78
38
75
74
82
23
32
57
55
89
11
36
64
16
11
70
24
27
28
38
92
47
92
21
72
74
66
56
48
87
64
16
26
78
88
38
24
72
45
10
14
16
70
44
31
87
43
52
18
34
20
91
88
53
26
23
78
81
41
26
98
84
12
28
65
79
92
91
33
87
79
23
24
85
86
43
57
27
72
62
49
80
26
57
50
85
48
24
49
15
69
92
18
88
39
68
68
82
45
53
31
32
67
36
80
20
85
83
65
54
32
53
60
97
17
10
51
69
35
86
54
97
93
41
58
13
98
98
54
90
34
93
74
56
68
29
70
17
20
22
18
28
12
89
41
18
19
53
60
34
66
95
38
21
25
10
89
36
31
88
94
67
33
45
23
78
39
73
86
72
35
17
37
21
63
59
53
58
40
13
85
25
34
32
13
43
18
71
18
10
99
33
37
34
69
22
65
96
63
56
29
45
15
38
12
97
95
50
30
15
46
16
33
83
61
68
26
47
93
10
12
59
78
15
86
82
45
60
62
23
18
74
32
64
22
88
92
84
17
55
48
32
59
94
36
19
46
26
16
43
59
22
94
46
54
55
18
65
21
19
58
74
17
48
95
81
84
61
21
65
28
98
62
11
59
30
83
91
38
23
64
31
67
21
89
19
21
61
53
10
85
42
20
19
52
96
28
76
80
83
46
61
61
25
83
23
98
66
62
97
61
84
37
40
27
23
38
63
95
87
78
55
56
19
11
75
78
66
26
19
70
73
27
93
77
44
83
89
96
92
13
60
96
70
42
99
14
57
70
67
79
74
60
81
54
29
23
42
25
11
81
89
45
73
51
39
12
35
93
47
37
14
98
93
11
26
46
77
69
79
64
30
56
82
18
67
92
66
57
73
42
71
88
23
76
35
93
20
45
50
37
10
26
17
12
36
70
31
92
16
98
46
68
50
20
86
19
87
48
62
41
71
74
47
40
12
23
26
86
26
38
75
44
26
79
30
49
20
73
47
91
89
66
26
95
71
60
70
10
56
39
28
73
38
39
19
38
92
53
21
31
24
93
15
48
46
76
73
89
20
51
88
13
90
99
99
30
30
46
26
10
78
57
90
27
91
76
83
11
15
37
93
50
17
20
43
50
57
23
10
96
98
90
58
59
22
85
72
84
64
64
61
57
94
60
30
13
58
33
58
62
24
92
80
82
99
41
95
75
30
92
73
61
51
63
78
44
76
90
47
62
40
96
17
18
33
77
72
26
66
79
70
80
88
15
80
13
21
54
99
59
63
72
53
63
68
67
67
15
96
23
45
37
42
86
18
62
45
82
15
22
86
86
62
95
94
40
17
59
79
41
98
56
64
46
98
29
65
98
86
67
13
40
10
20
45
30
95
50
85
28
40
90
85
57
68
98
32
76
31
45
34
20
50
17
59
92
40
48
54
95
82
11
69
14
62
85
56
73
42
95
62
89
43
47
31
71
72
54
12
95
71
24
31
85
97
30
70
61
60
80
68
81
32
58
33
30
80
99
87
55
13
92
34
76
34
90
16
65
35
70
26
52
13
26
48
95
50
58
59
39
79
47
66
11
11
20
70
52
34
71
66
53
81
74
18
89
39
54
42
36
53
47
28
13
27
51
68
70
73
34
67
86
39
38
11
22
16
62
76
22
98
66
32
24
63
44
19
42
11
72
29
54
22
20
60
53
95
46
82
86
92
37
69
48
66
75
46
96
54
14
38
16
87
21
24
62
71
61
67
73
65
87
95
40
63
88
62
81
52
29
94
79
18
18
52
89
37
87
81
24
47
56
77
80
91
27
11
55
21
71
14
20
87
86
97
88
86
42
18
97
74
65
31
57
69
82
12
69
92
39
24
82
19
47
21
58
48
47
61
44
41
71
81
42
61
21
84
51
49
97
90
48
13
26
16
92
92
18
53
10
35
50
50
90
31
12
83
10
73
10
80
98
79
90
67
92
53
95
15
35
83
69
85
36
86
82
79
10
49
47
84
55
54
29
96
76
23
97
39
71
28
85
56
23
19
77
33
78
64
90
66
29
78
95
14
30
70
36
10
92
90
65
66
70
44
30
14
46
65
70
30
55
62
46
91
90
91
87
52
73
18
44
42
48
85
24
64
66
25
75
54
16
22
59
26
47
36
56
21
74
56
34
33
20
51
82
43
31
32
79
58
99
31
54
35
22
98
11
95
45
23
19
96
68
99
32
28
54
46
15
96
98
80
37
46
88
71
66
16
64
91
52
45
62
36
77
65
86
37
13
43
22
43
18
41
54
55
63
27
97
40
32
11
10
46
14
56
69
31
49
64
17
19
72
40
96
82
63
54
92
85
30
49
12
97
71
72
12
95
33
26
86
50
17
41
55
68
47
74
99
21
12
71
40
14
76
82
47
51
72
53
17
86
47
86
12
17
76
33
32
58
23
17
57
51
41
85
67
80
94
42
10
82
16
86
97
16
49
39
70
91
69
12
15
77
82
45
56
12
60
44
92
66
14
87
23
40
39
63
27
33
77
64
58
40
84
30
74
68
44
50
27
10
66
75
93
14
54
18
65
18
44
50
26
81
39
86
61
80
10
81
74
79
64
18
96
35
16
62
31
43
80
20
13
86
40
55
40
41
97
79
15
89
73
94
13
85
14
38
15
98
87
86
26
88
98
48
28
40
43
26
79
14
56
11
89
55
28
27
76
49
44
84
20
14
96
76
17
40
82
74
66
23
24
25
35
49
78
34
14
13
73
33
32
46
83
36
15
27
17
87
27
24
70
49
87
41
86
57
43
35
79
66
98
50
72
45
54
43
73
56
78
42
90
31
22
62
94
14
61
42
86
66
36
62
42
20
79
66
18
24
82
87
89
78
27
54
84
31
64
81
97
18
26
27
31
52
49
51
46
53
83
38
60
73
35
84
39
31
19
10
78
91
74
96
59
98
37
64
83
61
29
91
67
34
92
65
69
70
13
54
61
25
13
87
20
74
25
28
51
70
80
62
73
84
31
22
98
21
74
76
23
31
58
11
14
18
14
87
92
66
18
90
42
49
23
70
20
99
32
94
95
17
18
60
34
38
94
67
88
52
57
54
40
54
57
59
45
18
47
33
16
26
76
19
46
10
51
66
63
27
87
65
89
51
37
54
56
69
22
20
60
98
62
84
18
55
50
27
61
64
43
39
14
40
58
89
76
71
20
77
49
30
68
97
82
81
12
78
24
63
81
24
12
25
30
97
31
62
47
44
80
43
91
62
44
31
74
86
35
32
80
11
86
10
11
65
84
36
65
27
43
72
52
55
89
53
48
88
76
26
36
30
23
14
79
72
13
12
25
95
42
90
69
91
95
43
19
57
90
42
18
39
24
83
37
27
53
43
82
93
65
94
25
49
32
48
28
67
76
25
41
14
18
58
85
59
45
74
38
71
53
30
97
34
97
96
18
30
61
72
68
66
23
58
23
37
52
69
22
34
10
27
37
35
25
64
78
65
38
21
21
32
59
58
56
93
13
18
29
77
72
22
84
51
51
91
78
83
71
77
12
75
70
74
93
89
86
53
78
64
72
19
40
42
97
10
61
52
26
42
82
10
88
78
72
19
36
96
25
47
38
97
24
30
43
51
38
23
18
69
49
40
10
31
54
59
91
36
60
26
75
29
45
55
15
61
65
45
89
79
29
59
64
68
23
10
30
35
74
77
42
75
42
71
40
16
69
38
46
51
68
53
80
13
50
79
42
87
21
33
25
60
48
78
25
36
47
74
39
30
60
17
99
54
61
60
61
48
65
26
10
53
57
85
90
46
76
45
93
85
76
75
79
72
80
77
68
56
17
77
93
41
30
92
68
80
81
25
90
31
86
99
16
66
47
13
50
90
91
31
33
12
39
99
92
74
14
46
87
15
85
90
22
11
45
32
88
81
35
75
52
49
28
59
23
17
48
73
42
57
13
25
81
14
66
41
46
13
61
57
65
79
79
14
84
55
73
87
64
52
95
62
96
46
54
96
98
33
20
76
23
17
94
32
22
58
85
34
64
56
23
35
12
71
99
16
32
39
24
93
55
31
43
30
51
26
92
44
54
86
77
34
93
64
20
70
11
42
82
37
64
97
59
82
13
80
93
17
43
31
60
71
15
44
80
36
92
34
33
94
49
44
13
45
61
46
57
71
47
49
14
18
20
44
85
58
29
48
76
42
83
80
23
60
97
41
95
56
81
29
29
21
22
70
54
40
45
75
93
69
17
88
75
51
51
80
93
82
65
90
29
27
88
95
14
88
92
99
38
74
41
76
75
47
58
68
32
65
54
10
55
29
44
91
65
39
66
60
29
28
26
71
68
96
31
80
88
47
15
91
98
99
31
49
77
46
32
52
14
68
59
82
28
15
40
77
93
78
21
82
79
56
16
53
32
45
54
36
71
71
27
17
53
48
84
48
59
93
48
26
20
22
78
88
64
91
58
98
81
96
25
27
31
49
58
10
69
23
68
78
56
77
79
55
39
26
31
64
22
76
94
23
56
78
21
92
90
69
27
19
85
26
52
30
19
99
20
15
97
13
61
72
73
58
80
35
44
75
95
22
30
13
40
76
90
59
27
98
84
41
26
85
25
96
71
67
33
33
97
63
32
97
57
45
48
11
96
76
22
63
35
39
16
87
58
59
36
62
98
17
84
32
18
17
85
76
74
29
25
39
27
83
10
21
48
64
49
55
64
28
81
28
26
68
48
44
41
32
64
80
49
46
98
55
92
73
35
31
34
19
22
75
33
90
43
79
94
21
16
45
59
29
33
52
17
59
97
18
23
59
44
60
87
35
88
67
49
75
65
32
74
31
98
68
26
34
18
18
38
68
38
24
52
54
82
34
20
74
75
50
73
59
69
39
45
19
83
22
12
61
56
69
12
89
23
88
83
39
61
72
49
42
79
39
54
67
69
54
12
90
56
27
87
18
25
60
66
49
85
74
69
41
50
74
65
42
73
13
67
74
97
13
61
41
70
73
46
69
50
28
22
18
80
95
59
62
34
93
83
17
39
14
11
71
39
37
85
25
40
86
56
30
75
84
17
81
85
16
73
61
51
92
69
28
47
68
86
16
86
34
93
74
64
26
26
98
87
12
51
95
41
51
31
69
35
14
57
16
85
56
36
57
60
73
12
57
18
34
15
19
63
41
55
35
40
24
26
11
36
22
95
39
81
78
13
10
53
61
33
85
70
10
14
76
51
32
60
26
15
11
34
31
67
35
73
96
99
13
48
71
46
30
36
25
26
10
75
36
85
53
31
50
22
80
15
63
34
14
24
73
39
22
35
21
84
24
28
90
61
19
13
98
87
98
31
55
67
56
84
93
57
93
29
94
60
42
48
73
79
92
32
64
34
10
49
69
74
36
66
38
88
97
73
78
63
26
15
46
12
82
65
31
44
47
38
98
11
99
64
64
45
71
13
58
15
13
60
56
37
22
83
80
13
91
95
46
47
81
81
13
97
44
83
61
70
27
38
70
95
57
82
12
34
46
38
32
56
97
37
99
44
25
57
75
14
81
61
33
73
93
92
82
38
86
75
70
59
13
76
23
71
47
79
16
98
22
38
73
95
63
95
26
29
11
10
95
52
34
34
62
56
68
69
24
85
32
50
35
65
68
83
60
19
77
10
57
99
26
28
88
47
73
25
38
84
48
33
26
55
44
38
28
41
33
80
68
90
36
68
19
26
73
11
43
63
41
66
66
21
86
55
95
54
35
66
90
83
45
69
48
80
14
66
73
65
40
84
22
46
32
60
36
18
32
92
19
43
46
23
69
92
66
62
28
61
62
27
52
34
92
55
78
95
52
53
87
17
36
84
35
91
28
13
86
91
47
45
35
15
16
92
16
64
27
23
14
50
84
75
69
29
17
57
38
88
12
25
75
27
87
49
26
76
56
72
22
81
48
13
77
21
83
90
25
97
35
89
98
62
35
52
32
98
25
24
52
32
11
44
46
22
83
98
91
60
66
62
37
52
56
18
46
57
98
74
86
55
70
80
75
29
66
55
33
76
64
39
53
53
15
53
92
75
25
46
62
91
17
56
12
49
31
52
23
81
35
43
73
29
51
73
11
21
44
33
63
25
94
85
22
48
76
50
84
34
95
38
70
93
62
93
95
70
19
54
20
28
40
80
68
79
78
94
80
66
45
11
64
63
88
99
19
57
94
88
46
76
33
94
66
22
93
75
64
84
87
42
63
68
22
46
83
56
72
52
14
68
51
62
53
12
12
57
11
15
56
18
39
81
54
93
13
12
26
77
93
26
50
81
11
59
59
26
22
47
81
14
11
10
64
57
67
12
44
22
95
92
57
91
34
67
10
89
62
48
40
11
16
62
64
18
83
13
70
87
22
99
43
94
83
91
98
79
62
79
93
94
13
32
25
78
15
26
43
82
17
10
57
65
91
74
67
42
60
80
81
69
98
45
31
85
13
35
82
17
19
31
90
74
36
42
72
84
69
96
46
49
64
92
19
16
81
61
67
10
18
40
36
67
39
57
13
45
22
55
61
86
95
78
57
88
17
79
53
86
21
94
69
97
26
99
69
45
19
12
10
46
43
49
60
36
77
72
63
77
77
79
69
94
14
51
32
47
92
75
20
27
68
18
39
56
12
73
57
52
32
43
20
35
25
88
29
81
12
16
10
61
76
87
86
14
50
12
53
20
35
41
33
81
72
67
36
54
54
12
61
67
92
83
63
29
82
75
12
93
13
36
41
38
87
29
73
39
36
84
93
18
91
15
71
39
53
62
78
26
17
82
62
95
74
84
27
34
48
12
79
23
89
62
90
93
35
79
40
62
95
94
40
46
71
95
36
10
80
63
16
52
44
40
54
94
78
78
74
25
51
20
62
50
61
17
91
23
17
28
55
32
72
76
72
50
44
96
30
73
30
84
70
63
21
56
44
15
79
63
26
33
39
22
48
68
49
27
92
13
68
74
63
55
28
66
94
63
22
53
54
85
75
43
19
83
19
90
40
22
92
77
63
59
84
81
55
88
97
19
67
65
35
38
72
92
25
37
36
49
27
51
61
69
20
50
15
66
35
79
90
65
63
41
19
62
55
54
39
21
49
77
73
48
56
39
28
13
37
42
99
48
81
67
74
80
50
44
34
64
79
89
39
74
91
41
33
60
45
31
27
92
79
44
17
56
21
21
78
65
63
89
47
69
49
41
49
61
15
85
73
51
85
70
31
27
62
94
40
49
41
64
79
58
57
32
69
64
79
34
85
38
98
49
16
71
63
47
66
26
28
27
56
94
82
36
50
49
19
44
13
62
67
84
91
72
70
86
63
20
43
36
31
43
80
52
73
97
15
46
85
12
42
51
71
14
17
49
61
55
33
20
16
23
55
77
34
89
33
72
21
17
99
17
90
59
30
96
98
34
56
62
24
51
19
31
75
76
45
46
78
97
86
54
23
83
24
86
97
18
45
56
72
28
86
46
80
43
79
55
94
24
17
69
56
39
28
80
96
52
35
16
91
20
87
50
41
93
41
26
12
94
34
98
73
57
15
48
11
90
89
31
45
81
70
97
15
21
37
13
92
31
73
21
41
90
55
53
66
58
47
63
75
87
43
40
86
15
32
13
94
76
29
18
69
99
65
76
25
90
59
40
42
72
71
72
39
77
92
74
48
35
47
43
42
80
29
29
83
38
77
84
84
50
76
58
11
31
13
58
26
54
91
96
98
36
28
67
33
96
47
13
90
22
93
55
45
24
48
29
52
53
37
87
35
86
32
60
77
43
55
69
77
26
69
59
85
90
57
54
85
24
68
75
59
30
29
59
62
28
76
37
80
26
77
88
87
53
85
98
47
29
58
18
51
12
16
58
95
14
96
19
61
83
22
86
97
91
32
92
57
69
24
29
95
84
88
41
41
59
64
13
78
93
85
29
14
59
61
93
52
93
14
48
55
88
62
26
87
36
33
36
99
20
53
32
21
54
83
34
67
16
88
78
55
66
32
48
52
19
84
44
73
51
40
59
49
17
84
79
18
13
82
24
23
48
13
38
81
73
72
26
73
36
22
77
51
62
71
41
91
49
61
97
22
99
64
69
51
68
95
75
65
61
23
76
10
51
17
95
41
84
71
55
74
46
95
34
77
26
27
50
38
26
54
72
34
69
63
20
85
52
12
48
52
91
15
68
82
44
92
45
52
69
43
12
98
20
87
16
56
16
93
79
13
34
63
21
77
12
38
33
85
21
35
22
98
53
36
34
94
24
20
47
83
73
33
36
87
70
82
64
13
79
40
94
62
61
12
24
49
63
93
93
91
71
18
61
41
74
72
67
82
40
34
57
37
22
91
43
78
21
59
10
71
28
74
39
44
50
91
80
33
20
60
52
62
94
89
22
17
40
29
37
98
17
27
76
98
82
18
21
44
11
41
97
97
18
67
89
27
89
68
31
39
39
62
96
61
33
44
91
85
86
10
51
39
30
81
71
88
86
89
88
52
65
28
91
57
76
95
98
76
43
61
61
69
39
58
33
78
76
21
57
35
34
48
22
61
30
17
76
39
53
20
74
13
68
45
76
31
97
30
99
94
41
45
42
76
96
93
55
21
92
30
27
25
55
71
66
78
20
20
87
61
30
14
20
90
62
55
12
91
44
64
63
86
56
85
82
84
67
56
73
61
25
53
92
66
78
48
27
98
51
38
54
30
46
94
59
36
67
96
13
56
25
14
24
72
47
62
99
71
53
21
57
54
42
20
23
60
96
26
43
52
69
94
93
88
83
34
79
50
42
59
61
44
23
85
88
74
29
70
27
86
27
76
14
98
14
29
12
35
88
69
78
61
71
60
93
30
11
55
31
79
25
93
22
63
57
24
40
34
61
24
60
15
10
52
24
73
36
42
48
24
72
94
22
71
12
76
97
29
23
34
39
75
11
12
71
76
62
57
85
90
86
40
95
47
83
50
34
20
87
85
78
61
23
81
25
56
87
40
13
75
97
41
59
10
55
15
24
24
83
55
35
44
24
44
72
90
47
28
50
96
33
41
94
25
75
55
22
84
97
33
86
96
78
78
49
40
81
12
78
65
65
77
27
50
10
88
74
72
83
97
47
13
45
63
65
70
71
33
81
40
83
55
84
17
67
46
93
64
69
32
52
83
87
15
85
99
71
39
76
24
83
64
63
27
97
54
31
84
57
45
84
22
52
26
77
66
32
58
64
81
77
30
86
73
14
45
89
16
98
51
96
60
10
61
79
70
32
98
56
74
84
52
15
38
62
55
27
95
79
43
94
21
97
56
28
31
40
94
85
85
46
26
32
73
43
85
71
63
22
19
14
40
43
23
48
15
50
99
42
71
19
44
70
80
22
75
31
75
66
73
73
58
20
39
13
11
57
43
42
43
20
34
14
89
92
22
33
74
99
10
24
56
74
11
37
16
50
69
58
38
26
12
31
72
91
95
68
46
93
35
74
28
43
78
28
79
61
29
52
75
82
41
94
58
91
96
13
74
12
29
27
44
16
52
63
81
13
44
67
93
52
77
35
96
70
95
97
52
25
61
74
82
92
73
72
50
23
14
64
27
42
56
87
57
15
48
78
59
49
97
45
44
67
26
95
19
38
62
48
55
28
29
33
62
44
12
35
62
14
20
42
36
76
72
90
38
38
80
40
67
93
11
10
27
80
99
62
64
49
42
13
62
91
44
84
11
49
27
84
19
64
38
43
90
89
98
34
71
73
21
44
11
64
26
10
57
56
75
46
33
76
17
36
63
87
53
16
93
24
53
43
47
35
63
30
94
34
93
63
44
97
62
73
83
38
24
75
88
53
28
41
38
34
84
99
48
47
98
99
58
40
26
50
88
53
48
34
75
99
99
17
50
26
23