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