40
67
40
67
40
40
55
40
50
40
55
40
35
40
40
40
52
39
63
39
68
39
39
39
38
38
38
38
38
39
37
52
37
69
37
50
37
50
37
37
37
37
37
37
34
34
34
34
34
31
42
31
61
31
77
31
56
31
67
30
73
30
76
30
77
30
30
29
64
29
70
29
29
42
29
55
30
64
30
30
61
30
77
30
75
29
79
29
75
29
75
29
75
29
27
27
27
27
27
27
83
27
80
27
27
76
27
76
26
26
73
26
73
26
73
26
74
28
71
28
71
28
65
28
68
28
26
26
26
26
26
51
25
74
25
76
25
25
25
77
25
83
25
66
25
85
25
73
25
79
25
58
25
78
25
80
25
81
25
83
26
83
26
76
26
78
26
79
26
82
25
82
25
76
25
77
25
82
25
44
24
75
24
81
24
78
24
77
24
79
24
80
24
24
24
73
24
71
24
74
24
77
24
53
24
65
24
72
24
75
24
79
24
24
83
24
85
24
24
24
79
24
81
24
82
25
87
25
83
25
83
25
81
25
81
25
78
25
81
25
25
25
78
25
82
25
81
25
71
25
76
25
77
26
79
26
79
26
79
26
79
26
67
25
39
25
75
25
82
25
83
25
46
24
78
24
78
24
79
24
24
74
25
84
25
88
25
91
25
81
25
78
24
73
24
74
24
24
24
85
24
81
24
84
24
86
24
83
24
82
24
81
24
79
24
78
24
77
24
74
24
84
24
86
24
83
24
49
24
71
24
78
24
66
24
75
24
75
24
74
25
76
25
75
25
76
25
25
81
25
81
25
75
25
74
25
68
25
74
25
77
25
80
25
79
25
79
25
80
23
80
23
23
74
23
76
23
75
24
78
24
78
24
76
24
77
24
79
26
80
26
82
26
82
26
79
26
79
25
25
73
25
77
25
80
25
83
24
83
24
80
24
80
24
74
24
79
24
84
24
84
24
24
55
24
74
25
80
25
84
25
82
25
81
25
80
26
80
26
80
26
81
26
26
60
25
62
25
25
68
25
77
25
81
24
85
24
24
79
24
79
24
80
27
88
27
91
27
88
27
88
27
84
27
68
27
80
27
81
27
81
27
28
78
28
83
28
84
28
56
28
82
28
88
28
84
28
82
28
77
28
71
28
84
28
28
81
28
88
28
26
26
26
74
26
63
26
49
26
26
50
26
69
26
69
26
26
26
26
26
26
28
101
28
89
28
87
28
28
83
27
81
27
27
68
27
59
27
56
29
74
29
88
29
88
29
85
29
86
23
70
23
83
23
59
23
79
23
81
21
82
21
81
21
78
21
80
21
80
23
80
23
81
23
81
23
82
23
81
27
76
27
82
27
83
27
27
27
69
27
69
27
27
67
27
81
28
78
28
83
28
82
28
82
28
84
29
82
29
81
29
83
29
83
29
82
29
82
29
82
29
82
29
84
29
84
28
84
28
85
28
86
28
58
28
82
28
83
28
81
28
83
28
84
28
84
27
84
27
82
27
84
27
81
27
85
28
83
28
85
28
85
28
82
28
82
29
82
29
83
29
82
29
82
29
85
29
105
29
86
29
84
29
82
29
81
28
82
28
81
28
81
28
80
28
84
29
85
29
71
29
79
29
82
29
82
28
84
28
89
28
78
28
79
28
79
30
79
30
75
30
69
30
67
30
66
30
67
30
68
30
71
30
73
30
43
31
74
31
80
31
81
31
80
31
78
32
77
32
77
32
77
32
79
32
78
31
69
31
70
31
81
31
81
31
33
33
33
33
33
31
31
31
31
31
85
31
84
31
85
31
85
31
86
31
87
33
87
33
88
33
91
33
96
33
86
36
93
36
92
36
83
36
90
36
90
38
103
38
38
38
38
88
39
89
39
87
39
90
39
90
39
89
35
87
35
84
35
84
35
84
35
90
33
33
88
33
89
33
89
33
93
28
92
28
92
28
87
28
89
28
89
25
91
25
91
25
90
25
88
25
86
27
90
27
90
27
92
27
92
27
84
28
85
28
88
28
94
28
94
28
88
26
92
26
26
88
26
89
26
89
25
89
25
87
25
86
25
84
25
82
25
84
25
86
25
86
25
95
25
24
86
24
91
24
92
24
24
25
25
25
61
25
78
25
81
25
25
85
25
90
25
92
25
92
25
85
25
84
25
83
25
84
25
84
24
85
24
87
24
87
24
76
24
77
25
78
25
75
25
82
25
68
25
79
24
84
24
76
24
81
24
87
24
90
23
90
23
81
23
80
23
78
23
80
25
84
25
88
25
72
25
83
25
84
26
81
26
83
26
26
26
24
85
24
83
24
91
24
73
24
81
27
80
27
76
27
76
27
78
27
77
27
75
27
77
27
77
27
79
27
81
27
81
27
76
27
76
27
78
27
73
28
65
28
80
28
86
28
81
28
60
27
81
27
86
27
86
27
79
27
83
26
81
26
78
26
78
26
60
26
65
27
72
27
27
27
27
26
26
84
26
86
26
85
26
88
26
83
26
82
26
89
26
83
26
66
26
66
26
26
62
26
73
26
73
26
71
26
71
26
66
26
69
26
72
25
80
25
82
25
87
25
94
25
84
24
81
24
81
24
83
24
86
24
86
24
80
24
82
24
76
24
76
24
76
23
78
23
76
23
77
23
76
23
79
22
79
22
75
22
77
22
79
22
80
22
22
82
22
80
22
78
22
74
24
76
24
75
24
77
24
79
24
76
24
79
24
82
24
79
24
76
24
74
24
76
24
76
24
24
66
24
67
26
68
26
68
26
72
26
74
26
75
28
74
28
78
28
78
28
79
28
81
27
79
27
77
27
77
27
76
27
78
27
75
27
78
27
77
27
79
27
78
28
78
28
80
28
80
28
81
28
80
27
78
27
79
27
80
27
79
27
77
26
81
26
81
26
82
26
78
26
76
25
75
25
77
25
78
25
73
25
76
24
78
24
79
24
79
24
79
24
77
27
80
27
80
27
78
27
76
27
78
28
80
28
80
28
78
28
79
28
80
26
26
73
26
76
26
77
26
78
27
75
27
75
27
75
27
76
27
75
24
77
24
79
24
78
24
77
24
76
25
77
25
79
25
69
25
79
25
79
22
79
22
77
22
76
22
77
22
76
21
78
21
77
21
78
21
79
21
80
23
77
23
77
23
77
23
76
23
77
24
76
24
77
24
77
24
79
24
77
25
75
25
78
25
79
25
79
25
78
25
77
25
78
25
78
25
79
25
71
25
74
25
76
25
79
25
85
25
83
25
87
25
72
25
74
25
77
25
76
26
78
26
77
26
77
26
59
26
76
25
78
25
78
25
80
25
80
25
27
76
27
76
27
69
27
74
27
75
27
76
27
60
27
78
27
78
27
80
27
80
27
79
27
38
27
76
27
72
27
77
27
77
27
72
27
75
27
79
28
76
28
79
28
83
28
83
28
77
28
81
28
28
76
28
77
28
78
31
82
31
74
31
75
31
79
31
81
31
76
31
76
31
77
31
77
31
80
29
81
29
83
29
29
76
29
75
31
76
31
74
31
75
31
76
31
79
27
80
27
79
27
80
27
81
27
80
28
78
28
78
28
73
28
74
28
76
29
74
29
76
29
78
29
77
29
77
29
76
29
75
29
75
29
73
29
74
28
74
28
28
40
28
63
28
78
28
86
28
72
28
78
28
84
28
80
27
81
27
84
27
83
27
75
27
83
26
83
26
84
26
81
26
79
26
74
26
71
26
65
26
74
26
80
26
82
26
26
26
26
43
26
80
27
83
27
83
27
72
27
81
27
85
28
87
28
87
28
87
28
85
28
88
31
91
31
90
31
92
31
94
31
97
33
92
33
93
33
89
33
33
83
32
85
32
32
32
32
31
31
74
31
75
31
75
31
68
31
67
31
75
31
81
31
86
31
30
83
30
30
30
30
29
93
29
89
29
29
80
29
83
29
86
29
77
29
85
29
86
29
86
31
86
31
83
31
83
31
82
31
85
31
81
31
82
31
81
31
81
31
84
34
85
34
85
34
83
34
85
34
85
34
84
34
83
34
83
34
81
34
81
37
86
37
85
37
82
37
84
37
86
35
83
35
84
35
83
35
35
79
38
81
38
77
38
80
38
80
38
80
35
77
35
80
35
81
35
81
35
79
34
81
34
81
34
82
34
79
34
80
34
80
34
80
34
82
34
81
34
83
35
35
79
35
79
35
81
35
78
38
77
38
79
38
79
38
83
38
80
33
80
33
82
33
82
33
83
33
82
32
81
32
81
32
73
32
76
32
80
31
81
31
81
31
79
31
31
9
31
52
31
62
31
64
31
77
31
77
31
74
31
75
31
61
31
79
31
80
30
80
30
82
30
80
30
78
30
81
31
80
31
85
31
82
31
81
31
69
33
77
33
81
33
71
33
78
33
83
36
58
36
83
36
84
36
81
36
79
37
87
37
87
37
76
37
76
37
78
35
78
35
83
35
79
35
77
35
78
35
82
35
84
35
84
35
80
35
82
35
88
35
83
35
68
35
74
35
78
37
80
37
83
37
82
37
79
37
83
38
83
38
84
38
78
38
72
38
67
39
68
39
70
39
71
39
75
39
77
39
79
39
79
39
83
39
77
39
79
39
80
39
80
39
79
39
81
39
79
39
84
39
71
39
80
39
80
39
39
39
39
39
39
37
37
37
48
37
73
37
80
36
36
36
84
36
36
34
34
34
34
34
31
31
31
31
43
31
50
30
64
30
74
30
63
30
81
30
86
29
88
29
29
86
29
82
29
84
29
86
29
90
29
82
29
83
29
84
28
82
28
84
28
83
28
85
28
86
28
87
28
88
28
85
28
86
28
87
29
85
29
84
29
87
29
70
29
78
30
75
30
82
30
79
30
78
30
78
30
79
30
82
30
85
30
87
30
84
30
78
30
79
30
80
30
78
30
77
32
79
32
77
32
80
32
81
32
83
31
82
31
81
31
79
31
77
31
76
33
81
33
81
33
78
33
79
33
81
32
82
32
84
32
83
32
83
32
83
30
30
69
30
72
30
76
30
75
30
65
30
62
30
86
30
73
30
78
30
79
30
79
30
81
30
78
30
79
30
79
30
79
30
79
30
79
30
81
29
78
29
76
29
76
29
77
29
76
30
76
30
76
30
77
30
74
30
71
32
70
32
68
32
66
32
69
32
66
33
65
33
33
33
36
33
41
32
32
32
70
32
88
32
91
33
88
33
88
33
89
33
89
33
86
35
91
35
90
35
57
35
35
34
34
34
34
34
90
35
86
35
60
35
76
35
72
35
76
35
35
35
49
35
61
35
61
35
35
35
35
58
35
73
35
73
35
35
9
35
65
35
71
35
66
35
69
35
70
35
72
35
72
35
35
52
35
62
35
35
35
35
35
35
35
34
34
39
34
48
34
53
34
51
35
47
35
53
35
55
35
35
35
39
35
52
35
61
35
51
35
46
36
49
36
49
36
52
36
36
36
36
36
36
36
79
36
79
36
36
36
36
34
34
34
59
34
88
34
88
34
34
83
34
59
34
85
34
34
34
34
76
34
76
34
76
33
78
33
80
33
66
33
74
33
76
32
76
32
71
32
78
32
78
32
32
65
32
70
32
77
32
75
32
72
33
72
33
72
33
72
33
68
33
70
33
68
33
64
33
67
33
67
33
66
33
63
33
65
33
65
33
70
33
73
33
82
33
85
33
33
33
33
33
33
33
85
33
81
33
33
33
33
33
33
33
33
79
33
76
33
76
32
76
32
84
32
40
32
32
33
33
51
33
33
33
32
32
32
32
32
69
31
74
31
78
31
31
65
31
67
33
69
33
70
33
71
33
74
33
75
33
75
33
74
33
78
33
33
33
72
33
77
33
78
33
33
33
76
33
77
33
80
33
33
33
58
33
75
33
78
33
33
33
82
33
82
33
76
33
73
33
74
33
73
33
72
33
73
33
75
33
73
33
71
33
72
33
73
33
71
33
72
31
73
31
74
31
74
31
74
31
72
31
71
31
73
31
73
31
73
31
72
32
71
32
75
32
74
32
76
32
75
33
71
33
77
33
77
33
79
33
78
35
81
35
79
35
81
35
81
35
83
34
83
34
34
77
34
80
34
82
33
82
33
33
33
78
33
75
34
77
34
77
34
58
34
73
34
77
33
80
33
77
33
78
33
80
33
79
33
80
33
81
33
83
33
84
33
76
33
74
33
73
33
80
33
83
33
81
34
82
34
34
78
34
83
34
85
33
33
33
33
33
79
34
82
34
84
34
84
34
34
91
35
88
35
86
35
81
35
82
35
72
36
77
36
81
36
80
36
74
36
78
36
77
36
80
36
79
36
76
36
78
36
79
36
76
36
76
36
78
36
78
37
79
37
76
37
77
37
77
37
75
36
76
36
73
36
76
36
81
36
33
33
68
33
75
33
78
33
32
32
32
67
32
69
32
70
33
33
33
48
33
69
33
81
34
80
34
79
34
79
34
34
76
35
77
35
81
35
35
79
35
84
34
34
86
34
84
34
87
34
88
34
88
34
89
34
85
34
83
34
87
34
89
34
95
34
90
34
81
34
84
34
82
34
80
34
75
34
75
34
71
35
73
35
71
35
68
35
67
35
64
38
70
38
66
38
65
38
64
38
68
40
71
40
72
40
75
40
80
40
83
42
81
42
81
42
83
42
82
42
86
43
83
43
81
43
85
43
72
43
82
43
92
43
92
43
43
43
43
43
43
43
90
43
86
42
86
42
42
81
42
83
42
89
41
41
92
41
41
41
40
40
40
40
40
38
38
38
97
38
94
38
36
36
36
78
36
84
36
35
35
76
35
77
35
80
35
82
34
81
34
83
34
83
34
79
34
77
34
83
34
86
34
84
34
83
34
81
35
85
35
87
35
88
35
87
35
87
37
85
37
83
37
82
37
81
37
81
38
79
38
80
38
82
38
79
38
82
40
40
40
40
40
40
101
40
96
40
40
40
78
34
82
34
82
34
78
34
76
34
76
36
36
36
36
73
36
74
38
75
38
64
38
72
38
76
38
79
38
75
38
77
38
76
38
79
38
77
42
78
42
82
42
42
83
42
43
85
43
85
43
87
43
43
73
41
75
41
74
41
80
41
80
41
74
40
76
40
76
40
75
40
74
40
76
40
76
40
80
40
73
40
78
40
84
41
84
41
41
41
41
81
42
79
42
76
42
74
42
74
42
79
40
40
83
40
40
84
40
85
39
39
84
39
84
39
39
73
39
74
39
77
39
76
39
76
39
75
39
76
39
74
39
73
39
72
39
73
41
71
41
71
41
72
41
72
41
69
43
68
43
70
43
64
43
68
43
69
44
68
44
70
44
71
44
72
44
72
44
72
44
69
44
71
44
71
44
72
43
73
43
72
43
76
43
69
43
68
45
73
45
72
45
70
45
72
45
74
48
72
48
74
48
73
48
71
48
72
48
72
48
73
48
73
48
74
48
73
48
70
48
70
48
66
48
68
48
70
50
67
50
70
50
66
50
67
50
69
52
67
52
66
52
67
52
66
52
65
54
66
54
63
54
64
54
64
54
68
56
69
56
69
56
56
56
57
57
57
57
57
57
57
57
57
57
50
50
50
50
50
45
45
45
95
45
45
41
41
41
72
41
72
41
85
40
85
40
40
40
40
74
39
76
39
78
39
78
39
76
39
73
39
74
39
77
39
74
39
73
39
76
40
77
40
78
40
76
40
74
40
71
40
79
40
79
40
77
40
76
40
72
40
70
40
68
40
71
40
74
40
81
40
46
40
86
40
92
40
92
40
85
41
81
41
80
41
80
41
78
41
80
40
83
40
84
40
87
40
88
40
88
39
39
89
39
92
39
62
39
88
39
90
39
91
39
88
39
86
39
84
38
82
38
82
38
83
38
80
38
80
40
82
40
80
40
81
40
80
40
80
40
79
40
78
40
76
40
78
40
80
39
79
39
79
39
80
39
78
39
78
40
72
40
73
40
73
40
73
40
76
42
76
42
42
67
42
42
43
43
43
43
43
40
40
40
40
40
74
38
77
38
79
38
72
38
73
38
73
39
74
39
74
39
39
84
39
76
40
79
40
40
40
40
70
39
73
39
75
39
63
39
72
39
71
38
72
38
72
38
75
38
78
38
77
40
40
40
40
74
40
72
40
82
40
82
40
74
40
76
40
76
40
78
40
77
40
40
40
40
76
40
77
40
78
40
79
40
44
40
40
40
80
40
40
39
39
88
39
82
39
84
39
39
79
39
54
39
77
39
76
39
78
42
80
42
81
42
84
42
83
42
82
42
75
42
74
42
86
42
62
42
40
84
40
87
40
39
40
75
40
81
38
78
38
78
38
78
38
81
38
78
39
76
39
75
39
73
39
70
39
72
40
71
40
40
65
40
69
40
72
41
76
41
77
41
76
41
78
41
82
42
82
42
82
42
42
42
73
43
73
43
43
67
43
43
43
67
43
75
43
76
43
80
43
81
44
44
44
72
44
57
44
72
45
76
45
45
45
60
45
73
45
79
45
80
45
82
45
83
45
69
46
81
46
82
46
82
46
80
46
81
45
78
45
79
45
79
45
80
45
81
47
82
47
83
47
95
47
70
47
79
48
78
48
82
48
80
48
80
48
70
48
74
48
75
48
76
48
48
46
46
73
46
77
46
75
46
78
42
79
42
79
42
78
42
78
42
79
41
81
41
84
41
82
41
41
79
41
81
41
81
41
79
41
81
41
77
40
80
40
81
40
40
81
40
42
42
42
42
73
42
74
44
78
44
44
44
72
44
43
68
43
74
43
73
43
74
43
74
42
73
42
74
42
74
42
77
42
78
42
79
42
74
42
76
42
77
42
75
42
74
42
73
42
76
42
75
42
74
45
75
45
75
45
78
45
79
45
111
42
42
73
42
78
42
78
42
54
42
66
42
73
42
42
72
42
72
43
71
43
79
43
76
43
76
43
75
41
81
41
83
41
83
41
83
41
89
40
40
40
78
40
78
40
79
42
77
42
76
42
78
42
75
42
78
42
80
42
79
42
42
42
43
53
43
79
43
78
43
72
43
74
45
74
45
76
45
76
45
76
45
77
46
78
46
77
46
79
46
46
66
47
75
47
79
47
79
47
80
47
47
47
47
80
47
66
47
75
47
47
74
47
75
47
72
47
74
47
74
47
75
47
77
47
68
47
69
46
71
46
72
46
75
46
72
46
70
48
70
48
70
48
69
48
70
48
68
49
63
49
65
49
61
49
60
49
66
51
67
51
68
51
65
51
63
51
61
53
57
53
58
53
63
53
63
53
62
56
67
56
68
56
73
56
76
56
76
59
73
59
72
59
74
59
71
59
76
61
78
61
78
61
78
61
76
61
75
62
76
62
77
62
42
62
73
62
69
63
78
63
83
63
63
63
63
63
63
63
63
56
56
56
56
56
49
49
49
88
49
80
49
82
49
49
49
88
49
89
49
89
50
82
50
77
50
79
50
72
50
75
49
70
49
75
49
79
49
76
49
76
50
74
50
75
50
78
50
79
50
82
51
78
51
75
51
74
51
80
51
75
53
80
53
79
53
81
53
53
83
52
69
52
52
52
52
53
53
53
53
53
55
55
55
71
55
46
55
70
57
75
57
59
57
71
57
72
57
72
56
72
56
73
56
77
56
56
55
55
55
55
55
53
53
53
53
53
51
51
51
51
74
51
48
51
71
51
58
51
65
51
51
70
51
70
51
51
67
51
78
51
78
52
52
53
52
65
52
78
52
76
51
75
51
75
51
73
51
72
51
78
50
78
50
74
50
50
50
50
66
50
72
50
70
50
70
50
79
50
79
50
50
50
56
50
65
50
72
50
74
50
75
50
72
50
77
51
76
51
75
51
72
51
74
51
77
56
76
56
56
56
86
56
85
58
79
58
79
58
74
58
75
58
73
60
70
60
54
60
70
60
70
60
72
61
77
61
77
61
72
61
79
61
62
43
62
51
62
60
62
83
62
93
62
88
62
86
62
86
62
87
62
87
64
87
64
82
64
82
64
85
64
84
67
86
67
87
67
87
67
67
44
68
57
68
42
68
69
68
78
68
78
67
67
75
67
75
67
67
68
68
68
68
68
68
68
46
68
57
68
56
68
61
70
64
70
64
70
69
70
65
70
66
70
70
70
71
70
66
70
70
70
72
70
74
70
70
70
70
70
68
70
69
70
72
70
70
70
70
70
70
79
70
79
70
80
70
78
70
80
70
80
70
70
70
70
70
70
70
64
70
77
70
70
77
69
57
69
70
69
70
69
69
70
68
68
68
68
68
61
68
62
68
69
67
74
67
77
67
67
69
67
74
69
73
69
78
69
69
69
46
69
70
69
74
69
69
72
69
80
69
77
69
69
69
79
69
74
69
75
68
68
70
68
70
68
74
68
68
58
68
64
68
73
68
74
68
75
69
69
69
41
69
70
69
69
70
68
70
70
70
72
70
72
70
49
69
68
69
71
69
69
69
63
68
67
68
67
68
68
68
69
68
68
68
69
68
68
68
68
65
67
54
67
54
67
68
67
64
67
70
67
72
67
71
67
67
60
67
64
67
68
67
71
67
73
67
72
67
77
66
66
66
59
66
68
66
68
66
66
66
66
66
66
43
66
55
66
63
66
67
66
66
66
70
66
64
66
70
66
62
66
67
67
67
67
72
67
71
67
72
67
71
67
78
67
78
67
75
67
67
67
67
67
67
33
67
56
67
62
67
64
67
70
67
68
67
72
67
72
67
69
67
68
67
71
66
71
66
73
66
74
66
76
66
78
66
71
66
78
66
66
73
66
75
65
77
65
74
65
78
65
74
65
76
65
74
65
73
65
71
65
76
65
77
67
74
67
69
67
69
67
65
67
64
71
63
71
61
71
56
71
59
71
57
75
59
75
58
75
58
75
64
75
61
77
60
77
52
77
51
77
56
77
77
77
65
77
65
77
77
76
76
76
85
76
84
76
82
77
74
77
76
77
76
77
77
76
76
76
76
76
75
75
75
86
75
89
75
68
68
68
68
68
64
64
64
64
74
64
84
66
73
66
74
66
72
66
76
66
66
69
61
69
64
69
74
69
78
69
76
73
78
73
64
73
74
73
75
73
73
71
69
71
74
71
66
71
85
71
85
70
70
80
70
77
70
78
70
80
72
75
72
78
72
79
72
76
72
76
71
73
71
80
71
84
71
83
71
77
70
78
70
76
70
78
70
75
70
83
72
80
72
78
72
79
72
79
72
72
72
72
72
72
68
68
68
68
68
91
67
75
67
81
67
80
67
85
67
85
70
86
70
82
70
83
70
75
70
73
74
75
74
64
74
69
74
72
74
73
77
67
77
69
77
72
77
74
77
73
77
72
77
75
77
74
77
72
77
72
78
70
78
71
78
70
78
72
78
71
82
73
82
69
82
72
82
71
82
70
84
72
84
69
84
70
84
73
84
79
82
75
82
71
82
74
82
78
82
80
82
75
82
77
82
77
82
77
82
79
83
77
83
74
83
79
83
76
83
74
86
73
86
72
86
76
86
74
86
81
87
76
87
71
87
73
87
71
87
73
88
81
88
83
88
88
88
89
89
89
89
89
87
87
87
87
87
83
83
83
83
83
81
81
81
57
81
82
81
84
81
78
81
75
81
73
81
80
81
86
82
83
82
81
82
79
82
78
82
76
83
79
83
82
83
84
83
79
83
74
85
69
85
68
85
69
85
64
85
65
90
69
90
77
90
75
90
77
90
74
96
72
96
72
96
70
96
69
96
67
100
67
100
67
100
67
100
70
100
68
103
74
103
72
103
74
103
74
103
77
106
77
106
80
106
78
106
78
106
77
109
79
109
77
109
82
109
83
109
83
111
81
111
82
111
81
111
79
111
72
114
72
114
70
114
70
114
68
114
72
116
79
116
83
116
72
116
79
116
85
117
89
117
117
78
117
81
117
79
119
79
119
78
119
78
119
71
119
73
119
71
119
73
119
77
119
70
119
79
119
79
119
77
119
83
119
84
119
86
121
87
121
86
121
84
121
83
121
83
123
82
123
83
123
79
123
78
123
81
126
78
126
85
126
85
126
85
126
84
129
82
129
81
129
82
129
83
129
88
131
80
131
75
131
76
131
77
131
76
133
79
133
84
133
85
133
82
133
80
135
81
135
90
135
87
135
84
135
83
137
82
137
88
137
66
137
72
137
71
139
69
139
61
139
139
67
139
77
139
79
139
74
139
72
139
75
139
73
139
79
139
71
139
70
139
70
139
71
139
71
139
70
139
72
139
75
139
140
140
76
140
79
140
78
140
141
63
141
74
141
75
141
141
142
142
142
142
142
51
142
142
142
142
1
142
56
143
61
143
143
143
73
143
73
140
140
65
140
140
68
140
69
139
139
65
139
62
139
38
139
53
139
67
139
47
139
60
139
139
140
67
140
66
140
66
140
140
140
140
58
140
62
140
56
140
138
138
138
138
138
130
130
130
130
130
123
123
123
123
123
126
83
126
80
126
65
126
69
126
69
129
67
129
65
129
62
129
62
129
56
131
53
131
51
131
55
131
61
131
61
133
63
133
68
133
68
133
72
133
74
131
73
131
75
131
73
131
72
131
130
73
130
130
77
130
80
130
130
79
130
79
130
130
130
129
129
51
129
59
129
59
129
124
124
124
124
124
117
117
117
117
117
105
105
105
105
105
90
90
90
90
90
74
74
74
74
74
71
70
71
81
71
43
71
76
71
79
72
57
72
60
72
76
72
79
72
73
76
73
75
73
82
73
73
74
75
74
75
70
75
70
75
75
73
78
81
78
81
78
74
78
78
78
44
78
69
78
73
78
70
78
77
78
57
77
77
77
78
77
83
77
84
77
83
78
78
78
76
78
75
78
67
78
65
79
61
79
57
79
52
79
49
79
60
79
60
79
79
79
79
80
77
41
77
80
77
83
77
77
83
77
83
77
77
77
77
76
76
76
88
76
76
75
75
75
75
75
75
87
75
79
75
79
75
75
75
75
70
75
72
75
73
75
75
75
79
75
76
75
73
75
77
75
77
75
60
76
72
76
73
76
77
76
82
76
78
90
78
90
78
81
78
77
78
80
78
83
78
82
78
72
78
83
78
84
77
81
77
80
77
82
77
82
77
80
76
83
76
81
76
81
76
84
76
86
75
77
75
78
75
78
75
75
73
76
78
76
57
76
78
76
79
76
81
79
81
79
81
79
81
79
71
79
79
81
77
81
74
81
76
81
75
81
75
81
74
81
77
81
77
81
73
81
74
81
72
81
75
81
74
81
72
81
71
79
68
79
70
79
69
79
71
79
72
79
72
79
74
79
75
79
80
79
81
81
70
81
54
81
72
81
75
81
81
77
81
79
81
82
81
85
80
84
80
79
80
79
80
80
80
81
80
81
80
80
80
80
80
91
80
80
84
80
82
80
80
81
80
81
79
81
79
81
76
81
76
80
75
80
77
80
79
80
88
80
79
84
79
87
79
87
79
81
79
78
79
78
79
79
79
79
79
76
79
80
79
80
79
78
79
80
79
76
79
74
80
76
80
78
80
76
80
76
80
78
79
78
79
64
79
70
79
79
64
81
70
81
79
81
79
81
81
76
83
76
83
76
83
72
83
81
83
76
86
76
86
74
86
75
86
70
86
72
87
72
87
68
87
68
87
65
87
67
87
67
87
70
87
77
87
79
87
79
87
75
87
79
87
82
87
77
87
80
88
84
88
84
88
81
88
77
88
74
88
83
88
79
88
79
88
88
90
86
90
86
83
86
86
86
86
90
86
91
86
92
86
90
86
62
86
86
86
86
86
86
86
86
86
86
86
85
85
105
85
108
85
108
85
85
89
89
77
89
75
89
79
89
74
92
81
92
76
92
73
92
70
92
72
94
72
94
66
94
65
94
67
94
68
93
72
93
73
93
70
93
72
93
74
92
75
92
75
92
79
92
81
92
76
92
74
92
77
92
71
92
74
92
70
90
68
90
65
90
66
90
69
90
70
91
73
91
73
91
70
91
78
91
75
92
75
92
61
92
72
92
92
93
93
93
93
93
88
88
88
88
88
85
85
85
85
85
85
85
85
85
66
85
80
83
40
83
75
83
43
83
72
83
72
85
77
85
80
85
81
85
82
85
58
88
71
88
77
88
51
88
76
88
74
88
75
88
75
88
88
46
88
68
87
72
87
87
87
87
87
86
86
86
88
86
88
86
85
85
85
85
85
86
48
86
57
86
65
86
71
86
73
86
80
86
78
86
73
86
72
86
56
85
63
85
79
85
82
85
86
85
85
84
85
84
86
84
84
84
85
80
85
83
85
80
85
80
85
81
85
86
85
88
85
85
85
86
85
84
86
86
86
72
86
81
86
81
87
80
87
79
87
77
87
78
87
79
87
81
87
79
87
81
87
80
87
79
88
79
88
82
88
80
88
81
88
81
88
83
88
67
88
75
88
75
88
81
91
80
91
75
91
69
91
71
91
70
93
67
93
65
93
70
93
74
93
93
93
93
93
93
90
90
90
87
90
86
90
85
88
83
88
83
88
77
88
78
88
75
89
73
89
67
89
67
89
58
89
66
91
91
91
91
91
74
93
71
93
73
93
75
93
75
93
77
93
74
93
81
93
79
93
77
93
80
95
74
95
77
95
73
95
72
95
74
97
77
97
75
97
75
97
81
97
81
99
77
99
77
99
77
99
79
99
78
99
83
99
59
99
81
99
89
99
80
96
87
96
96
96
96
95
95
88
95
84
95
81
95
76
95
76
95
77
95
95
95
94
94
94
94
94
80
91
85
91
91
91
91
91
91
91
91
86
91
90
92
92
92
92
88
92
85
92
80
92
80
92
78
92
74
92
69
92
71
94
72
94
63
94
61
94
61
94
63
98
63
98
63
98
62
98
59
98
63
104
60
104
61
104
61
104
66
104
68
108
67
108
70
108
72
108
75
108
76
111
80
111
79
111
80
111
79
111
71
112
52
112
59
112
62
112
67
112
73
113
78
113
79
113
81
113
83
113
81
114
83
114
83
114
85
114
87
114
87
114
90
114
90
114
114
87
114
87
114
114
114
82
114
85
114
86
115
83
115
85
115
82
115
82
115
83
117
80
117
78
117
80
117
81
117
79
118
74
118
73
118
68
118
70
118
78
120
78
120
74
120
71
120
73
120
71
122
70
122
74
122
70
122
69
122
69
124
68
124
68
124
65
124
63
124
69
126
69
126
68
126
63
126
59
126
62
127
68
127
67
127
71
127
72
127
73
128
77
128
128
70
128
72
128
71
130
76
130
74
130
79
130
79
130
129
76
129
78
129
78
129
129
128
128
128
87
128
87
128
126
126
126
126
126
125
125
125
125
125
122
122
60
122
60
122
122
121
121
121
121
121
117
117
117
117
117
113
113
113
113
113
87
114
88
114
84
114
39
114
71
114
79
115
72
115
73
115
73
115
75
115
75
117
74
117
73
117
72
117
70
117
70
118
73
118
73
118
73
118
73
118
68
119
71
119
72
119
72
119
72
119
75
121
72
121
75
121
72
121
72
121
76
123
76
123
71
123
69
123
64
123
52
125
125
57
125
72
125
74
125
75
127
74
127
73
127
76
127
79
127
84
129
129
55
129
60
129
65
129
70
129
71
129
75
129
78
129
79
129
129
48
129
65
129
74
129
74
129
77
129
77
129
77
129
79
129
78
129
129
129
63
129
82
129
81
129
130
79
130
79
130
80
130
80
130
82
130
82
130
64
130
76
130
79
130
78
131
80
131
80
131
71
131
75
131
78
133
78
133
133
77
133
48
133
56
135
64
135
72
135
73
135
71
135
70
138
67
138
65
138
65
138
69
138
74
139
48
139
68
139
73
139
72
139
72
140
70
140
70
140
71
140
73
140
74
141
75
141
73
141
74
141
76
141
77
140
79
140
79
140
79
140
79
140
83
140
79
140
68
140
74
140
77
140
74
139
75
139
79
139
78
139
80
139
83
138
138
138
83
138
79
138
76
138
81
138
83
138
85
138
85
138
137
137
137
81
137
85
137
86
136
85
136
88
136
84
136
82
136
81
136
81
136
81
136
78
136
78
136
79
137
80
137
79
137
77
137
75
137
75
139
73
139
71
139
70
139
67
139
71
137
67
137
64
137
63
137
66
137
72
136
75
136
80
136
82
136
80
136
82
136
85
136
85
136
82
136
80
136
79
136
82
136
84
136
84
136
84
136
87
136
89
136
82
136
77
136
77
136
73
137
76
137
78
137
82
137
78
137
75
139
76
139
78
139
75
139
75
139
79
139
84
139
69
139
80
139
82
139
65
140
80
140
88
140
91
140
140
93
138
71
138
89
138
76
138
82
138
83
139
83
139
80
139
82
139
81
139
77
139
78
139
79
139
82
139
76
139
74
139
75
139
73
139
73
139
74
139
76
139
54
139
71
139
139
139
139
64
139
83
139
78
139
78
139
139
139
139
139
139
71
137
78
137
78
137
137
137
135
135
135
135
135
130
130
130
130
130
128
128
128
128
80
128
126
126
79
126
76
126
75
126
74
128
72
128
70
128
75
128
71
128
69
128
66
128
62
128
65
128
128
127
127
127
127
127
123
123
123
92
123
91
123
86
122
122
83
122
84
122
82
122
79
125
81
125
78
125
78
125
77
125
84
126
82
126
79
126
80
126
78
126
76
127
75
127
74
127
74
127
76
127
77
127
79
127
78
127
84
127
83
127
126
84
126
86
126
126
126
89
126
90
126
91
126
85
126
89
126
92
124
95
124
96
124
96
124
124
123
123
123
123
123
121
121
121
121
121
115
115
115
115
115
111
111
111
111
111
108
108
108
108
83
108
86
105
105
105
105
105
104
104
69
104
68
104
104
73
103
77
103
103
103
74
103
77
101
42
101
75
101
79
101
72
101
82
103
80
103
82
103
86
103
86
103
83
106
78
106
77
106
69
106
65
106
63
108
63
108
64
108
65
108
67
108
68
110
67
110
67
110
66
110
64
110
68
111
67
111
63
111
66
111
65
111
67
114
71
114
76
114
74
114
73
114
81
117
79
117
78
117
75
117
73
117
73
117
75
117
77
117
78
117
75
117
81
117
80
117
81
117
82
117
84
117
80
117
79
117
84
117
84
117
68
117
78
117
82
117
82
117
117
117
115
115
115
115
115
111
111
102
111
93
111
111
106
106
106
106
106
102
102
102
102
102
97
97
97
97
97
93
93
93
66
93
72
93
55
92
92
92
92
92
90
90
70
90
90
71
90
72
88
85
88
85
88
88
88
88
88
88
88
88
86
78
86
78
86
71
86
71
86
83
90
89
90
84
90
88
90
84
90
84
93
78
93
75
93
71
93
69
93
67
92
64
92
68
92
71
92
70
92
71
93
71
93
72
93
71
93
68
93
69
94
76
94
78
94
53
94
73
94
78
94
43
94
73
94
77
94
78
94
61
95
77
95
82
95
84
95
84
95
80
96
79
96
82
96
82
96
82
96
81
97
80
97
83
97
84
97
97
96
96
96
96
96
92
92
92
84
92
92
92
76
92
78
92
71
92
74
92
73
93
73
93
77
93
68
93
76
93
76
96
77
96
80
96
80
96
72
96
76
98
75
98
75
98
76
98
78
98
75
99
54
99
84
99
83
99
84
99
87
101
88
101
82
101
77
101
78
101
74
103
69
103
68
103
64
103
64
103
64
104
62
104
65
104
69
104
76
104
79
104
84
104
104
104
104
102
102
102
102
102
99
99
99
99
99
94
94
94
94
94
90
90
93
90
89
90
91
90
89
90
90
90
90
90
91
90
85
90
83
89
85
89
84
89
88
89
90
89
89
90
91
90
91
90
91
90
92
90
88
93
91
93
90
93
89
93
88
93
86
95
83
95
88
95
87
95
86
95
82
97
84
97
73
97
77
97
78
97
79
97
79
97
79
97
80
97
83
97
79
97
76
97
79
97
74
97
79
97
83
95
78
95
80
95
87
95
95
94
94
94
94
94
91
91
91
91
91
89
89
89
89
89
88
3
88
62
88
67
88
71
88
69
86
69
86
70
86
71
86
71
86
65
85
75
85
78
85
75
85
77
85
80
85
80
85
83
85
76
85
78
85
80
83
83
83
84
83
84
83
84
83
81
81
81
81
79
81
81
81
80
81
78
80
80
80
80
80
79
80
78
80
76
80
79
80
80
80
81
80
78
80
74
79
83
79
89
79
88
79
89
79
88
79
91
79
91
79
89
79
88
79
84
79
86
79
84
79
64
79
82
79
85
80
77
80
81
80
87
80
85
80
79
82
80
82
80
82
79
82
80
82
82
85
83
85
76
85
74
85
82
85
80
86
82
86
78
86
78
86
79
86
77
86
81
86
76
86
77
86
78
86
85
85
85
85
85
82
82
82
82
108
82
103
81
94
81
97
81
91
81
93
81
90
80
85
80
84
80
87
80
85
80
86
80
85
80
87
80
90
80
90
80
83
83
83
83
83
82
82
82
88
82
86
82
84
82
84
82
83
82
81
82
81
82
81
82
81
82
46
82
79
82
82
82
84
82
83
83
85
83
88
83
89
83
88
83
87
84
86
84
85
84
86
84
83
84
83
86
86
86
85
86
87
86
88
86
77
88
81
88
84
88
85
88
59
88
80
88
82
88
82
88
86
88
85
88
84
89
82
89
80
89
81
89
82
89
84
90
83
90
84
90
84
90
80
90
84
91
84
91
83
91
81
91
90
91
84
91
86
91
77
91
82
91
91
92
92
92
92
92
91
91
91
88
91
88
91
65
91
65
90
93
90
94
90
90
90
89
89
89
84
89
50
89
75
87
44
87
79
87
85
87
86
87
82
85
83
85
87
85
75
85
84
85
85
84
85
84
81
84
84
84
57
84
79
85
82
85
87
85
87
85
86
85
87
84
101
84
84
84
84
84
84
91
84
97
84
97
84
84
84
82
83
82
40
82
80
82
88
82
87
81
80
81
80
81
81
81
82
79
76
79
80
79
84
79
75
79
82
78
81
78
82
78
55
78
75
78
78
79
78
79
76
79
78
79
80
79
80
80
80
80
80
83
80
81
80
83
80
92
80
92
80
79
80
87
80
87
79
79
86
79
84
79
85
79
80
80
83
80
80
80
80
71
80
82
80
78
80
69
80
78
80
78
80
77
80
77
80
73
80
72
80
70
79
71
79
79
76
79
76
79
74
79
75
79
75
79
74
79
78
79
79
79
79
79
79
73
79
74
79
75
79
79
69
79
70
79
72
79
77
81
81
81
81
57
81
82
82
89
82
87
82
89
82
87
82
80
84
76
84
75
84
77
84
76
84
75
85
74
85
70
85
73
85
74
85
77
84
76
84
81
84
83
84
84
83
83
83
83
83
81
81
89
81
81
81
78
78
78
78
78
77
77
77
77
77
75
75
75
75
77
75
77
73
73
73
84
73
88
73
88
75
82
75
75
75
75
77
75
75
74
78
74
70
74
75
74
79
74
72
72
72
72
48
72
74
71
84
71
84
71
77
71
79
71
76
70
71
70
72
70
64
70
64
70
72
71
81
71
85
71
85
71
71
72
72
72
72
72
71
71
56
71
80
71
86
71
88
74
90
74
74
74
55
74
74
75
89
75
99
75
100
75
100
75
76
76
101
76
76
76
66
76
80
76
80
76
76
76
75
75
44
75
56
75
61
75
71
75
74
75
79
75
80
75
80
75
74
88
74
74
74
74
73
73
56
73
72
73
77
73
75
72
75
72
80
72
72
72
71
71
71
67
71
70
71
69
70
72
70
70
70
69
70
69
70
72
55
72
60
72
72
72
73
73
73
73