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