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