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