73
41
48
79
78
74
75
53
77
83
70
62
64
37
71
72
79
76
71
59
69
69
50
60
68
56
72
58
66
40
37
79
51
56
68
55
63
78
78
72
49
64
73
56
47
55
65
73
58
75
63
70
70
64
37
69
63
52
57
72
69
71
58
59
53
65
53
50
64
68
49
69
59
59
46
54
64
65
68
51
77
77
57
71
64
73
74
70
62
51
68
67
37
75
64
60
39
71
48
62
65
67
71
36
73
75
64
34
0
22
73
69
73
68
49
37
43
64
40
64
62
71
49
81
68
48
41
61
82
48
57
49
63
47
68
52
39
53
67
56
57
59
65
65
46
50
76
65
62
61
63
62
47
52
73
67
56
64
48
67
55
71
48
55
54
63
59
63
77
63
53
66
64
62
42
59
61
40
55
50
72
67
76
61
62
73
41
46
45
65
80
69
66
53
68
63
62
61
57
53
59
61
56
73
58
66
50
58
56
66
67
67
59
70
21
51
72
66
57
70
67
46
66
55
76
50
72
68
67
64
39
62
77
50
75
74
75
50
70
66
54
71
65
64
59
60
73
54
46
62
64
66
49
68
52
53
65
42
62
79
45
49
58
70
77
65
75
73
55
70
75
21
45
49
83
43
44
69
37
28
69
37
73
59
48
78
67
69
37
69
67
47
64
37
27
24
62
76
25
47
60
44
62
61
63
61
62
51
70
65
53
45
37
42
60
73
32
57
68
45
53
55
53
76
72
60
66
54
37
71
76
48
62
77
44
56
63
62
48
66
66
58
75
71
37
29
36
62
67
48
80
53
51
65
67
65
60
57
77
52
75
67
55
71
62
63
43
41
73
59
53
62
53
71
85
52
21
70
75
70
71
77
67
60
62
77
33
71
67
60
59
68
63
50
78
46
65
59
77
68
69
68
65
49
68
68
55
56
72
75
44
62
42
59
74
58
76
50
73
54
61
40
63
54
51
62
59
62
68
47
61
53
74
64
84
59
48
53
71
57
82
71
67
71
35
53
73
61
65
50
36
60
64
70
78
68
69
66
69
70
40
55
69
69
56
59
59
75
39
82
73
61
54
73
54
45
68
67
79
72
71
59
83
57
51
64
48
63
73
45
51
67
65
72
70
59
68
68
52
73
67
63
66
67
59
80
51
41
71
59
65
73
82
49
52
60
64
66
38
55
64
57
56
74
64
74
74
50
65
41
78
72
43
72
73
62
72
64
72
81
61
58
72
69
73
69
59
69
61
60
75
0
63
51
74
64
61
65
73
43
63
46
67
70
56
42
65
64
71
66
34
70
64
35
77
53
64
61
54
60
48
66
71
61
70
69
52
66
82
68
63
58
72
68
60
71
66
72
52
65
63
56
63
59
57
69
77
62
65
39
69
65
59
70
62
73
58
51
61
69
58
68
36
65
62
57
61
59
68
62
83
76
66
54
49
52
70
33
64
39
37
58
54
70
69
72
64
66
66
45
51
53
52
68
54
65
59
71
51
56
75
70
57
45
76
74
72
64
35
63
51
69
62
53
69
83
64
64
69
58
43
77
46
81
42
69
80
63
74
84
69
70
67
66
82
66
65
51
60
38
65
48
63
55
50
70
53
69
44
67
56
70
76
66
66
67
80
61
50
67
62
74
61
74
68
74
79
47
56
23
67
52
72
62
55
65
51
54
48
66
35
69
77
69
68
60
56
74
47
66
33
73
70
68
67
54
61
49
59
63
51
66
26
74
69
66
62
18
63
55
63
35
46
78
58
68
55
61
79
57
47
55
65
50
84
46
67
57
64
49
68
63
67
49
53
54
72
40
49
50
58
61
63
52
64
65
51
46
39
30
47
48
59
55
70
56
74
55
70
68
56
65
64
68
74
27
76
70
72
68
73
78
52
61
50
68
77
57
74
65
48
56
65
50
20
53
62
53
47
61
60
75
63
69
73
56
64
61
44
58
67
53
67
74
77
62
55
67
75
58
62
73
55
73
63
83
75
70
62
54
71
43
70
68
74
69
64
35
79
32
41
70
60
70
70
34
58
74
56
49
47
78
68
55
80
62
52
55
51
57
51
30
53
68
49
46
41
63
43
72
35
64
58
51
48
54
74
53
69
67
59
76
70
68
49
56
49
45
71
43
78
65
48
65
66
74
73
51
68
68
53
62
59
48
47
52
58
44
71
70
54
54
65
68
45
67
55
55
36
74
64
70
53
67
63
50
70
69
53
67
38
55
59
58
84
51
53
66
29
73
70
33
56
76
58
71
73
47
64
74
69
49
60
55
69
73
70
67
50
65
58
49
76
71
79
63
71
49
76
81
57
69
54
67
55
63
60
30
46
71
62
18
73
65
78
27
52
51
58
71
68
50
55
75
78
27
75
65
55
56
26
70
56
72
60
77
64
58
72
63
74
82
63
84
61
61
65
35
55
62
72
78
64
35
52
70
60
46
77
48
75
32
74
58
44
43
52
59
73
62
57
63
69
68
74
60
67
71
58
49
70
65
58
70
67
44
60
47
65
75
47
60
60
67
81
56
47
78
70
44
56
77
67
55
77
63
70
30
56
69
65
62
65
48
69
80
66
54
76
60
52
75
64
39
48
70
47
52
76
72
51
64
55
54
67
50
33
37
41
74
77
53
54
27
59
61
81
71
71
53
61
62
68
53
45
66
56
48
72
69
63
66
47
54
33
55
58
64
68
57
49
55
79
71
68
50
69
59
71
67
69
55
52
71
29
47
56
76
65
75
62
57
67
61
59
51
32
61
50
52
73
65
48
51
73
53
62
65
66
54
35
55
32
60
66
70
80
60
36
56
62
55
74
8
50
78
55
64
62
57
50
69
24
59
78
50
60
58
54
66
53
75
46
47
63
75
83
65
74
51
48
34
74
74
42
47
46
51
53
51
58
53
57
51
81
67
58
69
41
77
75
66
61
44
60
64
49
61
50
51
57
73
43
76
60
58
81
28
47
73
66
51
62
68
65
66
59
70
48
66
73
69
65
34
74
75
44
65
65
61
43
66
55
72
71
59
56
55
68
67
62
58
65
79
58
67
71
52
55
71
68
61
69
69
79
54
35
64
73
67
43
69
62
41
47
64
38
54
65
71
60
59
56
66
63
66
48
75
66
48
68
58
61
69
64
75
74
69
72
48
68
40
77
61
75
61
68
73
46
72
40
46
61
51
68
67
54
45
68
70
81
57
44
75
45
28
55
72
73
73
33
60
61
54
63
32
58
80
62
71
68
53
67
68
36
68
55
56
56
66
71
65
54
76
78
65
61
66
60
79
72
59
68
37
52
60
68
51
72
65
52
62
73
34
64
78
52
64
75
77
65
58
61
57
56
53
55
69
65
56
67
64
62
76
66
69
49
49
48
57
43
72
56
63
57
58
59
53
67
67
73
57
58
66
62
61
75
53
62
49
71
75
76
48
72
62
79
70
49
62
56
37
60
59
58
55
33
59
58
75
59
63
74
50
70
69
47
63
38
62
39
60
72
63
65
69
68
48
46
67
71
70
65
65
66
40
83
67
70
75
80
55
82
76
70
79
65
60
76
77
48
74
66
58
67
54
50
46
66
47
63
70
63
72
53
52
39
66
77
39
75
54
65
54
74
62
67
50
60
55
67
60
72
56
69
52
73
68
63
63
51
66
72
85
62
58
65
53
72
54
61
47
69
50
60
84
62
48
25
64
64
51
50
73
60
49
58
44
58
49
61
50
63
58
66
65
74
64
57
57
45
47
60
70
70
73
71
60
84
67
66
49
65
75
60
68
82
73
68
55
43
67
63
73
64
56
55
79
79
56
40
71
70
66
72
81
57
68
68
42
68
57
30
75
68
51
58
40
67
62
56
56
63
61
55
52
56
64
74
63
75
53
55
75
61
54
53
79
58
37
71
59
72
66
65
64
49
50
61
66
67
74
62
62
38
65
36
66
51
67
74
50
62
56
58
71
58
58
60
68
62
73
52
64
45
75
65
74
53
53
61
69
47
50
55
71
66
71
65
67
71
60
49
66
67
39
75
76
55
73
68
62
82
80
69
49
46
63
59
67
67
68
48
69
57
48
64
58
61
63
74
57
68
71
47
70
76
54
51
44
68
60
52
46
75
50
57
55
64
78
65
43
69
25
66
30
63
69
76
57
75
52
49
72
59
48
71
71
73
36
73
43
54
70
70
54
71
74
70
69
71
78
61
56
66
67
66
61
65
65
72
37
65
58
70
18
58
70
55
47
62
47
60
56
78
79
71
41
70
73
42
44
70
55
50
74
60
59
50
35
57
82
51
66
45
68
58
56
53
44
68
54
71
65
72
58
66
67
67
51
58
61
67
60
64
65
69
65
51
64
55
73
68
60
68
43
57
63
55
55
67
53
60
67
69
71
73
58
66
78
78
46
80
59
74
69
55
70
66
50
58
58
60
65
49
68
50
73
72
40
69
46
51
68
72
59
45
48
73
56
45
74
53
52
60
51
42
66
48
46
51
36
58
47
60
62
44
64
44
43
64
57
58
73
64
55
61
62
45
67
24
20
58
62
66
40
68
70
74
31
72
50
47
60
56
60
53
45
46
51
58
45
59
67
54
67
45
67
65
59
72
80
52
75
58
36
43
67
55
58
82
72
32
54
57
67
75
72
71
46
65
71
45
70
51
68
42
56
55
73
78
75
61
59
61
68
78
64
52
69
50
69
46
64
57
67
75
61
59
64
64
79
82
66
67
69
65
71
62
52
69
47
60
57
67
72
62
49
65
65
64
48
48
67
65
53
67
70
48
73
68
80
42
63
57
59
28
82
38
66
80
65
29
63
38
67
60
73
61
52
48
54
68
53
71
41
47
62
65
41
71
62
57
69
42
67
43
45
70
74
59
64
71
61
65
54
70
63
55
21
66
45
78
60
60
69
63
65
69
54
73
66
63
47
66
59
49
63
52
69
62
66
60
53
58
50
63
51
67
55
74
35
67
62
49
46
49
66
49
53
70
58
54
63
73
54
67
72
62
70
66
38
63
53
75
62
72
60
72
45
67
53
60
61
76
56
51
57
72
57
58
53
77
55
66
70
65
56
47
63
73
74
50
70
49
50
51
59
65
39
69
67
60
74
45
58
45
60
70
58
56
55
64
47
73
41
70
62
80
51
45
63
23
61
68
63
46
64
58
81
75
65
39
69
69
75
47
82
45
73
53
49
83
43
59
75
69
55
68
68
51
42
63
65
54
52
66
79
55
67
70
73
29
38
61
53
71
-1
23
25
30
79
64
74
58
67
73
68
65
36
71
62
72
60
74
49
59
75
59
51
55
64
59
40
72
64
52
36
60
69
58
42
70
67
47
51
40
50
47
75
42
73
47
52
68
71
59
59
55
56
66
43
70
68
62
69
78
56
68
72
78
52
62
52
64
76
58
68
73
78
61
57
67
75
53
66
65
70
64
71
48
60
52
48
66
48
64
67
28
54
23
56
73
75
75
72
60
55
64
61
57
69
55
63
56
60
62
68
66
67
37
48
76
79
79
60
70
65
72
71
45
70
84
70
21
65
63
61
83
60
54
51
48
59
55
71
47
43
70
70
74
57
66
58
72
70
38
36
51
73
49
42
53
70
55
73
67
62
67
57
62
79
70
66
72
71
54
56
56
11
66
60
68
82
32
73
72
54
69
80
78
75
78
74
69
66
80
64
67
62
74
62
76
61
58
38
59
64
64
38
52
56
73
56
56
69
46
55
61
56
70
68
46
59
53
40
63
73
50
52
63
38
33
55
79
66
56
81
60
45
49
54
82
66
69
73
53
57
56
67
58
57
78
68
64
63
60
66
73
59
44
66
73
43
77
50
75
66
71
84
18
54
68
66
60
56
71
38
64
75
37
75
64
62
59
44
69
70
70
62
77
64
59
69
47
68
72
76
43
69
62
57
52
78
78
56
67
59
54
51
59
41
58
51
63
54
71
59
55
61
47
66
58
68
42
50
75
45
76
68
59
66
65
29
60
47
73
50
66
79
51
78
67
48
59
54
77
67
58
61
77
65
78
63
69
56
56
33
70
55
38
63
78
74
65
23
46
61
68
61
59
68
73
60
53
68
68
64
58
71
72
67
79
46
51
67
61
84
66
54
64
80
53
77
50
55
63
63
52
79
60
72
70
43
64
77
52
75
65
61
54
48
73
49
62
72
57
1
27
48
58
48
43
69
80
51
52
65
81
63
70
60
62
64
29
69
72
70
73
60
68
49
42
73
82
48
74
52
57
67
79
80
56
62
72
68
73
68
41
50
67
37
43
72
73
64
34
42
70
59
53
51
60
78
35
51
50
48
58
68
46
48
70
71
64
53
57
62
55
51
62
64
65
69
80
59
59
49
60
57
45
70
46
63
65
71
73
68
76
38
52
71
60
48
52
69
62
55
68
24
69
56
74
35
70
75
60
41
72
63
49
64
45
62
61
61
71
68
38
56
61
69
25
61
45
62
70
41
40
58
72
59
75
62
52
75
70
73
73
54
52
67
68
63
51
55
77
48
51
49
65
54
84
70
46
65
44
63
50
80
74
71
51
77
54
68
32
52
70
72
83
46
52
24
72
63
63
71
59
77
83
66
66
67
66
72
58
68
61
70
72
72
70
80
43
59
53
64
56
44
66
72
52
69
71
38
67
62
77
56
43
72
59
46
62
57
66
62
42
72
64
69
57
72
66
37
70
85
51
57
62
69
48
61
65
81
57
66
74
65
73
55
46
71
63
53
25
80
60
82
71
47
47
65
56
60
77
62
54
44
50
73
73
69
79
55
50
65
69
64
67
35
72
14
69
69
78
46
49
80
51
66
63
57
60
63
65
74
67
68
52
49
51
74
48
28
77
76
73
55
54
55
65
70
50
49
46
59
59
61
50
62
74
71
52
71
44
68
60
54
67
51
61
63
37
62
72
67
65
67
56
71
56
55
35
65
53
73
54
69
77
62
70
57
70
63
47
54
57
54
66
65
36
73
58
59
61
69
49
57
57
73
55
64
64
70
66
71
55
71
47
62
74
68
46
69
53
63
71
58
49
46
64
24
37
66
62
40
72
66
62
59
69
67
66
66
46
72
66
59
57
50
65
70
43
66
53
69
45
75
51
58
60
68
73
50
68
71
58
58
24
72
70
82
58
66
69
33
65
63
63
72
73
59
22
74
61
40
78
58
47
73
51
70
71
37
68
66
24
71
58
72
66
66
63
51
66
71
67
72
71
61
37
58
50
49
65
43
73
65
67
33
68
63
67
49
70
66
64
59
69
66
50
38
56
46
67
63
60
77
68
68
80
68
70
58
65
64
68
71
53
73
77
66
39
71
44
57
69
70
75
61
78
57
68
69
67
62
53
79
69
59
65
66
67
53
40
61
48
71
16
61
78
57
53
50
50
54
81
58
71
62
63
50
62
53
55
40
80
58
65
74
55
71
64
82
39
53
81
75
42
59
76
77
73
70
55
53
32
52
58
31
68
58
75
61
58
64
48
59
16
52
47
69
77
65
76
54
47
78
61
50
57
76
60
52
65
76
39
68
69
45
43
61
41
59
72
77
79
46
62
51
58
57
70
57
71
46
69
78
56
60
48
46
56
52
83
56
63
59
53
67
49
60
46
60
71
58
33
44
48
31
72
74
55
66
82
40
68
72
62
68
70
64
56
47
38
64
68
65
56
52
59
46
65
64
54
67
57
41
66
59
63
66
36
53
60
66
66
31
61
74
71
64
76
77
65
57
58
43
59
62
50
49
67
62
76
54
70
54
58
69
63
69
64
65
77
69
67
68
60
66
75
66
59
68
49
53
52
60
51
68
68
68
52
73
48
71
78
50
72
63
32
65
56
33
50
63
63
62
51
65
80
66
58
71
56
56
74
55
48
52
49
74
57
69
54
58
62
52
43
67
73
80
48
63
64
61
59
62
74
51
55
68
60
78
80
65
66
66
44
45
50
46
60
49
52
71
66
47
53
70
60
70
61
55
47
63
69
64
26
57
51
63
67
74
70
72
64
67
28
75
41
61
56
51
67
53
62
64
57
38
66
35
68
73
75
49
63
81
67
64
58
69
63
73
71
76
52
57
64
71
43
62
77
56
56
56
70
53
50
58
59
63
47
55
43
46
61
62
34
30
50
76
45
42
37
56
37
56
71
46
68
73
73
59
84
69
33
82
76
59
69
75
73
67
64
40
58
71
70
74
61
68
51
73
61
78
30
53
65
58
72
59
83
71
56
65
60
69
66
52
79
49
49
64
68
77
67
78
69
56
72
60
59
67
47
54
62
56
50
75
63
77
73
60
56
64
45
46
67
70
48
40
73
40
35
61
53
50
76
68
62
75
41
75
34
61
47
60
50
61
50
65
68
66
39
76
64
48
60
63
63
55
57
68
44
69
54
66
80
64
63
74
59
50
60
55
64
13
74
52
45
81
59
74
70
65
50
69
68
69
52
59
66
57
63
83
36
79
58
54
78
61
85
74
70
61
65
68
64
62
48
47
69
73
72
60
74
68
46
71
60
65
66
59
28
27
50
55
42
68
61
66
80
66
43
66
56
61
60
60
49
56
75
73
52
43
66
59
23
68
66
79
72
57
77
84
28
67
57
72
65
73
53
69
65
72
59
62
73
50
41
44
41
69
49
56
69
79
60
69
54
64
52
34
56
49
53
84
73
51
57
64
50
73
65
39
38
56
53
41
80
51
57
62
70
48
75
60
75
70
71
64
58
65
77
61
28
58
61
42
48
59
70
75
68
67
65
65
53
71
62
64
56
76
56
66
57
67
56
58
78
76
76
30
72
68
78
54
74
79
56
40
67
43
41
58
41
68
74
71
68
55
70
70
72
80
56
81
62
50
67
67
66
68
60
81
53
71
61
78
46
66
68
66
59
58
76
46
51
65
66
55
63
62
32
39
44
51
67
59
60
81
74
68
51
57
62
53
62
27
74
73
47
79
62
38
68
34
68
62
54
56
59
70
63
52
45
68
48
62
85
23
61
73
75
65
50
68
75
55
74
69
51
77
53
59
44
69
34
58
65
49
45
59
56
85
61
68
66
45
65
55
82
75
58
38
75
47
61
66
65
64
60
62
66
54
74
25
67
48
73
46
45
79
73
61
47
65
75
44
77
69
32
67
65
73
56
56
64
64
69
27
35
42
66
76
59
73
68
62
59
46
59
41
72
68
77
62
51
71
55
54
77
80
60
74
67
66
36
58
59
77
65
65
30
72
57
30
64
62
70
58
38
48
63
33
66
70
69
76
52
66
71
70
70
66
76
44
52
65
54
65
84
58
59
62
69
62
57
54
43
76
57
64
58
71
37
65
62
57
56
57
52
58
62
54
53
51
62
70
55
58
65
60
58
46
38
67
69
65
78
49
77
62
45
74
64
59
67
63
73
54
67
63
63
63
70
68
63
68
26
65
62
55
76
67
62
54
73
65
55
70
57
48
67
53
73
71
42
46
53
49
66
62
69
56
57
72
57
31
64
75
73
47
64
49
56
33
43
65
75
55
24
51
67
71
78
49
73
66
56
74
16
64
68
49
55
35
77
70
33
58
59
80
54
46
42
48
40
7
53
35
54
42
66
52
55
78
65
48
60
33
72
50
49
62
79
43
39
53
50
61
60
25
74
49
53
52
68
55
61
39
65
43
71
51
63
69
75
71
63
52
55
50
68
58
58
77
43
71
49
60
53
60
54
49
63
47
56
82
83
74
58
80
83
48
55
49
59
67
72
58
59
66
74
23
84
62
57
62
63
74
76
71
65
72
65
65
73
74
67
54
68
63
71
58
66
35
65
40
73
63
61
62
68
72
75
64
64
69
61
61
45
83
73
64
69
60
62
72
62
57
59
48
59
61
58
44
64
45
79
24
56
56
61
70
69
70
69
45
46
59
70
70
54
70
60
72
53
18
67
75
64
34
71
75
54
57
51
62
63
63
67
65
84
72
70
40
62
68
57
63
48
68
81
43
68
62
71
69
33
61
35
36
62
67
64
61
64
79
40
55
61
58
67
65
40
51
60
62
80
45
63
66
53
57
76
73
5
78
58
53
50
44
62
52
60
64
58
59
54
63
74
58
57
48
73
70
66
75
64
66
68
71
75
58
53
65
46
45
50
57
67
41
72
66
39
72
82
67
72
71
65
51
74
70
74
70
67
64
69
59
68
59
72
68
58
47
51
73
57
70
71
62
65
46
62
59
71
58
81
65
76
70
58
55
70
60
61
54
53
61
71
53
53
63
47
71
64
61
63
41
59
56
51
45
73
48
68
70
56
77
65
69
56
59
45
36
66
59
61
58
66
35
52
47
71
66
26
78
26
52
70
74
68
59
60
44
55
64
52
63
37
53
52
42
43
77
66
64
72
73
72
76
28
52
71
62
62
67
47
64
56
79
65
48
77
68
46
67
66
55
68
76
53
68
57
52
43
63
26
49
59
64
34
35
70
71
57
75
47
40
62
61
65
78
54
67
56
63
62
50
64
66
68
67
70
81
72
37
47
42
65
72
53
63
73
72
60
64
69
68
64
56
77
66
78
66
49
72
74
69
54
51
57
71
74
40
75
73
74
60
67
54
53
65
46
75
69
64
53
76
71
43
64
53
69
61
71
70
61
72
63
54
62
62
74
84
78
72
69
71
62
50
77
63
54
75
76
67
59
64
47
53
67
62
51
69
53
62
61
56
59
60
69
61
64
66
66
63
69
70
49
51
68
80
61
81
80
45
58
69
70
70
76
54
60
70
40
63
63
67
73
65
65
63
74
72
57
81
68
72
75
68
36
55
56
66
54
48
47
36
72
57
69
80
71
59
75
63
58
74
69
63
60
56
60
48
66
70
63
70
56
23
44
35
46
57
60
51
71
60
57
81
57
66
77
57
67
72
75
37
72
58
79
69
70
58
71
75
78
66
46
65
62
61
57
68
71
63
74
66
80
65
40
55
59
65
60
70
56
50
68
54
65
71
67
60
69
63
70
84
85
58
48
47
84
54
66
48
66
68
64
70
58
65
75
47
53
51
75
73
48
66
69
70
84
60
77
45
63
59
51
66
80
74
75
63
80
74
67
65
71
54
79
56
42
72
68
64
78
65
58
72
48
63
65
62
69
78
63
48
70
69
60
73
71
72
70
81
50
76
63
67
58
61
82
58
63
69
44
70
64
65
56
63
57
77
65
70
57
74
70
71
74
59
38
77
57
57
66
77
62
59
62
62
51
32
61
62
70
61
67
67
68
70
69
55
73
68
59
78
75
31
77
71
51
70
60
61
56
75
70
58
69
69
58
68
64
71
74
50
71
71
69
67
58
82
57
70
74
63
45
71
65
70
78
77
53
70
83
71
81
68
67
56
54
53
58
77
75
62
65
68
81
58
74
63
65
64
65
73
53
58
63
60
70
67
69
71
67
73
71
70
66
70
60
76
81
64
68
55
72
56
47
71
64
66
63
67
62
72
64
58
82
64
47
63
63
72
70
69
70
56
78
75
74
58
62
65
71
68
82
57
64
78
69
76
61
70
62
65
85
61
65
67
61
49
55
64
59
74
56
66
57
58
72
62
65
49
72
65
71
64
76
62
75
71
57
67
59
79
63
84
48
78
73
58
75
63
65
64
66
64
73
49
69
65
70
64
71
77
66
68
68
72
61
43
66
57
57
53
60
73
78
56
51
69
49
58
50
65
57
56
69
51
58
64
64
68
70
37
58
70
67
67
52
68
60
64
46
84
62
57
67
53
65
67
40
50
64
68
74
55
51
68
60
59
64
76
67
62
42
67
53
47
52
67
57
62
59
35
78
68
64
20
66
71
80
67
75
38
70
69
67
71
73
74
69
66
71
55
46
71
67
63
51
67
67
49
39
77
54
45
52
62
78
53
83
50
62
43
56
50
74
75
52
54
79
80
73
63
60
65
73
77
61
44
63
61
81
47
70
62
41
66
52
63
61
74
85
56
47
61
69
54
71
67
67
45
69
71
64
74
57
71
57
63
76
49
65
71
54
55
67
46
74
84
73
62
69
73
84
66
69
77
65
85
72
75
40
72
40
59
69
58
67
49
54
65
80
66
66
61
59
55
69
75
57
71
73
84
42
51
76
62
67
78
53
78
79
41
55
72
70
67
77
72
77
65
69
65
62
77
75
50
66
67
68
58
67
39
50
63
72
61
76
55
56
70
65
73
69
76
47
79
75
70
68
83
83
69
59
36
67
58
63
70
77
56
61
68
60
44
72
55
73
69
75
46
64
68
75
71
75
71
65
66
69
79
73
72
77
69
67
58
78
52
52
63
64
85
63
61
72
61
54
70
66
74
63
65
74
51
75
77
71
55
76
70
78
59
43
48
51
82
63
46
70
75
45
56
52
66
63
72
80
75
75
62
66
74
80
48
58
73
73
68
73
33
60
78
64
55
64
57
60
76
44
70
42
44
70
24
62
64
64
69
62
57
68
75
48
65
79
56
68
73
57
74
84
69
53
66
38
56
52
56
66
76
65
67
55
65
61
65
75
55
68
46
63
72
54
66
63
60
77
74
54
72
74
59
46
68
65
63
47
60
66
61
76
68
52
70
52
73
70
59
65
73
74
50
60
70
57
55
56
73
62
69
78
59
61
67
74
61
70
60
43
70
66
40
74
69
76
70
53
69
67
64
58
77
70
62
70
75
39
70
69
77
64
53
52
66
71
37
65
62
53
64
60
56
78
75
58
59
64
68
59
65
58
75
58
70
73
57
67
71
53
79
66
63
75
52
66
53
43
76
55
61
79
52
55
61
70
67
67
44
74
50
59
72
54
69
81
42
68
52
74
58
74
64
51
66
63
76
67
78
68
64
73
58
51
41
81
48
70
60
84
71
53
73
71
72
59
64
52
65
62
66
63
71
63
71
75
75
77
69
74
74
73
74
59
62
74
53
79
63
54
61
67
53
61
58
18
71
72
80
75
64
80
72
81
65
71
39
74
67
71
44
61
68
54
63
72
75
61
50
59
70
67
82
54
67
64
56
53
52
48
36
67
67
63
76
48
47
65
32
75
44
62
52
69
73
58
59
70
67
79
48
55
77
69
80
76
75
60
82
64
72
74
58
75
56
74
63
41
47
78
62
65
58
72
84
44
70
74
71
77
73
72
63
51
60
78
72
74
67
61
76
71
74
64
77
71
66
68
81
67
63
57
78
77
64
37
65
54
48
62
74
67
79
69
78
34
65
60
74
77
68
78
64
55
69
75
71
77
58
60
53
60
72
74
47
53
44
47
52
68
65
43
34
15
75
58
58
31
66
73
52
68
71
53
83
67
44
48
47
51
43
58
76
65
56
68
76
69
79
67
68
64
70
72
73
43
60
48
78
79
68
71
63
68
49
55
65
72
62
68
68
66
74
70
54
67
42
69
74
73
63
54
71
74
51
65
70
59
72
50
60
81
64
74
62
44
66
72
73
59
72
72
79
72
69
48
73
57
74
61
81
55
79
69
49
55
57
78
77
76
52
79
69
69
54
61
60
62
47
69
81
60
50
54
75
61
67
81
52
51
60
73
75
51
69
71
73
72
63
64
67
79
65
65
68
67
82
61
68
74
59
44
58
70
70
56
66
67
68
45
69
65
41
69
47
55
70
66
62
26
51
73
77
61
71
54
67
66
73
48
48
40
72
66
78
40
63
70
85
67
78
84
38
75
41
73
72
75
62
61
64
56
68
62
68
56
63
73
50
67
75
75
62
80
65
73
51
74
62
65
79
62
54
71
60
68
74
78
49
43
78
62
49
60
46
69
68
60
84
81
79
78
61
67
71
50
72
75
75
75
63
82
76
68
73
64
75
67
49
67
54
54
55
68
83
66
70
58
70
77
57
64
57
71
37
50
52
62
75
70
72
28
57
62
48
71
75
51
69
83
67
52
65
58
50
74
78
78
66
66
76
68
62
77
52
51
74
52
67
43
73
54
63
60
71
61
71
73
74
62
67
68
75
67
60
71
57
66
83
64
73
76
55
77
44
76
47
65
56
58
53
68
51
77
66
41
63
70
56
72
56
64
63
70
67
66
60
70
58
67
60
51
53
60
65
65
74
52
58
63
46
65
53
69
63
75
71
71
75
70
65
65
22
77
80
63
65
71
67
66
62
62
80
75
64
68
75
62
71
63
66
71
62
77
75
72
69
67
56
71
61
52
66
61
60
56
41
53
64
75
63
70
73
57
66
72
81
76
69
74
48
84
68
66
69
77
60
51
63
60
71
64
51
66
61
74
59
72
77
68
70
66
66
53
51
63
74
73
65
45
70
67
48
69
66
55
81
69
61
69
59
71
56
76
70
79
60
68
48
53
84
67
64
70
33
70
68
67
54
63
72
68
64
49
70
67
55
68
69
78
70
70
63
68
67
66
18
61
65
71
73
68
64
71
73
63
73
55
53
61
61
74
60
70
65
46
73
48
69
62
67
69
25
41
79
69
57
51
69
53
54
68
49
65
39
60
63
71
56
60
71
70
45
55
67
67
75
75
41
66
50
51
68
48
65
74
74
76
78
69
58
58
78
50
50
69
63
70
74
70
53
61
70
40
67
50
67
69
61
52
35
69
74
71
77
74
59
62
71
76
70
54
78
62
67
65
63
55
71
64
46
75
67
58
69
45
58
80
74
66
66
72
70
59
71
68
63
67
72
62
74
82
66
78
83
68
73
74
39
84
72
73
69
59
64
66
66
59
67
55
60
68
66
71
61
72
73
56
81
71
55
72
67
77
64
74
60
75
59
55
70
77
49
78
63
62
50
66
54
70
57
47
56
71
60
62
71
66
49
75
67
58
61
74
36
59
62
68
73
69
36
64
71
53
65
72
62
64
64
62
57
36
54
62
62
65
-1
33
64
72
66
71
68
63
67
57
45
75
56
53
66
55
46
65
67
67
67
69
70
59
61
42
65
52
69
64
70
66
26
70
60
76
69
56
67
77
50
56
51
70
50
60
69
66
74
74
62
67
70
35
68
69
47
64
67
58
64
59
69
75
75
63
58
67
69
71
65
76
26
55
78
70
66
69
69
61
43
69
76
56
48
70
48
61
73
66
77
54
66
66
81
54
77
71
66
53
49
73
65
55
73
60
47
47
57
74
61
77
46
48
82
66
71
75
47
66
64
66
65
67
66
55
64
59
67
65
50
62
70
61
63
59
47
63
63
62
66
67
55
66
56
60
53
58
56
71
68
41
55
59
68
78
70
71
53
59
64
73
61
48
75
76
53
54
57
69
74
63
68
68
64
67
76
72
61
71
64
66
70
66
70
59
61
62
49
64
70
61
70
69
79
63
60
71
69
53
82
54
68
67
46
50
73
65
69
53
70
82
50
41
63
71
65
71
50
46
45
72
67
68
71
78
72
69
84
79
78
64
79
74
77
43
61
65
59
68
64
47
69
66
33
76
68
69
61
69
75
72
80
41
36
68
57
51
58
72
60
77
84
72
64
60
73
65
73
82
77
60
61
76
73
83
59
75
55
69
62
74
75
36
61
77
75
74
69
57
81
76
52
67
72
43
65
52
56
74
72
69
66
51
71
61
57
67
66
69
55
67
72
66
71
76
63
74
74
68
75
67
72
65
72
77
71
68
69
54
60
71
72
69
72
57
68
72
59
42
65
76
69
72
64
68
66
51
70
57
68
67
78
84
78
74
71
60
73
68
67
61
52
66
67
74
80
62
58
55
25
67
58
82
63
67
65
62
83
25
69
57
66
69
64
54
62
62
49
75
72
72
53
63
10
49
65
71
61
53
65
82
71
46
71
69
58
62
62
53
71
59
72
72
70
68
44
66
84
56
60
74
77
51
66
72
69
67
60
47
75
72
70
79
66
54
68
37
60
76
68
60
51
63
75
62
55
42
83
58
40
45
66
44
57
59
60
65
76
59
63
62
78
46
59
48
55
68
64
48
61
69
64
65
54
58
67
67
72
66
54
69
78
72
39
48
70
76
61
78
65
74
77
61
77
82
80
64
59
59
58
71
66
69
73
50
44
56
78
44
48
67
73
80
63
40
37
78
72
73
52
53
66
54
75
79
47
50
79
70
77
49
66
79
74
47
65
50
67
70
71
59
56
72
70
57
63
73
63
48
53
79
66
66
62
54
60
67
36
60
51
58
65
66
65
66
64
56
66
76
70
62
53
74
67
55
70
60
69
79
62
40
69
78
73
63
59
72
76
77
65
57
38
64
70
45
77
77
53
52
80
72
62
67
65
56
73
48
77
67
61
75
66
82
48
83
38
79
65
55
54
58
55
76
67
71
65
73
68
72
72
75
64
61
61
62
68
53
60
68
62
43
60
64
73
55
62
67
43
71
62
48
63
62
63
78
64
54
72
58
56
56
73
45
71
50
82
61
59
77
68
71
44
63
49
78
48
68
64
62
49
73
62
62
79
61
69
63
76
67
69
78
39
76
33
61
69
50
61
52
50
71
64
56
61
47
48
84
66
57
56
74
67
76
76
64
76
64
54
69
75
52
59
61
66
81
57
74
58
73
73
75
55
72
74
70
25
71
74
65
71
54
60
51
69
43
53
60
69
31
53
73
60
74
69
63
60
57
73
70
66
62
67
76
67
73
44
71
65
68
73
65
67
63
66
80
84
67
65
66
67
60
68
82
66
80
65
70
68
83
69
37
56
68
79
70
74
75
54
59
73
65
67
82
65
74
41
71
43
59
68
65
49
58
65
57
69
51
56
67
69
55
64
65
72
68
66
66
64
51
69
66
63
84
78
76
65
56
55
71
68
51
67
53
64
64
56
71
72
61
61
59
73
74
50
56
63
67
62
51
54
68
50
53
64
37
77
62
55
68
55
75
65
64
58
45
76
63
59
54
61
58
59
68
70
55
83
67
60
73
68
56
53
75
67
62
69
78
74
56
72
39
60
68
64
49
72
59
60
64
66
63
53
50
53
48
76
42
65
75
57
55
67
55
70
60
50
49
79
64
58
80
60
65
75
59
61
68
56
67
58
84
64
64
70
58
65
70
49
71
84
51
66
68
76
74
70
44
70
64
64
49
60
73
76
46
83
60
73
72
69
76
73
75
79
39
70
75
72
71
54
65
68
62
60
73
57
65
73
58
67
60
73
72
57
75
69
58
67
54
73
57
40
48
56
52
46
70
60
66
65
65
79
68
64
73
63
72
64
72
68
67
55
61
69
68
65
62
72
79
65
66
57
63
59
59
75
69
70
60
75
72
56
69
55
69
65
76
56
59
73
68
69
66
39
51
61
73
52
68
62
29
68
61
62
68
72
74
71
61
62
64
64
42
59
54
80
59
76
70
29
71
80
42
65
61
67
52
45
69
67
49
66
60
55
82
60
43
47
58
63
74
58
81
63
66
61
63
66
68
71
74
54
70
70
53
64
48
59
74
50
73
76
42
30
60
56
66
55
74
47
29
40
74
65
59
67
67
57
63
58
61
58
71
54
54
78
69
67
57
70
57
65
75
68
66
64
78
57
36
65
83
56
73
64
75
53
58
26
71
58
46
52
66
64
69
52
56
59
43
73
62
68
62
49
65
76
64
60
67
73
74
50
67
52
59
63
47
57
59
74
69
70
43
51
69
68
62
51
67
62
68
59
72
71
46
53
59
60
71
67
54
44
57
57
48
49
52
74
68
67
56
29
43
77
58
50
60
71
63
40
58
51
39
42
47
71
77
79
60
70
69
62
63
49
38
59
44
68
74
37
58
58
60
39
48
67
69
72
48
69
71
63
55
60
56
48
41
59
66
62
26
68
64
57
69
67
76
38
66
48
50
77
66
40
63
77
63
75
52
57
63
43
82
49
68
53
46
58
46
66
57
73
50
62
65
53
73
76
68
44
67
53
62
69
65
27
23
35
67
53
68
61
29
64
68
53
67
36
43
67
56
73
72
61
66
44
48
73
52
39
61
67
62
50
59
60
68
50
73
54
69
77
50
48
73
60
48
58
68
74
67
45
70
56
68
56
71
54
75
50
69
34
54
69
49
78
57
71
57
63
66
75
64
50
66
67
69
80
44
67
64
57
75
61
35
54
78
66
72
69
77
62
62
55
51
72
70
64
68
56
62
72
83
70
60
62
33
49
60
72
49
59
60
75
57
59
76
45
71
52
58
55
57
61
63
73
63
53
31
76
61
82
50
66
62
70
35
55
72
65
65
57
57
69
56
81
82
29
68
60
76
74
73
59
74
74
55
72
59
76
72
61
74
40
56
48
69
59
44
72
45
54
57
48
51
66
60
63
77
61
59
56
30
49
57
66
49
55
35
62
72
56
40
73
78
41
10
64
48
40
36
72
61
70
69
38
64
55
63
73
70
64
52
69
76
50
56
54
65
80
74
63
79
69
53
71
66
65
69
56
64
71
61
43
68
83
72
67
73
35
66
61
67
57
60
71
81
52
72
63
73
60
60
48
71
74
47
74
69
73
60
31
71
66
67
73
68
52
60
65
51
67
76
47
78
78
76
67
50
67
34
60
45
36
59
46
46
67
61
65
48
66
59
58
45
53
75
57
74
74
53
73
35
62
59
72
66
46
23
66
60
59
61
67
59
73
71
51
57
63
61
34
85
65
64
50
49
71
62
70
79
72
65
46
48
74
50
79
65
56
40
36
60
56
30
82
45
63
55
63
35
51
58
65
70
61
75
53
75
67
73
77
60
75
66
71
60
60
47
65
78
62
71
54
48
53
70
52
66
48
51
53
72
67
84
70
63
73
71
57
71
69
67
40
75
65
68
61
-1
71
68
51
43
51
58
74
76
72
63
66
46
52
85
68
68
52
36
54
59
53
77
49
60
70
46
41
73
73
44
35
71
60
61
63
57
61
33
54
72
69
76
52
68
53
42
63
52
62
51
66
69
58
36
67
41
53
58
55
70
60
74
75
63
75
64
70
72
57
70
70
59
61
63
74
47
72
63
73
79
50
69
42
61
85
69
43
63
56
66
76
84
67
66
66
80
48
57
66
49
64
65
68
61
74
50
18
41
58
71
54
77
63
28
60
67
46
61
70
64
59
59
56
22
63
67
46
54
61
64
74
60
76
65
63
78
69
56
66
67
70
70
62
75
47
60
70
60
64
72
78
66
63
60
37
81
38
64
61
66
49
75
67
69
74
53
69
82
54
52
84
66
51
41
62
85
12
38
76
63
55
64
38
66
65
49
44
70
56
67
34
66
42
61
47
47
75
62
73
70
49
44
47
71
62
46
25
74
82
77
49
66
56
74
55
41
39
60
55
69
63
69
67
46
44
67
76
67
50
71
71
70
67
65
74
44
65
36
41
72
17
48
58
53
75
52
70
43
46
51
69
64
52
74
36
69
44
61
81
73
13
76
74
68
64
64
66
56
72
62
65
59
57
50
69
47
53
66
54
56
50
60
64
57
78
54
53
64
60
72
37
38
59
68
55
55
57
74
69
79
69
60
39
69
68
65
66
68
74
74
71
52
54
47
69
55
55
68
52
54
74
73
21
64
36
68
68
53
59
66
76
47
48
44
66
75
44
66
53
47
67
64
53
56
64
73
73
58
65
59
84
52
73
53
69
59
70
40
64
44
62
51
60
74
67
68
84
43
65
59
50
61
73
60
80
71
68
74
61
54
30
47
67
68
72
47
56
59
55
51
68
64
56
71
52
41
54
60
60
71
79
70
70
69
65
15
63
64
62
52
53
65
55
32
54
69
44
60
72
59
65
60
54
34
64
67
60
66
54
64
74
30
70
52
67
32
50
67
75
61
69
69
40
73
54
82
71
40
28
48
36
48
70
60
58
70
58
55
71
67
66
67
63
57
60
70
47
73
59
72
65
52
65
34
73
67
45
50
58
48
52
38
59
38
56
75
60
42
70
59
37
53
63
57
69
44
79
68
68
46
63
70
61
60
47
74
62
81
65
76
55
79
63
52
71
62
62
65
81
70
63
55
62
70
60
55
45
66
76
54
58
66
60
75
37
64
49
35
67
73
63
82
69
64
77
70
75
65
36
65
69
62
59
63
42
66
48
61
45
71
25
80
75
62
63
62
55
35
59
22
78
67
68
62
67
68
64
70
59
69
69
68
71
72
77
71
66
70
67
61
60
55
60
67
52
66
44
61
75
68
55
65
59
71
79
70
56
64
69
69
73
38
59
71
44
79
71
55
53
71
59
65
52
56
66
64
45
61
63
61
72
69
82
71
45
49
51
50
65
76
61
47
55
68
77
69
70
56
44
59
43
56
60
67
46
68
57
62
52
81
75
82
48
62
66
51
45
33
53
64
77
46
60
52
46
62
77
53
62
46
70
57
56
69
60
75
75
60
62
54
77
67
68
63
68
63
54
67
62
79
63
28
68
65
66
67
67
62
79
71
69
70
19
77
72
62
55
68
67
65
51
68
70
68
70
67
64
73
50
59
73
68
51
59
80
71
73
60
53
74
72
62
54
35
59
62
65
62
57
74
54
74
51
59
48
63
58
3
8
63
65
32
46
41
53
70
63
76
62
76
52
74
63
74
56
73
49
51
57
59
60
67
62
61
37
68
47
70
74
52
68
68
68
39
75
76
76
64
67
75
64
78
57
74
64
50
71
42
69
60
77
68
61
67
59
59
65
63
77
81
55
71
48
62
43
48
57
56
54
33
49
51
60
38
45
63
65
49
55
60
59
50
71
62
69
44
68
62
57
67
64
40
53
62
73
79
48
68
50
49
54
36
77
65
68
52
76
56
63
70
49
71
63
75
73
51
59
51
62
71
49
72
64
60
53
65
60
66
63
64
67
72
49
47
60
58
72
75
61
67
50
67
62
83
76
47
71
67
72
61
68
60
76
66
60
53
45
47
58
50
52
44
53
62
75
69
63
61
50
69
66
73
53
70
54
67
61
77
67
70
55
68
82
27
18
63
72
71
39
69
63
50
68
71
85
76
57
68
70
74
29
30
66
59
61
47
49
66
53
45
56
79
54
65
51
66
50
60
35
68
61
67
69
63
56
53
31
33
43
61
38
72
62
56
57
73
56
55
76
55
70
71
55
66
71
67
54
61
80
58
66
65
70
69
71
57
73
53
68
50
69
63
81
72
56
63
57
66
62
80
66
56
58
41
33
73
81
59
60
76
45
44
40
59
64
52
58
56
65
57
67
68
59
56
58
67
64
61
74
17
59
46
62
69
71
57
72
62
67
64
67
55
69
78
51
52
71
68
71
24
46
65
51
63
84
68
66
63
59
58
50
76
42
63
70
57
70
57
51
61
58
75
52
73
80
67
58
64
60
61
58
77
55
78
50
44
54
67
80
58
52
56
53
70
47
77
73
56
64
67
68
41
81
6
85
57
63
57
58
55
62
57
69
60
65
58
70
69
72
57
53
63
75
56
39
63
45
71
60
61
71
67
55
66
79
60
79
74
54
43
60
84
59
73
65
69
49
77
64
71
75
56
70
68
54
51
66
36
54
76
47
55
68
76
79
63
80
60
74
61
48
55
77
68
66
45
66
47
71
63
60
78
50
57
29
73
70
36
48
71
64
63
73
42
81
53
51
78
76
78
73
76
54
60
70
55
69
73
54
67
49
68
24
68
54
72
74
59
39
41
81
63
64
55
24
42
68
63
60
47
70
43
75
76
65
72
67
75
57
73
47
73
64
52
34
75
39
53
60
69
70
55
65
66
80
59
68
52
60
62
60
63
60
57
68
64
57
69
67
49
74
51
74
79
73
38
64
60
52
70
54
68
47
69
58
43
51
58
60
45
64
28
47
70
65
69
72
65
77
62
46
64
54
63
41
53
72
56
64
39
59
61
57
73
73
69
57
65
50
56
58
80
57
64
75
12
57
76
73
74
43
52
44
48
83
68
60
64
53
54
71
47
64
45
55
68
42
47
51
51
32
54
65
69
76
41
59
70
66
60
71
83
72
73
63
48
72
62
66
52
33
56
54
65
83
64
59
55
18
50
69
75
53
38
71
74
62
61
53
68
71
68
42
55
48
60
70
62
72
62
72
57
57
59
69
70
67
73
51
80
32
72
79
75
83
55
51
60
72
78
70
77
50
51
66
64
66
73
66
63
36
16
71
69
62
28
65
68
37
46
72
69
54
41
62
75
59
52
65
49
80
48
72
72
57
57
56
57
29
63
68
83
51
46
56
55
80
62
57
61
59
70
58
78
67
60
69
48
62
65
43
48
72
83
60
54
61
65
80
44
68
63
71
63
71
72
61
74
51
55
82
50
58
66
46
48
68
56
81
39
58
34
83
71
65
59
72
41
54
79
56
36
54
38
56
50
73
72
40
56
69
69
71
60
38
74
71
59
81
45
65
70
78
60
63
69
36
57
66
70
62
43
67
73
61
48
73
53
63
79
64
56
45
69
63
84
74
66
70
65
49
54
51
81
64
50
65
69
81
57
70
36
61
70
67
84
66
61
69
55
70
60
70
60
53
41
60
69
40
55
59
77
48
82
84
62
49
68
40
71
64
78
72
24
69
76
56
56
71
82
79
80
75
67
40
68
42
69
63
74
76
65
70
54
73
65
51
34
26
49
64
66
40
71
59
69
55
46
57
55
51
50
65
72
73
58
74
51
58
54
70
68
75
59
53
61
68
82
71
71
74
72
66
52
52
58
66
70
56
65
75
84
62
51
46
67
77
66
73
64
71
44
65
65
51
69
46
57
67
66
50
74
74
80
68
68
65
49
74
79
56
39
73
68
76
57
68
69
79
71
61
64
53
56
83
66
73
48
38
74
59
72
63
41
66
68
52
68
67
74
60
62
68
67
57
72
82
67
76
44
53
70
50
42
47
75
57
60
59
78
70
61
69
52
63
73
8
65
67
63
57
62
49
56
52
62
56
65
73
68
70
79
67
66
79
62
73
76
68
67
57
63
50
68
48
72
51
70
61
70
75
36
66
66
60
75
73
43
74
75
60
74
64
82
76
44
80
58
50
44
72
79
65
68
77
57
42
69
22
69
69
46
72
50
60
75
57
50
83
68
51
71
54
57
51
80
73
66
74
74
58
55
62
50
64
51
69
54
81
66
63
72
81
66
51
62
69
46
51
45
49
75
57
72
48
66
57
64
60
70
68
55
64
57
60
44
67
44
56
69
60
61
51
67
28
69
49
67
57
60
37
45
65
55
67
57
55
63
71
62
66
64
60
62
44
59
65
40
64
69
72
65
69
72
51
75
76
57
58
56
48
81
56
62
71
58
59
56
65
67
49
65
68
53
83
76
55
78
52
46
84
65
58
51
50
84
70
76
78
62
55
71
62
73
80
73
45
51
54
56
74
37
77
69
65
36
63
82
47
61
67
55
19
61
52
80
71
45
60
71
55
54
57
69
72
71
39
76
56
63
55
76
70
78
67
69
62
57
72
46
47
76
65
59
81
69
64
24
62
85
30
49
68
60
51
73
39
49
51
70
55
74
55
65
54
58
10
73
52
59
66
83
45
53
42
68
48
49
58
71
80
59
59
58
77
69
65
63
73
73
48
51
55
76
52
74
68
76
68
65
75
64
52
59
66
77
72
56
62
72
68
41
77
43
60
66
63
48
81
66
72
69
66
60
74
61
52
70
58
71
33
65
33
54
75
56
39
41
58
63
66
69
39
66
54
68
71
84
51
69
58
83
56
71
57
73
54
21
72
77
40
53
40
45
66
72
69
75
49
69
55
74
60
63
64
48
42
54
59
65
72
54
50
62
63
53
46
50
79
68
72
59
62
61
53
71
54
48
63
59
58
32
79
40
69
66
66
48
51
67
51
66
72
74
65
72
53
71
55
63
57
63
50
59
76
76
49
79
47
61
85
69
62
84
75
24
69
39
81
48
73
67
69
71
71
69
62
75
76
57
74
69
65
34
64
56
71
67
62
66
67
75
41
65
80
49
61
71
62
63
53
63
73
57
38
75
43
65
51
65
50
58
17
35
63
60
70
64
64
55
55
70
76
36
64
43
50
52
56
71
57
72
69
65
49
74
78
66
59
43
70
66
73
68
67
57
77
71
79
59
70
68
74
70
62
65
64
72
55
47
48
51
75
70
51
50
57
70
60
68
46
55
58
65
70
74
75
77
73
69
79
47
63
63
59
69
39
53
64
68
78
63
43
74
66
49
71
43
52
74
49
79
67
56
66
48
29
64
38
59
55
58
75
51
57
56
82
57
54
39
66
73
45
73
77
64
67
70
69
68
65
78
84
45
71
61
66
68
73
71
67
70
61
34
67
62
57
41
59
46
53
82
72
66
67
68
68
55
73
69
54
58
51
75
64
51
72
61
78
74
46
50
71
66
65
30
64
65
65
71
49
69
52
48
69
71
73
55
54
31
64
30
47
74
78
83
43
69
60
81
69
60
66
74
75
66
67
71
39
77
60
71
81
76
46
49
47
70
70
51
59
55
50
63
63
43
61
50
59
45
68
78
61
68
42
55
51
24
77
56
58
64
73
65
31
76
67
54
59
58
48
75
35
64
71
57
71
50
68
53
57
82
53
66
70
70
50
76
45
68
48
58
41
73
60
66
57
47
79
45
63
60
78
72
73
70
69
61
57
63
70
64
61
44
54
57
60
81
57
70
70
55
71
77
47
74
71
56
69
67
57
73
59
41
56
59
62
52
44
62
81
55
53
55
39
58
63
58
18
65
69
81
67
64
63
69
62
54
48
75
47
66
45
71
69
25
63
64
57
62
62
65
56
50
49
72
69
74
46
68
66
68
58
56
71
48
74
46
69
58
58
77
72
55
70
58
51
75
81
52
59
64
49
35
62
77
50
63
55
55
63
71
79
78
74
69
74
51
84
69
50
47
68
71
65
62
63
68
81
63
58
53
66
44
65
67
50
57
65
73
66
68
81
68
77
52
65
48
57
68
46
67
49
74
80
71
48
72
58
72
54
46
69
70
45
64
44
58
76
65
73
65
52
56
43
54
66
78
54
48
63
70
64
74
53
38
69
54
64
60
72
58
63
45
44
51
58
47
64
64
69
51
51
58
60
38
54
48
52
65
60
48
66
77
73
76
65
53
76
56
65
40
46
75
47
69
61
37
71
68
64
53
71
75
32
64
58
50
77
69
74
56
53
66
63
73
61
80
58
65
57
53
54
59
70
72
62
35
54
56
61
79
52
62
69
71
65
51
58
63
48
66
66
65
71
52
83
79
59
76
54
72
84
73
64
60
53
57
51
53
76
78
39
42
73
56
48
82
61
71
66
72
64
52
67
48
63
6
75
54
74
68
51
68
72
62
42
61
48
58
77
67
58
69
49
68
63
50
67
62
59
60
72
76
65
74
71
71
65
72
63
84
76
48
63
61
77
67
72
33
72
66
77
68
62
65
65
60
67
77
74
70
66
50
73
73
60
81
52
59
65
63
57
73
65
46
50
74
41
72
52
68
69
45
53
53
62
69
60
61
56
52
48
65
76
73
65
69
75
62
59
65
64
66
73
68
66
73
68
58
55
68
73
62
55
71
66
78
78
57
74
63
60
63
71
68
74
67
67
77
69
69
72
46
44
77
62
76
66
56
63
48
57
75
51
59
52
66
66
67
66
59
41
46
53
73
69
25
27
61
74
39
63
62
63
80
69
60
76
76
78
68
74
39
63
72
52
73
55
56
57
53
81
78
64
58
77
59
72
74
70
69
57
56
71
52
57
59
83
61
64
62
61
72
56
51
64
33
67
67
77
5
75
71
66
62
55
70
59
61
44
51
71
60
75
74
76
71
56
69
51
52
42
68
81
61
62
78
55
67
70
77
64
44
52
65
65
62
77
54
65
67
63
80
65
65
66
49
62
64
53
59
43
49
12
62
64
49
72
55
73
43
77
67
63
73
69
71
68
62
59
63
73
66
58
58
80
65
50
63
41
72
64
75
66
81
69
54
74
56
65
69
52
67
44
51
72
61
71
73
72
68
74
62
70
51
62
41
74
70
66
55
59
58
68
64
82
72
70
72
66
63
62
74
54
69
70
68
37
74
66
52
60
69
55
60
71
68
71
71
73
77
63
71
51
77
65
74
65
66
79
31
72
68
75
65
80
65
75
76
58
66
84
50
73
78
74
72
66
73
63
74
73
55
50
58
72
82
74
73
70
68
80
51
75
60
60
76
71
68
62
74
58
76
75
67
66
74
65
61
76
62
65
56
57
72
64
58
56
82
65
68
50
61
58
73
66
53
69
57
59
65
71
60
68
81
70
80
73
61
36
66
56
60
74
73
46
68
75
61
54
47
47
66
63
67
59
64
45
53
66
65
53
55
68
74
60
52
68
59
46
63
57
51
70
68
65
79
79
69
69
72
64
46
70
68
69
69
69
74
67
69
71
73
63
70
59
74
70
72
57
72
58
68
70
83
49
79
73
58
68
82
58
39
76
55
56
66
72
72
76
70
64
76
70
73
67
58
72
45
59
62
47
74
60
47
58
68
63
75
52
65
69
74
71
53
59
71
52
40
80
77
83
66
78
74
59
69
71
50
54
76
54
60
52
68
45
59
64
70
62
67
59
81
70
53
74
74
69
75
82
63
52
58
48
67
81
62
46
64
64
73
50
71
83
67
79
54
61
56
63
73
60
24
73
74
53
76
51
64
76
66
74
70
58
71
65
63
42
52
61
54
70
78
71
68
64
79
52
44
61
66
61
71
58
64
64
50
68
61
63
58
62
76
28
63
50
67
55
62
56
48
68
60
71
71
51
65
56
60
27
63
50
54
60
33
65
52
75
78
64
76
76
58
55
70
63
65
66
76
80
80
79
63
78
64
59
60
63
62
72
62
71
75
67
50
54
76
62
62
79
68
37
56
53
66
70
41
64
66
78
70
69
43
61
74
70
78
70
63
71
70
71
40
55
82
62
66
59
57
68
84
62
81
58
72
73
66
53
48
56
48
54
57
50
63
64
60
52
70
67
68
71
71
62
46
61
76
69
74
61
75
59
76
55
75
66
74
51
70
56
71
66
65
65
75
61
66
84
68
70
63
69
65
50
38
70
57
64
65
73
70
59
69
70
68
68
66
48
60
71
66
73
67
61
66
66
64
56
73
75
81
44
70
63
69
75
63
77
54
68
68
44
57
75
72
49
58
60
83
71
78
73
49
45
61
71
38
67
83
51
42
76
57
52
58
67
69
54
62
68
75
65
70
62
67
70
74
69
59
69
60
64
75
78
47
50
62
49
68
66
68
84
59
85
79
85
82
65
52
52
75
67
58
84
70
76
63
46
66
56
51
77
61
77
65
69
58
54
54
64
61
51
75
64
70
75
56
53
48
71
65
50
75
63
70
77
46
59
80
59
62
69
49
62
75
80
74
62
77
65
77
72
76
51
70
68
84
57
53
63
70
59
74
59
58
68
40
70
56
54
49
62
58
76
85
47
79
72
50
53
60
67
40
54
80
68
44
58
75
74
76
65
75
74
67
68
78
67
64
64
54
69
32
71
80
54
75
57
40
74
56
75
63
55
46
74
83
50
63
56
74
69
68
70
78
83
85
51
75
55
71
58
74
69
70
66
72
59
69
77
84
76
61
52
78
44
69
53
71
69
78
65
76
66
75
65
59
62
61
75
52
64
63
71
80
72
64
68
85
72
83
75
53
49
67
62
71
60
65
69
64
60
63
68
55
53
58
73
51
55
70
63
48
80
39
71
74
82
53
74
71
67
38
64
69
66
67
60
70
61
73
54
65
66
60
64
63
52
68
59
52
50
62
64
68
31
66
49
71
50
66
69
63
75
67
79
74
78
63
79
75
65
51
38
65
70
64
53
70
76
69
71
71
66
70
64
63
64
53
54
34
78
59
52
58
73
66
63
69
69
58
71
84
64
70
43
61
58
59
67
56
67
69
71
65
45
67
74
60
73
77
66
69
63
71
65
56
51
51
74
60
64
68
58
68
55
79
60
73
67
75
57
64
49
69
73
41
71
80
42
46
37
31
75
75
67
44
72
74
61
74
60
75
69
75
85
70
60
71
61
41
61
61
73
74
46
62
34
62
30
64
56
64
63
63
57
65
73
62
65
75
51
65
59
68
70
62
59
50
57
67
16
77
54
56
75
58
66
45
62
59
75
59
60
60
74
57
51
69
52
62
54
44
56
70
80
57
63
64
62
64
49
61
70
49
74
69
74
58
50
76
60
70
76
58
68
77
61
61
65
47
68
76
56
82
54
67
56
69
70
56
75
68
65
55
69
66
73
76
68
80
65
39
43
64
77
80
73
56
74
71
82
41
65
73
70
67
45
72
61
49
55
68
73
51
48
77
62
57
65
69
58
59
67
66
67
70
61
67
68
56
74
75
67
62
80
67
67
74
47
66
55
70
53
70
69
70
73
63
83
53
59
51
59
58
60
62
72
43
78
64
58
84
65
49
35
67
61
58
64
70
57
49
57
67
51
71
68
58
71
62
75
63
53
45
72
75
66
60
66
55
69
59
69
61
68
68
59
66
66
70
68
81
45
63
61
62
69
67
70
62
68
71
55
80
64
61
71
65
62
29
71
59
62
71
69
71
69
75
65
46
78
68
73
73
53
61
50
53
62
68
81
69
64
76
73
67
47
66
69
49
58
48
66
64
53
68
59
59
73
69
55
68
47
75
34
77
74
83
75
69
51
66
78
67
68
26
65
70
65
66
67
68
76
70
67
56
69
74
72
68
75
72
65
70
51
51
67
75
49
55
71
79
68
70
78
73
66
72
71
73
56
78
66
70
75
72
62
70
64
65
69
72
71
72
62
65
72
71
72
60
67
44
79
75
63
56
56
69
42
70
67
66
61
66
80
73
72
58
58
58
62
73
71
60
66
65
67
63
46
66
57
70
74
75
80
53
65
73
62
73
68
58
58
78
74
75
46
40
49
51
39
63
66
67
55
68
49
68
67
73
51
62
69
74
69
59
46
54
74
54
63
65
66
74
58
67
62
76
66
54
48
61
58
77
73
63
58
67
47
28
66
66
53
70
64
44
70
63
80
47
67
77
53
54
63
83
31
74
66
54
58
72
56
74
55
67
53
67
56
74
55
68
71
55
47
61
71
61
85
47
60
58
62
74
62
77
67
48
62
69
75
62
47
76
59
68
73
61
58
54
79
68
69
49
60
71
68
68
62
50
73
61
66
43
71
65
65
64
65
65
66
59
61
70
51
54
84
71
72
73
57
74
51
43
61
60
68
72
74
61
64
47
67
75
60
34
63
58
78
67
57
65
57
73
72
68
55
45
65
69
53
79
61
48
60
65
39
70
76
74
50
54
76
77
65
79
74
47
66
59
67
51
73
78
71
62
35
64
63
63
83
59
79
80
59
83
67
74
61
64
55
61
51
56
68
67
57
85
58
75
74
57
79
68
71
68
54
56
72
73
78
54
73
74
44
74
68
70
71
56
61
52
60
70
72
79
81
74
67
57
58
51
67
68
54
72
67
67
69
56
59
71
72
60
57
65
42
75
60
78
71
62
74
74
77
65
63
78
57
75
68
65
69
62
71
69
49
68
61
73
63
60
72
85
71
74
58
67
55
36
69
67
71
74
70
74
39
64
47
58
55
36
60
54
53
44
54
70
65
64
67
60
55
67
80
58
59
67
51
82
61
77
77
65
51
72
63
55
52
78
52
74
71
38
74
44
56
77
58
50
51
62
62
65
42
84
78
53
26
43
80
67
64
52
60
63
73
63
62
46
69
67
57
60
76
54
70
69
73
72
53
60
71
67
64
71
69
74
49
42
74
69
67
60
75
66
63
72
61
22
78
80
72
74
54
84
63
70
70
60
53
56
23
69
64
65
48
75
69
73
69
69
68
69
65
73
68
58
60
69
43
61
72
60
70
74
45
59
68
64
33
79
53
58
65
81
68
75
56
57
71
64
71
73
45
67
54
60
73
66
50
71
71
50
60
77
65
71
42
81
58
58
65
72
44
49
50
57
64
63
69
50
39
46
60
59
72
44
67
71
80
41
63
61
71
71
68
41
52
58
60
66
75
49
61
69
77
85
65
82
57
54
70
62
60
71
64
81
59
72
61
66
74
66
63
66
66
83
68
72
61
57
69
55
62
69
70
72
73
69
39
76
46
69
61
72
62
69
71
37
83
73
59
68
72
70
42
61
76
45
76
69
66
72
60
80
81
52
76
54
69
76
72
67
73
66
62
62
51
49
52
55
67
54
32
59
70
52
63
61
69
70
46
67
78
69
78
44
62
66
66
71
66
59
61
69
48
48
47
45
66
69
47
50
73
71
74
56
58
53
50
74
62
66
61
53
49
62
66
80
82
65
77
52
65
56
60
54
75
54
71
64
66
62
73
69
65
59
52
73
50
60
50
72
59
78
83
63
83
68
83
66
54
73
68
49
75
62
69
47
68
47
69
58
59
68
72
76
44
73
53
49
52
74
63
72
77
76
47
74
58
68
63
79
73
74
73
71
72
75
57
72
70
71
67
50
78
66
65
77
76
80
24
60
71
55
67
69
61
48
55
73
69
50
56
55
63
59
64
70
62
57
55
68
74
55
72
39
68
65
66
66
66
74
64
60
72
54
64
59
62
59
65
75
70
59
68
72
75
56
39
68
66
75
76
70
52
59
59
74
59
63
53
61
75
48
50
53
68
50
64
76
70
69
48
77
52
71
69
53
73
67
62
72
57
58
61
59
64
62
76
39
59
74
47
59
65
63
69
62
71
72
52
71
70
56
65
72
64
43
64
68
47
62
70
69
58
62
58
59
60
57
55
52
68
73
75
68
71
44
69
72
39
52
81
67
70
45
67
66
61
66
72
75
60
36
63
67
74
61
58
71
64
67
72
79
78
64
49
73
67
55
64
68
67
75
64
71
76
56
45
46
66
66
70
74
71
59
57
79
56
72
52
70
74
51
67
61
65
68
67
66
63
70
61
75
66
70
56
56
63
70
52
52
82
57
67
57
58
36
70
34
77
68
64
62
69
60
40
57
44
67
74
77
71
71
80
47
60
67
58
70
83
50
52
64
72
54
49
57
40
73
60
39
59
61
75
63
78
75
78
72
83
55
67
58
75
80
59
33
60
65
60
36
70
73
53
70
71
75
70
56
71
79
72
63
67
63
61
58
49
62
71
54
75
58
75
42
47
39
63
69
72
69
60
64
76
58
51
61
60
40
51
64
65
51
85
58
62
77
54
46
59
74
68
70
59
55
56
72
62
22
56
42
39
36
62
46
67
71
65
74
68
45
45
47
65
48
46
76
73
69
74
62
61
50
69
71
73
57
32
64
68
55
76
70
50
53
54
57
48
61
63
74
63
45
40
33
50
35
30
56
31
42
57
57
50
26
73
53
58
48
62
53
42
75
64
58
55
73
69
67
80
73
45
61
71
48
68
50
58
71
65
73
67
70
66
72
36
51
73
59
27
37
23
68
74
70
65
75
59
63
62
48
64
65
54
60
50
55
69
64
64
68
58
59
76
64
63
77
59
56
55
74
26
69
64
66
57
55
66
62
62
59
80
55
48
51
67
63
44
63
35
57
63
71
71
42
71
67
57
71
65
71
46
70
74
64
51
57
67
61
47
51
60
67
59
67
71
70
62
69
61
65
58
80
74
61
51
71
58
69
72
57
72
72
63
58
34
78
71
74
70
30
67
52
58
63
58
56
56
62
63
45
73
61
83
64
69
43
64
49
62
60
66
67
61
67
69
73
72
63
63
70
73
32
64
61
43
58
76
52
84
46
79
73
63
70
71
51
61
67
58
42
72
67
68
66
60
52
61
53
68
50
65
52
54
64
49
75
57
56
56
80
64
69
47
54
64
47
73
68
42
45
48
70
69
63
63
58
74
63
69
55
59
55
69
51
67
73
58
53
60
80
59
77
57
84
50
50
57
32
67
72
43
61
75
65
52
67
68
45
76
80
64
62
43
76
70
56
47
70
64
72
36
76
52
40
63
79
62
63
49
56
64
58
75
75
70
67
78
69
59
64
73
79
57
75
65
74
77
72
36
27
67
55
70
62
54
54
43
82
71
27
53
60
57
75
57
56
38
58
60
68
68
60
61
65
58
64
52
54
64
68
73
64
66
55
66
43
46
64
56
70
68
62
40
63
63
61
74
49
79
49
64
79
73
60
54
56
48
66
54
55
71
71
44
42
54
74
62
66
60
71
28
52
35
38
62
57
56
69
74
66
58
54
61
74
57
67
60
56
57
46
42
56
70
64
53
66
46
34
64
62
57
43
70
40
62
55
60
56
28
39
54
73
77
61
69
40
73
68
55
75
79
65
67
57
77
60
70
69
75
71
53
33
68
57
61
61
75
52
60
60
72
74
54
51
81
61
78
64
71
67
77
34
77
54
64
70
63
67
60
52
84
55
75
53
32
54
70
67
68
67
57
55
56
45
51
65
46
69
13
71
51
48
69
60
79
63
65
68
50
48
70
51
60
66
84
63
59
71
73
59
65
64
49
61
51
57
58
68
59
55
78
58
62
67
64
67
35
53
71
56
57
45
54
72
74
41
64
67
26
57
69
56
69
51
56
73
54
73
62
69
60
66
60
66
42
60
34
50
45
52
84
48
68
61
46
71
69
55
69
72
63
73
69
85
53
70
53
60
57
54
72
65
64
45
53
54
84
68
73
72
81
49
38
64
43
53
77
84
70
30
66
74
45
66
80
58
73
57
77
50
64
55
70
61
68
69
56
73
57
73
37
67
36
59
67
49
66
74
42
72
59
53
59
78
42
70
42
60
48
74
53
49
67
76
73
52
73
71
67
60
77
67
47
60
46
61
59
56
66
48
46
77
64
72
81
66
76
64
64
53
68
52
67
66
72
63
54
72
49
64
59
59
56
33
78
48
57
32
79
79
64
56
68
44
56
67
28
75
68
64
54
70
56
52
70
58
63
59
80
49
60
73
63
79
64
61
59
51
42
64
30
63
65
73
65
41
70
65
41
52
64
42
75
60
64
40
55
72
70
65
64
53
55
69
68
65
57
66
71
63
49
78
74
64
66
67
69
73
77
69
38
76
60
77
41
79
75
68
75
58
58
55
66
55
75
65
53
46
42
59
42
70
47
74
59
51
74
43
60
68
71
50
63
66
68
73
24
84
50
48
64
63
42
46
61
65
73
57
55
48
45
72
64
72
71
64
65
64
51
44
61
71
50
53
49
76
54
46
63
75
71
57
63
49
73
75
65
52
48
74
60
40
59
54
67
53
61
64
68
72
60
39
67
35
46
64
74
74
73
51
74
74
65
73
45
67
76
61
65
70
57
56
54
68
61
60
70
63
62
74
53
70
64
70
51
75
50
57
52
59
51
37
80
51
51
69
59
52
67
69
75
60
63
53
72
70
36
49
44
81
60
48
47
54
55
62
62
74
37
57
37
73
65
56
61
73
74
69
49
68
65
59
69
65
56
65
79
33
56
67
66
75
84
21
59
62
69
79
25
70
59
58
82
72
69
13
55
66
59
64
65
67
50
70
70
72
66
63
68
62
70
35
65
50
57
66
71
67
64
54
84
55
39
57
84
59
57
68
80
55
54
54
65
45
67
56
36
73
26
67
68
76
34
44
63
73
52
66
65
62
43
64
46
33
73
37
52
59
55
48
39
47
63
68
55
62
44
62
66
62
50
42
63
67
59
72
69
50
53
65
63
69
75
67
67
52
80
74
68
37
34
61
49
54
59
66
81
55
58
58
58
56
60
48
76
73
39
66
64
68
42
62
75
64
65
72
74
78
61
79
52
72
80
64
75
55
48
23
68
60
69
53
63
34
74
53
47
61
73
70
49
76
75
58
48
69
68
58
51
65
58
80
72
63
50
54
74
53
80
63
40
9
62
65
47
63
67
68
48
71
49
67
65
79
63
60
66
58
65
72
67
65
68
47
60
47
59
60
76
77
68
42
67
49
39
60
63
45
51
47
80
69
64
68
73
72
68
67
48
57
69
59
60
71
74
52
45
71
72
78
61
69
60
74
67
68
69
65
60
53
80
49
34
71
69
66
53
79
67
56
40
74
66
78
53
65
37
76
79
50
52
81
56
49
69
57
61
62
65
32
67
65
67
57
79
59
74
59
38
66
59
65
51
21
38
66
41
58
68
70
66
65
52
62
68
57
57
66
62
58
70
41
56
77
46
57
54
49
64
51
62
56
69
62
60
69
67
72
57
68
51
60
68
71
78
55
68
58
67
56
62
51
53
66
56
60
71
53
68
55
78
49
48
54
81
59
49
65
63
49
70
58
67
75
45
61
49
68
67
52
45
54
64
69
69
70
63
71
67
70
48
64
70
57
62
42
58
73
52
70
57
58
57
69
61
60
66
73
62
53
70
63
69
55
80
69
70
68
82
65
69
65
63
33
69
43
74
79
72
64
80
41
46
58
41
67
51
42
52
75
74
72
65
71
67
68
67
54
50
69
66
3
64
48
76
46
44
53
71
59
60
49
61
68
66
65
72
52
28
71
39
63
58
74
62
83
48
68
43
55
46
65
60
72
48
79
51
71
75
52
70
63
49
63
37
68
37
63
44
59
58
38
70
75
57
80
51
67
78
61
38
56
58
70
78
67
67
74
41
54
63
55
68
60
59
70
52
56
68
56
42
66
62
51
72
72
56
73
80
68
72
38
67
63
49
64
62
83
49
66
67
67
53
62
70
53
42
47
56
64
39
83
43
58
62
68
60
62
71
64
57
30
61
77
50
55
58
49
67
68
49
59
47
40
70
69
60
74
58
62
54
83
79
67
52
38
58
69
62
35
59
73
61
52
49
61
64
67
41
60
67
55
69
61
39
73
70
54
69
62
75
50
69
28
61
72
77
68
65
32
58
36
55
57
64
56
31
71
60
50
56
52
56
50
67
56
74
78
56
49
39
60
55
69
59
50
51
69
65
58
49
58
67
67
75
63
73
57
62
46
59
61
69
62
37
66
56
48
57
48
59
71
74
49
76
52
53
67
61
84
55
64
70
65
53
49
64
27
69
53
65
63
48
52
52
58
81
70
56
69
52
69
53
62
48
72
66
45
49
65
62
75
67
70
73
67
66
49
57
71
50
62
45
66
66
74
66
46
65
62
65
69
64
60
62
65
48
61
66
66
55
64
47
68
79
65
54
67
71
51
66
33
42
68
68
65
78
63
63
73
60
66
63
70
69
58
68
66
51
63
68
62
58
25
64
62
65
55
68
66
26
60
43
71
42
56
60
36
71
60
60
68
60
72
79
70
66
71
44
60
64
79
78
63
54
55
56
82
60
74
47
52
71
71
64
61
44
69
58
57
80
58
70
70
71
70
70
62
68
58
59
70
42
74
82
73
53
54
60
44
56
68
58
55
69
74
78
77
48
67
56
48
69
73
73
55
48
46
84
49
67
45
75
68
66
69
65
64
65
56
38
54
52
49
62
71
82
56
68
72
71
63
79
54
60
52
67
50
74
59
63
70
62
62
71
57
70
70
78
73
63
69
77
64
47
49
66
75
37
42
75
66
78
66
69
62
54
70
65
68
67
73
60
62
69
47
50
63
72
67
66
60
71
54
71
74
50
67
69
73
74
49
73
47
66
66
70
57
76
42
55
61
50
79
78
64
62
73
71
70
64
74
60
58
54
45
66
63
73
69
40
31
81
67
61
65
67
39
80
73
57
53
70
56
68
70
67
72
59
18
69
46
72
45
80
80
56
35
73
59
74
77
33
67
60
78
74
59
66
79
46
57
61
70
66
35
65
63
61
56
67
43
50
74
75
74
63
63
49
62
63
56
41
55
41
59
69
78
52
61
51
68
51
63
53
51
68
57
65
68
73
55
68
59
72
70
75
63
67
64
71
69
56
63
50
34
51
70
66
68
72
50
75
82
57
62
48
49
72
69
63
56
58
50
71
73
56
67
56
60
59
71
64
76
63
52
81
73
71
72
73
75
70
57
70
62
79
73
76
70
55
73
59
64
59
58
50
70
35
73
42
60
63
33
66
75
78
58
63
47
68
49
74
63
57
35
49
47
41
80
39
31
61
72
40
72
39
67
49
67
55
70
73
58
60
68
79
72
62
73
79
67
59
53
58
58
53
54
76
43
49
44
64
63
42
75
68
55
65
57
78
80
72
74
52
59
69
50
56
54
72
56
45
33
31
45
60
46
68
49
75
66
51
51
53
68
63
66
53
70
84
67
85
68
52
43
62
73
72
66
55
57
46
65
73
67
75
65
56
69
67
68
58
66
55
40
62
47
51
58
58
68
60
53
54
54
66
70
65
68
45
26
70
83
57
52
40
70
73
56
70
66
61
56
61
59
54
57
55
52
71
66
52
75
78
68
33
66
32
73
52
67
64
62
58
51
72
67
54
68
82
55
35
70
67
72
70
70
34
81
68
68
73
61
83
49
48
69
75
65
76
67
78
71
50
77
70
65
63
46
65
65
54
66
79
83
66
69
61
42
57
69
36
37
53
72
49
61
75
76
73
80
61
56
60
67
38
53
81
47
51
59
49
67
63
61
49
74
82
77
65
67
61
70
62
40
41
75
57
71
19
62
64
46
72
67
42
51
45
71
47
62
78
79
66
74
72
67
56
52
75
73
51
47
53
65
43
73
67
66
63
65
45
56
55
45
85
61
75
64
46
58
73
65
62
66
47
56
67
61
57
77
72
74
74
55
65
70
78
50
49
69
53
69
66
56
49
67
54
61
59
68
77
51
78
34
71
62
75
60
75
54
44
51
50
74
38
62
29
21
67
49
57
33
36
56
48
79
76
48
65
43
59
70
80
58
52
54
54
31
60
60
62
67
71
56
40
37
53
46
35
67
55
71
47
52
35
59
46
75
69
67
71
44
36
68
67
66
44
46
48
63
61
67
56
79
71
73
61
49
73
55
72
28
71
17
54
57
66
67
58
47
55
53
66
60
59
68
80
68
32
65
47
58
53
51
54
60
73
49
74
66
63
57
56
74
50
77
66
55
75
61
50
51
75
25
49
63
49
62
69
56
41
59
29
65
73
67
71
65
46
69
65
70
69
55
50
71
60
50
71
59
56
69
50
73
59
28
35
62
50
84
76
37
51
52
64
61
48
65
73
64
46
45
66
39
56
49
65
65
23
71
55
59
36
84
73
62
74
71
68
73
35
80
50
73
60
69
74
75
45
65
62
76
45
26
82
54
76
68
55
58
74
35
44
80
66
49
54
73
76
56
66
74
58
60
52
65
70
51
73
50
68
58
72
65
66
69
76
75
83
50
56
76
64
70
69
54
70
64
60
50
53
70
68
65
70
67
74
67
62
58
60
66
75
58
67
62
59
46
81
55
47
41
67
52
65
73
79
42
74
63
57
66
62
65
77
54
50
71
65
69
71
48
80
65
60
54
60
78
65
41
71
64
52
65
69
60
40
67
61
74
69
78
64
63
61
75
57
60
56
50
64
76
45
57
68
64
51
39
66
31
72
55
43
80
65
59
72
63
63
56
59
52
50
61
43
67
58
66
54
46
81
67
49
71
48
72
51
75
58
57
68
70
69
75
68
69
44
60
69
70
58
74
67
73
59
56
84
64
63
65
42
64
65
44
66
68
66
68
54
79
53
32
42
84
57
66
61
81
61
67
62
41
55
63
56
71
61
71
45
59
77
68
65
60
52
48
77
61
73
72
72
68
57
75
62
78
58
65
74
68
37
66
61
75
70
72
80
53
53
54
79
66
63
54
65
66
63
82
63
63
51
58
75
71
59
61
42
84
62
64
74
65
71
69
58
47
61
56
63
66
76
62
69
49
52
40
62
59
75
69
69
49
79
71
56
61
52
62
64
53
74
68
57
58
58
47
54
62
58
60
62
69
69
56
74
59
73
57
64
72
49
69
78
67
78
58
27
63
57
72
46
81
80
72
72
71
63
62
47
26
62
85
79
55
63
64
69
61
71
58
73
80
53
48
57
73
67
75
78
60
51
70
54
82
58
55
68
60
46
50
60
64
65
54
75
46
69
54
66
74
60
60
60
77
61
66
55
57
73
58
79
38
52
58
69
68
62
52
73
50
63
72
49
76
73
65
60
58
57
69
71
59
46
81
69
75
56
75
50
67
71
57
72
75
70
42
62
67
46
74
62
49
54
56
64
79
64
45
67
55
69
56
79
63
73
66
67
58
65
60
68
68
71
50
62
71
74
46
50
78
46
71
57
68
72
60
55
73
65
57
61
58
49
61
52
63
56
66
66
72
55
64
63
68
67
63
56
66
73
71
55
63
66
63
69
65
49
56
64
63
70
59
60
66
69
66
69
52
62
58
49
50
70
58
72
70
66
72
71
57
74
47
84
68
72
72
79
43
67
54
69
58
49
63
68
71
80
65
68
82
59
68
69
70
76
74
73
69
77
72
65
68
80
49
64
66
70
69
68
72
72
74
58
69
72
53
41
50
82
81
66
65
67
67
73
50
49
63
74
50
71
81
69
65
61
55
64
53
49
72
40
85
64
70
62
65
65
53
58
71
65
58
71
56
66
71
65
47
61
68
43
63
67
72
69
66
45
52
74
74
61
67
70
63
33
73
66
38
58
65
71
62
59
60
61
62
60
57
48
60
60
61
55
52
71
70
55
54
71
57
76
62
44
62
60
42
64
65
78
69
73
56
72
63
66
67
73
47
79
56
72
64
66
66
68
73
55
58
48
64
49
80
81
78
80
69
69
61
64
60
80
80
69
66
65
65
68
68
61
58
70
61
79
75
69
74
69
60
69
70
52
80
69
64
69
71
60
66
62
76
68
62
85
74
77
70
66
66
69
66
67
67
59
72
70
68
77
69
69
66
65
76
58
66
54
65
73
61
69
73
76
77
63
50
55
64
68
50
58
73
63
63
48
65
62
71
62
65
54
36
57
68
67
66
62
71
66
59
77
70
66
52
55
53
85
71
71
80
67
50
71
78
71
75
65
73
73
69
69
44
66
47
72
69
68
64
49
75
56
73
65
69
57
72
72
63
67
68
66
74
53
64
54
70
55
71
66
53
60
60
83
78
62
61
75
50
70
48
64
64
71
51
72
56
68
66
68
64
75
68
61
69
53
64
73
68
57
80
54
57
81
52
78
60
72
67
48
72
78
60
63
65
50
70
53
79
45
62
75
66
73
85
53
57
69
72
57
63
66
55
56
70
71
66
58
66
78
75
67
61
56
67
53
74
31
62
72
76
63
64
57
82
72
52
61
70
60
58
50
80
55
60
74
73
82
65
77
79
67
69
59
84
72
58
69
59
72
84
48
69
63
59
69
58
68
61
64
78
62
82
80
76
64
60
82
65
73
77
44
76
62
80
60
68
69
65
80
73
41
67
74
59
44
73
57
68
58
79
60
73
74
73
84
17
48
69
83
71
78
61
54
45
67
44
66
74
72
68
76
67
70
78
78
79
44
50
78
64
67
66
70
41
55
81
51
66
57
71
74
52
41
53
53
46
60
59
70
50
39
70
70
65
62
74
41
67
77
59
54
61
77
75
73
63
71
60
74
65
51
49
78
79
79
69
76
67
73
67
67
69
71
64
59
71
71
73
63
67
47
75
69
72
62
66
63
62
80
71
46
77
58
80
59
68
68
59
38
53
40
63
61
68
82
56
61
57
41
50
68
68
33
50
39
75
32
74
64
60
69
62
67
36
63
61
75
59
69
65
55
75
73
58
49
80
54
61
51
65
82
70
52
69
60
38
75
49
67
74
71
74
80
68
58
68
44
60
57
80
72
60
69
61
65
63
62
60
65
58
67
60
80
73
64
55
65
67
69
61
53
51
56
69
67
80
72
65
64
72
85
75
64
60
79
37
73
67
69
77
69
71
58
68
53
65
53
70
55
57
60
67
73
69
65
51
83
60
72
61
64
68
64
75
82
50
58
76
83
66
51
65
54
69
51
65
62
60
62
84
66
60
67
45
63
58
66
60
55
55
69
60
69
53
51
54
64
64
72
73
62
66
57
62
78
65
60
59
69
54
53
53
61
44
82
60
74
75
43
40
59
61
51
63
60
81
55
80
72
78
79
68
58
61
73
57
68
61
56
69
72
69
79
65
66
68
58
48
70
47
71
62
64
63
60
57
54
66
58
52
52
56
75
44
68
56
61
85
60
62
55
79
64
73
68
61
73
48
60
65
71
48
45
53
71
50
60
70
66
70
60
70
57
84
62
58
65
52
49
61
80
59
76
77
49
61
64
53
71
72
66
49
62
45
77
62
62
54
74
52
65
65
75
53
74
73
66
70
72
65
63
65
65
67
75
80
70
69
76
70
72
59
67
69
69
70
64
69
81
60
66
65
76
68
77
70
61
74
52
65
57
61
51
67
70
49
61
49
49
71
57
58
72
74
71
61
50
74
69
82
66
78
54
69
73
55
60
72
61
62
66
31
73
58
72
66
47
40
71
66
65
55
70
64
50
67
76
73
65
58
77
68
52
58
61
75
57
63
60
45
58
75
55
15
73
58
73
46
59
62
64
74
71
61
77
63
71
50
64
72
51
60
66
56
67
54
61
61
69
74
54
58
69
79
69
65
64
66
63
61
72
75
71
53
78
24
54
71
76
49
53
63
56
76
68
75
61
71
65
79
29
59
63
68
72
69
63
67
54
66
66
64
68
68
72
53
66
70
58
80
63
70
55
65
83
63
71
61
68
65
76
72
61
69
70
70
71
62
68
59
57
70
82
66
50
58
65
68
68
49
45
65
64
78
68
67
74
71
54
68
57
57
59
63
60
62
62
69
64
53
52
68
35
59
78
66
69
76
67
67
64
83
68
71
68
65
52
63
77
58
23
47
63
52
67
59
38
69
45
71
78
78
53
71
67
79
81
60
42
71
60
84
69
67
48
69
70
71
38
50
80
71
72
66
64
56
73
59
65
63
74
61
58
82
67
53
49
76
68
58
65
57
60
77
69
64
57
53
73
62
69
62
67
73
65
77
81
84
52
55
80
74
68
71
46
60
65
82
71
52
69
56
73
67
67
50
73
44
70
66
56
56
77
56
69
75
64
64
70
64
75
63
66
43
55
71
78
67
67
42
68
58
62
74
76
77
61
80
70
74
81
55
83
65
71
74
52
54
74
62
75
71
74
70
69
61
63
66
58
82
67
70
68
74
61
59
77
70
72
77
69
75
71
74
75
46
59
38
74
50
75
71
70
79
64
73
72
64
66
49
73
55
69
70
79
53
67
83
72
58
81
73
68
68
62
57
55
56
66
76
73
48
31
45
60
56
59
43
36
56
53
56
68
79
66
61
68
54
70
75
63
60
67
64
42
73
64
76
68
73
58
76
66
50
73
62
61
41
51
66
64
56
67
78
68
63
53
52
41
75
68
72
77
66
70
64
58
37
69
67
62
64
74
54
74
57
39
45
59
47
67
75
62
60
57
78
69
71
66
57
48
66
66
77
56
60
52
49
72
61
80
73
75
75
60
75
74
74
68
45
81
65
71
73
67
63
70
59
68
66
75
58
61
72
70
70
60
50
80
73
52
67
72
72
74
69
68
75
58
65
67
67
66
50
46
62
58
39
54
49
47
80
79
73
61
67
67
64
78
75
63
66
61
57
68
61
62
55
79
52
80
75
48
72
63
53
65
62
42
41
63
72
72
77
75
50
69
56
73
64
32
80
70
67
61
49
64
79
70
74
60
48
61
61
75
68
67
39
68
54
49
68
60
56
63
72
49
61
69
58
48
63
54
47
68
66
55
60
67
59
64
63
67
62
65
61
68
68
67
66
73
69
67
42
48
55
53
80
83
75
69
67
58
65
68
66
70
71
43
63
68
76
67
77
45
55
62
45
84
68
70
75
66
82
45
64
68
52
59
67
69
75
70
67
69
83
81
30
78
65
67
68
64
74
48
67
57
67
81
73
54
70
64
64
65
65
58
73
58
55
64
63
75
71
67
55
72
66
70
67
69
72
60
58
65
56
55
83
79
75
71
81
62
58
72
78
56
59
68
64
62
43
84
55
76
72
63
56
56
65
57
72
74
61
62
67
73
73
60
71
62
71
66
69
56
51
59
68
70
64
56
60
59
69
69
76
75
75
66
67
76
80
64
63
64
53
53
66
65
58
72
29
55
61
61
53
53
66
69
77
59
71
80
44
71
55
72
74
72
80
79
61
56
54
70
48
55
64
38
47
63
74
65
70
68
67
54
73
43
66
57
72
69
77
62
50
66
69
72
62
70
72
64
45
59
64
60
61
54
57
61
57
67
72
74
53
68
50
72
71
66
68
58
77
47
63
77
67
48
53
66
70
73
51
50
52
56
68
77
69
61
44
67
76
72
50
52
63
67
52
80
57
64
61
57
79
66
67
75
61
47
70
73
65
46
63
61
70
69
74
65
71
69
68
74
64
66
69
49
65
78
57
67
61
57
74
61
57
54
55
62
65
57
76
65
71
69
67
65
66
74
57
81
82
76
73
66
64
50
43
70
68
58
62
81
64
67
70
57
73
63
70
67
65
63
52
70
67
63
61
59
70
70
69
66
61
56
69
74
69
65
58
56
71
59
29
62
33
50
59
56
81
57
30
80
65
36
43
84
69
57
68
69
60
62
70
58
62
58
57
65
52
67
79
50
66
54
58
55
43
66
56
56
62
41
82
72
59
56
71
65
55
56
84
68
65
64
68
61
69
43
45
35
51
59
68
69
81
67
74
50
55
65
56
50
42
65
57
52
66
62
67
69
61
49
60
46
74
74
59
73
68
63
53
68
80
62
72
56
52
63
45
58
67
48
75
60
67
66
47
72
61
59
51
51
72
38
34
63
64
58
66
64
63
55
69
53
46
75
67
55
73
68
76
73
57
54
77
56
63
50
66
62
74
66
68
60
62
72
47
68
69
53
61
59
73
34
79
61
72
71
71
63
56
67
42
82
62
51
59
50
58
67
70
66
58
49
79
57
55
49
64
66
65
64
19
48
67
68
72
37
71
48
70
81
79
51
75
66
42
72
43
37
72
58
66
66
75
69
69
68
43
70
56
48
74
52
26
47
76
68
53
67
56
59
47
43
44
73
63
57
64
50
35
47
57
66
71
68
66
37
40
50
58
69
67
64
68
83
75
35
69
54
71
44
63
78
70
71
33
69
34
50
27
65
68
63
63
54
49
66
60
70
67
74
41
44
68
74
66
58
40
46
68
56
57
77
67
64
63
75
71
74
40
53
68
19
56
7
83
50
66
65
58
78
75
35
67
54
70
65
60
64
40
66
68
65
68
48
48
45
66
47
67
50
65
64
58
64
65
61
70
47
69
36
78
71
57
73
46
44
72
75
73
41
54
76
64
67
52
44
69
58
46
58
55
68
75
61
41
72
35
59
77
65
61
33
80
68
68
37
54
45
54
55
54
64
76
55
68
84
71
67
59
43
60
59
61
24
80
49
49
41
29
44
17
60
67
64
65
79
74
71
45
48
54
65
64
70
61
68
57
48
68
63
64
74
71
59
75
70
62
62
67
60
71
56
70
34
73
51
65
51
63
58
52
68
68
74
49
53
65
81
51
75
57
63
62
60
68
40
48
63
34
55
61
72
77
73
54
60
58
36
44
54
80
51
44
55
71
69
76
63
67
59
47
62
52
48
73
70
67
51
62
42
59
71
66
66
56
76
35
50
51
42
76
69
70
56
71
66
68
59
56
67
44
48
39
66
67
33
68
71
81
74
29
66
55
66
32
55
31
50
84
59
49
71
67
70
68
53
73
72
63
67
60
55
70
63
72
77
49
51
56
79
50
67
47
59
62
56
76
64
67
71
50
73
71
73
62
78
69
43
70
64
68
61
60
58
81
51
61
73
70
71
78
75
67
40
78
70
85
62
66
59
44
62
52
62
63
44
25
57
59
62
47
74
48
64
40
50
50
67
70
59
59
63
55
53
69
48
69
78
50
55
53
58
29
70
38
60
41
71
58
32
61
55
72
67
53
65
66
49
74
75
55
73
43
72
55
59
23
79
48
58
72
67
67
70
47
60
53
60
64
48
72
42
53
50
74
65
60
70
63
72
52
64
51
72
55
63
82
70
84
77
48
53
68
72
61
26
44
61
68
55
41
65
42
71
54
62
61
61
67
29
57
54
65
49
45
72
58
73
62
58
75
54
52
58
68
30
44
64
59
64
63
71
59
32
69
75
62
76
72
55
34
27
74
73
62
71
64
62
57
70
80
46
61
62
69
70
43
50
64
78
69
29
69
67
51
81
63
61
73
12
80
76
41
74
54
71
41
71
76
65
50
56
73
70
63
61
49
62
73
72
50
48
64
50
34
75
74
71
69
62
68
74
47
46
43
64
63
59
68
69
63
56
42
55
57
72
84
63
53
45
68
64
72
83
52
61
65
78
82
55
66
66
42
55
70
77
69
56
61
71
78
65
68
58
68
64
68
71
65
47
78
47
76
64
73
65
38
63
66
73
74
48
47
65
80
63
70
44
63
46
48
51
54
77
62
57
61
55
66
37
66
76
47
50
56
69
61
63
53
50
61
75
63
44
39
61
54
63
31
58
54
81
69
64
54
67
72
63
64
61
34
58
52
70
43
76
68
57
67
66
61
68
35
40
38
72
78
63
67
75
62
69
60
53
66
68
63
64
52
78
48
37
53
46
68
34
65
52
46
71
55
69
49
65
57
53
56
69
76
63
44
62
45
71
64
63
41
62
49
60
67
58
58
47
62
60
62
30
78
60
66
62
70
69
50
58
65
54
62
71
63
65
54
54
71
57
64
71
61
64
74
66
60
67
75
30
47
65
63
41
67
37
41
67
55
72
68
64
61
48
70
64
67
47
46
66
74
56
57
51
57
35
65
43
70
75
64
60
65
67
83
33
71
69
67
75
70
56
66
68
65
62
52
73
71
55
58
46
57
60
47
39
79
32
75
75
62
52
62
32
55
76
72
73
79
64
68
57
72
68
70
62
75
54
80
72
70
85
68
76
41
82
52
50
51
43
74
55
61
70
48
63
45
69
50
43
75
71
46
43
66
53
53
62
57
40
61
66
56
32
60
50
64
60
72
59
48
54
63
66
59
52
69
50
71
73
51
64
52
59
54
55
67
66
73
60
60
52
67
57
64
73
80
57
62
59
57
50
60
85
59
75
67
72
78
65
48
59
50
68
53
63
53
77
70
56
42
47
72
57
49
82
52
54
56
58
66
57
59
57
61
59
52
48
62
46
67
57
63
68
65
69
75
63
33
53
49
42
54
47
63
70
61
70
65
58
48
39
68
40
67
47
56
48
47
56
71
67
27
49
57
43
61
27
51
50
49
58
54
58
64
73
72
43
66
65
58
59
47
65
24
68
59
60
63
60
27
70
73
84
61
84
63
30
60
58
64
64
60
55
59
49
53
65
35
56
71
57
62
55
70
68
69
51
75
83
68
76
65
78
50
66
66
64
51
51
65
67
74
58
60
69
75
67
68
37
64
62
24
55
37
58
73
68
78
45
60
77
66
53
58
38
72
57
68
57
74
53
63
67
71
76
60
65
56
70
72
63
76
66
70
24
74
72
58
60
56
40
57
77
69
25
59
71
68
63
61
62
72
68
64
47
62
49
78
75
63
80
72
50
79
67
76
66
26
63
70
50
79
68
53
52
60
66
47
63
63
36
60
53
62
61
74
69
64
76
75
62
65
61
50
58
77
66
66
65
73
46
65
55
59
75
71
76
39
69
66
55
64
73
69
68
76
73
69
58
56
59
70
50
60
48
48
79
48
42
59
57
74
60
63
72
51
72
72
38
67
35
70
50
42
27
79
62
77
58
59
63
66
53
62
80
56
24
80
62
70
66
64
46
57
68
63
57
34
46
60
63
70
71
11
58
65
73
37
77
39
66
69
70
46
61
65
65
43
57
56
56
46
70
47
80
58
56
44
48
43
80
79
75
62
70
63
69
48
66
79
72
70
60
57
55
72
70
61
64
64
40
68
48
67
53
68
58
65
74
50
76
66
63
39
31
40
65
81
77
59
56
50
74
70
68
52
35
74
48
62
49
63
72
65
61
44
63
60
68
51
66
16
52
64
69
56
82
69
72
78
64
67
55
45
56
28
47
72
75
49
71
66
64
53
52
62
70
70
68
66
57
66
60
57
57
64
68
84
43
52
78
70
69
56
60
50
53
60
64
62
63
51
66
58
61
50
57
46
56
58
62
61
76
69
50
53
58
57
64
52
38
39
36
72
53
59
67
43
34
72
70
69
76
34
65
72
74
55
59
56
54
61
42
51
24
63
37
43
58
49
60
65
75
43
59
46
80
59
66
58
62
82
55
73
69
70
53
74
60
69
68
65
79
69
66
62
69
68
58
75
44
64
60
54
70
61
40
55
57
67
68
45
65
74
69
42
46
72
75
38
62
56
66
68
70
70
50
38
60
65
80
74
66
52
70
66
54
68
57
72
67
44
51
56
60
40
59
66
45
62
69
63
79
62
65
46
62
53
56
58
73
58
53
61
66
68
63
66
63
79
56
52
74
62
66
71
34
52
68
70
57
80
64
54
51
73
59
65
62
64
60
68
66
63
64
68
58
71
72
75
48
72
54
69
68
56
61
68
69
60
47
39
25
79
67
79
48
73
60
54
61
62
67
40
60
55
68
67
65
61
67
84
72
71
69
59
49
32
63
72
58
62
68
57
59
83
76
47
73
43
67
63
45
59
78
70
71
75
33
70
79
41
72
57
72
54
56
70
75
52
52
49
53
69
38
59
59
57
66
50
66
72
67
65
52
55
67
43
50
64
64
49
37
64
57
68
82
79
73
74
61
59
50
74
77
60
74
76
62
70
49
46
71
57
42
33
40
51
68
41
70
58
43
65
51
76
50
65
64
66
63
59
66
59
52
56
50
60
64
63
73
75
73
66
49
61
52
64
64
47
51
61
70
42
64
57
51
57
56
73
48
54
43
48
80
70
79
75
78
62
64
62
56
76
74
79
65
69
74
66
42
83
37
75
68
53
72
50
68
58
76
62
55
54
59
26
53
74
53
38
54
68
27
46
67
57
69
67
66
72
42
71
42
67
57
43
63
69
59
74
51
70
83
70
70
63
67
69
59
51
64
56
77
49
68
75
22
73
75
59
57
54
33
61
67
50
57
38
55
44
70
63
63
37
49
26
54
65
66
34
51
50
73
57
60
26
68
75
74
65
23
39
57
60
53
70
48
62
60
65
64
54
70
84
26
54
66
53
63
59
71
74
68
60
65
67
61
68
65
70
59
66
50
63
59
33
67
41
63
70
71
61
66
59
75
73
65
78
69
37
53
65
53
67
74
48
72
71
67
69
57
75
52
67
63
75
56
51
56
53
49
51
72
77
78
67
56
75
73
72
50
58
67
53
64
68
55
75
77
62
66
71
63
63
71
69
66
56
54
67
76
65
33
81
47
62
43
48
61
70
36
57
68
41
80
56
63
59
74
71
67
48
81
68
59
58
62
58
58
75
67
53
33
51
55
57
59
65
71
75
53
56
47
72
47
72
44
58
72
64
70
75
72
58
73
69
60
82
76
75
85
64
50
60
65
79
71
45
69
69
62
71
46
70
70
77
77
37
56
51
67
68
66
84
64
69
61
52
74
81
64
62
68
74
74
33
56
66
42
63
70
66
72
63
67
64
47
78
70
58
43
45
62
72
64
66
60
56
67
65
70
25
52
53
54
83
66
58
69
38
42
58
62
79
44
46
58
67
47
56
43
49
56
58
61
67
35
70
75
40
71
72
67
25
63
74
75
71
55
67
65
35
62
66
58
76
66
57
36
69
66
65
33
70
49
75
81
53
52
28
59
55
67
63
54
68
52
76
47
61
58
67
57
47
63
59
69
48
70
35
61
74
70
62
67
71
66
51
54
53
52
72
82
60
80
51
45
54
39
39
69
56
66
53
50
67
64
38
43
66
55
75
76
64
43
75
49
73
71
62
81
67
37
68
65
62
75
72
69
41
83
65
54
47
50
73
60
73
52
71
57
62
69
68
51
47
54
33
59
68
67
66
69
1
51
60
53
58
76
74
69
79
55
65
73
80
69
39
70
46
71
69
73
62
78
48
47
60
61
53
66
75
50
36
80
55
78
68
72
63
58
37
62
65
58
67
70
65
68
59
50
53
55
83
58
78
67
64
38
50
65
58
59
60
70
71
65
63
84
67
68
69
76
64
43
66
63
60
57
70
77
34
70
81
68
48
80
67
52
68
62
64
65
81
46
68
61
50
71
57
63
47
60
71
63
67
62
33
67
71
44
77
54
76
77
78
63
58
51
46
74
50
77
66
74
72
69
77
46
69
70
62
64
68
62
68
73
69
69
62
64
47
66
68
65
67
63
65
56
59
69
46
79
57
76
70
39
65
42
57
76
75
77
65
52
57
72
70
74
64
50
71
54
66
73
66
67
63
75
82
53
65
76
67
80
62
76
68
71
42
37
73
68
20
60
46
67
51
47
71
55
51
48
44
70
76
71
64
51
65
67
56
67
71
64
59
78
67
67
56
70
53
69
41
61
78
39
62
73
21
71
39
29
34
81
44
56
48
78
73
59
77
60
27
56
60
77
57
54
52
51
56
63
54
48
78
41
52
68
46
57
57
60
64
63
67
59
66
61
70
67
58
78
76
66
64
79
70
62
68
78
82
57
72
66
69
65
67
67
55
61
73
67
59
83
49
56
56
58
31
69
63
71
61
70
61
48
78
62
56
72
83
56
72
70
67
61
76
76
47
54
64
79
47
60
76
68
71
75
58
67
75
58
71
76
77
81
39
51
75
67
53
73
50
64
59
61
80
52
73
61
78
72
78
46
68
64
65
66
84
73
66
70
70
71
51
57
53
47
63
58
46
42
74
69
72
70
52
32
73
68
58
68
62
65
56
55
70
53
57
69
70
52
68
61
61
73
68
51
66
52
58
67
54
62
71
74
71
74
56
73
66
75
69
63
68
56
62
46
61
54
26
45
64
56
70
74
62
68
73
65
71
71
56
62
54
70
59
62
66
53
57
59
70
52
73
69
66
60
48
62
68
72
57
84
57
61
66
64
52
63
77
57
65
58
60
64
71
65
51
60
63
74
56
64
67
66
67
66
74
55
69
70
75
59
70
71
58
43
50
70
64
84
68
64
66
83
72
76
70
56
73
72
73
62
53
71
70
73
62
73
69
69
68
62
64
67
53
81
80
80
82
52
40
74
57
64
69
74
64
62
64
80
75
66
70
55
61
66
69
68
41
50
76
63
57
60
58
66
56
51
78
68
78
58
65
53
59
66
68
63
40
62
49
71
55
84
52
69
76
58
72
74
75
62
61
59
55
80
57
76
71
52
67
69
59
75
71
79
59
68
51
40
46
71
64
72
78
82
61
51
65
82
61
62
71
53
71
66
75
74
73
57
55
48
72
57
65
65
66
77
47
75
56
70
73
73
50
62
57
52
77
69
67
64
67
80
67
69
61
68
52
65
48
68
76
69
74
42
40
72
47
69
78
68
54
70
79
58
55
62
55
68
58
67
53
62
54
73
73
64
82
70
75
64
72
63
64
78
70
71
72
73
72
76
55
71
73
75
69
61
54
76
69
66
61
53
57
38
55
67
52
68
19
83
44
68
62
57
77
53
64
76
65
65
61
55
44
72
70
68
76
71
62
61
68
58
52
59
58
45
73
45
57
76
69
70
65
67
40
61
57
60
55
50
51
53
61
48
58
72
63
56
80
70
71
50
65
56
56
61
71
54
71
58
67
61
65
64
63
62
56
69
54
59
59
70
68
72
46
63
56
53
51
79
38
40
65
67
71
52
52
56
59
50
65
36
75
71
49
74
69
63
61
73
45
54
82
67
62
65
32
82
41
60
52
76
72
74
56
65
66
64
77
67
63
69
56
54
47
59
67
50
64
79
70
30
49
63
77
52
70
65
74
72
52
66
60
71
54
42
65
47
77
39
59
68
67
51
46
55
63
40
60
77
62
69
71
60
63
61
83
49
77
64
42
56
76
54
76
53
64
63
55
66
47
77
35
70
58
69
85
64
75
42
72
72
38
68
69
48
74
53
49
74
67
73
63
70
51
55
59
46
56
61
64
53
64
55
70
66
57
58
64
68
42
45
61
73
65
54
76
65
60
74
53
60
73
72
63
48
67
64
68
61
57
58
50
54
67
51
75
51
66
74
78
67
68
52
80
77
65
56
57
77
68
61
47
53
42
75
82
38
62
64
75
73
69
71
56
54
51
63
53
45
54
68
65
31
71
63
70
67
67
34
73
50
57
68
66
73
54
49
73
56
61
56
69
61
52
51
36
54
68
70
80
68
73
52
71
66
57
54
71
52
74
59
61
68
66
51
63
57
66
76
70
66
73
65
72
62
79
69
69
60
45
70
69
69
63
65
72
61
69
69
67
61
57
53
62
65
66
39
68
44
62
67
59
39
78
71
76
77
75
78
58
80
76
47
54
66
72
84
62
57
80
64
55
84
66
56
69
72
47
54
65
71
69
48
62
73
70
50
75
64
59
79
63
43
62
62
51
78
77
65
68
56
55
74
70
67
38
55
60
46
68
81
54
66
75
70
51
62
63
77
65
74
50
69
53
61
46
58
51
55
61
70
82
72
72
68
62
67
49
67
83
60
57
67
70
51
53
72
48
74
67
77
64
64
48
73
64
51
46
69
67
78
73
60
62
67
71
48
74
58
54
77
47
41
68
65
46
62
71
61
83
63
59
55
52
53
61
58
64
73
71
65
59
72
34
69
57
68
70
58
74
82
52
62
41
56
56
48
46
68
56
63
51
46
76
51
59
69
81
58
53
59
64
62
61
70
69
78
83
73
65
69
73
74
72
66
74
69
74
69
61
60
59
68
50
64
46
73
66
77
67
70
71
59
73
82
74
74
69
70
77
78
67
77
71
69
74
54
68
70
56
77
70
68
63
56
68
69
42
69
65
50
56
67
58
70
66
62
62
74
72
63
73
48
72
67
53
66
65
62
54
58
62
73
47
49
79
64
75
66
58
67
75
48
8
35
63
47
58
52
37
63
69
45
67
68
70
67
75
70
72
53
60
52
62
69
56
73
49
64
76
54
54
73
73
73
47
76
65
71
70
66
71
57
48
77
58
62
63
56
77
70
48
62
68
63
73
76
82
63
64
64
63
70
56
59
76
49
69
63
64
69
56
67
59
58
78
52
66
55
71
54
54
61
58
51
69
74
71
75
60
75
77
63
73
64
70
77
66
74
68
66
61
53
68
75
70
66
75
71
70
71
51
72
62
79
71
53
35
71
82
73
70
72
71
63
69
55
51
66
62
56
56
58
73
79
56
67
74
67
74
76
45
56
72
71
80
65
62
64
53
52
79
64
61
28
77
54
49
63
63
64
60
74
42
82
50
68
67
47
66
58
54
41
67
71
63
73
54
72
69
51
71
66
56
67
75
59
71
46
69
48
56
66
70
50
51
71
79
48
64
52
68
61
66
67
63
62
62
47
61
25
56
71
63
57
77
55
61
73
60
63
68
66
57
62
58
72
69
70
78
77
59
71
51
53
80
68
78
57
43
63
71
64
63
65
70
62
82
67
58
67
55
50
63
38
57
67
72
67
73
67
52
71
65
56
55
70
70
67
55
83
71
80
65
77
39
67
62
65
56
57
76
72
59
59
55
65
66
70
67
55
59
64
78
72
81
63
37
68
74
54
71
72
81
65
72
64
82
81
69
80
78
70
59
68
73
74
48
72
69
75
74
69
57
74
54
47
58
62
51
67
50
67
54
65
75
70
72
55
69
69
72
49
71
68
75
74
62
65
62
73
65
69
61
50
60
54
66
47
68
48
67
65
70
55
58
73
27
69
68
71
70
63
68
65
78
78
74
61
73
62
69
69
63
53
56
71
73
54
72
70
50
48
47
43
66
68
56
64
53
37
57
65
69
72
65
55
75
65
84
66
58
64
53
77
67
62
63
43
37
71
45
75
60
60
63
67
63
68
54
46
71
71
42
75
68
50
65
37
59
77
47
67
82
71
30
67
76
73
81
74
75
48
61
74
63
58
72
61
74
47
58
66
56
65
51
57
61
63
51
48
60
63
69
79
63
68
66
77
36
50
80
58
52
61
69
65
62
62
75
66
55
65
54
72
82
46
74
61
68
79
61
80
69
64
58
58
56
67
80
58
69
33
71
59
42
66
47
59
64
61
71
49
59
55
69
67
66
58
54
68
66
74
47
71
66
49
69
66
54
45
58
70
62
63
62
50
53
55
73
69
72
68
79
80
71
34
65
68
62
63
72
63
70
65
71
72
57
78
65
72
72
69
64
60
73
53
81
69
57
67
51
67
59
44
81
79
62
64
63
58
64
67
59
46
66
45
46
72
66
57
64
68
72
64
71
75
47
73
55
55
58
45
53
69
42
47
62
63
37
60
71
49
78
47
78
69
64
66
70
62
55
75
61
68
81
64
64
62
57
48
75
53
42
63
54
62
81
79
66
62
75
74
58
60
69
74
59
59
67
77
78
70
70
69
67
63
55
67
58
69
47
39
82
77
82
58
67
57
76
64
73
65
61
77
82
81
63
77
65
61
69
62
67
52
71
74
41
64
82
65
72
40
74
74
67
73
70
66
69
54
79
81
61
58
56
81
58
73
36
59
76
61
68
75
51
53
70
75
65
69
69
69
71
68
62
55
68
64
70
77
54
72
57
58
68
78
59
68
74
67
65
7
72
73
78
18
55
70
57
49
50
56
68
64
34
61
69
68
76
71
63
58
62
75
75
61
61
66
51
66
41
72
59
68
65
64
75
69
60
76
64
62
67
74
56
70
60
57
60
65
70
69
62
72
67
84
61
61
66
69
68
62
71
77
68
60
74
67
68
69
62
73
55
75
59
75
40
57
54
56
43
77
76
52
66
53
56
49
66
75
61
79
69
73
52
72
72
80
53
81
46
60
78
59
73
70
71
42
58
69
55
55
68
70
36
59
66
56
82
46
72
52
58
65
69
24
50
78
67
73
67
60
69
56
73
67
75
55
59
61
52
84
74
69
62
58
67
66
56
32
56
69
66
55
58
50
66
74
63
73
51
51
45
59
58
70
44
63
73
60
83
77
77
52
43
68
61
54
50
65
69
63
68
72
61
77
55
67
75
49
49
59
46
54
59
70
60
53
65
60
70
74
66
66
71
60
60
73
70
61
47
53
70
62
65
62
65
36
68
68
42
53
73
58
74
61
69
54
67
24
53
73
28
25
67
66
73
76
66
69
70
66
70
52
58
80
70
68
38
54
63
64
46
58
71
66
42
46
54
69
60
73
65
62
61
73
50
57
62
35
67
59
51
50
56
73
64
44
73
51
59
84
70
79
62
73
60
72
49
73
59
76
78
56
80
66
76
47
68
77
78
56
70
83
66
69
74
49
67
17
57
70
58
78
69
43
61
62
71
34
40
67
43
72
62
78
65
46
39
50
42
59
-1
78
58
70
83
53
54
58
38
73
59
46
74
48
81
60
71
60
59
73
57
56
43
68
50
82
41
56
67
55
65
47
77
43
55
56
55
56
69
72
43
67
58
62
41
61
66
57
52
60
67
64
58
56
69
72
62
71
55
70
77
66
49
60
50
80
67
62
36
56
47
69
74
61
58
61
64
72
55
73
59
59
53
70
41
65
44
50
66
66
51
58
70
57
59
62
60
45
75
71
74
67
71
73
72
59
41
60
60
66
57
68
49
44
57
78
65
65
54
69
65
69
53
71
46
41
75
62
66
51
51
75
56
59
70
63
64
78
69
68
66
51
78
62
53
75
74
67
63
68
58
75
62
44
84
70
58
73
60
55
78
65
30
56
36
57
53
45
81
73
67
72
55
27
54
63
69
70
37
55
56
64
63
54
55
69
56
76
54
60
66
71
45
72
55
65
66
68
61
69
60
60
65
53
61
69
53
73
71
45
58
55
47
71
54
71
41
78
68
58
61
67
53
61
65
71
50
59
65
52
73
60
73
74
49
75
38
39
54
81
84
62
36
56
69
66
65
64
60
61
77
68
63
59
53
70
63
66
60
58
68
59
61
70
70
44
71
57
62
74
41
76
64
65
63
71
68
53
62
64
47
67
66
72
48
61
59
54
48
68
54
67
45
47
47
68
69
60
29
59
76
73
68
65
49
65
43
38
41
76
45
71
37
67
66
48
66
74
45
51
42
74
51
20
58
64
64
65
62
53
77
52
64
73
47
79
75
67
63
48
58
72
47
45
73
65
54
66
5
50
55
49
49
65
66
51
67
64
74
58
55
70
33
62
65
39
57
62
42
49
57
77
64
62
42
55
61
31
67
67
59
73
74
65
74
49
62
60
50
68
64
70
57
82
45
37
65
61
52
73
48
66
63
69
77
40
59
61
69
63
55
67
66
54
49
58
63
72
65
68
46
44
72
50
61
72
48
82
71
64
67
70
60
64
67
63
58
67
79
83
67
30
66
60
75
72
69
50
49
63
39
74
72
73
76
51
68
59
53
55
65
71
64
62
53
79
48
57
71
84
71
63
69
52
61
49
51
64
79
64
63
61
60
49
48
52
65
66
49
76
62
47
56
70
36
78
75
68
61
62
73
62
70
73
38
60
78
85
71
42
45
60
79
83
78
76
84
72
61
48
55
61
42
62
42
40
52
44
50
56
72
70
16
48
74
59
59
47
80
84
58
67
75
53
58
61
51
51
63
60
69
62
64
51
69
75
69
76
61
67
53
50
78
63
69
6
37
64
66
61
68
80
72
71
67
56
70
49
63
58
71
61
54
65
66
58
62
56
68
70
77
64
72
50
67
79
63
57
55
74
69
65
41
66
73
69
66
62
70
52
34
57
63
69
43
60
75
64
46
66
56
57
55
68
54
55
55
44
54
76
64
68
61
43
75
71
70
68
79
74
47
46
35
67
57
55
29
53
78
72
57
56
65
47
64
79
65
48
35
45
77
64
56
84
73
51
68
63
57
51
70
47
33
41
51
19
43
71
71
49
78
67
72
75
71
60
72
73
77
67
82
75
68
54
63
79
69
62
69
62
79
73
56
56
42
72
74
69
70
61
67
44
54
46
69
79
35
60
42
50
53
64
52
63
68
70
29
52
53
82
79
54
54
55
70
68
49
68
69
66
66
70
46
66
65
52
52
67
56
64
49
74
53
66
45
66
58
75
71
64
52
46
75
63
73
51
46
70
35
68
75
78
61
67
50
65
58
74
59
55
56
70
70
81
57
48
55
60
64
57
50
57
70
48
51
45
69
51
58
71
32
55
64
58
45
71
62
57
60
81
60
35
46
65
65
69
56
64
66
50
65
65
46
66
52
69
46
33
56
69
58
57
58
71
53
60
36
66
39
65
46
58
68
76
73
48
66
30
69
60
61
68
59
52
63
61
60
50
35
67
78
67
70
70
69
54
59
71
35
65
77
77
76
38
83
61
47
71
40
75
76
64
62
49
75
68
74
62
83
66
80
69
69
73
78
71
64
45
60
82
61
68
62
49
55
37
25
64
77
69
74
67
65
57
53
49
61
62
53
62
11
83
73
68
67
40
73
72
60
77
52
75
74
56
44
68
69
66
70
55
60
72
47
35
61
52
60
63
42
66
53
54
62
70
35
54
52
77
68
66
77
44
83
68
49
64
69
66
63
33
71
84
63
57
67
73
65
67
41
76
65
77
78
61
67
64
64
58
69
71
43
74
64
66
72
55
45
61
53
65
55
64
32
65
69
73
69
61
68
40
53
72
55
71
60
72
64
67
66
67
74
60
58
55
57
57
77
74
74
53
70
73
36
80
70
66
74
65
56
77
74
73
55
64
60
74
54
61
66
78
67
41
35
70
52
52
52
68
73
49
50
55
82
61
52
74
55
46
65
60
61
48
73
75
70
65
69
64
79
61
53
81
62
57
49
63
34
66
62
35
73
73
59
45
80
65
72
79
79
64
67
72
66
67
67
44
61
65
83
65
53
55
59
67
82
67
67
62
74
72
77
72
71
48
77
64
72
83
70
69
73
68
71
67
64
73
66
64
66
62
73
74
55
67
72
83
61
68
75
58
64
74
81
79
67
61
48
56
65
77
55
64
43
60
61
77
59
36
66
76
48
77
70
58
58
23
59
45
42
58
55
84
57
47
69
72
74
55
62
43
55
56
59
71
79
54
55
59
61
69
53
33
57
70
53
60
61
83
65
69
78
18
57
30
51
61
47
55
76
69
75
71
59
64
67
63
70
77
73
82
58
63
67
79
53
69
68
66
47
50
71
1
72
58
30
67
69
75
71
45
11
44
83
53
65
49
59
53
78
64
35
66
55
65
72
66
56
50
54
59
82
60
80
63
39
62
70
68
71
71
49
51
55
61
65
48
62
73
70
59
68
52
43
56
65
72
73
74
57
64
45
69
74
68
19
49
66
55
45
71
49
54
47
48
61
55
63
57
68
64
59
58
67
75
38
45
74
45
66
60
63
70
64
64
70
62
70
75
48
62
79
68
74
66
66
71
75
59
67
66
62
56
84
53
77
43
71
64
65
68
44
78
75
61
53
60
40
19
43
53
38
59
39
72
76
75
52
76
56
72
70
75
51
59
57
69
61
61
81
83
66
71
61
68
64
52
77
71
72
59
75
71
65
67
20
65
35
45
63
63
63
62
60
56
81
68
71
45
46
53
61
37
65
67
44
67
65
55
48
71
53
74
53
79
52
73
33
65
73
56
69
63
62
62
42
54
54
63
56
68
46
71
51
58
72
71
70
74
69
62
49
71
56
33
60
71
70
64
66
67
66
37
73
62
58
55
66
64
29
69
51
64
64
64
73
85
54
49
45
63
70
46
65
74
53
48
51
61
52
46
47
67
55
38
45
76
74
64
40
58
43
45
49
55
47
70
53
54
60
53
55
65
60
55
64
52
77
71
69
56
30
71
50
67
65
46
59
41
57
72
72
59
46
60
61
75
44
58
60
73
40
58
59
46
74
66
73
60
71
56
57
73
68
57
68
64
61
53
53
64
68
56
48
66
68
53
48
76
67
78
54
64
76
54
52
56
71
52
64
61
73
72
63
62
61
57
61
63
58
73
38
67
66
61
66
63
49
58
49
70
61
67
67
69
54
51
79
57
24
77
61
65
51
52
74
57
64
62
53
81
68
54
56
57
51
33
54
81
72
46
67
33
61
74
54
67
64
74
82
69
51
66
72
42
66
73
55
71
38
32
73
55
50
53
76
74
46
66
59
55
48
59
57
47
69
31
33
59
55
77
34
53
56
76
66
63
72
67
51
66
64
59
77
66
72
37
63
66
48
66
50
60
76
63
41
59
54
63
57
62
19
77
74
54
59
81
52
76
78
57
79
72
36
47
48
76
62
54
56
65
61
74
62
55
73
67
82
72
60
51
65
61
62
74
64
26
76
75
26
79
69
65
34
55
81
67
65
76
48
54
68
62
53
65
49
66
63
56
62
60
43
55
63
72
41
75
54
74
66
70
48
20
53
64
61
62
60
68
81
69
66
71
78
84
40
69
77
55
68
63
49
69
76
61
79
61
62
63
57
68
59
59
41
66
66
51
69
67
76
59
71
66
40
84
47
61
65
50
58
71
82
59
51
56
84
66
36
27
36
55
75
51
66
69
61
32
35
47
56
69
80
60
72
60
57
64
35
39
62
47
49
72
56
69
41
64
66
53
85
80
83
69
55
56
64
73
67
70
57
33
78
55
75
58
77
48
69
63
78
44
67
68
63
58
63
76
68
63
72
65
50
73
46
70
42
66
64
71
54
63
74
70
73
69
69
63
67
60
57
74
57
58
66
52
72
59
74
62
68
63
53
71
49
70
72
38
61
38
66
63
69
78
65
67
61
55
66
65
71
78
64
71
79
74
57
47
69
48
63
70
45
72
50
76
50
59
69
58
70
68
78
64
63
75
68
48
48
59
65
56
70
67
39
45
54
71
42
50
58
63
40
71
64
66
60
73
69
61
66
59
57
55
59
53
33
63
64
59
38
83
76
52
53
69
55
60
81
69
51
70
63
62
52
60
43
68
81
40
80
47
47
65
67
69
67
52
71
63
37
68
61
55
81
59
48
66
48
50
47
62
56
61
63
69
75
49
57
38
38
64
44
67
67
67
68
61
45
63
72
78
83
71
75
75
57
73
60
68
62
67
68
70
75
68
66
67
79
60
53
80
70
75
74
49
62
74
67
64
60
47
66
45
76
75
62
51
66
33
63
54
66
61
71
68
60
77
53
61
67
44
58
40
74
75
69
57
70
56
50
72
75
63
51
58
62
62
73
54
70
68
31
59
57
71
52
71
42
77
27
63
49
56
51
76
64
81
69
84
60
63
72
67
68
62
49
48
67
66
47
53
82
75
69
17
49
65
62
52
48
78
62
78
65
69
53
50
54
67
59
72
74
68
65
65
64
43
69
67
50
67
66
63
65
65
59
58
73
36
78
61
69
65
74
36
60
53
54
68
59
50
63
57
61
72
48
65
60
43
30
47
64
68
61
72
69
61
64
73
59
65
34
58
66
50
56
56
70
54
80
71
64
59
69
60
69
71
68
69
59
64
67
55
70
69
72
67
69
66
74
57
59
65
63
73
67
63
58
66
59
70
70
64
70
79
72
56
65
69
74
58
61
82
61
71
71
71
44
71
71
62
65
59
71
67
64
62
53
65
61
66
64
78
74
66
67
64
69
73
59
54
72
74
69
69
65
65
73
75
65
65
69
65
58
70
56
66
57
68
49
60
60
45
66
60
67
50
70
43
66
64
56
60
73
49
62
63
67
77
74
66
51
67
53
62
62
71
65
75
71
69
56
73
73
77
57
71
74
67
73
61
57
63
81
66
78
70
55
73
79
61
51
56
68
80
48
56
42
59
57
65
67
44
64
70
63
77
68
62
48
64
65
67
74
68
73
72
61
64
68
74
53
77
67
71
77
60
64
69
76
74
39
71
65
68
78
78
70
75
71
79
67
76
71
59
63
76
74
63
77
55
72
48
43
52
45
63
72
64
74
75
60
75
71
61
60
48
81
75
60
68
49
59
64
69
68
58
62
76
68
70
60
68
72
74
65
61
70
66
67
57
57
53
54
77
65
40
29
58
82
57
65
56
70
68
74
66
59
65
30
55
60
75
62
73
53
67
77
78
66
45
64
70
73
62
67
69
38
56
55
60
69
74
66
74
74
68
70
72
63
73
72
54
31
59
67
64
62
81
60
57
76
66
49
40
51
63
42
67
68
73
82
60
71
67
43
70
61
64
63
66
50
57
77
80
61
75
71
80
79
73
82
41
74
63
62
44
69
63
71
71
70
81
77
53
36
46
59
41
55
59
63
47
53
48
49
68
59
57
57
66
61
58
70
72
50
71
72
67
51
65
68
64
43
70
49
56
73
57
76
56
79
50
54
50
65
63
73
66
66
66
62
75
73
53
65
64
67
65
63
53
43
68
69
57
42
69
54
61
59
45
71
74
68
73
61
71
69
69
64
46
81
67
73
78
58
75
73
69
68
69
78
74
72
71
75
56
71
57
54
51
74
71
54
71
64
68
62
70
71
68
53
64
68
57
68
72
57
66
72
64
71
33
48
66
57
65
72
48
63
69
80
73
53
52
72
69
70
76
61
60
68
67
83
69
67
60
57
74
58
54
73
66
71
47
79
56
82
56
74
44
65
63
61
45
59
72
72
59
59
77
72
71
65
67
69
80
57
65
66
71
61
70
63
45
61
59
70
64
62
66
20
69
69
52
64
67
58
66
62
72
69
64
72
59
68
47
50
66
44
49
65
56
52
64
50
82
49
48
60
52
73
64
76
66
73
51
68
40
64
42
73
74
65
56
52
77
64
73
56
70
55
52
61
62
63
51
55
65
81
31
63
75
75
49
58
52
68
62
54
61
76
72
67
59
69
63
66
66
44
66
64
71
64
69
68
64
69
61
65
55
65
68
66
57
78
53
56
81
63
75
71
66
43
63
65
54
49
54
50
70
44
73
54
41
62
64
64
60
77
63
64
71
52
60
79
75
71
60
58
52
68
67
47
53
56
47
70
74
56
81
54
69
42
66
43
56
83
53
54
73
64
64
67
63
62
64
69
73
41
52
68
64
71
61
58
75
67
73
58
54
65
74
63
47
68
70
40
62
29
75
73
75
61
66
67
65
53
61
78
77
76
79
66
83
69
78
66
50
61
57
75
61
54
63
60
68
73
66
68
56
67
77
47
68
68
65
59
62
71
63
73
73
60
68
66
75
59
73
52
70
52
60
69
67
61
58
56
69
62
75
62
61
66
71
71
65
71
75
74
73
69
68
62
57
64
67
65
79
79
71
69
67
73
54
66
71
65
73
62
75
59
74
56
75
68
68
75
68
68
54
71
64
74
43
72
62
68
48
77
49
74
48
74
67
63
78
53
61
73
70
70
55
65
63
77
69
62
67
67
74
60
71
42
67
62
85
72
80
75
45
74
67
64
72
83
69
68
56
67
70
75
65
77
67
75
70
74
76
74
75
65
47
69
50
65
38
64
47
54
63
73
61
52
62
77
42
69
64
52
46
71
75
69
74
71
67
63
43
74
66
73
19
67
54
46
77
67
68
75
69
56
60
48
66
56
27
77
71
65
84
72
73
56
55
72
63
70
52
51
81
49
56
63
67
60
77
71
65
72
62
57
48
71
60
66
52
55
72
62
76
62
74
72
73
53
64
73
71
62
74
49
63
62
72
48
81
46
73
70
50
57
47
63
61
70
16
61
64
62
60
62
60
60
61
79
70
69
75
52
77
80
19
62
71
66
71
73
64
81
61
60
81
69
42
67
65
64
83
73
69
65
81
84
57
64
53
67
69
65
59
63
70
74
57
57
70
58
45
61
69
58
65
79
61
76
44
70
63
72
73
59
78
65
50
52
43
60
64
48
72
70
51
53
45
79
73
47
55
73
54
54
58
65
63
49
60
59
49
52
67
55
61
71
71
67
70
68
67
34
62
74
81
69
71
67
67
80
66
78
17
58
72
61
69
73
64
55
81
68
59
66
52
64
67
61
74
52
64
63
67
71
65
66
49
56
69
64
62
68
79
49
65
69
81
80
53
48
77
44
63
55
34
56
71
68
63
41
53
67
53
61
72
50
63
76
65
72
72
82
74
76
64
70
48
63
51
55
53
76
58
55
73
76
62
63
51
67
69
77
75
61
59
65
71
75
47
80
81
69
70
66
73
63
72
67
62
76
54
70
61
70
72
65
75
47
63
75
69
60
67
55
68
56
68
70
70
83
61
65
73
58
79
70
72
76
70
62
64
78
62
69
73
66
57
55
45
73
63
70
36
78
71
20
70
70
68
71
68
72
68
50
75
50
72
50
63
66
59
56
51
71
74
70
48
56
45
60
45
33
48
48
68
63
59
57
73
62
64
52
53
59
67
68
74
68
67
42
68
69
64
78
64
58
67
75
68
66
76
51
60
56
47
59
52
70
36
61
62
60
71
80
62
57
60
68
74
62
41
64
43
74
72
60
71
50
76
50
67
67
60
71
66
61
68
68
73
75
68
73
72
61
67
84
72
49
51
68
63
72
48
55
43
69
83
75
66
65
76
55
75
71
57
63
58
54
75
60
68
43
60
83
60
60
72
71
72
69
76
71
63
58
68
62
77
64
62
65
60
65
64
52
76
65
71
74
79
80
77
76
72
46
71
62
47
68
64
63
58
58
62
53
54
69
50
60
62
60
69
56
64
57
50
70
67
68
51
76
70
59
65
63
72
71
54
77
66
64
75
76
51
72
70
61
59
60
56
71
67
66
53
53
69
71
73
63
67
63
71
76
59
75
71
58
69
74
70
50
72
62
60
73
70
73
62
69
78
48
60
57
27
50
57
65
66
57
50
48
71
39
68
71
74
66
70
63
73
80
46
56
79
81
60
37
68
73
42
65
67
67
74
62
66
69
60
49
73
71
64
68
76
57
57
60
64
68
69
55
62
61
48
73
52
70
81
65
51
74
67
70
69
67
72
64
68
57
72
57
35
65
72
40
65
70
71
69
68
53
45
66
46
43
42
53
81
71
54
50
75
78
57
56
71
69
53
69
80
70
71
65
77
66
61
53
58
54
58
66
67
57
73
75
69
68
59
67
71
65
78
71
60
56
74
65
71
76
74
62
56
53
62
51
62
68
63
61
82
69
56
54
63
70
55
41
65
75
59
50
58
48
57
71
56
63
30
84
78
57
72
67
60
50
69
70
55
73
64
61
50
39
70
70
70
52
57
53
64
71
82
76
48
33
81
66
44
51
65
47
71
52
69
53
47
62
53
71
63
60
60
54
71
70
32
76
73
84
59
66
69
73
54
64
57
66
64
64
68
71
47
75
74
66
61
51
63
50
78
54
49
56
76
66
67
82
56
64
48
49
59
38
55
69
47
69
74
72
52
60
73
60
61
49
58
27
75
39
60
74
58
75
50
71
68
66
67
27
77
37
74
37
45
57
66
57
49
80
45
68
62
73
68
65
69
24
33
29
64
73
49
77
70
64
64
60
65
72
70
70
60
70
61
65
69
66
71
65
51
69
59
55
62
61
67
48
73
65
69
67
63
58
49
77
48
68
60
68
64
53
60
73
63
72
54
39
73
77
73
65
73
53
51
74
70
44
71
79
70
66
72
64
55
76
68
78
53
78
66
57
59
68
40
42
80
66
59
73
58
68
78
58
63
64
73
57
61
63
61
68
71
73
71
68
75
78
62
50
72
78
69
60
66
31
61
66
52
68
68
62
43
61
55
67
61
50
62
62
54
47
54
56
64
57
31
71
66
74
54
62
65
74
58
32
77
56
65
61
53
58
77
56
61
72
73
60
58
69
44
48
59
77
59
44
81
48
71
72
72
68
69
49
50
53
73
76
58
48
69
65
55
57
69
68
57
58
62
69
65
58
52
12
66
72
10
33
71
56
54
75
69
59
64
73
70
69
64
64
58
65
56
40
62
50
52
78
58
72
70
69
49
80
65
81
72
40
60
75
68
66
47
63
22
83
64
61
69
65
57
65
61
60
59
82
69
46
73
57
76
72
67
67
54
56
67
54
55
69
48
48
61
51
56
78
75
62
66
68
72
68
66
61
54
60
66
55
75
64
52
42
80
75
73
60
44
37
72
74
72
37
71
78
68
69
59
24
30
72
72
52
71
70
53
67
82
83
64
54
82
75
72
78
70
63
69
44
64
63
49
24
83
80
51
61
80
54
58
65
46
50
59
74
75
70
58
64
58
41
66
45
66
54
64
63
60
55
46
61
34
30
51
51
50
62
45
44
61
30
43
48
32
48
72
61
43
72
52
60
81
56
51
70
51
74
64
48
64
68
62
68
65
64
80
84
30
70
62
65
58
64
44
44
54
64
68
47
48
27
51
78
65
59
71
77
73
60
54
70
77
66
65
81
82
64
62
80
74
59
61
55
66
76
64
65
62
79
27
45
62
71
55
57
65
70
22
48
56
77
39
69
54
63
66
65
62
61
76
53
68
60
65
81
79
35
33
54
62
55
71
74
49
75
65
55
62
79
68
48
67
61
27
55
73
58
68
74
53
38
35
68
48
69
69
73
63
74
62
62
75
50
80
67
48
39
74
76
68
66
78
66
49
64
60
54
63
71
65
73
61
63
67
44
66
69
66
64
47
65
62
66
67
67
60
72
47
24
43
67
68
45
60
58
70
50
40
74
73
59
60
63
59
64
82
67
62
81
54
52
46
63
71
37
54
50
54
69
52
58
50
66
53
49
66
71
57
34
50
73
75
67
58
51
75
64
55
47
63
53
58
65
64
77
53
69
72
67
69
46
71
59
67
73
58
67
66
67
59
54
53
69
62
65
68
65
79
75
64
67
61
64
58
67
51
72
54
58
51
63
60
46
66
31
76
66
43
67
77
35
46
60
62
61
66
71
67
73
64
75
77
71
77
62
71
60
58
56
76
75
66
41
72
69
54
49
38
57
61
25
60
74
61
53
40
35
76
58
51
69
54
62
39
41
45
70
61
70
69
38
69
46
51
68
68
50
73
75
75
54
51
50
78
75
76
38
71
56
66
78
71
63
75
63
56
59
65
57
54
44
64
25
55
51
41
52
54
69
76
73
56
49
78
60
75
53
65
70
59
76
68
43
56
55
51
67
71
64
58
66
68
59
65
64
75
62
78
50
55
48
70
54
67
75
65
76
56
68
47
63
73
50
53
72
72
49
71
52
63
37
69
74
38
63
74
66
37
76
62
65
68
50
46
55
50
62
47
41
55
63
37
59
45
72
73
27
67
33
59
58
60
45
60
65
53
64
70
44
61
51
54
35
39
69
65
72
71
68
62
68
63
54
69
50
68
74
74
62
56
75
57
70
63
78
56
63
45
71
68
65
72
60
58
65
66
71
61
13
66
78
75
76
75
79
56
50
60
61
54
44
63
53
42
66
47
70
57
70
53
61
67
68
74
82
44
73
64
40
65
74
53
59
41
48
76
73
83
54
50
68
38
59
53
31
65
63
66
42
54
84
64
67
28
58
66
70
41
57
77
64
60
54
78
73
68
55
68
53
57
58
72
62
51
66
67
65
71
66
65
73
66
65
71
50
36
56
68
57
75
48
77
70
54
66
77
65
62
53
65
39
70
76
67
78
74
60
70
72
76
74
56
75
55
69
73
61
30
63
70
47
52
73
74
57
69
76
66
54
65
70
52
58
43
66
62
59
76
70
69
82
64
62
69
34
70
62
78
68
50
59
48
71
57
58
44
57
62
48
48
47
78
77
65
62
63
34
69
51
77
60
58
79
66
66
65
83
75
36
66
45
57
64
39
66
68
73
66
58
11
52
55
65
55
37
54
49
38
75
62
68
63
80
75
74
41
70
58
69
71
60
45
43
56
71
63
45
34
62
35
62
75
61
69
48
64
62
26
51
65
43
70
64
75
61
77
65
67
47
65
45
64
71
73
78
73
55
52
64
60
73
78
50
71
48
51
36
76
34
66
55
59
61
45
58
80
69
50
70
72
62
59
63
57
59
64
62
58
62
41
68
49
42
49
37
63
65
22
70
64
54
82
53
54
57
62
51
32
66
53
48
40
46
64
47
69
55
48
40
54
83
48
66
66
41
52
73
74
74
68
77
74
70
77
52
56
74
64
66
82
67
40
44
63
57
58
58
71
46
52
63
65
67
51
62
59
76
55
49
48
51
55
63
82
51
59
42
45
61
69
50
81
76
75
40
59
85
78
73
62
53
60
60
71
45
41
59
54
72
66
66
43
58
57
54
75
66
79
36
75
59
56
66
69
58
83
67
71
39
61
81
71
60
69
34
47
79
63
69
66
69
53
60
52
70
58
39
69
56
40
66
61
61
70
48
78
60
56
63
73
59
62
62
68
67
57
56
55
68
39
81
69
61
67
56
64
52
61
76
58
50
45
51
65
74
58
71
70
64
54
79
74
59
29
80
76
63
62
61
51
69
61
61
44
57
67
51
62
59
61
49
36
65
51
44
58
77
69
55
70
56
69
64
71
54
29
56
60
64
53
71
65
50
78
69
64
66
73
38
57
76
64
57
80
61
37
68
65
69
56
62
53
50
46
60
50
53
64
71
69
79
40
63
66
68
62
71
59
66
51
51
52
54
40
34
61
74
74
68
63
59
71
82
50
39
56
54
71
65
67
53
74
45
48
62
56
74
78
75
47
53
66
61
50
67
55
70
66
74
72
30
69
61
69
74
71
80
48
74
72
61
72
72
43
45
75
53
54
79
75
38
72
67
55
66
58
68
63
76
57
67
50
75
81
69
66
57
71
70
71
76
64
68
39
60
54
64
64
49
53
58
20
65
66
54
54
62
46
64
64
55
54
65
74
76
32
59
70
21
47
63
32
35
77
71
51
57
77
65
58
52
82
60
65
35
61
60
63
43
47
50
65
32
69
62
80
69
55
74
73
58
52
64
73
74
48
75
65
66
70
61
77
60
62
69
52
62
63
61
70
58
62
42
68
40
52
72
62
70
45
64
74
11
68
67
75
64
60
64
79
63
71
68
50
63
59
60
60
75
66
75
77
79
70
65
71
71
62
65
37
43
33
32
59
64
79
69
67
51
52
81
60
42
52
46
43
75
54
59
49
74
65
52
49
67
52
50
80
79
76
66
54
49
54
61
61
65
74
54
73
70
69
73
58
56
60
77
81
69
69
72
61
75
66
70
39
71
63
85
59
64
70
66
64
69
19
51
58
71
59
69
50
73
54
61
76
71
68
60
84
58
66
59
59
53
68
64
34
72
61
48
63
68
56
75
51
67
54
52
70
78
58
67
29
68
42
54
63
70
66
49
44
78
78
56
59
58
45
77
36
53
64
50
71
44
64
58
66
60
65
67
72
63
76
68
79
50
55
67
77
64
59
67
75
37
76
69
32
40
61
65
58
64
39
49
25
69
53
62
71
48
43
62
66
52
63
77
65
47
66
38
54
57
67
56
70
65
74
71
82
57
45
27
65
60
58
40
50
63
51
72
65
66
47
63
32
60
81
45
63
70
67
47
51
60
76
48
72
52
56
61
72
76
61
64
52
57
66
51
71
71
60
53
60
74
53
61
78
49
52
62
47
32
77
75
63
62
76
68
73
65
63
67
70
57
63
48
25
63
73
74
65
78
74
84
53
52
33
51
61
65
48
53
59
37
64
65
33
46
70
76
54
64
56
62
67
60
44
53
65
62
65
70
60
63
65
50
61
70
64
60
67
68
75
67
25
60
77
79
71
77
71
67
75
53
59
53
59
59
52
65
61
56
56
69
66
69
72
66
48
61
62
45
71
59
73
62
71
78
70
63
57
34
52
42
66
65
66
69
50
35
51
69
48
52
80
64
67
67
47
69
71
73
78
52
69
61
64
57
65
50
65
72
69
62
54
73
64
77
74
48
38
46
61
57
30
62
66
69
50
73
51
63
75
65
70
64
50
54
74
59
74
68
71
53
68
54
77
74
67
83
79
71
77
60
64
64
72
64
68
70
57
69
82
72
47
74
49
80
58
32
73
63
71
50
60
71
59
50
69
69
79
38
65
64
67
71
58
66
71
69
62
59
73
62
58
73
45
71
73
72
51
70
59
53
67
85
73
81
73
72
79
73
66
76
45
60
70
60
68
66
68
65
57
70
74
74
77
63
36
70
76
81
77
55
59
39
43
64
67
57
68
71
67
58
65
45
62
68
58
67
73
63
83
57
83
74
66
80
34
51
61
72
64
62
56
61
56
43
72
61
62
61
59
50
71
47
66
54
53
58
68
53
61
74
57
43
63
72
66
50
74
78
56
66
55
58
77
59
63
59
56
61
59
71
66
76
53
50
37
51
58
61
66
64
63
76
64
59
51
64
42
57
67
70
77
67
60
68
61
69
69
56
33
54
67
75
53
77
67
62
64
63
69
58
50
59
50
63
71
54
56
65
65
74
75
76
55
73
55
36
58
58
58
70
62
64
58
69
67
69
69
77
57
71
68
75
57
57
60
62
42
69
47
77
61
66
67
63
64
59
64
63
76
54
65
71
70
55
57
66
68
53
69
51
68
63
58
52
61
61
65
67
58
34
58
69
71
54
59
63
76
58
72
55
58
43
53
77
62
43
51
47
60
63
63
75
65
80
75
71
76
66
57
59
71
65
67
69
68
77
65
70
71
58
65
75
58
59
66
45
59
70
67
51
59
61
72
58
52
77
77
48
46
62
53
73
74
60
54
69
61
74
75
59
57
67
59
74
81
47
64
42
74
68
66
63
62
68
74
69
18
69
66
63
67
39
63
71
62
50
75
69
66
55
69
76
46
51
69
67
44
80
68
75
57
84
61
74
53
71
45
75
69
69
69
65
68
69
71
53
77
54
51
63
27
67
69
80
40
76
69
68
52
65
32
51
49
47
59
75
81
59
74
40
64
83
66
77
72
69
48
67
76
76
61
64
63
76
44
40
65
51
60
80
59
62
65
44
70
52
66
73
61
60
54
52
72
49
53
64
67
67
68
62
55
78
69
55
78
64
82
66
69
61
67
76
73
64
58
57
74
54
72
68
81
70
84
77
65
59
53
71
74
65
59
58
62
78
69
39
61
67
80
54
59
55
73
75
51
55
78
66
60
78
71
74
61
48
70
48
67
42
59
66
73
55
59
64
59
42
63
68
53
58
75
58
70
57
49
55
53
58
56
73
67
78
66
52
49
46
82
67
67
55
32
54
53
60
54
63
73
76
61
67
83
55
57
74
44
59
67
44
75
65
55
76
62
75
63
53
68
59
71
70
67
66
83
62
55
67
70
75
65
73
68
60
67
69
81
78
70
70
75
66
72
74
62
64
48
74
57
80
54
55
37
59
62
57
71
75
75
69
50
79
59
60
67
72
48
70
67
67
70
71
71
72
51
59
69
70
60
70
62
64
66
62
65
72
63
76
66
57
77
32
69
64
69
68
64
71
63
67
68
66
43
61
56
55
66
79
71
71
78
67
57
71
71
31
65
54
46
72
57
73
55
56
63
52
76
73
80
62
67
80
76
73
49
76
81
64
61
59
68
67
63
64
68
50
56
61
73
64
67
72
64
68
36
58
53
64
73
51
68
69
81
69
69
64
77
63
53
51
78
68
55
69
68
65
74
59
70
64
69
60
63
78
69
68
70
56
71
58
75
56
71
78
41
65
49
68
72
55
65
48
69
53
63
59
62
43
78
66
51
63
80
68
74
57
61
67
69
66
52
69
57
61
31
84
67
53
65
73
68
59
81
60
72
48
65
43
71
73
75
64
44
75
66
58
45
55
52
73
52
75
69
74
63
79
69
76
68
58
46
67
43
53
60
44
62
58
66
70
51
21
74
67
52
60
74
68
69
42
79
60
64
59
57
44
61
70
48
71
70
61
53
64
68
76
64
57
82
55
51
50
54
37
30
62
56
64
65
54
66
63
44
62
60
69
64
84
54
66
77
57
64
72
44
72
59
61
62
84
54
66
55
72
66
78
57
67
58
63
57
56
60
64
59
70
65
78
73
54
84
79
72
50
68
81
69
57
65
70
71
47
65
60
73
74
67
78
65
49
49
60
53
47
62
79
79
78
62
80
58
68
65
64
77
72
63
54
54
68
74
67
56
69
57
76
69
67
70
72
58
69
60
67
54
56
57
75
84
59
77
61
75
70
73
63
74
64
67
55
62
76
38
42
82
77
49
58
64
65
65
65
67
82
56
56
26
47
69
62
67
54
65
76
72
66
68
69
75
67
76
51
59
62
74
58
69
48
66
75
48
78
73
66
58
80
59
64
57
64
71
75
54
59
53
67
62
48
67
65
70
69
80
64
67
77
70
70
69
40
77
45
81
56
71
68
67
65
73
70
61
69
74
63
55
76
67
43
75
58
75
70
67
73
70
80
53
81
68
66
67
75
82
62
62
50
69
63
82
67
68
69
72
73
49
58
54
66
58
71
53
72
66
63
66
53
62
52
60
63
66
59
18
59
61
61
65
69
79
56
70
43
69
74
76
67
66
74
51
31
61
59
77
70
59
66
66
45
48
62
74
78
67
67
72
70
67
51
64
62
63
60
48
74
73
63
48
68
65
77
60
44
66
72
61
68
78
74
64
64
67
63
52
74
66
68
49
56
62
65
52
78
73
75
60
67
74
64
73
70
57
66
53
68
75
62
51
46
62
69
55
33
60
60
58
77
61
46
77
47
54
53
79
62
64
49
70
69
72
73
50
62
65
74
42
51
48
53
79
66
67
42
37
55
68
60
68
80
55
80
73
66
50
69
51
66
53
52
47
49
61
63
57
50
50
67
70
74
67
57
56
69
51
53
45
80
76
65
75
52
49
74
79
74
38
75
68
65
78
60
51
40
56
70
65
66
52
57
63
56
62
77
69
42
25
50
67
41
51
50
10
54
23
46
59
62
49
73
58
79
57
63
52
63
53
61
61
61
74
69
76
61
72
53
60
68
73
73
69
60
60
77
60
69
71
71
59
66
56
72
65
65
68
40
48
56
63
71
66
72
60
63
45
58
71
15
78
67
60
75
73
76
73
64
70
78
54
57
37
64
66
62
46
40
64
47
53
74
75
64
62
61
59
46
69
73
77
42
76
52
61
48
69
50
43
51
75
64
67
65
39
62
71
59
45
80
58
57
54
36
70
56
65
53
70
50
65
65
72
39
69
58
58
63
58
78
64
58
59
73
72
72
69
72
51
56
67
58
77
64
78
68
66
74
32
63
67
69
63
69
71
68
71
61
84
69
62
64
69
75
66
65
61
71
67
49
83
62
70
79
61
63
77
71
81
53
75
84
72
71
74
62
66
53
59
65
73
77
64
76
58
54
79
77
59
82
47
66
61
68
64
72
78
73
73
69
44
82
49
35
69
56
78
47
67
49
72
71
61
64
61
47
43
59
48
61
58
79
66
64
64
64
38
62
74
53
68
61
68
64
46
60
65
68
67
47
61
49
57
65
33
73
63
60
57
73
74
43
49
57
63
60
85
55
67
58
67
57
55
59
61
51
62
50
63
63
62
64
83
76
54
78
56
59
47
53
63
60
62
64
71
79
53
47
36
36
61
59
54
72
69
47
48
64
51
64
64
67
72
78
68
57
48
71
59
69
56
72
65
64
51
67
71
61
63
74
63
64
77
71
63
62
73
71
81
64
62
38
58
49
74
76
53
75
73
76
64
47
62
78
49
84
44
31
80
77
68
70
64
49
59
69
77
66
46
76
80
49
68
75
71
69
43
22
63
61
41
47
56
78
74
73
61
66
81
45
42
65
68
54
57
71
78
61
69
57
67
65
55
78
57
48
65
43
52
48
65
72
76
69
42
74
80
57
75
59
73
69
48
61
66
60
66
60
74
41
49
50
66
55
67
65
51
71
57
46
78
64
61
48
65
23
55
76
81
62
68
64
73
61
46
73
70
57
53
37
58
72
66
60
36
43
72
84
61
53
59
35
28
61
62
77
66
66
62
77
66
72
58
26
47
51
65
65
62
68
52
71
67
69
66
55
45
51
69
73
70
39
72
67
56
48
43
63
81
42
59
65
49
78
47
68
53
58
83
48
74
63
59
64
74
64
67
53
66
59
54
66
43
67
50
66
48
67
76
65
39
68
60
71
71
63
61
49
70
61
60
60
45
58
71
56
58
82
52
66
57
40
66
48
68
61
69
77
48
45
68
58
43
74
58
58
59
61
65
60
49
65
70
64
56
62
63
71
46
79
71
66
61
51
70
59
63
37
72
53
69
59
67
71
72
48
66
57
80
63
56
50
43
58
67
16
59
50
33
56
39
50
76
82
54
74
51
55
52
43
46
49
41
71
59
64
63
67
73
71
70
78
77
66
58
52
70
66
81
45
34
58
48
69
70
48
64
66
40
41
52
73
61
47
46
56
67
78
27
59
56
85
64
57
73
36
53
55
72
74
82
73
62
60
73
53
72
29
24
61
42
51
74
69
48
47
77
52
64
67
80
58
67
49
45
71
32
66
70
47
85
46
57
58
68
56
34
73
77
57
74
71
71
45
61
43
74
80
72
64
68
82
57
60
63
67
66
78
69
56
42
49
67
65
55
67
52
56
42
28
44
72
74
83
50
64
67
73
81
58
69
69
63
42
59
60
52
61
61
67
69
55
45
52
52
69
51
63
45
70
60
68
56
52
24
78
47
80
77
54
58
45
68
68
46
64
81
64
54
61
64
58
79
81
60
33
74
40
75
67
53
39
61
55
64
63
28
43
38
65
61
78
38
60
67
68
68
22
62
48
72
75
69
60
43
64
45
17
61
65
38
77
53
66
58
28
75
59
53
76
57
47
49
73
42
72
73
54
48
67
54
63
47
55
67
64
48
45
60
61
67
74
66
49
70
53
75
59
68
58
48
83
54
63
33
59
76
67
37
62
62
69
59
55
66
74
72
74
61
64
73
48
26
68
63
52
65
71
84
68
29
60
40
61
58
42
61
62
70
61
65
65
59
61
22
64
59
56
69
50
59
63
66
61
24
61
59
67
45
53
79
71
33
55
70
57
78
60
68
51
72
66
83
71
71
56
49
27
56
42
74
73
63
76
57
65
64
61
56
30
61
69
43
79
55
75
49
65
56
42
60
65
61
83
66
49
67
48
50
64
48
73
46
74
35
62
64
74
52
61
35
78
58
61
70
54
77
50
29
54
48
50
67
64
36
56
51
62
73
37
45
54
60
59
71
57
55
66
62
49
29
77
57
32
65
70
61
82
38
51
50
73
61
49
71
71
61
78
28
72
77
68
63
59
70
77
68
71
74
63
80
83
69
75
78
74
64
67
74
61
65
59
61
70
60
60
62
63
59
73
59
48
67
71
77
38
58
63
66
57
53
39
67
46
70
71
65
79
58
50
56
60
76
60
63
72
58
76
60
73
64
84
43
68
50
69
29
40
71
61
75
65
60
51
67
55
55
62
39
72
66
61
49
62
49
64
65
70
58
70
57
55
71
50
62
56
49
63
43
82
54
66
57
66
63
47
64
58
70
59
75
60
64
74
56
57
79
68
52
60
51
26
38
46
72
65
51
64
67
66
61
45
79
45
66
72
68
67
51
47
57
64
70
51
60
59
73
58
58
74
22
21
65
58
58
64
57
58
68
71
61
52
68
69
56
71
56
70
71
62
76
64
64
80
81
59
70
38
59
50
62
33
57
73
69
48
68
43
49
68
64
66
84
66
46
37
39
71
48
42
78
72
67
56
59
57
56
62
63
57
68
67
51
63
68
79
61
73
69
65
51
68
78
50
65
39
46
53
49
51
69
82
60
61
56
54
70
79
76
58
72
63
66
60
61
59
57
77
53
35
72
62
72
61
62
42
79
73
74
61
63
49
72
66
53
35
70
52
75
66
65
48
54
70
73
55
68
77
46
33
71
51
72
74
76
36
63
65
62
57
47
67
53
37
69
73
70
62
62
60
53
68
45
71
80
67
64
31
64
56
58
45
59
56
64
61
27
62
69
63
74
49
70
67
65
66
52
65
61
69
63
65
69
65
60
63
48
43
49
63
50
70
44
59
45
11
70
68
57
55
70
31
75
27
46
55
82
71
48
47
64
61
68
71
58
72
39
79
56
73
66
56
71
56
68
78
57
70
59
42
77
77
46
56
53
54
40
64
68
75
63
57
69
51
61
56
55
73
73
65
79
55
65
52
70
67
56
67
79
36
53
72
64
64
74
55
81
74
63
65
71
43
50
65
74
63
49
69
60
50
61
76
66
55
76
42
58
53
61
54
69
63
78
56
57
70
23
32
68
57
70
58
62
70
37
55
58
57
52
66
47
43
64
75
63
62
68
67
70
73
73
56
71
48
43
68
71
67
82
57
60
65
58
54
68
70
54
22
71
70
71
35
52
83
65
45
61
62
49
64
47
56
61
39
80
66
70
61
63
31
74
65
28
77
62
61
69
77
58
44
81
58
74
38
68
68
69
75
80
69
53
73
67
66
55
75
59
58
16
67
69
67
62
57
65
61
70
76
59
73
70
68
68
74
62
63
56
74
73
77
64
58
59
53
69
55
69
65
84
61
45
70
69
66
59
77
71
75
79
80
41
45
76
77
63
67
63
56
36
53
51
76
54
77
61
72
63
70
68
45
68
73
66
69
73
84
66
82
62
74
57
44
40
69
54
56
47
46
67
59
67
69
36
31
75
72
57
71
69
61
38
82
77
20
48
56
55
53
75
57
50
37
64
67
69
73
78
66
63
13
60
48
75
40
48
59
60
55
40
57
56
60
65
37
75
47
66
60
66
69
42
62
62
62
39
48
51
66
58
60
73
67
51
24
63
81
48
70
46
73
60
73
66
35
65
78
39
58
66
62
47
42
53
64
55
55
61
58
68
83
60
44
54
41
53
51
56
54
58
76
29
64
45
57
46
70
45
56
71
73
59
61
70
84
60
73
21
39
69
56
23
61
29
67
67
59
56
53
51
60
60
54
32
47
74
67
71
66
76
45
77
61
68
62
54
70
50
71
74
65
66
47
68
62
65
63
42
44
39
56
74
68
51
59
76
75
56
62
73
71
72
81
71
51
60
78
66
67
46
53
69
70
49
61
79
48
56
68
54
76
83
35
53
54
69
48
65
61
66
62
72
67
69
70
70
55
56
64
72
50
65
65
4
64
55
62
61
63
63
70
68
77
51
71
44
64
74
68
72
43
57
69
44
63
65
54
45
61
72
85
81
60
61
70
62
73
79
63
39
74
65
62
50
62
80
61
70
61
68
42
68
75
76
60
52
52
42
76
37
63
58
64
51
39
63
65
66
60
69
63
57
80
55
67
64
57
50
47
40
78
33
65
76
41
71
62
43
67
68
66
72
55
67
79
43
48
63
67
58
75
75
53
70
56
83
65
78
50
66
45
65
54
56
65
53
67
63
70
51
28
72
55
38
74
73
68
44
56
51
46
72
65
19
39
64
64
69
74
70
47
75
59
59
45
69
47
63
61
63
60
70
55
66
81
69
64
72
65
41
51
76
59
81
66
69
62
69
74
48
66
71
54
57
59
48
70
56
57
62
38
60
67
43
64
66
46
64
78
67
79
63
64
59
40
64
61
57
59
33
69
70
76
48
70
76
55
68
72
68
59
43
67
20
71
65
66
51
70
59
54
81
65
69
52
64
80
72
49
66
59
55
71
50
55
69
60
52
60
59
62
66
46
59
67
23
59
73
70
59
54
61
69
36
55
60
50
48
58
64
63
61
64
71
62
56
72
54
75
68
61
60
71
70
66
70
69
67
64
74
68
48
61
67
79
79
81
47
72
71
79
57
50
55
68
50
50
58
68
69
63
59
80
36
72
48
65
59
73
76
62
53
51
29
75
57
54
66
75
69
48
69
67
73
42
67
76
69
72
71
53
80
67
49
55
70
64
80
78
65
76
53
72
64
82
62
62
74
69
48
48
74
75
46
43
73
73
67
73
71
67
67
60
49
67
78
66
69
63
46
21
52
59
74
69
69
70
47
67
71
63
55
11
71
65
52
57
62
59
54
65
73
64
67
67
47
56
64
68
73
69
60
36
70
52
75
56
82
79
75
69
63
68
67
52
67
72
43
47
55
50
63
63
72
65
69
50
56
64
50
67
67
50
69
63
75
48
70
66
47
53
73
77
73
53
82
50
70
65
73
67
36
67
70
58
66
79
53
80
48
66
73
59
63
65
59
64
74
67
64
74
76
81
73
71
70
59
54
74
57
66
49
57
75
63
67
54
59
71
48
57
69
59
57
61
63
52
67
53
66
67
51
59
47
71
69
54
64
76
44
70
42
77
70
57
62
63
61
45
62
69
66
68
75
60
61
62
64
74
76
82
66
63
66
55
30
65
66
57
65
61
66
44
73
58
72
48
83
63
58
64
53
67
56
61
67
69
67
59
62
66
76
80
69
70
78
82
83
71
50
63
56
62
42
65
71
74
70
55
60
75
49
49
58
51
69
63
67
69
60
73
50
57
64
49
65
70
62
50
66
78
79
64
66
71
46
54
71
71
63
70
60
71
68
71
59
70
63
47
66
72
56
63
59
69
75
75
62
68
60
51
65
69
55
48
77
43
61
59
42
53
61
50
68
71
60
67
78
72
72
72
48
65
53
59
67
52
72
72
65
55
56
53
76
77
76
59
54
52
70
72
60
83
67
65
70
67
70
72
63
60
74
63
64
74
70
54
65
67
63
68
75
33
50
44
59
55
62
65
76
51
71
51
76
49
41
50
58
53
67
66
57
58
59
65
46
62
54
75
48
63
63
61
45
58
58
53
62
78
67
57
52
54
57
67
44
65
55
57
63
78
64
57
54
65
74
54
72
63
50
54
79
36
66
57
69
63
63
69
74
75
56
67
57
69
50
65
53
59
67
70
67
79
64
75
62
65
54
78
73
51
60
67
50
66
53
42
49
74
65
58
67
83
62
66
59
76
50
45
64
74
73
44
55
70
68
81
63
74
77
61
64
65
81
50
73
74
79
57
59
31
66
75
77
70
66
65
66
63
60
35
55
66
58
61
51
65
66
63
58
73
67
50
73
75
68
64
56
72
61
64
74
65
65
65
64
76
63
69
55
71
60
51
32
66
57
74
64
54
76
68
78
61
59
66
58
67
78
59
68
66
71
65
72
79
72
74
58
66
62
51
63
60
76
72
63
65
70
71
30
71
55
44
55
66
81
36
64
64
81
59
59
69
56
66
51
73
57
75
74
54
49
71
63
66
48
60
65
64
66
52
65
77
44
65
71
73
68
67
59
69
73
71
73
63
64
62
53
71
62
57
59
48
76
68
65
74
65
74
44
54
74
69
79
74
58
71
66
65
70
50
43
58
53
74
54
54
57
71
70
81
73
51
59
63
70
69
49
72
66
62
54
54
56
53
70
58
67
70
73
65
70
71
69
61
65
69
71
75
72
65
49
64
58
58
66
53
45
32
52
69
48
83
69
65
30
64
73
75
45
53
69
50
73
67
66
60
73
70
53
49
69
61
68
61
68
49
72
75
36
67
56
73
60
65
48
58
72
59
64
66
80
44
74
44
70
54
75
38
64
66
49
54
45
77
63
64
47
67
67
61
64
70
57
79
69
70
46
73
47
53
52
58
48
58
37
67
35
61
51
63
70
70
68
46
32
59
60
62
51
60
59
66
80
55
70
71
46
54
66
61
66
63
85
72
63
70
40
70
71
62
70
62
70
61
56
61
52
62
69
66
73
79
67
76
73
74
68
60
42
66
73
70
63
70
67
63
67
65
77
65
70
61
73
57
54
66
72
68
81
63
49
65
71
52
57
66
65
68
82
66
82
62
65
59
66
62
66
55
77
74
77
57
68
61
77
67
57
56
54
81
67
53
71
59
56
60
59
69
50
57
81
67
55
66
63
58
68
80
52
61
68
68
57
71
70
70
77
70
72
57
52
60
39
76
60
47
45
51
68
79
66
68
66
68
63
69
73
74
69
55
68
59
55
62
82
78
57
64
78
71
81
54
62
73
61
70
63
52
66
70
64
50
71
73
49
71
59
66
79
69
74
72
73
64
78
37
69
70
47
74
60
62
64
54
63
53
72
77
65
75
71
78
71
51
54
78
79
72
75
58
56
57
60
76
64
77
45
65
65
72
57
81
72
74
52
44
57
24
57
58
48
49
68
75
77
59
68
80
62
58
73
66
59
60
52
43
53
48
82
69
45
77
50
65
53
68
67
67
77
75
61
70
75
74
70
64
56
78
55
72
75
56
68
70
54
52
72
66
82
64
48
73
74
67
65
61
74
67
70
43
68
44
65
56
72
77
76
76
72
61
39
65
78
68
54
79
64
52
68
51
47
76
60
69
72
75
67
70
68
51
71
72
72
58
72
58
70
61
66
51
57
68
59
75
64
81
72
54
52
53
74
68
64
57
53
58
60
66
79
53
80
70
70
72
68
48
76
71
66
46
45
77
58
65
59
64
77
74
47
55
70
66
67
74
66
65
56
58
63
70
41
58
61
39
45
74
43
62
75
66
61
50
61
57
70
49
58
39
60
57
71
68
49
54
48
55
74
45
43
42
72
72
58
40
68
59
67
71
60
63
53
76
35
73
52
67
81
69
49
84
66
65
63
61
54
72
72
62
58
62
54
75
56
57
43
69
64
72
69
71
76
48
62
61
74
74
68
65
73
51
68
69
69
63
51
71
54
70
66
57
61
76
53
48
64
60
67
66
73
61
48
65
59
58
69
75
69
78
65
70
69
63
72
65
53
58
61
68
66
59
74
45
58
59
62
81
67
61
59
71
73
46
68
63
82
75
83
69
67
68
50
77
51
60
79
71
66
62
72
64
69
59
66
66
57
62
28
65
55
61
62
61
61
83
65
64
46
66
53
53
61
70
76
66
63
81
66
59
52
72
57
77
72
72
67
72
48
69
52
72
66
53
73
32
71
83
71
63
68
53
63
53
69
48
70
65
64
68
63
73
65
78
66
68
64
56
64
73
48
67
61
58
60
41
51
62
70
47
65
70
55
71
28
75
76
56
59
42
59
69
62
50
70
50
72
68
72
63
75
76
50
62
61
70
64
50
71
45
65
65
68
68
75
57
69
56
74
68
65
51
58
57
78
53
78
76
80
39
66
44
63
74
41
45
68
51
67
58
68
72
82
77
55
43
53
63
67
68
52
55
43
41
52
50
65
61
55
61
74
73
62
66
74
44
57
67
42
70
52
68
38
61
74
71
60
61
63
77
42
74
51
71
59
51
67
71
68
72
69
73
56
43
56
68
46
75
70
57
53
81
54
68
44
73
35
54
69
60
67
61
84
64
58
68
45
69
61
60
77
56
80
68
81
65
49
54
71
52
66
62
50
24
57
60
26
42
20
55
60
45
64
66
54
63
66
57
57
68
69
68
60
68
42
58
37
66
61
53
48
57
74
66
64
60
70
60
77
72
58
67
53
48
59
41
37
47
61
69
68
63
54
60
79
64
66
62
62
68
76
75
41
85
51
73
37
45
76
33
61
68
70
68
67
58
55
82
57
50
60
63
68
77
75
59
60
67
64
59
71
77
63
70
54
75
52
65
67
64
61
53
77
52
85
72
68
77
70
74
68
79
48
68
64
56
42
66
66
61
73
65
40
65
73
49
64
55
74
61
61
56
67
65
50
47
60
16
72
65
67
69
47
57
70
47
64
66
69
67
41
54
53
57
71
58
45
57
79
68
59
60
52
60
45
63
84
64
70
72
69
70
56
65
62
64
48
39
58
68
71
84
63
72
40
47
46
53
69
59
41
72
79
65
67
65
58
73
67
66
73
60
75
69
43
68
47
74
72
69
61
58
51
67
22
35
75
73
60
54
55
72
67
41
78
62
56
71
61
74
70
75
84
62
27
77
55
48
80
63
70
51
52
76
79
60
64
62
72
77
63
64
66
41
50
64
50
35
59
23
55
76
71
67
40
74
73
24
67
59
74
58
60
76
46
49
48
63
47
68
55
42
68
74
54
65
61
51
35
62
54
68
50
58
73
61
62
60
48
53
48
75
61
65
65
69
85
72
56
71
62
81
48
41
66
65
63
43
84
69
67
73
31
49
67
67
77
56
76
66
50
76
51
60
55
46
77
73
66
69
57
67
71
67
84
70
66
51
38
59
47
52
50
74
44
57
44
26
52
52
62
66
70
69
75
55
75
54
71
45
55
81
55
64
75
80
72
76
59
60
48
82
27
58
63
65
54
68
38
69
65
63
55
60
55
37
41
62
43
62
57
44
74
69
54
56
75
57
57
48
65
58
65
64
63
54
50
72
67
75
72
32
61
62
73
57
34
35
53
84
60
53
69
48
73
44
39
67
69
59
64
72
51
61
50
80
23
63
57
70
62
54
44
71
68
63
76
68
53
42
65
59
65
71
73
61
75
52
64
59
76
50
56
67
61
75
44
49
66
71
77
39
57
59
84
76
74
63
35
82
72
57
62
63
54
70
55
58
48
52
65
61
74
58
54
69
58
75
70
63
59
58
48
66
47
70
63
55
79
49
60
53
40
66
58
56
64
57
47
37
24
47
64
59
52
57
66
70
64
69
66
56
63
46
40
61
58
65
73
61
46
69
68
57
59
62
67
71
51
51
65
78
76
69
54
70
51
65
50
81
72
81
52
54
52
76
55
70
67
66
58
58
60
53
59
69
69
77
68
60
53
59
52
74
54
10
58
67
59
57
58
60
71
65
45
67
48
53
68
68
58
48
73
48
44
63
49
61
13
64
35
46
34
75
55
62
40
70
60
68
68
71
70
57
65
74
47
64
67
54
67
59
57
55
59
75
84
52
49
55
64
46
55
75
48
62
71
47
50
66
57
63
55
48
60
49
28
67
47
67
57
61
60
45
72
57
60
73
75
61
68
51
50
53
63
85
65
58
51
70
48
59
58
74
69
55
57
73
38
75
57
57
61
64
63
64
54
56
67
77
59
37
69
46
41
73
70
36
49
62
58
73
53
64
50
60
67
65
59
73
70
62
58
67
81
41
63
68
47
42
41
54
61
66
49
68
56
52
58
53
36
83
71
73
57
56
51
69
67
54
73
75
69
50
79
64
70
58
42
39
65
65
62
58
56
76
69
75
58
56
52
76
62
58
59
48
68
64
68
59
54
67
61
52
68
64
52
64
73
52
73
55
56
65
68
57
58
68
71
51
32
57
69
49
52
68
64
53
81
64
52
68
70
34
62
57
42
67
72
55
77
56
52
71
75
67
54
78
61
45
66
62
47
73
70
67
66
80
65
63
73
61
77
52
64
62
71
72
65
49
56
77
69
65
59
27
54
62
72
71
54
69
66
64
67
66
73
61
74
30
60
50
52
62
36
61
66
68
58
63
54
54
64
56
74
31
50
55
51
74
70
66
63
69
51
47
67
46
64
58
59
65
63
65
60
74
51
70
66
82
52
65
73
69
32
36
67
60
66
76
63
56
42
53
63
63
29
51
58
53
68
36
80
38
70
63
62
56
63
49
55
62
65
75
82
66
60
67
33
70
63
64
59
62
32
66
67
71
28
77
68
52
60
54
75
35
40
71
63
53
62
51
70
58
74
37
59
53
76
56
67
73
64
65
71
51
63
48
39
68
68
71
36
50
64
44
57
61
61
69
54
59
62
59
83
82
64
69
39
64
51
20
73
54
45
76
30
60
64
59
23
60
56
58
50
59
72
28
58
53
36
58
65
64
50
67
48
50
72
55
64
65
58
32
70
25
70
75
63
58
60
48
65
53
72
54
21
43
51
61
53
77
82
69
61
65
51
71
57
69
69
35
66
60
70
69
60
76
58
65
68
67
49
54
48
68
58
64
65
32
63
76
40
68
47
70
63
70
57
68
54
79
66
55
55
63
55
56
67
67
54
63
26
76
61
68
64
55
72
60
35
45
69
75
59
51
69
57
57
69
68
76
67
68
24
65
68
74
65
66
68
76
78
58
57
67
77
55
65
73
56
68
63
33
46
50
70
41
63
61
48
66
54
56
51
31
64
42
72
66
67
38
65
67
72
36
72
54
72
66
63
62
69
69
63
66
21
80
42
80
58
62
64
48
33
69
67
68
64
63
74
64
33
36
43
62
47
65
51
73
68
61
53
60
64
15
68
56
66
69
48
58
41
54
48
82
79
68
51
48
23
56
68
67
58
65
59
56
62
63
53
50
40
65
67
66
78
70
64
39
60
59
56
51
59
56
58
59
65
29
69
73
43
79
69
48
58
77
37
32
64
33
38
72
62
56
66
74
63
62
64
57
71
55
45
64
72
70
62
65
47
67
51
50
68
40
46
50
57
73
58
63
70
74
49
60
74
39
66
41
51
64
41
57
57
58
50
37
35
42
54
59
52
55
51
84
46
82
74
51
71
44
36
52
81
61
60
70
80
71
73
66
63
56
74
33
48
53
70
70
59
41
49
60
55
72
63
64
68
53
74
53
52
43
31
63
74
50
43
63
61
44
53
72
72
56
65
76
69
73
7
58
64
65
70
73
63
72
64
64
48
67
42
76
63
44
70
70
64
68
66
65
39
69
36
37
71
58
79
55
79
59
53
68
66
70
57
71
54
50
76
84
70
60
68
55
56
48
61
73
76
59
69
63
78
61
59
60
55
63
64
35
57
75
76
55
44
52
69
68
75
67
60
58
49
59
75
44
56
70
68
64
72
54
46
73
57
59
71
75
30
73
61
61
53
44
74
44
36
57
63
61
56
66
83
70
9
54
44
61
75
70
50
63
55
58
68
42
43
41
67
52
64
49
67
53
69
33
66
60
71
63
60
61
71
46
65
75
41
52
61
75
61
54
52
81
69
60
71
49
55
72
54
49
63
45
45
74
61
59
44
45
55
66
64
56
60
67
46
68
65
60
64
46
61
68
71
73
72
58
74
65
63
56
71
64
47
82
78
61
62
66
67
53
71
51
34
67
60
58
66
52
67
41
76
37
56
71
51
57
60
58
51
67
72
68
53
67
67
73
62
65
52
72
57
52
77
66
64
69
69
75
49
75
64
61
57
48
60
54
59
82
66
42
62
67
68
63
74
62
61
69
51
70
74
65
68
66
50
82
49
76
64
59
50
67
69
56
61
65
37
62
81
75
62
63
65
84
62
77
75
57
61
62
59
72
69
56
72
66
72
65
57
66
67
74
71
53
66
51
68
69
45
52
73
59
74
53
67
73
57
69
72
60
50
74
68
63
62
68
67
47
58
52
70
65
72
81
54
39
72
81
57
54
51
67
58
56
71
68
57
58
48
61
57
58
69
58
68
71
82
52
52
55
40
66
57
67
62
55
67
68
68
66
71
53
61
67
65
55
49
64
70
48
61
65
41
70
71
58
82
63
69
56
61
60
74
49
66
59
65
62
76
65
49
52
60
70
77
69
69
77
67
72
58
71
69
68
52
71
68
64
71
55
59
55
63
64
63
70
60
70
77
79
70
76
62
73
61
75
62
70
69
61
50
65
57
57
65
71
76
68
78
63
69
68
68
64
69
49
69
69
78
72
68
45
80
57
64
57
68
60
42
67
58
59
31
62
72
56
63
67
83
76
49
45
53
65
39
77
71
66
65
77
61
74
79
49
75
44
56
66
74
61
56
70
67
71
60
58
42
60
59
78
50
60
72
53
69
66
54
68
63
49
74
71
80
70
69
76
73
47
60
73
72
70
70
69
56
53
52
61
68
71
62
76
44
62
77
62
65
61
66
52
80
74
53
58
69
63
65
67
76
73
57
50
59
52
67
69
42
52
62
59
70
72
57
51
71
62
54
77
69
66
65
62
79
50
63
75
69
66
69
63
78
62
67
69
50
73
74
74
58
56
68
78
72
80
67
72
68
37
66
65
64
65
66
77
62
75
61
69
38
76
58
70
57
72
59
69
64
55
59
78
55
66
63
66
55
34
49
62
61
66
61
75
75
51
61
54
51
59
66
55
65
44
59
68
56
62
69
59
79
77
70
67
75
70
66
69
67
59
54
57
66
69
49
65
70
52
61
53
66
59
82
68
52
62
59
75
61
63
68
68
44
79
64
73
66
58
65
63
67
75
59
64
69
44
53
58
71
65
49
38
64
54
49
58
81
69
79
85
82
64
58
70
77
73
63
80
65
69
58
62
67
59
59
75
57
66
54
74
70
73
74
66
70
75
68
70
65
82
64
37
71
74
68
67
73
64
62
56
55
60
49
70
74
59
75
69
57
65
63
55
82
71
46
71
65
66
68
71
61
70
77
65
44
54
51
40
47
49
36
62
74
71
65
68
55
52
68
74
76
72
65
68
53
69
62
76
59
65
71
63
73
68
66
51
68
11
39
38
77
64
73
73
58
66
49
66
60
82
56
43
60
58
64
70
79
39
58
46
38
66
72
76
63
61
58
54
72
74
75
83
75
54
49
49
62
75
48
66
42
76
73
77
64
68
52
67
60
59
67
72
71
56
70
63
49
57
56
72
59
56
74
60
69
73
54
73
65
60
55
69
45
29
31
65
65
63
50
62
68
54
48
57
52
78
66
69
61
64
60
60
57
77
50
74
59
62
43
69
69
72
70
66
69
66
71
72
80
62
84
62
80
58
46
62
72
70
68
62
68
62
48
81
66
73
69
80
66
75
62
76
71
74
78
53
56
71
77
73
64
67
78
70
73
74
60
58
63
38
55
58
54
55
55
77
56
74
64
58
55
73
66
68
60
49
69
54
56
72
70
73
54
72
60
84
59
75
74
59
55
64
65
72
72
76
64
40
63
54
58
68
73
56
69
70
71
43
70
71
71
70
61
58
51
80
61
66
62
48
66
70
69
66
64
73
72
55
76
61
74
68
73
35
50
52
78
73
65
58
49
75
21
72
79
72
64
72
67
74
52
67
73
66
61
67
78
51
77
66
70
70
36
69
61
63
67
84
80
80
59
77
73
72
61
71
81
66
44
73
60
50
73
67
59
53
66
61
70
77
77
73
62
79
67
48
65
68
48
62
54
50
59
68
66
66
65
62
50
77
43
69
75
55
54
66
71
43
45
74
54
76
55
72
58
70
70
59
50
66
68
64
79
53
82
67
65
63
43
67
70
63
63
59
59
52
55
67
58
65
52
68
68
76
65
65
75
64
52
58
65
71
69
82
50
74
66
71
63
57
47
57
51
72
55
58
68
63
58
67
77
58
53
64
62
76
72
64
71
75
60
69
63
55
62
74
65
73
49
48
53
64
46
62
59
41
75
62
63
75
58
43
71
72
73
71
80
69
48
65
69
62
62
68
58
76
72
60
68
44
47
67
28
65
64
65
57
45
61
74
63
81
72
50
47
64
64
56
80
47
70
73
73
64
80
43
61
69
41
62
43
63
48
64
65
58
62
49
62
40
70
71
62
71
41
55
53
58
70
70
69
68
45
42
67
42
71
22
57
49
64
82
69
66
58
65
63
67
68
41
67
65
54
79
69
66
72
58
64
65
54
69
77
71
70
63
55
66
66
62
69
69
72
59
64
74
46
51
70
71
40
54
57
66
61
57
65
69
67
43
62
51
45
58
62
62
60
57
61
74
71
29
61
78
75
74
46
70
62
63
68
76
44
57
71
66
69
73
54
67
68
67
46
66
64
58
51
64
63
68
71
69
56
70
62
74
67
72
65
63
71
60
69
60
62
64
52
64
65
57
55
56
57
54
61
72
77
70
36
71
71
77
56
61
53
70
62
66
55
75
74
58
50
46
62
66
68
71
66
83
57
77
61
65
72
60
66
80
34
82
75
66
44
75
65
65
63
71
72
64
63
59
49
48
53
67
69
53
63
51
67
51
58
63
71
69
69
59
67
72
53
36
55
45
75
72
73
71
67
61
63
41
68
74
69
71
60
47
63
55
64
65
66
62
71
68
75
81
70
57
73
64
75
67
70
71
79
74
40
64
73
70
64
55
73
69
66
61
60
55
64
74
63
60
54
67
63
34
62
62
63
57
62
56
53
60
38
58
61
75
59
63
63
73
40
76
62
63
78
65
71
70
54
51
75
54
65
57
52
62
41
63
57
63
79
82
59
66
61
62
73
81
70
74
64
71
68
61
67
45
65
63
54
55
64
58
57
73
42
71
61
48
59
64
67
48
64
47
72
66
66
76
51
73
62
74
56
66
66
65
46
59
54
70
58
81
83
41
38
49
56
77
30
76
73
66
80
59
67
7
24
73
60
63
74
68
56
62
70
35
69
60
64
51
40
53
58
73
42
52
64
43
68
50
69
53
73
69
46
51
68
72
78
62
69
70
57
79
57
45
62
78
52
49
50
69
38
73
69
73
30
34
68
52
48
68
45
68
52
67
68
66
60
69
46
47
46
58
51
70
68
47
75
61
70
38
44
47
38
35
64
49
61
42
71
63
51
51
68
44
63
70
71
60
58
65
57
72
68
49
37
56
69
53
56
64
63
71
50
63
63
75
55
60
68
54
57
74
51
56
62
69
74
69
62
44
53
33
59
55
57
65
62
22
52
38
53
66
63
40
69
55
56
62
60
51
51
57
42
57
66
70
68
65
74
62
73
61
63
64
51
48
64
63
61
61
65
65
69
72
76
67
34
68
64
38
59
54
55
60
71
71
83
46
76
60
61
59
66
71
55
52
63
50
69
44
64
76
41
67
71
79
59
58
68
61
79
71
39
71
63
69
60
76
63
77
71
69
65
70
63
62
59
62
50
51
68
60
71
49
69
72
68
66
58
40
63
60
46
68
57
73
65
67
72
72
62
68
61
39
56
68
63
68
72
60
62
67
66
67
65
71
71
71
79
77
68
67
31
47
67
56
50
53
63
82
58
69
53
63
59
72
76
65
69
69
48
82
58
61
42
72
69
66
45
73
68
70
46
54
69
55
66
78
56
76
61
65
74
58
36
50
62
42
67
56
67
61
54
74
68
64
64
46
72
55
63
47
53
66
58
75
58
63
59
69
55
72
79
61
66
61
69
71
77
79
49
63
67
56
30
77
46
66
77
67
64
48
76
68
57
55
55
55
80
70
61
39
28
71
66
68
74
68
64
46
25
61
61
64
51
40
56
63
55
67
54
48
48
37
49
42
71
62
68
70
61
58
61
76
71
60
63
26
67
66
66
71
53
52
62
42
73
38
57
41
60
22
69
71
66
66
54
64
77
73
71
66
58
42
52
65
64
68
65
77
67
67
58
32
69
59
58
63
71
65
46
52
52
43
52
51
55
76
44
60
55
66
71
71
46
55
41
65
48
50
57
56
60
62
48
57
49
58
70
43
50
35
55
53
75
68
71
43
66
32
52
63
73
82
65
41
74
49
41
58
72
56
60
39
53
43
50
44
62
52
47
64
80
65
73
64
65
81
63
62
65
63
16
42
47
53
54
44
49
63
75
68
51
47
69
71
60
68
57
68
74
65
66
48
71
61
60
63
65
61
72
61
57
38
28
66
70
72
46
41
53
62
64
74
54
61
62
64
64
45
59
46
52
52
77
64
72
65
68
64
72
52
45
44
66
60
70
69
83
53
57
60
72
47
63
43
61
49
61
52
74
59
77
55
53
70
62
70
66
70
66
74
51
63
56
27
51
60
70
75
64
64
47
65
60
62
73
69
32
61
55
26
73
64
71
61
56
43
65
73
39
60
52
42
55
78
59
71
63
69
56
63
43
80
62
78
57
73
52
59
66
58
70
42
70
35
68
61
75
69
49
61
73
52
65
58
56
76
65
80
76
50
53
68
74
72
64
57
62
81
61
43
72
75
76
44
64
22
72
72
36
62
59
63
52
69
76
61
70
70
67
50
60
56
35
48
56
59
59
74
61
55
58
55
65
78
60
64
43
38
67
39
74
60
57
71
64
57
65
76
55
58
41
81
71
62
82
73
72
65
72
64
59
58
58
70
67
57
56
56
54
63
62
36
39
71
53
53
78
68
34
30
71
74
83
65
61
67
73
29
40
48
74
53
62
59
60
64
61
48
71
60
50
62
64
62
38
64
50
58
75
57
41
64
80
73
53
35
60
70
66
81
67
65
59
84
77
32
48
66
52
36
44
68
64
55
61
71
71
65
28
65
66
46
64
44
57
56
37
55
60
61
56
45
45
63
51
57
67
45
45
71
66
58
73
43
72
56
57
53
49
64
76
64
66
66
58
66
73
44
65
46
57
75
49
78
43
60
47
56
63
22
38
52
56
50
55
40
64
58
73
64
47
56
62
60
61
49
60
74
50
72
64
59
67
51
73
75
82
74
47
57
66
53
68
64
51
64
51
68
69
71
53
66
47
54
57
71
38
64
49
73
63
73
52
60
60
69
70
47
39
59
74
66
54
75
81
57
63
67
71
32
68
42
55
53
65
65
69
67
75
48
39
48
61
66
65
71
33
63
78
68
74
81
54
40
67
40
64
73
64
37
61
46
53
54
69
50
56
79
72
59
48
67
43
77
60
68
67
68
61
62
73
68
65
58
49
81
49
82
61
58
75
37
57
47
54
67
60
39
38
57
65
64
57
74
54
71
72
77
70
61
68
69
68
55
65
56
68
70
53
57
48
51
58
49
47
60
44
51
60
79
73
55
54
48
78
44
70
51
77
67
57
57
68
61
58
70
60
56
59
54
70
60
80
83
48
50
82
46
57
73
68
52
50
56
61
66
74
58
59
47
48
63
48
67
39
50
68
42
62
71
69
61
40
61
55
74
28
51
46
68
76
44
57
35
50
55
61
63
39
69
60
62
49
55
63
54
60
70
55
64
73
69
68
63
55
61
45
54
67
58
53
77
54
56
64
64
58
70
66
54
53
66
67
63
68
72
44
76
82
68
61
56
51
60
64
60
54
24
54
69
69
72
69
67
67
40
35
71
57
73
58
73
54
74
68
75
65
71
65
72
69
78
58
74
56
58
66
57
79
56
77
65
67
81
54
54
55
44
44
59
81
74
49
36
68
59
40
57
60
64
68
52
72
48
33
74
68
70
38
64
75
28
70
69
73
73
62
65
55
61
54
74
61
65
75
41
52
69
49
57
79
60
51
83
37
57
61
49
61
66
80
67
49
62
51
53
57
66
39
35
70
67
69
69
41
66
61
50
59
70
68
63
66
62
68
56
71
49
59
71
78
70
78
46
64
74
61
55
53
45
66
73
48
69
44
66
66
37
47
73
78
60
64
44
64
45
42
62
57
44
73
49
59
62
68
54
62
62
67
42
73
46
66
38
65
65
64
61
50
49
67
57
72
59
62
59
64
62
76
34
62
72
61
58
72
65
77
65
71
69
75
69
74
73
61
67
71
59
49
73
70
64
66
78
45
65
54
64
40
78
53
53
67
67
56
66
74
50
68
67
42
73
47
56
45
81
69
55
66
57
57
51
50
71
74
45
69
59
81
63
69
49
30
59
64
70
72
73
60
63
78
60
50
51
23
69
77
73
42
76
55
70
67
67
32
72
64
52
46
73
38
83
61
67
75
57
79
64
74
51
69
63
58
63
44
65
50
51
48
64
61
61
70
44
39
63
52
72
61
40
72
48
49
55
49
23
79
68
65
51
69
68
58
46
78
65
71
64
45
66
74
63
61
58
36
67
57
52
73
70
60
80
48
53
51
71
44
61
32
35
40
62
59
76
37
48
58
67
42
47
49
56
62
63
53
57
79
41
51
38
65
62
56
45
54
66
56
64
74
52
59
49
60
63
35
71
62
68
65
82
60
64
67
73
69
74
31
47
72
37
59
64
72
68
76
65
72
62
83
81
64
53
74
57
58
61
61
34
58
49
31
62
60
65
76
63
74
40
72
68
50
47
53
76
51
55
48
53
70
60
70
73
65
66
52
78
62
75
61
46
66
64
34
59
64
68
82
64
71
49
66
34
64
75
53
64
69
68
69
60
71
55
79
66
50
59
66
64
76
66
35
71
60
50
77
67
33
58
78
53
49
71
47
60
55
58
65
62
59
76
75
68
59
77
31
53
48
43
60
67
55
33
60
64
7
64
62
68
64
78
52
49
63
77
59
65
55
29
61
65
63
56
65
64
48
58
78
60
61
62
60
65
34
58
41
62
53
44
64
63
69
54
82
65
54
33
42
68
55
65
54
67
45
43
75
55
65
68
72
59
31
57
42
48
59
61
73
39
63
70
57
55
56
37
73
31
74
78
38
73
52
54
67
56
58
65
40
50
69
65
54
72
62
66
69
82
60
80
75
69
75
75
65
61
64
52
59
73
58
50
75
65
66
73
54
54
51
65
16
36
66
58
67
57
71
66
67
80
44
64
69
52
69
64
40
61
67
49
63
52
58
69
66
62
64
71
47
71
65
59
49
63
61
52
34
46
47
45
46
55
65
40
49
69
59
62
42
54
73
67
69
60
66
51
42
43
50
58
63
71
74
46
67
57
61
64
47
70
70
55
35
60
63
61
59
73
52
56
68
72
49
73
71
62
47
66
55
58
46
64
73
69
46
46
36
69
82
58
69
74
68
79
66
59
64
72
62
63
43
54
54
69
48
73
60
62
56
73
58
70
48
44
67
66
72
70
65
61
45
70
40
60
83
70
74
65
56
53
74
68
64
67
79
75
54
81
31
50
67
75
54
81
46
69
60
37
72
68
65
47
69
57
71
71
73
37
41
64
53
72
72
51
57
51
67
53
66
55
58
50
41
68
74
68
49
55
49
65
53
61
73
56
72
72
57
67
69
57
44
56
69
46
67
50
60
62
70
56
54
64
62
57
70
62
66
48
60
66
51
77
64
68
78
61
48
65
51
55
68
62
60
66
28
72
56
61
79
84
65
66
55
71
75
55
56
52
82
71
64
80
48
56
62
56
68
58
70
61
63
69
61
76
58
66
49
70
62
57
70
80
55
59
55
63
60
68
60
71
57
56
58
58
62
63
60
55
72
63
36
48
51
57
54
45
54
52
74
72
51
82
75
57
74
53
65
69
50
75
54
47
51
62
60
62
47
62
51
77
52
67
70
68
64
72
71
62
65
65
60
63
60
62
41
60
66
46
78
66
62
55
61
53
67
78
67
50
34
63
58
72
74
65
66
48
64
41
80
67
64
52
53
62
72
42
67
60
78
48
71
59
49
48
69
73
66
24
65
32
44
61
62
79
58
60
56
60
68
42
42
55
43
46
60
53
33
56
51
57
59
57
37
52
78
63
64
69
82
72
56
60
73
76
61
68
83
69
52
61
57
50
39
53
67
44
48
48
74
53
62
64
67
36
71
71
63
64
57
64
70
56
46
44
49
62
54
67
68
52
63
79
63
53
68
30
64
70
66
49
59
57
72
62
63
41
68
58
81
47
31
64
65
40
61
62
65
58
69
63
67
74
54
63
66
72
64
38
67
58
72
75
53
59
40
68
60
51
65
66
65
61
67
43
70
63
74
68
84
83
69
50
30
52
48
74
48
63
64
55
34
62
57
58
59
49
59
68
46
73
45
45
34
56
75
74
46
71
52
63
67
60
51
64
76
62
64
55
71
53
62
69
65
44
64
76
52
71
55
59
63
66
60
72
74
51
66
56
77
79
74
49
51
70
31
61
52
69
53
60
80
39
61
69
65
40
64
50
54
66
53
40
76
37
63
65
74
53
73
81
66
54
56
71
80
77
77
71
65
65
72
48
47
69
66
67
60
34
52
63
62
48
55
63
64
62
68
65
73
72
47
43
42
30
43
34
68
66
63
76
53
38
69
43
72
40
77
61
64
41
54
62
71
76
66
60
54
59
68
53
61
53
55
67
66
59
59
63
57
49
57
45
49
54
69
59
32
43
62
29
55
74
35
63
40
61
63
34
66
62
68
65
62
56
68
54
70
59
63
73
66
79
64
55
52
75
41
48
61
67
51
55
62
68
66
57
65
46
49
51
73
62
71
68
67
59
70
58
75
62
64
74
57
59
55
61
54
17
53
46
65
65
63
83
84
68
71
55
52
79
68
64
48
55
58
74
60
62
51
59
58
65
56
63
46
63
71
70
57
62
41
60
56
57
48
62
67
80
69
58
67
62
26
39
59
77
65
60
77
70
45
30
77
63
45
57
47
59
65
74
53
59
68
46
57
53
81
77
43
25
14
64
46
68
62
67
65
66
41
36
37
48
68
51
69
65
76
48
72
74
71
60
68
55
63
61
61
74
68
69
56
54
66
53
71
68
66
75
68
66
79
72
64
41
62
70
63
72
69
51
44
59
65
60
65
62
74
71
75
60
50
56
72
65
75
62
81
73
60
55
63
66
67
44
49
63
60
67
59
56
79
66
50
50
69
70
35
71
74
54
75
74
77
65
72
44
68
46
73
62
72
36
82
64
59
74
71
47
60
54
73
69
59
66
56
54
58
48
57
67
81
65
74
68
69
70
51
51
72
49
63
69
60
65
47
47
62
61
64
48
69
52
70
75
45
59
77
62
59
80
60
64
75
58
70
61
65
65
78
71
57
64
48
79
56
81
75
64
62
60
48
53
49
67
70
50
83
62
74
74
48
68
68
62
54
63
71
39
65
66
59
71
67
61
43
60
50
65
77
84
67
61
70
45
65
39
74
78
47
56
31
57
72
67
63
53
53
75
69
70
65
68
58
73
64
79
56
50
65
72
69
65
73
70
63
68
61
56
67
46
56
63
62
56
75
76
67
57
74
70
59
62
44
70
49
69
63
57
55
78
70
69
64
64
52
66
52
48
83
57
84
78
57
81
70
84
65
70
54
69
74
71
63
62
27
61
75
63
67
70
52
74
77
54
64
63
50
71
66
70
81
64
61
70
66
79
68
56
64
70
73
64
75
67
68
70
64
70
66
73
69
49
67
51
79
75
60
72
65
78
73
49
76
49
64
52
77
57
69
43
54
64
74
71
67
64
62
56
72
73
59
76
64
76
59
67
52
59
64
72
50
66
79
63
53
67
60
70
62
75
73
74
81
76
80
74
47
72
72
76
47
75
58
65
71
61
58
81
81
60
83
65
64
70
56
61
60
72
81
66
67
41
51
67
62
66
59
64
68
55
56
68
78
59
55
72
67
47
54
60
75
66
70
55
26
72
80
63
52
47
75
53
61
64
54
57
68
57
71
59
70
69
66
48
65
81
77
76
82
69
66
39
59
53
61
66
52
78
46
63
66
57
65
60
58
59
67
69
65
71
76
57
74
74
73
34
65
62
52
58
72
47
78
61
57
46
82
57
83
72
68
61
60
49
81
64
50
66
75
50
81
53
50
55
67
68
68
75
65
58
67
70
63
64
71
77
40
60
48
71
53
67
44
58
56
74
57
73
62
57
54
52
63
58
60
66
70
61
52
66
53
44
62
81
67
74
69
45
73
63
59
64
73
53
63
78
52
47
69
58
68
51
60
43
68
78
70
64
48
70
62
67
66
55
72
72
72
56
71
55
42
59
62
70
79
48
66
48
63
69
71
73
63
70
66
72
51
64
69
54
67
70
73
61
66
43
80
69
62
67
60
78
72
67
52
71
73
68
58
48
70
57
56
49
79
78
77
45
66
70
72
76
51
68
60
53
75
69
62
67
44
70
44
72
68
71
79
70
68
47
72
64
45
50
65
71
61
66
61
61
64
49
64
73
59
71
54
50
39
59
72
52
61
46
74
75
65
84
72
54
58
65
74
63
76
64
82
70
74
69
75
65
59
35
59
49
56
45
41
51
45
68
68
54
76
64
54
57
67
48
49
53
69
72
62
49
61
71
69
67
72
59
70
78
45
66
63
66
49
76
62
70
57
59
49
58
81
62
67
56
69
48
82
43
59
62
54
72
59
70
55
67
58
52
54
60
60
72
60
70
76
64
55
52
67
66
66
47
51
84
72
36
60
58
67
68
75
57
41
49
57
60
67
62
59
50
59
61
65
69
65
52
62
69
72
50
61
74
56
62
73
47
66
72
74
62
63
49
61
66
58
58
59
70
58
60
31
71
67
66
71
47
62
64
66
63
50
64
48
79
72
59
69
74
71
64
77
46
65
77
57
43
70
72
52
71
60
69
60
66
50
76
52
62
81
53
29
38
50
70
67
73
51
74
69
76
69
46
72
67
64
62
69
72
72
54
81
68
55
51
54
77
65
66
55
67
52
77
69
73
57
63
77
70
64
68
55
65
58
42
80
72
73
61
50
54
57
67
65
55
50
58
70
56
49
68
63
70
50
69
69
58
51
70
70
72
52
54
67
69
72
54
57
58
63
69
70
56
61
62
64
69
46
58
67
45
47
57
65
37
65
62
31
63
62
61
62
64
48
67
78
68
50
67
44
52
70
80
73
49
73
77
73
49
46
54
58
71
56
73
77
64
67
42
61
48
62
34
76
75
50
73
50
69
55
54
65
46
55
71
65
48
69
65
58
75
73
69
56
52
73
63
63
83
66
63
54
61
52
65
56
57
49
81
65
62
60
57
61
59
77
48
54
71
70
67
79
66
73
66
66
58
64
72
69
69
40
55
67
72
72
53
56
83
44
66
67
75
63
58
76
72
61
73
61
48
64
45
64
75
21
68
18
56
70
60
70
62
80
75
69
62
70
69
82
65
67
56
74
69
60
62
74
64
81
71
69
80
58
59
71
79
74
52
69
70
57
79
66
56
65
68
81
76
67
57
81
74
72
54
53
77
66
72
73
29
76
84
54
67
73
68
72
70
72
67
57
65
59
84
65
71
63
64
72
72
45
54
55
69
64
72
74
59
64
60
56
51
44
42
76
73
53
50
84
73
53
70
67
48
63
67
47
54
33
43
74
55
55
83
60
72
72
56
79
57
47
66
78
62
56
76
73
84
72
48
59
73
62
57
73
62
56
78
72
44
46
67
27
57
26
53
77
65
72
63
41
71
71
62
82
45
65
51
72
75
64
72
68
77
70
61
73
59
45
55
66
61
74
46
70
54
48
57
50
76
70
72
39
71
60
66
44
67
45
62
68
63
80
49
72
75
59
56
72
66
66
68
81
56
50
34
57
61
55
58
62
63
76
66
69
70
64
62
75
66
42
51
62
44
67
62
65
55
54
61
61
56
63
63
58
60
65
47
67
55
71
74
58
57
76
60
67
56
61
52
70
68
75
65
51
66
63
60
55
72
53
55
57
80
58
63
67
64
63
66
66
73
53
44
60
74
61
49
60
66
69
72
65
57
65
67
44
80
49
64
59
83
64
71
58
72
60
71
68
78
78
67
67
84
62
57
56
63
66
73
64
52
72
73
61
81
64
51
77
60
65
52
63
80
73
65
65
58
53
60
67
55
60
59
77
67
68
57
72
53
59
81
58
68
68
55
53
64
63
65
74
68
74
62
64
58
48
61
73
81
39
62
73
59
47
64
61
75
62
69
67
62
62
59
61
66
71
72
56
77
63
68
78
78
60
59
58
63
64
57
68
59
53
68
73
68
49
63
35
76
62
82
70
61
57
54
68
67
60
70
50
53
48
62
44
69
64
79
65
75
77
74
75
54
47
76
60
62
62
55
64
82
61
73
46
57
59
60
39
64
44
66
51
62
48
64
68
76
27
78
73
75
63
50
70
58
58
41
62
51
72
70
70
66
64
56
65
58
62
72
67
63
72
62
63
63
68
65
65
57
60
58
61
54
68
58
75
60
74
69
63
73
53
65
70
59
71
58
70
43
48
43
56
61
27
65
74
72
67
57
69
56
65
53
73
81
65
43
48
57
61
69
72
61
54
53
41
73
75
54
51
72
57
60
65
49
47
71
53
72
69
70
63
76
52
62
72
50
72
66
49
66
42
66
74
65
72
65
77
74
50
72
58
60
52
37
66
65
66
51
62
71
63
49
62
68
47
73
47
72
58
56
70
56
68
62
48
62
34
47
56
68
60
71
69
77
81
64
80
55
72
68
52
66
69
64
62
59
69
53
58
67
72
78
73
54
67
57
50
76
53
58
61
66
75
60
42
67
67
71
66
75
74
72
54
69
69
67
45
69
75
81
67
36
63
71
58
73
66
62
72
73
68
79
62
54
54
52
57
59
64
44
52
51
58
66
54
65
64
41
69
60
63
61
66
71
61
68
77
63
70
79
66
52
49
69
62
58
76
71
72
64
71
66
69
68
60
70
72
73
43
68
63
60
73
70
55
60
65
72
68
64
68
71
45
82
66
67
78
55
66
69
61
65
78
72
62
72
60
68
57
65
67
48
34
76
69
57
67
26
45
69
52
79
71
80
67
53
71
58
51
58
73
68
46
60
55
51
58
64
55
62
62
81
73
55
73
72
77
64
49
54
47
67
80
71
71
59
83
58
66
47
50
61
58
77
61
64
65
78
69
71
74
61
51
73
72
56
65
55
68
65
77
60
72
56
73
74
66
65
56
56
69
48
40
64
60
50
49
54
57
68
63
54
68
67
46
73
36
73
78
64
76
65
71
51
61
77
73
56
66
78
77
72
74
83
68
69
73
76
56
79
77
64
67
71
61
48
65
62
71
62
75
46
74
54
67
74
66
63
56
52
42
60
67
71
53
55
71
58
70
45
61
64
63
59
63
56
50
59
62
56
58
56
61
60
52
67
69
78
80
81
55
55
52
47
72
83
80
65
52
64
65
32
67
68
57
62
62
35
70
64
72
47
68
65
59
81
42
84
67
68
66
65
65
63
62
56
67
70
56
56
70
75
72
73
56
37
62
65
28
58
66
73
58
61
68
67
65
66
64
76
65
44
54
61
78
66
56
69
79
58
65
61
53
51
70
46
36
73
47
70
62
67
71
64
72
78
53
38
57
58
72
71
37
43
58
76
70
60
55
43
48
69
65
41
57
74
43
65
65
52
65
64
45
66
71
72
60
40
63
61
66
64
65
59
64
50
64
38
70
61
65
46
65
42
69
48
64
56
48
58
66
57
61
58
68
66
41
76
74
46
47
66
66
50
63
57
63
71
64
64
66
59
75
54
53
56
72
74
67
66
70
67
78
64
46
71
66
56
53
40
64
80
74
64
77
84
35
55
40
72
82
82
51
79
60
61
62
64
67
52
79
73
65
58
63
64
67
46
32
55
66
59
68
72
83
72
48
67
75
43
73
53
72
72
35
58
50
56
34
66
67
58
68
67
50
58
60
57
74
56
40
27
77
61
58
72
67
62
64
81
51
43
65
63
73
73
70
62
60
54
58
69
73
76
63
72
81
62
76
73
68
59
65
70
77
67
54
63
69
62
73
59
72
33
56
81
62
73
54
52
67
63
73
60
53
58
56
56
53
65
63
70
59
71
50
77
68
64
31
61
72
64
71
28
58
41
67
83
44
51
50
50
48
42
14
60
72
64
40
66
68
64
79
73
18
41
57
76
67
66
57
51
77
53
64
47
28
53
69
60
67
64
64
47
78
82
46
42
81
65
54
83
74
16
79
61
78
70
68
71
65
61
49
66
69
63
63
34
63
49
71
73
55
64
60
62
37
72
67
60
69
58
69
43
81
63
55
75
14
73
57
60
73
64
60
67
71
70
63
32
59
62
62
65
62
74
64
74
72
69
63
55
51
70
61
83
51
76
42
77
59
55
73
74
57
50
55
49
22
59
45
61
79
65
65
58
38
63
62
70
51
74
61
71
65
62
62
48
62
56
45
66
71
47
62
58
73
52
48
54
79
57
74
68
30
66
38
74
81
59
70
46
61
68
55
83
78
75
72
36
58
40
62
56
42
31
42
70
67
59
69
62
38
46
69
54
58
50
46
54
69
73
77
51
78
73
61
73
74
69
52
54
84
70
48
80
62
46
72
70
22
66
57
79
67
82
78
65
52
47
55
73
81
47
52
53
39
80
43
51
46
72
46
73
46
70
79
65
73
53
61
66
58
61
21
52
58
72
68
70
68
66
59
70
83
63
70
83
70
63
56
42
61
49
66
56
70
42
25
39
51
56
61
45
41
44
18
60
68
58
45
47
70
69
45
48
59
80
72
58
45
69
68
62
44
73
53
54
54
81
58
64
66
41
62
48
73
59
66
70
60
22
69
54
58
63
63
43
69
72
51
45
73
62
42
67
74
55
70
50
64
51
64
70
67
75
58
29
58
46
58
71
75
67
40
50
78
62
69
77
69
51
68
62
65
61
55
58
70
64
35
50
48
67
52
73
64
84
79
52
57
65
61
62
80
70
31
63
43
75
55
65
40
65
56
44
65
49
68
73
35
71
57
54
66
57
41
67
84
53
73
33
58
69
47
69
64
78
66
57
64
67
70
16
26
43
53
57
68
30
71
67
27
55
69
65
64
59
68
60
70
61
55
74
50
77
69
58
55
58
43
50
50
64
67
81
64
70
71
63
80
54
60
55
48
51
56
68
64
46
57
42
42
70
68
50
75
79
40
64
69
71
55
62
59
43
56
60
70
61
69
65
80
59
70
45
64
83
50
68
70
71
40
47
64
69
69
36
75
82
65
55
71
53
78
56
59
76
66
83
54
57
63
73
55
68
74
64
68
49
66
54
38
58
42
59
73
50
70
39
68
54
76
68
43
57
76
63
56
63
70
42
68
37
50
50
67
40
44
61
60
67
69
75
65
54
69
60
74
63
61
62
65
57
33
64
54
58
59
49
73
64
65
26
72
52
69
63
76
76
74
64
60
52
72
57
53
75
67
58
60
33
78
65
57
64
57
71
60
66
62
81
57
57
68
61
67
65
59
60
45
61
50
56
70
70
44
73
47
48
75
76
65
81
73
72
60
56
53
66
53
61
50
69
41
68
42
49
66
75
64
71
65
74
80
45
32
68
65
63
73
71
68
55
67
81
61
55
50
31
64
68
60
58
66
68
80
74
46
70
66
56
68
40
60
60
47
53
54
72
40
73
63
68
74
69
44
70
45
55
60
62
49
48
52
55
71
68
60
74
59
68
63
58
69
69
37
69
63
37
56
71
73
73
81
67
82
63
73
74
31
74
59
72
73
38
65
79
57
77
56
66
73
36
77
65
74
68
76
27
82
57
63
66
68
53
69
68
71
34
68
67
67
82
71
73
71
73
66
79
65
76
65
72
53
75
36
74
55
80
56
65
57
78
55
43
61
73
71
80
65
52
51
56
31
67
76
61
70
60
50
72
65
74
44
59
65
43
65
60
66
61
51
81
38
72
44
70
67
27
59
59
50
80
64
61
59
71
50
40
62
66
61
64
50
70
71
65
59
64
22
63
64
44
66
68
54
46
57
56
71
65
60
75
79
58
69
68
57
50
50
62
62
65
76
70
55
68
48
43
65
64
44
52
70
80
66
79
73
73
82
62
65
69
56
73
45
81
33
72
59
64
47
65
55
53
67
78
62
39
79
68
43
46
73
77
61
70
66
70
74
67
75
72
53
61
66
69
52
66
43
60
63
45
62
58
57
41
69
52
53
68
58
68
46
62
74
57
49
43
50
57
51
69
67
69
45
59
63
75
69
44
63
61
53
44
73
52
53
62
43
79
57
78
52
75
73
72
58
57
63
67
62
62
69
67
61
73
34
49
75
57
79
41
60
68
46
60
59
57
63
69
58
77
59
47
71
33
61
71
59
61
55
58
70
48
56
63
78
81
82
56
30
30
77
48
71
50
69
60
61
53
63
58
79
65
75
41
69
31
58
71
67
68
78
66
68
70
75
51
57
77
82
60
56
51
52
63
59
44
54
71
24
44
62
49
56
69
74
38
69
70
62
67
51
58
23
73
64
48
42
69
69
37
62
67
80
63
76
56
51
70
54
60
72
59
62
61
66
53
67
64
58
68
73
71
54
48
53
52
52
43
57
39
46
38
62
61
61
59
56
69
64
69
43
48
52
60
6