10000
100
4
16
14
23
68
67
57
31
73
72
28
36
48
57
59
81
99
32
24
38
52
87
47
38
26
29
44
66
93
68
62
86
36
76
44
36
100
83
74
17
93
51
82
54
78
3
19
47
41
51
8
81
100
38
92
19
73
61
11
73
93
53
63
79
4
84
26
27
37
33
49
94
21
62
17
49
93
83
58
42
19
62
93
48
58
93
88
100
18
99
93
12
3
68
74
76
34
76
87
28
56
62
68
66
33
21
42
47
4
86
18
79
93
92
71
52
56
99
14
33
61
97
71
39
51
11
96
47
96
84
82
99
4
9
81
31
62
91
94
62
46
18
62
4
47
92
57
89
28
19
73
92
37
100
53
56
83
97
67
87
89
69
100
11
49
66
46
9
58
17
66
43
98
9
100
62
89
28
27
86
72
31
8
27
37
71
89
52
8
53
61
89
49
99
84
32
93
4
89
31
36
77
67
57
79
96
82
93
92
77
72
82
7
21
98
41
68
91
66
38
54
29
96
79
61
62
6
53
89
19
59
36
18
57
47
58
41
27
91
91
37
16
29
17
98
84
63
19
93
52
99
53
4
72
31
76
28
33
62
86
7
14
37
74
84
38
100
34
68
51
41
18
69
56
92
43
44
43
61
92
3
47
62
23
54
49
46
16
14
28
93
38
68
14
49
24
51
49
63
83
4
44
4
84
53
96
56
52
92
21
79
62
32
94
39
99
63
41
76
56
6
76
3
43
39
52
62
56
54
100
96
4
11
100
72
92
100
63
78
14
3
54
56
73
42
29
73
46
12
29
84
61
26
87
94
42
6
72
66
66
89
29
3
18
81
12
68
59
59
3
56
28
4
88
54
82
41
83
42
42
22
34
71
99
42
9
31
77
96
18
9
56
83
76
32
62
64
87
82
18
6
54
7
3
34
98
83
36
67
17
46
62
44
63
87
72
48
4
11
24
92
77
58
44
92
98
51
72
36
48
11
23
66
88
91
64
88
49
86
13
3
81
38
21
96
47
88
67
94
39
54
54
83
26
33
58
16
79
86
100
17
37
4
21
94
72
13
47
93
39
41
12
72
64
6
21
96
18
16
7
62
94
43
72
34
51
76
52
91
89
89
23
53
89
44
87
92
91
21
92
7
59
72
3
21
51
69
88
22
47
8
19
43
54
86
58
14
71
82
63
92
28
57
23
52
76
61
100
87
51
79
59
29
31
29
24
46
44
89
66
83
84
62
33
16
34
18
51
41
94
66
71
26
8
9
94
18
67
7
66
49
56
12
24
100
71
6
89
81
64
72
99
32
19
91
16
57
48
31
64
73
62
97
44
46
51
21
34
37
47
72
77
93
34
57
76
99
22
41
29
87
32
42
53
43
38
81
18
89
31
34
47
16
12
68
87
39
79
89
68
6
3
100
63
63
27
12
93
33
34
94
97
69
88
76
100
49
51
18
24
89
14
96
41
83
7
28
93
23
51
64
26
58
64
59
53
39
68
3
8
53
73
76
51
82
92
81
31
4
66
51
17
52
63
7
18
54
8
43
89
76
21
21
48
86
38
61
100
44
42
92
26
54
14
24
69
91
93
14
39
6
9
56
98
17
44
100
59
34
4
27
100
77
53
73
98
97
68
52
48
39
3
82
86
54
47
31
29
22
84
56
41
92
36
52
92
58
42
47
56
71
89
31
71
68
43
86
42
49
100
11
86
13
44
6
38
22
67
99
38
19
46
31
66
31
92
82
8
96
34
47
100
38
69
38
44
37
82
38
56
28
94
67
74
4
69
52
37
47
87
100
6
97
86
96
44
28
37
47
100
86
42
57
21
64
64
77
6
77
76
69
37
67
18
71
27
79
86
19
53
78
34
18
52
63
9
57
32
49
62
66
8
4
72
52
42
100
6
9
22
42
44
41
83
32
58
18
42
54
18
68
79
89
48
91
9
100
62
41
81
61
48
11
7
88
59
54
96
34
37
36
87
19
23
54
34
23
18
58
41
67
100
89
11
89
87
79
36
6
61
24
73
94
7
79
66
99
52
22
41
16
16
91
7
39
66
59
98
83
7
48
58
3
86
99
47
37
99
97
78
27
76
17
3
4
49
22
79
46
98
47
51
96
11
44
100
56
18
29
36
96
38
4
39
87
33
73
14
11
68
76
32
38
66
72
58
89
11
7
41
54
71
63
88
94
6
27
93
72
59
86
94
69
62
71
39
71
27
3
52
37
86
3
62
62
6
63
58
92
24
43
69
17
44
46
59
46
92
66
36
13
69
79
43
59
8
26
29
54
33
34
99
83
43
3
69
53
83
32
32
71
46
100
96
34
17
94
57
37
79
61
76
68
44
4
66
58
49
100
93
77
66
43
26
49
66
29
76
100
7
26
6
51
46
58
52
63
88
62
94
86
86
36
73
46
98
88
54
100
56
48
26
94
34
39
88
74
72
72
97
38
89
42
33
63
100
47
86
98
81
22
11
49
46
51
27
89
43
99
16
38
6
69
33
26
66
69
89
32
97
62
72
34
58
19
82
12
7
32
76
63
26
99
39
24
99
7
8
92
19
43
66
92
7
93
41
16
83
37
8
32
92
64
43
94
52
37
21
100
56
17
81
26
67
56
34
38
7
41
36
63
72
58
41
91
67
98
74
46
53
56
72
23
23
94
79
53
27
99
38
98
71
41
7
81
48
82
59
64
37
18
27
83
56
27
79
8
99
86
83
36
23
88
79
3
72
88
51
3
34
48
37
98
86
79
41
69
54
7
94
4
71
68
98
39
38
63
42
79
51
11
31
43
81
47
92
93
13
29
42
57
68
83
32
47
33
57
4
72
57
100
32
12
100
37
7
77
13
27
94
43
61
46
77
68
100
63
32
57
59
37
51
58
17
21
34
6
72
13
24
7
44
79
71
56
38
100
94
56
74
100
17
97
93
26
6
43
89
14
71
92
22
63
87
18
66
21
98
84
69
43
42
13
33
81
28
66
98
92
37
96
32
23
3
64
18
93
17
38
57
14
79
37
18
7
82
57
48
78
63
37
98
87
94
94
34
91
34
92
21
69
8
51
96
57
67
13
24
66
11
58
18
14
46
64
96
97
61
43
79
39
100
36
57
88
66
71
76
29
31
31
38
33
9
96
6
7
18
56
11
58
13
57
23
100
56
98
100
98
74
86
11
67
76
19
47
72
21
6
7
49
67
14
19
27
37
63
17
14
88
22
78
54
63
9
18
6
23
82
98
24
91
19
81
77
82
33
81
61
44
6
73
56
7
9
32
18
11
14
68
59
31
88
66
58
96
41
59
92
82
97
61
11
82
34
66
16
16
92
89
38
48
7
59
63
23
31
47
19
57
47
48
62
87
86
91
18
76
3
27
51
48
77
79
46
26
38
37
66
91
12
16
27
46
87
28
63
24
14
64
87
21
89
37
69
37
49
3
19
64
99
99
37
82
86
56
42
18
97
83
56
37
74
17
69
56
58
87
49
100
46
98
100
62
28
19
78
57
83
76
78
57
67
86
8
31
16
100
54
91
96
17
42
78
92
52
62
22
82
23
71
71
42
58
91
37
72
18
21
42
14
71
62
37
64
88
94
73
17
42
78
44
64
36
24
81
98
100
29
91
37
74
11
61
58
88
17
29
61
44
54
93
8
73
59
17
8
38
44
97
57
9
52
26
69
79
38
93
100
56
41
34
53
59
87
17
96
19
73
34
89
38
96
39
66
86
6
14
41
69
42
91
43
69
34
82
27
86
64
99
98
24
89
23
100
24
54
81
79
14
4
56
82
46
76
3
32
16
74
72
52
36
11
72
41
72
33
69
68
99
98
87
68
21
31
51
69
24
21
29
87
44
86
11
88
22
79
33
76
83
74
21
51
86
21
54
27
93
96
72
79
99
100
44
100
72
32
14
16
26
99
36
9
92
24
26
29
37
23
79
26
29
54
27
3
8
72
78
28
34
98
61
73
52
52
98
29
21
12
31
4
11
78
92
4
44
76
42
18
69
66
21
29
96
100
61
7
78
99
88
14
82
63
44
12
52
77
72
31
22
19
23
48
74
54
93
53
16
18
18
46
29
92
29
79
44
27
98
88
3
83
43
82
56
47
28
73
94
36
92
8
41
49
41
12
13
74
69
71
19
84
21
16
17
24
6
100
48
88
44
24
94
36
22
62
76
41
44
8
99
19
13
21
54
28
18
76
57
24
39
17
96
34
28
79
49
52
44
67
94
99
99
18
69
11
97
38
89
76
18
69
99
73
3
39
54
26
32
63
31
21
46
73
78
68
34
21
72
54
73
76
81
81
92
18
73
96
69
23
41
16
8
72
24
76
41
94
46
33
51
49
72
23
39
96
36
24
46
66
17
96
32
63
11
6
41
13
49
14
52
66
97
77
63
52
36
18
96
43
51
100
71
28
46
27
91
29
31
76
69
69
48
42
46
27
8
84
7
21
58
28
62
52
23
89
71
89
87
66
78
84
86
7
92
44
9
59
71
100
46
29
46
39
46
8
77
59
18
66
32
92
81
49
37
8
27
52
98
99
64
99
4
53
100
58
24
77
56
98
76
39
77
47
11
14
79
53
99
31
79
29
98
26
94
11
19
100
84
64
63
49
53
38
96
27
44
16
93
28
63
47
6
32
28
98
21
61
52
76
92
24
54
99
86
59
7
84
76
28
32
93
63
18
62
47
91
98
89
66
43
58
52
49
77
100
27
27
44
89
69
93
44
68
13
41
89
66
18
84
76
27
84
34
32
47
100
22
36
37
8
38
31
59
28
89
18
99
88
86
62
52
57
87
72
41
47
34
16
43
72
68
96
77
82
14
96
93
89
93
94
8
98
96
4
62
31
88
69
18
73
73
62
37
43
43
86
28
41
31
84
52
78
19
41
82
67
100
3
72
83
52
41
49
58
46
52
13
96
100
86
99
33
28
49
64
77
18
16
86
21
93
29
54
14
68
16
99
14
97
27
17
27
89
67
17
11
26
56
28
86
27
28
3
42
29
47
98
14
84
11
78
98
31
100
96
27
81
46
18
96
48
28
14
81
59
72
99
77
9
27
52
59
94
78
46
72
83
77
33
31
58
18
37
9
93
47
17
86
46
64
61
100
44
96
78
23
53
62
38
98
22
67
52
4
74
28
58
22
46
79
16
4
100
27
98
11
63
39
18
83
16
22
93
26
92
28
67
57
89
63
4
33
7
8
38
11
77
77
32
100
97
18
9
37
97
91
76
51
66
64
37
24
59
66
9
83
51
41
69
64
28
22
13
49
53
93
74
83
38
39
83
24
66
61
33
36
82
27
76
8
49
22
37
13
89
78
59
3
21
52
21
77
72
82
3
24
4
68
47
46
51
51
71
26
9
77
28
16
13
27
78
69
19
12
37
73
67
39
6
28
18
100
86
11
49
98
66
47
8
4
78
19
34
39
78
56
37
66
89
9
7
9
82
23
9
53
68
49
72
49
72
99
29
29
68
8
39
62
21
16
76
71
34
49
41
72
57
59
79
26
37
73
96
17
26
91
91
91
24
82
31
21
93
83
47
3
13
23
52
43
31
53
47
56
23
93
69
6
59
22
12
79
24
67
64
81
97
89
69
57
24
31
4
61
76
58
18
93
100
23
34
62
86
94
93
66
82
26
48
13
99
4
46
61
64
47
28
64
98
54
94
8
32
79
4
18
34
9
29
97
51
83
69
8
28
73
46
8
81
13
48
99
21
19
32
98
84
6
43
39
94
37
54
32
28
9
66
37
39
38
89
94
12
97
87
22
27
43
41
22
34
62
86
61
99
69
58
61
61
39
100
81
73
83
58
91
62
21
58
66
87
58
62
9
78
53
37
34
93
71
77
29
3
64
96
11
66
72
49
11
7
54
24
78
66
86
81
92
88
24
3
91
3
99
36
62
84
79
26
100
77
41
73
100
82
49
63
82
68
57
64
19
63
72
88
49
37
16
4
37
33
43
52
86
83
88
46
81
99
98
88
78
54
34
4
82
82
41
9
3
7
66
12
92
28
23
93
6
82
82
72
48
36
18
87
54
37
89
61
27
21
53
100
46
56
63
73
59
69
86
91
44
4
67
13
19
19
66
87
74
49
79
48
63
69
94
36
7
7
56
79
46
100
92
64
87
37
41
18
18
62
31
100
58
41
19
62
29
100
44
34
8
21
39
52
22
67
33
71
53
79
64
48
24
3
82
34
99
100
96
13
66
82
54
77
28
9
11
53
49
72
36
68
62
6
98
22
82
78
14
79
47
87
9
56
46
63
93
94
4
73
68
79
9
11
37
86
47
68
28
52
19
59
24
36
100
63
99
47
17
8
14
8
14
92
91
13
6
37
29
67
22
34
13
64
73
69
61
33
11
94
93
37
100
48
99
28
99
81
11
44
6
86
44
41
26
91
12
76
16
100
79
14
84
92
4
64
12
7
38
71
38
4
12
28
47
52
79
82
64
89
96
73
43
81
7
73
57
26
9
41
99
97
64
34
51
88
8
100
54
11
96
69
59
56
19
93
47
4
81
54
99
53
47
36
39
100
31
76
79
63
14
39
89
83
16
58
79
21
23
44
86
11
46
63
17
44
66
38
92
3
34
57
16
76
52
61
18
92
43
27
99
34
84
33
41
74
63
72
46
100
52
93
72
64
46
99
57
98
94
89
84
74
93
27
52
100
27
21
6
42
11
43
27
68
74
41
3
16
63
69
32
91
8
88
93
84
39
73
43
94
91
31
46
77
9
44
43
7
94
27
49
66
79
8
78
69
67
94
64
77
83
12
46
83
26
16
68
100
3
32
69
31
28
71
99
3
54
24
53
4
96
19
9
21
34
13
92
59
44
77
99
79
98
73
96
27
41
81
3
98
14
27
12
62
100
57
97
100
9
31
48
48
64
89
48
12
57
98
8
94
16
8
13
86
4
91
6
79
6
39
29
87
69
69
73
53
19
77
81
37
82
44
17
41
69
61
61
66
41
46
100
82
87
46
16
76
88
17
19
62
93
79
77
21
64
9
73
42
99
53
19
18
69
100
34
98
83
86
37
48
3
56
27
56
83
84
26
91
79
43
79
11
83
36
100
91
28
32
43
73
74
54
3
98
97
66
26
92
93
59
79
82
77
86
71
94
52
51
82
89
99
21
48
22
61
72
66
17
86
43
22
46
89
77
19
69
94
41
94
22
92
27
12
93
82
28
38
11
32
16
28
83
92
12
3
7
31
84
48
72
78
18
57
92
4
58
69
51
8
77
87
31
92
44
63
83
76
12
34
48
96
79
32
14
99
24
41
34
12
16
41
51
72
44
18
73
87
77
68
100
4
37
36
100
12
34
92
72
18
83
82
12
12
93
64
59
100
17
47
100
31
52
39
100
16
53
84
11
12
33
54
26
44
51
100
41
91
39
38
99
92
63
17
4
71
38
12
38
61
72
37
34
32
94
59
88
7
13
46
37
79
91
67
49
18
68
46
14
74
41
83
79
68
88
76
3
77
28
72
12
72
4
37
11
67
4
27
38
23
34
100
33
93
31
53
61
27
92
62
7
27
61
17
39
58
27
31
11
33
24
53
64
39
87
84
44
96
76
78
99
86
64
72
28
87
73
83
58
59
34
33
38
9
58
9
52
76
92
47
59
82
11
83
23
76
8
36
79
9
31
73
67
4
86
79
73
69
88
46
7
53
71
77
88
19
34
94
19
31
39
8
18
48
28
96
69
17
11
47
100
93
33
73
54
12
12
71
58
3
73
24
72
46
3
94
62
57
18
73
93
71
57
21
17
84
39
42
97
87
62
83
23
52
91
48
34
46
100
94
23
42
63
19
97
64
76
37
89
16
86
97
61
39
68
81
89
58
54
74
51
48
74
57
26
98
41
96
11
69
53
21
33
43
37
61
24
87
69
28
53
29
39
97
31
7
47
14
36
43
8
77
12
63
100
47
83
63
59
12
14
46
100
27
93
3
99
69
72
69
94
39
72
37
31
29
69
34
82
59
76
31
96
23
98
11
18
72
44
93
71
8
33
49
12
96
54
17
11
83
64
99
17
34
93
77
46
69
69
22
18
61
72
17
27
26
63
82
61
56
83
37
17
18
81
88
94
38
92
81
51
69
79
79
16
97
21
9
100
3
72
62
31
73
26
9
57
86
4
71
79
34
100
61
94
81
99
57
92
72
18
14
39
88
32
16
26
17
66
13
57
26
34
59
34
76
77
47
73
32
48
100
76
71
51
42
32
37
91
77
87
16
7
61
52
21
58
22
13
93
11
77
11
41
74
49
81
48
96
58
26
88
64
98
84
12
11
76
83
59
69
71
98
14
39
51
78
51
59
41
91
64
49
87
93
67
38
66
53
88
3
99
63
22
59
100
81
32
11
66
63
26
11
92
94
27
53
56
62
96
56
8
83
43
27
56
83
38
6
56
83
11
47
31
4
82
72
53
77
29
3
24
14
18
11
92
54
7
22
32
69
66
98
96
84
79
16
9
83
7
100
86
34
24
4
23
92
42
77
36
9
100
98
81
12
44
11
37
22
46
38
68
19
83
100
64
11
36
39
84
43
22
73
21
8
73
21
73
93
88
100
13
82
52
18
81
62
14
86
8
62
18
62
61
62
8
88
100
6
72
51
19
49
54
31
48
43
7
39
84
46
26
100
79
3
14
38
74
22
61
57
6
84
43
58
9
82
86
43
99
68
69
33
88
21
89
100
78
17
74
73
59
91
54
62
41
38
23
77
31
91
16
63
22
32
28
66
38
6
82
72
77
36
27
32
57
14
26
49
13
37
54
59
29
28
12
18
4
96
29
66
28
87
29
8
82
91
100
24
86
92
69
23
42
56
47
97
4
31
63
94
87
58
34
72
32
89
17
36
7
91
96
6
57
74
71
16
17
74
6
33
86
42
53
87
32
49
48
32
34
94
31
76
19
68
100
22
16
42
26
23
74
17
93
7
21
67
14
44
66
44
91
34
96
96
37
82
96
52
64
89
53
92
53
82
73
100
69
56
44
89
7
18
77
63
14
36
29
92
53
100
86
100
26
86
91
24
29
76
92
47
41
39
96
21
79
27
6
9
63
69
93
76
18
6
62
98
54
87
27
33
87
23
46
64
84
91
43
38
66
61
88
41
23
99
82
34
72
69
88
6
16
84
61
86
58
100
16
100
28
93
42
12
22
88
27
21
67
7
63
100
86
76
69
99
96
26
66
11
86
9
13
17
71
64
36
37
27
62
23
91
67
34
28
72
96
12
19
61
59
3
47
79
39
100
37
8
31
11
6
73
18
81
82
24
91
16
28
78
22
77
94
28
89
17
64
6
34
46
31
38
93
11
17
8
4
36
88
100
13
73
73
88
61
49
92
44
46
66
81
14
69
73
42
17
72
83
18
43
7
81
82
39
92
73
98
56
53
41
53
41
68
88
62
44
21
27
81
24
13
93
9
69
22
26
84
86
49
26
82
52
58
38
96
74
92
93
43
17
86
97
69
34
4
67
53
81
22
59
79
59
3
17
83
17
4
42
74
13
22
63
67
29
79
89
14
12
44
3
8
18
94
32
71
27
48
31
77
59
87
31
39
72
24
79
62
51
93
57
56
7
56
57
73
16
53
34
99
36
27
69
66
51
3
96
18
86
51
69
37
98
63
54
21
16
86
76
14
24
62
51
92
18
67
100
52
97
87
11
21
84
3
100
88
17
43
100
91
38
71
99
82
46
21
99
98
9
31
27
29
18
87
47
63
28
57
28
24
76
78
96
56
29
82
38
76
72
54
76
63
41
66
73
51
74
22
58
58
78
4
93
17
57
68
94
66
64
49
18
56
14
76
6
92
73
44
69
34
97
93
99
34
74
23
87
8
18
38
62
99
8
63
83
74
81
26
93
88
84
96
81
3
99
100
96
41
63
17
4
84
14
19
81
14
81
38
53
27
32
84
82
34
9
87
33
43
91
68
69
54
88
33
57
59
64
14
44
22
84
29
6
56
98
24
66
24
18
14
58
88
8
61
26
92
34
49
17
57
22
51
91
89
14
31
33
6
63
76
91
56
57
21
71
94
47
89
43
100
96
77
91
96
84
79
34
97
64
57
38
66
34
3
59
42
27
59
36
48
14
64
93
93
36
42
24
54
86
23
42
82
48
44
99
51
37
86
6
6
34
12
67
27
46
100
23
47
46
7
22
6
44
69
62
88
8
62
37
17
93
44
14
29
67
72
59
84
64
17
47
82
7
34
74
18
86
3
61
77
17
73
83
98
37
89
21
12
24
53
18
44
92
87
69
17
58
8
93
28
24
32
27
93
79
66
88
34
52
8
91
17
16
76
69
82
4
42
62
39
41
8
14
44
21
79
37
24
82
28
47
32
94
93
27
33
96
49
81
74
44
11
58
38
79
29
42
97
4
48
86
67
69
42
100
23
69
91
92
48
26
9
11
48
96
4
94
96
26
49
43
49
31
21
73
64
67
87
12
11
23
53
62
97
56
49
98
100
64
73
47
100
27
43
18
59
89
46
91
94
83
31
22
81
98
54
56
98
66
79
24
8
92
6
59
52
81
72
71
98
69
21
46
100
38
38
42
46
72
26
31
59
31
82
83
14
86
59
77
69
27
81
71
81
71
71
24
49
64
46
3
77
82
22
82
82
81
14
72
7
73
63
61
14
47
89
49
96
53
81
37
21
6
63
69
29
69
19
9
49
72
27
33
78
36
73
73
84
84
6
52
47
73
100
53
19
53
81
61
88
14
71
77
93
31
19
81
72
22
51
24
98
79
76
31
87
8
100
91
74
34
43
66
89
77
68
44
37
31
63
17
71
8
16
86
64
36
39
100
32
8
57
100
69
38
73
96
67
18
28
18
19
44
100
27
81
29
42
86
27
66
74
32
28
21
92
74
12
14
44
63
56
44
57
23
34
12
17
73
26
6
6
12
6
74
36
88
57
13
73
64
89
99
69
69
66
61
100
3
16
84
49
51
98
86
73
100
97
7
93
54
63
67
78
23
23
3
29
46
81
54
58
26
18
11
93
39
94
87
56
63
82
17
7
59
27
18
52
88
48
63
37
51
11
16
17
86
92
79
82
22
26
14
89
37
29
13
31
74
34
100
73
79
26
98
48
47
11
73
33
73
21
74
58
18
87
21
6
28
21
57
83
87
74
82
69
3
42
67
57
56
31
21
99
31
77
69
53
88
48
12
91
83
37
53
14
61
38
78
24
54
52
38
76
39
28
93
27
73
96
38
76
87
36
23
73
11
63
4
87
14
49
41
100
88
36
63
47
93
32
29
89
73
24
73
77
27
100
21
87
33
37
77
83
21
6
18
62
64
61
9
39
79
19
98
44
82
87
92
24
99
23
48
21
58
98
41
28
27
3
81
89
100
32
32
22
43
17
46
32
74
12
37
9
88
92
64
29
11
38
73
23
78
4
49
37
6
51
48
92
48
78
6
12
29
44
12
8
91
58
79
76
62
6
68
7
71
3
51
69
46
89
83
42
81
64
76
78
46
53
63
37
56
73
92
7
24
76
51
99
14
42
47
88
77
27
37
67
96
18
14
89
98
23
27
71
79
9
18
8
54
19
72
37
28
48
56
58
12
17
26
48
27
61
99
78
8
82
92
8
82
97
38
31
33
51
38
29
7
72
7
94
46
41
96
93
4
74
56
69
66
82
53
36
48
53
31
82
100
76
28
99
63
16
61
41
33
81
21
56
3
62
89
14
72
47
14
8
51
33
83
43
91
84
84
34
68
59
76
13
4
51
100
100
39
72
38
88
26
51
73
82
77
41
83
57
8
68
27
3
62
28
92
6
39
79
9
43
100
27
94
39
37
36
66
76
23
58
83
47
77
100
72
59
51
61
14
29
96
56
72
11
78
68
31
87
91
99
52
82
86
17
3
14
37
78
37
13
78
6
27
6
79
84
96
53
93
86
62
48
81
58
31
63
94
76
21
23
62
21
72
61
21
7
41
8
82
61
63
28
98
29
49
58
86
82
86
52
18
7
32
41
67
54
26
34
14
86
7
78
16
3
68
16
24
82
86
9
91
52
34
18
31
78
69
33
64
53
12
32
71
12
82
57
91
28
7
78
88
42
69
29
48
43
96
100
63
39
59
18
21
32
72
16
29
11
33
53
37
12
79
6
23
11
89
41
27
73
58
81
18
3
36
52
93
39
22
69
41
6
14
48
67
14
34
51
14
79
41
57
49
47
37
83
3
18
94
64
84
100
24
38
27
53
61
39
23
93
52
89
91
93
51
16
53
9
19
82
37
77
8
83
94
79
61
98
63
74
44
11
13
27
64
53
77
71
39
3
38
47
52
54
83
53
96
62
51
44
61
66
72
84
9
12
94
48
74
88
4
22
46
64
9
79
83
52
74
52
13
64
96
21
93
62
47
24
14
31
66
66
41
76
47
12
47
17
22
92
34
3
49
17
33
37
79
18
27
54
66
100
46
57
66
69
22
9
14
82
22
83
38
16
62
3
21
73
53
73
72
64
38
21
71
18
88
41
99
98
59
12
23
53
57
16
79
53
92
27
84
86
46
96
48
66
68
52
92
97
18
99
91
28
18
100
68
19
17
11
62
92
13
77
69
34
77
11
88
49
93
43
87
32
83
53
22
92
58
26
96
24
48
3
44
79
44
43
100
13
67
78
100
68
47
13
48
100
100
7
99
46
92
16
69
26
44
54
97
79
49
53
100
17
98
17
58
93
19
56
38
9
29
9
88
46
37
14
61
98
48
87
32
36
36
96
43
73
89
12
79
33
98
76
22
23
62
63
82
91
93
44
9
21
27
72
49
14
22
66
29
16
82
43
64
33
57
57
44
7
11
39
98
74
3
33
4
38
59
12
100
74
52
47
66
81
27
34
18
100
61
78
22
32
89
92
4
66
98
81
52
61
36
83
19
21
9
100
32
49
63
17
47
86
100
97
98
38
18
94
92
38
68
67
39
37
14
44
94
63
56
64
71
81
31
88
52
14
78
46
29
57
74
51
82
61
17
47
38
47
51
58
83
79
78
62
32
51
23
41
19
86
43
19
57
42
8
18
27
9
31
48
54
78
37
14
4
61
73
66
64
77
89
44
66
73
79
11
66
91
23
21
7
83
42
68
93
7
17
44
36
76
4
24
4
44
21
99
62
48
27
28
78
6
52
78
29
100
82
63
63
88
68
46
4
37
37
48
14
73
27
49
89
81
94
82
14
93
38
27
27
11
29
29
18
31
86
7
18
33
33
93
78
98
41
79
17
23
77
100
82
42
57
36
49
21
13
37
61
83
62
21
17
33
97
72
81
62
81
79
100
73
42
86
6
87
49
8
69
59
28
84
84
13
67
12
6
89
33
29
47
82
62
14
76
31
72
63
66
13
53
63
86
37
22
24
66
11
69
37
42
38
18
71
68
31
49
100
86
13
52
18
27
53
69
69
3
6
36
46
47
26
81
42
24
31
52
24
32
64
92
59
28
99
91
51
16
24
41
34
62
14
92
59
76
11
62
38
18
4
11
46
6
42
51
6
9
94
26
100
99
43
52
98
88
71
28
14
23
41
100
74
34
37
39
26
23
38
23
9
96
61
51
18
86
7
100
56
61
74
96
81
18
56
9
94
7
98
71
72
58
48
34
69
52
21
97
8
34
69
14
63
32
29
56
39
46
100
8
14
34
34
29
17
64
31
96
86
88
54
76
46
100
23
93
100
83
41
22
6
96
18
100
6
61
86
53
79
93
100
91
12
37
36
54
53
51
96
33
32
6
7
41
77
71
49
54
47
61
72
86
31
43
37
100
52
63
7
22
34
79
3
92
83
100
71
24
69
31
100
28
98
48
39
6
100
39
33
42
9
28
98
27
4
57
72
66
21
56
78
58
93
87
13
97
91
99
24
27
41
99
3
89
78
57
56
49
82
11
81
100
98
83
34
96
77
41
89
87
57
92
14
14
92
26
59
32
97
47
14
91
63
89
86
73
63
97
66
89
93
9
23
32
38
61
89
94
81
43
78
84
12
57
28
72
38
62
58
61
79
89
59
79
44
57
24
88
53
71
94
68
16
26
98
58
68
21
87
61
92
51
21
41
46
78
54
47
88
82
69
87
34
17
96
9
100
11
18
58
82
31
82
82
48
61
53
63
28
72
64
62
76
84
21
44
38
27
37
100
89
18
41
41
69
51
66
16
61
87
82
62
64
58
66
52
6
68
59
38
88
54
83
9
23
3
97
44
78
94
23
26
6
44
47
99
93
48
27
77
73
72
31
100
58
79
18
38
99
38
79
37
17
48
3
62
37
11
77
13
69
28
83
59
8
68
58
82
47
19
52
6
92
73
100
24
24
52
17
54
77
100
16
36
100
73
4
88
27
31
98
71
24
6
4
64
7
29
87
27
61
94
19
66
83
53
46
22
27
61
34
36
66
8
54
48
36
83
73
24
22
39
27
58
66
36
73
56
92
16
23
24
96
44
37
38
34
4
21
9
46
47
82
51
38
72
26
41
29
82
13
24
48
56
13
82
37
72
100
76
74
34
97
100
14
83
7
63
37
44
97
43
73
78
58
16
72
22
39
96
22
73
41
92
69
17
53
61
84
3
96
6
89
54
33
21
98
61
46
11
91
44
58
31
37
74
4
83
37
37
42
54
31
56
81
62
41
9
24
62
82
66
96
67
82
63
91
84
47
62
91
71
21
9
17
98
31
64
43
51
33
27
81
73
8
11
72
100
33
57
34
84
89
17
41
8
88
100
6
21
53
8
91
88
53
86
63
14
7
46
34
31
73
46
18
73
24
91
67
22
47
19
4
77
14
51
83
38
93
24
58
13
41
71
100
49
38
38
36
97
100
29
28
88
83
81
36
92
43
79
29
77
72
96
58
12
47
18
4
86
72
48
34
68
39
37
92
71
31
96
54
86
74
76
12
37
96
53
13
100
54
83
47
52
19
21
36
99
100
97
69
16
99
21
23
43
83
49
43
6
96
7
78
68
97
87
58
3
51
33
67
32
57
71
92
66
22
66
93
7
8
97
76
41
96
12
33
21
41
81
66
38
13
59
67
67
49
84
77
68
11
19
91
28
54
29
82
78
12
37
100
3
7
64
29
4
66
44
78
22
69
44
49
8
86
86
86
33
24
52
74
52
48
46
18
100
79
86
21
96
37
86
29
38
46
3
51
83
38
83
100
11
49
86
29
77
8
53
23
74
39
92
76
88
52
89
89
62
64
3
43
43
64
96
79
72
88
31
72
9
66
14
38
92
82
91
31
49
8
66
79
13
11
43
17
87
4
72
54
91
59
7
92
100
66
88
44
96
14
12
26
28
87
73
51
97
53
84
3
72
8
61
63
34
63
4
49
59
33
28
76
89
24
16
3
79
31
29
49
59
12
49
73
43
71
28
98
100
100
34
7
21
67
13
96
36
51
86
34
77
51
54
31
3
29
24
59
19
61
11
19
33
76
83
87
83
99
89
76
16
33
36
7
4
18
57
13
69
23
46
43
28
92
79
7
13
67
47
23
21
61
72
96
47
31
97
39
21
63
96
76
93
17
14
89
96
49
24
62
18
66
81
63
71
100
59
99
37
27
37
100
89
63
77
36
42
99
91
31
61
61
29
93
24
84
62
53
72
33
16
7
6
47
23
100
71
38
7
26
31
18
86
79
99
3
33
97
11
14
28
59
44
11
12
61
29
13
76
6
59
64
62
9
84
64
53
57
38
84
42
16
91
78
31
83
46
31
3
67
78
34
99
46
63
38
93
3
77
84
16
67
38
57
26
63
58
28
71
58
36
9
49
100
39
36
29
37
58
11
64
31
14
23
27
24
36
93
82
71
49
89
59
63
12
14
14
66
62
59
19
44
43
19
46
34
54
33
100
73
21
11
38
100
21
57
72
34
12
16
98
13
4
27
34
57
11
79
59
27
59
88
92
67
92
27
73
86
37
38
68
57
28
26
87
82
39
18
41
31
89
78
14
8
7
19
98
94
21
88
56
67
63
59
96
78
42
39
31
21
31
27
33
42
46
49
99
9
47
17
76
79
4
61
33
36
63
97
62
48
59
8
7
18
27
37
100
66
92
6
31
31
19
73
98
11
51
97
24
29
54
58
44
69
29
47
9
81
33
97
47
7
78
96
67
42
24
87
96
6
83
67
43
16
21
91
23
48
58
94
21
86
19
78
73
83
66
46
16
62
99
73
36
58
76
41
31
82
79
84
21
96
93
81
73
91
87
73
3
72
52
82
7
48
33
14
9
34
62
67
77
92
92
100
37
13
73
28
26
14
53
37
42
54
42
18
52
79
14
58
64
73
7
7
32
99
21
11
39
34
96
43
38
98
66
48
98
99
47
76
13
28
43
44
66
6
72
71
57
24
37
81
74
98
63
26
71
28
48
42
96
13
92
17
11
38
24
24
11
49
92
92
8
19
84
37
42
82
72
32
99
73
16
78
46
82
4
18
48
41
21
72
39
27
4
36
14
66
7
13
96
100
53
8
43
7
47
31
51
29
72
4
28
91
62
18
11
67
31
77
34
52
72
96
69
8
29
72
24
38
79
48
14
14
8
74
100
96
41
83
13
18
34
17
42
52
17
78
56
28
100
92
17
82
86
16
37
44
4
96
47
53
59
54
64
72
82
47
96
29
4
52
97
22
61
100
53
38
66
39
100
38
86
82
34
87
73
44
4
8
97
99
17
93
4
68
84
39
18
89
76
59
28
100
79
19
92
98
34
58
21
99
92
93
22
72
54
4
97
9
96
93
4
89
27
73
92
53
52
27
19
78
41
42
41
14
11
22
98
86
81
32
44
74
29
92
67
97
93
16
34
49
54
3
87
82
89
9
46
69
72
37
7
26
22
52
88
93
57
27
98
13
31
66
27
79
39
46
9
6
99
93
18
18
87
59
21
100
69
36
37
100
92
88
44
18
72
68
79
43
19
64
47
79
58
9
94
53
97
86
99
62
52
28
18
79
100
89
26
87
56
92
56
36
4
27
51
84
99
94
38
81
52
71
19
82
82
18
23
49
93
49
98
38
72
24
34
6
68
38
54
94
82
41
38
77
32
78
54
52
54
38
43
39
34
100
53
14
51
47
14
18
87
91
31
37
26
100
7
83
96
62
12
97
12
44
76
51
31
21
42
66
7
28
98
64
88
7
17
16
44
76
14
44
46
69
24
33
3
78
8
18
19
24
19
53
56
91
58
73
7
16
22
86
76
88
54
22
77
69
96
11
100
89
4
8
96
68
83
58
52
9
58
28
16
11
61
73
62
68
53
100
92
46
58
69
9
77
97
67
86
71
41
48
76
89
98
11
86
82
24
29
28
42
17
36
93
4
32
51
6
97
42
81
61
8
38
11
9
44
34
92
56
13
27
93
71
92
59
58
17
100
7
89
53
42
61
82
18
27
78
100
8
82
47
81
27
16
96
98
97
68
43
91
53
9
67
12
26
19
74
79
3
43
27
79
71
88
32
8
72
81
94
56
28
62
28
82
39
79
92
34
39
36
12
71
92
84
4
91
12
9
77
4
34
47
18
69
63
76
82
94
79
99
84
51
63
73
89
69
79
43
32
44
42
38
73
56
11
72
39
21
46
14
37
92
98
34
67
32
59
99
19
7
11
34
21
44
38
89
72
53
79
56
59
57
41
93
99
69
98
14
89
14
81
98
48
86
47
69
72
56
9
83
92
33
58
37
87
98
27
67
42
53
96
62
54
14
22
21
4
62
76
86
24
93
96
39
77
71
49
22
83
34
21
59
63
86
76
72
14
92
32
89
17
100
24
42
29
72
96
49
29
94
93
51
47
100
18
27
87
36
41
48
92
86
24
59
62
67
29
16
82
17
93
53
38
32
3
72
44
100
18
36
62
31
61
4
88
71
24
47
99
69
58
61
17
34
91
43
29
12
36
71
94
74
4
64
9
100
14
54
88
81
82
33
17
62
100
41
31
71
100
24
79
89
4
46
14
18
28
74
67
46
51
42
96
79
78
44
38
73
61
99
97
3
12
22
58
77
84
68
86
66
92
92
8
14
14
24
91
87
89
41
93
37
59
37
64
59
73
23
100
39
92
24
26
79
76
81
88
78
23
22
3
46
64
69
24
91
43
28
77
98
59
16
82
41
89
96
31
59
83
46
91
82
96
67
91
27
73
7
37
100
63
18
74
100
42
18
92
49
4
92
43
37
56
21
24
33
9
58
41
28
41
68
41
4
93
67
21
76
58
8
68
67
83
31
28
48
69
3
21
66
34
63
8
78
38
62
73
3
17
82
100
34
17
62
32
31
57
79
4
63
97
13
100
18
13
7
21
6
33
99
52
11
22
19
19
34
9
64
98
58
56
32
28
54
7
6
69
86
72
83
62
59
11
58
77
27
4
23
58
8
64
97
59
58
73
24
53
8
4
83
18
6
96
83
9
81
66
93
8
8
82
68
34
21
49
92
81
44
56
64
81
6
27
87
82
27
62
79
44
32
83
63
91
77
59
38
42
8
76
39
38
66
59
14
24
37
7
63
33
69
97
34
58
52
16
87
54
8
62
73
44
37
73
76
93
4
96
98
74
67
51
54
86
9
16
44
59
89
8
53
96
91
93
43
16
18
72
27
78
39
8
36
62
72
14
88
63
44
89
84
83
72
53
82
99
31
99
68
4
99
23
43
66
19
68
17
94
93
66
38
88
49
73
84
17
3
83
3
67
58
81
26
100
64
72
48
96
17
93
27
69
77
61
39
77
71
58
81
87
74
14
78
49
84
61
67
89
3
16
26
100
31
18
61
77
7
39
24
100
68
36
58
92
51
54
42
96
73
49
99
14
68
71
11
63
14
8
21
98
69
63
67
4
39
17
44
6
57
31
74
88
17
72
36
44
76
79
73
37
84
63
24
49
94
21
3
81
3
4
23
87
88
26
56
66
91
3
56
19
97
43
83
79
74
100
14
53
93
58
76
41
57
53
28
87
94
84
56
79
38
66
48
31
78
41
29
97
94
68
58
91
17
32
47
14
88
72
86
71
86
49
92
100
59
21
8
72
6
34
54
79
27
37
92
63
66
77
52
41
89
19
59
27
9
64
63
91
19
49
38
92
23
36
81
34
74
91
62
72
94
63
19
36
71
21
47
49
82
39
79
93
100
6
59
71
3
74
64
21
36
46
96
42
8
43
21
97
96
43
88
7
32
14
83
36
97
46
23
82
78
87
94
92
87
26
73
3
29
16
72
82
7
13
64
81
41
46
88
92
37
78
27
21
93
62
76
21
36
77
67
92
27
96
94
92
11
93
42
57
13
72
37
54
28
37
86
27
42
42
91
41
9
53
100
13
89
17
47
54
46
22
6
53
94
88
76
94
47
91
89
68
18
84
8
96
9
36
98
9
46
76
31
31
53
39
63
7
24
32
64
42
73
19
88
82
63
28
61
44
86
7
86
51
11
27
66
71
58
82
72
22
86
24
33
58
13
69
84
62
13
93
98
23
11
53
83
23
47
14
68
16
28
78
96
32
62
88
78
87
22
66
66
72
28
3
36
87
44
92
28
79
100
23
51
92
24
44
74
63
43
81
48
32
91
94
100
76
67
28
57
99
21
21
68
11
39
69
83
78
22
98
83
99
27
93
6
56
27
39
43
32
89
93
49
34
96
64
83
96
23
28
93
98
24
29
79
34
7
17
37
68
21
42
53
4
49
100
79
72
22
38
99
73
17
71
46
27
86
36
71
34
62
98
16
3
93
99
6
74
4
61
67
17
38
69
48
98
47
78
4
31
34
69
47
100
72
53
8
26
8
6
54
74
91
6
54
86
9
82
62
100
62
79
61
11
83
3
96
41
96
11
22
71
6
100
19
43
24
37
32
99
34
94
84
34
61
34
53
31
66
59
88
3
82
71
13
89
78
91
21
12
100
99
68
58
68
37
58
82
43
26
21
56
34
71
100
74
23
27
72
87
63
59
29
41
93
74
33
24
54
9
82
47
67
4
16
98
6
17
16
12
18
94
86
29
96
36
48
96
46
39
71
21
24
41
39
83
56
82
57
31
54
79
36
98
14
11
38
33
68
21
56
94
53
37
58
98
24
28
4
17
4
96
39
48
72
4
96
52
14
89
99
47
42
67
61
84
79
41
28
47
64
68
49
12
57
79
92
82
34
23
46
14
89
22
73
18
57
83
78
96
43
63
21
62
79
56
44
31
11
67
87
48
73
24
89
82
54
3
22
29
48
44
64
100
6
11
76
27
22
53
86
16
21
99
82
89
53
83
79
17
64
74
14
8
13
69
86
69
79
26
22
32
9
32
72
17
64
78
64
83
43
28
19
31
37
13
44
94
66
29
86
48
17
17
48
11
11
36
44
78
92
82
77
17
72
81
78
42
99
81
78
66
98
56
9
8
100
74
7
77
14
97
79
97
47
56
24
91
99
96
99
34
39
53
63
49
83
18
21
96
49
14
54
59
78
23
87
58
31
96
53
66
21
27
100
32
49
14
93
9
24
48
84
18
8
76
99
34
38
11
37
43
66
9
53
9
92
52
97
32
61
3
7
34
21
98
99
83
38
41
18
83
48
41
54
42
84
98
98
14
24
59
79
76
16
38
48
91
44
100
91
84
34
92
82
89
59
52
34
26
42
21
73
48
46
52
74
41
66
23
84
58
29
100
23
26
69
6
14
12
79
73
52
56
100
64
13
79
91
26
86
48
81
79
52
89
7
97
22
12
64
86
3
94
79
11
52
62
31
52
48
24
37
12
53
87
41
86
53
92
92
23
29
100
11
83
46
24
22
34
78
73
8
57
3
63
100
11
47
92
93
58
59
16
59
76
98
69
21
36
62
44
42
83
79
51
91
28
68
7
99
56
61
89
28
47
59
58
23
47
18
62
78
53
61
9
29
86
94
41
43
51
3
93
32
69
33
12
91
61
58
29
69
89
76
61
84
100
39
17
11
11
88
51
14
92
96
71
16
91
59
63
16
89
77
38
69
97
23
39
89
52
44
27
77
12
51
16
31
6
47
88
14
26
83
83
33
59
96
99
16
71
31
43
54
63
67
22
86
100
83
21
92
3
76
64
51
13
24
23
41
86
74
89
18
63
52
21
97
97
26
26
37
61
48
21
88
14
89
98
7
72
67
82
3
86
21
51
62
52
56
8
11
94
44
49
14
21
33
51
67
59
49
29
86
11
74
73
63
13
64
88
69
26
23
86
49
68
49
31
81
97
98
14
31
41
87
57
93
42
17
7
17
74
56
27
99
24
83
27
37
87
32
42
47
29
46
37
59
94
54
78
99
64
38
24
22
47
41
18
82
99
63
58
44
69
37
59
16
44
56
21
74
74
34
32
99
68
100
71
81
8
37
18
8
21
61
59
4
89
56
97
96
11
79
13
51
36
97
21
94
37
87
59
59
77
31
86
9
87
98
58
77
24
6
6
26
48
73
78
14
84
7
67
79
27
69
23
56
84
53
33
7
17
81
67
86
19
98
61
82
47
56
28
17
79
88
37
72
88
86
92
4
74
63
71
83
29
46
63
77
84
43
61
21
24
63
12
58
72
26
54
11
59
84
21
87
42
23
32
77
94
26
18
38
41
26
66
68
59
37
53
61
16
14
96
29
53
71
99
97
37
100
100
26
69
23
28
76
31
63
64
94
86
33
51
86
12
92
58
18
73
92
61
67
18
17
83
43
36
47
71
31
52
37
77
57
66
29
73
100
92
69
51
87
97
67
79
38
39
82
88
22
79
64
66
47
58
18
97
84
21
47
100
98
96
53
81
47
61
61
24
84
17
21
18
23
7
79
69
100
29
18
34
69
3
22
12
86
49
11
43
72
12
44
11
72
89
93
69
53
21
92
79
57
32
93
62
93
36
57
93
76
14
51
11
82
39
42
58
78
29
81
79
48
38
19
56
6
84
3
19
56
29
99
79
67
94
7
89
100
34
83
79
88
67
23
63
88
93
22
31
21
81
28
92
76
89
81
29
92
69
41
62
29
34
100
100
76
9
61
62
42
6
68
96
79
94
17
99
26
21
58
57
34
21
89
99
13
63
21
56
8
76
73
38
67
100
92
57
49
13
87
77
52
76
24
26
3
47
88
29
42
100
86
27
41
9
88
69
48
13
66
4
74
71
97
63
81
34
7
94
73
87
13
51
56
4
73
17
21
4
52
29
3
74
18
57
84
39
69
99
72
31
54
82
4
51
99
63
92
86
76
6
48
28
3
68
17
6
59
37
99
94
98
100
88
97
12
3
18
38
83
31
79
32
32
21
32
67
96
8
27
34
52
21
87
11
22
23
79
21
34
100
37
77
48
74
92
73
12
76
9
89
14
29
93
79
44
14
96
89
7
13
36
100
91
99
99
7
28
69
31
28
66
51
22
47
28
38
98
46
89
84
36
86
29
14
48
76
82
72
56
41
66
19
68
47
74
41
29
41
27
84
49
46
18
76
69
41
79
12
34
89
24
21
78
73
31
33
83
48
12
46
78
63
18
16
14
63
84
91
21
82
9
84
36
32
100
93
17
31
61
34
23
17
11
73
56
42
23
77
48
89
41
28
51
66
41
14
37