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