95
49
95
49
95
62
95
76
95
78
94
94
94
94
94
93
93
93
84
93
82
93
80
90
78
90
77
90
77
90
86
90
89
89
89
89
50
89
69
90
80
90
87
90
67
90
82
90
85
92
87
92
86
92
83
92
57
92
76
90
76
90
74
90
83
90
79
90
79
90
90
90
90
48
90
63
90
76
90
82
90
78
90
76
90
71
92
92
46
92
74
92
82
92
79
94
68
94
73
94
74
94
74
94
75
96
96
96
96
62
96
73
97
80
97
84
97
97
97
94
94
94
94
94
93
59
93
68
93
84
93
89
93
90
90
89
90
88
90
84
90
90
81
89
79
89
76
89
75
89
81
89
53
88
81
88
83
88
84
88
84
88
85
86
79
86
81
86
83
86
82
86
82
87
56
87
74
87
74
87
75
87
79
91
80
91
72
91
77
91
91
94
73
94
84
94
84
94
91
94
89
94
91
94
79
94
86
94
89
94
84
97
97
83
97
88
97
60
97
60
95
95
95
95
95
87
90
87
90
90
90
90
87
87
87
87
87
86
50
86
62
86
73
86
75
86
75
85
85
70
85
73
85
74
85
66
85
75
85
72
85
71
85
85
83
74
83
83
83
45
83
69
83
82
83
75
83
80
83
79
83
56
83
78
83
80
83
83
83
59
83
82
83
80
83
83
83
82
83
83
58
84
79
84
97
84
96
84
89
84
89
84
88
84
80
84
80
84
90
84
79
84
78
84
80
84
84
84
80
80
80
69
80
77
80
52
81
83
81
86
81
88
81
81
87
81
81
80
81
85
81
84
81
82
81
81
81
72
81
81
81
81
81
65
79
82
79
84
79
75
79
79
81
54
81
53
81
64
81
72
81
75
84
78
84
75
84
75
84
74
84
75
85
77
85
73
85
73
85
77
85
82
85
81
85
80
85
74
85
81
85
44
86
77
86
82
86
80
86
82
86
80
86
86
79
86
72
86
76
86
78
85
78
85
77
85
82
85
84
85
83
85
82
85
83
85
84
85
80
85
84
87
84
87
85
87
84
87
83
87
81
88
80
88
78
88
77
88
78
88
77
87
78
87
77
87
80
87
80
87
82
88
84
88
83
88
88
88
89
81
89
89
89
75
89
84
87
87
87
87
87
85
85
85
85
85
81
81
81
96
81
91
81
91
79
79
79
85
79
79
78
78
78
53
78
78
78
77
77
74
77
86
77
79
77
75
77
73
78
73
78
71
78
71
78
72
78
77
78
78
78
78
78
78
96
80
91
80
80
80
80
79
51
79
65
79
59
79
72
79
77
78
78
78
84
78
78
78
80
78
79
79
71
79
79
79
50
78
59
78
44
78
65
78
69
78
72
77
46
77
69
77
73
77
55
77
69
76
76
76
50
76
50
76
62
76
66
76
73
76
76
69
76
60
77
65
77
65
77
65
77
65
77
68
79
77
79
77
79
79
79
74
79
85
79
61
79
80
79
80
79
79
66
79
87
79
80
79
70
79
75
79
60
79
72
79
77
79
62
79
78
79
82
79
79
69
79
67
79
71
82
65
82
72
82
66
82
71
82
71
83
69
83
83
70
83
78
83
70
84
62
84
72
84
72
84
74
84
58
83
83
83
83
83
84
84
84
84
84
84
84
84
84
84
85
85
85
85
85
86
86
86
86
86
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
89
89
89
89
89
89
89
89
89
89
87
87
87
87
87
89
89
89
89
89
89
89
89
89
89
88
88
88
88
88
89
89
89
89
89
89
89
89
89
89
90
90
90
90
90
93
93
93
93
93
92
92
92
92
92
91
91
91
91
91
92
92
92
92
92
90
90
90
90
90
89
89
89
89
89
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
88
88
88
88
88
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
84
84
84
84
84
86
86
86
86
86
85
85
85
85
85
85
85
85
85
85
84
84
84
84
84
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
82
82
82
82
82
83
83
83
83
83
82
82
82
82
82
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
83
83
83
83
83
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
81
81
81
81
81
84
84
84
84
84
87
87
87
87
87
90
90
90
90
90
93
93
93
93
93
94
94
94
94
94
91
91
91
91
91
87
87
87
87
87
83
83
83
83
83
80
80
80
80
80
82
82
82
82
82
84
84
84
84
84
86
86
86
68
86
68
86
89
89
89
89
89
89
89
88
88
88
88
88
84
84
93
84
94
84
53
84
53
80
80
80
80
80
73
78
77
78
75
78
80
78
84
78
82
76
81
76
79
76
90
76
45
76
86
76
88
76
87
76
88
76
86
76
87
74
84
74
86
74
85
74
87
74
82
76
85
76
85
76
82
76
82
76
81
77
83
77
81
77
78
77
76
77
76
78
73
78
73
78
78
78
77
78
78
78
77
78
78
78
82
78
81
78
82
78
82
78
66
78
79
78
83
78
87
77
77
77
86
77
85
77
88
77
89
75
75
75
75
75
76
74
76
74
74
68
74
80
74
80
73
73
80
73
83
73
79
73
81
74
81
74
74
74
76
74
77
74
77
73
79
73
76
73
79
73
78
73
76
75
76
75
77
75
78
75
72
75
74
74
70
74
71
74
72
74
74
74
74
75
79
75
58
75
78
75
78
75
76
75
65
75
73
75
73
75
76
75
75
76
75
76
76
76
74
76
74
76
73
77
74
77
71
77
74
77
77
77
81
78
80
78
81
78
83
78
77
78
77
80
72
80
76
80
71
80
73
80
73
79
78
79
84
79
84
79
80
79
86
79
83
79
84
79
85
79
89
79
82
79
79
79
80
79
82
79
83
79
82
80
83
80
81
80
86
80
85
80
54
81
82
81
86
81
70
81
84
81
88
81
83
81
84
81
85
81
69
81
84
80
85
80
85
80
84
80
83
80
84
80
82
80
69
80
84
80
85
80
71
81
78
81
84
81
82
81
81
81
83
81
85
81
82
81
81
81
79
81
79
81
81
81
79
81
78
81
77
81
80
82
81
82
79
82
76
82
79
82
80
83
78
83
80
83
82
83
79
83
80
84
75
84
78
84
74
84
80
84
84
86
86
86
88
86
82
86
79
86
78
88
80
88
78
88
71
88
76
88
82
86
92
86
86
86
90
86
89
86
83
86
91
86
89
86
85
86
84
86
83
83
84
83
86
83
85
83
85
83
88
83
85
83
87
83
85
83
87
83
58
82
88
82
90
82
88
82
87
82
84
82
83
82
85
82
83
82
79
82
82
85
78
85
80
85
78
85
77
85
77
87
80
87
81
87
79
87
76
87
77
90
83
90
78
90
90
58
90
69
91
75
91
81
91
80
91
82
91
86
92
83
92
84
92
84
92
81
92
81
94
82
94
81
94
82
94
64
94
38
94
81
94
96
94
97
94
96
94
98
95
95
95
95
95
83
95
88
95
45
97
83
97
85
97
89
97
88
97
91
95
91
95
95
95
95
92
92
92
92
92
84
89
84
89
82
89
81
89
78
89
84
88
85
88
88
88
86
88
88
88
91
89
91
89
90
89
89
89
85
89
87
92
86
92
83
92
86
92
84
92
86
94
90
94
90
94
88
94
85
94
87
96
84
96
84
96
86
96
92
96
87
97
88
97
91
97
93
97
97
97
97
97
97
97
97
92
92
92
92
92
80
80
80
80
80
71
71
71
71
71
70
70
35
70
57
70
83
70
88
70
89
70
88
70
80
70
84
70
86
72
86
72
84
72
82
72
85
72
83
73
83
73
84
73
85
73
89
73
90
74
87
74
86
74
87
74
83
74
86
75
85
75
86
75
88
75
89
75
90
76
88
76
83
76
81
76
81
76
83
76
90
76
94
76
91
76
92
76
77
77
68
77
86
77
81
77
81
78
81
78
81
78
76
78
79
78
77
77
77
77
75
77
79
77
79
77
86
76
77
76
83
76
81
76
81
76
82
77
84
77
85
77
85
77
83
77
84
78
83
78
82
78
80
78
87
78
88
79
87
79
86
79
82
79
86
79
90
79
83
79
82
79
81
79
86
79
86
78
90
78
88
78
91
78
63
78
86
77
86
77
82
77
83
77
81
77
82
78
86
78
71
78
80
78
82
78
81
80
84
80
83
80
84
80
83
80
83
81
72
81
82
81
84
81
81
86
81
84
81
84
81
81
81
80
81
80
83
81
83
82
83
86
83
83
80
84
80
84
82
84
83
84
82
84
81
85
80
85
79
85
82
85
82
85
83
86
82
86
80
86
78
86
79
86
78
87
82
87
81
87
79
87
75
87
75
90
80
90
78
90
76
90
76
90
74
92
74
92
73
92
69
92
69
92
65
92
63
92
66
92
92
76
92
76
93
79
93
75
93
71
93
69
93
71
94
75
94
72
94
72
94
65
94
65
94
68
94
72
94
71
94
79
94
81
95
79
95
81
95
81
95
79
95
91
98
84
98
84
98
80
98
77
98
78
100
77
100
74
100
76
100
75
100
79
102
79
102
77
102
77
102
84
102
83
102
82
102
102
102
102
104
87
104
84
104
82
104
104
105
105
77
105
81
105
82
105
83
106
77
106
78
106
79
106
79
106
81
106
106
106
106
9
106
63
107
63
107
71
107
75
107
80
107
104
104
104
104
104
95
95
95
95
95
90
90
90
90
89
90
89
88
86
88
62
88
86
88
89
88
88
96
85
96
85
96
85
96
102
96
91
98
88
98
81
98
76
98
84
98
81
99
79
99
79
99
81
99
82
99
77
99
82
99
89
99
89
99
99
96
96
96
96
96
85
91
82
91
91
91
91
91
76
91
91
76
91
75
91
75
89
82
89
79
89
85
89
84
89
84
92
81
92
87
92
82
92
79
92
89
93
86
93
82
93
81
93
80
93
74
93
77
93
76
93
76
93
77
93
77
93
84
93
87
93
87
93
82
93
84
93
86
93
84
93
85
93
87
93
86
94
84
94
82
94
82
94
94
42
94
79
94
76
94
73
94
78
94
80
96
79
96
77
96
78
96
82
96
88
100
81
100
86
100
89
100
83
100
84
102
77
102
79
102
79
102
80
102
70
103
79
103
84
103
85
103
86
103
84
104
78
104
77
104
76
104
73
104
72
105
72
105
84
105
83
105
82
105
84
104
85
104
87
104
104
104
104
104
104
104
104
101
101
101
93
101
66
101
96
96
96
96
96
79
95
86
95
89
95
89
95
90
95
88
93
87
93
91
93
86
93
81
93
87
93
87
93
93
93
93
88
88
88
88
88
82
80
82
80
80
80
80
77
77
77
77
77
75
75
81
75
77
75
80
75
79
75
81
75
78
75
76
75
88
75
88
75
91
76
89
76
89
76
91
76
79
76
88
76
87
76
86
76
87
76
89
76
92
74
90
74
87
74
85
74
84
74
85
75
84
75
83
75
84
75
83
75
83
75
84
75
85
75
85
75
88
75
87
74
88
74
85
74
86
74
86
74
84
73
81
73
91
73
91
73
89
73
84
73
85
73
83
73
85
73
80
73
78
76
83
76
81
76
77
76
82
76
82
79
79
79
74
79
73
79
79
79
77
86
80
86
81
86
76
86
76
86
77
91
73
91
75
91
78
91
79
91
82
92
87
92
83
92
81
92
84
92
84
96
92
96
92
96
96
96
94
94
94
94
94
90
90
81
90
78
90
75
90
72
92
72
92
71
92
71
92
71
92
72
93
67
93
66
93
73
93
75
93
73
93
69
93
72
93
75
93
72
93
83
90
83
90
90
90
90
83
83
83
83
83
81
81
81
81
81
87
86
77
86
76
86
75
86
76
86
74
89
74
89
77
89
75
89
75
89
74
86
82
86
74
86
72
86
69
86
67
80
80
80
84
80
81
80
80
80
76
75
73
75
71
75
70
75
67
75
66
73
63
73
65
73
68
73
72
73
72
72
82
72
75
72
77
72
72
78
71
74
71
77
71
83
71
83
71
79
70
80
70
82
70
83
70
73
70
84
67
84
67
83
67
84
67
83
67
82
67
52
67
77
67
77
67
77
67
81
65
80
65
71
65
77
65
77
65
76
65
79
65
83
65
81
65
79
65
82
64
82
64
77
64
74
64
75
64
80
64
82
64
81
64
83
64
83
64
80
64
78
64
76
64
76
64
77
64
75
65
79
65
76
65
76
65
76
65
79
67
78
67
81
67
79
67
79
67
77
65
79
65
74
65
76
65
82
65
73
64
81
64
64
64
64
61
84
61
86
61
82
61
86
61
75
60
78
60
80
60
77
60
72
60
82
60
82
60
81
60
81
60
79
60
78
59
77
59
77
59
79
59
77
59
74
60
84
60
85
60
88
60
89
60
81
61
79
61
77
61
81
61
81
61
77
61
76
61
73
61
72
61
72
61
76
61
76
61
79
61
74
61
72
61
74
62
76
62
74
62
77
62
80
62
61
84
61
81
61
79
61
75
61
78
63
76
63
79
63
78
63
76
63
78
63
80
63
78
63
77
63
78
63
76
63
77
63
80
63
82
63
80
63
78
64
80
64
81
64
79
64
79
64
79
64
81
64
81
64
80
64
81
64
84
65
74
65
73
65
79
65
76
65
76
66
76
66
74
66
77
66
75
66
77
65
76
65
79
65
78
65
77
65
79
66
79
66
80
66
77
66
78
66
78
66
78
66
82
66
78
66
78
66
78
69
77
69
76
69
76
69
76
69
76
70
74
70
71
70
70
70
70
70
68
70
67
70
68
70
66
70
64
70
63
72
62
72
62
72
63
72
64
72
62
72
57
72
58
72
64
72
62
72
65
71
69
71
81
71
80
71
71
68
68
47
68
47
68
68
65
65
65
65
65
63
63
63
63
63
60
60
60
60
60
56
56
56
56
56
54
73
54
76
54
54
54
48
54
59
54
67
54
67
54
73
54
54
54
54
72
54
75
54
77
54
54
78
54
80
54
80
54
79
54
78
54
63
54
46
54
78
54
83
54
54
78
54
76
54
77
54
78
53
79
53
78
53
81
53
80
53
78
53
77
53
77
53
72
53
74
53
51
52
72
52
76
52
76
52
76
52
80
51
76
51
72
51
60
51
77
51
77
52
78
52
78
52
81
52
82
52
80
52
84
52
85
52
83
52
85
52
86
53
92
53
70
53
83
53
80
53
81
52
81
52
53
52
83
52
60
52
66
51
55
51
77
51
79
51
76
51
75
50
75
50
77
50
77
50
78
50
79
51
81
51
81
51
51
51
84
52
86
52
40
52
81
52
85
52
81
51
78
51
73
51
71
51
64
51
58
50
60
50
62
50
64
50
67
50
73
51
51
87
51
51
51
51
51
51
51
51
48
90
48
88
48
88
48
80
48
77
48
74
48
72
48
67
48
65
48
68
49
72
49
75
49
49
84
49
84
51
51
51
51
51
51
80
51
51
73
51
80
51
84
52
83
52
82
52
81
52
78
52
77
51
78
51
77
51
74
51
75
51
76
52
76
52
52
52
52
47
52
70
52
77
52
80
52
84
52
78
52
76
52
75
52
73
52
76
52
78
51
81
51
79
51
83
51
78
51
78
51
71
51
77
51
85
51
81
51
84
52
85
52
40
52
71
52
74
52
73
52
77
52
77
52
76
52
79
52
82
52
83
52
52
83
52
87
52
83
52
84
52
83
52
84
52
79
52
77
52
76
52
79
52
78
52
77
52
72
54
71
54
72
54
72
54
69
54
69
54
68
54
69
54
72
54
82
54
59
59
59
59
87
59
87
62
62
75
62
75
62
81
62
81
61
61
83
61
76
61
76
61
77
63
88
63
63
86
63
82
63
84
63
85
63
81
63
68
63
78
63
80
63
79
63
89
63
89
63
63
9
63
50
63
61
63
64
63
67
63
69
64
73
64
63
64
70
64
70
64
75
63
82
63
81
63
85
63
85
63
81
62
77
62
69
62
72
62
77
62
77
61
77
61
76
61
80
61
81
61
78
58
84
58
81
58
79
58
80
58
80
59
83
59
82
59
83
59
81
59
83
63
84
63
56
63
74
63
75
63
75
66
75
66
75
66
78
66
75
66
74
67
59
67
74
67
75
67
77
67
76
69
78
69
76
69
77
69
77
69
79
71
55
71
81
71
84
71
83
71
84
71
77
71
79
71
78
71
78
71
81
73
83
73
82
73
83
73
80
73
82
72
81
72
81
72
81
72
59
72
81
71
69
71
82
71
83
71
62
71
76
70
78
70
78
70
79
70
85
70
88
65
88
65
39
65
88
65
67
65
79
61
85
61
85
61
85
61
87
61
88
61
81
61
77
61
75
61
80
61
79
60
77
60
75
60
78
60
79
60
82
61
82
61
74
61
80
61
80
61
74
61
77
61
77
61
68
61
77
61
81
61
79
61
78
61
82
61
82
61
81
61
84
61
81
61
83
61
81
61
79
62
80
62
79
62
78
62
75
62
79
62
79
62
78
62
81
62
69
62
80
62
81
62
83
62
83
62
82
62
79
64
81
64
82
64
83
64
84
64
83
69
80
69
79
69
77
69
75
69
77
73
76
73
73
73
71
73
69
73
67
72
68
72
67
72
65
72
71
72
76
73
77
73
77
73
77
73
80
73
79
74
80
74
80
74
79
74
79
74
80
76
79
76
78
76
83
76
68
76
72
78
79
78
77
78
73
78
77
78
71
79
79
41
79
72
79
74
79
77
80
82
80
76
80
83
80
74
80
77
82
82
82
81
82
92
82
90
82
81
81
89
81
85
81
89
81
84
79
85
79
82
79
79
79
79
79
78
79
76
79
83
79
84
79
83
79
80
79
81
79
82
79
72
79
80
79
79
81
78
81
77
81
75
81
75
81
78
82
78
82
70
82
71
82
69
82
68
84
75
84
77
84
76
84
72
84
72
87
72
87
73
87
71
87
63
87
62
89
62
89
64
89
67
89
65
89
68
91
69
91
70
91
71
91
71
91
73
93
71
93
67
93
71
93
72
93
70
97
72
97
67
97
68
97
74
97
72
102
70
102
69
102
62
102
93
102
97
104
85
104
81
104
78
104
78
104
71
107
69
107
71
107
69
107
71
107
72
110
72
110
73
110
73
110
70
110
70
114
71
114
72
114
70
114
68
114
69
117
67
117
68
117
69
117
70
117
72
119
74
119
73
119
73
119
73
119
73
125
72
125
71
125
71
125
75
125
72
132
73
132
74
132
75
132
73
132
72
136
73
136
69
136
70
136
65
136
66
140
74
140
79
140
74
140
74
140
71
142
69
142
72
142
69
142
69
142
75
147
74
147
77
147
80
147
78
147
77
149
78
149
78
149
76
149
76
149
79
151
78
151
77
151
81
151
79
151
81
155
83
155
81
155
79
155
81
155
79
157
79
157
75
157
78
157
78
157
79
156
78
156
81
156
81
156
81
156
80
152
78
152
79
152
82
152
86
152
87
151
85
151
84
151
85
151
79
151
76
150
77
150
75
150
73
150
73
150
72
148
74
148
73
148
64
148
67
148
66
150
67
150
64
150
59
150
63
150
62
154
61
154
59
154
60
154
62
154
69
157
75
157
75
157
73
157
71
157
72
159
75
159
74
159
72
159
72
159
76
158
78
158
76
158
79
158
158
74
157
81
157
85
157
80
157
80
157
154
154
53
154
74
154
74
154
152
152
152
152
152
152
152
152
152
152
149
79
149
79
149
76
149
80
149
62
151
81
151
81
151
79
151
80
151
81
154
83
154
73
154
81
154
82
154
82
154
80
154
84
154
81
154
81
154
82
152
81
152
79
152
83
152
84
152
80
154
82
154
81
154
79
154
77
154
79
158
81
158
78
158
75
158
76
158
77
162
76
162
76
162
79
162
80
162
76
166
75
166
74
166
80
166
78
166
78
168
73
168
72
168
68
168
71
168
74
171
76
171
78
171
80
171
77
171
76
173
71
173
75
173
76
173
84
173
75
174
74
174
79
174
80
174
83
174
82
172
83
172
89
172
90
172
89
172
88
169
89
169
88
169
83
169
79
169
79
168
77
168
77
168
77
168
81
168
81
164
164
88
164
164
164
161
161
96
161
93
161
161
158
158
158
158
92
158
92
156
156
86
156
83
156
83
156
85
160
80
160
85
160
80
160
81
160
85
166
81
166
81
166
82
166
80
166
78
166
78
166
79
166
79
166
76
166
75
165
74
165
77
165
76
165
77
165
82
164
81
164
77
164
79
164
78
164
75
164
83
164
88
164
86
164
87
164
87
164
86
164
84
164
85
164
83
164
82
166
79
166
78
166
76
166
78
166
77
167
75
167
78
167
77
167
78
167
84
168
81
168
83
168
88
168
84
168
42
167
74
167
83
167
83
167
83
167
84
167
86
167
84
167
84
167
85
167
83
171
83
171
82
171
81
171
82
171
82
174
83
174
82
174
78
174
73
174
79
177
78
177
72
177
79
177
82
177
82
180
83
180
84
180
81
180
80
180
81
183
80
183
82
183
83
183
80
183
80
184
80
184
80
184
80
184
82
184
83
186
80
186
77
186
77
186
75
186
77
189
79
189
75
189
73
189
75
189
78
190
74
190
73
190
75
190
77
190
77
191
74
191
75
191
76
191
75
191
75
192
73
192
77
192
78
192
81
192
76
192
80
192
77
192
78
192
67
192
75
193
78
193
80
193
78
193
76
193
75
194
74
194
67
194
76
194
79
194
78
195
76
195
76
195
75
195
75
195
77
196
74
196
75
196
49
196
74
196
75
196
76
196
77
196
78
196
79
196
79
196
76
196
74
196
75
196
74
196
71
196
73
196
77
196
81
196
74
196
76
195
79
195
79
195
79
195
80
195
83
195
82
195
76
195
73
195
77
195
78
195
57
195
60
195
72
195
78
195
76
195
77
195
80
195
195
195
196
52
196
77
196
79
196
79
196
195
75
195
74
195
76
195
78
195
77
195
84
195
83
195
78
195
76
195
75
195
74
195
76
195
74
195
73
195
75
195
74
195
74
195
71
195
73
195
74
195
71
195
71
195
74
195
76
195
79
195
78
195
81
195
81
195
77
195
77
194
79
194
80
194
77
194
78
194
78
193
81
193
84
193
84
193
193
81
191
81
191
83
191
84
191
87
191
92
187
187
187
187
187
183
183
183
183
183
178
178
178
178
178
80
176
45
176
72
176
80
176
77
176
76
175
77
175
76
175
80
175
81
175
85
174
85
174
83
174
80
174
58
174
81
173
80
173
82
173
78
173
79
173
81
172
80
172
80
172
79
172
84
172
83
174
80
174
77
174
79
174
81
174
80
175
79
175
80
175
86
175
86
175
86
177
76
177
77
177
73
177
74
177
74
179
74
179
81
179
84
179
83
179
83
181
61
181
72
181
74
181
80
181
85
182
84
182
79
182
74
182
73
182
77
185
77
185
76
185
76
185
77
185
80
186
81
186
77
186
80
186
77
186
78
188
78
188
82
188
74
188
74
188
74
188
77
188
82
188
82
188
98
188
80
190
84
190
47
190
82
190
86
190
189
78
189
83
189
86
189
189
187
187
79
187
85
187
187
187
187
187
187
187
187
187
81
187
81
187
81
187
83
186
84
186
82
186
81
186
82
186
80
187
80
187
80
187
80
187
81
187
81
187
75
187
81
187
79
187
79
187
76
186
77
186
78
186
81
186
80
186
186
186
186
186
186
186
186
65
186
71
186
186
184
184
44
184
55
184
55
184
55
186
60
186
62
186
72
186
79
186
79
185
77
185
66
185
70
185
81
185
81
185
77
185
76
185
74
185
76
185
75
184
76
184
75
184
78
184
79
184
79
180
72
180
70
180
75
180
77
180
70
178
76
178
76
178
76
178
77
178
78
177
79
177
82
177
86
177
83
177
59
174
58
174
75
174
75
174
80
174
170
81
170
81
170
81
170
80
170
77
169
79
169
82
169
81
169
78
169
82
169
81
169
84
169
83
169
83
169
83
169
84
169
81
169
79
169
81
169
79
169
82
169
79
169
77
169
80
169
75
172
75
172
74
172
71
172
68
172
72
175
76
175
74
175
67
175
64
175
61
177
59
177
56
177
58
177
68
177
72
178
71
178
74
178
80
178
78
178
81
179
82
179
82
179
83
179
79
179
57
179
77
179
79
179
82
179
77
179
79
177
79
177
177
177
73
177
73
175
81
175
81
175
175
175
170
170
170
170
170
164
164
164
164
164
162
162
74
162
76
162
75
162
54
162
77
162
77
162
75
162
76
162
74
162
42
162
71
162
75
162
79
162
80
162
78
162
78
162
162
162
76
160
74
160
78
160
78
160
160
151
151
151
79
151
65
151
74
151
79
151
81
151
79
151
84
151
78
152
75
152
78
152
74
152
72
152
71
150
67
150
68
150
71
150
73
150
69
149
70
149
68
149
67
149
69
149
69
152
70
152
73
152
75
152
61
152
79
161
84
161
83
161
82
161
79
161
79
168
81
168
79
168
74
168
71
168
71
170
69
170
67
170
66
170
66
170
65
172
64
172
57
172
61
172
60
172
56
174
58
174
59
174
59
174
58
174
59
175
60
175
61
175
63
175
64
175
65
176
64
176
65
176
66
176
67
176
68
178
68
178
67
178
66
178
178
10
179
57
179
63
179
63
179
65
179
63
180
67
180
69
180
65
180
68
180
74
181
54
181
60
181
69
181
70
181
69
182
69
182
70
182
71
182
73
182
75
184
75
184
73
184
81
184
72
184
78
185
79
185
76
185
72
185
72
185
72
186
74
186
72
186
74
186
69
186
74
185
81
185
83
185
185
185
184
184
97
184
62
184
73
184
75
184
75
184
75
184
78
184
79
184
77
184
74
184
73
184
75
184
76
184
73
184
70
184
71
184
75
184
80
184
74
183
73
183
71
183
73
183
74
183
77
182
57
182
73
182
51
182
66
182
68
182
69
182
69
182
69
182
69
182
67
180
70
180
71
180
70
180
68
180
69
179
74
179
76
179
68
179
78
179
72
178
74
178
73
178
76
178
79
178
79
176
85
176
176
83
176
83
176
172
74
172
75
172
77
172
77
172
74
173
75
173
75
173
77
173
78
173
75
174
75
174
75
174
74
174
75
174
73
176
78
176
79
176
79
176
78
176
79
177
78
177
78
177
72
177
71
177
70
178
72
178
73
178
75
178
75
178
72
178
70
178
69
178
70
178
71
178
71
179
72
179
71
179
69
179
67
179
67
179
66
179
63
179
65
179
65
179
62
179
62
179
62
179
63
179
64
179
68
180
66
180
71
180
68
180
69
180
67
180
67
180
66
180
65
180
62
180
58
181
56
181
54
181
53
181
53
181
51
181
49
181
49
181
53
181
54
181
54
181
61
181
72
181
39
181
73
181
80
181
83
181
84
181
83
181
81
181
78
184
78
184
81
184
83
184
83
184
81
185
76
185
76
185
78
185
78
185
186
186
75
186
85
186
85
186
83
184
57
184
82
184
83
184
60
184
86
182
86
182
91
182
91
182
83
182
80
183
78
183
74
183
72
183
71
183
70
184
67
184
66
184
64
184
61
184
60
185
68
185
74
185
72
185
66
185
65
186
67
186
74
186
68
186
68
186
70
185
69
185
71
185
79
185
79
185
85
184
184
184
184
184
182
182
182
182
182
83
181
89
181
89
181
181
88
181
79
182
78
182
82
182
80
182
84
182
84
183
81
183
64
183
82
183
81
183
74
184
74
184
75
184
74
184
75
184
73
184
67
184
72
184
69
184
71
184
72
184
70
184
75
184
77
184
76
184
77
184
80
184
78
184
77
184
75
184
75
184
77
184
79
184
72
184
69
184
56
185
66
185
70
185
71
185
73
185
69
186
72
186
73
186
76
186
78
186
77
187
77
187
77
187
77
187
80
187
84
187
80
187
187
187
77
187
77
186
85
186
54
186
89
186
88
186
186
79
186
78
186
186
186
183
183
183
183
183
183
87
183
82
183
183
79
183
84
181
76
181
76
181
73
181
73
181
75
184
73
184
74
184
81
184
79
184
79
185
77
185
72
185
82
185
83
185
82
185
77
185
76
185
77
185
76
185
81
185
83
185
83
185
77
185
77
185
78
185
75
185
78
185
75
185
79
185
70
184
73
184
72
184
74
184
80
184
49
185
79
185
79
185
75
185
74
185
76
184
82
184
184
184
71
184
57
182
66
182
70
182
72
182
78
182
80
181
181
181
181
181
179
179
179
179
179
180
180
80
180
87
180
80
180
82
183
80
183
77
183
75
183
77
183
77
186
78
186
85
186
86
186
83
186
81
187
77
187
77
187
75
187
78
187
85
188
74
188
67
188
65
188
69
188
75
188
39
188
65
188
53
188
188
187
187
187
187
62
187
66
187
60
187
187
54
187
63
187
186
186
186
68
186
61
186
81
186
80
186
64
186
76
186
76
186
183
183
84
183
82
183
68
183
80
180
85
180
180
180
180
179
179
179
179
179
177
177
177
72
177
177
81
175
83
175
79
175
83
175
83
175
176
176
61
176
74
176
76
176
80
175
78
175
79
175
80
175
79
175
80
177
80
177
78
177
79
177
78
177
75
178
73
178
71
178
71
178
69
178
71
181
69
181
64
181
61
181
60
181
60
183
62
183
59
183
58
183
58
183
58
184
60
184
59
184
61
184
64
184
67
185
69
185
70
185
74
185
82
185
77
185
75
185
76
185
80
185
68
185
73
184
184
184
79
184
84
184
84
183
88
183
86
183
82
183
82
183
78
182
84
182
87
182
83
182
85
182
81
180
83
180
81
180
78
180
76
180
75
181
76
181
72
181
73
181
71
181
70
181
70
181
69
181
75
181
75
181
78
182
76
182
76
182
73
182
70
182
72
184
74
184
72
184
72
184
75
184
82
185
185
185
83
185
83
185
183
183
183
183
183
180
180
180
180
180
177
177
177
177
177
175
175
77
175
76
175
74
175
73
177
72
177
77
177
77
177
78
177
72
181
69
181
65
181
60
181
56
181
51
183
183
2
183
183
183
179
179
179
179
179
176
176
176
76
176
76
176
82
175
82
175
70
175
70
175
175
38
175
62
175
80
175
71
175
69
175
72
176
66
176
71
176
73
176
79
176
80
177
81
177
84
177
84
177
86
177
81
176
83
176
83
176
86
176
82
176
75
174
84
174
85
174
83
174
87
174
84
173
82
173
81
173
82
173
83
173
82
174
86
174
83
174
83
174
82
174
81
176
84
176
88
176
82
176
77
176
76
176
76
176
77
176
73
176
77
176
73
174
78
174
83
174
78
174
54
174
78
174
80
174
82
174
67
174
57
174
85
176
70
176
90
176
88
176
85
176
78
180
85
180
88
180
82
180
80
180
80
183
77
183
76
183
81
183
79
183
79
186
78
186
81
186
79
186
71
186
78
186
83
186
78
186
82
186
78
186
74
187
74
187
76
187
80
187
82
187
67
186
78
186
78
186
79
186
79
186
81
185
82
185
84
185
87
185
88
185
82
187
83
187
84
187
82
187
84
187
83
186
83
186
82
186
84
186
84
186
86
187
90
187
90
187
83
187
83
187
93
185
39
185
88
185
88
185
73
185
88
182
84
182
77
182
87
182
88
182
88
181
90
181
88
181
87
181
85
181
84
182
84
182
60
182
76
182
78
182
77
182
73
182
78
182
81
182
80
182
76
184
76
184
76
184
80
184
67
184
77
185
78
185
81
185
80
185
69
185
82
186
186
186
186
186
185
185
185
185
79
185
77
184
74
184
71
184
71
184
72
184
85
183
81
183
81
183
183
183
80
179
179
179
179
179
176
176
176
176
176
174
174
174
89
174
85
174
176
176
72
176
75
176
73
176
75
175
75
175
74
175
77
175
80
175
86
174
81
174
83
174
174
174
172
172
172
172
172
171
83
171
80
171
80
171
78
171
77
172
76
172
77
172
78
172
77
172
78
170
79
170
85
170
85
170
170
169
81
169
82
169
81
169
85
169
85
168
85
168
83
168
168
84
168
83
168
83
168
83
168
79
168
75
168
74
167
74
167
75
167
76
167
76
167
77
166
81
166
166
82
166
86
166
81
163
81
163
163
163
163
160
94
160
160
160
160
155
155
155
155
155
145
145
145
145
145
138
87
138
87
138
138
138
133
133
133
56
133
133
75
132
76
132
74
132
79
132
78
132
75
136
76
136
81
136
79
136
78
136
76
142
75
142
76
142
76
142
78
142
77
142
77
142
83
142
82
142
82
142
78
142
77
142
75
142
74
142
75
142
76
140
75
140
76
140
80
140
86
140
73
139
82
139
83
139
81
139
81
139
78
141
77
141
75
141
77
141
70
141
66
144
45
144
68
144
88
144
84
144
82
148
78
148
77
148
76
148
80
148
79
153
75
153
73
153
71
153
72
153
71
156
69
156
69
156
68
156
67
156
65
158
67
158
70
158
68
158
68
158
66
159
69
159
72
159
79
159
74
159
67
159
71
159
72
159
74
159
75
159
78
159
84
159
87
159
79
159
81
159
77
160
78
160
80
160
82
160
80
160
81
161
80
161
80
161
77
161
79
161
82
161
79
161
76
161
72
161
75
161
78
162
79
162
80
162
78
162
76
162
74
164
73
164
73
164
73
164
73
164
74
165
73
165
73
165
74
165
78
165
73
164
76
164
76
164
78
164
75
164
76
163
74
163
71
163
71
163
71
163
72
163
70
163
63
163
58
163
61
163
64
163
69
163
76
163
76
163
83
163
83
161
161
161
161
161
161
161
90
161
93
161
63
161
84
162
80
162
80
162
81
162
79
162
81
162
83
162
79
162
81
162
162
79
163
82
163
83
163
84
163
75
163
86
161
86
161
161
161
76
161
82
158
87
158
87
158
158
158
155
86
155
85
155
155
155
79
151
85
151
151
151
151
83
148
83
148
148
77
148
78
148
149
81
149
81
149
73
149
76
149
79
150
77
150
78
150
79
150
76
150
74
148
83
148
84
148
84
148
86
148
81
147
83
147
84
147
83
147
84
147
84
145
85
145
83
145
82
145
83
145
81
145
82
145
81
145
85
145
85
145
85
145
86
145
84
145
87
145
87
145
85
147
86
147
85
147
80
147
88
147
85
149
82
149
84
149
83
149
81
149
81
151
78
151
76
151
75
151
74
151
74
152
73
152
72
152
70
152
70
152
74
152
72
152
70
152
70
152
72
152
70
153
72
153
72
153
73
153
72
153
72
153
153
153
12
153
68
153
72
153
76
153
74
153
74
153
75
153
79
153
80
153
80
153
82
153
82
153
79
154
85
154
84
154
83
154
83
154
77
155
78
155
79
155
82
155
81
155
81
156
80
156
80
156
78
156
80
156
78
157
78
157
78
157
80
157
81
157
81
156
80
156
74
156
75
156
74
156
76
155
76
155
77
155
75
155
76
155
77
155
79
155
82
155
82
155
83
155
83
154
154
80
154
80
154
80
154
81
153
153
153
153
153
153
153
153
153
153
152
152
152
152
152
149
149
149
149
74
149
81
147
82
147
77
147
76
147
63
147
70
145
145
145
86
145
77
145
145
145
82
145
84
145
145
146
78
146
146
146
146
146
64
146
76
146
79
146
83
146
81
145
77
145
38
145
62
145
85
145
85
144
144
144
144
74
144
81
142
142
142
142
142
141
49
141
54
141
141
141
75
141
79
141
85
141
87
141
141
81
140
77
140
78
140
74
140
75
140
141
141
141
97
141
141
92
143
92
143
143
82
143
80
143
73
143
79
143
74
143
73
143
78
143
78
146
83
146
83
146
76
146
75
146
71
148
79
148
77
148
84
148
81
148
55
147
65
147
57
147
72
147
70
147
67
149
65
149
64
149
62
149
68
149
51
151
59
151
77
151
78
151
74
151
69
153
78
153
75
153
77
153
80
153
82
154
82
154
85
154
85
154
83
154
81
155
84
155
87
155
81
155
75
155
78
156
77
156
60
156
78
156
82
156
80
157
77
157
82
157
67
157
87
157
90
157
90
157
157
157
85
157
83
156
156
67
156
156
79
156
88
155
155
155
155
155
154
83
154
83
154
154
154
154
86
154
91
154
154
154
155
155
155
155
73
155
73
155
83
155
81
155
80
155
81
155
80
154
76
154
83
154
79
154
81
154
81
153
86
153
153
85
153
87
153
85
152
85
152
152
152
86
152
89
150
67
150
150
150
150
148
148
148
65
148
148
145
145
145
145
83
145
83
142
142
142
142
142
140
140
140
140
140
66
139
66
139
139
139
139
136
136
136
136
136
136
136
87
136
71
136
71
136
134
134
134
134
134
133
133
133
133
133
131
131
131
131
69
131
118
118
118
118
118
108
108
108
108
108
106
106
106
106
106
96
96
96
96
96
88
88
88
88
88
78
78
78
78
78
69
69
69
69
69
62
62
62
62
62
57
57
57
57
57
54
54
54
54
54
53
53
53
53
53
50
1
50
1
50
50
50
49
69
49
83
49
81
49
77
49
80
48
76
48
72
48
72
48
72
48
71
49
73
49
76
49
79
49
56
49
75
48
65
48
65
48
48
72
48
68
48
73
48
68
48
79
48
74
48
48
48
80
48
81
48
81
48
45
45
78
45
80
45
84
45
44
44
44
82
44
86
44
49
44
81
44
85
44
83
44
83
44
43
81
43
82
43
83
43
80
43
78
44
80
44
87
44
61
44
68
44
68
44
85
44
85
44
81
44
81
44
67
44
78
44
84
44
84
44
84
44
85
44
81
44
84
44
81
44
61
44
78
44
80
44
80
44
79
44
81
44
45
44
78
44
81
44
81
44
85
44
83
43
85
43
80
43
84
43
81
43
80
44
76
44
80
44
80
44
83
44
43
43
75
43
43
43
76
43
82
43
82
43
82
43
43
76
42
76
42
42
69
42
77
42
78
41
74
41
77
41
79
41
82
41
84
42
42
73
42
78
42
79
42
40
69
40
63
40
71
40
76
40
74
41
74
41
41
78
41
80
41
41
76
41
76
41
78
41
82
41
79
42
86
42
86
42
80
42
77
42
70
43
69
43
81
43
73
43
69
43
75
44
80
44
73
44
81
44
81
44
77
43
86
43
86
43
84
43
44
43
81
44
83
44
82
44
74
44
84
44
86
44
82
44
78
44
78
44
44
43
43
82
43
43
43
42
42
72
42
84
42
84
42
50
42
73
42
76
42
73
42
78
42
42
42
42
42
66
42
70
42
75
42
78
42
75
42
42
82
41
82
41
82
41
41
41
42
42
66
42
76
42
79
42
73
42
75
42
77
42
78
42
42
42
42
42
42
63
42
78
42
43
43
43
55
43
73
43
80
43
80
43
75
43
79
43
73
43
76
43
76
43
80
43
70
43
76
43
75
44
44
78
44
44
44
82
45
83
45
70
45
83
45
86
45
87
46
88
46
85
46
89
46
46
47
49
47
47
47
59
47
67
47
71
48
73
48
73
48
48
48
48
48
51
48
62
48
45
48
53
48
49
48
48
51
48
59
48
63
47
53
47
39
47
51
47
41
47
49
49
61
49
69
49
71
49
69
51
66
51
60
51
60
51
54
51