1
38
13
7
0
10
4
56
98
8
78
4
72
54
1
0
0
13
5
14
2
0
0
35
42
63
72
1
0
0
2
3
1
4
2
47
0
7
100
3
93
62
0
80
1
13
1
3
7
14
73
61
4
302
74
4
0
1
4
0
2
3
14
59
17
12
76
45
0
6
3
9
100
0
3
34
79
0
7
5
1
5
0
0
11
13
68
0
9
2
40
8
0
30
2
4
1
1
19
32
76
1
49
1
16
6
47
0
14
81
1
63
12
7
2
63
49
46
0
2
0
0
1
1
0
4
0
1
2
0
61
103
93
77
0
78
49
2
27
1
20
9
49
7
55
92
7
27
0
13
77
78
19
79
8
1
0
12
0
0
4
11
64
31
21
5
19
23
13
25
4
0
2
9
1
5
14
5
8
0
0
0
95
40
8
1
16
121
14
4
1
58
4
1
25
27
0
61
0
100
0
24
0
26
0
48
4
1
63
74
0
3
4
11
36
81
63
0
25
0
3
9
2
2
0
43
44
2
12
1
46
0
25
14
14
0
59
0
72
39
5
0
59
2
55
7
27
12
4
44
67
100
3
14
70
25
34
2
5
0
0
12
0
61
52
2
45
11
12
0
10
0
9
10
27
60
43
2
0
0
56
3
1
25
30
8
26
30
56
72
40
4
15
11
68
4
15
3
53
3
3
39
2
4
4
0
0
8
42
0
29
69
80
0
1
0
2
10
34
75
0
8
41
0
0
0
5
100
28
1
0
0
65
0
2
66
30
2
60
84
1
8
0
1
80
0
50
2
0
13
66
0
19
70
9
1
8
59
44
4
1
14
18
47
0
2
12
62
2
52
8
75
15
7
2
3
6
0
76
1
46
2
1
0
2
1
3
50
98
7
3
82
3
6
1
49
79
1
0
2
65
1
1
51
20
0
19
38
70
2
3
79
73
26
6
8
0
1
0
47
3
0
1
0
12
10
100
70
0
66
1
26
1
6
81
88
0
42
45
48
0
25
58
27
81
0
1
100
0
10
6
34
0
7
6
26
0
47
0
0
2
25
1
7
0
10
16
14
10
1
0
7
76
6
0
4
13
7
0
35
0
48
62
68
0
6
4
4
7
69
10
1
1
1
42
35
77
18
0
36
59
0
6
64
0
6
4
1
4
0
0
1
12
0
1
26
0
6
3
9
0
0
0
6
3
5
1
0
7
39
1
0
24
0
0
38
0
29
26
68
1
26
73
16
5
25
43
49
51
40
73
37
5
61
2
54
10
84
24
7
0
1
3
0
1
0
12
8
10
1
4
24
66
2
27
0
3
42
4
19
0
36
62
2
4
0
2
2
5
10
69
87
3
23
31
0
22
22
0
9
39
11
30
77
18
40
0
4
100
0
0
1
4
6
1
1
17
97
62
0
15
0
36
62
100
36
16
25
14
1
92
0
76
4
11
23
90
0
32
34
61
1
78
4
83
43
18
0
9
5
17
11
8
0
1
1
54
0
32
31
13
1
12
0
4
16
0
1
0
0
4
3
34
74
79
47
0
6
0
0
8
6
7
35
47
40
51
89
44
42
4
0
35
58
61
1
0
7
4
6
75
6
0
0
1
8
16
1
77
0
72
0
24
12
55
80
21
3
51
67
7
0
6
0
8
0
7
163
0
30
7
0
28
57
100
1
44
55
39
0
7
0
4
0
0
2
2
364
36
58
38
0
33
1
8
52
22
100
0
75
45
15
16
0
6
1
23
68
1
0
3
0
51
9
91
3
9
13
157
24
6
10
0
348
63
48
7
8
16
3
1
75
14
38
6
45
0
0
23
3
21
2
84
0
4
1
11
11
12
6
1
1
11
55
93
0
91
14
0
0
49
55
26
22
25
45
76
73
56
6
65
16
70
2
0
19
2
53
6
1
0
2
1
2
39
16
0
0
0
32
12
1
0
4
5
9
7
0
4
100
59
5
11
0
37
19
76
0
72
21
2
5
79
0
0
0
11
0
2
2
22
2
402
76
7
1
89
1
12
42
0
1
0
8
2
100
9
9
48
69
68
12
4
0
76
77
35
17
4
0
14
0
62
1
1
0
11
0
14
0
23
5
0
99
0
52
60
47
0
21
96
65
0
0
59
42
14
0
0
6
0
25
14
5
8
1
12
0
16
7
0
1
52
59
0
1
0
5
24
1
0
0
18
4
69
73
56
13
86
8
25
17
2
18
1
16
44
0
0
0
75
0
29
64
1
49
1
0
28
1
2
3
71
17
42
2
0
5
2
9
0
0
73
71
100
37
3
0
0
0
33
9
68
0
70
58
29
6
11
58
2
0
0
8
1
19
7
9
71
70
22
0
3
54
6
0
3
0
0
37
10
0
4
79
0
0
100
0
0
50
1
0
3
38
6
17
5
2
83
100
165
38
52
3
14
0
57
5
6
0
57
1
2
0
0
66
79
0
9
0
1
7
0
38
49
25
21
34
50
2
9
29
0
0
1
29
2
0
51
28
41
48
100
47
0
4
7
47
0
7
22
16
6
79
1
4
75
75
33
43
30
3
3
86
0
10
8
8
0
1
15
1
2
6
1
11
0
1
1
17
5
6
10
14
100
2
1
12
15
0
1
1
0
80
20
0
6
12
1
21
80
0
4
14
0
0
45
37
4
54
0
0
2
12
1
69
92
3
0
5
7
20
71
1
1
100
14
58
68
23
13
6
0
39
0
20
83
21
72
0
0
6
15
0
95
6
0
0
44
0
47
2
44
0
0
1
33
52
46
11
89
48
0
0
71
1
13
0
2
42
35
30
55
74
11
45
60
41
14
0
0
64
67
52
15
2
1
0
20
10
25
100
14
81
24
7
12
34
0
30
66
0
29
1
1
3
48
23
2
1
13
0
1
68
3
100
0
100
100
85
2
6
24
10
1
58
159
229
2
42
66
15
66
31
70
7
1
31
7
5
0
3
0
0
0
44
38
0
8
39
13
0
38
16
23
4
0
65
42
44
12
319
0
1
1
0
5
30
0
0
7
0
87
2
0
0
1
0
0
60
3
0
5
62
0
20
36
13
1
0
23
2
56
0
10
4
14
7
48
8
14
20
6
0
45
0
67
43
31
27
0
41
0
68
0
33
0
60
0
0
0
0
1
4
9
0
5
2
24
50
8
0
10
6
22
0
0
13
75
3
0
63
4
88
22
3
47
11
178
7
67
0
1
6
0
0
0
34
71
10
19
71
32
1
0
22
0
1
2
0
52
25
72
1
31
0
2
1
100
1
4
12
2
1
0
0
46
41
9
6
87
18
22
8
0
6
63
9
8
11
31
3
22
47
0
45
6
18
23
4
4
0
10
19
50
1
63
0
16
4
97
0
10
19
3
24
2
17
20
4
8
0
6
0
6
77
0
0
0
9
50
6
1
3
31
43
35
35
23
99
16
1
4
82
8
0
36
2
0
22
26
93
38
77
37
0
9
0
32
50
9
48
0
14
81
0
0
0
47
0
0
6
40
76
45
17
9
1
6
19
42
0
0
75
32
29
81
73
3
73
4
3
100
3
5
53
0
9
0
0
0
24
21
0
0
0
0
17
60
2
1
1
7
35
60
29
59
0
1
87
39
47
29
45
3
0
63
6
27
10
28
1
1
2
0
10
5
0
0
11
39
17
69
0
97
76
44
77
0
0
1
77
17
15
68
5
21
5
17
0
0
77
21
0
6
0
87
1
10
30
15
0
325
4
66
26
66
60
39
28
0
11
45
11
0
13
0
82
0
0
0
66
0
2
2
6
74
24
1
0
76
0
15
79
1
10
45
10
0
1
12
0
12
10
71
2
9
3
2
0
1
73
15
0
58
0
12
1
22
10
33
0
0
4
18
3
2
3
87
3
39
2
0
0
0
26
1
52
1
3
18
1
74
39
9
39
29
24
26
38
21
78
45
25
80
2
12
33
4
2
1
0
2
0
14
64
30
59
41
100
22
8
76
37
81
0
54
17
41
3
13
13
0
7
77
53
1
13
0
74
46
59
59
77
26
2
0
56
34
1
0
0
0
1
1
1
8
4
45
0
34
13
8
1
1
0
73
0
0
23
0
18
0
7
0
24
0
0
86
0
0
98
0
0
6
29
1
37
23
3
9
0
34
5
41
0
3
65
2
12
93
0
32
0
1
0
0
0
2
0
11
0
0
52
29
96
14
3
1
2
77
0
47
29
183
6
65
18
1
56
100
1
71
9
20
12
41
15
1
9
0
5
0
13
17
57
0
7
84
12
79
0
72
11
1
2
18
28
0
77
78
27
43
4
83
22
0
16
2
1
64
2
9
1
48
9
2
4
84
0
100
0
6
15
1
13
16
55
46
63
0
2
1
0
0
4
1
8
2
41
16
15
0
5
7
36
0
26
2
10
0
34
4
78
15
0
71
29
37
6
70
2
8
26
17
2
40
0
11
165
3
5
63
1
0
2
60
56
36
1
15
23
68
0
56
62
4
69
49
194
0
0
1
1
0
0
1
22
79
6
1
0
0
11
66
82
17
0
7
6
16
100
25
79
30
2
3
12
16
32
43
39
66
7
1
50
12
0
78
45
18
3
4
42
60
5
2
67
0
0
5
28
26
23
23
81
100
19
100
49
1
0
15
12
1
0
2
16
8
0
77
14
0
51
27
89
3
5
126
6
0
0
2
3
27
0
1
0
5
40
33
6
16
43
29
66
71
93
71
39
83
15
34
6
9
3
1
35
21
0
11
0
1
10
19
5
3
46
24
0
13
50
70
0
0
5
88
11
55
78
3
4
129
0
10
15
4
12
0
0
3
100
59
1
2
43
16
35
0
0
72
0
1
3
15
15
1
0
40
0
10
2
28
0
0
0
17
91
100
0
31
0
9
3
1
1
0
43
40
27
51
24
0
6
73
46
7
4
4
4
4
4
4
44
0
0
6
78
0
4
4
8
4
2
79
86
54
4
0
0
12
30
1
11
0
2
80
0
8
3
16
9
21
63
0
9
5
14
40
16
4
4
21
4
0
5
80
6
0
5
22
0
0
11
0
24
41
9
59
14
0
67
1
0
5
1
0
94
10
81
60
45
0
1
0
73
46
50
11
65
52
45
3
17
0
60
65
32
29
12
33
61
33
54
22
27
4
47
10
0
89
60
92
40
29
19
31
65
35
28
65
7
38
63
21
0
7
56
44
0
82
52
66
68
24
75
62
74
29
12
33
83
100
65
100
76
55
84
7
60
16
0
61
31
65
4
12
19
0
2
61
20
1
80
6
6
48
99
113
35
1
98
90
79
38
69
73
100
13
90
39
94
62
71
81
83
0
36
0
37
22
65
1
10
5
0
17
57
41
0
92
9
29
71
0
2
70
74
0
0
78
24
22
1
57
54
21
0
13
55
36
72
73
79
62
35
12
16
48
57
5
78
0
75
79
0
95
13
0
17
38
100
64
73
3
31
49
71
34
47
48
0
81
93
26
34
68
69
10
64
8
82
76
5
76
39
1
66
10
20
12
64
0
7
0
20
62
63
9
55
67
1
4
88
2
12
96
75
26
33
87
0
0
49
76
41
4
63
0
0
0
79
17
5
2
10
2
16
0
71
52
49
6
68
49
7
0
6
0
75
67
3
0
47
48
0
48
19
8
4
8
67
4
1
32
2
22
0
1
12
0
2
0
82
81
4
7
21
4
12
86
5
1
36
5
29
75
46
3
66
9
43
78
62
83
100
20
13
14
0
80
0
3
11
32
5
0
0
94
0
38
13
2
82
73
86
0
34
4
41
46
79
5
4
10
6
55
0
69
25
1
30
1
2
72
13
37
47
47
73
7
3
19
6
23
4
22
4
4
17
0
0
0
5
5
35
22
13
137
1
0
43
1
9
0
44
75
42
3
2
10
8
28
1
31
74
4
37
29
15
40
0
0
87
94
46
7
56
3
0
87
3
5
4
4
6
3
253
36
58
2
40
8
82
0
0
65
4
33
32
1
76
50
4
76
13
3
41
89
53
1
4
98
20
6
8
1
4
61
10
0
54
51
73
82
93
48
16
91
15
14
38
34
23
21
96
57
58
56
49
38
3791
62
75
62
8
1
0
13
41
67
3
98
36
0
76
2
60
71
82
15
128
51
88
80
1
3
76
40
30
0
67
77
1
0
17
77
94
51
47
3
73
11
14
0
24
0
81
81
32
0
2
75
26
1
4
91
90
158
4
47
36
65
75
97
49
7
0
3
0
6
0
21
3
93
37
26
0
52
1
2
62
39
37
77
10
5
61
1
111
0
1
8
11
6
0
76
44
88
89
73
28
0
4
0
0
4
0
47
44
86
34
17
58
59
83
4
9
59
68
6
15
4
0
32
0
70
4
11
7
44
1
70
0
3
0
7
7
9
8
7
111
68
6
1
8
56
8
4
16
57
0
71
14
0
0
3
7
2
0
0
16
36
1
14
6
2
0
1
82
14
29
4
18
4
75
15
28
9
71
21
35
9
43
9
0
44
65
5
75
11
5
23
0
71
0
0
148
89
0
4
43
15
4
1
4
83
91
7
0
80
12
56
11
29
3
4
96
48
3
27
1
7
13
12
0
57
42
34
37
95
0
34
0
0
18
51
7
10
9
82
1
6
0
66
6
32
16
1
0
6
3
26
200
0
44
0
3
0
37
1
6
77
1
78
3
15
3
12
0
35
131
7
7
7
7
8
3
0
84
8
1
14
1
1
1
1
77
0
1
19
39
26
0
3
0
12
31
19
4
7
4
4
4
4
4
4
4
4
4
4
4
58
4
9
44
49
4
1
39
4
4
4
0
44
9
59
3
64
0
0
21
2
77
71
77
0
4
5
4
4
4
4
4
4
4
0
19
12
1
20
3
5
4
0
53
15
6
22
0
26
4
17
10
6
1
49
44
4
53
4
71
9
5
9
4
4
4
37
5
57
1
53
48
20
27
33
70
55
79
62
4
4
4
5
1
9
1
62
25
0
4
75
4
4
4
4
5
0
0
22
4
4
4
0
5
100
19
4
4
5
58
15
5
64
3
0
1
79
0
295
77
67
12
1
58
0
2
64
54
43
4
15
35
4
10
80
45
60
4
31
8
36
17
7
70
24
4
4
3
61
2
0
54
2
47
0
3
13
7
19
1
57
100
4
5
0
0
4
0
64
25
14
10
4
42
9
1
20
0
15
1
1
28
4
0
74
68
1
0
152
33
8
62
19
37
33
5
6
0
60
54
4
5
62
19
5
94
8
0
58
18
6
26
0
25
0
22
56
74
75
39
18
32
1
54
1
20
71
70
26
10
56
58
5
0
0
4
74
5
5
23
0
7
92
48
2
3
3
3
20
3
8
57
12
6
0
81
3
3
3
3
3
3
3
3
3
3
3
27
3
23
3
3
2
2
2
3
1
3
3
3
0
36
22
79
1
3
19
7
85
1
0
1
3
0
4
1
0
8
71
55
46
16
38
10
14
72
58
15
31
3
23
1
0
1
23
10
78
46
60
1
97
0
0
10
36
2
5
3
135
6
5
1
1
2
3
42
7
0
1
11
5
15
3
0
4
3
26
1
4
81
10
4
28
60
61
2
14
17
0
76
1
4
3
20
52
15
18
54
48
49
0
0
13
0
26
1
60
78
0
1
73
19
8
4
50
6
79
22
77
15
4
0
4
5
18
32
25
7
32
0
0
1
34
4
5
9
25
0
15
0
2
55
3
0
2
2
77
3
17
61
7
4
41
32
14
39
61
64
24
16
0
49
1
11
26
41
36
82
55
2
19
0
63
2
1
79
1
3
0
45
3
1
55
3
77
0
5
0
63
64
12
29
0
32
10
31
21
3
3
2
3
3
95
0
0
0
0
0
61
57
0
9
26
2
25
3
5
64
61
2
0
0
0
74
3
30
45
6
88
80
7
0
23
1
6
8
3
75
10
22
5
6
0
69
10
30
66
43
4
42
0
97
10
29
3
1
3
66
0
17
8
15
3
7
74
10
2
66
1
7
3
16
1
1
58
10
3
3
49
0
0
5
7
2
34
0
0
18
0
3
0
3
5
26
12
71
52
0
5
10
86
24
23
5
0
92
3
37
3
3
3
11
60
10
3
3
3
4
23
78
4
6
27
25
2
0
43
36
0
25
2
3
1
75
77
3
3
2
9
14
0
3
63
2
0
2
41
15
76
6
7
3
3
72
5
40
4
35
5
5
3
3
71
12
3
79
3
85
0
4
50
5
9
4
6
39
1
8
4
77
2
4
16
35
1
69
0
2
4
17
79
20
6
3
24
0
6
23
14
5
55
19
8
2
1
4
4
40
0
6
59
1
1
15
3
3
5
3
47
5
3
0
3
49
3
4
3
4
0
26
10
79
23
11
2
56
9
5
15
4
4
11
2
4
5
2
3
68
100
6
5
6
6
80
4
72
72
1
1
21
56
7
4
20
80
59
50
19
42
35
10
72
2
42
0
0
63
0
312
5
5
9
0
1
0
1
2
43
57
80
53
4
3
4
2
41
3
9
11
0
12
1
0
43
42
58
6
73
3
4
0
75
2
3
19
3
1
9
3
26
73
7
72
18
0
0
24
1
4
27
0
11
44
1
5
79
0
4
0
32
3
79
16
63
12
33
75
49
1
1
5
20
3
2
0
5
18
14
0
3
22
45
14
41
3
2
4
0
65
17
100
3
73
76
1
58
1
3
2
3
3
3
34
4
61
67
2
57
2
38
6
86
30
0
0
0
42
5
8
17
79
72
9
7
19
0
28
45
4
22
1
3
0
6
3
78
3
20
12
45
3
75
16
12
1
53
49
1
76
53
14
52
3
3
11
76
20
39
76
3
0
3
30
69
11
41
54
49
10
20
5
33
68
21
3
69
3
2
32
16
0
45
23
1
9
4
3
0
0
48
39
1
20
45
1
151
29
35
5
21
42
16
26
1
30
40
50
15
41
21
0
3
2
2
2
0
3
14
15
73
46
2
0
25
68
17
14
0
2
28
0
12
7
2
26
0
0
23
11
1
1
1
0
3
64
29
1
33
3
1
62
82
0
6
50
8
97
2
4
1
6
35
17
46
26
31
12
32
0
2
63
68
2
0
52
42
7
4
2
2
2
20
0
4
87
20
7
15
9
1
1
1
2
1
1
1
1
0
1
14
0
1
1
15
16
1
1
2
1
17
0
2
15
0
1
9
1
1
1
2
2
4
1
0
0
42
0
1
1
6
9
2
13
2
12
1
3
0
0
1
37
0
1
0
0
12
19
0
0
0
0
0
0
0
0
2
0
0