5
5
2
0
98
93
86
86
81
78
80
77
77
91
16
11
98
98
98
98
0
0
98
98
98
98
98
98
98
98
0
98
94
95
95
95
95
95
86
86
86
86
80
80
80
80
78
73
72
68
69
70
70
66
41
41
33
33
27
27
27
27
27
61
66
66
73
13
0
8
5
96
90
88
88
91
97
2
5
5
97
92
0
96
94
94
3
0
94
95
95
95
88
77
57
53
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
73
70
70
70
73
73
77
77
86
86
95
95
95
95
3
3
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
3
98
5
0
5
6
6
6
6
5
4
4
3
0
0
96
97
90
86
86
86
86
86
86
86
5
5
4
2
97
93
90
86
86
83
80
77
91
11
11
0
0
0
0
98
98
98
98
98
98
98
98
98
0
98
98
98
94
95
95
95
95
95
86
86
86
86
80
80
80
80
78
78
72
73
73
73
77
77
0
0
0
16
16
16
16
16
16
91
76
83
3
7
5
6
6
2
98
90
90
92
98
2
6
4
97
92
94
94
94
0
3
0
94
95
95
95
88
77
63
61
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
77
66
77
77
77
77
77
77
86
86
95
95
95
95
3
3
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
0
4
5
6
6
6
6
5
5
5
4
2
0
98
96
94
88
86
86
86
86
86
86
86
5
6
5
4
0
98
93
90
90
88
88
95
95
3
3
7
98
98
0
98
0
0
98
98
98
98
98
98
0
98
98
98
94
95
95
95
95
95
86
86
86
86
80
80
80
80
78
78
78
78
78
80
86
86
86
95
95
95
95
0
0
95
95
98
98
2
5
7
9
6
2
0
0
0
94
94
97
2
5
4
96
94
94
94
98
0
3
3
94
95
95
96
91
86
70
61
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
95
95
95
95
95
95
94
94
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
0
4
5
6
5
6
5
5
5
5
4
2
0
98
96
94
88
86
86
86
86
86
86
86
6
6
5
5
2
2
97
98
93
94
94
0
0
7
6
6
98
98
98
98
98
98
98
98
98
98
98
98
98
98
0
98
94
95
95
95
95
95
86
86
86
86
80
80
80
80
78
81
81
83
86
83
90
90
90
90
91
94
94
94
94
94
94
0
2
4
6
8
8
9
9
7
0
0
2
99
0
2
5
3
97
95
94
98
0
11
11
3
94
95
95
96
91
86
73
66
91
95
95
95
95
95
95
95
95
95
95
95
95
95
95
3
3
7
6
7
6
3
0
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
0
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
2
0
5
6
5
5
5
5
4
3
2
0
96
94
93
88
86
86
86
86
86
86
86
6
7
6
6
5
5
1
2
0
1
1
0
3
7
4
0
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
0
94
94
94
94
94
94
88
88
88
88
83
83
83
83
81
81
86
86
87
87
88
87
87
90
91
91
91
91
92
92
94
1
4
5
6
7
9
9
9
9
9
8
2
0
1
5
5
2
97
97
96
98
0
11
91
91
94
95
92
93
92
88
86
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
3
2
2
1
7
4
7
3
98
98
98
94
94
94
94
90
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
0
0
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
98
0
5
5
5
5
5
5
3
1
0
96
94
98
90
88
86
86
86
86
86
86
86
7
7
6
7
5
6
4
5
2
4
2
2
2
4
4
4
1
98
98
0
0
98
98
98
98
98
98
98
98
98
98
0
94
94
94
94
94
94
88
88
88
88
83
83
83
83
81
83
90
90
87
87
87
88
87
88
91
92
92
92
92
94
94
2
5
6
7
8
9
9
10
10
10
10
9
4
1
4
0
0
98
98
0
1
7
16
0
91
94
95
92
94
93
90
86
86
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
0
3
3
3
6
6
7
2
0
3
98
94
94
94
94
90
88
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
0
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
0
0
95
95
95
95
95
86
73
94
2
5
5
5
5
5
4
0
0
96
93
92
95
90
88
86
86
86
86
86
86
86
7
7
7
8
6
7
5
6
5
5
2
4
4
5
5
2
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
0
94
94
94
94
94
94
88
88
88
88
83
83
83
83
81
83
86
95
88
88
83
87
86
87
88
88
92
92
94
96
96
0
5
6
7
8
9
9
10
10
10
10
10
9
8
0
1
5
1
0
1
2
0
16
0
0
86
90
92
94
93
91
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
4
7
9
7
8
7
7
2
0
1
1
98
93
94
90
90
88
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
0
0
0
95
95
95
95
86
73
80
0
3
4
5
5
5
2
2
0
93
90
90
91
90
88
86
86
86
86
86
86
86
7
7
8
7
7
7
6
6
6
5
6
5
5
3
0
2
1
98
98
98
98
98
98
98
98
98
0
98
98
98
98
0
95
94
94
94
94
94
88
88
88
88
83
83
83
83
81
80
77
0
77
77
80
80
83
86
87
91
91
94
96
98
98
2
4
7
7
8
9
10
10
10
10
10
10
9
9
8
7
0
2
0
2
5
8
20
41
0
86
90
92
93
93
91
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
4
8
9
8
8
7
7
4
0
1
1
98
98
90
90
90
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
77
73
76
0
1
3
1
4
4
0
0
93
83
83
83
90
88
88
86
86
86
86
86
86
86
8
8
8
8
8
8
8
8
8
7
6
6
5
5
4
2
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
94
94
94
94
94
94
90
90
90
90
86
86
87
87
85
80
41
33
45
41
66
66
73
80
88
90
98
0
1
2
4
6
6
7
8
8
9
10
10
10
10
10
10
10
9
8
7
6
4
1
0
0
8
20
41
41
77
83
87
89
92
92
95
94
95
95
95
95
95
95
95
95
95
95
95
0
0
95
95
6
7
8
3
6
6
6
4
2
1
1
98
98
90
90
88
88
95
95
95
95
95
95
95
95
0
0
0
0
0
0
0
0
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
77
70
78
93
0
0
1
4
2
0
93
83
78
78
80
88
94
88
86
86
86
86
86
86
86
8
8
8
9
8
9
8
8
9
8
8
6
5
4
4
1
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
94
94
94
94
94
94
90
90
91
90
87
87
88
88
85
80
41
33
43
43
61
66
73
86
88
98
1
4
6
6
6
1
8
8
8
8
9
9
10
10
10
10
10
9
8
7
7
6
4
3
4
5
10
20
41
66
73
80
87
88
91
95
94
94
95
95
95
95
95
95
95
95
95
0
0
95
95
0
95
6
5
6
6
6
6
5
4
2
1
3
98
94
94
88
88
86
95
95
95
95
95
95
95
95
0
0
0
0
0
0
0
0
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
69
75
90
0
0
0
0
0
93
88
73
73
73
80
94
94
88
86
86
86
86
86
86
86
9
9
9
9
9
9
9
9
9
9
8
6
5
4
2
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
94
94
94
94
94
94
90
90
90
91
87
87
86
86
85
80
45
39
43
33
66
66
77
86
98
1
2
5
6
7
5
8
9
9
9
9
9
9
9
10
10
10
10
9
8
8
7
6
4
3
4
0
4
20
41
61
70
73
86
87
90
94
94
3
95
95
95
95
95
95
95
95
95
0
0
95
95
0
95
0
4
6
5
5
5
4
2
1
1
98
94
95
94
95
86
86
95
95
95
95
95
95
95
95
0
0
0
0
0
0
0
0
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
69
75
91
0
0
0
0
0
88
73
68
68
73
86
98
0
94
86
86
86
86
86
86
86
9
9
9
10
9
10
9
10
9
9
8
7
5
2
1
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
94
94
94
94
94
94
90
90
90
90
86
86
86
86
85
80
41
38
45
41
66
77
88
94
0
0
2
1
4
0
5
9
9
10
9
9
9
9
9
9
10
10
9
9
8
7
6
5
4
3
3
5
6
25
41
53
63
73
80
88
88
95
3
11
95
95
95
95
95
95
95
95
0
95
95
95
95
0
0
0
2
2
1
2
2
2
0
98
98
0
95
91
91
91
77
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
76
75
91
98
0
0
0
97
80
68
66
66
73
86
0
0
94
86
86
86
86
86
86
86
9
9
10
10
10
10
10
10
9
9
5
8
5
2
98
98
0
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
83
0
27
0
91
86
90
94
96
0
3
0
0
4
3
7
9
10
10
10
9
9
9
9
9
9
9
9
9
8
7
6
5
4
3
3
4
8
11
33
58
63
69
73
86
86
91
16
16
91
95
95
95
95
95
95
95
95
95
95
0
0
95
95
0
98
0
0
0
0
98
98
94
94
95
91
0
0
0
0
0
91
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
78
81
93
0
0
98
97
90
78
68
66
66
73
94
0
0
94
86
86
86
86
86
86
86
9
9
10
10
10
11
11
11
10
10
10
8
5
3
94
94
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
93
93
93
93
93
93
90
90
91
90
87
87
87
87
86
86
95
3
94
94
90
94
96
98
0
2
4
0
0
4
7
9
10
11
10
9
8
8
8
8
9
9
9
9
8
7
6
5
3
3
4
0
3
13
45
50
60
63
70
73
77
16
27
22
91
95
95
95
95
95
95
95
95
95
95
95
0
0
95
94
0
94
94
93
0
0
96
0
95
91
0
41
41
41
41
41
91
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
81
85
95
0
0
98
94
88
73
66
62
66
73
0
0
0
94
86
86
86
86
86
86
86
10
10
10
10
10
11
11
11
10
10
10
8
4
3
94
94
98
98
98
98
98
98
98
0
98
98
98
98
98
98
98
98
93
93
93
93
93
93
90
90
92
90
87
87
87
87
86
87
93
98
93
98
96
94
96
0
0
2
4
5
3
5
7
9
10
11
10
9
8
7
7
8
8
9
9
8
8
7
6
5
3
2
3
2
2
13
45
50
60
63
69
70
66
27
27
27
91
95
95
95
95
95
95
95
0
0
0
95
95
0
0
94
90
95
95
95
90
90
88
88
86
77
0
41
41
44
33
33
91
95
95
95
95
95
95
95
95
95
95
95
95
95
95
91
91
0
0
0
0
0
91
91
91
91
95
95
95
95
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
86
80
85
93
0
0
0
95
83
72
66
62
66
77
0
1
1
0
86
86
86
86
86
86
86
10
10
10
11
11
11
11
11
11
10
10
8
7
4
98
98
98
98
0
98
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
93
93
93
93
95
90
90
90
90
90
89
90
95
94
94
96
94
96
97
0
2
4
5
6
7
7
7
9
10
10
10
9
9
8
8
8
8
8
8
8
7
7
6
5
3
2
4
4
5
10
41
58
60
63
69
73
66
0
27
16
91
95
95
95
95
95
95
95
95
95
0
0
95
95
95
94
94
96
95
88
88
86
80
78
80
73
66
61
54
50
50
55
0
95
86
86
80
80
86
86
95
3
3
3
3
94
94
95
91
0
91
0
91
91
91
91
91
91
95
95
95
95
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
88
83
86
90
97
96
97
95
88
73
69
66
69
86
0
1
1
97
90
88
88
88
88
88
88
11
11
11
11
11
11
11
10
11
10
10
9
8
7
7
5
1
0
0
0
0
0
97
97
97
97
93
93
93
93
93
98
0
0
0
0
97
98
0
98
98
93
94
94
94
94
90
90
90
93
90
94
94
98
0
3
5
6
7
7
8
8
8
9
9
10
10
9
9
9
8
8
8
8
8
8
6
7
7
6
4
3
4
5
0
10
41
62
63
68
75
77
80
87
91
91
0
86
87
86
86
86
86
86
86
86
86
86
86
88
87
98
0
0
0
93
88
80
78
77
75
72
69
57
57
57
58
54
66
77
73
72
71
70
70
70
91
3
6
2
2
0
91
91
95
91
95
91
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
98
98
98
94
95
95
88
0
94
0
3
98
94
91
92
92
90
90
90
90
11
11
11
11
11
11
10
10
10
10
10
10
9
9
8
5
0
0
0
0
0
0
97
0
97
97
93
93
93
93
93
98
0
0
0
0
0
0
0
1
98
98
98
98
98
98
94
94
92
90
87
90
94
98
2
3
6
7
7
7
8
8
8
8
9
10
9
9
9
9
8
8
8
8
7
7
5
7
7
6
4
4
4
4
0
10
41
57
69
72
75
80
80
90
86
95
88
86
86
87
86
86
86
86
86
86
86
86
86
86
86
94
1
0
0
89
84
81
78
80
85
83
95
11
0
33
62
66
75
86
78
71
69
69
71
73
91
11
6
2
0
0
92
87
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
92
93
92
90
90
90
90
11
11
11
11
11
10
10
10
10
10
9
8
8
8
7
5
2
0
0
0
0
0
97
97
97
97
93
93
94
94
94
97
0
98
0
0
0
97
98
98
94
94
94
94
94
94
94
88
83
85
85
86
90
94
99
2
0
6
7
7
7
8
8
8
9
9
9
9
9
9
8
8
8
8
7
7
5
7
6
6
5
4
2
1
0
8
41
57
69
72
76
80
80
90
86
95
88
86
86
87
86
86
86
86
86
87
86
86
86
86
86
86
94
90
87
87
83
87
89
96
1
0
0
0
0
1
6
7
0
94
83
76
73
72
71
73
77
11
6
2
0
95
88
87
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
91
90
90
90
90
90
11
11
11
10
10
10
10
9
10
9
8
7
8
7
7
5
1
1
0
0
0
0
97
97
97
98
93
93
94
94
94
97
0
0
95
98
96
97
93
93
94
94
94
94
94
94
94
88
81
77
78
81
86
92
98
2
3
3
6
7
7
7
7
8
9
9
9
9
9
9
8
8
8
7
7
7
5
6
6
5
4
4
0
0
3
0
41
61
69
72
78
80
83
88
95
95
88
86
86
87
87
86
86
86
86
87
87
86
86
86
86
80
73
72
76
80
95
97
3
0
0
3
8
9
8
8
4
0
3
1
90
81
76
72
73
72
77
91
3
3
0
95
88
87
90
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
9
9
10
9
9
9
9
8
8
6
8
7
5
4
5
5
1
1
0
0
0
0
97
97
98
98
93
94
94
94
94
94
94
95
91
94
95
93
90
90
90
90
88
88
88
88
88
83
75
72
75
78
83
88
96
1
3
5
5
6
6
7
7
8
9
9
9
9
8
8
8
8
7
7
7
6
6
5
5
5
4
4
0
2
6
6
16
61
69
73
81
85
87
88
95
91
88
86
86
86
87
86
86
86
86
87
87
86
86
86
86
73
66
65
68
86
2
0
1
9
9
9
9
9
8
8
8
8
3
0
0
90
81
75
72
75
80
95
3
3
0
91
87
85
90
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
9
9
9
9
9
9
8
8
6
6
7
5
4
4
5
2
2
1
0
0
0
0
97
97
98
98
94
94
94
94
94
94
90
95
91
92
95
90
90
90
90
90
88
88
88
88
88
86
78
76
76
76
86
92
97
0
3
5
1
6
6
7
7
8
9
9
9
8
8
8
8
7
7
7
6
6
6
5
5
4
3
3
2
5
7
10
16
0
73
78
85
87
90
88
95
91
88
86
86
86
86
86
86
86
86
87
88
86
86
87
86
73
66
66
73
6
5
9
10
10
10
9
9
9
8
8
8
8
7
3
0
0
86
81
74
75
80
86
95
3
94
91
87
85
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
9
9
8
8
9
9
8
7
6
6
5
2
4
2
2
2
2
2
0
0
0
0
98
98
98
98
94
94
94
94
94
94
91
90
87
87
88
87
90
90
90
88
88
88
95
95
95
95
86
77
73
80
94
98
0
3
4
6
4
7
7
7
7
8
8
9
9
8
8
8
7
7
7
6
6
3
4
4
4
4
2
3
2
5
7
10
13
0
77
80
86
88
90
88
95
91
86
87
87
86
86
86
86
86
86
88
88
86
86
87
86
80
68
72
3
9
10
11
11
11
10
10
9
9
9
8
8
8
8
6
0
0
92
86
81
78
78
86
95
95
88
83
85
85
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
9
9
8
8
8
9
7
7
6
6
2
2
2
2
0
0
2
2
0
0
0
1
98
98
98
98
94
95
94
94
94
88
87
87
87
87
87
86
90
90
88
88
88
94
95
95
95
3
0
11
11
3
6
5
5
6
6
6
7
7
7
8
7
8
8
9
9
8
8
8
7
7
7
6
6
4
5
4
3
3
2
2
0
3
5
10
13
11
95
88
87
88
90
88
95
91
86
87
88
86
86
86
87
87
86
88
88
86
86
86
86
88
85
0
3
9
11
11
11
11
10
10
9
9
9
8
8
8
8
7
5
0
99
91
83
78
78
80
86
95
88
83
85
80
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
8
8
8
8
8
8
7
7
5
5
2
2
1
1
0
0
2
2
0
0
1
1
98
98
98
98
94
94
94
94
94
88
90
86
86
86
86
86
90
88
94
94
95
3
3
3
3
10
12
11
11
0
12
9
8
8
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
6
6
5
5
4
4
3
2
2
2
3
3
3
8
13
11
94
94
90
90
90
88
87
75
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
94
98
0
6
9
10
11
11
11
10
10
9
9
9
9
9
9
8
8
7
5
0
98
88
86
80
80
77
95
90
90
88
83
88
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
0
0
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
92
91
90
90
90
8
8
8
8
8
8
7
7
6
5
5
2
2
1
1
1
1
2
0
0
1
1
98
98
98
98
94
94
94
94
94
88
86
87
86
86
87
90
88
94
94
0
3
5
5
5
0
0
5
14
13
13
12
12
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
7
7
7
6
6
6
5
4
3
1
1
1
2
1
0
5
11
13
7
0
0
95
95
95
90
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
97
0
4
7
9
10
11
11
10
10
10
9
9
9
9
9
9
9
8
8
6
1
0
92
85
80
80
77
91
94
88
91
88
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
0
0
94
94
94
94
96
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
90
90
90
90
9
9
8
8
8
8
7
6
6
5
5
4
2
2
2
1
2
2
1
1
1
1
98
98
0
0
94
94
95
95
95
88
86
86
86
90
88
88
94
0
3
7
7
10
13
13
13
14
14
15
13
13
13
13
11
10
10
10
9
9
10
9
9
9
8
8
8
8
7
7
7
7
6
6
6
5
4
3
2
0
1
1
3
5
7
10
9
5
98
98
94
94
95
95
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
5
7
9
10
10
10
10
10
9
9
9
9
9
10
10
9
9
8
6
4
0
0
88
83
86
91
11
0
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
92
92
91
90
90
90
90
90
9
9
9
8
8
8
8
7
7
6
6
5
5
2
2
2
2
2
1
1
1
3
98
98
0
0
94
94
95
95
95
95
90
90
90
90
88
94
0
6
0
0
10
11
16
16
16
14
13
13
13
13
12
12
11
11
11
10
10
10
10
10
10
9
8
8
8
7
7
7
7
7
6
6
6
5
4
3
1
0
0
0
3
5
9
11
10
7
0
0
0
98
95
94
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
1
0
6
8
9
10
10
10
10
9
9
9
9
9
10
10
10
9
9
8
7
5
1
0
95
88
86
11
11
3
0
0
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
96
0
0
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
95
95
92
90
90
90
90
90
9
9
9
8
8
8
8
8
7
6
6
5
5
4
4
2
2
2
1
1
3
3
0
0
0
0
95
95
95
95
95
95
90
90
88
94
94
0
3
7
10
11
16
16
16
16
16
14
12
12
11
11
10
11
10
11
11
10
10
10
10
10
10
9
8
7
8
7
7
7
7
7
6
6
6
4
4
3
0
0
99
0
1
4
9
11
10
7
1
0
96
97
94
94
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
1
0
6
8
9
10
10
10
10
9
9
8
8
9
10
11
10
10
9
8
8
6
4
1
0
94
95
11
11
3
2
0
0
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
0
0
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
91
91
91
92
92
90
90
90
9
9
9
9
9
8
9
8
8
7
7
6
5
5
0
5
4
2
1
1
3
3
0
0
0
0
95
95
95
95
95
95
88
94
94
0
0
6
7
10
11
12
16
16
16
17
17
14
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
8
7
7
7
7
7
7
6
6
6
6
5
4
3
0
0
98
0
2
4
9
11
10
7
1
0
96
96
94
94
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
5
8
9
10
10
10
10
9
8
8
8
9
10
11
11
10
9
9
8
7
6
3
0
0
3
12
12
8
8
1
4
0
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
0
0
0
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
92
93
92
90
90
9
9
9
9
9
9
8
8
8
7
6
6
6
6
1
5
0
4
3
3
3
3
0
0
0
0
95
95
95
95
91
95
94
94
94
0
0
6
10
11
11
12
16
17
19
19
19
15
10
8
7
8
8
8
8
9
10
10
10
10
10
10
10
9
8
7
7
7
7
7
7
6
6
6
6
6
0
2
0
98
98
98
2
4
9
11
9
7
2
1
98
97
94
94
86
77
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
6
8
9
10
10
10
9
8
8
7
8
9
10
11
11
10
9
9
9
7
6
4
2
0
3
13
13
10
10
6
7
0
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
0
94
94
94
0
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
90
90
90
91
90
90
90
10
10
10
10
9
9
8
8
7
7
6
6
7
7
5
6
5
5
2
2
1
3
98
98
98
0
0
0
0
0
3
3
94
0
0
6
6
7
9
9
11
12
12
14
14
14
15
14
10
8
8
9
9
9
8
9
10
10
10
10
10
10
10
9
8
7
3
6
7
7
6
6
6
6
5
5
2
4
0
0
0
2
4
5
7
9
7
7
2
1
0
0
97
98
94
0
95
95
95
95
86
86
86
86
86
86
86
86
86
86
86
98
0
5
8
9
10
10
10
9
8
8
8
8
9
10
11
11
10
9
9
8
7
5
4
2
1
6
10
11
11
9
7
4
0
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
0
0
0
94
94
94
94
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
94
90
90
90
90
90
90
90
90
10
10
10
10
9
9
8
7
6
6
6
7
7
8
6
7
6
5
4
4
2
1
0
98
98
98
98
3
3
3
4
3
0
0
98
3
3
0
7
7
7
8
9
9
9
10
8
10
13
15
15
13
13
11
11
9
10
10
9
10
10
10
10
10
9
8
8
5
6
6
5
4
4
3
4
3
0
1
1
3
7
6
6
7
7
5
5
2
0
0
0
0
0
1
2
3
0
0
0
0
96
0
96
94
94
94
88
88
88
88
83
90
96
1
7
9
10
10
10
10
9
9
9
9
9
10
11
11
10
9
9
8
6
4
3
0
2
4
5
7
3
2
4
3
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
90
91
88
88
88
94
94
94
0
94
94
94
94
94
94
94
94
94
94
94
94
94
88
83
86
86
86
86
87
87
11
10
10
10
9
9
8
6
5
5
5
6
7
8
8
8
6
5
5
2
2
0
0
0
98
98
98
1
1
2
2
2
3
0
3
3
4
4
5
7
7
8
6
8
8
8
7
9
15
16
15
15
13
12
11
9
10
10
9
9
9
10
10
10
10
9
8
8
7
6
5
3
3
2
2
3
0
0
4
8
8
9
8
7
5
4
2
2
0
0
0
0
2
2
4
2
3
6
0
0
0
0
94
96
94
94
88
88
88
88
83
86
92
0
7
9
9
10
10
10
10
10
9
9
10
10
11
11
10
9
8
7
5
3
2
0
1
2
6
6
5
5
3
3
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
90
88
88
88
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
83
83
83
86
86
87
87
10
10
10
9
8
8
6
6
5
5
5
6
6
7
7
7
6
5
4
2
2
0
97
94
93
98
98
1
1
2
2
2
0
3
3
0
2
2
4
5
6
6
6
7
8
8
7
8
13
15
14
13
13
11
10
9
9
9
10
10
10
10
10
10
10
9
9
8
7
7
6
5
4
4
4
4
3
5
8
8
8
9
8
7
5
4
2
0
97
97
0
0
2
2
2
2
3
6
0
0
0
0
94
96
94
94
88
88
88
88
83
86
92
2
7
9
9
10
10
10
10
10
10
10
10
10
11
11
10
9
8
7
4
2
0
0
0
4
5
8
7
9
6
6
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
88
88
88
88
88
88
88
90
88
88
88
91
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
90
90
90
90
10
9
9
9
8
8
6
6
5
5
4
5
5
6
6
6
5
4
2
0
0
97
94
94
90
93
93
98
98
1
1
2
1
3
1
2
2
5
5
5
6
6
6
7
8
8
7
8
11
13
12
11
11
10
8
9
9
9
9
10
10
11
11
10
10
10
9
9
8
7
7
6
5
5
5
5
6
8
8
9
8
8
8
7
4
2
0
0
97
97
0
0
0
2
2
2
3
6
0
0
0
0
0
94
94
94
88
88
88
88
83
86
92
0
2
9
10
10
10
10
10
10
10
10
10
11
11
11
10
9
6
0
1
2
99
98
2
2
7
11
9
9
6
6
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
88
90
91
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
90
90
90
90
9
9
9
9
7
7
5
5
2
2
2
5
5
6
5
6
0
0
0
98
94
91
91
91
88
91
94
97
97
0
0
0
2
0
2
2
2
4
5
5
5
6
6
7
6
6
7
8
10
11
10
9
9
8
8
8
9
9
9
9
10
10
10
10
10
10
10
9
9
8
8
6
6
6
6
6
7
8
9
9
8
7
7
0
4
2
0
97
97
97
97
0
0
0
2
2
3
3
98
0
0
0
0
95
95
94
90
90
90
90
86
87
95
0
0
8
9
10
10
10
10
10
10
10
11
11
11
11
10
8
5
5
0
0
98
96
1
4
6
11
9
11
7
7
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
90
88
88
90
91
88
88
90
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
90
90
8
8
8
8
7
6
5
5
2
2
2
2
4
5
4
4
1
97
97
98
91
91
88
91
91
88
91
96
97
97
0
0
2
1
1
4
2
5
5
6
5
6
7
7
6
6
7
8
8
8
8
8
6
6
7
7
8
9
9
9
10
10
10
10
11
10
10
10
9
9
8
7
6
6
6
7
7
8
10
9
7
5
5
4
2
0
97
97
97
97
97
97
0
0
2
2
1
3
98
0
0
98
94
0
95
94
90
90
90
90
86
87
94
1
0
9
9
10
10
10
10
10
11
11
11
11
11
11
9
2
4
4
0
0
94
94
98
7
9
12
11
11
7
3
94
94
96
0
0
96
94
94
96
94
94
94
94
94
94
94
90
90
88
88
88
88
88
88
91
88
88
91
88
88
88
91
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
90
90
7
8
8
7
7
6
6
4
2
1
1
1
2
2
2
2
0
93
93
90
90
87
86
86
87
88
91
94
96
96
0
0
1
2
2
5
4
4
4
5
5
6
6
6
6
6
7
6
6
6
6
6
6
6
2
7
7
8
9
9
8
9
10
10
11
11
10
10
9
8
8
7
6
6
5
5
5
6
8
7
5
4
4
0
0
0
97
94
95
94
97
97
0
0
2
2
1
3
98
98
98
98
94
97
95
94
90
90
90
90
86
86
90
1
3
8
9
9
10
10
10
11
11
11
11
11
11
11
9
2
1
2
98
94
88
90
94
7
10
16
16
16
7
7
94
94
96
0
96
94
94
94
96
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
91
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
7
7
7
7
7
7
5
5
2
1
1
1
0
0
0
1
97
95
91
90
87
87
86
86
87
88
91
94
96
0
0
0
2
4
3
4
3
5
4
5
5
5
2
6
6
6
7
4
4
4
2
4
4
5
4
6
6
8
8
1
9
9
9
10
10
10
10
9
9
8
7
6
5
4
4
3
0
2
2
4
2
2
2
0
97
94
94
0
94
94
94
97
0
0
2
2
1
3
98
98
98
0
97
94
95
94
90
90
90
90
86
86
90
0
2
6
9
9
10
10
10
11
11
11
11
11
11
10
9
5
5
1
94
89
86
86
95
7
13
16
16
13
3
0
94
94
94
96
96
94
94
94
94
94
94
94
94
94
94
96
88
88
88
88
88
88
88
88
88
88
91
88
88
91
90
88
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
94
93
94
93
94
7
7
7
7
7
7
5
5
2
4
2
2
0
0
0
0
93
90
86
86
85
85
86
86
88
88
92
94
96
0
98
0
3
4
3
4
3
4
3
5
4
5
6
6
6
6
6
5
4
4
4
5
5
5
5
6
6
7
7
7
7
8
8
9
9
10
9
9
8
7
6
5
4
2
2
0
96
93
90
94
1
0
0
97
94
91
91
91
91
94
94
97
0
0
2
2
1
1
98
98
98
98
96
97
93
93
90
90
90
90
87
86
83
0
4
5
8
9
9
10
10
11
11
11
11
11
10
10
9
5
4
98
92
86
81
81
86
11
13
16
9
6
5
3
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
91
88
88
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
94
93
94
93
94
93
7
7
7
7
7
7
6
6
5
4
4
2
0
0
0
97
93
90
86
86
85
85
86
87
88
91
94
97
0
1
0
1
3
4
3
4
3
4
4
4
4
4
6
6
6
6
6
5
4
4
4
5
5
5
6
7
7
7
7
6
6
6
6
7
6
9
9
8
7
6
5
4
2
0
98
97
96
87
85
86
93
97
97
94
91
91
88
88
88
91
91
94
97
0
2
2
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
86
80
0
0
0
8
8
9
10
10
11
11
11
11
10
10
9
8
5
2
96
87
81
76
80
86
11
13
10
8
3
0
94
94
94
94
94
96
96
96
96
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
88
88
88
90
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
7
7
7
8
7
8
7
8
6
5
4
2
0
0
97
98
94
88
88
88
86
86
87
87
88
91
94
96
0
2
1
3
4
5
3
5
3
5
5
4
5
5
5
5
6
6
6
6
5
5
4
5
6
6
6
7
6
6
6
7
5
5
5
6
7
8
7
7
6
5
1
2
0
98
96
94
89
86
85
85
90
94
94
91
91
88
87
88
88
91
91
94
97
0
2
2
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
86
78
90
0
0
7
8
9
9
10
10
11
11
10
10
9
9
8
5
2
97
87
81
80
83
95
7
10
11
6
6
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
0
96
96
96
96
96
96
7
7
7
8
7
8
8
8
6
7
5
4
2
0
97
0
94
88
88
88
86
86
87
90
91
94
96
0
2
4
3
3
4
4
3
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
5
6
6
6
7
7
6
6
6
6
5
4
4
4
6
4
6
6
5
2
0
1
99
98
96
94
92
88
86
88
91
91
91
88
88
87
87
87
87
88
91
94
94
0
0
2
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
85
72
80
1
0
6
7
8
9
10
10
10
10
10
9
8
8
7
6
0
98
87
85
80
83
95
7
10
7
3
98
95
90
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
96
96
96
96
0
96
96
96
7
8
8
8
9
9
9
10
8
8
8
5
2
1
97
0
94
95
95
95
88
90
90
90
94
97
0
0
3
4
5
5
4
4
4
4
3
4
4
5
5
5
5
5
4
4
5
5
6
6
6
6
7
7
7
7
7
6
6
5
5
4
3
3
5
0
5
5
0
2
2
2
0
0
99
98
96
97
94
91
91
88
88
87
87
84
84
87
87
88
91
94
94
0
0
2
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
85
69
73
96
0
3
6
7
8
9
10
10
10
9
8
7
7
7
6
2
98
87
85
80
88
0
2
4
3
1
97
91
90
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
91
88
88
91
90
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
93
96
95
95
95
96
96
96
96
8
8
8
9
9
10
9
10
9
9
8
7
2
1
97
98
94
95
95
95
88
88
90
93
97
0
0
2
4
5
6
5
4
4
4
4
3
3
3
4
4
5
5
5
4
4
5
5
6
7
7
7
7
8
8
7
7
6
6
5
4
4
3
3
4
5
1
4
0
3
2
2
2
2
2
1
0
1
1
97
91
88
87
87
84
84
84
84
87
88
88
94
94
0
0
2
0
0
97
97
0
0
94
94
94
94
91
91
91
91
88
85
69
72
94
0
0
6
7
8
9
10
10
9
9
8
6
5
6
6
4
98
90
86
83
88
0
4
6
2
0
97
92
88
90
94
94
94
94
94
0
0
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
91
88
88
88
88
88
91
94
94
94
94
94
94
94
94
94
94
94
94
94
0
94
93
96
96
95
96
96
95
95
98
8
8
8
8
9
10
10
11
10
10
9
7
2
1
98
98
3
11
95
95
94
94
93
93
97
0
2
4
4
5
5
5
4
3
4
4
4
4
4
5
4
5
5
5
4
4
4
5
7
7
7
8
8
8
8
8
7
6
6
5
4
3
2
2
3
4
0
4
5
4
4
4
3
4
4
4
4
5
5
1
91
87
87
87
84
84
84
84
87
88
88
94
94
0
0
2
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
85
69
71
93
0
0
5
6
8
9
10
10
9
8
7
5
5
6
0
4
1
97
90
90
94
3
4
5
2
0
94
90
89
90
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
88
88
88
88
88
88
88
88
88
90
88
88
88
88
88
88
94
94
94
94
94
94
94
94
94
94
94
94
94
96
94
94
95
96
97
96
96
97
97
97
8
8
8
8
9
9
10
10
10
9
8
5
2
1
1
98
94
86
86
88
88
88
90
93
97
0
0
3
5
6
6
7
6
6
6
6
5
5
4
4
3
4
4
3
4
4
5
5
7
7
7
7
7
8
7
7
7
6
6
5
4
4
3
2
3
4
0
3
4
4
3
3
3
4
4
5
4
4
5
4
93
87
87
87
87
87
87
88
88
91
91
94
97
0
0
2
0
1
1
0
0
98
93
93
90
90
87
87
88
88
88
85
72
73
93
98
0
3
6
7
8
9
9
9
8
6
4
4
3
0
5
3
0
90
87
90
98
1
2
2
2
0
96
97
98
98
98
94
94
94
94
94
94
94
94
94
94
0
0
0
94
94
94
90
90
90
90
90
90
94
90
90
90
90
90
94
94
94
94
94
94
94
94
0
94
94
94
94
94
94
94
97
98
97
97
97
97
98
98
98
8
8
8
9
8
9
8
8
7
7
5
2
0
0
0
93
87
85
85
83
83
83
83
86
92
0
0
2
5
6
7
7
8
8
8
7
6
6
6
4
3
1
2
2
2
2
4
6
6
6
6
6
6
6
6
6
6
6
5
5
4
4
3
3
3
2
0
0
2
2
0
0
1
2
0
1
1
2
2
6
95
86
88
90
93
94
94
96
96
96
96
97
0
1
1
2
0
0
3
2
0
3
0
86
73
73
78
81
86
87
87
88
0
2
93
95
96
98
2
5
7
8
8
8
7
5
4
0
4
11
7
3
90
88
86
87
91
94
0
2
5
7
8
7
4
0
0
97
98
93
93
90
90
94
94
98
98
3
3
3
98
98
98
93
90
91
88
87
87
87
87
90
90
93
93
93
93
90
91
90
90
90
90
90
90
90
90
90
90
94
90
96
0
0
0
0
99
0
99
0
8
9
8
9
8
8
6
7
7
5
2
1
0
0
0
94
87
83
86
86
83
83
83
86
89
94
99
3
5
6
7
8
8
8
8
8
7
6
5
4
2
0
98
1
1
5
5
5
5
5
5
5
6
6
6
6
6
6
5
5
4
4
3
3
2
2
2
2
1
1
99
0
0
0
99
0
0
1
3
7
91
91
95
94
98
98
0
0
0
0
0
0
0
98
98
0
3
3
4
5
4
4
3
91
70
69
73
78
81
86
88
91
4
0
98
94
92
95
0
3
6
7
7
7
6
5
3
2
4
7
3
94
90
87
89
91
92
94
98
2
6
8
8
9
5
1
0
0
97
97
93
90
90
93
98
98
3
4
4
4
0
0
97
97
91
94
90
88
88
88
88
91
94
94
97
97
90
92
90
90
90
90
90
90
90
90
90
90
90
92
90
96
0
0
0
0
1
0
99
0
8
9
8
9
9
9
8
7
7
5
2
2
0
0
0
97
88
86
87
90
88
88
83
86
89
96
0
3
5
7
7
8
8
8
8
8
7
6
4
4
2
0
98
1
1
5
5
5
5
5
5
5
6
6
6
6
6
6
5
5
4
4
3
3
2
2
2
2
0
0
0
0
98
99
0
0
0
1
3
6
95
91
3
0
98
98
97
97
96
96
97
98
98
94
94
1
3
3
3
3
2
2
0
95
86
80
80
83
85
87
89
91
6
6
98
94
94
96
1
3
5
7
7
7
6
5
0
1
1
98
98
97
94
94
94
95
95
97
98
0
3
5
6
6
5
2
1
0
97
97
94
94
93
93
98
98
3
4
4
7
2
0
97
97
91
91
88
88
88
88
91
91
94
94
0
97
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
96
0
1
1
0
0
99
0
98
8
8
9
8
8
9
8
8
5
5
2
2
2
2
0
96
91
87
90
94
94
94
88
90
92
98
2
4
6
7
8
8
8
8
8
8
7
6
5
3
0
0
0
0
1
2
4
2
4
5
4
5
6
6
6
6
6
6
5
5
4
4
3
3
2
2
0
0
0
0
0
0
98
99
0
1
0
1
3
6
3
95
0
0
98
98
97
97
94
97
93
94
94
95
95
1
2
2
2
3
1
2
0
0
88
86
83
83
86
87
88
90
0
6
98
94
95
98
2
4
6
7
7
7
6
4
1
0
98
96
98
98
98
98
99
99
0
0
0
1
2
3
2
3
4
2
1
1
0
97
94
94
93
98
98
1
4
7
7
7
2
2
0
97
94
91
88
88
88
88
91
91
94
94
97
97
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
96
98
0
99
99
0
98
98
99
9
8
9
8
8
9
8
8
5
5
4
4
4
4
1
0
94
90
93
98
0
0
0
98
96
99
2
5
6
7
8
8
8
8
8
8
7
6
5
3
1
98
96
0
1
2
5
0
4
5
4
5
6
6
6
6
6
6
5
5
4
4
3
3
2
2
0
0
0
0
98
98
98
99
98
0
0
1
3
6
3
3
94
94
94
94
93
93
90
94
90
88
86
77
77
3
2
2
2
2
0
1
0
98
88
88
83
83
90
90
90
90
95
3
93
96
97
0
3
5
6
5
7
7
6
3
0
0
97
97
98
0
2
2
2
3
3
3
2
2
2
1
1
0
3
5
2
1
0
0
97
97
97
97
98
1
2
5
7
8
4
2
0
97
94
94
91
91
88
88
91
91
0
94
97
0
90
90
90
90
90
90
90
90
90
90
91
90
90
90
90
94
0
98
98
99
99
98
98
98
9
8
9
9
8
8
8
8
7
5
5
5
4
5
2
1
97
93
98
3
6
6
6
3
0
2
3
6
7
8
8
9
8
8
8
8
7
6
4
2
0
98
96
96
0
1
2
4
4
4
4
4
5
6
6
6
6
6
5
4
4
4
3
2
2
2
0
0
0
0
98
99
99
0
98
0
0
1
3
3
0
0
94
94
94
94
90
90
90
88
88
86
77
77
66
98
1
1
1
0
99
98
0
94
90
88
83
83
88
90
90
88
91
95
93
98
0
2
3
4
4
6
7
6
5
4
0
98
98
0
0
2
3
5
5
5
5
5
4
3
3
1
0
1
2
5
2
2
1
0
97
97
97
0
1
2
5
7
8
7
4
4
2
0
97
94
91
91
88
88
92
91
0
94
94
0
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
96
96
97
98
96
98
0
0
8
8
9
9
8
8
8
8
8
7
7
7
5
6
4
2
0
1
2
4
7
7
7
4
1
3
4
6
7
8
8
9
8
8
8
8
7
6
3
3
0
96
94
97
0
2
2
4
4
4
4
4
5
6
6
6
6
6
5
4
4
4
3
2
2
0
0
0
99
99
99
0
98
98
98
0
97
98
98
98
98
98
94
94
90
90
86
83
83
80
80
73
77
66
66
98
0
1
0
0
99
98
0
90
90
83
80
80
80
83
88
86
77
95
98
0
0
2
3
6
5
6
6
6
2
4
0
0
0
1
3
4
5
6
6
7
7
6
6
5
4
2
1
1
3
5
4
2
1
1
0
0
0
0
0
2
5
7
7
8
5
4
4
2
97
94
91
91
88
88
95
91
94
94
98
94
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
95
95
94
97
97
97
8
8
8
8
8
8
9
8
8
8
8
8
6
6
6
6
1
2
5
7
9
9
9
7
2
4
5
6
8
8
8
9
8
8
8
7
6
6
4
2
98
96
94
94
97
0
1
0
4
4
2
4
5
5
5
6
6
5
4
4
4
4
3
2
0
0
0
0
99
0
0
0
98
0
0
0
98
98
98
98
98
98
94
94
90
88
83
83
78
78
73
77
77
91
91
3
2
1
0
0
0
98
0
90
92
88
83
86
86
86
86
95
95
94
0
2
0
2
5
5
5
6
6
1
2
4
3
2
2
4
5
5
7
7
7
8
8
7
7
6
5
4
3
2
4
5
4
4
2
1
0
0
0
2
2
4
7
8
8
8
7
5
5
4
0
97
94
91
88
88
95
91
92
91
0
94
91
90
90
90
90
90
90
90
90
90
90
90
90
93
90
90
90
90
90
90
90
93
93
98
8
8
8
8
8
8
9
8
8
8
8
8
6
8
7
6
2
2
5
8
11
11
9
7
2
4
6
6
8
8
9
9
8
8
8
7
6
6
4
2
98
94
91
93
97
0
2
0
3
4
4
4
5
5
5
5
5
5
4
4
4
3
2
2
0
98
0
99
99
0
98
98
0
0
97
97
98
98
93
93
98
98
94
90
83
83
81
78
78
78
80
86
3
3
7
2
2
1
2
1
99
98
96
0
93
94
90
94
94
0
0
0
98
1
2
4
1
3
5
5
6
5
5
0
5
5
5
5
5
6
6
7
8
8
8
8
8
8
8
7
6
5
4
4
4
5
5
4
2
2
1
1
1
1
2
4
5
7
7
8
8
7
5
4
2
0
94
94
91
91
91
91
91
91
94
98
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
83
83
83
88
90
94
94
94
8
8
8
8
8
8
8
9
8
8
8
8
8
8
8
7
5
5
5
8
12
12
9
7
5
4
6
7
8
8
9
9
8
8
8
8
7
5
3
0
96
91
91
90
94
97
0
1
3
4
4
4
4
5
5
5
5
5
4
4
3
3
2
1
0
98
0
99
0
0
98
0
0
0
97
97
98
98
93
93
98
94
90
90
83
83
78
78
76
80
88
0
6
9
7
0
4
3
3
3
0
0
0
0
0
0
1
2
2
0
0
4
1
1
5
2
6
6
6
5
5
4
0
0
5
6
6
6
6
7
7
7
8
9
9
9
9
9
8
8
7
6
5
5
5
5
5
5
4
2
0
1
1
2
4
5
7
8
8
8
8
8
7
5
4
2
97
94
91
91
91
91
91
91
94
94
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
83
78
83
83
88
88
94
94
8
8
8
8
8
8
8
9
8
8
8
8
8
9
8
8
5
5
5
8
12
12
9
7
5
4
6
7
8
8
9
9
8
8
8
8
7
5
3
0
96
91
88
87
90
93
0
2
3
4
4
4
4
5
5
5
5
5
4
4
3
3
2
1
0
98
99
99
98
98
0
0
97
98
93
93
93
93
94
93
94
94
90
90
83
81
81
81
83
88
98
1
6
4
8
3
6
6
5
5
0
0
0
0
4
5
5
5
5
7
7
4
0
0
5
7
7
7
7
6
3
1
1
4
5
6
7
8
7
8
8
8
9
9
9
9
9
9
9
8
8
7
6
6
6
6
5
4
3
4
2
2
2
2
2
5
7
8
8
9
9
9
8
7
4
2
97
94
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
83
83
83
83
88
88
94
94
8
8
8
8
8
9
8
8
9
8
8
9
9
9
8
8
5
2
5
8
11
11
9
7
5
4
6
6
8
8
9
9
8
8
7
7
6
5
3
99
94
88
86
87
87
93
97
2
3
4
3
4
4
4
5
5
5
5
4
4
3
3
2
1
98
98
98
0
98
0
0
1
98
98
93
93
93
93
94
93
93
94
90
86
81
81
81
83
88
94
1
4
6
0
1
0
5
7
6
6
5
5
3
0
5
6
6
6
6
7
7
7
2
3
6
7
7
8
8
0
2
2
3
4
5
6
7
8
8
8
8
9
9
9
9
9
9
9
9
8
8
7
7
7
6
6
5
5
4
3
2
2
2
5
5
6
8
9
9
10
10
10
9
8
5
4
0
97
94
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
86
83
86
83
90
90
94
94
8
8
8
8
8
9
8
8
9
9
9
9
9
9
9
8
5
2
5
8
11
11
9
7
5
4
6
6
8
8
8
9
8
8
8
7
6
5
3
0
94
88
86
86
87
93
98
0
2
4
3
4
4
4
5
5
5
5
4
4
3
2
1
1
98
97
97
98
98
0
97
98
98
98
94
94
93
93
91
90
90
90
83
83
81
78
81
83
94
1
2
6
7
0
2
6
8
8
7
7
7
7
6
6
6
6
6
7
7
7
7
7
5
4
5
7
9
9
1
6
3
2
2
4
6
6
7
8
8
9
9
9
9
9
9
9
9
9
8
8
8
8
7
8
7
6
6
5
4
4
4
4
4
4
5
6
6
8
8
8
10
10
9
8
5
4
0
0
94
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
93
93
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
5
1
2
7
9
11
9
7
2
4
6
6
8
8
8
9
8
8
8
7
6
5
2
98
92
87
86
85
87
90
93
0
2
3
3
4
4
4
5
5
5
5
4
4
2
2
1
0
98
97
97
98
98
0
98
98
0
0
94
94
93
93
91
90
90
90
83
81
78
78
81
86
93
2
2
6
7
8
8
8
8
8
8
8
7
7
7
6
6
6
7
7
7
7
7
7
5
4
6
7
4
0
9
7
0
99
1
3
6
7
7
8
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
7
6
6
6
5
4
4
4
4
5
6
6
8
8
8
8
10
10
9
8
7
4
2
97
94
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
90
91
90
93
93
7
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
5
1
2
7
9
9
7
5
2
3
5
6
8
8
8
9
8
8
8
7
6
5
2
98
92
86
83
85
86
90
93
98
2
3
3
4
4
4
5
5
5
5
4
4
2
2
1
0
98
97
97
98
98
0
98
98
94
94
94
94
91
90
91
90
87
86
81
81
78
78
85
86
97
1
3
6
7
7
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
6
5
5
6
0
0
11
11
0
98
98
0
3
6
7
7
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
7
6
5
5
5
5
4
4
5
5
6
6
8
8
8
9
10
10
9
8
7
4
2
97
94
94
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
94
94
94
94
94
94
7
8
8
8
8
8
8
9
8
9
9
9
9
9
10
9
6
5
7
7
7
4
4
2
2
3
4
6
7
8
8
8
8
8
7
7
6
5
3
99
94
88
86
85
86
90
94
0
2
3
3
4
4
5
5
5
5
5
4
3
3
2
2
0
98
98
98
98
0
0
0
0
94
94
94
94
90
90
91
90
86
83
81
78
81
85
91
0
0
1
7
7
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
5
4
0
4
9
8
2
0
94
0
2
5
6
7
8
8
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
5
6
5
6
5
6
6
8
8
8
8
8
9
9
10
10
9
7
5
2
0
97
94
91
91
91
91
91
91
91
93
91
90
90
90
90
90
90
90
90
90
90
90
90
91
94
94
95
94
94
94
94
94
9
9
9
8
8
8
7
8
8
9
9
9
10
10
11
10
10
10
9
8
5
2
0
98
99
2
4
5
6
7
7
7
7
7
7
7
6
5
4
2
98
94
90
90
90
94
94
2
2
3
4
4
4
5
5
5
5
5
5
4
2
2
1
0
99
96
96
97
98
98
94
95
95
95
88
88
90
90
90
90
88
80
78
79
80
89
0
5
7
9
9
9
8
8
7
7
8
9
8
8
8
8
7
7
6
6
6
6
6
7
8
8
7
5
4
4
4
1
94
88
90
0
5
6
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
8
6
6
6
7
7
8
8
9
9
8
10
8
8
8
9
10
10
9
8
6
5
0
0
97
97
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
92
90
91
90
91
90
90
90
9
9
9
8
8
8
7
7
8
8
9
10
10
11
11
12
11
10
10
9
5
2
98
99
98
2
3
5
6
6
6
7
7
7
7
7
6
6
4
3
0
0
94
93
94
94
0
2
3
3
4
4
5
5
5
5
5
5
5
4
3
1
1
0
98
96
97
98
98
0
94
95
95
95
88
88
90
90
90
90
86
80
78
79
85
96
2
6
8
9
9
9
8
8
7
7
8
9
9
9
8
8
7
7
6
6
6
6
6
7
8
8
6
4
2
0
98
90
86
83
90
2
6
7
8
8
8
8
8
8
8
8
8
8
7
6
8
8
8
9
9
10
10
9
8
6
6
6
6
8
8
9
9
10
9
10
9
9
8
9
9
9
9
8
6
5
2
2
97
97
93
93
93
93
93
93
94
94
94
94
94
95
95
95
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
9
8
8
7
7
7
7
7
8
9
9
9
11
11
11
11
10
9
8
5
2
98
98
98
2
3
5
6
6
7
7
7
7
7
7
6
5
4
3
0
0
94
93
94
94
0
2
3
4
4
5
5
5
5
6
5
5
4
3
2
1
1
99
98
96
97
98
93
94
94
95
95
95
94
94
90
90
91
90
94
88
81
86
89
96
3
6
8
9
9
9
8
7
7
7
8
9
8
8
8
8
7
7
6
5
5
6
6
7
7
4
2
3
1
1
97
90
86
86
90
1
5
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
10
10
9
8
7
7
6
7
9
9
9
9
10
10
10
10
10
9
9
10
10
9
8
6
5
0
2
97
97
93
93
94
94
94
93
94
94
94
94
95
96
96
96
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
9
8
8
7
7
7
7
7
7
8
9
9
10
11
11
11
10
9
8
5
2
0
0
0
2
4
5
6
6
7
7
7
7
7
7
6
5
4
2
0
0
94
93
94
94
94
2
4
5
5
5
5
6
6
6
5
5
4
3
2
1
0
99
98
0
97
98
93
94
94
95
95
95
94
94
90
90
91
94
98
98
90
90
92
99
3
7
4
9
9
8
8
7
7
7
8
8
8
8
8
8
7
6
6
5
5
5
5
6
3
3
5
98
98
98
94
91
87
87
90
1
6
7
7
8
6
8
8
8
8
8
8
8
7
8
8
8
8
9
9
9
9
9
7
6
2
7
8
8
9
9
9
9
9
10
10
9
9
9
10
9
8
8
6
5
0
0
97
98
93
93
94
94
94
94
93
94
94
94
95
96
98
98
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
8
8
8
8
7
7
6
6
7
7
8
8
9
10
10
10
10
9
9
8
6
2
0
0
0
2
4
5
5
6
6
7
6
7
7
7
6
5
4
3
0
0
94
93
90
94
94
2
4
5
5
5
5
6
6
6
5
4
3
2
0
1
0
98
96
0
94
93
93
97
94
94
94
94
94
94
93
94
94
94
1
1
98
0
97
2
0
0
6
8
8
8
7
7
5
6
7
8
8
8
8
7
7
6
5
4
4
4
4
5
0
6
3
94
93
93
94
91
88
91
94
2
5
7
7
8
8
8
8
8
8
8
8
8
7
8
8
8
8
9
9
9
9
9
7
7
0
7
8
8
9
9
10
10
10
9
9
9
8
9
9
9
8
8
7
5
1
0
98
93
93
94
94
94
94
94
93
93
93
93
96
96
97
97
93
93
93
93
93
93
93
93
90
90
90
90
90
90
90
90
8
8
8
8
7
7
6
7
7
7
8
8
9
9
9
10
9
9
9
8
6
5
0
0
2
3
4
5
6
6
6
6
7
7
7
6
6
5
4
3
0
0
97
93
90
90
88
0
4
5
5
5
6
6
6
5
5
5
3
2
1
0
0
96
94
0
94
93
94
94
94
94
94
94
94
93
94
94
94
96
0
2
0
1
1
4
0
5
7
8
8
8
7
3
6
6
7
7
7
7
7
7
7
6
5
4
2
1
2
0
1
7
94
88
90
90
91
91
91
91
96
1
5
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
8
7
0
7
8
8
9
9
9
10
9
10
9
9
8
8
9
8
8
6
5
4
0
97
93
93
94
94
94
94
94
94
93
93
93
95
96
96
96
96
93
93
93
93
93
93
93
93
90
90
90
90
90
90
90
90
8
8
8
8
7
7
7
7
7
7
8
8
9
9
9
9
9
9
9
8
6
5
2
1
2
3
4
5
5
6
6
6
6
6
6
6
6
5
4
3
1
0
97
93
90
90
90
0
4
6
5
5
6
6
6
6
5
4
3
2
1
98
0
96
94
92
91
90
90
90
94
94
94
94
98
98
97
96
96
0
1
2
2
0
3
0
2
6
7
7
7
7
1
6
6
6
7
7
7
7
7
7
6
6
4
2
0
98
96
93
94
75
80
81
86
90
91
94
94
94
98
2
6
7
7
8
7
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
8
7
3
8
8
9
9
10
10
10
9
9
9
9
8
8
8
9
8
7
5
0
1
98
93
93
94
94
94
94
0
98
93
93
95
96
96
95
95
93
93
93
93
93
93
93
93
93
90
90
90
90
90
90
90
90
8
8
8
7
7
7
6
7
6
7
7
8
9
9
9
9
9
9
8
8
6
6
4
3
3
4
4
5
5
6
6
6
6
6
6
6
6
5
3
3
1
0
97
93
90
90
86
97
4
6
6
5
6
6
6
6
5
4
3
2
0
97
95
94
92
91
90
90
90
90
94
94
94
94
98
97
96
96
96
98
0
2
3
0
5
1
6
6
6
7
6
2
5
6
6
6
6
7
7
7
7
7
6
6
4
2
98
96
92
86
80
73
76
78
86
90
94
94
94
96
0
4
6
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
8
6
8
8
8
9
9
10
10
10
9
9
9
9
8
8
8
8
7
5
0
0
98
98
93
94
94
94
94
94
0
0
94
96
96
96
96
95
93
93
93
93
93
93
93
93
93
93
90
90
90
90
90
90
90
90
8
8
7
7
7
7
6
7
6
7
7
8
9
9
9
9
8
9
3
8
7
5
4
3
3
4
4
5
5
5
6
6
6
5
6
6
5
4
4
3
2
0
97
93
90
86
85
94
3
5
5
5
5
5
5
5
5
5
2
1
99
97
96
97
92
88
87
87
90
90
94
94
94
94
98
97
98
98
98
98
0
1
3
5
3
0
6
6
6
6
5
5
5
5
6
6
6
6
7
7
7
7
6
5
3
1
97
95
90
86
83
78
76
78
86
90
94
96
96
0
1
4
6
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
8
8
8
8
8
9
9
10
10
10
9
10
9
8
8
8
6
7
7
5
5
2
98
94
90
90
94
94
0
0
0
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
8
7
8
8
7
7
7
7
8
7
9
9
9
9
9
9
8
7
7
7
6
5
4
4
4
4
4
5
5
6
6
5
5
6
5
5
4
4
3
2
0
97
90
86
86
85
91
0
4
4
4
4
5
5
5
4
4
2
0
98
95
94
92
89
88
87
87
86
90
90
94
94
98
97
0
98
98
98
98
98
0
3
5
0
7
6
6
5
0
3
4
4
5
5
6
5
6
6
5
6
6
6
5
3
0
97
93
90
87
86
83
76
78
86
94
96
0
0
1
2
5
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
9
10
10
10
10
10
9
9
9
8
8
8
7
5
4
2
1
98
94
90
90
94
94
0
0
0
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
9
8
8
8
7
8
8
8
8
8
9
10
10
10
9
9
8
7
7
7
6
5
4
4
5
4
5
5
5
6
6
5
5
5
5
5
4
5
4
2
0
97
90
87
86
81
87
97
0
2
3
4
5
5
4
4
4
3
0
98
98
0
92
88
86
86
87
86
90
90
94
93
98
97
0
98
99
98
97
96
98
1
4
0
7
7
6
4
0
0
3
3
4
5
5
5
5
4
4
6
6
6
1
1
99
97
93
90
88
93
90
81
81
90
97
0
0
1
2
4
6
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
8
9
9
10
10
10
11
11
10
10
9
8
8
8
7
7
5
5
1
98
94
94
88
88
94
94
3
3
5
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
10
9
9
8
8
9
9
8
9
9
10
10
10
10
9
9
7
8
5
7
7
6
5
5
5
4
5
5
5
5
5
5
5
5
4
4
4
4
4
2
0
97
90
87
86
81
86
91
94
98
0
0
2
3
4
4
4
2
1
98
96
95
88
87
86
86
86
86
86
90
94
93
97
0
98
99
98
98
97
94
94
0
4
3
7
6
5
3
1
0
0
0
3
5
5
5
5
5
6
6
6
5
2
0
98
95
91
90
92
94
93
83
83
90
0
1
4
2
5
5
8
8
8
5
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
9
9
9
10
10
10
11
11
12
10
10
8
9
8
8
7
5
5
2
1
98
94
94
88
88
94
94
3
3
5
5
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
10
11
10
11
11
10
9
10
9
10
10
11
10
11
11
10
8
7
8
7
7
6
6
5
5
5
4
5
5
5
5
5
5
4
4
4
4
5
4
3
2
0
94
90
87
86
83
83
83
86
88
94
96
0
1
3
4
3
2
1
0
97
90
87
86
83
86
86
86
86
90
94
93
97
0
98
99
98
0
97
92
92
98
3
6
6
5
0
0
96
94
0
0
2
4
2
4
4
4
5
6
6
0
3
99
94
89
86
88
88
97
98
88
88
93
2
2
5
5
7
9
11
10
9
9
9
8
8
8
8
8
8
8
9
9
9
9
8
8
8
8
8
8
8
9
9
9
9
10
10
11
11
12
12
10
11
9
9
8
8
7
5
2
1
98
98
94
88
88
88
95
95
3
3
5
5
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
11
12
11
12
12
13
11
11
11
11
12
11
10
11
11
10
8
7
7
7
7
6
6
6
5
5
4
5
5
5
5
5
4
4
4
4
3
4
4
1
2
0
93
87
86
83
80
80
78
79
81
86
91
97
1
2
1
2
1
0
0
94
90
86
86
83
86
86
86
86
90
94
94
96
98
98
98
98
99
97
90
90
96
0
6
5
0
4
95
87
86
88
94
0
4
4
3
3
4
4
6
5
0
0
91
83
80
80
83
87
94
98
88
94
98
4
4
6
7
8
12
12
11
11
10
8
8
8
8
8
8
8
8
8
9
9
9
9
9
8
8
8
8
8
8
9
9
10
10
10
11
12
12
12
11
11
9
8
8
7
5
2
0
1
98
94
88
88
88
88
95
95
3
3
5
5
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
12
13
12
13
14
14
12
12
13
12
12
13
11
12
11
11
8
7
7
7
7
7
6
6
5
5
4
5
5
5
5
4
4
3
3
4
4
4
4
4
2
0
93
87
86
83
80
78
75
75
75
81
87
94
0
0
0
2
2
1
0
96
88
83
85
83
81
85
86
86
90
94
94
96
98
98
98
0
99
96
88
88
94
0
5
6
7
1
86
79
77
79
86
94
4
4
0
0
0
0
0
5
1
88
76
73
73
75
76
85
93
98
94
98
1
5
5
6
8
11
14
14
14
11
11
9
9
9
8
8
8
8
8
9
9
9
9
8
8
8
8
8
8
8
9
9
10
10
11
11
11
12
12
13
11
12
9
8
8
7
7
4
3
3
98
94
88
88
88
88
95
95
3
3
12
5
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
12
12
11
12
13
14
14
16
14
14
13
13
13
13
11
10
9
7
7
7
6
6
5
4
3
4
3
4
5
5
5
4
4
4
3
3
4
4
4
4
2
1
97
91
87
86
80
78
75
73
75
76
85
90
93
98
97
1
0
98
94
88
86
83
85
83
81
85
86
86
90
90
95
97
96
98
99
99
98
96
90
88
92
98
2
0
4
98
85
79
78
78
85
90
1
2
98
98
98
1
2
3
94
78
71
71
73
73
76
81
90
93
94
1
4
6
6
8
8
11
12
14
13
13
11
10
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
9
9
10
10
10
10
11
11
11
11
10
11
9
8
7
5
4
4
7
3
6
98
94
94
94
94
94
95
3
3
3
12
5
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
90
90
9
9
10
10
12
12
16
19
23
23
19
19
16
14
14
13
11
8
6
6
5
4
2
98
98
98
0
2
4
5
5
5
3
2
3
3
3
2
2
2
2
0
98
96
94
90
86
78
75
71
75
78
81
86
86
90
90
90
90
90
88
83
83
83
85
86
86
87
87
87
90
90
90
93
94
97
96
96
96
94
92
92
94
96
97
0
97
93
90
87
87
87
90
94
97
97
94
94
94
94
93
93
90
86
81
81
81
81
81
83
86
90
97
1
5
6
7
8
9
10
11
11
11
10
10
10
10
10
10
10
10
9
9
9
9
9
8
9
9
9
9
9
10
10
10
11
11
10
10
9
8
8
6
6
5
2
2
2
2
1
6
7
6
7
6
3
3
3
3
3
3
7
7
5
5
5
95
95
95
95
95
95
94
94
94
94
94
94
94
94
93
93
91
90
90
90
90
90
90
90
8
9
8
9
9
11
19
23
27
36
36
30
23
23
18
16
16
9
7
5
5
2
98
96
94
94
97
1
4
5
5
5
4
3
1
3
3
3
3
3
2
1
99
98
96
94
87
83
78
72
76
76
81
81
85
85
86
86
86
86
83
83
83
83
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
88
96
2
4
6
7
8
9
10
10
10
11
11
11
11
11
10
10
10
10
10
9
9
9
8
8
7
8
9
9
9
10
11
11
11
11
10
9
8
8
6
5
4
0
0
0
0
0
0
6
7
7
7
7
7
7
7
7
7
7
7
7
5
5
3
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
91
90
90
90
90
90
90
90
9
9
8
9
9
11
13
23
27
27
23
23
19
19
16
16
13
11
8
5
5
2
0
96
94
96
98
2
4
4
5
3
5
5
5
5
4
4
4
4
3
2
0
99
96
94
87
86
81
78
78
78
81
81
85
85
86
86
86
86
86
86
83
83
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
88
96
2
4
5
7
9
9
10
10
11
11
11
11
11
11
10
10
10
10
9
9
9
8
8
8
7
8
8
8
9
10
10
11
11
10
10
9
8
7
5
5
4
1
1
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
9
9
9
9
9
11
13
19
19
27
23
23
19
19
16
13
13
13
7
7
5
2
0
98
96
98
0
3
4
5
6
6
6
6
6
6
6
6
5
5
4
3
2
0
96
94
91
87
81
78
81
81
81
81
85
85
86
86
86
86
86
86
83
86
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
88
96
0
2
5
7
9
9
10
10
10
10
11
10
11
11
10
10
10
9
9
8
8
8
8
8
7
7
8
8
9
9
10
11
11
10
10
9
8
7
6
4
2
1
1
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
9
9
9
9
9
11
11
13
20
19
19
19
13
13
13
13
19
20
9
7
5
2
1
0
0
0
2
4
5
5
6
6
6
7
7
7
6
6
6
5
5
4
3
2
98
94
91
87
86
83
86
86
87
86
83
83
83
83
83
83
86
86
86
86
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
92
90
87
86
86
86
86
83
83
83
88
98
1
2
5
6
8
9
10
10
10
10
11
11
11
11
10
9
9
9
8
8
7
7
7
7
7
7
7
8
8
8
9
10
11
10
10
9
9
7
6
4
2
1
0
0
97
97
0
98
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
9
8
9
9
9
9
11
11
13
13
13
13
13
13
13
13
16
16
10
7
5
5
2
1
0
2
3
4
5
5
6
6
7
7
7
7
7
7
6
6
5
5
3
2
98
96
92
91
87
87
87
86
86
86
83
83
83
83
83
83
86
86
86
86
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
92
88
87
86
86
86
86
83
83
83
86
94
0
1
5
6
8
9
10
10
10
10
10
10
11
11
10
10
9
9
8
8
8
7
7
7
7
7
7
8
8
8
9
10
10
10
10
9
8
6
6
2
1
0
0
97
97
97
98
98
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
8
8
9
9
9
9
8
9
9
10
10
10
10
10
10
13
0
0
7
7
7
5
2
2
1
2
3
4
5
6
6
6
7
8
7
7
7
7
7
6
5
5
4
3
1
98
94
94
92
91
91
90
90
90
88
88
83
83
83
83
86
86
87
87
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
94
0
1
2
6
8
9
9
10
11
10
11
10
10
10
10
10
9
9
9
8
8
8
8
8
8
8
8
8
9
9
9
10
11
10
9
9
8
6
5
1
0
0
98
98
0
98
98
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
8
8
9
9
9
9
8
8
8
9
9
7
7
10
7
3
0
0
7
4
4
5
2
2
1
2
1
5
5
6
6
6
7
7
8
7
7
7
7
7
6
5
5
3
2
0
98
96
94
94
94
93
90
90
88
88
83
83
83
83
88
87
87
88
88
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
94
96
0
2
6
8
9
9
10
11
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
10
9
9
11
10
9
9
8
6
5
4
0
98
98
98
98
98
98
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
94
94
94
94
94
94
93
93
93
93
90
90
90
90
90
90
90
90
9
9
9
9
9
8
8
8
8
8
7
7
4
7
3
0
77
77
0
4
4
5
4
4
2
2
4
4
5
5
6
6
7
7
8
7
7
7
7
7
6
5
5
4
2
0
0
97
96
96
96
94
93
94
94
94
86
86
83
83
85
85
86
86
86
86
88
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
91
97
0
2
5
6
8
10
9
11
11
11
10
10
10
10
11
11
11
11
10
10
10
11
10
10
10
10
10
10
10
10
10
10
9
10
8
7
4
2
98
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
9
9
9
9
9
9
9
8
8
7
5
5
2
4
3
0
86
86
98
2
2
5
4
4
2
2
4
4
5
5
5
6
7
8
7
7
7
7
7
6
6
5
5
4
3
2
1
0
97
96
96
96
94
93
94
95
86
86
83
83
85
85
86
87
87
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
91
94
97
2
5
6
8
10
9
10
11
11
10
10
10
11
11
11
12
11
12
11
12
11
11
11
11
11
11
11
11
11
10
10
10
9
7
7
2
0
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
10
10
9
9
8
8
8
8
8
6
5
4
2
2
1
98
83
86
93
0
1
2
4
2
1
1
1
3
3
5
5
5
7
7
7
7
7
7
6
6
6
5
5
5
4
3
2
1
0
97
98
98
96
98
94
95
86
77
80
83
85
85
86
87
86
86
87
87
87
87
90
90
90
90
95
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
87
93
97
0
4
7
8
9
10
11
11
11
11
11
10
10
11
11
11
11
12
12
12
12
12
12
12
12
11
12
12
12
11
11
10
9
7
5
0
98
94
90
90
88
88
88
88
88
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
88
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
10
10
9
10
8
8
8
8
6
7
5
5
2
2
1
98
87
87
94
98
0
2
2
2
98
98
0
2
3
4
4
5
6
7
7
6
6
6
6
6
5
5
5
4
4
3
3
2
0
98
98
98
96
98
94
95
77
77
80
80
85
85
87
87
86
86
87
87
88
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
87
90
94
0
4
7
8
9
10
10
10
11
11
11
10
10
10
10
10
11
12
12
12
12
12
12
12
13
12
12
12
13
11
10
9
6
4
3
98
94
90
88
83
83
83
86
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
11
10
10
10
8
9
8
8
6
6
4
0
2
2
1
93
88
89
94
98
0
1
1
0
94
94
94
96
0
2
3
4
6
6
6
6
6
6
6
5
5
5
4
4
4
4
4
3
1
99
98
0
0
1
0
95
77
77
80
80
85
85
84
84
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
86
87
90
93
98
2
5
8
10
9
10
11
11
10
10
10
9
9
9
9
10
10
10
12
12
12
12
12
13
12
13
12
12
10
8
9
8
4
3
94
91
88
83
81
80
80
80
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
11
11
11
10
9
9
7
7
6
6
5
4
2
1
97
94
89
90
94
98
99
1
0
0
94
83
86
93
98
1
2
3
4
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
1
99
98
99
0
1
0
3
91
77
80
83
85
86
84
84
86
86
87
87
87
87
90
90
91
90
93
93
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
83
86
87
90
98
2
5
8
10
9
10
10
11
10
10
10
9
7
8
8
9
9
10
11
11
12
13
13
12
12
11
11
11
9
8
8
0
3
98
94
88
83
83
78
78
80
80
77
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
11
11
11
10
9
9
8
8
7
6
5
5
2
1
97
94
90
90
94
97
98
0
0
97
88
78
81
87
94
98
1
2
2
3
3
4
4
4
4
5
5
5
5
5
5
4
4
4
2
0
99
0
1
1
0
3
91
77
80
83
85
86
84
84
86
86
87
87
87
87
90
90
90
90
93
93
93
93
93
0
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
90
90
90
90
90
90
87
87
86
86
86
86
83
83
83
83
86
87
90
98
1
5
7
9
9
10
10
10
10
10
10
9
6
6
6
7
8
9
10
11
11
12
12
12
11
11
10
9
8
0
7
7
6
0
0
88
80
78
78
78
73
73
73
80
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
90
94
95
95
95
95
95
94
94
94
94
94
94
95
95
95
95
90
90
90
90
90
90
90
90
10
10
10
10
8
8
7
6
5
4
4
4
0
0
96
94
92
92
94
96
98
99
98
96
90
86
86
88
94
97
98
98
0
0
0
2
3
3
4
5
5
5
5
5
5
5
5
5
4
3
3
3
3
2
2
3
0
0
98
97
0
0
99
0
0
0
0
0
0
1
4
5
0
2
3
5
5
5
5
4
0
0
0
1
0
0
97
97
97
94
94
94
94
93
93
93
90
90
90
90
90
90
87
87
87
86
86
86
86
81
83
81
81
85
90
98
2
4
6
6
8
10
10
11
10
10
10
9
7
7
7
8
8
9
10
10
10
12
11
11
11
10
9
9
7
7
4
3
98
94
90
88
83
81
81
81
80
80
80
83
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
88
95
86
95
86
95
88
94
90
94
90
94
90
94
91
91
91
91
90
90
90
90
90
90
8
8
8
8
6
6
4
3
1
0
98
98
98
96
96
96
94
94
94
94
96
96
96
94
94
92
92
92
94
96
95
95
96
97
98
99
2
2
3
5
5
6
6
6
6
6
6
6
6
6
6
5
4
3
2
1
0
3
3
0
3
2
3
7
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
6
5
6
6
6
7
0
2
0
97
94
94
94
94
94
94
93
94
94
94
93
93
90
90
90
86
86
86
86
81
85
78
76
78
90
97
1
4
5
5
7
8
11
11
11
10
10
10
10
9
10
10
9
10
10
11
10
10
12
11
11
11
11
11
4
98
98
98
93
94
91
90
90
86
86
86
86
86
85
85
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
83
88
83
88
83
88
83
88
83
88
83
88
83
88
87
90
91
90
90
90
90
90
90
90
9
9
8
7
5
4
2
0
96
96
94
94
96
96
96
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
96
98
0
2
4
5
6
6
6
7
6
6
6
7
7
7
7
6
6
5
4
3
4
0
0
3
8
8
8
9
8
9
8
8
9
9
9
8
8
8
8
8
8
7
8
7
6
6
7
8
9
10
9
5
2
0
96
94
94
94
95
95
93
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
71
72
86
97
0
3
3
4
4
7
11
11
10
10
10
10
11
12
10
11
10
10
10
10
9
10
10
9
10
10
11
9
1
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
91
90
90
90
90
90
90
90
9
9
8
7
5
4
2
0
96
96
94
94
94
94
96
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
99
0
2
4
5
6
6
6
6
6
6
6
7
7
8
7
7
7
7
6
6
6
7
7
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
7
6
5
6
8
8
9
9
5
2
0
96
0
0
98
0
0
93
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
68
83
98
0
1
2
2
2
4
9
9
10
10
10
10
10
9
9
9
8
8
9
9
8
8
9
6
4
8
8
8
2
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
91
90
90
90
90
90
90
90
9
9
7
6
5
2
0
98
96
96
94
94
94
94
96
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
98
0
0
3
3
5
5
6
6
5
6
6
5
7
8
8
8
8
8
7
7
7
8
8
8
9
9
10
10
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
4
6
5
6
8
9
9
8
5
2
98
98
98
96
0
3
3
98
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
69
81
93
98
0
0
1
1
3
7
8
9
9
10
9
8
8
8
8
7
8
8
8
8
7
5
7
7
8
7
6
1
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
91
90
90
90
90
90
90
90
9
9
7
6
5
2
0
98
96
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
96
98
0
0
2
3
4
4
5
6
5
4
5
4
6
8
9
8
8
8
8
8
8
8
8
9
9
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
7
6
5
6
7
9
11
8
5
1
0
0
0
98
1
2
2
97
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
69
78
90
96
98
98
97
94
94
6
7
9
9
7
9
8
8
7
7
7
7
7
7
7
7
6
7
6
6
7
6
0
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
91
90
90
90
90
90
90
90
9
8
7
6
4
2
0
98
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
96
0
0
2
4
2
5
4
5
4
4
3
4
3
6
8
9
8
9
8
8
8
8
8
8
9
9
10
10
10
10
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
7
6
4
5
7
8
9
8
5
1
0
99
99
0
2
4
2
97
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
69
78
87
94
94
94
94
90
88
94
4
7
5
9
8
8
8
7
7
7
7
7
7
7
7
7
7
6
7
6
6
1
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
91
90
90
90
90
90
90
90
8
8
8
6
5
2
1
0
94
94
92
92
92
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
0
0
1
2
2
2
5
2
5
3
2
2
2
1
4
8
9
8
8
8
8
8
8
8
8
9
9
9
10
10
9
9
8
8
9
9
9
9
9
8
8
8
8
8
7
7
7
5
4
5
7
8
9
7
4
0
0
0
0
1
4
0
0
97
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
69
75
85
91
91
91
87
81
80
86
3
6
0
7
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
6
4
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
88
87
87
87
87
87
87
87
8
8
6
6
5
1
0
96
94
94
92
92
92
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
97
1
1
3
4
7
4
4
2
2
1
0
99
98
0
2
7
8
7
8
8
7
8
8
8
8
8
9
9
9
10
8
9
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
5
4
4
6
7
8
5
4
0
0
0
0
2
4
2
5
97
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
69
69
75
81
87
87
87
85
76
78
80
98
6
0
7
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
5
4
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
88
87
87
87
87
87
87
87
10
10
8
7
5
2
0
97
94
91
88
88
91
91
91
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
96
98
3
3
6
6
7
6
6
6
3
1
0
98
98
98
0
5
6
6
6
7
7
7
7
8
8
8
8
9
9
9
9
8
8
8
8
8
8
8
8
8
7
7
7
6
5
4
5
4
3
4
6
6
8
5
4
0
0
0
0
2
4
0
7
97
94
94
94
93
93
90
90
91
90
86
86
83
83
81
76
66
66
71
81
86
86
85
78
72
72
78
98
6
7
8
8
9
10
9
9
9
9
9
9
9
9
9
9
9
9
9
8
4
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
87
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
10
9
8
7
4
2
97
94
91
91
88
88
91
91
91
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
97
98
3
6
6
7
7
7
7
0
0
98
98
96
96
96
98
2
3
4
6
6
6
7
7
7
7
8
8
8
8
9
8
8
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
3
3
1
5
6
7
5
4
0
0
0
0
1
5
2
5
97
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
66
66
72
78
83
83
78
76
69
68
73
98
6
7
7
8
10
10
10
10
10
10
10
10
9
10
9
9
9
9
9
9
5
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
87
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
9
9
8
7
4
2
97
94
91
88
88
88
88
88
91
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
98
3
6
6
7
7
11
11
3
0
94
93
94
94
94
96
98
99
2
4
5
5
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
7
7
7
7
6
6
5
5
5
4
4
3
1
4
5
6
5
2
0
0
99
99
0
4
5
4
98
94
94
94
93
93
90
90
90
90
86
86
83
83
81
76
66
66
68
78
83
83
76
72
69
69
73
0
4
7
7
8
10
11
11
10
10
10
10
10
10
10
10
10
10
10
10
9
5
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
9
9
7
5
4
0
97
94
88
88
88
88
88
88
91
92
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
98
3
6
6
7
7
11
11
3
3
94
94
93
94
94
94
95
96
0
2
3
5
5
6
6
7
7
7
7
8
7
7
8
8
8
8
8
8
8
8
7
7
3
3
6
6
5
5
4
3
4
4
5
6
4
2
0
0
99
0
0
2
4
7
98
94
94
94
93
93
90
90
90
90
86
86
83
83
81
78
66
61
69
73
80
80
73
68
66
66
70
6
1
6
7
9
10
11
11
11
10
10
10
10
10
11
10
10
10
10
10
10
5
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
10
10
8
7
5
1
98
93
87
87
86
86
87
87
87
91
94
94
94
94
94
94
94
94
94
94
94
93
93
93
93
94
98
98
0
0
3
3
11
11
3
3
0
98
98
98
97
94
94
94
96
98
0
4
5
5
6
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
7
7
6
2
1
0
0
0
0
3
4
5
5
4
2
0
98
98
98
97
3
0
0
98
94
94
94
93
93
90
90
90
90
86
86
83
83
81
78
63
60
70
77
86
80
73
68
66
66
70
6
2
7
7
9
10
11
10
10
10
10
10
10
10
10
10
10
10
10
10
9
5
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
83
83
83
83
83
83
83
10
9
8
7
5
1
98
93
87
87
86
86
87
87
87
91
92
94
94
94
94
94
94
94
94
94
93
93
93
93
94
94
98
98
98
0
0
3
3
11
3
3
0
0
98
98
97
97
94
94
93
97
0
1
4
5
6
7
6
7
7
7
7
7
8
9
9
9
9
9
8
8
8
8
8
7
7
7
6
4
4
3
4
4
5
4
4
2
0
98
96
96
97
0
3
3
93
94
94
94
93
93
90
90
90
90
86
86
83
83
81
73
63
57
61
66
77
77
69
66
62
66
70
6
6
7
7
8
10
10
10
10
10
10
10
9
10
9
9
9
9
9
9
8
2
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
9
9
8
7
5
1
98
93
87
87
86
86
87
87
87
91
92
94
94
94
94
94
94
94
94
94
93
93
94
94
94
94
98
98
98
0
0
3
7
7
7
7
6
6
1
1
0
0
98
93
94
94
98
98
1
0
5
1
0
6
7
7
7
8
9
9
9
9
9
9
9
9
8
8
8
8
7
7
7
6
4
3
4
4
5
5
4
2
0
98
96
94
93
0
91
91
94
94
94
94
93
93
90
90
90
90
86
86
83
83
81
73
63
57
61
0
91
77
69
66
62
61
66
7
7
4
7
8
9
10
10
10
10
10
9
9
9
9
9
9
8
8
8
7
2
93
93
93
93
0
90
90
90
90
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
8
7
5
5
2
1
98
93
90
87
87
87
87
87
87
91
94
94
94
94
94
94
94
94
94
94
94
94
93
94
94
94
94
98
98
98
0
0
3
7
3
7
0
6
98
1
1
1
98
98
98
0
94
0
6
4
5
6
0
0
0
5
7
7
9
9
9
9
9
9
8
8
8
8
7
7
7
7
6
6
4
2
3
4
4
4
4
2
0
0
96
98
94
0
0
91
94
94
94
94
93
93
90
90
90
90
86
86
86
83
85
78
70
61
77
77
77
73
69
66
66
63
77
4
8
0
7
8
9
10
10
10
10
10
9
9
9
9
9
9
9
9
8
5
2
94
94
94
94
0
90
90
90
90
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
83
86
83
86
83
87
83
86
83
86
83
86
83
86
85
86
83
83
83
83
83
83
83
2
2
1
1
1
98
93
93
93
90
90
90
90
90
87
91
96
96
96
95
96
95
94
94
94
94
92
92
92
90
88
88
94
94
94
94
94
94
94
0
94
0
94
0
94
98
98
98
98
3
3
3
98
3
3
2
5
5
5
4
1
2
6
7
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
4
2
0
1
2
1
2
1
2
1
0
6
7
11
20
27
11
94
93
93
93
93
93
90
90
90
90
87
87
87
86
86
86
88
88
88
83
81
76
75
71
72
80
94
2
6
5
8
8
8
9
10
10
10
10
9
9
9
9
10
11
10
10
8
7
2
88
88
88
88
90
90
90
90
90
90
90
90
90
90
87
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
85
86
85
86
85
86
85
86
85
86
85
86
85
86
86
86
86
86
86
86
86
86
86
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
91
96
98
96
95
95
95
94
94
94
94
92
92
92
90
83
86
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
3
3
3
3
3
2
2
2
2
4
2
2
3
5
4
8
8
7
7
7
7
7
6
6
5
5
5
4
3
3
3
1
98
98
98
98
0
0
1
3
6
7
0
13
20
33
11
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
87
90
90
86
85
78
76
73
75
78
83
98
2
6
4
9
9
8
8
10
10
10
10
9
9
9
9
10
11
11
10
8
5
1
86
86
86
88
88
90
90
90
90
90
90
90
90
90
87
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
91
96
98
96
95
96
95
94
94
94
94
92
92
91
90
80
86
88
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
98
98
98
3
3
1
1
2
2
5
5
5
0
0
0
0
8
7
7
7
7
6
5
5
5
5
4
4
3
2
2
0
96
96
96
96
97
97
98
98
0
0
3
3
0
11
3
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
87
90
90
86
85
78
76
75
75
78
83
93
2
6
2
8
8
7
8
10
10
10
10
9
9
9
9
10
11
11
10
7
2
1
86
86
86
88
88
88
88
90
90
90
90
90
90
90
87
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
1
1
98
98
98
98
93
93
93
93
90
90
90
90
87
91
96
98
96
96
95
96
94
94
94
94
92
92
90
88
80
77
86
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
98
98
98
98
3
1
1
1
2
2
5
5
1
0
6
5
6
2
7
7
7
6
6
5
5
4
4
3
2
1
1
98
96
96
97
97
97
98
98
98
0
0
0
0
3
3
0
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
87
87
90
85
85
78
76
75
76
78
83
93
1
5
2
6
7
7
8
9
10
10
10
9
8
8
9
10
11
10
10
7
0
1
86
86
86
88
88
88
88
90
90
90
90
90
90
90
87
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
91
97
0
96
96
96
95
94
94
94
94
92
91
90
86
73
77
86
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
0
0
98
3
3
4
4
4
4
4
4
5
7
7
2
0
6
6
5
5
5
4
3
2
0
98
98
98
96
97
97
98
98
98
98
98
98
98
98
98
98
0
0
98
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
87
87
90
85
85
78
78
75
76
78
83
93
1
2
4
4
7
6
8
9
10
10
10
9
8
8
9
10
10
10
9
7
4
1
86
86
86
86
86
88
88
88
88
90
90
90
90
90
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
91
97
0
96
96
96
96
94
94
94
94
92
90
88
86
70
73
86
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
0
94
94
98
98
0
98
3
3
4
4
4
4
1
5
6
6
5
5
5
4
3
3
1
0
98
94
90
86
86
94
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
87
87
85
85
78
78
75
76
81
83
93
1
2
5
2
5
6
7
9
10
10
10
9
8
8
9
10
10
10
8
6
3
98
86
86
86
86
86
88
88
88
88
90
90
90
90
90
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
86
86
86
86
86
86
86
86
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
91
97
0
96
96
96
96
94
94
94
94
91
90
86
77
70
70
86
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
90
90
90
93
94
0
94
98
0
6
6
6
6
6
6
3
1
1
2
1
2
2
1
1
0
0
97
90
81
72
71
72
86
94
94
94
94
94
94
94
93
97
93
94
0
94
94
94
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
87
87
85
85
78
78
76
76
81
83
90
98
1
2
0
4
6
7
9
10
10
10
9
8
8
8
10
10
9
8
5
0
98
73
73
73
80
80
80
80
83
83
83
83
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
86
86
86
86
86
86
86
86
0
0
97
97
97
97
94
94
94
94
91
91
91
91
88
91
97
0
96
96
96
96
94
94
94
94
90
88
86
77
70
70
86
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
90
90
90
90
90
94
94
94
94
0
0
6
6
7
6
0
94
94
98
98
97
0
0
0
98
94
88
78
72
69
66
66
73
95
95
95
94
94
94
94
93
93
94
98
94
94
94
94
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
87
87
85
85
78
78
76
78
81
83
90
93
0
1
0
2
5
7
9
10
10
10
9
8
8
8
9
10
10
8
5
1
94
73
73
73
79
80
80
80
83
83
83
83
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
86
86
86
86
86
86
86
86
0
0
96
96
96
96
94
94
94
94
92
92
92
92
89
92
97
0
96
96
96
96
94
94
94
93
90
88
86
77
70
73
86
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
87
87
87
87
86
90
88
94
94
94
95
3
3
11
3
3
94
93
93
98
97
97
97
98
93
94
88
78
72
69
66
66
77
91
95
95
94
94
94
94
93
93
94
94
94
94
94
94
94
93
93
93
93
93
90
90
91
90
87
87
87
87
86
86
86
86
85
85
81
81
78
78
81
83
90
93
96
0
0
2
5
7
9
10
10
10
9
8
8
9
9
10
9
8
4
0
94
69
73
73
73
73
78
78
78
78
81
81
81
81
81
85
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
0
0
96
96
96
96
94
94
94
94
92
92
92
92
89
92
96
0
96
96
96
96
94
94
93
94
90
88
86
77
73
73
86
88
88
88
88
88
88
88
88
88
88
88
88
88
88
90
87
87
87
87
86
86
83
88
88
95
95
91
91
11
11
3
0
98
93
98
97
97
98
98
93
94
88
80
73
73
68
69
77
91
95
95
94
94
94
94
93
93
94
94
94
94
94
94
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
85
85
81
81
78
78
83
83
90
90
94
96
98
1
4
7
9
10
10
10
9
8
8
9
10
10
10
8
4
1
94
69
73
73
73
73
78
78
78
78
81
81
81
81
81
81
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
96
94
94
94
94
92
92
92
92
90
92
96
98
96
96
96
96
94
94
93
94
90
88
86
86
80
80
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
87
86
86
85
86
83
88
86
86
86
91
91
0
0
11
0
0
97
0
0
0
97
98
98
93
94
90
88
83
83
80
86
86
86
86
88
88
90
90
90
90
91
91
92
92
92
92
94
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
85
85
81
81
78
78
83
83
90
90
92
94
94
0
4
6
9
10
10
10
9
9
8
9
10
10
10
8
5
1
94
69
69
69
69
69
73
73
78
78
78
78
81
81
81
81
88
90
90
90
90
90
90
90
90
90
90
90
90
90
90
88
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
96
94
94
94
94
92
92
92
92
90
92
96
98
96
96
96
96
94
94
93
93
90
88
88
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
87
86
86
85
85
81
83
80
77
77
66
66
41
41
0
98
1
0
1
0
1
97
98
98
98
93
93
90
90
90
90
88
86
86
88
88
88
90
90
90
90
91
91
91
92
92
91
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
86
86
85
85
81
81
78
78
83
83
90
90
92
92
92
98
4
6
9
10
10
10
9
9
9
9
10
10
10
9
6
1
94
69
69
69
69
69
73
73
78
78
78
78
81
81
81
81
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
96
94
94
94
94
92
92
92
92
90
92
96
98
96
96
96
96
94
94
93
93
90
90
90
88
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
86
86
84
83
83
81
85
81
83
80
73
73
66
66
61
61
0
0
3
98
98
98
98
93
94
94
94
93
93
93
93
94
93
88
88
88
90
90
90
90
90
90
90
90
90
90
91
91
91
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
83
83
85
85
81
81
80
80
83
83
87
87
89
89
90
97
4
7
9
10
10
10
9
9
9
9
10
10
10
9
5
2
90
66
68
68
68
68
72
72
72
72
76
76
76
76
76
81
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
96
94
94
94
94
92
92
92
92
90
92
96
98
96
96
96
96
94
94
94
93
90
90
90
90
86
86
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
85
83
84
83
83
81
81
81
78
80
73
70
63
61
61
55
66
0
0
0
94
94
94
94
88
90
90
90
93
94
94
94
94
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
83
83
85
85
81
81
80
80
83
83
87
87
89
89
90
98
0
7
9
10
10
10
9
9
9
9
10
10
10
9
6
1
90
66
68
68
68
68
72
72
72
72
76
76
76
76
76
81
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
96
94
94
94
94
92
92
92
92
90
92
96
98
96
96
96
96
94
94
94
93
90
90
90
90
87
86
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
85
83
82
83
83
81
81
81
78
78
73
70
63
63
60
62
66
91
95
95
86
86
86
86
80
83
83
86
90
91
91
92
91
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
90
93
93
93
93
93
93
90
90
90
90
87
87
87
87
86
86
83
83
85
85
81
81
80
80
83
83
87
87
88
88
88
96
4
7
9
10
10
10
10
9
9
9
10
10
10
9
6
0
90
66
66
66
68
68
68
68
72
72
76
76
76
76
76
81
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
98
98
96
96
96
94
94
94
92
92
92
92
92
92
92
94
97
98
95
96
94
94
92
92
94
94
94
94
94
91
87
87
86
86
85
85
85
85
85
85
85
85
78
78
78
78
78
78
81
83
81
85
81
81
81
78
73
69
70
63
63
60
62
66
66
77
77
77
86
86
86
88
86
86
90
90
90
91
91
91
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
90
90
90
90
90
90
90
90
90
87
87
87
87
87
87
86
86
84
84
84
83
81
78
76
78
78
81
85
86
86
88
89
98
3
6
8
9
10
10
9
9
9
9
10
10
10
9
7
5
6
57
57
63
70
73
73
78
81
78
78
78
78
76
76
78
86
90
90
90
90
90
90
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
85
86
85
85
85
85
85
85
85
85
85
0
0
96
96
94
92
92
92
90
92
92
92
94
96
96
97
98
98
97
94
90
87
86
87
94
96
98
98
96
94
91
88
88
91
88
88
88
88
88
87
86
83
79
75
75
73
73
73
78
81
81
83
81
80
80
73
73
70
70
63
63
63
63
66
66
77
86
86
94
94
98
98
97
97
94
93
90
90
87
87
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
88
88
88
88
88
88
88
88
86
86
86
86
86
86
86
87
87
86
83
82
78
77
75
73
70
71
76
78
83
88
94
2
4
5
6
7
8
9
9
9
9
9
9
9
9
9
8
7
17
36
31
30
11
0
94
91
89
88
87
86
85
78
73
78
86
87
87
87
87
87
87
86
86
86
86
86
83
83
83
83
87
87
87
87
86
86
86
86
85
85
85
85
85
81
85
81
81
81
81
81
81
81
81
81
0
0
96
96
92
92
90
90
90
90
92
94
94
96
98
98
99
99
96
94
88
83
81
85
94
96
98
98
96
94
88
87
92
92
92
92
89
89
89
89
88
84
80
78
75
75
74
75
76
80
80
80
80
80
73
73
70
70
70
70
63
63
63
63
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
88
87
87
87
87
87
87
87
86
86
86
86
86
85
86
87
88
87
85
82
79
77
75
73
71
71
72
76
83
94
98
0
4
5
6
7
7
8
9
9
9
9
9
9
9
9
9
8
18
33
31
23
13
0
93
93
90
90
88
86
85
80
73
73
86
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
78
78
78
78
78
78
78
78
0
0
96
96
92
92
90
90
90
90
92
94
94
96
98
98
98
98
95
92
84
79
81
85
90
97
96
96
91
87
81
85
88
92
92
92
92
92
92
89
89
88
87
84
80
80
79
79
81
80
80
80
80
80
73
73
73
73
70
70
70
70
63
63
73
70
88
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
88
89
88
88
88
88
87
87
87
87
86
86
86
83
86
87
88
88
86
84
80
78
75
73
73
75
78
85
87
93
97
3
7
7
7
8
8
8
9
9
9
9
9
9
9
9
9
8
10
45
61
66
86
83
85
88
87
87
87
86
83
86
77
86
86
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
78
78
78
78
78
78
78
78
0
0
96
96
92
92
90
90
90
90
92
94
94
96
98
98
98
97
95
90
84
76
78
81
90
93
97
94
87
81
75
75
87
91
92
92
92
92
92
92
89
89
89
88
88
88
86
87
81
80
80
80
80
80
73
73
73
73
70
70
70
70
63
70
73
70
88
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
88
88
88
88
87
87
87
86
86
83
83
83
83
86
87
88
87
86
81
78
76
78
78
85
87
91
94
96
0
1
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
3
73
73
73
78
78
78
78
81
85
83
83
86
95
91
95
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
78
78
78
78
78
78
78
78
0
0
97
97
92
92
89
89
90
90
92
94
94
96
98
97
97
97
94
90
83
76
78
81
90
93
98
93
83
75
67
69
85
87
88
88
88
88
88
89
89
89
90
90
90
90
91
90
86
83
83
83
80
80
80
80
73
73
70
70
70
70
70
70
73
70
88
95
94
0
0
0
0
0
97
98
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
88
88
88
88
87
87
86
86
86
83
83
80
80
83
90
90
90
86
83
81
83
86
87
91
96
98
0
0
1
6
9
10
10
10
10
9
9
9
9
9
9
9
9
9
9
8
2
83
83
79
76
76
75
75
72
73
73
77
91
11
7
0
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
81
81
81
81
81
81
81
81
0
0
97
97
92
92
89
89
90
90
92
94
94
96
98
98
96
95
92
88
81
78
81
83
94
98
0
98
83
72
67
67
78
86
85
85
86
86
86
86
87
88
89
90
92
92
93
93
87
83
83
83
80
80
80
80
73
73
73
70
70
70
70
70
73
73
86
95
94
0
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
88
88
88
88
87
87
86
86
83
83
80
80
80
80
80
83
83
83
83
90
93
97
0
0
2
0
0
4
4
7
10
11
10
10
10
9
9
9
8
9
9
9
9
9
10
9
3
95
90
89
86
78
75
68
68
63
63
66
91
11
7
6
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
81
81
81
81
81
81
81
81
0
0
97
97
91
91
89
89
89
89
92
94
94
96
98
98
95
94
90
87
81
80
83
94
2
2
2
2
94
73
66
66
76
81
78
78
78
78
76
76
81
81
83
87
89
90
93
93
86
83
83
83
83
83
80
80
80
73
73
73
73
73
70
70
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
92
92
91
91
91
91
90
90
90
90
88
88
86
86
86
80
76
76
76
81
83
93
0
2
3
4
1
6
6
6
7
8
10
11
10
10
10
9
9
9
8
9
9
10
10
10
11
10
6
0
0
0
0
94
80
70
57
57
57
61
0
3
6
98
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
81
81
81
81
81
81
81
81
0
0
97
97
91
91
89
89
89
89
92
94
94
96
98
96
94
92
89
86
85
91
98
2
3
3
3
4
2
98
80
73
81
81
78
76
75
73
73
73
73
73
79
81
84
87
90
89
86
83
83
83
83
83
80
80
80
80
73
73
73
73
70
70
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
92
91
91
91
91
90
90
90
90
90
88
88
88
88
80
73
73
76
85
87
97
2
5
0
6
7
8
8
8
8
9
10
10
10
10
9
9
9
9
9
9
9
10
10
11
11
10
7
5
3
5
0
7
7
0
61
53
53
61
77
95
98
94
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
81
81
81
81
81
81
81
81
1
1
98
98
91
91
88
88
89
89
92
94
94
96
98
96
94
92
92
91
93
0
4
3
0
2
4
2
1
3
2
98
90
86
81
76
75
71
71
69
69
69
73
73
78
79
83
86
85
86
86
86
83
83
83
83
80
80
80
80
73
73
73
73
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
85
75
74
78
84
92
0
4
0
7
8
8
9
9
9
9
10
10
10
10
9
9
9
8
9
9
9
9
10
11
11
12
11
9
8
7
4
5
4
10
16
16
41
61
70
80
88
90
90
87
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
85
85
85
85
85
85
85
85
1
1
98
98
91
91
88
88
89
89
92
94
94
96
98
96
94
92
92
96
0
3
1
0
7
7
7
7
6
6
6
2
0
0
0
90
81
75
71
71
69
69
70
71
73
75
77
81
85
86
86
86
83
83
83
83
80
80
80
80
73
73
73
73
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
92
87
79
79
84
90
96
0
5
6
8
9
9
9
10
10
10
10
10
9
9
9
9
9
8
9
9
9
10
10
11
11
11
11
10
9
9
9
9
9
9
9
7
95
77
80
83
86
87
87
87
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
85
85
85
85
85
85
85
85
3
3
98
98
90
90
88
88
88
88
92
94
94
96
0
96
94
92
94
0
3
1
0
5
7
7
7
7
7
7
7
6
5
2
2
0
0
90
85
75
71
71
71
71
73
73
75
79
85
87
86
86
87
87
83
83
83
83
80
80
80
80
80
80
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
93
93
93
93
94
94
94
94
94
94
94
94
94
94
94
92
88
88
92
97
1
4
6
7
8
9
9
10
10
10
10
10
9
8
9
9
8
9
9
9
9
10
10
10
11
11
11
11
10
9
9
9
9
8
8
6
2
98
90
86
86
87
87
87
87
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
85
85
85
85
85
85
85
85
3
3
98
98
90
90
88
88
88
88
92
94
94
96
0
96
94
94
96
1
3
0
4
7
7
7
7
7
7
7
7
6
6
5
4
4
2
0
96
91
85
78
75
73
75
75
79
81
86
87
86
86
86
86
83
83
83
83
80
80
80
80
80
80
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
93
93
94
94
94
94
94
94
94
94
94
94
94
94
95
98
0
2
4
5
7
8
8
9
9
10
10
10
10
10
9
8
8
9
9
9
9
9
9
10
10
10
10
10
11
10
10
9
9
9
8
7
4
2
99
94
92
88
91
91
90
90
87
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
85
85
85
85
85
85
85
85
3
3
98
98
90
90
87
87
88
88
91
94
94
96
0
96
94
98
0
3
0
3
7
7
7
7
7
7
7
7
7
7
6
6
5
5
5
4
2
0
96
91
87
86
86
86
87
88
87
87
87
87
86
86
86
87
83
83
83
83
80
80
80
80
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
94
93
94
94
94
94
94
94
94
94
94
94
94
97
2
4
5
5
6
7
7
8
8
9
9
9
9
10
10
10
9
9
9
9
9
9
10
10
10
10
10
10
10
10
9
9
9
8
8
6
2
2
0
97
95
92
90
92
94
96
97
98
90
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
85
86
86
86
86
86
86
86
3
3
98
98
90
90
87
87
88
88
91
94
94
96
0
0
94
98
0
0
2
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
4
3
1
99
96
94
94
93
94
92
88
88
88
87
86
86
87
88
83
83
83
83
80
80
80
80
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
98
5
7
7
7
7
7
8
8
8
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
9
9
8
8
8
7
7
6
0
0
2
99
96
94
93
92
91
92
96
0
4
2
93
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
86
86
86
86
86
86
86
86
3
3
98
98
90
90
87
87
87
87
91
94
94
96
0
0
94
0
0
0
6
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
5
5
4
3
2
0
99
98
98
98
96
91
87
87
88
87
87
86
88
87
87
83
83
80
80
80
80
73
73
86
95
94
98
0
0
0
0
97
97
90
90
86
86
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
94
94
94
94
95
94
94
94
94
94
94
94
94
94
94
99
6
8
8
8
8
8
8
8
8
8
8
9
9
8
9
9
9
9
10
10
10
10
10
10
10
9
9
8
7
6
6
0
1
2
2
0
97
95
93
92
91
92
92
94
98
2
7
7
93
87
87
87
87
87
86
86
83
83
83
83
80
80
80
83
84
87
87
87
86
86
86
86
85
85
85
85
81
81
81
81
86
86
86
86
86
86
86
86
3
3
98
94
90
90
87
87
87
87
91
91
94
96
96
97
90
0
0
0
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
4
4
3
2
0
1
1
0
0
0
94
90
86
90
86
86
86
83
87
83
83
83
80
80
80
80
80
80
88
88
94
98
97
97
96
96
97
94
90
90
87
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
93
93
97
96
94
94
93
93
94
95
96
98
99
3
8
9
9
9
9
9
8
8
8
8
8
8
8
8
8
9
9
9
9
9
10
10
9
9
8
8
7
7
5
3
4
3
3
2
0
98
96
95
93
92
92
92
93
95
98
1
5
4
98
90
87
87
87
86
86
83
83
83
83
83
83
83
83
83
87
87
87
87
86
86
86
86
85
85
85
85
85
81
85
85
86
86
83
86
83
86
83
86
98
98
93
93
90
90
90
90
91
91
91
91
94
94
94
91
81
0
0
5
7
7
7
7
7
8
7
7
7
7
7
7
7
6
6
5
5
4
4
3
2
1
1
1
2
2
2
2
0
94
88
94
88
88
88
86
88
86
80
80
80
80
78
83
86
90
90
90
90
94
94
94
94
94
94
91
91
91
91
91
94
94
94
93
93
94
94
94
90
90
90
90
90
90
88
88
87
89
94
96
98
98
94
92
91
91
93
96
0
3
4
7
9
10
10
10
10
9
9
8
8
8
8
8
8
9
9
9
9
9
8
9
8
8
7
6
6
5
3
2
2
2
1
0
0
1
99
98
97
96
96
95
95
95
95
96
97
99
0
0
97
95
90
87
89
86
80
80
80
80
80
83
83
86
86
86
87
87
87
87
87
87
88
88
87
87
87
87
87
86
87
86
83
83
80
83
80
83
80
83
98
98
98
93
93
90
90
90
91
91
91
91
92
94
94
90
78
0
1
6
7
7
7
7
8
8
7
7
7
7
7
7
7
6
6
5
5
4
3
3
1
1
1
1
1
2
2
2
1
95
95
95
95
95
86
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
94
94
97
94
93
94
94
94
94
88
88
90
90
90
90
88
89
88
90
94
98
99
99
96
92
91
91
94
98
2
4
7
8
10
11
11
10
10
9
9
9
9
8
8
8
8
9
9
9
9
8
8
8
7
7
5
4
2
1
99
99
98
98
98
98
98
98
98
98
98
97
96
96
96
96
96
96
96
97
96
96
97
98
93
90
87
83
80
79
79
79
80
83
83
86
87
87
87
87
87
87
87
87
88
88
87
87
87
87
87
87
87
86
83
80
80
80
80
80
80
80
1
1
1
98
93
93
90
90
88
88
88
91
91
91
91
87
78
0
5
6
7
7
7
7
8
8
7
7
7
7
7
7
7
6
6
6
5
4
3
3
1
1
1
1
1
2
2
3
1
95
95
95
95
95
87
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
94
94
97
94
93
94
94
94
94
94
94
90
90
90
91
92
90
90
92
95
97
98
98
95
94
92
93
96
99
3
5
7
8
10
11
11
10
10
10
10
9
9
9
9
9
9
9
9
9
8
8
8
7
7
6
4
2
1
0
98
98
96
96
97
98
98
0
99
99
97
97
96
96
96
96
96
96
97
97
97
98
97
98
93
90
87
83
80
80
80
80
80
83
83
86
87
87
87
87
87
87
87
87
88
88
87
87
87
87
87
87
87
86
83
80
80
80
80
80
80
80
5
5
2
1
98
93
90
90
88
88
88
88
88
91
91
87
81
0
5
6
7
7
7
7
8
8
7
8
7
7
7
7
7
6
6
6
5
4
3
3
2
2
1
2
1
2
2
3
2
95
95
95
95
95
87
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
94
98
93
94
94
94
94
94
94
94
90
90
91
91
92
92
92
94
96
98
99
98
96
95
94
95
97
1
4
6
8
9
10
10
10
10
10
10
10
10
9
9
9
9
9
8
8
8
8
8
7
7
3
1
3
2
0
98
97
96
96
96
96
97
98
99
99
99
97
97
96
96
96
96
96
96
96
96
97
98
97
98
93
90
87
86
83
80
80
80
80
83
86
86
87
87
87
87
87
87
87
87
88
88
87
87
87
87
87
87
87
86
83
80
80
80
80
80
80
80
7
7
5
4
0
97
94
91
88
87
87
88
88
88
88
88
86
1
5
6
7
7
7
8
8
8
8
8
7
7
7
7
7
6
6
6
5
5
4
3
2
1
1
2
2
3
3
3
1
95
95
95
95
95
86
87
87
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
93
93
94
94
94
94
95
94
94
94
93
94
94
94
94
95
96
97
98
98
98
97
96
99
96
99
2
5
7
8
9
10
10
10
10
10
10
10
10
10
9
9
9
8
8
8
7
7
7
6
2
2
3
1
98
97
95
94
94
94
95
95
96
98
99
98
98
98
98
97
97
96
96
96
97
96
97
97
98
96
98
93
90
87
86
86
83
83
83
83
86
86
87
87
87
87
87
87
87
87
87
88
88
87
87
87
87
87
87
87
86
83
83
83
83
83
83
83
83
9
8
7
5
2
97
94
88
87
87
87
87
87
88
88
88
88
2
5
6
7
7
7
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
4
4
2
2
1
1
2
2
2
2
1
95
95
95
95
95
86
87
87
87
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
93
94
94
94
94
95
94
94
94
93
94
94
96
94
95
97
97
97
99
99
99
97
97
97
99
1
4
6
7
8
9
9
10
10
10
10
10
11
10
10
10
9
9
8
7
7
7
6
3
0
2
1
99
96
95
94
94
94
94
94
95
96
96
97
98
98
98
98
97
97
97
96
96
96
96
96
96
96
97
96
98
93
96
90
87
87
86
86
86
86
86
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
86
83
83
83
83
83
83
83
8
8
6
6
4
0
94
88
86
83
83
86
86
86
87
88
92
2
5
6
7
7
7
8
8
8
8
8
8
7
7
7
7
6
6
6
6
5
4
4
2
1
2
2
3
3
3
2
98
95
95
95
95
95
86
87
88
88
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
94
94
94
94
94
0
0
98
98
97
96
96
98
96
98
98
99
99
98
98
98
98
98
99
2
3
5
7
8
9
9
9
10
10
10
10
11
11
11
10
10
9
9
8
7
7
5
3
1
0
99
96
96
94
94
92
94
94
95
96
96
97
97
98
99
98
98
97
97
97
97
97
97
96
96
97
97
97
98
0
1
98
93
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
86
86
86
86
86
86
86
86
9
9
8
6
4
0
94
88
86
83
83
83
86
87
87
91
96
2
5
6
7
7
8
8
8
8
8
8
8
7
7
7
6
6
6
6
5
5
4
3
2
2
1
0
1
0
2
0
0
95
95
95
95
95
86
87
88
88
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
94
94
94
94
94
0
98
98
97
96
98
98
97
97
98
99
0
99
98
98
98
98
99
1
0
5
6
8
8
9
9
9
9
10
10
10
11
11
11
10
10
9
9
8
7
6
1
1
97
97
95
95
94
94
94
94
95
96
96
97
98
98
98
98
98
98
98
97
97
97
97
97
97
96
96
97
97
97
98
0
1
98
98
98
93
93
93
90
90
90
87
87
87
88
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
86
86
86
86
86
86
86
86
9
9
8
6
2
0
91
88
86
83
81
81
85
87
90
97
99
4
6
7
7
7
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
5
4
3
2
2
0
1
2
2
0
0
0
95
0
95
95
95
86
87
87
87
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
94
94
94
94
98
98
0
0
98
98
98
98
97
99
0
0
99
98
97
97
97
0
1
3
6
7
8
9
9
9
9
9
10
10
10
10
11
10
10
10
9
8
7
6
3
3
99
95
95
95
95
95
95
96
96
96
97
98
99
0
99
99
98
98
98
98
98
98
97
97
97
98
97
98
97
97
97
98
0
1
1
1
1
98
98
98
93
93
93
90
90
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
87
87
87
87
87
87
87
9
9
8
6
2
0
91
87
83
83
81
85
86
90
94
0
2
4
6
7
7
8
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
5
4
3
2
0
0
98
98
0
0
0
95
95
0
95
95
95
86
86
87
87
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
93
93
93
93
97
97
0
0
98
98
97
98
98
99
1
0
99
98
97
97
97
0
2
5
7
8
9
9
9
9
9
9
9
10
10
10
10
10
10
9
8
8
6
5
4
2
98
94
94
95
95
96
96
97
98
98
98
99
0
0
0
0
98
98
98
98
98
98
97
97
98
98
97
98
97
97
97
98
0
1
1
1
1
1
1
1
1
98
98
93
93
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
90
87
90
87
90
87
90
9
9
8
6
2
96
88
87
83
83
85
86
88
0
6
4
0
2
6
7
7
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
5
4
4
3
2
0
98
94
95
95
95
95
0
95
95
95
95
95
86
86
87
87
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
94
94
96
96
98
98
98
98
98
99
98
99
1
1
99
97
96
96
97
0
3
6
7
9
9
9
9
9
9
9
9
9
9
10
9
9
9
9
8
7
4
4
2
0
96
95
95
95
96
97
97
98
99
99
0
0
0
0
0
0
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
0
1
1
1
2
2
2
2
2
1
1
98
93
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
92
93
90
93
90
93
90
93
9
8
8
5
0
96
88
87
83
83
85
88
94
6
7
7
5
5
7
7
8
8
8
8
8
8
8
7
7
7
6
6
5
5
5
5
4
4
3
0
0
97
90
86
73
77
77
91
95
95
95
95
95
0
86
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
92
92
94
94
96
98
98
98
98
99
98
98
98
99
1
1
99
97
96
96
98
0
2
6
8
9
9
9
9
9
9
9
9
9
9
9
9
9
8
7
6
5
4
2
0
98
96
95
95
95
96
96
98
99
99
99
0
0
0
0
0
99
99
98
98
98
98
98
98
99
98
98
98
98
98
98
98
0
0
1
1
2
2
5
5
5
5
2
2
1
98
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
90
90
93
93
93
93
93
93
93
8
8
6
5
0
94
87
84
83
86
86
94
0
10
12
10
7
7
7
7
8
8
8
8
8
8
8
7
7
6
6
5
5
4
4
4
4
3
2
0
98
90
83
73
73
70
70
77
95
95
95
95
95
0
86
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
92
92
92
92
94
94
96
97
98
97
98
98
98
98
98
99
2
2
98
97
95
95
97
1
4
6
8
9
9
9
9
9
9
9
9
9
9
8
8
7
7
6
3
3
1
0
98
96
95
94
95
95
96
97
98
98
99
99
99
99
98
99
99
99
98
98
98
98
98
99
99
99
99
0
99
0
98
98
98
0
0
1
2
2
5
7
7
7
7
5
2
1
98
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
90
90
93
93
93
93
93
93
93
8
8
6
3
98
94
88
84
83
85
86
94
7
12
14
10
7
7
7
8
8
8
8
8
8
8
8
7
7
6
5
5
4
4
4
4
3
2
0
0
94
83
78
69
69
69
70
66
86
95
95
95
95
95
86
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
92
92
92
92
92
94
96
95
97
97
98
98
98
98
98
98
99
2
2
99
96
94
94
96
1
4
7
8
9
9
9
9
9
9
9
9
9
8
8
7
6
4
4
3
1
99
98
96
96
94
94
94
95
95
96
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
99
0
0
0
0
98
99
99
0
1
1
2
5
5
7
7
7
7
7
5
1
98
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
90
93
93
93
93
93
93
93
93
7
6
5
3
98
92
88
84
83
85
90
0
10
14
17
12
8
7
8
8
8
8
8
9
9
8
8
7
6
6
5
5
4
4
3
3
3
1
0
98
91
78
73
66
66
63
70
66
86
95
95
95
95
95
86
86
86
86
80
80
80
80
78
83
87
91
91
91
91
91
91
91
91
91
91
91
91
91
91
92
90
90
92
92
94
95
96
96
97
98
98
98
98
98
98
0
2
2
99
96
93
93
96
0
4
7
9
9
9
9
9
9
9
9
9
8
8
7
6
4
1
2
0
99
96
96
95
94
93
93
93
94
94
95
97
97
97
97
97
96
96
96
96
97
98
99
98
98
99
99
99
99
0
1
0
0
0
0
0
0
1
1
2
5
5
7
8
8
8
7
5
1
98
93
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
90
93
98
98
98
98
98
98
98
8
8
6
4
2
98
94
91
86
86
11
11
11
12
11
10
8
8
8
8
8
8
8
8
8
8
7
7
6
6
5
5
4
4
3
3
2
0
99
96
90
83
77
66
66
0
0
11
95
94
94
0
95
0
86
88
86
86
80
80
80
80
78
83
87
91
88
91
91
91
91
92
92
92
92
92
92
92
92
92
92
92
94
96
97
98
98
99
98
98
98
97
97
98
97
98
0
1
97
95
94
95
97
1
5
7
8
9
9
9
9
9
9
9
8
8
7
6
5
0
1
99
98
97
96
95
95
94
93
93
94
94
94
95
97
97
96
96
96
96
96
96
96
97
98
98
98
98
99
99
0
0
0
1
1
0
0
0
0
0
2
7
7
8
8
11
11
11
11
9
7
2
1
98
90
90
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
87
93
98
98
98
98
98
98
98
10
10
8
6
4
3
3
4
13
26
25
20
13
10
9
8
8
7
8
8
8
8
8
8
8
8
7
7
6
6
5
5
4
4
4
3
0
1
96
93
98
3
4
11
12
16
16
16
3
97
98
0
0
0
95
95
91
91
86
86
88
88
83
87
89
89
88
89
89
89
89
90
92
92
92
92
94
94
94
94
94
95
97
98
0
0
0
0
99
98
97
97
97
97
96
96
95
96
96
96
96
98
0
3
5
6
7
8
8
8
9
8
8
7
7
6
6
1
0
2
0
98
96
96
95
95
95
95
95
95
95
95
95
95
96
96
97
97
96
97
98
98
98
99
98
98
98
98
99
99
99
1
0
1
1
0
0
99
98
0
8
10
11
11
13
14
14
14
13
12
11
7
1
98
91
91
88
88
88
88
87
87
87
87
87
87
85
85
85
85
81
85
90
94
94
94
94
94
94
94
11
10
8
6
5
4
5
8
21
28
27
20
12
10
8
8
7
7
7
8
8
8
8
8
8
7
7
6
6
6
5
5
5
4
4
3
1
0
98
0
1
5
6
8
10
12
14
12
2
0
97
98
0
0
95
95
91
91
86
86
88
88
87
88
87
88
88
88
89
89
90
90
92
92
92
92
94
94
95
96
94
96
97
0
0
1
1
0
99
98
97
96
96
96
96
95
95
94
94
96
97
0
1
3
5
6
7
7
8
8
8
8
7
6
6
5
4
2
2
0
97
96
95
95
95
95
96
96
97
97
97
96
95
96
96
96
96
97
97
98
99
0
0
99
98
98
98
98
99
99
0
1
1
0
1
0
98
99
98
0
7
10
10
11
13
14
15
15
14
14
11
9
3
98
94
91
88
88
88
88
87
87
87
87
86
86
85
85
81
81
81
85
90
94
94
94
94
94
94
94
11
11
7
6
5
4
3
7
28
33
26
19
12
10
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
5
5
4
4
4
3
2
2
1
0
0
1
3
4
6
6
7
8
7
2
0
97
98
98
0
0
95
91
91
86
86
88
88
87
88
88
87
87
87
89
89
89
90
92
92
94
94
94
94
94
94
95
96
97
0
0
1
1
0
99
98
97
96
96
96
96
96
96
95
95
96
97
0
1
3
4
6
7
7
8
8
8
8
7
6
5
4
0
2
0
98
96
95
94
94
95
95
96
96
95
95
95
95
96
96
96
96
96
97
98
99
99
0
0
99
98
98
98
98
99
99
99
0
0
0
1
0
98
99
98
0
5
8
8
9
11
12
14
14
14
12
11
9
3
98
98
93
91
88
88
88
88
88
87
87
86
86
86
86
86
86
86
87
90
94
94
94
94
94
94
94
12
10
8
6
3
3
2
7
30
36
27
19
12
10
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
5
4
4
4
3
3
3
1
1
1
1
2
3
3
4
4
4
4
2
1
0
97
98
98
0
0
95
91
91
86
86
88
88
87
87
87
87
87
87
89
89
89
89
92
92
94
94
98
94
94
94
95
96
98
0
1
1
1
0
99
98
97
96
96
97
97
97
96
96
96
96
98
99
2
3
4
5
6
7
7
7
8
7
6
5
0
2
3
0
98
96
94
94
93
94
94
95
95
96
95
95
95
96
96
96
96
97
97
98
99
0
0
1
1
0
99
98
98
99
99
99
99
99
99
0
99
99
98
98
98
0
1
5
5
5
7
7
9
11
11
11
7
7
3
3
98
93
91
88
88
88
88
88
87
87
86
86
86
86
86
86
86
88
90
94
94
94
94
94
94
94
11
10
7
4
3
1
0
3
44
36
25
18
11
10
8
8
8
8
8
8
8
8
8
8
7
7
6
6
5
5
4
4
4
3
3
2
2
2
2
2
3
3
3
3
2
2
0
99
98
0
97
98
0
0
95
95
91
91
86
86
88
88
87
87
87
87
87
87
88
88
92
92
92
92
94
94
94
94
96
96
95
96
98
0
1
1
1
0
99
98
97
97
96
97
97
97
97
96
96
97
98
0
1
2
4
4
5
6
6
6
7
7
4
3
3
3
1
98
97
94
92
92
91
93
94
95
95
95
95
95
96
96
96
96
97
98
98
98
99
0
0
1
1
0
99
98
98
99
98
99
99
98
98
99
99
99
99
0
0
99
0
1
1
2
4
2
4
7
7
7
7
7
0
0
3
98
91
88
88
88
88
88
88
88
88
88
88
88
88
88
89
88
90
93
93
93
93
93
93
93
11
8
5
2
0
0
94
77
50
40
25
15
11
9
8
8
8
8
8
8
8
8
8
7
7
7
6
6
5
4
4
3
3
3
3
2
2
2
3
3
3
3
3
3
2
0
98
97
98
0
97
98
0
0
95
95
91
91
86
86
88
88
87
87
87
86
86
87
88
88
92
92
92
94
94
94
94
94
96
95
95
96
98
0
1
0
1
1
0
98
97
97
96
97
97
97
98
98
97
99
99
0
1
2
3
4
4
5
5
5
5
1
3
3
2
0
98
96
94
92
91
91
91
93
93
94
95
95
95
96
96
96
96
97
97
98
98
98
0
1
0
1
1
1
0
99
99
99
98
99
98
98
98
99
99
99
0
1
1
2
3
5
4
5
5
5
5
4
3
6
0
95
94
94
98
94
90
88
88
88
88
88
88
88
88
88
88
88
89
88
90
91
94
93
93
93
93
93
93
93
7
7
3
1
98
94
86
69
57
45
19
12
10
9
8
8
8
8
8
8
8
8
8
7
7
7
6
5
5
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
2
0
98
97
98
0
97
98
0
0
95
95
91
91
86
86
88
88
87
87
83
83
83
86
90
91
92
92
94
94
94
96
96
96
96
96
96
96
98
0
1
1
1
1
0
99
97
97
97
97
97
98
99
0
99
0
0
0
0
1
2
3
3
3
3
3
2
3
2
0
99
97
94
92
91
91
91
91
91
93
93
94
95
96
96
96
96
96
97
97
98
99
99
0
0
1
2
2
2
1
0
0
99
99
98
98
97
97
97
99
99
0
0
2
2
4
7
8
8
7
8
8
6
4
4
0
94
88
88
88
88
90
87
88
88
88
89
89
89
89
92
92
92
92
92
92
92
94
94
94
93
93
93
93
93
93
91
91
3
0
94
95
77
63
61
16
12
10
5
9
9
8
8
8
8
8
8
8
7
7
7
6
6
5
4
3
3
3
4
4
4
3
3
4
4
4
4
4
3
3
2
1
98
96
98
0
97
98
0
0
95
95
91
91
86
86
88
88
87
83
83
80
83
86
91
92
92
94
94
94
96
96
96
96
96
96
97
98
99
0
1
1
1
1
0
99
97
97
97
98
97
99
0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
1
98
96
94
94
92
91
90
91
91
91
92
93
94
95
96
96
96
96
96
97
97
98
99
0
99
0
0
1
1
1
2
1
1
0
0
98
98
98
97
97
97
98
99
1
2
3
5
6
9
10
9
9
9
9
8
6
4
3
90
83
81
81
81
85
86
88
88
88
89
89
89
92
92
92
92
92
92
94
94
94
94
94
94
93
93
93
93
93
77
77
91
91
91
91
66
66
0
7
9
6
6
9
9
8
8
8
8
8
8
8
7
7
7
6
6
5
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
3
2
1
98
96
98
0
97
98
98
0
95
95
91
91
86
86
88
88
87
83
88
86
88
90
91
92
94
94
94
96
96
96
98
98
98
98
98
98
99
1
1
2
2
1
0
99
98
97
97
98
98
99
0
2
0
2
1
1
0
0
0
0
99
99
99
99
98
98
96
94
92
92
91
91
91
92
92
93
94
95
96
96
96
97
96
97
97
98
98
99
0
0
0
0
0
0
1
1
1
1
1
0
99
99
98
97
96
97
97
99
0
2
3
5
6
8
10
11
11
11
10
10
9
8
6
0
90
85
81
79
78
79
83
87
88
88
89
89
92
92
92
94
94
94
94
96
96
96
94
94
95
94
94
94
93
93
80
86
91
91
16
16
0
16
6
5
8
6
8
9
9
9
8
8
8
8
8
8
7
7
6
6
5
5
4
4
3
3
4
5
5
5
5
5
5
5
5
4
4
4
3
2
98
97
98
0
97
98
98
0
95
95
91
91
86
86
88
88
87
83
88
88
90
90
92
94
94
94
95
95
95
96
98
98
98
99
97
98
99
1
1
2
2
1
0
99
98
98
97
98
99
0
1
1
1
1
1
1
1
0
0
99
98
98
98
96
98
98
94
92
92
92
93
93
93
94
94
95
96
96
97
98
98
98
97
98
98
99
99
0
0
0
0
0
0
0
0
0
0
0
1
1
99
99
98
97
96
97
98
0
2
4
5
6
7
9
11
11
11
11
10
10
8
7
5
0
91
83
80
78
77
79
84
87
88
88
89
89
92
92
94
94
94
96
96
95
95
96
94
94
95
94
94
94
93
93
88
94
95
11
20
19
20
10
7
6
6
7
8
8
9
9
8
8
8
8
8
8
7
7
6
6
5
5
4
3
3
3
5
6
6
5
5
5
5
5
5
5
4
4
3
2
99
97
98
0
97
98
98
0
95
95
91
91
86
86
88
88
87
83
90
88
94
94
95
94
94
95
96
96
97
97
98
98
0
0
98
99
0
1
1
2
2
1
0
0
98
98
98
98
99
0
1
1
2
2
1
1
1
0
0
99
98
97
96
96
97
95
98
94
94
94
95
95
96
96
96
97
97
97
98
98
98
0
0
99
0
0
0
1
0
1
1
1
0
0
0
99
98
99
0
1
0
99
98
97
96
97
99
1
3
1
7
8
8
9
11
11
11
10
10
9
8
6
4
98
92
86
80
78
78
79
84
88
88
88
90
90
92
92
94
94
95
95
95
97
97
97
96
94
94
94
94
94
93
93
98
98
7
13
19
18
16
9
7
7
6
7
8
9
9
9
8
8
8
8
8
7
7
7
6
6
5
5
4
4
3
4
5
6
6
5
5
5
5
5
5
4
4
4
3
2
0
99
98
0
97
98
98
0
95
95
91
91
86
86
88
88
87
87
88
88
93
94
94
94
96
95
95
95
96
97
97
98
98
98
98
0
0
1
2
2
2
1
0
0
98
98
98
99
99
0
0
0
1
1
1
1
1
1
0
0
99
98
96
96
96
95
96
96
96
96
96
97
97
97
98
98
98
99
0
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
99
98
97
98
0
0
0
99
97
97
96
98
99
2
0
0
8
9
8
10
10
11
10
10
9
9
7
5
2
97
92
87
84
80
80
82
86
88
88
88
90
90
92
92
94
95
95
97
97
98
98
97
96
94
94
94
94
94
93
93
0
2
9
12
19
16
14
10
8
5
7
7
8
8
9
9
8
8
8
8
7
7
7
6
6
6
5
5
4
4
4
4
5
5
5
5
5
4
4
4
4
4
4
4
3
2
0
0
99
0
97
98
98
0
95
95
91
91
86
86
88
88
87
87
90
94
94
94
94
94
95
95
96
96
96
97
98
98
99
99
0
0
1
1
2
2
2
1
0
0
98
98
98
99
99
0
0
0
1
1
1
1
1
1
1
1
99
99
98
97
97
0
96
97
97
98
97
98
98
99
99
0
0
0
0
0
1
1
1
2
1
2
2
1
1
1
1
1
99
99
98
97
96
97
0
1
0
99
97
96
97
98
1
3
2
7
9
9
9
10
10
10
9
9
8
7
6
3
0
95
90
90
88
87
88
88
86
86
88
88
90
90
92
92
94
95
96
96
96
97
97
98
96
94
94
94
94
94
93
93
0
4
8
14
17
17
14
10
8
7
7
7
8
9
9
9
8
8
8
8
7
7
7
6
6
6
5
5
5
4
4
4
5
5
5
4
4
4
4
4
4
4
4
3
3
2
1
0
99
0
97
98
98
0
95
95
91
91
86
86
88
88
87
90
90
93
94
94
94
94
95
95
96
96
96
97
98
98
98
98
98
0
1
2
2
2
2
2
1
99
98
98
98
99
0
0
0
0
1
0
1
1
1
1
1
1
0
0
98
98
98
98
98
98
98
98
99
99
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
1
1
1
0
99
98
97
96
96
96
0
1
0
98
97
96
97
99
1
2
6
8
9
10
10
10
9
9
8
8
7
6
4
1
98
94
91
90
90
90
92
89
88
86
88
88
90
90
92
94
95
96
96
98
97
98
98
98
96
94
94
94
94
94
94
93
1
5
9
13
15
15
13
10
8
7
7
7
8
8
9
9
8
8
8
7
7
7
6
6
6
5
5
5
5
5
5
5
5
5
4
4
4
3
3
3
3
3
3
3
2
2
1
0
0
0
97
98
0
0
95
95
91
91
86
86
88
88
86
90
90
93
94
94
95
95
95
95
96
96
96
96
97
98
98
98
0
0
1
2
2
2
2
2
0
0
98
98
99
99
0
0
99
0
0
0
0
1
1
2
2
1
0
1
0
0
99
98
99
99
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
3
3
3
2
2
1
1
1
0
99
98
97
95
95
96
99
1
0
98
97
96
97
99
2
1
6
8
9
10
11
10
8
8
7
6
5
3
2
98
96
93
92
92
92
94
96
94
88
86
88
88
90
90
92
94
95
96
96
98
97
98
98
99
96
94
94
94
94
94
94
93
1
4
8
14
14
13
11
9
7
7
7
7
8
8
9
9
8
7
7
7
7
7
6
5
5
5
6
6
6
5
5
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
1
0
0
96
98
0
0
95
95
91
91
95
94
88
90
90
92
96
96
94
96
95
95
95
95
96
96
96
96
98
99
97
98
0
1
1
2
2
1
1
1
0
0
99
99
0
0
0
0
0
1
1
2
1
1
1
1
1
0
0
99
0
0
0
0
0
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
0
0
99
98
97
95
95
97
0
1
2
99
98
96
99
0
6
8
9
10
10
11
10
9
8
7
6
5
0
2
99
96
93
92
91
92
94
96
94
90
87
86
87
89
92
92
94
96
96
96
96
97
97
97
97
95
94
94
94
94
94
94
93
94
95
91
11
7
8
8
7
7
7
7
7
7
8
8
8
6
5
7
8
7
7
4
3
3
5
6
6
6
6
4
3
4
4
4
3
3
3
3
3
4
4
3
4
3
3
3
1
0
96
96
97
0
0
3
11
11
11
3
0
95
95
98
0
95
96
95
96
96
96
96
96
95
95
95
95
95
95
95
97
0
1
0
0
0
0
0
0
0
0
0
0
1
2
2
2
2
2
3
3
3
2
2
0
99
98
96
96
98
99
0
1
2
3
3
3
4
4
4
4
4
4
3
3
2
2
1
1
0
0
0
1
1
1
1
1
2
1
0
0
99
99
98
97
95
97
4
6
4
1
94
97
1
9
10
11
11
10
11
11
10
10
8
7
6
5
3
2
99
95
89
87
88
90
90
90
89
88
86
85
83
86
88
93
95
94
95
95
94
94
94
94
92
92
92
92
92
92
91
91
86
77
70
77
0
6
7
7
7
7
7
8
7
8
8
7
5
5
6
8
8
6
0
1
3
5
6
7
7
6
4
3
4
4
4
3
3
3
3
3
4
4
4
4
4
4
3
1
0
96
96
97
0
0
3
11
11
11
0
98
98
98
97
96
96
96
96
96
96
96
96
96
95
95
95
95
94
94
94
96
99
0
0
99
98
98
98
99
99
0
1
1
2
2
2
3
3
3
4
3
3
3
2
1
98
96
95
96
98
99
1
2
3
3
4
4
4
5
5
5
5
4
4
3
2
2
1
1
0
99
99
0
0
1
1
1
1
1
1
1
0
0
99
97
94
96
5
5
5
2
92
97
6
10
11
11
11
10
10
10
11
10
9
8
6
5
4
2
99
96
87
85
83
87
90
91
89
88
84
85
73
77
95
94
94
94
94
94
93
93
92
93
92
92
92
92
92
92
91
91
94
95
86
3
4
6
7
7
7
7
7
7
7
7
7
7
5
4
6
8
8
6
99
0
3
5
6
7
7
6
4
3
4
4
4
3
3
3
3
3
4
4
4
4
4
4
3
0
98
96
96
97
0
0
3
11
11
0
0
98
98
0
96
95
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
96
99
0
99
99
98
98
99
99
0
0
2
2
2
3
4
4
4
3
4
3
3
3
2
1
98
96
96
96
0
1
2
2
3
4
4
4
4
5
5
5
4
4
3
3
2
2
1
0
99
0
0
0
0
0
1
1
1
1
1
1
0
0
99
97
93
95
3
3
4
2
94
99
7
10
10
11
10
10
10
10
10
10
9
8
6
5
3
2
99
96
88
85
86
88
90
91
88
87
84
85
83
88
93
96
95
95
95
95
94
94
93
93
92
92
92
92
92
92
91
91
3
3
0
3
5
6
6
7
7
7
7
7
7
7
7
6
4
4
6
6
8
6
99
0
3
5
6
7
7
6
4
3
4
4
4
3
3
3
3
3
4
4
4
4
3
4
3
1
98
96
96
97
0
0
3
11
11
0
0
98
97
0
96
97
96
96
96
96
96
96
96
96
96
96
96
96
95
96
95
97
98
99
99
99
98
99
99
0
0
2
2
3
3
4
4
4
4
4
4
4
3
3
2
1
98
97
96
0
0
2
3
3
4
4
4
4
4
4
4
4
4
4
3
2
2
1
1
0
0
99
99
0
0
1
1
1
1
1
1
0
0
99
99
96
92
95
2
2
4
2
94
0
7
9
10
10
10
10
10
10
10
9
8
7
6
5
3
2
98
96
88
86
87
88
90
90
88
88
87
87
90
93
96
96
95
96
95
95
95
94
93
93
92
92
92
92
92
92
92
91
5
5
5
5
6
6
6
6
7
6
7
6
6
7
6
6
4
4
6
7
8
6
98
98
2
5
6
7
7
6
5
3
4
4
4
3
3
3
3
3
4
4
4
4
3
3
2
1
97
96
96
96
0
0
3
3
3
0
0
98
97
98
96
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
97
97
97
98
99
99
0
2
2
2
3
4
4
4
4
4
4
4
4
3
3
2
0
99
97
0
0
1
2
3
4
4
4
4
4
4
4
4
4
4
3
2
2
1
0
0
0
99
0
0
0
0
1
1
1
1
1
0
0
0
99
99
97
92
93
2
3
4
1
95
0
7
9
9
10
9
9
9
9
9
8
8
7
5
4
2
0
98
94
89
86
87
88
90
90
88
87
87
90
94
96
95
97
97
96
96
96
95
95
94
94
92
92
92
92
92
92
92
92
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
3
3
6
8
9
6
98
99
2
4
6
7
7
6
4
4
4
4
3
3
3
3
3
3
4
4
3
3
3
3
1
0
97
96
96
96
0
0
0
3
3
0
0
0
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
97
96
97
97
97
97
98
98
99
0
1
2
3
3
4
4
4
5
5
5
5
4
4
3
2
1
0
99
98
99
1
2
3
4
4
4
4
4
4
4
4
4
4
3
2
2
1
0
99
99
99
99
0
0
0
0
1
1
1
1
1
0
0
99
99
98
96
91
92
3
4
4
0
97
2
7
9
9
9
8
9
9
9
8
8
7
6
5
3
2
0
97
94
89
87
87
88
90
90
87
87
90
94
96
97
97
97
96
96
96
96
96
95
95
94
92
92
92
92
92
92
92
92
6
6
7
7
7
6
6
6
6
6
6
6
5
5
5
4
3
3
6
8
9
7
98
98
2
4
6
7
7
6
5
4
4
4
3
3
3
3
3
3
3
4
3
3
3
2
0
98
96
96
96
96
0
0
0
0
0
98
98
0
96
96
95
96
96
96
96
96
96
96
97
97
97
97
97
97
97
97
97
97
97
97
98
98
99
0
1
2
3
4
4
4
4
5
5
5
5
5
4
4
3
2
1
99
99
99
0
2
3
3
4
4
5
5
5
4
4
4
3
3
2
2
1
0
99
99
98
98
99
0
0
0
0
1
1
1
0
0
0
0
99
98
98
96
90
91
1
5
2
98
97
3
7
9
9
8
8
8
9
9
7
7
6
5
4
3
1
99
97
92
90
87
87
87
89
89
87
87
90
94
96
97
97
98
97
97
97
96
96
96
98
96
94
92
92
92
92
92
92
92
8
8
8
7
6
6
6
6
5
5
5
5
4
4
4
3
2
2
6
8
9
7
98
98
1
4
6
7
6
6
5
4
4
4
4
3
3
3
3
3
3
4
4
3
2
1
0
96
96
96
96
96
0
0
98
0
0
98
97
0
96
95
96
97
96
96
96
96
96
97
97
97
97
97
97
97
97
98
97
97
97
97
97
98
99
1
2
2
4
4
4
4
5
5
5
5
5
5
3
4
3
1
0
99
99
0
2
2
3
4
4
5
5
5
5
4
4
4
3
3
2
1
0
0
99
98
98
98
99
0
0
0
0
0
0
1
0
0
0
0
98
98
98
96
90
90
0
4
99
97
98
3
7
8
8
8
7
7
8
8
7
6
5
3
4
2
0
98
95
92
88
88
87
87
88
88
87
90
91
96
96
98
98
98
96
96
97
97
96
97
0
97
94
92
92
92
92
92
92
92
9
8
8
8
7
6
5
6
5
5
5
5
0
3
3
3
1
2
6
9
10
7
0
97
0
4
6
7
6
6
5
4
4
4
4
4
3
3
3
3
4
3
4
3
2
0
98
96
96
96
96
96
0
0
98
98
0
0
0
96
95
96
95
96
96
96
96
96
97
97
97
97
97
98
97
98
98
98
98
98
97
97
98
99
1
2
1
3
4
4
4
5
5
5
5
5
5
4
4
3
2
1
0
0
0
2
2
3
3
4
4
5
5
5
5
4
4
3
2
2
1
0
99
99
98
97
98
98
99
0
0
0
0
1
0
0
0
0
0
0
99
98
98
96
90
90
0
2
96
97
0
3
7
8
7
7
6
7
8
8
6
4
4
4
3
2
0
97
94
90
88
86
87
87
88
87
87
90
91
96
95
97
97
99
96
96
97
97
96
97
0
0
94
92
92
92
92
92
92
92
9
9
8
8
7
7
6
5
5
4
4
3
2
3
3
3
1
2
7
9
9
8
0
95
1
4
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
3
2
1
97
94
96
96
96
96
0
0
98
0
98
97
96
96
96
95
95
96
96
96
96
97
97
98
97
98
98
98
98
98
98
99
98
98
98
98
98
0
1
2
2
4
4
4
5
5
5
5
5
5
4
4
3
3
1
1
0
0
1
2
3
3
4
4
4
5
5
5
5
4
3
3
2
1
0
0
99
98
97
98
97
98
98
0
99
0
0
0
0
0
0
0
0
99
99
99
98
96
90
88
0
0
94
96
1
5
8
8
7
5
3
6
8
7
5
3
3
3
2
2
98
98
92
90
88
87
88
87
87
87
88
88
92
94
0
0
96
97
96
96
97
96
97
98
1
98
94
92
92
92
92
92
92
92
12
9
9
8
7
7
6
6
5
3
2
3
3
3
3
3
0
2
8
9
10
8
98
96
0
3
6
7
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
4
2
1
95
92
94
96
96
96
98
0
98
0
97
96
96
96
95
95
95
96
96
97
98
98
97
98
97
98
98
98
98
99
99
0
99
99
99
99
0
1
2
3
3
4
4
4
5
5
4
5
5
4
4
3
3
2
1
1
0
1
1
2
3
3
4
4
4
4
5
5
5
4
3
2
1
0
99
98
98
97
97
97
98
98
98
0
99
0
0
0
0
0
0
0
0
99
99
99
98
96
92
89
96
96
94
0
0
5
8
8
7
2
2
5
7
7
4
2
2
1
2
0
98
96
90
90
88
87
88
87
87
87
91
90
92
94
99
97
96
96
96
96
96
98
97
96
98
94
92
92
92
92
92
92
92
92
20
16
11
8
8
7
7
6
5
2
1
2
3
4
3
2
0
2
8
9
9
8
98
96
98
3
6
6
6
6
5
4
4
4
4
4
4
4
4
4
4
4
4
3
2
1
94
92
94
96
96
96
97
0
97
0
0
96
96
95
95
95
95
96
96
97
98
98
98
98
98
98
98
99
99
0
0
0
0
0
0
0
0
2
3
3
4
4
5
5
5
5
5
4
4
4
3
2
2
1
0
0
0
1
2
3
3
4
4
4
4
4
5
5
4
4
3
2
0
99
98
97
97
97
97
98
98
98
98
98
98
99
99
0
0
0
0
0
99
99
99
0
99
98
94
98
97
96
90
96
0
5
8
8
6
0
3
4
7
7
3
1
1
1
0
0
94
91
88
88
88
88
88
88
90
87
89
91
91
92
94
95
95
96
96
96
97
96
95
96
94
94
92
92
92
92
92
92
92
92
50
27
11
9
8
8
7
6
4
3
91
0
2
4
4
4
0
2
8
8
8
8
98
94
98
3
6
6
6
5
5
4
4
4
4
4
4
4
4
4
5
4
4
3
2
1
94
92
94
96
96
96
96
0
97
0
0
96
96
96
95
95
95
96
97
98
98
98
99
98
98
98
98
99
99
0
0
0
0
0
0
0
1
2
3
4
4
5
5
5
5
5
4
4
4
3
2
1
0
0
98
99
0
2
2
3
3
3
4
4
4
4
5
5
4
3
2
1
99
99
97
97
97
97
98
98
98
98
98
98
98
99
99
99
0
0
0
0
0
0
0
0
99
0
98
0
0
96
90
96
0
6
8
8
5
0
1
2
7
7
3
0
99
99
0
98
88
81
87
86
88
88
88
89
90
88
90
90
90
90
92
94
95
95
95
96
95
95
96
94
90
90
92
92
92
92
92
92
92
92
52
50
13
9
8
8
6
7
3
61
63
66
6
6
5
4
0
2
8
9
9
9
0
94
97
2
4
6
6
6
5
4
4
4
4
4
4
4
4
4
5
4
4
3
2
1
94
92
94
96
96
96
96
0
97
0
96
96
96
96
95
95
95
97
96
98
98
98
99
98
99
99
0
99
0
0
0
1
0
0
1
1
1
3
3
4
5
5
5
5
5
5
4
4
3
3
1
0
98
98
98
99
0
1
2
3
3
4
4
3
3
4
5
4
4
3
1
0
99
98
97
97
97
97
98
98
99
99
98
98
98
98
99
99
0
0
0
0
99
1
99
0
0
1
1
0
0
94
93
99
2
6
8
7
4
0
98
0
7
7
2
98
98
98
97
95
73
73
81
86
88
90
90
89
90
88
90
89
88
90
90
92
94
95
95
95
95
95
94
95
90
90
92
92
92
92
92
92
92
92
54
53
20
11
9
8
8
7
0
57
59
57
3
5
7
5
1
3
8
10
10
8
0
94
96
2
3
6
6
5
5
4
4
4
4
4
4
4
4
5
5
4
4
4
2
1
94
92
94
96
96
96
97
0
97
97
96
96
95
95
95
95
95
96
96
98
99
98
99
99
99
99
0
99
0
0
0
1
1
1
1
2
2
3
4
4
5
5
5
5
5
5
4
3
3
2
1
99
98
97
97
99
0
2
3
3
3
4
4
3
3
3
4
4
4
3
1
0
98
97
96
96
96
97
98
98
99
99
98
98
98
98
99
99
99
99
0
0
0
1
0
1
2
2
0
1
0
96
94
95
2
6
8
7
3
0
96
98
6
7
0
97
97
98
94
66
63
68
76
82
88
90
90
89
90
88
90
89
89
90
90
92
94
94
94
94
94
94
92
92
87
87
92
92
92
92
92
92
92
92
54
56
16
11
8
8
8
10
61
60
57
57
3
7
6
5
4
5
7
8
5
7
1
0
0
4
2
6
6
5
5
5
4
4
4
4
4
4
4
4
5
5
5
4
3
1
95
92
96
98
98
0
0
0
98
99
97
97
97
95
96
95
95
95
97
98
97
98
99
99
99
99
99
0
0
0
0
1
0
1
2
2
3
3
4
4
4
5
5
5
5
4
3
3
0
2
1
0
99
98
99
0
2
2
3
4
4
4
4
3
3
3
4
4
3
2
1
0
98
97
96
96
95
96
97
97
98
98
98
98
98
98
99
0
99
0
0
0
0
0
99
0
98
98
1
0
98
98
90
95
2
5
7
7
1
0
97
97
5
3
99
96
96
94
88
70
63
69
78
84
88
90
90
92
90
92
90
91
90
90
90
92
94
94
94
94
94
94
94
92
91
91
92
94
92
94
92
94
92
94
91
11
11
7
3
3
3
91
66
66
66
91
6
5
6
7
10
9
5
3
3
4
6
8
9
8
5
3
5
5
5
5
5
4
4
4
4
4
4
4
4
5
5
4
3
1
96
95
98
0
4
7
6
0
0
99
98
98
99
0
96
96
94
95
0
97
97
98
98
99
98
98
99
99
0
0
0
0
0
1
3
4
3
3
4
4
4
5
4
4
4
4
3
2
2
1
0
0
1
1
2
2
3
3
4
4
4
4
4
3
4
3
3
3
2
2
1
99
98
97
96
95
95
95
95
95
95
97
98
0
0
1
1
2
1
1
0
0
0
98
96
94
87
87
89
91
92
92
94
97
0
3
4
4
1
98
94
98
96
96
92
92
92
90
86
83
83
86
87
88
92
92
92
94
94
94
94
94
94
94
94
94
95
95
95
95
96
95
96
94
94
94
94
96
94
96
94
96
94
95
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
8
12
10
4
99
98
2
7
9
12
9
5
3
4
5
5
6
5
5
4
4
3
3
4
4
4
5
5
5
3
1
97
97
98
1
9
16
9
0
0
0
98
99
99
2
98
97
94
95
98
96
97
97
97
98
98
99
0
0
0
0
0
0
1
1
3
4
4
4
4
4
4
4
4
4
4
3
3
2
1
1
1
1
1
2
3
3
4
4
4
4
4
4
4
4
3
3
2
2
2
1
0
99
98
97
97
96
95
95
94
95
95
96
99
0
1
2
2
2
2
2
0
1
0
98
94
89
87
84
82
87
89
92
96
98
0
1
0
0
98
96
92
89
86
84
85
81
86
86
86
86
90
90
91
91
94
94
94
94
94
94
96
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
96
96
96
95
95
95
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
8
13
11
4
98
97
0
8
10
11
9
4
3
4
5
5
6
5
5
4
4
3
3
3
4
4
5
5
5
3
2
97
97
97
1
9
11
5
0
0
98
98
98
98
1
98
97
94
95
96
96
97
97
97
98
98
99
0
0
1
1
1
1
1
2
4
4
4
4
4
4
4
4
4
4
4
3
3
2
1
1
0
1
1
2
3
3
3
4
4
4
4
4
3
3
3
2
2
1
1
0
0
99
98
97
97
96
96
96
96
95
95
97
98
0
1
2
2
2
2
0
1
2
0
98
94
89
87
87
84
87
89
92
96
98
0
0
0
0
98
98
92
89
86
84
85
85
87
87
87
87
91
91
92
92
94
94
94
94
94
94
96
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
95
95
95
95
96
96
96
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
8
12
11
2
96
96
99
7
11
11
9
4
3
3
4
5
5
5
5
4
4
3
3
3
3
4
5
5
5
3
2
97
97
98
0
7
9
0
2
99
98
97
98
98
0
97
96
94
94
95
96
96
96
97
98
98
0
1
1
1
2
2
2
2
3
4
4
4
4
3
4
4
4
4
4
4
3
3
2
1
1
1
1
1
2
3
3
3
4
4
3
3
3
3
2
2
2
2
1
0
0
99
99
98
97
97
97
97
97
97
97
97
97
99
0
1
1
2
2
2
0
1
2
0
98
94
92
89
87
84
87
88
92
96
99
99
0
0
0
0
98
92
89
84
83
86
86
87
87
87
88
91
92
92
92
94
94
94
94
94
94
96
95
95
95
95
95
95
95
95
95
96
95
96
96
96
96
96
95
96
96
96
96
95
96
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
9
13
11
1
94
94
98
6
11
12
10
4
3
3
4
5
5
5
5
4
4
3
3
3
3
4
4
5
5
3
2
98
96
98
0
5
7
0
1
99
98
97
98
97
0
96
96
94
94
95
96
96
96
97
98
0
0
1
1
2
3
3
4
4
4
5
5
4
4
3
4
4
4
4
4
3
3
3
3
2
1
0
1
1
2
2
2
3
3
3
3
3
3
3
2
2
1
0
0
0
99
99
98
98
97
97
97
97
97
97
97
98
98
0
1
1
1
2
2
0
2
1
0
0
98
96
92
89
87
84
87
87
92
96
0
0
1
0
1
99
96
92
88
84
83
86
87
88
88
88
89
92
92
92
92
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
96
95
96
96
96
96
95
96
95
95
95
95
95
95
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
9
13
12
1
92
92
96
7
11
13
9
3
2
1
4
5
5
5
5
4
4
3
3
3
3
4
4
5
5
3
2
98
96
98
99
4
4
2
0
98
98
97
97
97
99
96
96
94
94
95
95
96
96
97
98
0
0
1
2
3
4
4
5
5
5
5
4
4
4
3
3
3
3
3
4
3
3
3
3
2
1
0
0
1
2
1
2
3
3
3
3
3
2
1
2
1
0
0
99
99
99
98
98
97
98
97
98
98
98
98
99
0
0
1
1
1
1
2
1
0
1
1
0
98
98
96
94
92
89
87
86
88
91
96
0
1
2
2
1
0
96
91
88
86
83
87
87
88
88
89
90
92
92
92
92
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
95
95
95
95
95
95
95
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
9
13
11
0
92
90
94
5
11
14
9
2
1
0
4
5
5
5
5
5
4
3
3
3
3
4
4
4
5
3
2
98
98
98
98
2
4
2
0
98
97
97
97
97
98
96
96
94
94
95
95
96
96
97
98
99
0
1
3
4
4
5
5
6
6
5
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
1
0
0
1
1
2
2
2
3
2
2
2
1
0
0
0
98
99
98
98
98
97
97
97
98
98
99
99
0
1
1
1
1
1
1
1
2
2
2
0
2
1
98
98
96
94
92
89
87
86
87
90
97
0
2
2
1
0
0
97
90
87
86
86
87
87
89
89
90
90
92
92
92
92
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
97
96
96
96
96
96
96
6
6
3
3
77
77
66
66
77
91
95
7
3
7
4
9
12
11
0
92
88
92
5
12
14
11
0
1
0
4
5
5
5
5
5
4
3
3
3
3
3
4
4
5
3
2
98
98
98
98
2
2
2
99
98
97
97
97
96
98
96
96
94
94
95
95
96
96
97
98
99
1
1
3
3
4
5
6
6
6
5
5
4
4
3
3
3
3
3
3
3
3
3
3
2
2
0
0
0
1
1
2
2
2
2
2
1
1
0
0
99
99
98
98
98
98
97
97
97
97
98
99
99
0
0
2
1
1
1
1
1
1
1
2
0
0
0
0
98
98
94
94
92
92
87
87
87
93
93
1
0
2
2
0
98
98
90
90
86
86
87
87
89
89
90
90
92
92
92
92
94
94
94
94
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
96
96
96
96
96
96
96
96
96
96
96