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