47232 4497 
2
3
56
15
23
2
2
5
5
96
3
1
1
64
6
2
73
14
40
8
5
16
53
5
2
22
4
10
25
24
80
7
8
37
11
22
4
56
4
12
11
1
9
18
4
2
92
19
12
80
19
73
4
15
6
13
5
11
6
1
46
24
18
19
1
38
13
4
6
24
48
1
4
3
73
4
2
3
1
1
23
22
80
31
1
1
2
56
6
84
5
38
10
3
27
42
7
46
15
10
13
23
4
48
2
15
18
1
19
2
7
2
8
4
4
2
31
61
15
1
22
23
61
6
5
1
13
1
12
2
53
4
21
13
10
96
6
2
18
8
6
1
3
4
11
3
5
2
70
13
1
11
3
13
46
58
38
53
9
1
1
15
11
11
3
2
7
64
40
5
32
18
3
2
19
18
8
15
56
2
24
6
2
88
1
5
1
2
27
18
3
12
18
13
7
37
11
25
1
6
40
8
6
15
40
8
3
2
64
3
7
2
92
5
6
19
9
13
9
61
2
4
2
2
2
3
1
25
23
53
2
29
12
10
4
3
1
11
2
16
1
73
3
11
2
1
12
3
2
38
4
84
3
2
4
9
3
2
8
15
7
13
7
1
1
24
20
10
1
2
19
84
6
53
42
2
2
21
96
2
21
31
11
61
13
2
10
6
3
48
92
40
1
14
2
11
10
2
7
9
5
1
3
1
2
5
15
6
5
2
5
16
2
5
70
23
1
12
9
77
2
4
4
2
2
46
70
40
23
4
19
84
3
11
35
16
11
8
31
3
13
2
1
1
10
6
17
25
20
10
10
88
22
9
4
1
33
1
67
4
7
37
23
1
10
6
6
23
13
4
2
13
37
3
6
1
3
3
23
32
3
3
2
2
40
22
4
31
3
27
46
10
12
8
42
33
7
80
13
2
1
73
2
5
5
70
2
7
2
3
38
12
5
2
1
2
18
10
3
44
1
18
8
51
9
21
1
5
7
18
18
4
20
13
29
4
1
44
48
56
10
56
20
96
67
4
2
6
5
18
2
77
24
31
1
6
8
4
48
22
67
46
92
8
15
9
58
37
7
37
2
42
19
6
5
3
84
9
73
2
11
18
92
40
9
23
18
67
11
5
44
38
88
2
84
20
58
2
6
7
6
5
80
14
11
4
4
4
7
44
7
96
5
21
2
4
51
2
92
67
53
88
3
1
80
4
46
9
7
22
4
35
1
10
37
2
23
6
4
2
6
4
10
25
67
46
8
4
1
23
40
25
3
9
14
7
2
53
17
2
9
42
56
29
10
19
67
46
56
1
15
8
58
44
11
12
9
13
2
2
53
11
9
29
56
18
14
16
73
5
1
42
37
2
22
14
8
32
3
4
67
18
7
92
2
5
42
6
80
1
80
13
25
9
5
84
5
2
53
53
1
4
61
11
96
37
21
37
2
80
2
27
5
61
3
3
1
10
19
11
42
2
19
64
6
8
2
4
35
27
3
4
61
5
2
16
28
67
96
4
23
1
3
1
77
3
3
42
4
2
56
51
10
5
1
58
21
96
2
11
22
6
1
7
28
37
44
1
24
16
11
2
10
5
48
37
80
19
80
2
3
4
1
22
46
6
42
13
4
4
73
28
38
8
18
4
1
38
4
2
7
3
2
21
14
24
5
2
10
4
73
1
1
80
4
6
5
5
15
5
88
3
29
6
22
38
6
1
25
12
33
2
5
40
32
1
2
5
2
2
1
20
1
1
5
67
23
48
2
3
80
23
3
73
2
2
8
28
96
35
4
4
8
84
11
37
20
3
2
3
3
1
3
8
4
4
3
29
1
32
2
12
46
8
14
1
77
7
18
16
14
8
5
4
44
25
2
1
9
14
3
8
19
84
1
80
8
31
17
53
73
29
24
3
21
37
9
1
6
7
48
3
17
15
20
31
20
61
18
17
2
2
3
8
9
22
58
56
6
17
18
2
42
33
22
48
32
2
21
1
3
2
24
1
29
1
46
1
4
4
4
13
2
1
31
42
9
3
32
92
61
16
16
35
42
19
6
51
67
40
96
12
3
15
6
70
7
2
25
7
46
46
13
2
4
1
1
42
1
53
5
10
5
22
2
17
15
67
3
2
20
88
2
10
4
32
4
12
17
42
6
4
12
4
2
1
1
10
8
32
13
14
46
1
8
9
2
13
7
35
5
11
84
17
37
53
24
1
37
13
29
12
3
3
9
1
80
1
11
1
14
1
8
9
12
1
2
1
1
44
14
35
2
48
9
56
4
73
11
4
5
92
28
61
1
1
6
18
14
6
11
2
1
5
2
3
1
9
1
27
27
16
1
80
92
84
8
5
28
16
29
1
11
3
27
15
5
13
8
11
25
11
11
21
4
7
32
31
19
3
42
48
51
42
14
33
88
33
64
1
13
1
64
84
19
10
18
37
18
16
61
9
1
13
1
3
1
5
21
13
3
24
28
10
37
61
2
24
21
80
17
15
20
7
80
25
17
13
1
38
42
84
2
1
4
5
44
4
40
5
22
18
2
5
46
53
4
6
2
32
5
70
2
22
92
4
46
15
15
4
15
12
5
56
31
3
14
22
2
8
1
53
58
4
4
96
10
4
15
1
7
3
6
3
8
58
51
8
1
1
10
3
25
10
35
2
4
3
17
15
4
16
3
27
23
8
1
42
6
96
40
11
1
11
58
6
2
1
7
51
6
2
18
2
80
44
2
6
11
2
27
4
24
1
40
42
1
21
13
92
51
1
1
1
3
88
3
2
17
6
96
3
40
32
2
2
92
1
32
53
4
19
4
4
4
12
46
96
25
1
6
9
11
7
96
5
2
13
77
92
15
88
35
2
2
11
8
73
42
20
46
77
64
25
23
3
31
35
37
23
2
3
9
12
1
10
23
6
32
46
1
7
2
33
3
5
56
2
2
33
1
64
2
1
3
7
14
40
31
38
17
4
33
3
51
5
9
3
2
18
44
2
2
88
15
6
46
2
7
5
4
15
18
1
17
3
1
7
4
15
70
56
18
84
3
28
21
51
67
67
48
19
1
10
77
88
29
3
8
48
15
7
5
6
8
1
23
31
19
18
4
1
73
11
25
77
8
3
32
53
29
92
3
11
10
23
12
2
1
19
10
48
84
8
96
9
11
3
10
2
1
70
3
4
18
37
27
11
38
96
11
11
8
15
2
17
3
48
64
37
10
13
21
1
2
8
2
9
11
3
7
3
25
13
44
40
35
73
61
27
84
1
5
1
2
88
6
5
5
6
4
21
4
27
24
9
3
3
2
2
23
3
96
14
13
3
42
58
35
4
48
4
80
2
42
9
3
15
56
2
1
29
2
2
80
35
70
92
56
5
13
13
35
28
1
29
1
33
11
53
2
10
15
1
12
96
27
2
64
3
3
22
5
1
2
77
2
51
17
37
5
44
1
7
32
4
10
3
2
1
9
8
1
1
96
12
2
2
16
80
1
40
1
22
1
56
3
35
16
1
18
2
2
29
11
5
10
2
4
3
10
9
80
42
28
44
17
5
1
14
40
92
3
21
28
12
31
5
5
58
1
28
18
1
8
4
4
4
9
21
1
92
44
5
8
15
48
3
77
3
3
58
32
1
4
20
64
9
1
92
15
2
40
6
2
35
51
56
6
6
11
4
48
5
11
44
2
67
3
2
24
9
6
2
18
2
84
15
40
38
7
42
4
10
1
61
2
7
2
22
28
84
61
12
28
84
1
6
11
8
10
96
4
53
4
2
33
24
35
1
42
3
1
14
96
27
92
5
4
18
19
29
33
12
7
28
14
51
6
21
2
13
1
5
4
7
12
8
3
80
2
9
19
2
53
8
58
4
13
1
92
24
2
58
42
32
3
31
8
13
12
64
4
2
53
3
2
29
4
14
2
12
2
4
10
2
2
18
21
80
48
3
4
6
23
8
7
2
12
12
2
38
96
19
7
3
2
12
3
16
4
2
1
88
44
8
13
42
6
18
21
15
1
10
28
4
16
73
7
7
44
92
3
29
6
6
12
9
61
4
1
13
5
1
22
24
3
4
12
3
61
17
42
61
58
15
28
10
70
2
17
3
2
51
37
4
77
4
15
8
67
1
67
2
18
2
3
1
42
1
1
4
6
2
11
3
2
4
51
38
20
1
13
33
22
35
8
11
4
6
31
67
29
2
4
44
25
28
3
35
6
25
23
58
1
5
48
67
5
13
2
18
8
38
37
58
10
2
7
51
20
25
29
7
4
2
12
4
56
24
10
8
1
1
7
80
5
22
24
5
73
12
2
25
4
2
8
73
4
7
4
13
4
6
2
21
88
3
16
70
38
13
1
18
1
22
15
6
6
46
12
44
8
1
70
2
11
1
2
2
23
16
84
7
6
77
2
19
80
32
88
1
1
35
12
6
10
13
19
15
11
2
13
9
61
9
2
3
9
96
2
80
2
7
3
2
15
16
3
2
12
77
7
18
53
8
32
23
12
13
18
88
6
13
20
15
1
10
12
61
46
70
2
80
16
1
80
20
11
5
35
61
4
11
1
15
21
70
17
7
29
7
22
73
5
2
13
13
33
20
2
2
1
5
4
17
37
8
1
46
10
2
2
2
35
29
22
53
10
1
70
2
56
2
2
6
3
3
15
7
8
6
58
56
3
22
46
77
3
8
40
3
64
35
67
19
4
10
2
18
10
25
1
24
29
1
3
70
3
58
5
13
56
15
6
2
3
4
84
2
61
28
18
1
3
27
3
2
3
10
2
32
1
80
73
31
5
2
2
3
8
67
29
5
1
3
4
4
6
40
7
96
11
1
29
35
1
1
7
1
38
2
25
24
31
17
9
70
20
18
35
1
2
33
20
92
96
4
84
1
6
64
25
7
1
2
3
1
3
2
22
4
32
2
6
4
3
1
15
9
33
6
21
32
1
7
51
33
6
31
37
37
1
7
17
61
7
4
17
16
6
8
24
10
84
8
3
1
5
5
37
80
24
10
3
96
3
77
6
21
4
8
16
9
6
58
3
5
11
11
58
67
7
96
1
4
24
2
38
14
2
48
7
1
84
46
2
13
2
18
19
9
64
80
4
73
51
3
2
1
2
67
10
46
8
56
12
24
6
77
4
1
2
42
11
7
1
12
11
12
38
25
2
58
53
6
1
8
22
2
8
9
1
27
6
3
5
15
17
1
4
6
2
3
4
14
5
1
8
58
61
4
25
14
4
9
29
16
84
1
53
1
1
3
10
42
1
7
7
4
1
8
70
7
3
6
13
88
13
4
1
70
1
38
3
2
35
9
8
61
10
31
17
13
3
3
5
61
25
10
12
64
19
2
38
7
6
4
4
56
73
33
1
22
96
77
1
3
96
6
1
13
92
12
37
5
48
5
3
1
1
20
3
1
31
2
4
53
96
46
29
10
2
13
80
29
25
77
13
4
2
2
64
4
8
92
67
2
6
8
15
1
1
4
48
4
10
92
70
48
22
2
3
2
19
12
7
7
15
1
18
64
40
70
42
61
32
73
15
33
3
2
10
12
3
25
7
44
28
22
3
28
1
27
16
1
61
29
23
67
13
10
10
4
44
22
3
2
10
77
11
13
6
2
17
10
22
27
67
77
2
15
25
67
42
67
61
1
4
38
1
1
3
23
2
29
22
2
25
13
9
4
4
35
2
21
5
48
2
2
5
2
44
31
37
88
38
15
10
67
37
2
44
25
73
10
4
25
88
56
42
10
1
5
8
51
4
70
33
2
14
1
96
3
8
44
2
11
64
3
77
2
22
37
35
5
8
18
48
20
5
18
56
3
4
46
2
9
4
70
25
53
44
5
5
31
2
18
3
2
4
38
38
32
73
27
44
3
13
2
7
19
1
2
37
77
2
35
64
17
20
28
3
88
11
1
4
4
8
1
3
42
6
29
5
13
46
2
4
15
1
77
64
2
11
1
37
27
13
6
13
5
28
18
8
15
13
44
3
51
8
10
35
12
64
15
4
5
32
3
2
1
9
4
16
25
42
1
8
8
4
13
32
1
8
48
2
29
4
35
1
1
53
7
2
10
2
6
4
70
35
7
84
5
4
10
56
6
1
31
33
10
6
37
13
58
31
28
1
1
10
12
1
92
3
2
2
1
2
2
12
8
37
11
23
51
15
7
37
80
84
23
25
11
1
10
18
1
56
3
33
8
4
3
7
3
5
88
2
2
4
42
3
73
3
4
28
48
2
25
4
5
73
2
2
44
48
12
88
27
9
2
2
70
5
2
2
13
2
8
9
18
4
18
19
2
8
33
4
24
35
38
88
2
84
7
10
2
2
16
6
46
1
6
23
2
18
4
16
2
2
2
29
20
3
21
1
4
8
77
5
1
3
4
77
23
2
1
84
64
15
77
8
10
1
20
17
58
73
8
11
2
2
2
11
17
1
4
77
4
6
2
28
2
3
4
16
28
8
1
1
16
5
24
12
3
27
3
15
13
1
2
6
1
7
3
67
1
32
5
18
46
1
20
11
6
3
3
4
31
1
58
7
70
6
67
44
8
21
4
64
46
27
6
3
3
40
25
31
1
6
15
88
2
6
3
11
22
2
2
1
8
80
48
11
2
31
8
18
11
6
8
5
8
7
37
2
24
6
4
15
11
11
3
5
8
67
4
12
2
6
2
4
11
4
8
58
56
53
1
9
5
1
3
19
80
3
11
25
16
2
46
4
58
13
9
70
25
10
1
3
8
70
8
2
3
2
46
2
88
64
3
46
4
40
3
8
4
16
6
3
6
15
73
1
12
56
6
84
40
12
2
6
40
46
1
7
18
2
6
38
6
5
28
24
53
96
80
1
4
1
18
2
2
42
51
53
92
6
15
6
32
56
5
8
29
53
1
9
35
44
44
2
2
16
51
1
51
3
2
12
67
4
21
33
61
1
4
92
88
2
7
3
10
1
1
11
92
4
84
1
88
9
4
9
3
8
64
10
84
40
1
31
2
1
8
7
3
16
12
21
15
1
10
16
6
15
23
2
13
5
1
14
4
2
14
7
1
2
12
8
2
37
1
2
2
23
1
8
14
16
4
6
29
4
7
73
88
25
1
19
32
29
73
18
31
7
9
96
8
1
7
1
1
2
11
40
1
5
8
25
12
3
16
80
1
23
46
88
35
19
8
4
2
61
24
7
48
6
7
27
3
1
1
12
2
4
4
18
37
17
64
19
3
5
2
12
2
92
16
1
15
10
3
44
13
2
64
2
6
2
84
18
64
29
10
9
3
1
33
28
5
3
2
2
29
44
1
31
38
2
4
51
35
5
2
27
46
2
92
1
6
2
3
24
20
4
29
11
56
18
4
1
3
58
25
6
4
1
1
29
1
2
6
3
42
2
53
12
18
37
18
1
1
27
5
3
84
9
10
8
1
11
56
2
48
2
19
61
21
27
6
37
2
3
88
3
35
1
58
13
6
3
61
2
96
4
1
10
12
10
7
46
13
18
19
13
4
3
6
17
8
88
53
64
6
51
77
40
31
2
7
80
16
80
1
58
18
37
2
13
2
2
5
2
4
13
3
9
16
7
80
13
18
3
2
7
5
96
25
2
5
3
32
8
1
9
3
15
13
33
70
10
1
42
8
4
18
24
18
42
18
8
3
4
2
53
4
5
51
18
12
19
1
1
3
84
6
58
2
38
5
18
67
48
10
8
11
42
44
37
40
19
5
61
10
56
1
7
4
3
2
61
29
73
3
4
7
1
15
9
70
31
15
44
9
96
13
5
46
24
5
11
10
1
44
61
4
2
11
5
77
80
14
64
19
8
61
88
17
3
1
10
3
5
51
1
1
12
7
10
4
20
16
18
51
19
6
21
2
4
1
3
10
3
12
88
2
22
2
1
2
14
31
17
22
48
4
2
3
32
46
28
33
1
1
4
5
80
1
1
1
3
53
4
3
33
1
96
42
58
61
6
5
6
6
32
67
92
77
1
5
3
8
5
9
4
9
9
3
3
18
3
18
2
92
56
27
8
7
64
46
4
5
5
51
8
5
6
17
4
6
5
1
1
19
44
37
10
42
70
4
12
38
14
3
23
33
2
6
11
1
8
13
1
2
1
58
2
10
1
67
2
53
70
51
3
3
14
12
2
2
3
18
9
17
4
10
33
1
2
23
2
92
1
3
67
38
84
56
15
77
22
1
35
1
2
21
53
28
1
9
2
19
3
7
46
46
1
7
56
12
2
1
4
5
28
2
35
23
73
8
3
24
73
3
7
2
51
9
7
18
18
1
1
23
10
12
29
20
6
1
27
12
1
1
44
18
23
7
4
1
61
2
38
12
3
10
25
1
1
18
92
16
96
3
67
1
88
19
51
2
6
2
4
51
31
25
24
61
6
37
11
7
2
5
31
8
3
11
8
1
46
27
19
35
2
2
12
33
2
31
20
1
14
2
24
33
64
77
40
12
38
42
18
3
2
13
7
18
10
8
46
8
3
51
5
21
9
10
32
18
2
70
32
19
2
9
48
1
22
88
12
4
28
64
3
1
1
7
21
12
24
70
4
22
67
3
46
28
33
1
4
6
2
2
6
53
1
92
2
18
28
5
77
11
67
12
28
4
19
4
15
1
46
3
77
3
20
1
29
70
19
2
4
19
23
2
2
13
12
5
80
1
4
1
40
5
88
32
33
6
9
12
1
7
7
3
14
84
3
2
3
92
3
2
92
16
1
4
46
35
7
2
33
4
6
10
32
38
7
16
3
64
4
5
8
2
1
53
3
8
13
2
4
6
2
88
46
2
1
3
4
22
67
96
80
4
35
35
1
73
8
35
12
18
53
4
21
61
29
56
13
2
2
6
3
4
51
5
2
6
22
18
32
3
4
15
96
4
6
2
5
3
40
4
96
37
15
24
12
44
4
77
6
2
18
2
14
12
35
23
8
7
15
21
3
48
1
5
4
4
4
5
10
15
12
4
6
42
6
7
22
2
44
5
2
28
3
15
14
3
1
8
12
27
24
70
22
2
1
2
32
3
6
3
10
80
8
38
18
5
28
33
2
5
1
4
15
3
13
12
17
8
33
2
3
51
40
37
61
18
18
3
40
3
21
7
35
13
48
2
4
7
80
3
9
3
4
2
25
7
5
7
15
9
12
4
10
4
1
19
2
21
64
96
27
10
80
70
23
15
10
1
6
7
3
2
9
12
18
1
13
18
1
9
4
2
20
4
25
5
70
10
13
2
1
17
11
80
11
92
4
6
10
2
64
4
1
2
3
5
44
80
19
1
1
11
15
7
27
11
46
18
3
4
22
1
8
2
7
18
20
12
1
18
27
2
2
84
14
84
2
9
2
5
11
84
51
13
2
9
1
2
3
1
2
20
2
2
7
61
53
51
32
15
24
4
77
1
4
61
6
18
51
31
6
5
12
53
40
25
2
64
1
73
16
12
4
1
9
1
1
73
11
22
2
4
29
10
21
3
1
48
3
3
1
6
3
10
18
40
2
4
6
29
31
80
35
44
96
2
1
70
11
3
51
8
2
2
19
1
17
1
3
14
22
4
19
53
51
3
4
38
6
23
77
32
13
38
73
2
11
64
10
11
3
2
4
1
5
16
4
1
51
13
2
1
1
40
1
7
4
67
84
37
48
3
12
46
4
2
64
4
3
10
13
25
12
24
5
14
96
18
10
3
58
3
77
44
10
56
23
33
28
10
48
16
77
27
21
1
12
9
28
3
25
1
46
5
92
9
11
6
8
9
7
22
6
27
61
18
4
28
5
7
7
2
14
31
19
84
33
44
1
5
1
10
61
3
12
56
6
15
46
1
5
4
4
3
1
2
2
3
42
1
28
44
2
4
51
14
8
1
27
1
27
24
5
2
8
73
35
2
2
1
3
24
58
4
1
2
44
4
23
9
33
12
1
92
17
2
5
15
6
84
7
4
53
42
4
21
77
3
37
2
6
1
1
38
38
1
77
48
3
29
32
2
6
3
3
2
23
6
9
3
15
2
37
3
15
77
44
1
96
6
2
17
12
13
1
31
9
3
2
15
3
10
5
19
3
4
61
18
13
2
92
13
28
11
12
2
3
48
3
48
3
56
48
53
13
2
14
48
2
11
23
9
2
61
1
1
51
2
96
3
1
2
11
51
6
16
58
1
1
58
10
19
96
5
6
6
21
8
1
1
32