99987 9864
52
47
86
67
47
77
46
67
47
51
87
67
85
72
85
88
78
81
87
72
73
53
51
80
60
82
40
51
54
54
44
73
50
56
89
75
74
64
85
73
62
76
69
80
46
55
53
41
62
58
46
51
60
53
52
80
80
49
77
88
65
75
83
88
52
62
62
49
52
63
58
45
72
72
54
88
86
72
84
71
87
83
55
72
78
40
44
63
51
87
40
84
79
87
53
41
67
48
71
65
52
70
50
68
63
83
45
50
54
78
42
43
87
54
86
62
90
83
52
55
63
49
66
78
59
80
78
40
54
68
48
86
40
47
60
76
70
74
80
84
47
76
87
79
77
77
73
61
76
43
80
51
53
53
81
44
81
57
90
71
50
74
75
90
47
62
55
66
78
71
52
65
67
67
47
88
72
52
82
52
78
53
54
85
74
82
40
50
74
52
54
90
69
70
77
42
47
74
86
52
42
87
77
61
69
82
70
47
49
64
86
54
56
74
66
44
70
81
87
74
65
54
45
61
79
82
54
43
79
80
66
79
84
49
59
49
72
47
60
42
48
72
82
64
51
84
68
70
82
69
60
67
60
42
83
88
87
73
90
87
84
76
51
71
55
84
65
68
68
48
79
66
80
85
48
90
68
88
50
72
83
47
51
82
43
84
82
48
54
86
41
70
72
73
64
77
62
66
70
55
49
58
42
68
85
84
59
77
74
78
44
47
82
82
65
79
82
49
59
87
55
58
73
73
73
65
86
79
54
83
69
41
87
44
83
65
77
45
80
57
82
53
85
83
80
75
60
53
85
62
75
84
66
63
74
90
57
76
67
54
82
40
79
69
79
61
65
48
81
78
51
76
57
42
81
52
71
84
78
40
63
67
88
55
86
61
46
83
73
40
60
72
65
76
62
75
76
62
55
55
41
90
76
55
74
69
47
85
42
41
73
43
69
74
57
80
82
63
90
60
50
86
53
69
66
83
65
56
52
89
86
55
43
62
87
81
42
47
45
57
84
85
65
55
45
57
76
69
63
53
86
45
67
60
84
88
69
46
47
79
59
87
62
46
43
62
53
55
48
76
75
58
41
69
81
71
73
44
46
58
78
86
72
81
90
54
68
52
70
54
88
64
50
59
47
44
52
79
46
43
45
47
40
72
68
67
55
88
81
59
77
52
45
70
51
75
41
75
83
51
74
63
57
49
79
86
81
82
66
80
60
53
86
76
67
57
80
63
51
89
80
67
60
57
55
41
61
53
55
46
70
85
71
85
43
65
79
48
82
76
56
40
40
50
66
70
86
53
65
83
89
68
51
75
77
43
49
85
77
88
61
63
53
89
42
75
40
47
80
87
49
72
54
76
70
69
88
77
85
57
76
77
56
42
64
62
81
75
43
65
66
45
63
55
46
52
61
41
88
65
45
86
49
42
47
78
53
49
57
57
83
68
86
85
77
77
46
51
80
73
89
68
41
47
58
63
68
75
46
80
77
55
56
54
77
75
63
51
83
89
42
87
84
74
90
58
41
58
60
74
78
84
67
76
71
52
85
65
60
65
61
74
65
53
80
60
76
72
85
84
71
41
76
73
61
80
55
58
55
63
59
55
54
80
47
67
68
42
58
71
48
70
57
72
72
58
72
68
67
83
73
79
41
58
43
57
82
76
45
80
67
85
87
89
72
45
56
53
46
62
48
62
59
57
79
57
75
46
64
89
88
55
76
76
62
43
62
64
72
90
74
42
41
67
54
72
85
42
65
63
63
76
81
64
58
64
62
51
43
89
49
77
41
60
77
89
57
53
70
54
66
48
69
63
59
49
76
78
83
64
81
49
69
80
77
87
83
57
42
77
89
56
55
69
90
55
90
64
47
72
51
85
54
85
79
85
77
54
67
49
60
85
55
66
65
57
83
50
67
42
56
75
77
53
83
54
68
67
49
40
80
84
80
41
77
48
72
54
63
55
83
66
50
79
89
80
49
77
61
59
84
61
63
56
69
65
84
69
42
90
52
53
77
78
72
64
84
79
59
42
50
83
52
81
71
77
71
41
50
79
70
64
87
54
61
41
69
47
49
43
81
49
60
73
90
51
87
76
89
65
51
49
70
72
69
90
58
69
58
47
46
90
69
62
47
90
45
58
62
74
71
40
66
41
77
57
50
61
89
41
63
64
43
67
78
73
58
43
81
86
86
62
88
76
54
79
73
48
41
89
56
47
52
73
83
69
62
79
52
61
74
46
63
66
81
67
68
73
65
59
50
43
76
73
69
57
41
68
69
80
65
50
55
49
70
74
85
42
90
51
85
40
40
41
82
56
89
66
59
66
45
85
53
82
71
63
68
81
65
69
68
87
66
73
41
89
70
68
61
79
69
69
46
79
75
72
67
52
80
66
71
51
77
57
43
89
42
61
56
40
43
41
42
50
85
67
66
54
66
67
80
55
64
77
57
68
48
73
56
65
52
72
41
78
71
61
88
47
47
41
69
74
65
87
87
57
84
55
79
53
77
47
82
46
52
45
78
64
49
54
72
51
71
71
52
79
41
69
61
62
58
47
71
83
44
80
77
51
70
82
74
72
63
63
60
85
53
80
59
45
65
41
61
66
49
83
55
54
52
46
66
83
74
73
71
73
70
72
46
89
73
54
83
70
51
82
70
50
60
69
76
81
74
56
75
64
85
71
67
55
85
70
78
53
89
43
74
76
88
46
63
56
46
61
85
60
44
46
82
57
45
40
67
56
70
60
62
41
70
84
88
71
42
77
40
84
55
46
62
81
83
46
41
54
43
43
56
75
42
41
56
82
61
52
74
57
66
51
81
64
85
81
79
71
88
49
67
59
48
63
55
86
87
73
67
43
66
74
78
59
73
53
78
56
49
55
55
78
66
45
81
55
89
42
51
80
59
87
63
65
89
44
90
88
90
40
55
64
46
70
54
42
75
42
60
48
85
87
52
42
62
63
54
56
54
43
50
84
78
63
88
80
43
56
72
61
70
40
51
69
88
43
84
57
90
67
57
73
73
46
51
53
68
55
74
76
85
63
76
90
48
81
54
61
84
55
69
43
83
47
63
45
64
67
41
86
71
70
54
56
89
74
43
78
56
40
44
76
40
48
45
86
55
43
79
63
53
75
48
44
48
87
75
54
56
77
41
63
58
45
48
84
60
79
86
87
76
86
72
40
49
63
43
82
73
69
40
82
80
60
65
66
64
77
52
89
54
79
79
45
81
77
82
88
40
63
66
65
64
60
73
55
58
58
53
80
83
61
69
70
55
72
77
55
84
52
83
88
54
62
65
87
55
81
68
89
85
83
85
56
54
60
78
45
59
84
86
83
55
53
68
77
59
74
63
44
86
83
63
49
51
79
67
80
74
59
69
88
45
90
80
40
55
73
48
90
59
59
70
74
59
51
78
74
81
68
62
86
58
90
86
68
62
67
57
66
48
48
68
79
51
78
84
44
56
49
62
75
88
65
86
67
85
58
48
63
72
57
89
64
53
44
51
43
55
54
85
81
48
77
57
60
66
46
55
89
76
72
63
56
56
76
42
42
90
48
80
79
45
84
81
76
63
44
87
64
73
79
43
80
83
59
84
74
78
59
89
61
46
87
88
70
63
86
82
72
48
41
41
77
88
86
79
46
81
77
80
70
40
75
64
63
57
61
67
57
66
70
74
78
80
83
52
82
41
48
78
66
47
77
77
76
85
86
89
72
58
81
65
75
59
59
40
49
76
48
67
81
47
84
70
69
73
45
46
60
78
54
41
64
43
66
78
80
63
70
75
54
78
65
45
66
71
75
80
48
90
88
50
62
47
50
53
47
85
60
53
81
58
83
71
61
83
79
56
41
87
69
51
48
80
75
57
77
74
42
75
87
66
50
53
89
79
73
79
69
86
74
52
88
42
63
86
78
90
73
59
46
73
44
46
77
78
82
64
77
76
45
43
73
44
67
50
86
51
81
40
73
48
71
68
82
76
42
86
64
40
62
80
62
59
86
80
40
67
77
41
56
64
51
87
70
77
69
43
68
48
87
84
61
46
40
42
67
75
78
67
51
74
49
66
56
64
83
55
88
59
66
82
51
59
67
67
58
76
69
79
55
45
85
79
59
79
79
70
87
69
68
82
66
48
67
88
80
64
72
67
66
72
66
64
61
54
42
50
73
74
66
43
62
42
70
40
72
70
81
75
88
62
63
43
54
63
86
73
67
59
68
51
86
61
60
69
55
90
54
84
76
50
55
68
79
86
66
81
65
46
87
67
51
66
66
88
50
82
53
73
42
83
67
61
58
86
43
66
43
89
52
60
77
84
47
70
41
64
54
62
44
40
90
56
64
58
80
61
88
40
41
86
75
73
78
61
87
90
77
69
61
77
72
44
62
88
82
46
56
75
88
73
41
89
54
67
74
62
43
46
55
48
49
89
76
83
60
90
75
54
90
41
86
90
67
45
83
85
67
79
76
79
76
57
44
53
41
63
84
64
66
80
77
64
72
61
59
42
84
41
78
69
66
80
69
89
70
45
48
48
72
71
48
72
78
49
44
81
70
49
52
60
56
43
50
88
62
57
76
64
73
71
61
68
80
43
71
89
76
79
90
85
79
88
74
70
70
69
84
53
85
80
51
49
84
76
60
81
46
80
44
47
81
72
89
50
56
46
42
76
46
71
86
63
76
64
83
60
83
60
47
62
68
85
87
75
42
76
77
88
47
63
72
64
71
63
63
46
67
72
78
49
70
60
74
41
51
56
77
90
79
89
88
72
53
71
40
73
55
73
71
64
87
53
53
47
69
62
48
75
76
81
67
81
83
86
79
46
79
63
80
70
79
87
52
82
70
74
78
68
41
75
41
79
70
75
48
64
45
78
87
89
84
63
86
68
46
47
90
62
52
51
75
55
79
66
46
49
52
77
65
55
79
78
54
83
82
73
64
78
52
57
70
75
67
76
60
45
71
61
76
78
80
82
82
89
89
46
43
81
67
88
88
48
72
60
48
88
67
41
76
69
78
60
63
41
73
40
90
47
41
45
54
61
76
59
48
85
90
71
63
45
54
49
64
65
63
57
83
49
78
62
75
47
79
71
63
81
46
89
44
50
87
77
89
66
88
55
60
68
58
84
61
47
90
78
74
43
84
66
82
88
54
80
48
53
46
86
65
62
78
87
53
80
48
44
88
66
84
44
50
87
44
41
89
73
49
87
87
57
62
48
53
58
72
72
78
56
85
49
41
43
48
61
69
42
68
74
66
87
66
60
40
60
69
48
40
54
45
80
53
74
69
64
66
47
49
53
46
48
75
50
65
46
60
67
46
55
59
79
44
45
40
65
76
81
41
60
77
49
86
41
72
45
61
62
84
49
43
45
63
76
84
68
44
63
66
68
61
40
77
52
76
86
43
76
74
71
59
84
53
43
58
41
76
84
44
47
43
87
80
56
43
60
45
57
63
78
72
56
62
69
60
75
70
57
66
55
46
44
89
75
75
84
66
55
70
66
56
77
46
75
51
58
57
68
65
70
53
49
84
68
61
57
77
86
88
49
58
87
40
52
62
66
52
42
40
49
64
86
65
86
67
90
42
68
87
77
55
66
67
50
67
59
40
81
72
43
88
41
77
84
59
78
76
59
70
85
47
88
67
87
63
80
88
44
58
42
76
40
89
46
60
83
43
68
62
84
85
64
76
44
88
63
90
66
90
63
75
69
58
90
43
65
43
43
83
70
87
78
68
71
84
87
67
71
42
41
73
74
62
64
56
88
72
54
73
73
74
73
90
70
57
59
88
74
60
84
46
41
84
80
73
52
88
47
45
79
81
53
44
49
88
90
53
45
56
55
41
51
52
42
60
78
58
57
82
77
48
51
63
80
43
80
74
79
85
73
86
59
56
82
85
85
83
56
63
62
67
51
75
62
80
77
88
84
53
68
67
64
66
54
74
90
52
75
75
86
48
41
87
51
47
71
65
82
64
55
49
41
58
82
89
56
67
65
58
67
62
75
71
49
67
50
72
88
86
42
49
68
53
60
85
53
49
66
47
68
85
52
55
68
60
59
68
48
74
76
70
44
49
84
77
62
51
73
81
83
73
70
87
84
75
85
73
45
44
84
88
46
87
75
85
73
44
47
41
63
84
52
47
58
67
62
87
47
71
59
62
50
78
72
89
87
85
87
76
62
50
53
50
67
84
40
63
71
67
41
42
48
62
80
68
52
57
71
52
50
89
66
42
67
64
84
57
59
49
52
73
48
73
64
82
45
54
58
54
72
56
59
84
44
56
88
69
44
48
43
67
73
75
47
80
41
72
88
68
67
86
84
51
54
75
67
82
43
78
78
75
90
57
40
88
40
83
57
81
85
53
89
51
71
90
61
89
83
76
67
74
49
59
82
68
84
58
51
59
47
56
46
62
51
47
75
54
56
73
67
65
83
87
43
78
47
55
64
78
73
40
70
57
80
71
71
84
54
61
70
48
76
58
68
59
86
67
75
75
77
50
62
70
51
79
74
76
43
57
45
59
87
66
46
74
65
82
86
80
45
65
53
73
53
52
83
69
81
48
85
83
73
79
59
71
51
85
44
60
45
50
79
59
49
74
88
64
61
64
58
59
62
81
41
47
85
90
59
83
52
56
44
80
54
82
60
82
50
50
53
65
50
83
76
42
73
65
72
82
64
54
66
69
58
80
82
74
44
78
60
70
66
76
61
68
73
86
84
78
48
42
64
50
60
80
75
67
55
71
75
85
41
67
40
57
47
71
66
77
41
66
72
57
67
44
59
80
42
58
78
71
58
85
49
52
90
74
43
73
60
60
75
47
85
63
54
51
67
49
59
67
52
68
50
73
84
64
41
41
53
84
61
61
85
71
84
85
85
47
78
54
50
48
76
44
74
49
63
41
62
66
65
85
70
84
80
87
79
88
41
84
43
64
80
86
50
68
77
40
64
75
54
69
74
68
56
84
43
83
73
59
84
52
83
55
44
85
87
86
86
54
90
64
47
90
49
46
76
69
69
89
40
41
54
85
46
70
80
85
52
52
55
42
86
82
51
88
43
51
75
43
78
41
68
55
69
40
65
65
65
79
74
61
60
88
76
43
67
76
81
52
51
87
60
50
79
55
65
90
52
40
86
52
44
56
66
62
67
58
40
49
49
69
73
62
84
88
51
63
49
67
69
68
76
50
71
66
84
44
80
75
49
42
70
68
76
79
72
85
60
72
76
72
79
51
84
61
75
61
75
51
76
58
78
74
72
64
60
71
49
77
48
78
87
89
85
44
42
53
50
70
84
89
88
58
72
82
57
63
89
87
52
72
49
71
40
63
58
72
55
82
69
50
55
65
70
79
60
78
65
74
83
42
57
57
59
59
68
90
54
47
84
65
86
40
47
72
89
68
70
69
47
90
79
67
86
90
68
80
46
70
76
48
63
51
42
41
74
69
72
64
58
89
81
40
40
58
76
44
77
58
80
90
49
51
79
57
46
53
61
83
56
50
75
74
41
53
45
49
76
69
72
61
40
47
63
43
49
79
67
51
45
44
62
63
89
52
68
51
41
49
54
86
66
88
63
47
66
64
78
83
44
43
74
61
55
60
79
79
56
69
49
65
44
90
66
55
67
60
52
84
59
43
41
79
85
58
68
76
46
65
64
65
73
48
68
65
89
41
51
89
84
70
75
70
57
75
66
52
57
83
82
46
48
85
52
45
50
70
83
65
40
80
55
40
46
49
46
42
60
62
89
71
81
51
64
66
80
48
47
65
57
86
40
61
89
89
71
42
77
83
59
80
65
59
44
55
60
69
44
44
68
68
55
83
66
41
86
79
90
58
73
72
41
84
77
51
82
77
59
61
85
56
67
50
72
79
82
80
68
51
58
49
83
68
90
90
79
64
63
69
40
63
53
42
46
54
59
56
47
65
40
67
62
61
51
54
62
59
88
41
79
64
77
76
72
79
58
68
73
41
85
83
48
47
55
44
84
40
86
88
49
76
76
82
49
69
59
86
74
52
66
54
83
40
88
48
73
49
62
54
79
40
59
75
72
79
65
64
61
68
71
61
53
68
49
65
78
45
84
44
60
48
65
48
40
48
61
71
76
82
79
49
48
58
45
70
48
64
55
44
63
59
46
57
88
63
84
46
67
49
69
78
72
81
85
73
61
71
86
46
83
69
60
86
82
56
40
63
52
60
64
85
62
88
49
78
81
85
80
66
80
49
77
71
47
85
87
50
90
77
68
75
75
77
87
60
61
62
70
60
63
82
59
72
41
80
72
79
79
66
74
60
63
47
80
57
52
42
55
83
65
44
43
47
65
85
82
47
61
50
78
69
50
74
63
76
62
59
77
71
58
51
70
41
88
72
56
54
84
64
76
70
77
68
50
90
84
43
76
40
51
53
74
63
46
63
88
68
66
62
57
40
81
55
77
43
54
47
57
76
84
53
52
48
74
42
57
71
87
79
43
41
41
84
76
51
77
76
71
72
83
63
64
45
81
48
52
45
70
75
89
75
46
58
64
81
59
54
55
67
41
78
64
85
58
78
60
68
89
81
57
63
65
51
71
83
84
86
90
49
52
51
41
89
79
58
66
60
87
44
78
72
74
77
81
47
42
49
81
79
44
69
44
75
66
41
72
90
64
86
56
68
54
58
76
46
47
84
79
82
58
45
74
59
74
49
52
52
71
47
71
87
80
56
70
78
63
50
60
58
68
83
66
63
57
85
42
81
75
76
89
90
84
46
87
87
60
60
42
44
55
43
51
80
88
60
78
85
85
48
63
82
53
69
89
63
78
45
59
41
69
63
60
80
87
64
41
65
43
50
59
81
75
44
49
74
51
72
48
43
70
66
88
42
84
87
67
61
67
57
54
53
65
75
47
44
83
49
45
88
78
49
49
73
52
67
65
77
67
71
45
74
75
68
58
76
70
51
48
57
62
44
55
79
66
41
72
78
55
86
88
82
55
55
70
67
59
46
41
54
90
74
56
71
81
45
76
42
76
76
41
52
50
79
43
59
42
42
59
45
82
64
82
61
43
89
54
62
73
70
89
43
54
86
58
41
42
59
67
53
64
47
72
45
64
63
65
71
43
82
77
55
46
40
61
76
68
78
83
79
59
70
68
48
70
63
56
66
85
42
72
75
65
73
42
74
48
72
89
87
49
80
79
77
70
85
53
44
48
90
84
66
59
74
85
51
43
42
87
62
45
85
81
62
68
59
79
87
87
86
51
89
83
77
46
42
63
78
73
48
71
81
52
70
69
47
65
81
86
87
60
69
72
88
58
59
85
89
57
90
62
86
88
48
44
72
84
44
45
83
62
41
64
78
64
75
83
80
54
50
89
59
58
50
59
63
84
84
44
79
59
79
52
71
48
64
58
42
86
72
58
77
75
66
69
56
42
63
54
67
75
47
72
79
56
84
50
88
82
89
44
68
41
51
60
82
65
70
66
78
82
84
48
90
70
87
85
62
45
56
42
60
80
44
90
87
60
55
59
88
80
80
86
41
85
74
75
67
41
47
66
89
66
62
67
42
72
67
79
52
70
73
77
67
65
52
77
75
63
59
41
73
67
65
54
76
86
42
54
53
68
68
82
84
45
55
78
47
73
54
69
57
70
90
69
90
48
57
50
63
63
45
76
49
86
73
69
48
62
60
59
41
64
66
71
45
46
81
82
67
87
70
71
44
76
57
54
90
41
48
67
77
52
55
46
78
79
56
46
87
64
86
60
83
57
64
60
42
40
49
44
80
88
81
40
53
43
74
56
84
49
52
43
63
83
66
86
59
81
46
66
59
72
73
74
68
48
53
64
67
63
89
50
90
67
49
44
44
67
85
68
88
57
60
74
49
50
88
40
50
85
45
87
54
63
51
70
84
61
88
58
47
56
61
44
72
48
83
50
66
80
59
60
59
64
54
50
40
70
87
63
63
42
85
48
69
87
41
85
76
53
86
65
41
69
75
49
49
44
63
72
64
72
67
79
65
49
42
68
45
51
75
69
90
64
60
87
44
48
74
46
68
71
63
79
81
59
72
71
72
59
54
88
78
56
90
68
74
79
56
88
74
87
89
65
50
40
50
76
85
73
89
77
88
79
49
77
78
40
60
71
77
78
53
90
59
71
71
88
62
59
77
80
44
47
44
49
48
87
80
60
89
52
49
52
73
55
42
66
70
61
48
49
87
88
52
65
41
65
87
47
86
45
90
89
77
66
66
62
69
50
61
73
90
82
67
77
80
54
82
75
43
75
62
59
64
66
41
46
89
78
84
76
41
71
57
80
84
54
79
87
42
72
61
65
89
77
49
41
61
83
46
66
57
72
76
49
66
76
51
40
62
48
46
64
86
90
74
81
64
56
60
77
58
85
70
86
41
77
45
83
70
57
57
82
44
68
87
73
56
86
53
44
41
81
64
66
62
85
46
56
83
85
72
81
42
64
61
66
60
43
70
71
65
57
80
63
70
40
86
47
76
46
78
79
40
86
45
85
77
89
44
81
84
46
71
89
81
82
86
43
45
87
89
72
78
58
63
44
81
56
70
67
77
54
75
40
76
73
67
49
59
50
47
45
40
68
43
77
77
88
44
85
61
65
85
80
47
62
67
44
71
59
55
79
86
40
71
89
47
85
40
83
64
45
86
44
44
72
40
40
75
71
47
53
53
82
52
47
60
42
59
41
56
82
72
76
74
78
69
58
42
40
44
55
62
86
55
53
49
69
65
42
52
45
68
59
86
68
55
86
60
89
90
62
48
74
77
45
87
55
41
70
86
87
72
85
52
69
86
84
76
43
71
57
74
75
53
70
76
43
41
73
54
77
41
88
61
51
48
54
47
90
71
51
85
45
74
63
59
46
81
75
82
88
68
61
60
73
48
42
76
66
72
81
89
78
54
51
68
81
40
73
53
52
68
63
69
73
46
86
65
69
68
78
40
77
81
57
84
44
71
66
90
47
43
67
77
70
41
49
63
42
41
58
53
76
40
78
81
77
85
68
56
89
45
69
51
41
50
50
68
56
78
43
55
73
81
78
46
63
73
55
50
84
60
55
88
52
77
61
90
81
74
85
88
58
76
71
59
76
50
74
59
61
64
58
66
58
86
43
47
86
58
67
65
64
82
83
58
68
68
62
76
80
65
49
65
45
72
53
40
51
40
60
58
71
62
90
45
59
90
64
59
59
65
88
77
46
43
62
66
52
65
56
84
41
41
70
76
68
58
49
58
51
53
69
85
44
65
89
67
50
49
83
66
88
50
69
73
72
49
66
82
81
87
73
42
71
47
73
80
73
63
41
72
77
83
55
60
42
44
88
40
84
90
46
41
63
68
87
62
47
73
57
48
57
74
62
51
62
70
68
84
40
71
52
68
84
77
47
62
75
40
85
54
61
64
42
71
61
89
58
87
79
74
69
74
46
45
64
59
76
51
80
64
59
73
90
60
41
89
62
67
52
43
52
85
82
73
53
52
49
83
58
54
83
66
50
50
69
65
76
90
45
45
78
69
42
90
86
70
65
48
43
88
80
50
76
57
54
58
53
88
60
71
60
52
90
77
89
90
64
90
54
82
54
85
62
44
66
52
75
73
79
64
56
85
53
77
72
78
76
70
88
79
65
44
83
63
47
59
59
72
74
71
80
65
51
83
51
45
56
52
43
40
45
71
49
88
61
82
71
51
51
69
51
78
59
44
63
90
90
67
72
51
79
88
73
68
90
82
46
64
83
50
60
57
68
81
73
57
74
40
70
77
42
78
87
71
57
65
62
44
82
83
61
50
69
64
78
51
61
89
76
82
60
48
45
86
52
67
47
53
71
65
90
46
87
64
44
69
73
68
57
46
47
89
61
83
70
44
45
86
78
73
76
86
56
48
49
83
46
54
69
73
51
64
40
86
52
79
88
70
44
48
88
43
64
89
80
45
42
40
57
48
74
83
77
45
64
76
83
75
54
54
90
70
54
89
72
42
58
80
59
75
57
82
65
46
88
90
43
43
90
46
70
85
58
42
50
77
51
60
89
75
65
50
82
83
67
50
76
81
61
80
50
53
77
71
72
70
77
50
61
70
58
84
67
81
77
49
82
81
67
64
58
64
57
72
73
77
74
81
57
88
55
45
41
71
70
87
87
58
68
53
60
65
53
86
48
66
50
50
87
83
57
66
82
75
67
84
77
77
54
73
50
65
68
49
60
77
44
88
84
54
68
49
41
69
65
62
76
60
75
49
70
61
90
57
81
73
77
86
52
60
87
51
61
43
42
85
67
51
80
59
69
62
57
90
83
45
63
40
60
75
83
49
71
85
88
58
85
46
51
60
49
41
66
72
81
84
54
57
80
67
43
69
73
70
63
55
66
41
61
46
51
64
66
78
76
84
77
73
63
65
70
62
66
49
83
81
71
63
66
44
72
88
65
85
45
43
40
41
81
60
55
75
46
44
64
78
86
78
51
67
65
52
82
63
61
78
69
64
43
70
55
60
80
46
65
83
50
71
44
83
50
60
62
57
54
61
76
87
62
71
57
64
67
69
66
65
86
56
52
83
68
61
50
62
56
44
65
84
57
84
79
67
45
60
52
65
65
66
85
58
50
61
82
52
59
51
65
54
71
46
60
87
87
56
74
51
61
81
58
85
46
42
89
51
62
56
40
45
46
83
79
52
44
64
44
87
52
76
80
53
60
83
65
42
78
50
65
80
87
85
42
43
64
88
67
62
90
89
67
42
63
58
86
54
77
67
81
43
57
40
66
53
61
70
76
86
85
86
85
61
76
64
57
42
71
88
81
85
86
54
57
76
81
86
48
86
69
72
70
88
52
40
75
43
51
43
55
63
71
87
58
85
72
78
55
46
47
44
69
70
79
59
86
90
74
42
52
44
67
72
69
80
54
53
51
78
51
51
45
47
62
45
48
44
72
87
72
76
70
58
73
90
43
55
88
59
83
41
57
40
47
69
59
68
52
88
53
71
82
77
78
86
78
90
58
42
66
54
47
43
89
90
57
60
87
61
40
88
53
56
70
51
73
88
62
74
40
74
74
69
64
48
74
79
42
86
40
54
71
52
77
63
85
75
83
54
72
53
79
75
67
82
79
67
48
64
48
45
87
71
48
79
54
69
41
60
60
75
42
90
43
85
83
54
87
54
54
85
74
75
68
77
70
76
64
81
75
62
43
82
89
71
74
77
90
53
80
45
54
51
65
52
60
69
84
47
63
42
65
65
79
89
85
66
84
51
48
67
42
64
88
82
61
89
54
67
83
65
84
80
64
83
79
44
90
61
49
43
43
86
65
68
61
83
69
48
76
65
81
41
71
55
83
85
85
90
84
44
67
71
69
55
75
68
52
72
70
90
66
44
74
72
55
48
69
53
90
59
76
77
65
55
70
58
79
84
40
69
51
71
85
76
90
90
82
71
63
62
81
81
56
89
54
75
45
70
67
49
55
42
84
82
58
71
64
90
83
87
63
64
77
63
56
43
73
67
45
57
53
48
59
49
50
55
71
70
71
74
43
49
66
78
68
54
40
77
60
50
66
50
66
77
71
45
50
90
82
76
51
80
60
79
49
44
48
56
81
62
47
81
50
78
89
85
63
78
86
51
76
62
89
64
80
47
88
46
43
86
52
51
79
45
85
41
82
47
52
51
53
67
67
44
89
60
74
77
41
74
76
70
41
71
44
63
40
76
55
44
66
88
55
72
65
63
76
44
85
51
80
88
65
81
47
48
71
58
49
73
90
60
45
90
72
79
88
63
81
57
77
63
69
89
83
90
42
59
69
73
74
84
89
41
68
41
81
70
75
40
47
52
90
45
90
88
42
73
74
49
66
56
69
45
53
80
88
70
49
59
40
78
68
46
68
62
78
58
76
63
67
71
59
53
69
72
50
46
64
40
64
47
90
48
83
41
41
87
73
79
67
86
41
50
46
82
52
82
64
51
89
51
83
40
42
44
68
63
42
69
62
66
84
66
61
49
83
77
48
78
57
65
65
90
83
76
64
55
49
69
72
87
53
69
87
47
51
61
47
66
55
64
49
56
58
79
80
76
83
86
86
80
60
77
66
81
65
60
85
68
66
77
42
43
65
63
69
88
48
65
54
80
78
60
77
78
71
57
67
51
85
86
49
42
68
88
58
73
42
42
45
57
56
51
69
88
56
70
43
66
90
86
86
43
62
61
67
77
56
81
50
52
47
45
51
52
47
89
87
49
76
83
67
89
43
64
62
76
47
88
74
79
61
77
78
58
73
58
58
78
83
77
61
77
74
60
66
84
70
77
59
54
52
87
54
86
81
56
40
84
89
71
48
46
56
49
77
68
66
45
74
87
41
49
76
49
68
78
49
59
61
56
63
65
59
89
62
86
47
83
80
68
73
74
40
68
62
68
46
85
90
45
60
78
52
44
55
90
76
77
52
65
77
70
51
48
46
53
54
40
62
82
76
87
88
82
84
55
80
40
48
50
78
50
84
53
87
69
44
71
87
52
61
41
72
44
80
57
86
51
73
62
63
70
80
87
87
44
47
40
64
41
63
66
73
41
81
71
78
61
56
70
48
84
68
59
46
89
73
77
62
56
51
49
43
53
45
65
65
47
43
58
71
76
40
42
43
72
85
45
82
43
65
47
76
81
59
73
64
54
58
76
90
61
86
86
64
57
47
90
81
48
80
83
55
59
48
79
55
56
82
40
73
45
84
60
78
44
45
61
71
72
76
41
89
74
57
47
72
43
87
78
72
42
86
88
40
87
69
76
49
79
56
74
67
77
73
55
60
72
48
79
61
77
59
80
73
83
42
58
56
85
60
45
73
51
63
66
86
86
76
68
48
52
57
47
58
67
64
86
71
60
49
70
56
87
59
80
81
80
86
56
74
86
43
87
41
68
82
57
86
48
42
52
44
48
71
85
61
52
71
72
80
61
74
58
44
90
45
66
76
81
83
87
51
49
52
48
80
50
88
46
66
83
47
57
63
53
46
49
89
58
81
44
49
85
57
60
74
80
53
59
74
88
77
74
51
83
49
61
70
54
59
73
45
68
80
90
68
84
88
60
89
82
86
82
78
72
85
47
45
76
56
71
59
75
55
64
70
50
83
72
86
53
84
71
70
71
90
77
54
75
85
64
74
79
40
81
53
66
67
48
81
75
84
52
83
43
59
63
73
77
58
50
85
83
42
76
61
65
52
53
90
50
46
66
42
65
64
81
80
61
72
46
46
88
66
82
42
55
72
42
56
64
83
56
44
85
64
83
68
65
49
69
58
74
75
72
70
64
46
89
40
65
53
89
57
60
43
65
86
74
44
83
63
77
82
54
40
68
82
50
79
67
52
77
59
62
74
64
48
78
56
89
64
67
43
66
62
73
48
61
80
74
78
58
65
68
62
63
42
66
71
52
77
60
72
45
79
67
46
85
62
42
70
84
55
60
86
51
90
81
83
44
70
48
47
82
70
50
43
84
60
73
57
43
81
52
62
43
84
79
74
67
68
85
87
59
89
68
72
62
45
90
83
74
52
72
40
69
41
45
80
89
63
47
48
42
62
64
86
81
74
54
53
57
84
63
81
83
76
83
55
55
57
86
89
41
45
47
45
43
82
81
57
50
55
48
42
63
85
47
75
77
68
48
60
90
52
64
47
58
65
47
66
76
50
41
42
70
85
78
88
73
42
65
63
88
62
70
72
45
66
53
56
61
61
43
46
83
60
46
44
43
72
87
82
40
50
70
81
64
53
82
56
54
85
69
48
73
89
73
54
43
77
53
52
80
47
64
45
86
86
50
63
85
49
56
81
46
76
54
78
81
80
47
61
51
45
52
41
56
49
64
73
76
81
50
57
88
86
83
86
71
79
56
78
58
63
81
82
75
80
70
47
63
59
84
47
53
40
54
50
47
58
42
77
40
70
53
57
78
41
69
55
59
54
61
87
61
67
48
83
70
48
62
43
55
50
49
90
86
42
87
70
79
44
49
76
47
65
49
85
83
49
67
74
71
54
40
78
57
70
48
90
48
45
80
67
78
89
41
87
83
64
74
63
79
52
66
79
66
84
82
77
76
76
52
87
59
76
64
69
41
90
51
74
45
62
56
56
80
52
58
86
89
90
51
88
46
83
87
64
81
82
71
71
84
57
59
90
67
84
59
70
77
81
46
73
64
70
57
90
56
53
50
46
74
58
68
49
78
85
89
48
64
49
61
64
62
43
40
73
62
80
49
77
85
48
78
69
61
87
54
90
83
82
47
48
48
41
64
73
85
51
61
89
84
46
88
55
72
58
80
89
65
51
47
72
81
61
83
78
83
86
76
61
49
69
73
62
47
70
41
73
74
55
78
64
89
82
88
41
51
66
86
48
90
82
85
83
88
84
66
85
58
40
58
57
74
78
51
82
64
59
58
66
90
87
77
90
87
60
84
57
57
72
69
85
71
62
40
63
46
76
41
62
68
57
56
71
41
52
83
54
84
40
56
76
60
87
56
80
65
80
81
50
88
87
76
65
77
84
65
70
75
90
82
56
66
59
76
41
41
77
64
60
46
56
58
81
56
61
88
76
53
89
53
45
66
66
81
46
47
75
90
43
63
48
60
54
71
53
41
73
65
53
55
70
74
80
81
76
40
71
51
55
53
74
51
62
50
49
79
48
69
62
73
66
43
52
86
74
45
68
63
74
59
74
46
51
47
47
70
59
44
67
40
68
86
51
74
71
83
81
61
69
78
40
47
88
90
55
79
48
67
66
62
63
69
90
81
56
40
82
80
85
48
81
46
42
63
55
64
89
52
43
87
83
87
79
86
67
44
89
51
63
79
79
40
52
47
50
67
66
55
89
89
58
45
62
46
62
41
80
45
85
48
69
48
85
53
42
87
73
67
81
66
62
71
73
40
59
75
45
70
62
68
65
76
68
87
45
60
40
83
42
55
58
48
44
58
52
48
61
70
55
54
54
54
48
58
80
59
61
83
47
76
47
61
79
61
74
41
52
64
88
86
58
49
51
58
49
71
49
51
57
66
40
52
82
60
60
42
57
63
46
82
50
61
42
78
71
48
86
54
86
57
82
59
81
81
85
81
86
60
49
78
87
65
84
90
44
47
70
46
41
51
60
71
71
53
86
71
47
52
85
82
47
62
47
88
50
65
72
87
45
90
43
84
59
75
88
62
40
77
44
53
47
57
75
82
66
71
41
44
44
50
42
58
76
78
63
48
77
61
41
89
75
41
71
82
53
90
74
82
56
88
80
60
57
79
88
82
60
79
50
44
49
63
63
87
54
41
76
85
46
45
75
84
63
60
53
74
42
71
54
52
55
73
63
73
48
59
83
52
42
60
64
87
77
75
83
75
53
42
59
67
72
89
75
71
85
82
69
66
86
71
64
48
72
62
77
73
62
48
42
60
51
83
66
89
71
65
76
49
68
71
70
44
65
74
81
86
51
66
74
86
71
78
86
65
69
63
47
45
48
46
68
85
78
68
75
78
89
55
67
49
83
80
42
63
73
56
88
58
60
84
64
42
64
69
64
84
54
59
53
69
52
54
88
86
45
61
51
67
73
55
73
86
73
66
60
43
72
90
77
67
81
61
60
46
57
86
56
90
59
88
84
79
80
61
50
54
41
44
65
65
81
78
89
69
64
49
73
40
73
80
40
78
75
66
62
63
65
83
72
68
84
85
47
62
80
75
77
50
43
60
46
83
70
61
47
51
43
88
75
83
59
53
76
68
87
77
46
75
80
44
88
47
80
50
86
80
65
77
83
71
56
75
44
76
50
90
75
73
57
90
67
55
45
53
56
64
65
49
82
59
84
72
80
52
85
62
63
60
47
53
57
85
74
41
56
56
49
79
40
67
40
40
44
49
81
61
78
70
75
62
87
84
43
52
58
83
62
90
45
90
65
58
61
58
83
49
76
69
44
53
83
62
48
66
54
88
48
79
45
77
89
82
65
86
62
46
72
74
65
57
62
72
60
60
70
61
71
69
90
76
42
73
89
87
79
74
40
63
54
69
65
54
55
47
45
78
73
88
70
54
67
84
82
72
60
69
43
64
82
69
46
69
56
83
74
43
50
49
70
55
46
61
72
67
63
84
68
80
69
69
53
85
87
63
71
48
61
90
41
45
51
41
62
87
76
82
60
40
61
58
60
57
74
73
85
56
90
88
72
66
68
49
72
63
51
54
81
41
44
56
55
66
75
46
84
63
68
47
81
66
42
78
83
40
64
48
52
88
52
51
70
73
58
60
61
40
51
45
68
70
65
62
50
89
41
46
51
59
69
58
68
67
51
47
54
63
56
78
57
42
77
43
61
65
50
70
88
78
53
69
41
89
54
42
72
70
87
73
67
83
50
44
48
66
77
76
56
63
59
43
86
65
70
61
71
86
68
73
50
76
73
48
50
74
87
84
86
72
73
68
78
73
75
87
84
46
86
62
75
59
63
76
63
54
74
41
88
47
61
73
44
75
51
51
45
86
66
83
42
42
67
65
42
50
48
54
57
52
58
50
81
56
55
44
56
86
87
83
40
60
79
51
43
61
71
47
48
62
44
80
81
71
59
90
72
88
51
55
58
86
85
86
42
79
50
40
72
77
83
62
61
57
65
49
66
71
43
71
41
69
42
47
54
52
64
68
62
89
70
63
42
77
55
67
74
70
65
84
66
59
74
73
56
64
83
46
58
61
84
55
87
66
47
82
90
48
87
76
89
80
66
66
64
70
58
48
48
56
55
60
52
78
41
45
41
46
43
48
48
66
47
59
85
57
63
53
41
61
48
52
68
60
50
87
90
49
71
53
49
90
69
52
50
72
43
59
47
81
42
80
83
42
48
75
63
69
80
48
53
55
82
61
46
74
47
78
64
55
45
53
62
73
64
57
90
63
48
59
79
78
69
42
63
40
70
84
46
77
53
47
60
64
80
90
69
86
88
65
77
57
88
89
52
90
87
56
53
77
48
72
66
61
88
78
60
89
55
82
41
90
69
77
44
69
90
76
73
50
68
48
76
54
74
79
57
56
78
53
49
40
57
55
66
66
57
41
45
57
44
48
45
47
63
72
46
41
86
46
78
56
80
72
80
61
54
64
83
51
79
84
66
55
86
68
63
42
60
53
70
84
51
74
48
70
67
55
47
48
82
66
68
44
73
61
76
47
55
56
54
77
78
57
46
55
41
56
66
59
50
54
59
73
52
42
52
88
68
70
76
73
76
59
43
62
85
90
49
47
43
49
43
86
49
77
66
64
85
57
50
75
60
49
72
53
85
78
67
54
68
88
84
58
88
60
48
43
44
41
40
54
69
40
48
78
72
49
47
52
40
69
86
61
85
44
60
43
59
60
40
51
56
82
57
90
44
61
41
67
90
68
64
71
64
48
41
43
69
42
59
62
79
81
47
69
86
72
54
68
85
54
87
70
50
47
53
89
42
41
62
67
49
52
66
79
74
40
66
88
56
82
66
41
86
70
66
56
53
85
40
46
77
57
51
53
78
70
42
66
83
56
40
82
42
78
45
50
85
84
52
80
87
58
53
82
73
61
51
59
60
62
52
77
48
60
68
46
66
62
70
45
43
55
66
81
46
68
76
54
86
74
70
80
89
76
43
83
76
53
65
42
68
44
84
88
50
49
46
82
49
56
60
43
44
80
87
54
72
63
87
43
59
50
49
76
57
81
63
90
79
90
72
68
80
60
76
87
69
77
49
78
85
81
83
83
42
86
51
45
65
54
90
58
70
48
66
42
70
76
45
46
48
43
46
71
44
54
51
59
47
84
83
48
62
68
79
57
85
79
69
73
75
63
89
49
79
71
71
47
90
71
42
47
89
40
54
45
60
65
77
60
71
69
80
65
66
74
77
73
50
82
40
64
56
54
77
67
87
73
73
79
88
78
62
63
90
85
44
67
88
81
64
69
86
70
47
87
58
51
50
90
43
45
47
89
75
73
44
57
49
50
47
43
47
80
65
86
49
54
57
76
66
61
42
81
58
48
71
87
43
47
41
75
60
48
90
80
46
46
53
68
44
57
68
75
47
59
51
40
49
74
75
41
42
58
73
66
58
56
66
73
57
40
59
69
85
84
76
42
55
54
57
47
80
69
47
80
53
56
66
57
50
77
47
57
90
63
69
67
68
49
48
60
86
84
60
51
59
81
51
47
48
80
84
49
85
80
74
82
54
67
87
67
83
63
47
74
41
85
53
59
48
88
90
66
87
49
68
57
50
79
50
71
65
43
80
44
63
59
71
62
66
71
56
81
50
47
62
63
51
40
57
86
68
60
74
59
78
60
61
81
48
43
78
84
85
59
71
63
81
51
60
89
71
78
71
63
68
55
43
80
63
87
41
66
46
62
75
57
68
62
83
90
71
61
64
63
83
76
90
88
64
73
58
76
89
70
65
69
83
43
75
65
63
54
57
85
49
66
42
51
73
41
54
80
57
87
82
72
70
90
54
72
70
84
62
81
81
63
72
67
84
87
82
71
61
77
88
60
43
47
64
89
41
90
84
54
61
62
51
61
57
69
60
64
89
52
71
58
60
53
41
90
47
85
88
49
63
71
83
51
68
46
81
80
57
68
74
62
90
53
64
57
66
87
75
50
44
43
45
83
58
45
70
46
68
63
81
55
71
43
73
64
41
76
83
79
40
77
71
57
51
55
46
74
52
70
67
82
76
67
45
64
79
46
71
86
54
73
50
88
73
44
51
68
78
77
46
75
53
79
49
72
83
85
68
80
45
80
88
50
65
45
45
79
81
89
41
85
65
68
42
77
84
47
51
82
82
70
72
81
88
88
76
61
65
66
42
75
56
43
86
42
50
63
42
63
46
61
42
64
45
51
81
49
46
55
74
88
49
43
74
42
59
90
57
87
47
89
44
56
42
79
87
63
45
56
77
90
53
43
82
62
58
68
73
82
80
45
84
72
84
81
75
89
83
52
65
74
52
72
57
89
42
55
83
88
71
51
52
62
81
77
56
77
54
60
68
49
78
86
52
43
52
65
89
50
58
61
61
70
70
66
68
47
57
89
61
49
61
81
77
58
47
59
54
53
72
53
75
41
71
64
85
59
90
55
74
42
58
68
63
46
49
67
51
77
40
49
40
72
86
62
72
49
79
58
85
55
82
77
43
89
82
55
44
67
75
61
74
46
88
58
80
83
59
87
76
83
84
48
66
87
79
82
86
71
54
43
65
79
40
73
86
75
68
70
87
49
45
41
82
58
51
70
44
60
47
81
88
90
83
54
64
70
73
54
58
49
77
62
89
76
48
62
50
62
78
83
58
61
57
84
57
72
66
60
66
62
50
64
73
56
83
53
78
70
90
47
81
75
42
84
59
44
55
54
57
72
49
64
79
70
52
87
82
48
59
88
73
40
52
48
82
57
75
42
78
87
59
52
83
41
62
59
54
67
67
42
67
53
82
86
74
75
41
43
87
49
68
46
47
56
69
62
82
84
48
80
55
72
69
41
62
85
57
78
68
86
49
59
80
71
84
75
69
50
68
61
71
62
51
81
64
48
86
87
73
66
53
80
74
44
84
56
61
66
60
81
82
76
42
82
46
71
68
64
47
64
53
44
80
40
58
89
67
58
58
79
61
76
79
54
55
44
45
78
62
54
77
61
51
48
67
77
70
64
57
49
41
87
61
85
64
89
52
48
75
50
85
81
46
45
57
42
89
83
74
45
68
88
63
60
42
45
62
41
73
73
72
46
68
45
83
51
88
71
87
49
61
71
60
42
43
72
60
86
47
58
68
66
81
67
46
89
81
73
65
73
79
85
69
79
46
40
62
90
84
85
78
60
80
72
65
77
59
87
79
80
52
80
55
47
65
64
68
74
72
45
69
47
48
84
78
48
87
44
75
60
82
51
48
48
43
47
89
78
42
44
55
71
48
53
67
81
54
89
71
88
64
72
83
70
44
44
69
76
81
53
64
81
42
71
75
62
76
80
69
75
85
58
66
46
72
59
76
67
75
75
46
79
86
55
47
55
56
88
65
67
57
63
90
88
60
45
74
88
53
48
52
69
61
89
47
51
45
49
75
85
59
83
42
53
72
89
52
61
80
89
51
79
41
48
52
80
49
86
55
41
59
72
44
81
89
82
51
47
66
51
77
52
57
52
55
41
74
51
44
45
59
49
71
84
54
81
53
89
82
68
46
46
87
53
90
49
80
87
45
46
68
73
63
76
47
75
66
48
64
67
66
80
40
75
82
76
87
41
56
50
82
62
41
55
42
47
49
86
51
53
61
63
40
55
61
60
48
59
51
54
79
55
76
46
58
55
67
41
90
76
89
87
83
71
54
46
61
55