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