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