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