12
27
19
30
30
23
33
30
30
35
30
27
34
32
35
38
42
47
36
33
34
32
35
36
44
37
34
44
50
49
37
40
42
44
37
38
38
36
47
41
35
50
48
47
46
46
42
47
42
45
41
56
47
49
50
48
34
47
46
45
47
58
49
44
48
46
49
56
40
59
43
61
48
47
44
42
55
56
54
55
50
50
50
45
52
57
49
52
47
66
40
52
47
50
55
53
49
46
49
53
49
58
51
57
59
53
56
53
54
53
50
52
50
60
58
50
52
50
53
53
50
59
49
50
51
53
57
58
59
50
63
53
54
49
59
51
59
56
56
49
53
63
55
54
54
49
56
57
55
50
55
54
53
61
62
63
66
64
63
44
66
53
64
54
57
63
51
60
63
57
55
54
61
53
66
64
63
54
60
53
55
61
52
63
59
56
60
47
56
64
64
56
62
53
60
55
64
52
54
69
62
56
53
56
62
54
60
58
62
59
66
61
56
52
70
55
60
57
67
68
69
57
60
54
62
57
62
64
64
65
55
51
60
67
72
53
66
56
58
58
60
69
47
60
61
61
67
57
60
53
51
68
68
66
71
68
64
72
66
52
59
59
64
59
58
62
61
56
60
60
61
52
56
63
57
67
64
49
58
70
57
60
68
64
64
73
56
66
60
55
54
59
68
68
69
56
64
62
57
69
60
63
60
64
60
59
56
63
63
69
59
59
65
63
64
70
65
65
61
65
67
58
64
61
67
75
65
59
72
69
62
59
57
57
67
64
66
70
60
61
56
62
63
65
55
60
72
64
57
66
62
64
69
67
74
64
66
58
68
62
59
65
61
70
62
64
75
67
52
57
59
71
75
66
60
71
59
58
77
63
72
62
66
70
75
63
62
69
66
72
70
63
60
70
64
62
65
70
59
71
60
61
76
64
61
60
74
67
70
75
66
65
69
56
64
66
70
63
71
74
69
64
68
63
68
70
66
60
68
65
71
67
67
67
60
66
63
70
70
65
71
74
64
74
60
69
62
72
69
71
73
79
76
77
72
71
66
65
69
57
70
70
64
70
75
79
65
70
73
65
61
56
61
59
63
67
69
64
66
65
58
61
70
52
72
69
65
79
65
75
72
67
64
65
74
75
74
68
65
64
65
74
66
67
68
64
62
61
67
68
66
66
61
68
65
72
60
69
61
65
76
69
67
70
75
69
78
65
65
63
67
63
70
76
75
60
62
69
70
64
64
62
68
60
58
79
63
62
62
67
63
70
68
62
72
67
58
71
68
75
74
66
77
71
63
68
67
70
69
72
65
66
71
66
67
64
71
64
64
62
68
63
67
71
68
77
62
77
74
73
78
66
60
69
69
65
69
74
70
62
66
73
80
72
71
71
67
58
73
70
73
65
67
70
63
74
72
68
76
69
67
77
64
67
66
64
73
72
77
71
74
76
74
76
76
69
78
70
72
77
71
71
61
63
75
69
67
69
70
76
74
66
76
74
69
71
71
73
71
60
77
62
73
73
71
70
63
69
62
65
78
78
82
67
65
69
67
74
67
63
79
72
65
66
65
68
74
70
69
71
68
65
74
64
66
74
63
62
75
70
74
73
85
72
75
72
64
68
73
67
74
71
70
69
70
82
67
70
71
72
72
62
72
73
73
76
65
69
75
76
61
77
76
70
74
69
69
66
82
82
82
66
66
59
68
73
71
74
67
67
76
76
67
69
73
82
86
73
66
77
70
74
75
79
73
65
73
76
69
73
69
74
75
74
68
82
79
68
73
71
72
67
75
74
69
72
73
79
68
70
75
67
72
70
71
76
67
75
67
68
64
73
72
77
70
74
71
68
71
69
83
80
69
72
72
67
70
73
65
76
79
72
76
69
73
74
77
71
71
77
77
72
75
79
72
78
83
72
71
82
79
75
72
64
80
69
69
72
71
72
75
82
73
63
70
63
79
67
65
70
78
72
82
68
73
67
74
80
75
72
70
69
70
70
72
76
75
64
70
80
70
74
73
68
76
77
68
76
77
79
66
74
73
68
73
81
70
73
76
75
67
71
66
67
71
82
79
75
74
73
82
70
78
65
74
74
77
73
66
71
71
75
74
77
67
70
69
80
73
76
69
73
70
82
78
75
70
69
74
78
69
80
69
71
70
69
72
74
77
70
75
76
74
79
70
67
70
65
71
77
75
75
73
77
70
73
77
73
74
75
77
79
75
76
72
79
70
69
87
74
74
76
64
69
85
77
81
82
74
84
78
75
72
77
77
77
75
68
80
63
73
65
73
74
77
69
73
66
75
79
64
75
75
69
72
77
67
82
73
76
69
77
74
85
78
81
82
74
82
75
77
74
73
66
81
73
86
76
74
82
76
81
81
75
65
69
74
66
81
74
74
66
70
81
79
62
77
66
68
73
69
70
73
66
80
86
76
82
65
72
82
75
74
76
83
81
85
74
75
72
78
78
78
73
72
79
79
78
77
76
71
73
81
75
81
68
83
78
77
87
73
79
79
76
72
75
78
74
84
68
72
74
81
79
75
81
72
74
74
84
66
79
76
72
77
71
78
67
72
77
72
72
76
79
67
77
76
78
74
75
67
67
79
75
75
75
74
81
73
66
82
70
82
73
75
72
79
75
73
79
73
79
71
74
68
77
86
80
60
68
71
84
76
78
83
80
72
72
77
67
75
76
72
66
81
77
74
75
70
73
74
82
79
77
80
73
76
74
81
76
81
76
82
84
75
80
76
68
79
79
72
74
68
78
77
72
71
72
83
78
78
78
63
82
81
76
84
81
68
75
71
72
79
89
78
77
69
66
80
69
67
77
84
73
87
71
74
69
80
79
82
70
72
77
78
78
77
73
73
83
72
85
72
75
80
76
76
92
76
68
79
80
78
73
73
82
74
76
76
64
74
78
78
78
77
81
76
73
72
77
77
72
73
78
69
74
78
81
77
73
70
72
80
79
77
88
78
76
76
76
68
79
69
92
79
76
76
76
78
75
85
85
77
83
85
86
81
78
80
72
77
73
73
77
85
81
75
79
72
72
67
71
79
86
75
73
73
76
83
79
77
74
82
81
76
81
75
72
81
84
77
83
72
91
85
80
63
88
81
73
78
79
91
78
74
81
75
78
80
74
84
77
83
75
66
87
71
80
73
70
72
84
76
84
75
66
74
81
78
86
80
84
81
77
71
71
73
88
79
80
75
82
74
77
82
82
81
82
82
79
74
71
77
68
81
73
78
79
77
86
84
69
70
73
71
76
71
76
74
75
85
76
78
80
78
75
77
83
87
75
84
82
72
82
84
92
69
74
76
82
82
73
76
76
80
73
84
88
80
83
83
79
81
79
83
78
77
76
75
82
79
75
85
73
78
84
81
78
71
76
77
79
71
69
77
67
75
81
85
84
80
78
77
76
75
81
80
81
86
81
84
84
77
81
83
81
81
81
85
79
80
80
90
87
84
79
78
75
79
77
77
72
77
79
81
78
78
78
82
77
75
90
70
73
77
82
79
75
91
83
87
74
76
72
77
74
83
78
76
83
85
67
82
82
82
80
85
70
81
80
78
82
77
73
77
79
77
76
80
78
75
88
76
76
72
77
77
83
88
83
73
73
91
82
75
76
72
78
83
75
78
76
83
84
85
80
69
79
74
86
86
77
82
94
81
70
85
71
80
83
79
73
82
74
77
78
82
92
78
76
74
79
81
87
83
80
84
68
78
78
83
75
73
76
74
76
71
80
78
83
88
82
83
78
83
73
85
80
81
76
81
77
79
77
79
80
84
76
72
77
74
69
81
82
84
88
87
76
69
78
78
80
82
73
84
88
78
80
87
81
79
90
79
75
83
76
79
75
75
85
72
77
86
70
77
77
82
76
81
81
77
81
83
79
76
82
76
79
72
77
82
76
77
84
72
78
83
83
75
74
79
71
86
78
79
81
85
75
89
74
89
79
78
85
84
86
73
88
85
75
82
84
75
77
71
80
75
77
87
75
86
80
81
82
83
76
73
78
78
88
75
72
85
79
77
85
79
87
83
87
82
70
70
79
81
88
82
84
86
82
91
78
94
73
76
77
86
76
76
95
72
85
88
82
79
81
72
86
79
83
75
82
82
80
83
87
79
90
84
84
78
83
80
86
83
77
83
80
80
83
81
79
82
79
80
88
86
80
75
80
78
83
78
75
85
80
81
75
81
84
87
86
84
79
76
76
78
91
74
78
78
83
71
76
90
80
78
85
78
85
81
84
84
80
83
87
79
82
83
80
88
77
84
78
79
85
88
85
80
85
69
87
80
90
90
79
85
72
74
79
90
77
75
83
78
76
89
75
83
86
82
85
76
80
83
85
84
81
78
84
74
78
87
86
79
79
70
84
77
84
87
95
81
87
80
88
83
84
92
80
86
85
75
77
86
79
86
79
78
79
81
75
73
81
77
79
86
79
77
83
78
86
84
79
82
80
84
85
79
82
85
84
76
87
78
79
85
82
88
82
76
80
80
78
80
87
83
79
81
91
68
84
77
76
81
80
81
86
90
75
80
86
80
81
81
77
81
85
75
80
92
79
78
80
83
82
82
82
80
80
83
83
73
81
82
79
82
74
88
80
85
88
82
81
76
92
76
81
84
78
86
86
85
78
80
81
84
83
86
81
86
71
76
85
79
87
78
78
81
71
85
83
84
89
78
79
79
84
86
88
84
84
83
90
81
100
81
77
83
84
83
81
77
86
80
81
84
77
83
81
81
78
92
85
85
78
79
75
84
80
78
83
90
83
74
73
83
77
86
77
83
77
81
78
84
78
87
85
75
82
79
79
86
87
82
86
78
76
80
87
71
78
72
80
72
82
81
79
83
73
77
87
75
75
96
83
81
82
82
81
84
77
85
82
85
85
85
84
80
89
77
82
84
89
83
78
85
87
86
82
83
92
81
78
88
83
70
88
73
81
85
79
81
82
76
79
81
80
85
80
97
89
80
89
92
81
80
77
82
77
77
84
86
82
88
90
83
84
86
85
85
77
87
87
90
78
85
80
89
89
84
89
79
83
81
74
82
83
83
85
79
78
90
94
83
83
85
83
77
87
84
86
88
82
88
82
82
80
84
89
81
83
86
76
82
81
85
89
77
88
87
76
85
85
78
79
78
84
77
81
79
81
90
80
77
83
74
77
87
80
82
85
72
85
81
77
89
88
88
76
83
77
89
92
83
84
82
85
84
83
86
85
80
83
87
80
82
80
81
81
80
83
85
89
78
84
79
84
81
82
87
79
82
89
93
84
73
83
78
86
80
76
83
76
86
84
76
80
80
81
78
81
81
84
81
83
77
95
72
82
87
80
89
86
80
75
78
92
82
88
83
82
84
85
83
87
78
85
85
95
83
79
79
89
82
80
78
85
93
76
91
95
84
81
78
72
94
82
68
79
86
85
90
80
82
81
84
82
90
88
82
87
80
97
89
85
80
76
80
88
83
89
82
78
77
80
79
87
86
75
82
82
83
72
99
84
82
83
79
81
78
85
81
74
85
78
84
74
83
74
79
86
78
82
84
88
88
83
83
83
87
77
77
81
78
83
92
80
89
92
80
85
84
83
78
79
83
87
83
82
92
86
82
83
79
79
78
82
81
81
76
79
85
84
86
81
85
87
82
85
82
81
75
74
77
82
80
84
85
77
83
88
79
82
83
89
83
89
76
79
78
85
80
78
86
89
86
80
76
79
81
81
88
86
86
91
76
89
81
86
90
88
80
90
84
95
84
70
88
82
81
81
84
90
84
89
77
90
85
87
73
89
83
81
81
87
86
82
83
93
82
88
86
86
88
90
78
85
91
91
79
86
84
89
83
81
81
84
88
83
86
82
79
86
87
83
85
90
84
85
80
82
91
78
87
80
84
83
73
80
83
88
83
81
78
80
88
91
82
86
83
78
95
85
82
76
89
85
83
81
83
89
76
89
84
87
86
82
83
87
86
88
83
94
94
86
87
91
93
86
90
81
92
81
87
81
89
78
84
93
87
87
82
81
88
84
85
87
76
89
88
86
83
83
78
88
91
80
88
75
85
79
83
86
87
92
75
85
85
82
85
85
75
86
97
84
84
86
74
82
89
80
87
83
79
78
82
84
78
82
80
80
76
79
85
84
74
85
87
81
87
90
80
84
88
79
91
74
81
89
88
86
85
79
84
81
79
80
80
88
76
81
81
91
90
87
84
86
86
86
88
89
77
79
86
78
90
85
88
90
83
85
84
90
80
85
90
86
81
83
87
95
87
87
82
87
83
82
88
81
89
80
78
79
82
81
96
87
81
86
92
97
81
87
80
90
89
81
87
87
89
90
78
93
86
85
82
78
88
89
86
85
83
75
75
90
86
79
86
83
88
78
85
82
84
85
89
81
91
77
77
93
84
86
76
80
82
95
83
82
86
83
90
84
84
84
80
83
86
82
82
89
86
90
93
84
94
84
83
87
80
84
88
79
87
87
86
86
91
85
77
70
86
92
80
83
88
95
89
86
84
92
86
86
84
87
87
89
85
87
84
87
95
88
80
85
87
83
87
87
87
86
89
87
94
86
72
81
79
86
81
83
79
90
77
83
78
87
93
86
83
85
91
84
84
84
85
90
85
87
84
88
91
82
94
87
83
79
80
82
84
94
74
87
88
92
85
87
79
88
87
79
88
87
94
88
92
80
85
91
89
89
82
93
75
89
88
91
82
89
87
86
85
87
83
83
82
84
84
84
88
80
89
87
81
86
83
86
90
79
91
81
82
92
92
91
89
92
88
83
80
85
87
83
82
92
85
90
87
82
83
86
82
80
89
81
83
75
90
88
87
87
85
90
87
92
93
81
80
82
78
85
88
80
88
81
91
82
86
94
93
80
90
83
85
87
89
95
85
81
86
82
89
88
87
86
94
82
85
81
92
80
88
91
91
85
91
79
86
94
95
78
91
96
82
90
81
82
88
87
83
85
89
90
85
93
74
89
82
87
85
79
93
81
88
87
83
87
86
86
91
89
91
79
80
82
85
86
91
90
87
88
90
82
87
86
85
83
85
79
95
87
83
82
94
92
91
80
88
81
90
87
90
90
91
83
87
81
81
78
76
78
90
91
81
90
80
92
80
85
88
91
83
82
79
85
85
84
89
83
95
87
86
91
91
97
85
81
91
83
97
86
91
85
84
91
94
89
87
91
82
86
86
89
91
81
83
81
81
88
80
91
93
87
85
82
88
99
86
82
84
86
92
86
92
94
86
84
87
90
90
85
93
82
75
89
91
84
90
81
86
85
92
87
84
83
80
83
95
85
83
73
97
83
83
95
93
78
83
77
85
85
87
88
86
89
90
86
89
93
81
85
97
74
79
95
89
83
95
85
89
72
93
93
88
80
81
86
87
84
74
86
91
82
84
90
82
89
84
90
93
85
83
83
87
92
77
83
88
89
87
87
88
86
92
89
91
91
89
88
82
93
93
82
82
87
96
79
82
89
88
90
92
84
93
81
88
87
82
89
95
88
87
82
88
86
83
79
84
92
85
86
85
86
78
92
96
93
85
83
89
79
84
83
86
90
90
86
90
86
87
84
83
88
92
92
84
85
84
92
86
93
87
80
89
86
92
83
87
85
89
90
92
89
91
93
78
80
91
82
82
93
84
94
83
87
89
93
91
82
96
80
83
86
84
83
81
95
89
86
90
78
81
83
91
84
87
81
92
80
81
81
85
82
89
74
82
82
83
85
85
86
91
85
93
86
83
85
98
90
76
79
87
90
84
93
82
85
91
86
90
76
89
79
84
84
92
86
85
83
89
92
87
92
95
89
84
78
93
82
87
80
90
84
90
93
95
88
91
83
90
86
80
89
87
86
87
88
89
79
79
86
84
85
92
83
91
86
90
81
80
89
88
77
85
87
96
85
93
86
88
82
98
88
86
86
100
86
90
86
86
85
85
89
87
83
89
79
86
93
83
90
98
90
86
92
90
88
92
89
85
96
72
91
85
84
83
79
85
96
93
86
85
88
79
98
88
85
89
83
85
83
80
87
81
89
83
86
89
79
88
84
89
89
88
89
95
78
88
89
81
93
88
86
88
90
86
81
85
85
84
92
87
88
91
88
82
90
84
77
81
87
86
91
87
90
81
96
88
80
87
88
85
85
92
84
90
90
84
91
90
83
89
88
86
95
82
87
97
94
91
80
83
84
96
85
85
79
86
92
90
83
88
87
86
87
84
87
87
89
84
91
78
88
89
82
89
97
92
83
88
88
81
96
86
100
94
79
80
84
84
92
82
87
91
88
96
85
91
87
95
83
83
89
76
87
80
88
90
82
94
89
86
86
86
84
90
93
85
95
89
91
92
83
84
83
93
91
85
86
90
93
93
89
89
95
89
98
87
89
88
93
97
84
88
86
86
93
84
99
96
88
79
89
82
88
84
83
86
88
89
92
93
91
85
77
80
85
81
91
76
92
85
88
89
81
86
90
94
86
87
94
85
88
88
88
83
84
84
90
83
85
91
86
87
94
84
91
89
83
80
85
84
95
94
92
97
98
83
82
86
78
93
86
85
85
87
94
87
86
93
83
89
90
88
88
86
81
91
86
97
88
91
84
84
80
85
86
85
81
84
92
95
79
78
84
85
76
87
87
78
88
81
89
86
93
89
83
85
83
80
85
89
77
88
89
79
100
87
87
82
96
91
92
95
87
90
97
86
93
90
87
77
94
81
81
85
91
93
86
89
94
88
91
88
85
82
88
95
91
84
85
96
93
89
93
86
93
88
80
101
83
89
88
93
83
93
82
92
95
86
88
89
85
94
84
90
89
85
88
92
83
91
89
89
92
88
89
96
96
91
88
85
86
92
91
82
93
88
93
87
83
81
82
91
89
90
78
95
84
82
85
88
85
93
89
86
90
100
90
95
89
83
98
89
85
82
97
83
89
94
91
94
91
85
87
95
95
83
94
84
91
86
89
91
76
91
88
80
97
89
85
86
82
93
83
90
87
91
85
79
92
79
87
93
89
76
90
83
90
83
89
86
96
90
86
94
87
95
89
92
101
85
85
96
91
89
94
83
88
91
78
99
92
87
84
84
94
84
87
93
83
93
87
85
92
90
85
84
91
90
82
84
86
88
85
86
80
89
93
87
90
93
94
87
94
89
101
88
89
93
88
89
95
96
91
87
84
93
90
90
91
90
92
90
91
88
86
84
88
89
91
86
86
90
96
101
83
88
78
84
90
91
83
88
90
89
89
88
78
91
82
93
88
87
88
90
91
89
84
93
95
80
90
86
94
101
83
83
86
87
90
90
92
84
85
90
93
90
89
85
82
90
91
82
88
92
97
86
89
91
90
93
84
91
98
81
92
92
99
79
86
89
88
93
82
94
91
81
82
82
79
93
83
90
88
85
91
89
88
85
90
83
81
97
91
95
92
90
101
88
88
85
90
90
93
88
82
94
87
87
89
98
85
96
91
87
94
83
91
89
89
95
87
85
89
87
85
86
77
92
90
97
91
90
84
96
90
92
91
88
83
88
85
94
94
94
81
91
86
92
94
84
93
88
88
91
93
90
90
89
90
89
84
98
91
84
89
94
88
87
88
91
88
85
95
89
88
81
97
101
85
88
88
86
86
87
87
92
86
83
89
95
93
96
89
84
96
84
96
94
86
82
94
79
104
85
89
91
88
86
90
93
93
92
96
80
86
85
90
88
94
81
94
87
86
87
90
89
84
86
91
89
86
90
83
92
89
95
93
89
96
91
99
92
98
89
84
87
96
88
99
91
89
92
84
82
87
74
90
96
86
91
86
92
97
91
88
87
89
90
93
87
92
96
95
83
96
88
89
87
91
85
83
93
91
95
97
83
88
93
87
98
87
87
96
91
100
88
97
83
87
91
90
95
101
84
86
88
91
90
86
90
89
97
88
91
93
86
96
85
89
88
85
77
83
81
94
85
91
95
89
89
85
84
84
91
89
91
89
79
89
88
81
90
85
93
87
100
86
92
85
87
85
85
81
91
86
84
84
84
94
91
88
91
93
89
89
82
89
91
89
85
84
89
96
90
86
90
89
92
89
85
92
92
89
86
92
91
95
96
93
94
89
90
85
87
87
92
82
95
93
92
85
85
92
89
85
92
89
93
90
90
95
90
90
84
94
93
90
93
85
93
82
82
98
93
91
97
85
93
89
91
89
94
93
105
96
91
90
79
91
96
93
93
89
89
95
92
83
89
91
94
89
86
87
89
86
100
96
86
92
95
87
93
92
89
80
88
94
83
88
92
86
84
84
95
86
87
84
87
87
93
90
94
94
82
83
86
92
75
95
93
82
104
87
94
94
84
84
94
103
90
82
87
90
88
92
99
94
83
90
90
83
82
90
81
95
96
92
85
83
90
88
84
84
98
91
90
99
89
87
93
90
97
86
95
93
90
85
95
95
95
86
94
89
78
89
93
83
89
94
93
93
97
92
81
97
83
93
95
87
103
90
91
99
92
88
89
92
90
91
92
93
87
79
95
96
92
87
84
93
83
87
93
81
82
89
92
86
92
83
93
91
91
90
97
88
92
87
86
87
86
82
97
83
91
96
90
89
92
83
91
75
85
94
78
90
93
89
84
91
93
87
87
98
83
96
89
90
91
89
96
89
89
93
97
98
94
83
89
91
92
87
84
96
85
95
94
99
101
98
91
94
88
101
79
90
99
84
95
90
90
82
92
91
92
93
95
90
91
100
102
103
93
86
89
81
95
91
95
89
89
94
92
93
85
98
91
82
90
96
87
90
93
93
94
92
93
84
92
85
98
92
84
79
98
98
87
89
91
83
96
88
82
100
89
79
98
88
90
88
93
90
101
92
88
92
92
87
86
89
91
95
83
97
92
85
96
85
97
92
84
93
90
99
91
88
85
91
93
89
93
100
90
85
95
82
93
94
90
82
87
92
86
89
90
83
103
90
92
93
87
89
86
92
84
91
90
84
90
93
96
90
90
88
96
84
92
95
90
91
92
88
92
94
96
95
87
94
92
86
91
96
85
93
102
91
92
94
84
83
88
96
84
87
95
93
91
94
91
99
93
92
88
87
97
88
90
97
90
91
93
89
92
93
90
91
89
94
90
89
85
86
86
87
88
95
94
99
92
92
101
91
90
86
92
93
91
83
87
95
97
90
84
93
92
86
82
93
92
90
89
84
87
91
98
90
88
92
88
89
90
87
95
93
89
93
83
95
97
89
86
91
96
88
86
94
95
84
82
93
95
82
97
93
85
87
97
87
89
95
87
89
100
91
88
85
84
93
93
91
96
88
89
85
92
81
93
103
90
85
93
88
85
87
92
90
84
84