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