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