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