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