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