'''
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.
'''
with open('hw3b.txt') as newfile:
x = [line.strip() for line in newfile]
k = 70
import random
for i in range(len(x)):
print(x[i], end = '')
print()
s = [0]*k
for i in range(0, 70):
s[i] = x[i]
for i in range(k+1):
r = random.randrange(i+1)
if(r < k):
s[r] = x[i]
print(s[r])
newfile.close()
31
6
46
31
29
64
85
62
33
7
2
93
58
62
42
18
44
24
43
81
68
85
89
23
52
68
69
17
43
76
11
38
96
96
80
57
39
73
98
90
37
83
39
97
72
87
72
3
26
94
3
47
12
58
22
28
70
64
98
46
32
71
48
18
67
54
100
86
38
70
13
62
72
89
90
3
56
68
35
74
82
98
93
3
2
80
95
7
53
88
65
69
60
62
84
80
78
33
96
58
9
28
15
45
88
62
21
1
50
22
83
8
5
71
30
64
22
98
23
85
5
53
44
82
9
54
8
53
18
75
20
91
13
12
34
60
78
66
25
90
49
1
98
21
75
91
51
10
74
57
3
48
68
18
97
79
99
65
55
54
56
79
17
28
5
56
80
63
24
38
11
31
48
63
23
58
56
11
84
28
19
91
52
91
53
11
76
76
72
36
74
38
85
3
2
23
56
10
62
94
32
65
3
52
31
77
53
59
96
84
64
70
29
40
70
12
7
33
89
43
35
45
100
64
55
82
67
13
96
30
32
46
85
11
49
82
12
19
61
27
27
55
35
53
11
26
34
51
13
2
58
10
59
59
25
24
74
46
89
42
2
68
97
14
58
23
59
83
92
83
84
26
75
90
2
7
30
46
51
12
53
16
82
85
13
99
82
77
79
94
16
44
97
14
2
62
13
93
24
30
78
6
76
53
65
61
43
17
49
20
40
74
36
16
3
16
14
6
33
7
14
16
58
12
94
32
56
64
32
6
14
100
31
81
27
84
55
47
44
17
57
77
38
5
96
19
60
93
74
84
38
52
44
8
54
45
66
78
18
36
79
45
89
74
18
37
26
17
95
34
39
39
19
94
79
29
13
41
71
20
8
40
68
14
44
23
53
63
85
75
11
38
36
68
17
3
42
6
5
10
19
91
74
56
12
27
34
72
16
72
40
73
79
52
87
40
42
67
8
98
23
37
65
63
4
33
57
51
44
95
18
77
41
24
91
45
66
11
49
68
46
49
81
83
12
25
25
30
12
2
17
87
76
78
31
52
13
10
15
63
91
25
87
14
20
53
79
55
95
86
59
73
36
98
49
18
23
82
47
76
19
32
74
34
24
12
80
47
69
37
88
3
19
95
63
26
8
76
27
25
2
74
8
77
64
28
34
23
33
83
8
80
96
21
28
96
94
12
56
15
96
82
25
3
82
81
98
30
21
73
43
40
45
13
40
73
97
4
91
94
40
88
50
59
56
5
99
53
84
32
1
13
75
49
81
68
81
72
13
91
38
69
95
5
49
58
11
27
73
34
3
66
49
26
87
31
74
96
28
85
91
55
6
42
51
63
82
46
80
86
8
17
60
39
8
20
13
22
68
2
57
71
25
6
14
59
10
43
7
91
16
66
69
28
76
1
70
86
49
30
89
35
40
41
79
55
1
70
48
29
64
38
20
11
63
68
43
2
98
71
77
21
10
56
30
75
13
50
41
10
41
90
73
45
22
79
61
28
64
56
51
72
50
55
60
15
55
80
33
80
63
65
12
58
49
25
91
35
40
65
50
29
17
89
14
12
68
28
24
36
18
36
54
95
38
43
38
7
19
86
71
52
81
74
97
36
6
64
19
59
31
27
8
28
19
90
40
40
48
57
95
31
9
21
77
60
47
75
58
59
77
78
45
75
26
25
91
13
95
74
22
7
53
26
7
81
83
15
23
76
84
77
44
69
97
47
2
50
98
25
77
97
50
100
83
47
17
10
30
82
84
55
69
56
51
51
14
23
49
87
26
8
26
51
19
64
32
83
20
59
33
82
80
61
99
33
19
20
3
44
64
86
55
56
49
23
17
18
85
29
99
76
50
2
18
7
16
5
27
67
7
41
83
6
100
71
86
17
64
26
63
74
40
68
58
2
56
96
61
19
62
62
69
66
79
31
79
63
77
89
24
86
82
17
84
50
21
81
31
23
47
94
38
17
83
83
95
83
55
84
12
72
98
92
65
53
42
36
33
61
62
60
58
75
63
15
23
37
96
16
65
7
83
13
2
25
56
99
39
18
96
67
23
66
15
74
44
93
68
78
89
31
72
25
4
27
69
35
37
87
5
39
91
70
73
96
19
23
21
23
38
9
15
64
38
69
33
20
84
21
13
86
27
21
66
18
25
72
23
27
67
36
19
55
19
60
29
64
9
32
20
90
43
86
21
53
48
4
84
73
77
85
51
8
80
91
81
18
41
23
20
21
76
7
17
3
50
58
10
21
55
2
77
10
19
7
30
85
92
47
88
29
99
75
44
60
4
91
35
46
91
58
71
69
80
4
29
4
67
69
62
63
45
19
80
19
63
100
74
46
70
44
73
85
53
86
3
41
71
21
55
23
16
82
38
24
19
20
8
73
22
11
41
56
56
5
59
49
73
37
13
51
38
19
82
62
36
55
31
73
78
83
21
28
72
65
37
27
88
75
100
98
75
72
50
79
43
35
59
25
14
97
78
97
11
81
84
23
48
33
7
61
65
25
72
3
56
80
86
41
94
76
38
41
33
93
24
46
21
92
89
36
38
21
48
79
84
71
19
15
41
44
35
5
81
56
32
35
90
57
66
90
97
29
99
3
91
39
22
72
30
59
55
88
89
1
68
35
74
86
16
1
39
81
18
54
79
3
75
60
94
96
89
33
28
61
98
42
89
86
86
58
52
39
22
57
53
40
85
77
60
4
74
85
91
45
21
92
17
15
1
99
28
95
33
80
78
27
53
92
27
29
2
26
68
9
84
97
60
77
79
98
12
37
48
36
60
45
4
24
1
57
94
33
30
8
37
11
9
51
45
99
49
30
47
26
1
97
4
94
46
98
95
70
4
10
87
4
19
72
16
27
91
50
21
72
56
27
13
15
50
8
82
97
73
85
34
69
99
69
19
85
11
15
18
41
10
56
89
87
11
82
31
60
7
74
61
14
46
57
97
76
84
5
13
23
66
66
82
95
81
4
91
44
14
89
73
26
13
91
85
29
20
36
44
13
52
26
94
63
77
24
15
15
9
9
38
84
37
84
62
20
53
52
48
84
94
16
24
63
23
94
2
31
39
91
44
19
48
75
17
34
19
96
90
45
32
78
30
39
72
84
92
2
62
40
21
63
94
71
14
32
87
94
87
42
83
83
14
56
28
24
72
92
40
20
98
68
14
65
30
90
95
30
57
67
20
60
8
86
96
44
64
83
57
58
27
34
39
74
86
96
20
82
36
37
6
100
52
14
25
10
100
11
16
4
33
79
47
25
58
35
65
73
69
50
97
63
70
63
96
69
77
37
74
14
5
39
90
80
89
33
50
44
39
4
92
85
87
60
59
53
20
16
98
23
3
49
92
75
29
100
41
27
38
40
18
51
89
45
67
8
43
94
80
83
24
13
80
39
17
100
12
94
51
32
79
15
70
40
12
34
56
97
90
81
55
38
72
48
25
66
83
43
90
42
38
32
16
86
4
10
20
72
99
18
79
91
65
69
76
7
29
76
25
43
16
30
53
93
93
40
24
9
84
62
56
90
43
30
14
51
27
45
71
52
43
28
90
48
53
37
32
28
31
80
99
48
57
83
31
79
72
1
19
37
49
64
44
93
88
79
58
96
13
47
30
95
31
49
46
86
91
86
11
17
59
1
50
65
86
11
47
49
46
82
91
78
64
100
24
100
59
77
98
51
12
91
90
26
64
75
29
65
74
70
47
4
52
17
19
34
33
40
3
28
7
52
18
97
86
74
99
75
93
41
41
49
60
68
75
57
34
39
4
89
48
55
93
6
75
100
64
24
25
43
33
45
20
76
61
29
95
9
20
100
27
75
58
41
52
42
16
52
49
60
85
79
58
10
96
67
2
26
96
92
81
1
42
78
91
46
98
41
6
43
71
13
5
82
75
23
87
100
100
33
79
86
35
39
82
62
86
68
59
29
98
40
5
42
4
77
60
6
93
13
42
58
30
60
48
72
50
26
1
38
47
39
91
80
27
70
41
29
11
65
88
1
82
6
59
19
76
100
34
60
38
60
2
35
45
24
47
82
20
49
16
98
91
75
93
27
92
85
50
98
23
39
70
8
83
82
26
74
53
98
42
69
11
89
14
12
82
77
19
66
61
98
14
51
76
33
96
18
37
82
7
85
63
40
53
8
62
98
88
14
22
68
12
45
2
98
100
95
69
99
17
45
88
60
98
72
96
71
42
72
25
31
47
33
72
22
54
16
22
18
27
49
41
30
5
23
34
9
83
71
59
38
47
57
50
94
58
73
96
86
63
100
81
92
84
89
99
38
63
7
25
59
72
72
27
7
17
59
50
38
88
55
16
21
12
71
83
71
61
39
37
31
25
45
22
59
59
7
64
43
40
85
72
85
40
74
74
90
67
66
67
87
52
99
91
28
78
84
27
53
33
62
47
15
81
94
44
61
11
27
29
24
8
91
11
91
76
71
90
94
48
95
89
14
64
25
66
48
57
34
33
73
53
53
21
16
19
45
63
40
83
93
6
16
50
86
74
15
23
89
4
72
64
26
54
62
91
60
33
76
87
69
74
65
32
43
16
74
79
94
10
53
78
49
27
7
6
26
35
45
26
39
25
36
14
83
90
96
23
13
1
19
47
80
3
68
27
94
16
70
66
78
88
25
1
5
77
29
76
27
43
60
15
56
100
53
37
88
56
74
99
8
63
8
84
77
21
36
79
51
93
91
91
40
62
12
32
54
44
69
50
74
1
31
30
94
97
99
14
79
83
26
72
74
22
93
65
91
25
32
73
89
93
56
91
95
11
3
22
30
2
59
80
29
86
26
37
51
22
3
24
32
51
22
31
34
97
12
69
15
28
99
82
55
87
38
41
82
31
19
81
74
75
80
34
91
60
15
62
10
44
32
84
51
81
3
84
37
74
4
69
65
88
71
46
98
1
95
82
97
64
20
59
55
14
34
60
96
26
78
37
80
10
59
72
61
53
14
45
6
26
76
50
46
93
98
66
28
45
69
52
25
83
95
46
80
82
70
99
32
28
64
80
93
59
34
47
14
50
41
64
14
52
22
21
93
85
38
79
75
28
49
14
58
49
48
75
74
73
56
92
33
53
60
72
13
46
63
30
3
58
89
21
85
45
66
29
87
32
58
21
11
51
41
27
53
57
2
43
15
97
71
32
27
53
8
57
71
68
48
7
24
87
32
82
2
47
65
79
3
76
41
24
13
91
97
95
63
99
18
66
80
59
67
62
3
40
58
40
64
85
80
93
26
17
69
76
38
1
11
16
30
75
37
89
81
23
5
37
16
4
84
34
28
51
35
42
96
24
1
47
15
32
75
2
7
19
53
85
2
48
92
51
2
58
32
69
90
43
26
25
33
21
28
100
26
38
60
61
71
31
82
27
55
81
41
61
75
31
75
83
5
63
27
97
3
1
44
12
7
93
48
36
79
37
28
96
40
60
47
13
82
28
36
75
45
46
71
32
12
55
90
1
4
64
21
59
91
52
34
32
92
15
67
40
61
42
7
46
91
57
3
54
46
15
89
58
100
66
8
41
62
8
89
41
29
26
39
42
45
73
90
7
28
9
38
14
87
30
6
27
63
85
95
75
42
34
61
22
13
64
63
6
14
95
13
9
17
21
38
26
99
68
44
2
79
41
48
19
3
15
22
21
85
7
63
34
82
89
43
84
19
95
58
31
97
51
82
60
75
62
32
68
23
65
79
45
46
42
13
34
21
70
31
31
81
73
23
65
5
95
45
25
44
100
66
15
14
15
50
89
55
54
51
17
78
25
70
16
95
72
61
98
87
99
15
52
28
99
17
100
65
8
22
57
61
2
73
4
75
63
98
5
90
21
54
37
85
48
49
58
10
16
41
2
39
58
65
24
71
28
27
51
39
16
33
97
98
75
98
65
63
23
33
14
96
29
90
25
56
61
85
7
72
15
64
22
66
32
62
76
15
2
89
81
35
54
1
94
23
53
47
50
35
61
47
22
81
94
73
34
77
17
79
91
26
75
28
49
51
60
25
83
48
23
98
17
65
94
5
11
10
68
71
33
92
3
58
77
99
30
15
14
70
14
12
80
76
40
47
65
44
73
16
11
49
65
45
87
33
91
41
4
43
68
68
32
65
29
57
78
38
75
27
48
27
82
12
26
71
9
46
71
25
93
42
64
90
61
64
17
38
66
11
28
48
68
5
64
5
23
66
85
39
63
7
37
29
88
7
35
85
75
73
81
58
27
20
1
16
1
10
57
50
66
4
69
33
50
27
58
81
24
94
82
23
85
6
15
10
82
67
29
29
44
70
89
12
83
40
82
16
52
24
98
22
35
57
30
85
33
81
89
44
100
74
58
1
64
90
48
92
81
19
8
17
21
20
37
37
86
63
1
71
57
74
24
7
21
19
21
98
10
10
84
7
12
85
82
18
65
37
66
86
32
95
5
8
79
45
13
71
81
1
44
96
59
46
13
44
92
96
47
37
92
41
13
8
4
20
17
65
48
67
2
42
53
77
43
98
39
23
90
63
48
36
19
73
33
78
10
40
79
34
83
39
47
8
84
12
40
65
67
24
96
15
11
40
39
64
57
23
51
77
25
41
25
9
77
1
62
94
27
21
31
12
56
84
4
54
17
93
76
59
29
81
6
55
35
81
58
46
7
42
50
65
100
60
45
87
31
61
52
74
80
32
56
57
52
66
76
46
39
77
27
88
21
11
85
80
72
64
82
82
55
57
92
44
14
49
66
100
49
30
88
65
50
75
14
62
18
49
82
21
72
38
69
46
91
39
86
27
45
49
75
97
38
68
13
43
92
92
54
71
57
6
77
10
99
26
24
38
45
51
28
81
63
77
78
12
95
57
96
38
63
74
14
39
44
89
7
68
52
49
74
60
75
41
68
18
86
16
68
39
57
31
4
92
11
16
78
36
17
78
19
53
22
2
32
76
88
68
89
100
51
34
70
1
64
20
54
45
19
38
10
70
57
78
42
13
1
53
81
89
16
11
62
37
55
43
33
20
69
97
30
56
24
61
12
23
11
8
79
1
85
14
41
41
59
15
4
6
46
79
52
22
21
4
86
92
86
33
52
87
55
67
25
16
69
2
88
71
83
67
5
70
74
43
67
84
76
23
95
28
91
51
62
34
98
3
37
44
34
82
57
28
32
17
95
48
88
55
16
33
43
14
32
42
68
32
91
53
27
48
41
94
70
56
42
81
44
9
42
70
12
49
79
55
56
51
59
29
36
67
26
53
90
69
100
20
37
37
90
72
83
59
25
48
21
25
42
23
66
81
76
100
66
16
44
64
89
57
29
100
27
3
95
97
4
41
3
61
91
48
83
3
72
18
80
38
70
5
72
83
68
52
73
36
52
64
39
67
9
29
20
34
100
33
60
99
76
35
79
80
54
27
32
32
53
16
19
72
99
68
13
26
37
40
85
49
14
17
82
24
37
22
3
25
71
58
70
76
98
24
31
16
82
52
3
68
9
68
19
75
59
81
87
92
10
30
66
76
30
32
78
87
48
89
44
67
97
82
43
48
98
9
96
46
40
20
24
38
70
7
87
7
33
36
78
54
74
62
95
35
45
29
56
80
50
35
20
19
73
31
57
29
41
93
28
89
97
78
11
36
3
28
50
2
51
81
82
89
9
91
81
49
61
53
79
55
22
1
55
65
16
26
81
73
28
47
16
85
24
95
16
83
82
27
20
67
61
78
90
56
93
9
6
23
36
2
5
62
61
78
47
58
79
78
63
74
11
39
11
40
1
78
54
52
66
53
95
4
52
62
81
81
69
66
26
70
26
54
14
63
33
94
58
40
89
90
35
54
8
5
73
32
32
41
78
75
75
36
3
13
40
91
64
87
23
95
87
29
63
2
21
65
17
100
5
31
39
55
98
34
81
48
67
28
67
5
92
99
2
30
28
99
53
19
52
95
78
19
98
78
99
9
97
47
69
65
85
57
51
92
34
84
13
57
21
31
8
34
65
14
100
70
49
15
1
44
82
63
50
57
90
85
96
31
65
60
77
1
63
25
86
33
86
21
63
74
70
1
16
1
100
16
47
34
15
7
55
84
46
79
26
4
25
35
85
39
34
8
29
39
52
7
55
27
1
30
93
16
8
50
76
23
75
13
36
80
34
6
67
54
40
82
98
46
9
48
51
23
97
61
24
21
77
66
45
61
95
14
81
95
15
34
42
97
3
78
99
5
46
34
81
35
34
12
52
4
64
68
15
90
67
31
56
31
24
94
38
76
10
19
58
25
47
86
6
40
82
23
8
78
27
40
39
65
66
53
47
33
3
56
65
36
54
71
44
37
14
62
70
50
2
61
27
31
52
13
84
45
23
69
22
36
16
79
100
90
92
27
92
11
28
28
90
45
88
94
86
26
31
72
93
14
38
87
57
4
46
58
14
60
32
27
49
44
69
18
7
65
41
64
1
57
77
32
93
4
54
74
13
8
99
32
69
15
19
12
19
99
50
53
77
97
73
47
4
7
76
46
21
73
9
68
56
74
42
62
39
43
37
32
49
87
7
86
70
90
49
83
75
14
57
18
71
8
80
50
73
45
40
82
58
4
52
73
77
83
40
11
52
9
8
99
84
47
19
26
26
10
33
95
81
75
25
51
23
20
48
98
99
4
88
64
80
9
19
44
15
43
59
47
75
42
69
10
53
89
100
38
53
56
14
85
90
89
35
96
68
95
34
42
11
81
36
47
52
8
35
54
3
78
74
38
50
15
38
47
62
11
40
61
93
88
9
48
18
48
40
6
82
68
35
2
44
80
64
74
5
87
74
50
88
93
18
22
45
28
9
13
69
74
57
78
25
92
53
11
48
52
52
34
60
78
10
34
48
57
2
99
49
28
86
5
80
14
17
30
80
40
34
26
45
84
81
8
84
48
80
28
11
64
10
13
45
24
75
70
42
87
59
51
28
76
85
19
33
2
22
35
18
90
53
61
81
39
11
59
5
97
31
73
79
46
7
41
78
44
89
78
100
8
70
7
71
50
33
21
57
91
58
89
8
91
78
27
92
38
56
24
27
26
23
84
51
17
23
90
11
58
58
86
67
74
66
48
19
54
2
58
46
44
21
22
54
35
56
80
8
94
95
12
6
10
28
55
40
54
84
9
100
91
26
61
71
61
78
19
22
51
96
95
90
6
19
7
12
93
61
82
51
64
97
91
92
95
88
81
51
34
18
75
22
100
68
8
92
64
100
91
42
68
71
10
11
70
10
35
72
65
74
96
28
63
19
76
15
31
33
38
48
78
61
85
81
71
18
5
4
38
50
9
42
70
31
13
52
14
19
22
35
63
34
88
91
19
5
18
25
6
41
6
16
9
95
28
42
23
48
9
72
85
79
88
60
65
39
94
13
19
49
4
97
51
31
44
19
18
97
48
1
23
45
22
3
86
40
14
31
60
47
78
9
100
89
100
32
95
35
88
22
55
86
89
86
63
6
22
19
49
70
10
15
40
53
22
78
17
85
44
27
6
47
99
92
7
19
47
20
11
68
88
71
20
88
97
26
44
11
47
35
32
74
80
26
54
21
26
7
67
6
6
3
9
25
34
65
33
47
51
12
66
29
47
43
3
46
41
52
54
21
65
86
21
96
35
6
54
74
29
23
96
80
25
10
16
45
25
97
33
50
41
50
67
69
48
40
22
9
53
9
68
58
23
18
72
86
10
46
66
18
29
87
50
88
12
33
10
7
67
87
73
84
39
48
98
1
79
71
8
75
88
90
64
41
31
90
57
66
65
28
76
60
29
21
67
83
57
95
67
83
7
22
68
35
26
10
67
8
76
41
23
26
85
20
22
63
70
24
53
7
11
5
13
64
24
10
57
47
24
9
66
91
48
23
23
6
69
86
67
91
87
13
3
79
9
76
14
97
79
60
52
66
82
99
23
19
39
71
23
54
57
6
70
86
70
59
98
14
37
44
80
32
60
68
61
84
21
78
69
14
22
71
30
29
32
70
95
16
10
97
31
26
68
11
66
85
86
86
47
34
65
63
17
31
66
95
83
52
31
9
43
76
65
95
96
44
39
72
42
42
37
34
27
41
50
20
38
68
94
2
73
27
80
69
95
20
7
80
96
45
9
57
3
62
80
22
9
2
88
70
81
26
88
51
45
20
39
29
23
52
91
53
88
55
66
26
85
11
98
95
30
39
80
49
54
33
98
66
38
69
38
59
88
66
33
16
45
68
57
27
18
51
75
75
49
60
65
42
44
37
23
65
71
61
26
18
69
98
80
8
94
79
45
64
52
16
42
49
97
79
95
1
17
32
82
34
50
99
74
20
99
70
7
60
3
70
65
93
4
68
40
70
30
89
73
8
25
34
79
46
71
48
14
38
86
59
90
50
14
29
20
67
29
95
61
87
7
30
40
37
4
45
76
40
22
70
63
43
20
66
72
20
12
36
92
71
38
18
43
10
14
27
35
91
60
78
85
49
85
96
52
97
92
83
59
90
78
86
18
74
22
68
25
14
33
10
11
79
48
49
8
29
38
15
83
39
11
96
57
7
43
57
39
19
91
100
35
69
66
39
39
23
25
67
55
94
87
1
19
83
68
28
66
65
8
28
59
65
84
54
7
34
43
22
7
88
68
92
81
54
32
64
96
1
64
64
77
78
24
23
76
2
16
36
14
16
42
51
41
24
18
84
78
61
19
3
32
59
22
85
90
85
78
39
58
22
40
44
89
36
18
12
3
12
37
17
29
89
75
39
97
99
14
8
39
75
65
62
6
66
19
78
66
6
90
78
81
50
42
3
94
32
10
62
4
56
85
5
11
68
74
52
26
58
40
60
47
78
18
66
88
24
7
13
44
63
26
62
3
10
70
4
69
80
71
80
78
41
51
62
15
86
56
56
24
37
24
77
82
13
32
49
99
80
21
87
22
73
11
49
90
23
18
48
87
54
57
65
45
43
30
49
58
18
44
19
77
100
67
14
100
19
55
27
72
14
31
40
64
84
18
19
72
73
28
37
60
57
48
20
2
15
5
66
90
37
55
100
70
95
32
80
23
56
68
27
96
8
65
49
28
83
38
79
29
75
64
14
44
85
30
20
70
88
93
98
19
61
93
25
25
62
85
83
31
22
52
57
50
27
82
7
84
1
35
1
55
74
10
68
1
52
4
70
74
46
44
64
89
40
97
73
35
7
9
19
10
1
26
42
5
69
80
93
59
46
85
43
11
5
64
14
48
73
48
77
50
70
50
39
12
76
58
6
70
75
9
81
33
73
55
98
18
13
10
5
2
22
83
35
10
17
36
36
93
31
94
25
60
63
12
91
47
4
77
5
30
25
61
80
11
15
11
41
9
59
91
1
52
65
45
92
79
5
88
70
79
83
29
100
18
81
38
16
10
6
26
92
40
94
56
83
23
45
19
42
81
45
26
40
80
10
80
81
80
63
30
69
75
5
47
32
51
45
13
7
43
61
93
96
34
79
10
14
39
3
6
44
28
32
25
51
57
38
40
73
57
71
52
89
46
4
57
87
79
91
49
44
44
87
66
16
62
58
93
16
31
48
99
73
26
23
8
12
71
61
98
41
94
29
52
31
76
64
82
32
95
42
55
69
67
95
64
13
80
84
57
30
46
94
28
16
43
21
75
53
2
23
74
46
4
59
55
91
90
88
63
5
85
4
6
84
14
67
91
99
7
87
87
27
99
13
61
60
18
79
94
45
41
82
77
63
65
83
72
62
47
10
31
98
30
96
57
80
88
42
59
15
16
78
38
24
40
45
23
78
19
60
10
98
86
45
80
5
61
62
27
49
28
38
37
72
77
94
38
12
6
13
10
90
86
82
9
9
53
18
89
40
82
4
15
61
83
65
28
15
1
81
33
90
42
4
55
59
49
78
12
15
55
31
47
97
67
10
24
83
79
57
34
25
37
81
56
67
53
60
97
73
33
41
92
60
62
6
24
33
93
44
91
59
12
53
33
80
51
8
43
32
48
90
88
73
52
79
26
8
43
32
48
49
7
57
55
82
90
2
91
37
66
8
84
58
24
50
39
35
54
56
24
19
75
7
72
49
72
12
57
37
40
60
13
59
68
76
57
6
85
28
63
41
17
44
26
39
37
59
6
57
26
98
4
35
91
98
91
87
45
86
27
19
98
59
92
42
19
27
81
32
3
5
6
58
25
60
41
3
21
61
53
73
5
73
95
63
89
37
96
92
43
80
43
66
34
6
85
57
95
32
1
10
62
74
62
21
11
99
99
97
20
91
82
34
47
11
98
18
7
52
58
50
1
80
6
13
97
71
21
44
56
29
84
11
4
5
50
66
91
38
80
69
14
78
49
20
60
63
9
87
57
8
80
75
72
39
32
83
43
97
38
41
97
19
5
92
44
37
98
59
80
57
86
63
83
97
67
2
36
82
60
4
35
25
53
92
14
27
31
99
43
4
64
59
23
57
5
23
81
71
14
32
70
72
14
96
89
32
55
90
66
81
47
54
56
62
35
95
78
31
61
37
66
60
12
22
48
85
8
49
59
75
7
23
10
91
100
88
89
67
14
75
21
30
13
17
10
31
8
72
57
10
46
37
31
47
2
54
32
82
8
91
96
38
36
23
55
67
83
49
11
91
10
1
96
2
37
67
5
84
7
99
10
43
64
42
90
60
41
55
91
5
79
1
11
13
1
100
68
81
50
100
43
90
28
13
38
90
9
92
63
80
71
24
86
37
57
47
22
17
27
28
69
74
83
82
33
33
28
94
49
82
16
99
41
73
3
66
77
48
81
72
93
1
86
44
40
20
4
33
35
24
29
25
50
10
98
73
20
44
64
6
69
85
4
46
63
50
24
48
4
12
32
45
73
46
93
68
84
65
92
91
59
75
76
49
22
2
64
33
58
23
56
95
25
55
100
54
44
52
20
56
71
87
79
64
73
90
50
7
79
49
100
27
37
7
46
79
6
22
79
71
94
100
30
56
58
72
56
44
2
65
71
66
89
8
48
86
94
33
97
51
39
9
12
96
11
32
7
20
6
41
59
52
5
65
85
7
98
86
78
80
86
92
50
9
62
44
7
14
9
5
89
93
99
98
9
97
11
9
43
19
71
75
47
26
91
25
73
92
70
4
59
5
4
20
73
12
8
58
41
61
63
16
4
22
64
38
39
9
31
24
58
49
84
47
33
22
30
34
9
87
64
84
5
64
62
42
65
58
33
77
81
66
2
6
33
6
6
47
40
90
32
2
29
52
98
87
77
6
61
76
4
77
15
43
20
26
100
3
29
15
24
89
50
61
89
57
11
41
25
42
59
15
97
78
73
6
10
96
16
8
96
15
6
97
91
64
67
24
9
16
27
1
74
41
6
87
18
21
43
68
94
86
40
39
73
32
95
31
2
51
38
3
64
83
65
48
42
39
46
64
38
94
100
32
37
16
46
23
35
90
69
88
62
96
69
59
45
6
84
90
49
16
25
64
82
15
32
89
84
90
67
29
97
30
15
25
14
84
80
53
25
41
50
100
27
70
51
73
51
1
9
86
90
66
84
50
42
49
42
95
65
81
73
20
94
18
25
71
12
99
47
52
25
32
62
61
70
100
6
56
23
35
19
76
20
44
86
40
57
64
13
88
6
98
70
54
29
68
99
42
64
27
54
54
25
4
18
96
89
9
51
48
16
3
60
97
63
68
39
66
95
15
72
86
19
94
12
98
51
93
41
79
56
25
23
15
88
97
39
95
68
41
35
20
83
88
58
35
55
72
27
56
87
20
90
92
78
32
86
50
13
28
34
82
97
50
69
57
94
50
24
28
93
61
36
35
84
34
70
88
77
90
15
92
24
7
86
20
65
93
77
1
87
85
93
25
9
64
37
69
38
73
56
44
36
57
94
72
37
69
44
12
85
42
35
44
100
95
39
15
49
58
56
68
100
31
38
12
70
27
48
94
29
100
48
57
82
45
9
82
18
83
90
59
81
65
35
84
51
27
31
49
8
89
33
78
25
63
71
31
3
29
90
64
54
17
95
90
41
27
99
22
16
37
46
31
91
75
57
95
46
68
11
56
76
35
100
65
8
25
75
3
94
72
48
25
85
74
85
29
74
38
78
68
60
59
10
86
19
57
70
11
80
53
63
56
96
66
87
31
15
60
84
18
78
5
36
100
63
62
64
28
73
47
13
96
84
98
11
66
74
24
11
63
5
39
94
99
63
26
40
33
78
46
73
55
95
28
38
69
83
57
47
96
72
86
27
96
66
10
10
86
73
26
94
60
20
84
76
99
59
33
84
59
18
96
20
92
97
5
33
70
32
81
21
17
44
8
98
35
45
64
90
3
20
15
74
35
90
29
63
54
26
34
12
85
4
13
97
21
61
54
97
68
11
37
95
51
99
84
28
47
81
79
27
66
21
96
54
17
48
41
95
35
57
84
32
81
77
18
95
47
50
54
32
9
4
97
7
71
17
18
92
77
56
74
67
32
72
53
87
41
49
30
15
60
69
93
35
4
89
78
94
37
50
68
52
32
2
29
81
6
97
3
59
36
61
54
75
43
91
18
9
85
22
44
3
64
65
16
55
44
70
76
26
12
87
97
75
93
9
22
2
24
75
61
38
92
87
63
10
41
92
97
36
75
63
36
49
40
74
44
10
71
79
20
31
83
37
5
9
39
46
46
38
20
48
28
72
19
78
52
43
63
94
28
67
29
69
5
24
27
65
11
9
73
30
37
23
53
16
39
70
30
92
38
44
90
21
77
94
71
81
61
79
47
92
82
55
93
48
24
16
21
58
88
70
45
11
37
28
3
44
10
47
36
75
76
51
75
73
51
76
65
81
47
11
15
27
1
84
52
85
44
51
76
92
94
9
30
28
16
62
33
75
31
12
70
90
59
2
75
32
82
75
98
11
49
28
18
30
63
49
19
16
66
56
99
76
37
43
80
78
88
69
65
89
18
85
75
70
71
38
67
45
19
24
83
43
20
71
44
21
62
35
93
90
52
37
34
17
63
88
21
1
66
5
35
1
38
62
79
56
61
8
49
65
22
66
3
98
66
97
56
67
8
14
37
10
18
56
1
34
90
68
95
30
47
57
58
31
30
16
77
54
54
59
95
22
51
22
8
39
72
50
2
80
58
65
13
60
10
28
31
25
90
100
2
67
19
87
40
69
52
39
43
78
86
47
2
5
67
20
69
72
48
40
40
34
90
3
60
66
32
84
60
41
11
18
39
51
46
54
78
89
87
55
7
95
6
93
31
6
7
14
93
75
23
52
4
17
92
94
56
26
22
53
65
55
87
12
54
96
38
60
95
59
86
85
21
59
93
59
90
25
42
19
17
72
85
19
12
91
31
86
39
34
43
76
7
92
49
19
94
45
27
66
29
83
1
63
32
73
27
84
16
16
88
60
91
74
71
66
4
49
23
83
40
95
42
65
92
23
37
63
86
60
84
40
1
57
76
21
98
100
49
47
7
32
20
51
72
83
60
67
98
47
43
46
44
50
23
72
66
54
68
50
71
63
69
32
95
48
26
93
58
17
84
23
50
59
15
47
6
94
83
69
100
35
80
24
99
86
5
70
97
67
40
48
33
62
56
77
36
26
65
67
18
64
7
96
31
35
73
84
96
28
88
2
98
11
4
71
9
81
100
9
81
96
60
88
21
13
38
51
9
70
27
47
76
56
75
48
80
29
17
13
19
100
65
36
82
48
75
22
93
65
85
11
20
32
6
65
75
5
76
33
4
18
84
20
80
69
41
13
53
87
79
32
92
100
58
43
34
21
29
77
71
94
66
70
97
53
36
12
62
73
35
45
34
68
10
15
58
59
62
96
20
77
29
98
66
61
9
94
31
33
93
66
4
50
6
80
33
74
66
36
21
94
76
76
69
3
11
68
89
98
73
41
60
41
33
41
56
22
2
81
52
18
46
83
100
52
10
31
70
13
22
46
62
65
64
16
87
7
57
48
4
29
59
59
67
74
100
85
90
90
13
64
19
57
6
9
45
15
1
60
82
9
46
4
69
49
51
79
43
98
32
35
92
73
37
24
64
6
28
51
11
3
95
49
42
1
9
24
98
10
91
54
24
20
97
5
53
55
94
93
92
85
50
15
36
30
67
18
71
11
44
20
38
39
39
6
35
76
91
100
92
6
87
44
36
86
33
97
19
1
73
12
65
5
1
31
44
73
4
13
23
33
78
69
60
34
34
14
30
69
26
89
75
11
82
36
74
79
61
8
94
61
59
53
17
19
53
25
60
97
23
95
63
23
24
77
40
87
66
25
15
38
45
60
16
59
81
22
5
90
99
1
9
57
28
52
87
64
47
39
70
28
3
71
59
13
33
97
74
61
100
55
98
41
82
66
7
4
15
28
56
6
62
26
75
89
15
31
13
7
25
83
57
73
87
91
75
95
47
28
47
69
26
27
6
89
76
53
68
47
3
12
26
33
14
77
40
72
56
98
14
55
37
35
52
28
96
86
63
8
51
70
26
23
12
62
53
94
68
77
52
50
63
33
5
26
71
47
96
21
85
57
22
93
8
17
12
15
48
60
81
13
11
49
98
1
89
92
57
97
96
3
10
18
51
35
80
8
74
84
9
92
74
82
19
70
2
19
58
48
47
6
73
87
64
25
64
15
30
91
40
76
31
66
78
86
1
5
32
78
31
41
87
48
79
44
41
50
2
87
26
98
75
36
37
22
51
58
81
55
81
50
30
16
65
15
60
12
84
66
82
54
75
41
56
60
61
15
67
80
23
58
62
88
36
48
96
56
3
69
2
92
58
58
42
14
47
39
8
31
30
57
57
98
84
90
3
63
54
42
73
52
72
94
13
88
83
51
30
22
97
74
58
95
25
37
76
91
9
19
89
66
48
69
48
64
40
62
33
23
29
40
41
65
97
24
34
4
68
30
93
75
14
80
37
21
18
41
67
32
60
39
66
94
60
62
84
57
50
94
10
10
23
93
77
97
19
100
13
43
45
68
83
79
18
73
9
83
86
29
56
66
5
69
47
52
91
88
43
69
1
13
42
58
7
65
52
72
47
38
29
45
98
56
32
19
35
51
6
60
99
83
86
46
62
41
7
4
91
71
31
59
62
43
86
54
69
13
21
41
41
13
87
71
25
68
75
97
18
90
99
20
46
19
14
96
99
88
7
7
42
66
71
22
48
76
13
54
22
21
11
82
11
18
78
58
91
63
54
78
63
58
15
30
15
93
25
85
84
36
26
7
7
67
4
48
64
47
54
72
98
67
9
40
90
92
33
81
21
20
81
1
12
16
97
45
55
99
21
92
84
48
78
20
72
23
20
34
48
25
6
49
78
25
71
65
2
9
57
64
66
34
82
27
31
15
37
96
60
85
27
45
52
60
5
81
64
43
84
84
11
51
59
54
7
42
3
92
7
29
17
79
99
81
45
82
85
8
26
30
85
79
44
56
97
78
10
33
40
4
38
80
70
71
71
100
52
30
92
68
96
26
50
84
8
86
45
41
57
85
33
57
60
91
66
60
97
29
79
29
45
87
1
83
19
51
58
44
100
82
28
81
51
5
89
41
29
59
59
48
15
93
85
71
23
48
6
21
51
76
70
100
50
47
64
43
97
10
29
65
20
31
4
42
77
1
5
66
50
88
98
40
79
83
78
94
85
61
66
32
4
51
57
4
51
83
28
97
1
84
25
85
82
91
15
7
65
18
54
71
31
97
97
69
21
99
95
31
41
39
93
12
71
29
29
35
58
64
55
7
36
69
8
91
83
51
15
42
33
28
59
99
60
51
4
35
26
15
45
93
20
55
31
34
63
7
54
66
25
22
71
16
58
53
64
37
37
9
22
45
26
58
91
55
95
10
1
85
3
15
94
46
29
22
55
18
73
80
53
63
20
52
97
20
4
24
43
71
57
92
99
87
97
73
3
58
92
99
63
46
13
71
80
93
88
95
60
16
65
80
91
35
18
11
28
27
78
60
40
22
36
28
75
81
70
43
20
87
90
23
37
26
2
97
94
99
38
82
11
6
48
24
77
74
66
95
4
52
26
22
83
17
11
2
15
24
87
88
56
12
85
33
30
89
78
41
59
5
14
80
35
9
55
94
75
53
83
26
60
14
65
63
48
35
46
60
48
83
92
99
5
72
81
74
33
10
23
54
92
68
31
32
31
68
80
36
24
12
56
5
80
96
55
77
49
59
87
58
79
42
34
81
70
13
13
75
79
59
34
76
57
85
48
28
45
82
68
92
67
47
21
84
93
26
71
9
80
79
90
91
25
23
31
86
27
5
84
9
47
30
26
51
78
30
35
60
92
85
6
57
13
51
62
60
90
37
23
46
19
60
91
5
81
10
100
30
21
92
60
100
6
71
9
69
28
90
92
7
72
97
21
92
63
46
32
12
87
17
97
89
13
37
41
78
22
55
40
44
38
78
65
87
63
7
59
68
62
94
5
43
43
84
62
97
32
100
17
95
39
62
56
3
15
45
11
24
92
1
37
22
20
36
42
17
30
90
55
34
62
48
18
90
71
72
59
74
12
69
82
52
7
71
52
32
42
69
74
91
10
90
23
44
61
25
91
88
19
6
62
42
37
48
96
51
91
34
7
86
64
60
28
30
7
30
23
49
23
24
83
65
54
83
22
64
73
49
74
34
90
97
9
76
22
6
69
83
97
72
44
33
81
80
97
9
20
75
25
42
33
19
58
23
64
5
1
46
53
53
55
41
60
27
85
39
78
1
22
28
50
34
27
65
96
39
8
6
54
4
47
44
99
97
52
16
4
40
76
16
50
42
81
30
79
22
21
11
20
27
54
39
67
76
15
88
90
10
52
95
48
83
63
39
91
99
64
100
76
8
81
17
94
7
91
43
78
88
92
4
31
77
61
78
72
18
84
96
30
51
90
61
98
52
33
90
68
50
81
94
36
12
45
3
13
18
41
34
85
32
44
14
46
8
88
69
23
32
33
75
71
36
51
67
74
76
43
63
27
21
56
59
62
67
76
26
61
58
85
36
6
6
65
39
4
99
20
64
9
33
67
72
74
83
43
72
76
35
69
69
67
74
34
36
93
62
4
3
24
51
3
19
72
15
88
84
5
39
13
31
27
36
7
36
10
10
71
93
58
29
81
54
55
87
58
62
77
34
51
33
25
87
20
32
8
1
53
70
90
59
72
92
91
33
94
65
73
31
77
100
15
67
41
79
37
26
76
11
17
86
6
65
50
88
71
1
56
87
34
81
26
79
55
20
58
83
4
15
19
47
40
65
85
40
65
73
8
50
29
10
1
53
70
12
9
9
12
4
70
26
97
83
62
50
21
2
78
30
34
48
93
81
48
11
88
44
35
35
6
77
50
46
19
75
74
5
10
87
68
7
56
4
23
29
71
71
96
3
39
38
66
30
28
74
49
7
96
55
52
49
84
18
78
5
12
20
25
74
65
23
81
27
46
55
1
45
36
84
2
96
59
27
16
89
85
92
80
95
50
74
75
69
63
57
66
19
97
82
90
51
61
5
93
40
74
71
57
5
1
17
17
84
53
13
98
47
8
49
83
3
59
2
66
76
32
2
42
83
39
48
55
90
22
10
55
96
96
56
71
1
23
98
78
18
41
98
12
12
19
21
20
57
86
100
23
26
15
35
50
65
26
78
70
14
69
45
48
52
87
2
34
53
56
14
43
100
62
29
15
98
46
97
5
63
3
76
100
28
46
76
28
78
64
58
70
63
57
72
15
66
98
87
57
84
88
16
15
92
29
40
55
60
31
11
74
29
46
77
47
65
80
56
32
97
7
72
7
27
94
21
98
25
73
68
66
66
56
51
95
64
90
16
6
89
99
59
3
99
22
64
59
72
86
94
71
10
65
61
81
28
95
45
93
73
43
36
19
60
18
6
77
34
62
25
78
10
91
43
52
74
44
39
39
13
85
37
13
76
20
9
54
94
20
35
62
72
83
56
47
88
61
27
61
23
63
34
94
49
21
62
58
92
96
19
57
89
67
42
3
12
88
56
1
32
6
40
26
78
3
44
83
33
79
1
26
82
13
48
42
87
39
35
55
49
3
23
8
95
74
48
82
68
79
10
53
79
33
50
40
25
68
83
3
42
12
61
100
43
30
89
100
34
36
71
16
64
15
49
85
20
35
95
84
24
59
97
28
56
14
34
81
10
3
2
63
37
17
87
59
13
54
48
24
37
11
75
91
5
88
99
26
20
73
33
18
14
52
27
68
63
41
76
79
85
28
10
5
83
15
58
36
49
45
90
8
18
15
96
1
71
90
7
78
53
54
26
39
25
38
15
80
77
14
64
10
84
65
92
96
87
4
30
76
53
82
29
83
57
81
76
95
98
16
75
37
94
17
92
84
33
17
49
79
69
62
31
71
100
84
20
53
2
44
88
19
53
73
31
84
90
98
82
67
86
6
67
48
49
80
10
88
79
21
24
39
75
56
85
36
52
14
78
55
85
36
92
48
9
30
64
49
26
50
44
35
74
74
14
71
1
77
10
36
87
98
14
58
57
25
52
38
36
43
57
8
25
2
100
88
62
65
8
15
33
13
93
94
97
19
77
67
86
46
19
26
44
12
57
82
4
78
92
25
7
68
1
51
37
87
13
31
2
2
35
22
37
55
39
8
36
50
35
22
62
79
36
78
94
51
4
29
72
31
11
67
47
14
16
43
95
51
75
71
60
67
54
50
8
58
42
31
81
98
11
68
42
8
94
63
42
98
61
31
7
26
5
44
23
82
18
54
16
46
70
12
49
38
17
83
49
60
82
49
35
46
95
69
14
10
26
24
75
66
98
10
26
51
7
45
38
99
20
82
23
80
79
32
80
31
34
19
92
26
8
83
18
49
53
28
83
34
74
28
40
26
58
76
32
57
46
68
75
93
23
55
55
61
87
98
56
31
65
38
52
46
14
93
14
91
61
60
29
32
17
72
34
1
29
47
12
58
32
80
9
53
99
97
4
55
71
14
69
19
56
33
60
12
78
16
72
27
20
9
47
22
90
21
41
75
68
5
53
83
6
6
52
22
40
45
87
16
34
47
19
48
86
9
47
42
8
94
6
73
40
5
8
75
52
86
28
94
65
32
32
69
4
81
4
84
17
21
97
88
56
51
22
10
75
94
66
14
18
8
59
16
100
97
48
67
91
74
82
9
12
95
40
5
13
61
87
98
19
19
25
47
76
64
44
5
43
7
27
10
72
84
95
60
87
38
80
42
98
61
9
81
94
51
17
94
77
38
71
63
54
17
30
77
67
75
73
54
53
47
72
22
2
96
86
89
17
73
32
68
10
43
49
53
86
62
76
29
10
65
32
14
28
71
48
27
73
64
53
13
67
72
54
35
42
55
99
26
40
8
94
44
39
73
80
31
9
68
74
25
93
85
48
50
86
57
47
31
40
69
54
70
46
55
52
24
54
10
68
33
59
40
35
60
57
76
51
73
40
88
71
99
56
98
87
79
37
2
20
14
43
77
60
59
78
15
41
22
20
54
53
94
31
95
27
10
37
66
8
44
10
63
92
62
71
40
4
85
11
94
32
54
12
25
76
88
19
1
84
39
25
83
98
2
69
12
10
22
60
90
77
73
55
11
87
93
37
9
65
96
82
92
8
52
61
46
54
24
73
2
39
48
66
79
64
54
7
29
84
99
70
45
64
95
3
74
1
9
14
7
19
77
12
56
7
86
76
31
15
28
49
6
62
63
73
95
94
85
32
70
96
66
40
75
39
30
27
100
67
38
27
66
2
92
18
27
55
89
36
96
91
1
68
82
89
26
29
100
89
74
62
71
23
75
18
68
14
46
85
86
20
23
53
5
7
14
37
1
48
63
7
22
26
45
86
20
71
20
69
57
98
79
86
20
74
55
69
64
47
42
50
97
50
29
100
13
93
98
62
2
37
92
55
65
51
14
37
46
56
35
68
24
22
94
99
2
32
49
27
75
75
36
90
87
61
92
44
20
6
32
3
32
9
47
91
54
68
36
9
39
15
61
5
90
12
89
14
51
71
70
2
99
70
58
29
81
60
36
95
99
91
78
86
22
1
6
25
81
76
66
35
84
87
27
62
42
98
82
72
83
94
72
58
73
58
94
44
96
75
61
88
35
41
25
57
43
32
79
99
15
4
3
15
100
16
29
84
26
20
63
75
71
55
48
41
86
93
1
24
67
16
73
92
95
33
40
98
83
100
27
58
81
62
99
87
81
5
80
32
95
21
15
64
31
12
5
9
4
23
48
30
90
90
67
7
69
77
75
13
87
86
67
57
70
11
75
41
14
80
69
87
54
57
46
32
14
60
100
17
37
9
88
55
82
40
84
28
81
52
44
92
24
69
18
99
23
64
59
44
36
2
78
25
4
44
7
7
2
81
19
15
13
5
47
54
40
46
23
36
89
42
30
54
57
99
22
29
25
64
14
94
62
5
4
50
25
90
96
31
81
29
52
93
96
51
56
86
42
84
81
70
63
13
47
94
45
72
77
48
58
24
100
94
32
47
8
12
73
77
21
99
70
87
72
49
49
31
53
54
64
16
21
46
94
77
52
24
2
65
59
84
100
32
60
14
91
71
72
84
71
95
38
45
9
66
75
29
39
76
23
29
48
11