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