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