6
6
6
6
6
7
1
7
62
7
78
7
84
7
81
7
84
7
7
7
60
7
65
8
65
8
77
8
76
8
67
8
10
69
10
78
10
72
10
10
65
11
72
11
74
11
11
11
10
55
10
66
10
74
10
78
10
74
10
77
10
57
10
73
10
79
10
79
10
10
85
10
10
10
9
9
9
9
48
9
62
8
74
8
82
8
53
8
75
8
7
7
7
70
7
75
7
81
5
81
5
5
5
74
5
6
71
6
77
6
6
72
6
82
8
85
8
85
8
58
8
79
8
10
10
54
10
72
10
76
10
81
9
79
9
78
9
78
9
85
9
8
8
8
57
8
78
8
80
7
85
7
80
7
81
7
81
7
7
7
73
7
80
7
80
7
8
8
70
8
76
8
79
8
72
7
77
7
7
7
7
80
7
82
7
79
7
80
7
78
7
78
6
6
77
6
44
6
72
6
78
6
78
6
6
6
54
6
56
6
78
6
83
6
85
6
86
6
7
7
62
7
70
7
72
7
86
8
8
8
61
8
75
8
57
8
8
8
8
46
8
47
9
75
9
78
9
82
9
84
9
9
9
9
9
67
9
67
9
35
9
47
9
67
9
83
9
82
9
79
9
57
9
68
9
9
8
43
8
73
8
81
8
85
8
84
9
82
9
76
9
78
9
78
9
83
9
82
9
83
9
83
9
83
9
45
9
77
9
79
9
58
9
9
9
57
9
72
9
79
9
79
9
81
9
82
9
9
75
9
82
9
90
9
75
9
88
9
88
9
9
86
9
90
9
88
9
92
9
73
9
83
9
83
9
83
9
9
9
8
8
39
8
53
8
64
8
69
9
72
9
72
9
66
9
70
9
75
10
80
10
81
10
78
10
76
10
77
10
79
10
10
10
10
9
46
9
56
9
85
9
85
9
8
8
8
8
43
8
60
8
72
8
80
8
79
8
73
8
78
8
80
8
67
8
80
8
81
8
83
8
74
8
84
8
46
8
77
8
76
8
79
8
66
8
71
8
74
8
70
8
72
8
71
8
71
8
73
8
75
8
75
8
78
8
76
8
76
8
75
9
76
9
79
9
81
9
81
9
8
73
8
72
8
8
73
8
75
8
78
8
78
8
76
8
79
8
78
7
78
7
77
7
80
7
85
7
74
6
79
6
80
6
80
6
42
6
6
6
6
6
6
48
6
60
6
72
6
76
6
6
78
6
80
6
81
6
81
6
80
6
81
6
82
6
85
6
84
6
87
6
5
5
71
5
72
5
61
5
76
5
80
5
82
5
85
5
84
5
77
6
76
6
75
6
72
6
75
6
74
6
74
6
6
72
6
75
6
74
6
77
6
78
6
76
6
75
6
72
6
71
6
73
6
75
6
74
6
73
7
75
7
76
7
73
7
73
7
76
9
77
9
9
44
9
73
9
78
10
81
10
81
10
81
10
70
10
67
8
74
8
78
8
78
8
75
8
76
10
77
10
77
10
77
10
76
10
77
10
75
10
77
10
76
10
74
10
78
9
9
9
9
9
8
8
43
8
8
60
8
69
7
67
7
78
7
80
7
79
7
79
8
77
8
79
8
94
8
74
8
81
7
83
7
43
7
67
7
7
6
75
6
75
6
6
6
5
47
5
59
5
65
5
71
5
78
4
71
4
82
4
77
4
77
4
75
3
82
3
67
3
78
3
68
3
77
4
79
4
78
4
77
4
80
4
77
4
76
4
77
4
79
4
74
4
77
4
74
4
78
4
78
4
76
4
78
4
77
4
80
4
78
4
75
4
78
4
67
4
54
4
75
4
80
4
80
5
80
5
78
5
78
5
77
5
77
6
78
6
78
6
78
6
76
6
79
7
81
7
79
7
76
7
81
7
81
6
6
6
6
72
6
75
5
5
5
51
5
58
5
43
5
65
5
79
5
71
5
74
5
78
5
81
5
81
5
5
5
4
47
4
73
4
76
4
78
4
81
4
58
4
79
4
79
4
78
4
79
6
83
6
6
75
6
78
6
79
8
79
8
78
8
83
8
83
8
77
7
79
7
80
7
90
7
82
7
88
7
7
7
67
7
54
7
76
5
78
5
80
5
71
5
80
5
77
6
79
6
79
6
77
6
76
6
80
5
84
5
83
5
83
5
84
5
86
6
87
6
86
6
6
6
7
7
7
62
7
72
7
84
8
82
8
81
8
83
8
82
8
83
7
83
7
83
7
82
7
84
7
85
10
82
10
84
10
88
10
89
10
90
11
84
11
81
11
11
77
11
81
11
11
11
11
11
7
7
7
7
7
5
5
5
37
5
55
5
77
3
77
3
80
3
82
3
84
3
87
3
3
83
3
85
3
86
3
85
3
3
84
3
84
3
85
3
84
3
82
3
85
3
84
3
81
3
83
4
85
4
4
81
4
81
4
80
4
84
4
85
4
87
4
87
4
86
3
84
3
84
3
85
3
82
3
86
3
87
3
87
3
3
80
3
83
3
87
3
77
3
82
3
84
3
83
3
81
3
82
3
56
3
78
3
83
4
89
4
84
4
86
4
86
4
83
4
4
77
4
77
4
78
4
78
3
78
3
82
3
81
3
81
3
83
4
82
4
80
4
80
4
85
4
85
4
86
4
86
4
84
4
84
4
79
5
80
5
81
5
83
5
83
5
87
6
85
6
90
6
89
6
92
6
60
6
86
6
87
6
87
6
84
6
86
6
69
6
6
85
6
83
6
88
5
5
5
106
5
5
5
5
5
5
58
5
73
5
84
5
89
5
91
5
72
5
84
5
85
5
83
5
85
5
78
5
83
5
83
5
79
5
82
5
76
5
81
4
76
4
78
4
79
4
79
4
80
4
74
4
81
4
82
4
81
4
77
4
79
4
79
4
81
4
83
4
87
5
84
5
97
5
97
5
5
5
71
5
75
5
76
5
65
5
77
4
80
4
83
4
82
4
82
4
76
4
79
4
78
4
81
4
80
4
80
5
81
5
84
5
80
5
82
5
84
4
86
4
85
4
69
4
76
4
70
4
70
4
82
4
78
4
4
5
73
5
74
5
74
5
73
5
82
4
82
4
83
4
75
4
79
4
78
4
4
4
4
75
4
76
3
80
3
78
3
80
3
81
3
81
3
80
3
78
3
80
3
81
3
73
3
76
3
78
3
76
3
77
3
77
4
77
4
81
4
75
4
75
4
73
3
81
3
84
3
85
3
54
3
84
2
84
2
2
82
2
86
2
85
2
84
2
79
2
79
2
68
2
77
2
77
2
86
2
78
2
77
2
84
2
73
2
75
2
76
2
75
2
77
2
78
2
79
2
80
2
82
2
58
3
76
3
78
3
79
3
78
3
69
3
75
3
75
3
43
3
73
3
76
3
74
3
77
3
75
3
77
3
4
67
4
48
4
64
4
68
4
71
3
75
3
76
3
3
78
3
79
3
3
3
3
73
3
73
3
3
70
3
78
3
78
3
3
85
3
85
3
3
77
3
77
4
4
76
4
81
4
82
4
84
5
80
5
79
5
81
5
83
5
87
6
86
6
86
6
85
6
88
6
88
5
73
5
86
5
86
5
82
5
83
6
74
6
76
6
80
6
80
6
6
6
6
81
6
84
6
78
4
85
4
87
4
75
4
83
4
83
3
86
3
70
3
58
3
80
3
85
4
85
4
87
4
83
4
55
4
82
4
88
4
80
4
80
4
75
4
80
3
84
3
82
3
79
3
59
3
78
4
58
4
60
4
77
4
80
4
77
6
77
6
80
6
77
6
76
6
75
7
78
7
79
7
78
7
84
7
80
6
64
6
77
6
79
6
83
6
83
4
81
4
85
4
86
4
87
4
85
4
84
4
87
4
88
4
86
4
86
6
85
6
86
6
47
6
81
6
86
6
87
6
56
6
76
6
79
6
76
5
72
5
72
5
42
5
67
5
79
4
79
4
76
4
78
4
82
4
75
4
78
4
83
4
83
4
84
4
86
5
72
5
82
5
86
5
89
5
87
6
86
6
52
6
82
6
6
5
80
5
81
5
5
78
5
82
4
66
4
78
4
4
77
4
78
4
79
4
82
4
78
4
77
4
77
4
70
4
77
4
78
4
78
4
79
5
79
5
71
5
74
5
77
5
5
5
5
49
5
55
5
57
5
58
5
68
5
79
5
81
5
8
73
8
8
68
8
77
8
77
11
11
11
5
11
37
11
47
11
54
11
62
11
66
11
72
11
76
10
79
10
80
10
81
10
69
10
79
13
82
13
84
13
78
13
77
13
78
16
79
16
81
16
79
16
79
16
80
15
81
15
79
15
79
15
77
15
79
14
80
14
77
14
79
14
79
14
80
15
78
15
79
15
76
15
76
15
79
14
79
14
77
14
79
14
73
14
75
14
78
14
76
14
78
14
75
14
78
13
78
13
81
13
13
13
13
79
13
84
13
84
13
83
13
11
77
11
80
11
82
11
76
11
79
9
9
75
9
9
9
8
8
8
62
8
72
8
72
8
76
8
8
70
8
71
8
74
8
8
8
8
8
8
48
8
63
8
71
8
76
8
76
9
74
9
80
9
9
67
9
71
9
76
9
85
9
80
9
9
64
10
71
10
75
10
79
10
75
10
75
12
77
12
77
12
77
12
79
12
82
14
83
14
83
14
14
14
13
45
13
13
13
13
1
12
12
60
12
12
12
12
40
12
61
12
73
12
72
12
74
12
12
51
12
63
12
12
12
53
12
66
12
71
12
12
75
12
70
12
74
12
12
12
65
12
71
12
12
12
9
12
70
13
74
13
13
13
13
14
14
14
55
14
68
14
68
11
11
41
11
57
11
55
11
55
12
55
12
71
12
71
12
12
11
57
11
63
11
11
66
11
72
8
72
8
8
8
8
9
60
9
65
9
70
9
70
9
8
8
8
8
50
8
50
7
7
66
7
66
7
7
66
9
65
9
71
9
76
9
74
9
77
7
78
7
53
7
7
76
7
77
11
77
11
79
11
11
11
8
8
8
47
8
57
8
62
11
64
11
63
11
62
11
70
11
70
11
11
11
48
11
11
52
10
70
10
80
10
79
10
81
10
83
9
69
9
79
9
9
79
9
79
8
8
8
8
66
8
64
7
78
7
80
7
82
7
73
7
69
7
65
7
67
7
74
7
74
7
6
80
6
79
6
6
78
6
82
7
7
7
7
7
7
7
7
7
7
8
58
8
67
8
79
8
79
8
82
7
62
7
75
7
79
7
74
7
73
8
75
8
74
8
74
8
75
8
75
8
74
8
73
8
71
8
72
8
71
7
70
7
71
7
70
7
68
7
68
10
68
10
66
10
69
10
10
12
35
12
57
12
66
12
73
12
77
12
77
12
12
77
12
77
12
78
11
75
11
73
11
68
11
75
11
76
10
75
10
75
10
75
10
78
10
9
74
9
78
9
57
9
74
9
75
10
43
10
64
10
58
10
71
10
74
10
76
10
79
10
80
10
82
10
82
9
78
9
78
9
79
9
9
72
9
75
9
77
9
9
9
10
67
10
71
10
71
10
60
10
66
11
74
11
74
11
11
11
11
11
51
11
55
11
41
11
76
11
76
11
45
11
74
11
58
11
77
10
79
10
79
10
79
10
80
10
10
71
10
75
10
79
10
80
10
76
10
75
10
80
10
80
10
10
10
10
10
62
10
68
10
70
11
67
11
70
11
71
11
71
11
64
10
72
10
77
10
80
10
79
10
81
11
79
11
78
11
78
11
78
11
12
12
12
12
73
12
91
12
92
12
12
12
79
12
12
12
73
12
79
12
12
12
12
50
12
69
12
80
12
87
13
87
13
13
13
71
13
80
12
81
12
91
12
80
12
85
12
87
12
68
12
81
12
12
12
11
72
11
84
11
84
11
88
11
12
12
12
81
12
86
12
83
12
79
12
85
12
12
12
12
12
2
12
49
12
12
11
48
11
61
11
78
11
79
11
79
10
84
10
80
10
77
10
75
10
78
9
75
9
45
9
71
9
74
9
76
10
76
10
10
10
78
10
10
82
10
84
10
10
10
9
9
9
90
9
81
9
89
7
92
7
92
7
85
7
86
7
87
8
73
8
76
8
76
8
74
8
82
9
85
9
9
82
9
83
9
82
7
82
7
82
7
66
7
80
7
84
5
84
5
5
5
77
5
77
6
77
6
77
6
6
66
6
66
5
5
5
54
5
63
5
48
3
59
3
3
37
3
50
3
52
5
46
5
72
5
92
5
83
5
83
6
6
79
6
71
6
79
6
80
6
80
6
73
6
73
6
77
6
77
7
82
7
86
7
85
7
83
7
81
7
80
7
82
7
80
7
81
7
78
8
76
8
77
8
78
8
78
8
79
9
62
9
77
9
75
9
77
9
77
10
82
10
82
10
75
10
78
10
80
10
56
10
10
10
10
9
42
9
53
9
9
9
8
87
8
60
8
75
8
64
8
64
10
76
10
76
10
68
10
68
10
12
12
12
12
55
12
73
11
72
11
37
11
75
11
75
11
76
10
62
10
71
10
79
10
79
10
78
11
74
11
74
11
78
11
81
11
54
13
75
13
83
13
84
13
82
13
82
12
85
12
77
12
94
12
81
12
85
10
10
47
10
80
10
80
10
87
9
85
9
87
9
86
9
65
9
82
9
87
9
9
86
9
88
9
8
8
8
73
8
76
8
76
6
78
6
76
6
43
6
72
6
81
6
65
6
84
6
84
6
82
6
65
7
79
7
81
7
79
7
80
7
82
8
83
8
82
8
84
8
87
8
86
8
85
8
84
8
82
8
82
8
81
7
7
7
7
71
7
84
5
77
5
73
5
84
5
74
5
77
6
79
6
78
6
78
6
82
6
84
6
6
6
6
6
4
4
4
4
4
6
6
6
6
6
45
5
65
5
76
5
59
5
69
5
62
8
71
8
73
8
8
62
8
47
10
71
10
80
10
65
10
76
10
83
13
83
13
44
13
76
13
83
13
84
12
12
12
65
12
68
12
60
9
65
9
73
9
77
9
68
9
71
9
53
9
68
9
70
9
75
9
79
10
86
10
89
10
10
84
10
76
12
57
12
84
12
79
12
91
12
61
11
81
11
77
11
79
11
83
11
13
13
13
13
13
12
12
12
31
12
41
12
53
12
62
12
66
12
68
12
72
12
72
11
72
11
72
11
11
11
67
10
68
10
68
10
74
10
75
10
79
12
77
12
77
12
12
12
45
15
68
15
73
15
15
15
16
16
16
60
16
64
16
64
12
12
59
12
69
12
73
12
70
11
73
11
76
11
75
11
78
11
11
11
11
11
11
68
13
13
13
13
13
17
17
17
54
17
41
17
58
15
65
15
70
15
70
15
15
15
15
15
15
64
15
14
63
14
66
14
67
14
70
14
12
12
12
12
12
60
13
60
13
13
13
13
13
13
13
13
13
44
12
49
12
60
12
63
12
12
11
11
11
11
11
10
10
32
10
45
10
10
13
13
13
13
13
13
13
5
13
72
13
13
12
73
12
79
12
83
12
12
12
61
12
61
12
12
68
12
74
11
79
11
11
11
77
11
82
11
91
11
11
11
80
11
85
9
82
9
9
53
9
80
9
81
9
84
9
81
9
79
9
86
9
72
8
80
8
41
8
74
8
80
8
79
7
7
7
7
7
5
72
5
78
5
5
5
72
3
45
3
71
3
81
3
64
3
64
2
2
2
2
67
2
70
3
73
3
3
3
68
3
3
3
3
3
72
3
79
3
79
3
81
3
74
3
98
3
86
2
83
2
100
2
100
2
2
3
79
3
3
78
3
82
3
83
3
3
73
3
78
3
38
3
73
3
78
3
80
3
81
3
3
80
2
81
2
56
2
78
2
57
2
74
2
2
79
2
2
2
1
1
67
1
1
80
1
86
0
94
0
0
73
0
56
0
73
0
50
0
73
0
80
0
79
0
1
82
1
83
1
85
1
85
1
85
1
85
1
88
1
88
1
80
1
84
0
89
0
79
0
81
0
45
0
81
1
86
1
81
1
80
1
80
1
78
2
2
83
2
85
2
83
2
84
4
84
4
84
4
4
4
80
5
83
5
5
5
5
63
5
63
5
5
5
42
5
44
5
5
5
56
5
79
5
83
4
84
4
84
4
85
4
74
4
88
5
64
5
64
5
5
83
5
5
5
75
5
72
5
75
5
82
4
83
4
87
4
72
4
81
4
88
4
90
4
90
4
4
4
4
51
4
53
4
55
4
4
5
5
60
5
5
58
5
4
51
4
66
4
57
4
64
4
4
79
4
4
4
4
79
3
46
3
87
3
82
3
80
3
77
2
81
2
81
2
2
2
2
2
2
55
2
2
2
2
2
2
2
76
3
52
3
77
3
83
3
83
3
3
39
3
59
3
3
3
3
3
3
64
3
70
3
71
2
83
2
85
2
86
2
79
2
83
1
85
1
86
1
1
80
1
79
2
76
2
75
2
78
2
78
2
1
81
1
82
1
82
1
1
76
1
78
1
79
1
82
1
1
80
1
82
1
1
1
69
1
70
1
1
1
1
1
1
1
52
1
53
1
61
1
66
1
66
1
63
1
66
1
1
1
1
1
1
1
0
60
0
62
0
0
67
0
0
71
0
71
0
0
0
0
0
0
52
0
43
0
48
1
58
1
67
1
70
1
60
1
67
1
69
1
69
1
70
1
70
1
70
0
70
0
70
0
68
0
71
0
71
0
72
0
60
0
74
0
75
0
0
81
0
0
0
74
0
75
0
70
0
73
0
72
0
71
0
71
0
72
0
70
0
71
0
71
0
71
0
74
0
73
0
76
0
79
0
66
0
72
0
73
0
73
0
73
0
0
75
0
68
0
78
0
75
0
76
0
79
0
78
0
77
0
76
0
78
3
83
3
80
3
80
3
80
3
80
2
79
2
80
2
81
2
77
2
79
0
77
0
75
0
74
0
79
0
0
0
79
0
83
0
83
0
0
60
0
78
0
79
0
81
0
82
0
0
76
0
79
0
78
0
78
0
76
0
77
0
77
0
79
0
79
4
75
4
78
4
82
4
82
4
84
2
2
84
2
86
2
2
1
1
1
61
1
61
1
44
0
0
36
0
72
0
77
0
76
0
79
0
78
0
0
79
0
89
1
1
73
1
1
1
1
1
1
1
98
1
90
0
0
0
0
0
0
0
0
44
0
74
0
84
0
66
0
82
0
80
0
67
0
75
0
78
0
75
0
55
0
77
0
79
0
81
0
84
0
86
0
86
0
86
0
84
0
76
0
86
0
75
0
87
0
79
0
79
0
0
0
1
78
1
70
1
71
1
59
1
61
1
1
1
1
77
1
74
1
59
1
74
1
71
1
77
1
79
1
80
1
82
1
83
1
84
1
83
1
83
1
81
1
82
1
82
1
66
2
80
2
83
2
83
2
83
2
80
0
84
0
84
0
83
0
87
0
82
0
82
0
79
0
76
0
64
0
72
0
73
0
74
0
74
0
74
0
72
0
74
0
74
0
74
0
73
0
72
0
68
0
69
0
73
0
72
0
70
0
67
0
69
0
71
0
75
0
79
0
0
0
83
0
82
0
0
83
0
83
0
70
0
73
0
84
0
87
0
73
0
53
0
77
0
0
82
0
82
0
0
81
0
83
0
81
0
79
0
82
0
80
0
84
0
74
0
80
0
82
0
83
0
80
0
83
0
95
0
69
0
81
0
83
0
84
0
109
0
0
83
0
85
0
85
0
80
0
81
0
81
0
77
1
80
1
84
1
1
1
0
61
0
80
0
80
0
0
1
1
71
1
73
1
78
1
78
0
77
0
78
0
82
0
78
0
81
1
82
1
82
1
1
1
78
1
79
1
1
78
1
83
1
67
0
81
0
82
0
0
0
0
0
77
0
84
0
87
0
87
0
0
84
0
85
0
85
0
0
82
0
84
0
88
0
90
0
91
0
95
0
86
0
87
0
87
0
91
0
85
0
83
0
83
0
85
0
87
0
87
0
0
0
41
0
54
0
73
0
66
0
71
0
76
0
76
0
79
0
77
0
78
0
82
0
71
0
79
0
80
0
71
0
43
0
81
0
46
0
77
0
80
0
82
0
43
0
72
0
76
0
76
0
78
0
61
0
75
0
80
0
82
0
76
0
80
0
80
0
0
76
0
74
0
76
0
75
0
76
0
76
0
76
0
78
0
76
0
79
0
79
0
78
0
78
0
78
0
82
0
80
0
83
0
1
77
1
80
1
79
1
79
1
78
0
78
0
78
0
83
0
80
0
79
0
78
0
78
0
79
0
78
0
77
0
78
0
80
0
83
0
84
0
0
71
0
73
0
73
0
73
0
74
0
76
0
0
76
0
77
0
77
0
80
0
79
0
0
79
0
81
0
78
0
79
0
76
0
78
0
78
0
73
0
75
0
75
0
0
74
0
76
0
76
0
76
0
75
0
76
0
78
0
78
0
76
0
78
0
78
0
79
0
79
0
0
0
70
0
74
0
71
0
0
65
0
72
0
76
0
79
0
79
0
77
0
76
0
74
0
77
0
67
0
75
0
76
0
0
73
0
75
0
74
0
74
0
75
0
78
0
78
0
78
0
76
0
76
0
76
0
77
0
77
0
0
80
0
78
0
82
0
0
80
0
80
0
79
0
79
0
0
75
0
81
0
83
0
84
0
82
0
79
0
80
0
79
0
78
0
78
0
80
1
87
1
89
1
89
1
79
1
80
0
79
0
79
0
76
0
79
0
81
1
82
1
82
1
82
1
1
80
0
85
0
86
0
82
0
81
0
82
0
0
77
0
77
0
81
0
81
0
83
0
85
0
80
0
82
0
1
1
1
1
1
1
1
1
56
1
60
1
66
1
73
1
45
1
68
1
71
1
0
0
0
60
0
78
0
78
0
78
0
80
0
83
0
60
0
77
2
80
2
81
2
2
2
72
2
75
2
2
76
2
66
2
38
2
73
2
77
2
2
77
2
79
2
81
2
45
2
67
2
2
79
3
81
3
81
3
77
3
78
3
81
2
79
2
84
2
83
2
81
2
82
1
81
1
78
1
80
1
52
1
76
2
79
2
80
2
82
2
84
2
83
2
73
2
82
2
83
2
86
2
86
1
85
1
69
1
80
1
76
1
83
2
85
2
77
2
84
2
83
2
84
3
82
3
88
3
84
3
73
3
83
2
84
2
85
2
83
2
85
2
79
2
77
2
77
2
83
2
86
2
2
82
2
84
2
85
2
2
81
1
1
80
1
79
1
54
1
2
84
2
86
2
83
2
85
2
2
86
2
2
2
2
72
3
72
3
76
3
78
3
79
3
79
3
83
3
75
3
78
3
78
3
80
3
79
3
82
3
79
3
80
3
80
4
79
4
79
4
78
4
78
4
78
3
80
3
80
3
83
3
84
3
75
4
75
4
75
4
4
72
4
76
4
75
4
75
4
80
4
73
4
73
4
74
4
75
4
75
4
74
4
74
5
74
5
74
5
73
5
74
5
75
4
4
4
4
73
4
77
6
78
6
46
6
77
6
71
6
79
6
58
6
73
6
81
6
81
6
81
4
79
4
82
4
80
4
83
4
84
4
86
4
83
4
82
4
81
4
82
4
81
4
83
4
82
4
81
4
78
5
79
5
80
5
81
5
83
5
62
7
80
7
80
7
80
7
75
7
82
7
81
7
80
7
79
7
80
7
81
8
78
8
79
8
82
8
84
8
80
9
83
9
81
9
83
9
84
9
76
9
76
9
72
9
75
9
76
9
75
10
74
10
75
10
77
10
80
10
77
12
76
12
76
12
76
12
81
12
81
12
80
12
84
12
83
12
83
12
75
11
78
11
79
11
80
11
50
11
70
11
77
11
71
11
81
11
42
11
75
12
77
12
79
12
76
12
75
12
75
14
78
14
61
14
14
14
65
15
73
15
76
15
74
15
75
15
77
18
77
18
80
18
76
18
76
18
78
22
79
22
81
22
22
78
22
78
24
72
24
74
24
24
24
23
23
23
23
23
23
23
50
23
55
23
23
39
24
65
24
24
65
24
65
24
59
23
65
23
65
23
63
23
66
23
66
21
69
21
71
21
72
21
73
21
75
19
75
19
77
19
75
19
75
19
16
69
16
69
16
16
16
65
15
73
15
77
15
72
15
73
15
64
16
70
16
74
16
74
16
16
66
15
69
15
72
15
71
15
76
15
77
16
76
16
79
16
16
16
57
18
64
18
72
18
75
18
76
18
76
18
61
18
74
18
76
18
77
18
76
18
76
18
79
18
18
18
15
65
15
72
15
73
15
72
15
74
14
73
14
74
14
14
77
14
55
14
42
14
75
14
79
14
76
14
76
14
73
14
73
14
57
14
72
14
74
14
75
14
73
14
75
14
79
14
82
14
82
14
59
14
82
14
14
14
14
82
14
79
14
79
14
63
15
75
15
79
15
84
15
89
15
78
15
77
15
15
15
15
69
16
72
16
75
16
77
16
75
16
79
16
16
71
16
71
16
73
16
78
16
78
16
79
16
16
16
70
12
70
12
70
12
67
12
71
12
68
14
77
14
78
14
80
14
80
14
84
12
84
12
84
12
82
12
80
12
80
10
80
10
79
10
81
10
80
10
81
11
80
11
84
11
84
11
11
73
10
77
10
77
10
78
10
78
10
79
8
78
8
78
8
77
8
76
8
8
72
8
74
8
8
71
8
78
9
81
9
82
9
82
9
82
9
82
10
81
10
80
10
78
10
78
10
79
10
82
10
82
10
82
10
82
10
83
9
83
9
86
9
9
9
9
9
9
9
54
9
63
10
70
10
71
10
75
10
73
10
73
11
69
11
70
11
70
11
73
11
74
11
72
11
74
11
68
11
68
11
72
11
75
11
68
11
76
11
79
11
81
12
67
12
79
12
45
12
67
12
76
13
84
13
72
13
76
13
75
13
82
13
83
13
83
13
82
13
86
13
79
13
83
13
97
13
13
13
14
83
14
73
14
75
14
79
14
81
14
81
14
14
14
14
15
66
15
69
15
81
15
77
15
82
15
81
15
15
15
71
15
53
15
72
15
74
15
15
71
15
72
14
72
14
14
77
14
14
15
15
69
15
15
15
69
15
15
40
15
63
15
77
15
69
16
69
16
75
16
40
16
53
16
14
86
14
89
14
14
14
13
60
13
13
64
13
78
13
84
14
14
14
83
14
83
14
78
14
83
14
14
77
14
80
14
85
14
73
14
82
14
88
14
84
14
84
13
82
13
13
13
81
13
82
13
13
83
13
13
62
13
76
14
78
14
78
14
55
14
77
14
79
14
79
14
56
14
74
14
77
14
81
15
81
15
15
15
72
15
74
15
72
15
74
15
78
15
69
15
75
16
76
16
76
16
76
16
81
16
81
16
16
16
74
16
77
16
79
15
83
15
71
15
84
15
84
15
85
15
15
80
15
84
15
84
15
15
81
15
81
15
15
73
15
41
14
70
14
80
14
69
14
73
14
77
16
63
16
72
16
77
16
71
16
74
16
69
16
73
16
72
16
72
16
16
16
16
52
16
44
16
44
16
76
16
76
16
16
68
16
76
15
50
15
74
15
75
15
15
15
15
75
15
78
15
78
15
15
15
73
15
78
15
79
15
82
15
59
15
83
15
76
15
77
15
79
16
81
16
16
74
16
75
16
80
16
80
16
16
16
16
17
17
17
17
17
42
18
55
18
76
18
77
18
77
18
71
18
73
18
73
18
75
18
74
18
76
17
75
17
76
17
76
17
81
17
18
84
18
76
18
76
18
76
18
74
18
76
18
76
18
77
18
18
18
18
55
18
89
18
58
18
82
18
83
18
85
18
85
18
80
18
80
18
75
18
73
18
70
18
75
18
73
17
62
17
73
17
74
17
74
17
79
17
76
17
74
17
75
17
66
17
70
18
74
18
74
18
74
18
18
18
65
18
60
18
68
18
18
65
18
72
18
18
18
18
18
60
18
68
18
73
18
75
18
18
18
18
18
64
18
75
19
81
19
79
19
80
19
77
19
80
19
80
19
80
19
82
19
82
19
80
20
82
20
20
20
20
78
20
82
20
81
20
79
20
79
20
19
19
19
19
51
19
59
20
61
20
20
79
20
69
20
79
20
85
20
81
20
78
20
80
20
80
20
20
77
20
77
20
20
18
18
76
18
76
18
69
18
73
17
73
17
70
17
74
17
79
17
79
17
17
79
17
74
17
72
17
72
16
72
16
74
16
73
16
72
16
70
17
77
17
78
17
77
17
74
17
76
17
75
17
76
17
76
17
76
17
75
17
74
17
74
17
73
17
17
18
66
18
66
18
48
18
69
18
75
18
78
18
82
18
81
18
81
18
84
17
85
17
83
17
83
17
84
17
84
17
84
17
83
17
84
17
85
17
84
17
85
17
84
17
86
17
85
17
86
17
87
17
17
17
17
19
19
19
49
19
46
19
60
19
60
19
19
71
19
95
19
82
18
82
18
79
18
83
18
87
18
86
16
87
16
83
16
74
16
80
16
80
16
80
16
75
16
78
16
70
16
17
73
17
63
17
75
17
76
17
76
14
80
14
83
14
83
14
79
14
82
14
82
14
83
14
83
14
85
14
81
14
84
14
84
14
82
14
83
14
81
13
82
13
83
13
13
13
74
14
76
14
14
14
14
14
69
14
72
14
14
78
14
78
14
74
14
81
14
73
14
82
14
76
13
74
13
76
13
75
13
50
13
50
15
66
15
71
15
73
15
73
15
74
14
74
14
77
14
78
14
81
14
81
14
77
14
74
14
80
14
78
14
77
14
78
14
78
14
81
14
72
14
75
14
76
14
80
14
55
14
76
14
77
15
68
15
74
15
75
15
77
15
72
16
74
16
75
16
78
16
77
16
17
74
17
48
17
70
17
75
17
73
16
79
16
72
16
72
16
16
69
16
75
16
75
16
16
16
17
37
17
45
17
56
17
67
17
73
16
16
16
16
71
16
71
15
59
15
76
15
15
15
14
14
14
72
14
14
53
13
79
13
83
13
81
13
83
13
14
14
14
56
14
57
14
62
14
14
14
50
14
50
14
14
76
14
67
14
79
14
85
14
14
87
14
88
14
84
14
83
14
86
13
83
13
83
13
83
13
84
13
77
14
80
14
79
14
80
14
80
14
81
14
79
14
81
14
79
14
80
14
72
15
78
15
74
15
77
15
79
15
79
15
79
15
79
15
82
15
81
15
80
17
80
17
82
17
17
17
81
16
85
16
90
16
93
16
89
16
89
15
15
83
15
83
15
81
15
83
14
86
14
86
14
14
77
14
79
14
77
14
78
14
79
14
81
14
77
15
79
15
71
15
77
15
15
73
16
72
16
75
16
16
16
16
16
16
57
16
68
16
75
16
16
16
76
16
76
16
79
15
74
15
73
15
73
15
71
15
43
15
62
15
15
15
71
15
14
70
14
74
14
14
74
14
77
13
13
75
13
78
13
78
13
77
15
76
15
77
15
15
15
16
75
16
77
16
80
16
82
16
16
16
71
16
68
16
69
16
69
16
71
16
74
16
77
16
72
16
77
14
14
69
14
71
14
71
14
74
13
74
13
13
13
13
12
12
12
75
12
75
12
75
13
13
13
74
13
76
13
73
13
77
13
13
76
13
76
13
13
81
13
81
13
81
13
13
79
13
81
13
79
13
81
13
83
13
81
14
81
14
82
14
81
14
14
78
13
78
13
80
13
80
13
83
13
82
12
82
12
12
12
12
13
13
13
77
13
79
13
80
12
79
12
82
12
82
12
84
12
12
81
12
81
12
82
12
85
12
10
78
10
78
10
76
10
78
10
77
11
75
11
78
11
11
76
11
78
12
80
12
80
12
12
78
12
78
12
12
12
12
12
58
12
69
12
81
12
86
12
90
12
90
13
80
13
81
13
82
13
82
13
13
79
13
80
13
83
13
87
13
86
13
61
13
78
13
57
13
74
13
76
13
78
13
13
13
13
70
11
75
11
65
11
69
11
70
11
72
10
72
10
73
10
71
10
72
10
76
10
76
10
65
10
70
10
73
10
76
11
76
11
76
11
11
73
11
79
12
80
12
59
12
74
12
77
12
77
12
12
12
59
12
70
12
70
12
70
12
74
12
78
12
83
12
83
11
11
11
78
11
82
11
81
11
81
11
11
11
11
4
11
51
11
65
11
65
11
71
11
70
10
75
10
73
10
77
10
77
10
73
10
76
10
77
10
77
10
10
8
72
8
72
8
76
8
79
8
7
75
7
7
71
7
75
7
75
8
8
8
8
8
9
9
50
9
67
9
76
9
79
9
79
9
78
9
84
9
79
9
75
9
76
9
76
9
74
9
76
9
75
8
78
8
8
73
8
75
8
74
8
70
8
72
8
62
8
76
8
77
6
78
6
76
6
75
6
76
6
5
5
5
63
5
5
6
6
6
6
6
5
64
5
72
5
69
5
5
73
5
78
5
79
5
83
5
81
5
83
7
79
7
77
7
7
74
7
75
8
78
8
8
68
8
75
8
75
6
6
63
6
71
6
6
76
7
58
7
73
7
7
7
71
7
7
75
7
80
7
7
74
7
74
7
74
7
74
7
56
7
76
7
69
7
74
7
74
7
79
7
74
6
76
6
82
6
6
57
6
57
6
79
6
52
6
76
6
80
6
83
5
5
5
61
5
77
5
74
5
79
5
82
5
76
5
76
5
5
5
74
5
76
5
80
5
76
5
77
5
77
5
76
5
77
5
55
6
73
6
73
6
74
6
6
8
69
8
8
70
8
8
8
8
8
54
8
8
8
54
8
68
8
70
8
72
8
7
78
7
74
7
81
7
81
7
6
71
6
78
6
79
6
81
6
5
5
78
5
79
5
82
5
89
5
89
5
5
79
5
80
5
64
5
77
5
81
5
85
5
5
5
5
5
69
5
73
5
73
5
73
5
5
67
5
73
5
75
4
77
4
4
71
4
73
4
75
5
79
5
5
5
47
5
56
6
67
6
72
6
68
6
73
6
64
6
68
6
76
6
76
6
77
6
78
8
79
8
72
8
75
8
80
8
80
6
56
6
69
6
75
6
75
6
79
5
86
5
86
5
79
5
80
5
84
6
86
6
6
42
6
72
6
61
6
64
6
64
6
6
6
72
6
6
69
6
74
6
6
6
6
6
6
49
6
58
6
73
6
46
6
74
6
75
6
78
5
78
5
5
5
5
5
5
66
5
81
5
80
5
80
5
80
5
73
5
77
5
77
5
80
4
80
4
82
4
54
4
76
4
77
4
80
4
80
4
79
4
81
4
81
3
3
3
86
3
73
3
76
3
79
3
83
3
84
3
66
3
76
3
79
3
79
3
79
3
83
3
3
3
67
3
69
3
76
3
82
5
82
5
5
73
5
82
5
78
7
79
7
77
7
76
7
76
7
7
75
7
65
7
73
7
77
7
78
6
70
6
72
6
73
6
70
6
72
7
74
7
76
7
52
7
71
7
71
9
73
9
75
9
75
9
74
9
75
10
75
10
75
10
75
10
75
10
74
13
73
13
79
13
73
13
76
13
76
12
71
12
73
12
75
12
74
12
75
7
75
7
7
75
7
7
6
69
6
71
6
72
6
73
6
73
5
72
5
72
5
72
5
73
5
72
4
73
4
70
4
70
4
72
4
71
7
73
7
74
7
75
7
74
7
73
10
73
10
71
10
72
10
75
10
60
11
70
11
71
11
66
11
75
11
72
11
70
11
66
11
62
11
58
11
60
8
64
8
65
8
61
8
58
8
59
5
57
5
56
5
55
5
54
5
51
4
54
4
59
4
66
4
71
4
75
6
69
6
70
6
6
6
7
7
66
7
7
7
82
6
6
6
6
6
4
4
4
73
4
73
4
80
5
80
5
5
5
5
6
58
6
70
6
73
6
72
6
7
7
7
47
7
64
7
51
8
70
8
75
8
76
8
75
8
71
9
72
9
73
9
75
9
78
9
78
5
73
5
76
5
78
5
78
5
72
7
74
7
73
7
75
7
72
7
72
7
75
7
58
7
72
7
75
7
76
7
7
7
7
7
52
7
70
7
75
7
7
72
7
72
7
7
7
7
52
7
62
7
44
7
42
7
69
7
70
7
69
7
72
7
75
7
67
7
57
7
70
6
57
6
69
6
69
6
73
6
73
7
7
72
7
54
7
73
7
73
7
77
7
81
7
75
7
78
7
7
7
7
7
51
7
66
6
72
6
74
6
74
6
74
6
71
5
72
5
72
5
73
5
68
5
68
5
5
5
64
5
5
6
72
6
80
6
6
74
6
78
7
79
7
79
7
79
7
7
8
8
8
8
8
8
8
67
8
67
8
63
8
62
4
62
4
66
4
65
4
61
4
59
4
58
4
64
4
64
4
4
76
4
69
4
79
4
80
4
80
4
6
6
6
6
6
6
94
6
86
6
87
6
83
6
82
6
83
6
80
6
75
6
74
6
74
7
74
7
62
7
76
7
76
7
8
47
8
67
8
67
8
67
8
76
9
9
9
9
9
10
62
10
10
10
10
8
91
8
80
8
68
8
74
8
101
7
65
7
73
7
7
70
7
76
5
79
5
5
5
5
60
5
64
5
5
5
43
5
5
5
59
5
69
5
73
5
79
6
85
6
85
6
83
6
84
6
5
79
5
81
5
81
5
81
5
79
5
5
5
5
5
39
5
5
49
5
61
5
5
62
5
73
5
85
5
74
5
83
5
7
75
7
77
7
64
7
74
7
5
5
81
5
81
5
5
47
4
77
4
89
4
4
88
4
88
5
5
5
5
5
5
55
5
35
5
78
5
86
5
84
4
89
4
88
4
89
4
88
4
88
5
88
5
88
5
90
5
48
5
77
5
91
5
91
5
86
5
89
5
94
6
6
6
6
6
6
6