99973 9992
45
76
71
64
56
37
33
39
56
93
33
93
63
28
28
69
34
24
79
90
52
77
87
29
63
75
74
50
86
64
37
84
30
88
24
86
60
27
39
81
54
85
76
39
53
61
83
70
89
42
60
94
36
45
85
70
55
79
84
72
60
31
40
86
87
71
60
87
49
26
40
69
63
82
71
91
93
34
95
57
34
92
61
33
93
93
82
72
69
79
45
27
31
50
89
43
53
91
64
80
74
38
81
70
87
95
95
59
80
60
79
81
51
30
46
95
59
87
27
57
93
69
93
77
36
75
57
38
53
91
25
24
92
31
62
91
95
49
23
59
49
37
76
24
55
78
64
52
52
41
87
78
42
40
81
36
69
93
78
87
53
27
79
55
53
80
81
45
81
37
25
52
31
95
49
60
46
78
89
95
35
21
39
30
49
25
25
32
57
32
61
69
93
93
99
87
92
73
79
33
78
88
87
24
90
21
36
93
91
36
52
35
41
79
26
28
73
28
54
52
92
33
24
88
70
80
89
39
41
23
41
45
59
57
27
83
34
71
82
37
79
73
78
90
82
43
28
81
54
25
80
95
88
76
32
82
46
51
80
89
87
83
27
40
54
39
45
60
81
94
86
94
47
32
45
72
39
86
29
78
21
45
93
48
51
38
99
77
31
78
47
42
89
52
89
80
30
73
36
80
46
71
51
92
84
24
74
59
39
42
46
63
47
73
33
76
32
73
71
25
83
54
54
58
24
54
81
62
45
50
93
51
25
28
88
79
32
43
89
30
47
94
59
60
54
26
75
41
37
45
53
72
59
74
47
25
31
87
63
27
30
33
76
26
35
28
62
48
27
42
30
88
58
28
60
25
47
26
59
76
53
79
48
35
21
57
95
23
28
59
25
40
75
49
34
87
70
78
82
45
57
35
57
95
89
99
45
89
83
34
75
84
76
73
90
57
24
90
48
61
50
82
89
55
22
84
86
50
89
22
85
58
75
70
79
78
39
78
48
39
25
75
59
49
45
92
57
78
71
41
82
94
39
35
46
24
88
23
26
43
77
59
70
77
34
35
78
85
63
56
75
69
92
89
21
76
37
81
87
45
91
22
70
51
77
54
55
51
70
92
27
35
35
24
41
45
58
45
78
71
70
24
78
47
32
95
58
42
91
72
53
24
80
80
47
95
47
23
41
87
41
74
50
87
32
60
29
59
64
81
61
82
51
43
90
85
24
91
30
38
33
56
42
79
35
45
93
28
95
34
36
38
87
47
99
95
50
38
85
38
38
36
79
21
26
61
91
64
38
81
41
26
64
85
45
46
93
93
69
82
74
37
36
76
26
59
93
33
86
79
39
33
57
24
54
78
43
33
89
93
48
61
92
55
24
22
38
62
63
76
34
91
57
56
87
48
26
93
79
89
53
22
37
76
26
87
64
40
85
23
90
52
93
30
89
24
42
34
93
39
77
63
22
87
27
47
39
87
74
40
43
22
52
93
53
48
83
92
76
45
53
64
89
36
41
93
87
32
60
89
40
83
99
88
51
74
71
54
80
47
45
52
27
40
63
84
94
51
28
38
31
25
62
80
87
26
99
88
48
30
28
54
45
89
71
23
47
45
89
83
57
31
25
38
39
80
41
77
41
78
90
49
82
90
29
42
90
58
37
61
87
56
30
37
95
93
69
73
31
91
61
29
39
61
32
43
84
82
23
38
54
78
39
48
69
91
41
36
38
69
40
71
64
33
80
28
85
36
46
39
70
51
37
43
91
33
36
27
26
77
58
60
57
53
77
47
86
51
89
99
89
82
38
89
25
24
30
87
46
29
76
77
73
46
21
45
22
55
87
60
51
22
85
78
49
50
31
78
85
89
89
53
54
61
95
57
28
22
33
89
37
75
75
63
64
61
58
43
33
76
76
94
59
23
60
94
59
84
25
71
86
38
48
60
56
82
70
37
51
45
62
43
26
72
51
87
37
78
27
56
47
38
47
46
87
34
55
99
89
99
31
45
55
40
74
83
40
51
70
87
79
93
79
21
95
86
69
37
50
83
34
63
51
31
84
33
41
25
59
99
88
57
61
43
43
78
72
30
51
58
92
54
33
86
21
27
40
62
71
56
51
87
32
38
64
63
64
63
85
85
22
35
83
25
70
86
60
93
23
83
59
29
70
58
32
27
24
26
26
76
50
72
89
80
45
36
40
61
83
83
84
89
70
39
69
38
86
83
49
93
28
69
27
52
32
33
48
88
88
78
99
49
61
86
26
61
81
80
49
27
81
51
77
32
41
34
95
77
93
59
57
87
24
31
31
83
95
45
91
41
29
33
91
87
21
53
59
49
87
43
81
36
69
28
80
32
35
93
93
59
95
89
24
49
92
27
87
39
40
34
60
37
40
62
25
31
38
32
43
37
83
33
93
74
75
41
81
71
93
82
39
93
74
93
41
37
50
30
56
42
92
60
45
37
76
21
82
92
57
26
58
84
49
95
61
84
62
22
86
82
30
87
39
89
24
95
37
82
78
76
30
89
50
33
93
77
94
31
42
48
56
28
59
50
36
28
89
63
25
94
32
75
69
71
84
90
82
50
35
74
89
60
42
37
50
41
94
57
86
45
30
85
87
43
29
23
76
89
93
69
82
55
76
40
50
31
28
45
39
82
69
92
35
72
45
60
95
84
46
90
25
36
83
61
47
86
34
61
91
50
60
60
28
24
24
69
93
43
80
85
24
88
53
38
71
71
77
46
50
50
84
21
80
83
34
35
74
89
42
40
43
35
93
69
28
25
78
91
90
89
38
35
25
63
90
76
70
91
79
94
75
92
92
93
45
73
26
74
70
61
93
71
99
53
28
64
32
55
59
80
29
41
49
85
45
24
23
35
94
28
55
50
21
53
91
74
30
61
36
53
28
26
25
89
52
30
43
83
92
74
70
52
53
23
36
50
84
93
42
94
34
28
58
38
61
88
45
37
89
33
43
73
32
95
69
64
26
81
71
49
78
71
31
84
71
78
76
38
80
32
70
88
89
60
77
22
63
63
70
38
46
72
41
89
94
53
41
46
64
86
32
63
76
31
37
53
60
40
89
34
73
72
36
71
99
91
47
86
76
63
49
50
50
33
81
93
47
25
46
88
84
69
61
80
24
30
54
24
41
46
42
27
90
71
64
52
89
74
79
64
71
75
61
21
49
77
77
45
71
69
58
87
27
90
79
30
78
70
55
24
89
91
70
85
39
79
85
85
41
89
93
86
22
36
86
24
22
76
88
87
87
73
53
93
50
79
80
55
38
76
84
81
50
87
87
72
90
76
51
30
93
59
69
88
87
62
45
82
90
36
45
64
25
46
50
31
89
50
93
54
39
36
94
92
59
30
34
91
52
53
25
40
84
74
69
80
89
61
94
93
59
99
63
22
69
69
73
33
74
64
30
89
35
34
45
78
78
94
21
39
55
83
91
61
63
54
95
76
50
60
83
58
59
81
36
79
92
37
77
42
23
32
75
99
76
25
99
84
23
85
27
54
69
71
78
74
38
47
52
45
93
82
84
34
24
51
75
55
24
49
43
90
52
59
54
77
99
49
99
94
63
54
55
32
62
45
76
78
54
55
52
79
26
51
90
69
74
76
32
61
26
53
33
61
43
81
99
55
53
38
83
58
87
37
55
25
75
76
78
63
82
89
57
40
30
23
42
40
46
77
78
72
80
94
38
89
43
49
55
56
55
28
81
56
62
52
72
77
72
61
21
93
58
59
90
38
43
73
72
23
45
56
24
55
77
54
63
88
24
62
80
93
64
73
50
61
82
90
84
89
82
86
87
35
51
89
22
49
45
80
26
49
70
63
52
59
93
79
70
93
47
91
31
21
27
80
62
58
72
95
89
70
25
63
76
94
80
59
63
72
56
86
89
93
92
58
84
53
27
32
87
26
78
32
33
64
31
76
49
45
26
48
91
38
45
83
80
46
79
61
84
24
69
59
92
55
39
93
45
93
60
57
77
50
34
38
71
87
88
90
80
42
79
87
43
23
25
91
54
33
55
89
58
45
89
30
61
91
45
80
22
32
46
87
53
45
34
26
89
70
53
72
62
56
61
76
48
83
84
72
78
38
25
35
82
48
81
59
54
46
43
85
25
46
52
40
45
25
61
35
69
87
86
56
58
86
29
47
83
87
28
53
30
40
46
37
87
87
51
99
49
87
80
46
47
33
71
52
72
41
71
30
36
89
86
82
92
35
45
70
59
35
45
56
57
88
46
21
84
87
64
53
75
43
78
73
49
48
69
36
84
79
58
31
89
90
61
89
26
37
61
89
45
73
55
61
76
75
56
99
35
69
37
77
82
33
61
80
70
63
52
25
92
45
71
87
83
32
87
28
25
36
29
43
40
45
89
40
27
32
71
80
43
30
93
24
47
47
25
63
78
39
82
92
29
40
75
45
32
99
85
39
78
75
40
91
78
62
75
52
49
88
58
62
61
95
42
85
50
80
22
81
37
81
54
81
93
22
56
43
30
95
88
91
35
93
78
49
59
51
84
23
51
21
89
50
40
78
29
70
22
93
81
80
47
82
63
23
33
79
50
30
29
28
64
87
74
51
69
38
94
29
93
31
89
24
92
26
28
79
90
28
57
85
62
28
30
84
54
50
93
24
93
39
55
55
25
74
92
79
76
55
93
92
51
91
62
32
94
49
25
92
29
80
89
77
38
36
82
51
21
47
59
45
81
53
72
78
88
43
60
69
22
45
41
31
37
83
43
75
48
24
39
92
76
39
87
30
37
56
69
84
50
64
38
76
27
42
26
49
59
72
53
52
63
85
84
57
64
91
37
30
60
89
74
93
56
48
57
42
72
79
77
42
33
71
79
42
32
99
24
87
89
50
22
79
69
48
26
50
24
37
78
49
69
47
22
64
33
99
86
79
91
89
34
30
30
27
72
95
51
89
61
57
74
43
23
95
54
27
84
64
45
33
53
38
51
92
60
79
55
78
81
57
62
95
45
21
56
59
91
84
50
69
72
24
88
78
30
94
60
76
95
92
85
37
58
38
45
39
93
90
51
99
43
93
56
27
84
99
88
87
32
63
62
86
45
36
85
22
85
22
29
21
24
94
24
88
49
33
89
88
61
90
24
49
87
47
81
70
37
85
40
54
35
80
46
49
80
61
55
26
78
93
34
78
45
52
59
27
45
93
95
53
45
49
35
81
36
54
93
87
70
27
77
46
26
33
92
80
39
53
42
60
58
40
88
49
41
33
86
40
62
48
94
62
60
99
82
48
37
95
36
59
38
56
87
60
71
90
84
30
34
54
69
83
43
40
71
29
71
93
28
87
45
82
76
83
45
80
74
30
36
54
70
87
83
94
61
23
99
38
73
41
89
26
27
77
78
55
88
54
36
93
60
81
85
29
91
61
26
24
24
74
31
42
45
45
23
92
95
24
61
91
52
59
39
46
56
94
89
21
50
21
23
85
88
40
87
39
61
27
85
83
47
24
40
22
27
25
76
87
50
63
78
51
93
64
84
27
70
78
55
36
86
56
45
36
69
78
42
23
48
55
87
39
79
28
40
62
62
59
84
63
86
26
85
57
70
71
34
87
39
28
55
28
93
63
45
53
74
43
90
72
57
22
75
32
34
84
48
74
21
93
31
83
39
82
87
73
94
47
64
82
47
21
47
41
35
40
45
34
43
88
28
43
22
72
21
27
89
77
27
35
94
76
45
28
78
37
76
47
74
71
76
47
37
47
90
91
28
21
83
39
46
57
42
83
60
87
25
73
29
93
74
33
73
50
54
55
75
33
90
35
38
30
62
86
45
45
87
85
35
22
46
72
52
49
56
88
29
87
39
70
45
53
38
75
52
81
46
33
75
54
48
61
38
80
72
73
78
27
22
46
77
49
89
26
75
70
93
64
94
51
86
49
32
79
52
30
31
79
31
75
59
40
99
82
48
36
75
31
91
82
56
85
70
22
50
54
48
37
28
71
39
43
56
63
34
62
50
85
24
52
73
92
53
47
36
24
74
43
51
54
61
92
91
76
33
88
55
73
53
49
51
89
88
62
21
80
70
80
70
28
50
36
93
85
35
31
89
28
38
59
74
31
22
83
56
64
99
49
38
74
86
35
22
21
87
86
22
99
45
26
58
85
61
55
79
84
85
56
49
78
78
81
91
37
62
39
93
33
86
73
45
93
61
38
24
64
70
87
41
33
70
32
84
62
80
82
22
57
73
85
23
80
56
49
32
50
22
29
57
29
94
87
92
35
41
80
21
92
84
49
21
51
23
26
75
49
83
73
82
86
58
46
46
77
70
60
37
58
37
64
34
62
78
63
54
60
56
21
88
87
74
36
85
31
71
55
93
24
29
80
48
32
45
80
60
73
25
92
89
70
63
86
58
62
54
58
93
48
27
89
71
53
87
43
63
86
37
53
34
85
42
28
39
32
25
28
93
52
41
36
29
30
45
83
76
45
90
31
93
77
45
41
23
45
70
25
69
40
53
80
39
81
28
78
60
54
32
51
58
42
79
32
21
54
25
42
42
91
69
75
82
40
92
38
70
59
35
89
40
84
55
50
71
71
80
76
38
77
74
48
89
28
47
58
90
47
86
91
88
94
79
32
43
40
36
58
52
86
30
71
52
90
51
60
36
80
31
26
74
71
64
57
81
85
38
46
27
63
75
26
32
58
55
73
41
31
42
25
25
94
62
31
93
92
92
45
27
71
22
34
46
74
62
55
25
36
39
38
21
80
23
23
86
94
52
30
72
54
37
71
86
33
95
93
56
84
22
54
41
86
34
69
32
87
41
38
33
56
42
39
32
28
45
32
52
82
60
87
48
72
42
92
63
82
52
77
64
79
21
28
94
22
48
28
46
25
27
64
74
32
94
75
41
93
24
37
71
92
59
40
52
44
99
24
29
78
73
41
51
54
84
51
30
90
34
42
35
53
42
35
64
83
52
80
95
87
58
29
91
26
53
70
84
54
82
23
78
33
26
59
57
30
74
91
59
43
84
53
90
29
41
62
33
55
99
24
58
50
92
70
29
31
85
71
60
59
32
49
21
24
58
85
51
36
60
50
89
76
78
40
80
39
90
53
43
54
40
85
69
78
32
42
90
69
86
39
71
93
64
32
91
22
47
76
58
41
23
89
29
78
47
61
58
32
87
38
86
92
72
35
29
36
39
31
93
75
41
40
42
92
51
95
56
88
49
32
89
32
90
52
43
78
95
74
44
39
92
51
87
52
31
87
25
64
79
46
91
87
87
83
52
58
32
80
73
47
78
49
93
59
35
83
59
37
70
38
38
42
95
93
23
37
25
69
54
39
50
87
52
81
26
89
57
81
37
57
54
25
25
46
76
24
78
69
35
78
56
31
88
74
95
64
86
44
63
88
86
78
24
88
75
80
52
24
78
24
38
28
27
93
34
22
41
38
35
26
74
75
30
44
29
62
48
93
59
93
80
48
70
57
56
92
85
69
73
57
61
50
99
24
35
93
25
40
29
34
90
85
53
34
49
73
56
56
48
58
77
57
35
78
26
92
55
87
74
57
28
75
85
63
80
29
87
80
36
93
89
91
40
89
35
64
87
69
35
44
60
27
73
60
41
22
89
73
81
61
94
78
51
33
38
99
53
22
86
71
33
46
64
43
52
35
92
63
29
76
57
64
89
56
27
89
51
90
52
25
84
87
85
48
51
83
86
58
87
89
43
51
73
91
50
94
92
77
88
38
92
87
22
58
75
42
56
52
48
30
60
86
27
23
93
81
53
91
78
87
57
70
61
59
87
71
57
41
42
87
62
23
81
30
74
57
69
62
87
81
51
82
42
90
35
40
49
53
21
48
43
94
25
74
44
86
90
89
50
25
92
90
48
87
53
93
58
85
22
22
32
26
85
91
47
28
38
87
84
70
72
27
26
95
61
70
52
35
64
27
35
28
26
91
42
24
70
33
26
25
35
78
87
93
60
82
31
49
86
90
83
88
30
54
47
28
75
44
63
36
25
32
50
69
64
51
60
34
53
22
35
30
37
26
50
39
33
94
92
25
36
83
69
64
77
28
78
93
30
32
48
87
57
69
35
93
72
62
93
79
77
74
37
99
78
69
70
36
57
39
69
92
60
86
30
25
36
88
44
39
44
23
59
79
61
32
70
29
81
71
38
49
88
44
28
22
93
47
95
85
53
64
62
54
31
34
34
35
21
25
87
32
30
44
88
44
78
56
50
73
30
59
60
87
86
74
31
75
44
70
74
89
33
33
74
37
54
36
46
75
85
31
88
25
39
21
75
30
40
99
88
26
50
84
87
92
74
42
23
92
87
53
21
77
27
53
64
75
57
50
32
30
70
83
51
64
88
74
70
79
74
59
54
86
73
36
42
93
76
32
38
21
88
33
75
71
46
58
34
73
86
99
46
50
55
39
38
80
31
24
34
84
22
52
76
28
62
78
33
48
30
24
92
88
57
36
52
44
35
21
71
33
86
74
33
63
31
44
38
37
72
72
25
33
42
44
76
76
81
33
35
26
92
57
41
28
38
93
29
91
34
24
84
63
88
28
61
87
93
70
44
39
54
30
42
38
93
35
48
89
76
43
73
55
71
48
86
72
81
24
94
59
30
28
78
40
57
32
55
50
28
57
93
93
25
47
72
55
88
21
63
71
37
93
58
93
78
95
95
56
90
39
94
43
80
23
76
93
69
24
90
80
46
77
27
80
87
55
40
76
72
80
51
79
93
57
38
91
72
91
28
62
89
95
77
44
55
54
92
30
25
81
61
93
59
44
86
21
59
90
85
89
34
71
89
61
93
93
36
69
86
27
63
44
95
42
29
57
88
28
60
22
60
40
61
90
70
39
52
48
21
54
47
88
93
26
79
61
56
27
35
32
57
74
31
87
35
32
58
52
79
95
51
99
93
71
84
87
41
41
61
46
69
87
35
62
46
80
85
54
38
82
92
93
51
76
95
42
23
21
30
36
84
22
50
52
44
34
92
82
77
35
69
54
92
28
29
55
86
78
85
95
28
79
74
48
37
34
88
47
86
28
47
24
86
93
29
69
44
30
26
25
31
26
82
59
84
46
44
25
90
86
71
74
53
47
72
37
40
52
23
89
52
27
54
23
62
83
30
83
89
38
94
51
58
95
85
40
47
78
93
74
77
24
73
24
44
87
30
69
41
48
27
94
79
54
27
86
42
36
72
46
59
31
44
55
86
46
78
87
62
46
31
49
23
21
46
89
81
93
55
90
72
80
88
94
77
47
81
85
76
83
95
26
94
24
81
34
34
88
58
71
89
48
51
52
53
93
90
53
90
74
32
43
93
94
30
54
38
39
29
92
51
25
94
53
94
34
80
79
72
80
55
92
53
44
75
47
88
32
59
31
69
55
48
82
27
42
33
31
74
93
41
81
79
80
62
36
74
93
22
21
86
51
28
46
36
79
21
64
85
42
31
87
94
58
29
41
91
89
73
76
47
56
33
73
82
40
59
28
44
72
89
56
48
21
75
53
93
76
61
93
53
31
41
34
61
49
75
63
29
40
22
31
50
21
44
54
56
38
44
40
87
41
25
27
63
87
38
89
32
78
35
91
39
23
55
72
39
54
69
29
93
77
54
93
85
78
28
70
52
93
64
99
92
78
35
50
74
85
89
33
77
49
36
83
28
52
95
47
72
60
91
46
63
69
44
73
44
70
32
74
80
51
50
51
94
56
89
56
39
33
83
57
85
61
49
24
35
28
87
93
90
79
50
64
37
78
39
22
53
62
78
58
79
48
27
99
93
21
71
28
74
25
72
32
25
82
49
93
38
93
69
53
80
25
23
33
39
87
43
44
93
59
30
48
62
89
29
60
29
26
82
99
39
81
82
59
49
40
91
52
89
85
32
36
55
61
71
79
24
87
88
90
61
99
87
61
84
91
44
24
89
99
62
71
35
77
53
39
73
92
76
77
62
43
48
21
94
84
43
89
81
62
63
99
76
63
91
54
21
91
76
35
44
72
62
93
49
57
85
42
21
26
51
79
89
26
73
50
22
84
26
83
30
23
84
87
31
82
41
34
83
38
50
78
22
29
85
91
22
79
87
36
77
72
29
35
21
21
84
62
38
75
32
23
88
72
91
60
83
69
73
35
64
36
21
72
71
38
26
38
42
23
39
46
47
74
33
47
54
62
28
81
48
30
82
27
48
56
38
92
82
44
89
27
78
55
28
87
61
32
21
91
70
58
32
93
23
84
23
85
25
30
95
43
80
43
69
22
30
89
82
27
47
32
44
80
21
95
90
83
84
91
58
22
89
90
43
89
40
91
25
55
34
63
86
56
93
77
89
50
56
87
62
89
57
89
49
48
28
87
30
78
93
69
90
89
90
41
46
93
37
21
91
27
37
78
37
56
76
82
52
80
52
28
22
78
88
60
73
70
81
50
34
80
61
89
53
33
39
49
89
26
43
37
83
85
33
70
86
89
79
27
60
48
73
69
71
89
37
61
71
80
80
60
48
21
46
99
86
62
89
41
26
63
80
82
33
43
69
94
93
64
36
47
49
30
75
33
39
70
54
47
93
93
26
51
33
72
88
71
78
70
48
93
50
89
30
35
87
35
37
78
57
33
33
44
80
80
28
52
86
85
82
47
58
84
28
26
79
57
41
33
43
81
73
81
46
42
92
62
64
92
90
92
94
52
42
48
81
88
27
27
26
78
24
87
58
58
87
58
54
72
93
22
53
64
48
42
27
21
55
87
87
53
82
76
74
23
90
72
27
86
56
74
87
93
63
36
73
57
46
61
87
84
44
82
70
78
84
46
79
44
58
55
26
87
44
89
93
42
25
80
79
35
76
62
34
91
29
89
58
89
73
70
59
23
79
77
69
40
60
78
30
29
94
34
85
34
99
80
81
37
89
40
79
35
41
29
80
99
76
57
40
32
60
48
99
44
64
61
29
93
33
48
90
99
78
79
77
91
44
93
28
34
44
21
50
70
27
86
95
95
78
61
39
88
82
80
59
48
25
81
93
44
75
93
78
58
40
40
32
77
93
44
86
64
90
86
81
73
84
89
89
41
55
59
52
43
83
64
52
42
92
43
86
78
27
63
39
92
89
74
24
52
23
41
93
40
86
37
95
24
38
82
47
29
61
56
44
87
77
29
93
60
73
39
59
26
64
30
49
37
81
37
86
44
37
84
28
44
41
35
84
86
27
83
26
80
53
99
51
49
60
35
25
31
59
70
44
28
64
26
90
93
99
80
70
39
31
81
48
23
93
43
89
55
26
79
36
28
87
94
73
92
63
43
59
73
33
70
63
83
87
59
46
61
74
30
72
28
93
80
58
78
37
82
87
84
34
56
43
64
28
85
72
40
77
31
78
61
42
85
47
99
73
81
86
90
23
44
74
75
60
86
82
86
53
39
73
60
93
32
26
42
74
59
30
41
41
40
78
31
60
40
77
84
88
59
26
37
89
30
56
64
90
53
46
61
75
91
92
55
77
38
72
25
38
94
76
99
21
58
93
79
38
63
91
62
83
46
49
86
37
73
85
89
74
21
39
44
78
49
89
61
62
31
36
61
29
64
28
44
37
95
85
25
63
56
74
44
95
63
57
56
92
60
90
30
32
73
70
83
87
22
73
46
81
85
61
82
75
25
32
26
40
57
80
80
92
89
95
28
58
70
88
29
24
82
80
39
93
33
83
92
26
81
47
82
90
59
53
21
21
60
92
21
22
82
25
91
77
94
42
73
99
89
63
23
47
49
54
31
94
91
89
49
32
62
93
92
62
88
25
99
76
37
87
36
27
46
81
47
49
32
91
59
82
83
83
49
84
35
60
80
81
60
61
56
90
42
75
52
64
58
58
63
89
79
52
74
99
92
69
82
78
24
38
37
87
78
88
29
42
53
63
49
82
25
64
89
47
40
80
44
40
99
49
92
54
57
28
71
77
41
50
56
88
24
25
30
47
85
82
23
91
51
24
27
58
74
42
80
92
81
48
29
93
83
53
31
48
30
38
63
25
61
33
32
84
69
42
62
73
81
91
85
56
94
60
56
26
63
33
43
42
34
70
27
33
91
38
41
54
26
58
95
61
77
95
87
89
42
26
64
47
89
74
90
40
28
48
30
76
37
61
40
83
30
75
24
76
78
24
92
63
85
74
40
82
91
49
81
85
78
62
64
82
42
44
69
87
87
33
89
44
72
40
32
22
86
77
32
33
21
93
82
51
61
43
57
74
72
75
21
72
84
53
57
55
42
51
83
72
92
39
30
44
24
24
91
43
81
27
44
70
62
88
22
58
99
56
84
33
53
29
53
81
49
62
87
42
30
89
41
58
37
36
55
40
47
52
84
75
78
92
87
23
52
57
50
47
37
81
32
69
91
87
52
93
57
83
83
59
94
78
87
27
81
60
58
91
44
76
42
28
84
23
24
33
81
84
73
34
46
91
91
49
93
80
61
87
92
94
61
71
86
95
56
36
70
43
84
79
40
60
34
37
29
91
79
95
50
87
46
30
53
84
48
41
46
89
86
37
72
60
24
90
43
36
60
86
57
34
46
42
39
25
72
90
62
86
38
62
90
37
26
51
84
85
39
63
58
28
38
27
60
29
71
95
48
71
48
84
52
61
24
36
60
29
37
87
52
38
80
49
36
26
73
54
72
81
73
44
22
44
25
31
99
89
64
54
37
89
40
93
35
91
60
47
99
39
30
40
25
63
58
36
62
48
51
86
39
56
21
87
48
75
52
49
37
47
58
95
75
78
74
89
59
80
41
60
44
42
91
84
77
41
87
76
72
24
47
64
73
60
21
44
89
40
29
33
37
35
71
36
53
27
38
62
52
83
79
91
30
80
36
44
26
94
90
58
25
42
99
89
78
95
75
81
88
52
40
92
21
44
26
21
50
49
53
75
25
93
75
35
95
72
63
93
39
70
52
69
30
99
74
51
95
79
22
28
92
55
62
43
60
64
21
72
74
87
99
58
94
84
90
49
79
54
86
35
23
30
64
42
51
33
37
89
31
41
25
44
40
48
50
42
74
59
70
30
69
35
77
85
28
64
58
63
63
72
75
22
23
24
50
22
29
75
21
28
62
83
34
76
42
86
28
88
44
83
27
41
83
83
78
60
87
71
79
79
51
29
46
94
60
60
99
93
40
56
52
85
59
87
37
53
23
69
52
35
83
35
95
54
78
36
88
49
75
23
51
42
28
59
47
52
36
74
81
61
44
28
82
93
62
40
34
44
48
74
42
92
34
51
82
24
41
30
99
42
84
89
78
27
85
79
58
50
87
91
92
83
69
93
29
64
89
92
91
50
30
43
71
62
48
62
58
49
88
22
46
44
89
54
30
95
76
36
91
64
49
34
26
91
57
73
49
51
73
44
59
48
77
22
43
34
63
87
81
47
90
44
84
40
33
47
79
77
72
74
25
85
89
52
28
82
91
85
93
53
43
30
46
76
32
58
71
38
74
84
51
47
78
99
89
35
50
51
74
63
92
38
82
25
31
87
34
21
84
71
61
76
61
76
76
41
92
22
85
48
73
95
51
71
43
95
35
34
82
58
88
90
32
74
61
33
27
40
89
26
44
86
53
28
54
42
71
39
47
59
84
62
36
87
99
56
46
33
82
25
89
81
87
87
55
44
79
73
52
90
77
76
89
63
64
82
43
83
89
93
39
40
89
37
69
91
31
78
81
84
79
24
78
31
86
51
30
74
94
61
94
32
76
30
56
33
87
29
89
50
24
60
86
60
35
74
87
29
22
82
46
82
47
41
52
52
50
92
46
82
81
69
88
32
80
94
81
60
93
71
81
89
93
83
87
36
61
94
43
78
60
24
76
34
90
71
90
64
25
83
62
82
81
42
81
89
27
23
85
70
51
39
38
90
56
54
59
72
79
54
43
63
41
74
89
72
62
24
43
72
62
58
64
81
49
41
89
55
63
59
31
85
46
39
49
84
36
57
54
86
50
41
64
87
23
85
22
92
53
60
44
46
49
72
26
79
62
49
79
57
81
79
81
99
50
90
64
62
31
51
37
99
77
32
25
80
36
52
87
64
72
24
23
51
23
48
82
26
27
64
77
32
99
61
52
75
74
61
76
94
34
76
30
53
95
44
89
60
59
32
94
21
64
26
71
87
85
44
21
89
51
44
34
70
81
41
57
73
52
29
62
61
59
44
39
94
72
48
81
51
44
84
99
95
77
26
25
75
41
33
30
64
90
55
95
88
46
37
74
24
36
79
62
69
34
86
99
60
64
25
28
64
54
43
54
84
73
33
30
93
38
34
28
93
79
37
57
44
88
64
41
51
93
52
31
24
75
83
93
79
94
60
75
55
28
94
31
83
54
74
83
70
43
64
63
76
42
86
47
27
99
26
94
40
82
90
22
22
43
24
23
81
95
53
73
44
83
51
58
73
89
76
24
34
43
83
99
93
72
72
92
53
62
90
33
76
40
87
32
41
78
78
72
58
44
84
53
55
44
58
42
75
89
87
41
93
37
24
55
72
60
72
60
47
91
53
55
74
27
26
78
44
42
91
33
62
36
57
57
49
90
87
59
48
52
56
37
79
21
93
34
42
81
53
76
89
71
95
69
30
87
38
59
32
22
37
64
44
93
85
93
34
51
73
54
37
21
81
41
84
55
43
52
32
28
91
33
23
26
73
31
87
57
38
41
36
69
48
54
82
30
95
30
93
88
51
61
52
60
32
88
24
54
39
38
74
35
23
94
72
37
89
53
37
40
64
57
75
24
27
86
39
51
21
42
36
64
89
79
81
89
92
88
93
89
75
23
58
29
87
57
60
44
51
21
40
89
73
92
76
22
71
50
31
53
42
24
54
88
94
30
61
89
23
40
82
36
88
22
70
76
87
69
55
79
61
35
73
49
74
72
80
78
85
40
54
31
74
88
50
44
83
34
26
58
89
59
53
27
93
43
62
39
74
88
33
82
23
88
23
39
93
56
62
52
35
57
82
62
49
32
61
57
52
72
89
24
88
78
40
89
48
47
74
38
31
94
34
76
87
32
86
26
74
57
82
51
79
61
31
81
63
78
77
83
70
73
71
31
76
40
87
53
76
43
61
71
36
61
95
80
26
26
91
39
55
74
30
58
72
44
89
90
56
59
33
64
77
81
55
92
30
64
60
60
75
50
43
28
21
60
89
58
94
40
42
92
87
55
92
92
41
30
37
84
82
94
37
82
89
86
70
32
87
82
87
86
71
79
44
54
27
48
44
33
92
63
47
87
23
46
72
94
54
99
89
55
89
62
60
57
31
52
55
63
79
71
78
38
37
62
85
55
32
61
55
53
26
75
32
92
85
92
63
89
59
41
76
29
82
86
39
61
36
81
61
57
31
87
25
56
70
82
71
43
53
75
60
57
25
87
94
87
79
33
70
99
74
52
24
56
64
83
56
40
46
37
80
49
89
49
46
46
31
29
26
58
78
63
84
89
24
41
33
70
48
51
26
46
52
53
85
99
92
99
71
93
92
49
83
93
51
32
64
53
95
44
23
87
59
59
60
92
34
90
24
60
69
55
72
40
74
46
77
50
31
93
40
37
89
79
88
75
78
54
88
80
92
87
80
43
53
81
42
30
62
51
42
31
93
60
49
57
79
54
87
29
22
60
33
70
78
95
25
75
27
36
86
53
87
36
90
76
76
91
75
88
39
91
79
30
60
93
26
62
84
86
87
69
76
34
25
86
81
53
59
74
29
46
51
88
44
75
87
70
86
51
93
37
27
82
81
59
80
73
48
91
76
80
91
88
41
39
77
44
42
74
24
43
53
87
51
72
33
82
48
74
79
33
36
80
37
62
44
93
78
70
41
86
24
80
23
79
69
87
74
25
92
54
83
87
35
64
36
44
57
92
58
25
27
43
36
29
28
24
77
44
32
92
78
77
81
75
78
60
47
35
84
42
63
75
50
61
87
47
34
75
24
38
47
61
64
27
24
91
50
91
76
29
29
31
49
56
86
50
93
56
69
31
91
79
90
30
79
39
58
40
77
61
64
24
22
72
79
81
84
21
57
74
88
52
55
52
25
34
81
21
32
60
72
47
80
91
49
61
32
77
59
39
83
57
74
41
44
55
21
74
32
70
99
94
77
61
25
39
21
32
51
21
56
75
30
64
27
41
80
90
84
23
52
35
44
43
61
35
69
49
82
72
63
89
75
44
93
55
81
93
30
29
28
79
21
32
61
82
82
34
64
53
63
63
25
44
87
64
39
42
52
88
84
73
76
93
25
36
83
91
35
89
52
58
26
39
30
76
39
53
30
70
85
88
74
35
64
91
94
93
25
57
24
79
43
40
38
55
22
99
32
55
36
59
44
48
91
93
62
77
40
94
73
55
62
35
86
64
40
86
49
56
32
55
43
62
49
63
90
29
83
52
35
61
76
83
43
39
81
28
61
93
72
90
61
71
80
63
93
36
55
76
78
46
81
21
94
33
93
87
48
23
64
73
49
59
30
27
50
30
93
47
89
28
88
74
79
70
84
90
34
70
81
53
70
63
75
35
39
76
59
30
62
37
79
94
61
30
34
70
91
78
64
72
85
22
28
79
86
93
94
50
31
59
31
58
29
99
31
32
92
22
79
36
77
50
44
44
47
32
87
43
87
34
92
51
54
56
89
41
46
64
53
80
70
77
92
24
54
47
30
79
24
46
64
63
62
55
59
27
89
32
31
26
61
58
63
86
41
33
35
62
38
62
76
90
23
87
89
84
89
86
51
48
28
34
37
72
76
85
77
30
41
76
62
49
89
75
91
70
76
57
60
56
35
91
64
29
30
56
28
82
29
75
58
87
34
85
31
51
55
60
60
89
47
74
41
55
52
80
87
84
36
69
56
64
53
82
82
72
34
70
55
81
89
43
29
91
25
49
57
30
81
28
77
62
41
82
48
22
53
87
88
72
51
82
70
35
31
86
59
56
27
26
86
58
74
88
26
60
77
36
31
28
23
63
26
58
44
83
41
73
93
74
44
44
62
85
56
81
75
86
32
73
94
40
62
59
61
26
80
57
89
90
89
88
53
81
27
48
89
47
39
69
85
87
59
25
86
89
29
36
42
33
31
56
36
49
23
25
30
89
36
75
74
75
44
79
85
23
75
83
55
63
75
26
44
81
23
57
63
23
61
35
21
64
80
32
57
52
69
36
22
51
72
85
81
63
48
37
38
62
93
84
39
21
93
70
38
30
51
69
87
30
60
49
77
73
88
93
72
83
32
79
71
26
71
50
93
28
39
22
39
29
87
59
39
99
36
51
33
93
53
39
50
46
29
62
58
84
93
82
35
44
44
80
32
44
34
79
41
93
24
31
93
87
51
83
24
99
92
23
26
89
75
36
48
92
51
88
34
43
36
72
46
82
63
29
60
69
30
69
41
54
77
90
51
77
69
89
87
21
51
91
52
27
56
35
48
78
57
90
69
84
84
28
90
58
72
89
91
85
93
38
94
31
52
71
37
42
44
93
40
60
61
92
31
59
86
78
48
75
78
85
88
48
44
42
85
62
22
33
87
79
52
52
41
90
52
93
62
84
99
30
95
76
36
22
24
87
25
82
24
25
88
94
38
99
51
40
62
37
26
24
81
30
71
82
28
23
23
36
85
70
59
27
23
87
30
35
77
80
60
72
63
39
27
33
91
43
64
43
50
42
80
90
54
28
85
28
23
44
26
33
40
22
49
61
95
91
69
76
33
62
30
33
49
64
94
52
81
93
44
71
48
71
73
39
60
55
53
57
92
83
30
53
72
40
50
95
31
92
86
34
69
80
52
51
53
36
64
37
63
36
71
53
30
23
42
24
73
89
61
39
60
74
50
90
51
52
34
81
34
59
41
82
94
54
86
53
54
91
38
99
54
95
59
57
48
35
87
36
40
78
27
35
34
42
94
69
72
58
79
52
50
78
38
38
82
91
47
44
83
41
50
33
79
72
83
93
89
72
85
70
40
54
22
77
82
27
53
72
73
37
73
87
40
63
60
82
93
47
87
54
48
31
72
28
72
46
55
76
60
83
80
28
59
37
89
41
85
89
35
31
49
88
32
70
21
49
55
53
25
26
61
62
72
86
50
89
32
35
88
36
61
31
91
43
27
39
40
89
49
99
94
56
44
22
69
93
46
62
62
89
59
78
24
70
91
83
41
70
46
79
57
71
92
79
73
44
69
69
59
77
89
79
87
26
74
93
86
54
40
33
78
44
22
77
61
92
48
72
36
85
49
61
30
79
61
74
61
63
46
64
83
56
74
77
77
50
33
81
47
89
72
29
82
83
79
30
33
91
89
99
74
95
30
27
58
34
93
51
95
30
23
82
32
77
60
29
77
39
31
99
75
22
52
71
89
86
32
74
87
91
27
23
62
30
75
36
60
41
51
73
32
47
93
42
32
78
89
48
94
84
42
80
47
52
59
25
28
53
59
42
31
70
35
27
41
32
44
99
30
99
84
28
29
75
86
29
40
99
76
58
44
23
93
75
42
63
64
95
50
61
78
89
43
62
22
78
83
24
29
23
72
94
78
91
94
62
34
91
91
78
43
61
46
91
30
31
47
27
21
32
92
79
37
88
79
53
35
69
33
83
43
22
49
72
90
27
81
44
64
84
42
21
69
36
46
72
32
84
91
27
83
82
95
52
85
56
85
34
85
52
30
70
31
94
87
29
41
71
85
42
41
61
59
48
73
77
24
79
26
81
27
57
26
31
27
44
87
77
93
92
71
57
44
93
80
24
92
49
25
63
76
26
78
88
23
92
24
81
34
74
86
54
50
78
99
75
21
50
89
90
26
44
59
30
51
36
50
53
77
93
92
31
63
91
83
46
55
94
55
92
38
54
31
49
90
71
29
91
83
50
48
81
52
78
23
73
99
44
50
95
43
44
56
76
64
23
31
89
52
93
40
38
32
86
44
49
46
49
78
93
87
63
22
60
91
71
26
25
86
32
89
44
56
72
53
26
61
34
71
87
82
71
91
80
76
87
64
27
56
40
76
99
47
47
82
87
38
86
64
71
73
80
95
61
77
75
58
59
79
95
44
48
44
52
89
93
78
89
35
64
54
64
26
22
53
87
92
93
74
52
87
60
44
57
84
26
29
40
95
49
73
33
40
25
89
62
47
25
50
28
80
82
54
77
33
72
83
77
57
30
26
44
77
35
22
32
99
51
61
54
43
86
63
22
44
31
28
62
49
88
78
93
62
88
72
78
88
41
71
54
32
50
38
95
31
94
87
23
46
89
75
80
92
32
61
93
73
35
99
57
90
44
92
73
78
93
31
72
79
71
91
51
73
74
86
27
61
61
44
48
21
51
34
43
91
49
25
61
49
55
57
46
48
30
32
52
58
94
92
49
38
34
87
44
25
27
87
94
57
93
73
31
58
47
75
72
26
61
50
89
58
39
83
27
95
44
37
54
86
82
50
87
74
35
24
81
82
26
24
31
64
91
26
76
64
50
38
50
95
36
58
60
86
56
52
61
79
60
22
88
83
55
79
57
73
40
89
25
86
77
27
72
58
72
43
22
33
58
90
80
29
31
49
34
94
32
55
59
49
75
25
43
87
49
56
63
25
48
35
43
22
49
80
49
89
89
54
57
39
86
85
89
71
59
57
62
42
81
69
61
54
25
85
46
21
28
59
88
86
90
64
55
21
71
38
62
70
60
23
27
91
32
74
89
39
63
32
76
41
24
93
59
90
92
51
95
74
69
34
95
28
53
28
24
54
51
84
26
29
85
52
58
62
59
50
87
93
78
83
85
87
81
93
95
70
44
28
42
72
36
56
61
75
28
57
24
39
91
22
93
77
46
26
91
53
77
53
55
99
49
80
86
81
58
87
41
27
93
35
29
93
58
77
60
27
88
99
46
73
87
89
34
63
48
54
47
44
28
52
72
83
54
93
52
73
35
88
91
92
75
81
29
79
88
80
39
21
56
81
57
74
48
72
72
42
81
90
60
51
82
89
86
36
54
35
21
40
55
77
28
86
60
32
84
29
25
88
57
79
77
35
86
51
41
43
28
83
69
58
31
27
61
71
48
52
90
29
46
80
23
30
23
53
44
52
58
58
44
58
93
29
71
74
88
78
51
54
95
23
43
83
58
35
86
73
69
44
43
80
74
30
22
51
29
51
37
46
30
92
23
42
85
83
80
73
61
64
21
50
40
61
49
89
80
76
23
23
82
46
93
50
32
92
44
95
49
93
71
49
46
37
75
70
61
69
35
70
34
85
44
44
48
37
89
80
50
64
41
23
49
83
60
70
39
69
25
23
26
51
35
64
79
87
64
26
25
26
51
77
61
21
85
36
59
30
22
29
38
87
75
92
53
69
80
43
54
71
80
46
72
99
64
30
85
38
29
43
91
64
76
92
92
86
81
87
87
89
35
69
89
33
86
91
93
73
22
57
80
84
33
60
40
84
79
87
84
75
82
94
38
48
60
22
78
75
54
42
69
25
37
28
70
95
79
86
87
63
40
71
62
57
85
72
25
89
52
43
78
44
75
90
31
24
69
47
73
89
94
49
43
79
24
87
92
61
21
72
90
81
90
99
27
74
77
78
53
92
59
42
31
49
93
88
62
37
42
74
22
76
78
58
89
52
80
69
94
95
78
27
28
77
75
25
94
73
24
84
84
74
82
44
80
77
35
35
50
90
24
34
60
21
89
70
85
42
90
37
47
83
44
21
63
87
37
76
63
23
25
75
88
94
42
89
91
82
81
56
64
85
36
46
82
62
44
80
49
71
46
31
80
78
94
34
79
90
62
94
29
40
69
35
75
50
81
59
86
73
26
50
74
40
93
44
52
59
22
74
78
80
31
38
86
69
89
38
44
76
90
63
92
33
41
91
75
51
79
47
58
61
21
62
90
46
24
82
58
21
93
84
94
41
99
42
39
89
35
32
74
58
57
32
79
73
41
52
55
91
43
47
25
21
78
70
62
52
87
33
48
62
55
82
52
40
92
87
84
24
56
25
60
99
69
21
73
75
60
80
75
32
74
99
84
56
57
35
44
69
72
60
52
44
51
64
25
41
21
24
33
46
55
53
73
70
92
49
81
44
51
85
92
43
89
91
56
23
35
44
48
62
63
75
99
50
70
21
75
42
41
36
86
86
44
83
82
62
32
44
61
72
49
28
25
93
49
30
75
62
61
83
28
86
60
33
81
80
33
70
75
44
24
60
50
33
53
89
80
93
47
41
42
86
64
38
84
72
39
87
77
84
47
70
62
47
27
24
58
64
95
87
47
88
29
83
79
93
50
33
44
26
26
74
24
72
46
40
64
55
95
78
82
23
23
95
22
47
25
32
61
81
55
69
47
44
73
89
44
90
99
34
58
79
22
44
41
76
43
33
85
81
37
58
79
87
90
25
78
46
73
37
95
38
64
53
84
59
36
23
70
30
26
35
36
70
61
49
33
57
83
51
39
58
23
69
90
53
72
86
70
78
99
30
43
72
78
74
87
42
76
37
36
47
61
42
32
74
34
33
92
64
39
34
41
80
86
32
43
87
39
80
60
61
86
43
32
87
86
30
89
88
34
31
60
93
74
86
51
44
36
30
63
32
25
32
55
21
56
27
38
51
59
72
88
76
84
47
23
83
89
75
46
47
44
86
79
76
85
86
33
93
51
25
87
73
91
27
87
40
36
79
79
51
79
22
29
69
76
63
27
28
94
31
76
27
48
57
46
74
94
99
38
77
39
34
30
69
23
94
71
84
71
54
53
84
95
24
87
59
46
59
70
34
63
37
87
44
82
87
94
43
69
49
62
49
38
80
53
57
70
89
99
29
50
46
56
47
63
48
87
90
33
70
89
41
73
83
89
28
61
36
63
75
84
35
87
80
81
40
61
79
57
61
23
89
87
30
44
79
73
37
23
40
88
42
80
51
83
48
89
30
21
86
64
75
31
21
58
26
87
27
55
32
94
88
40
44
69
21
87
27
61
46
87
72
38
52
31
24
51
84
51
93
43
76
29
82
24
47
27
23
32
23
59
70
54
25
88
43
44
42
71
28
51
29
70
39
63
44
99
46
38
95
33
52
71
70
62
74
82
36
81
52
32
89
84
44
36
93
75
26
36
60
93
85
59
83
89
74
85
44
31
35
90
39
37
87
85
24
30
33
75
38
39
74
87
25
76
60
25
27
46
30
94
42
95
95
49
34
89
77
56
53
62
89
99
94
78
99
21
51
95
62
94
89
41
60
99
83
79
91
28
86
25
69
24
25
27
44
99
56
21
64
60
48
22
37
76
25
86
83
44
29
85
87
71
86
62
69
76
83
31
48
80
76
71
73
51
57
22
61
89
83
25
99
54
89
95
48
61
22
26
49
80
78
40
85
90
42
24
41
89
40
36
70
22
85
54
78
38
33
41
57
24
62
23
89
44
69
89
40
81
77
29
40
51
37
49
73
43
31
36
37
69
87
85
76
69
44
62
33
60
47
27
71
49
21
52
94
26
31
87
56
85
95
25
61
48
53
87
72
43
53
92
76
37
89
29
69
71
32
31
44
41
57
87
78
57
24
94
23
90
39
73
56
86
76
32
22
32
