QSO-510-X2341 Quantitative Analysis 23TW2

Description

The final project for this course is the creation of a statistical analysis report. Each day, management professionals are faced with multiple decisions affecting various aspects of the operation.

The ability to use data to drive decisions is an essential skill that is useful in any facet of an operation. The dynamic environment offers daily challenges that require the talents of the

operations manager; working in this field is exciting and rewarding.

In Milestone One, you will submit a paper that describes the scenario provided in the final project case study, identifies quantifiable factors that may affect operational performance, develops a

problem statement, and proposes a strategy for resolving a company’s problem.

Read the Brief Case entitled “Building Models”found in Chapter 19 at the end of the “From Learning to Earning” section.

Review the StatCrunch resource in MyStatLab. You will access the QSO 510 data set, save to your computer, and upload the QSO 510 data set into StatCrunch. Here is a resource to

access StatCrunch tutorials.

You will calculate the central tendency for the dependent variable, develop a histogram of the gift amount and develop scatterplots for the gift amount for each independent variable.

You can save your calculations. Here is a PDF with the directions for saving, copying, printing, and downloading results.

In Module Three, you will submit your introduction and analysis plan, which are critical elements I and II of the final project. You will submit a 3- to 4-page paper that describes the scenario

provided in the case study, identifies quantifiable factors that may affect operational performance, develops a problem statement, and proposes a strategy for resolving a company’s problem.

Specifically, the following critical elements must be addressed:

I. Introduction to the problem:

A. Provide a concise description of the scenario that you will be analyzing. The following questions might help you describe the scenario: What is the type of organization identified in

the scenario? What is the organization’s history and problem identified in the scenario?

II. Create an analysis plan to guide your analysis and decision making: In this section you will review the data set to inform the statistical method that will be used. To inform your responses

in this section, calculate the central tendency of the dependent variable, develop a histogram of the gift amount and develop scatterplots for the gift amount for each independent

variable.

A. Identify any quantifiable factors that may be affecting the performance of operational processes.

B. Develop a problem statement that addresses the given problem in the scenario and contains quantifiable measures.

C. Propose a strategy that addresses the problem of the organization in the given case study.

 

What to Submit

Your paper must be submitted as a 3-to 4-page Microsoft Word document with double spacing, 12-point Times New Roman font, one-inch margins. Sources should be cited according to APA

style.

Unformatted Attachment Preview

Brief Case: Building Models
The Paralyzed Veterans of America (PVA) is a philanthropic organization sanctioned by the U.S.
government to represent the interests of those veterans who are disabled. (For more information
on the PVA see the opening of Chapter 21.) To generate donations, the PVA sends out greeting
cards and mailing address labels periodically with their requests for donations. To increase their
efficiency, they would like to be able to model the amount of donations based on past giving and
demographic variables on their donors.
Image: Anke van Wyk/Shutterstock
The dataset PVA contains data on 3648 donors who gave to a recent solicitation. There are 26
predictor variables and 1 response variable. The response variable (GIFTAMNT) is the amount
of money donated by the donor to the last solicitation. Find a model from the 26 predictor
variables using any model selection procedure you like to predict this amount. The variables
include:
Variables based on the donor’s ZIP code
•
MALEVET (% Male veterans)
•
VIETVETS (% Vietnam Veterans)
•
WWIIVETS (% WWII veterans)
•
LOCALGOV (% Employed by local government)
•
STATEGOV (% Employed by state government)
•
FEDGOV (% Employed by federal government)
Variables specific to the individual donor
•
HOMEOWNER
•
HIT (Number of times donor has responded to mail order offers ot
HOMEOWNER HIT MALEVET VIETVETS WWIIVETS LOCALGOV STATEGOV FEDGOV
0
0
32
41
20
7
2
1
1
1
23
46
28
8
2
3
1
0
43
18
35
6
4
2
0
0
29
20
52
12
1
5
0
0
30
30
44
10
2
2
1 25
26
26
50
7
3
1
1
0
33
36
31
5
1
4
1 14
38
36
22
2
4
0
1 12
22
57
23
9
44
3
0
0
28
13
12
4
2
0
0
0
35
0
39
4
0
0
1
1
25
61
12
11
1
7
1
7
30
27
40
7
8
3
0
0
35
41
21
11
4
6
0
0
26
16
59
3
3
0
1
0
37
52
17
9
6
3
1
0
44
19
62
10
2
0
1
6
40
28
42
8
9
5
0
3
30
38
20
5
4
8
1
0
34
16
53
14
6
4
0
2
32
29
26
16
15
0
1 14
18
41
23
3
1
3
1
0
31
29
35
4
2
5
0
0
34
29
38
8
7
1
1
0
30
19
45
12
3
0
1
8
34
39
42
14
6
0
1
5
40
12
56
9
1
2
0
0
51
47
34
5
4
11
1
7
21
66
0
9
9
2
0
2
25
35
20
10
4
1
1
1
0
0
0
0
0
0
1
2
22
56
4
3
5
3
1
0
23
29
43
11
8
1
1 28
25
28
38
10
2
0
1
7
48
46
6
7
5
7
1
4
40
16
58
6
5
0
1 13
41
31
36
12
1
12
0
2
39
46
21
5
12
9
0
0
33
40
31
5
3
14
1
1
48
12
75
11
7
2
1
0
33
20
50
5
2
1
1 20
24
38
42
6
3
7
1
0
21
20
37
5
1
2
1
1
38
35
30
13
10
1
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
3
0
2
0
1
1
17
0
5
0
0
0
1
14
5
0
0
3
6
0
11
2
0
4
0
2
0
8
0
0
0
22
0
0
10
0
0
0
0
11
0
0
0
11
45
37
0
5
32
24
76
4
39
44
32
40
43
27
34
34
27
17
39
23
36
19
40
46
27
30
18
36
33
25
26
25
41
26
22
36
48
25
45
34
18
27
30
33
26
17
16
0
23
27
42
7
0
26
41
37
15
27
13
27
19
28
14
26
14
32
49
34
14
27
35
28
9
47
40
23
9
33
33
42
50
35
42
48
35
41
24
28
25
21
66
75
0
20
36
22
67
54
41
12
19
68
30
50
35
50
27
45
40
62
34
15
31
50
63
26
37
29
13
24
19
65
52
39
23
26
43
20
6
22
23
45
35
36
32
10
3
0
9
3
9
13
4
6
0
6
2
10
6
7
3
12
2
8
8
11
7
4
8
6
5
5
6
12
11
9
11
15
0
2
4
7
14
8
5
3
5
2
9
5
3
1
0
4
1
2
3
0
3
11
5
2
0
2
3
1
11
1
7
3
4
3
6
24
2
2
3
0
6
3
0
1
5
0
0
12
1
3
4
3
1
9
3
8
5
1
3
0
0
7
1
2
0
2
3
4
3
23
2
2
6
7
2
1
2
8
0
2
3
3
4
4
20
5
4
1
1
3
8
3
6
2
1
19
5
3
1
2
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
33
0
29
0
0
0
1
0
0
1
0
5
2
2
3
0
1
0
0
4
0
0
0
0
2
0
27
0
0
6
1
0
17
14
0
0
0
0
4
0
1
1
0
0
23
42
34
36
29
37
49
31
31
22
30
38
20
60
25
32
23
52
29
24
38
39
55
35
31
0
58
25
38
9
11
32
39
43
36
34
42
40
27
13
37
27
34
37
44
40
34
33
22
44
28
10
54
45
9
32
41
34
26
32
32
27
9
28
22
22
25
13
32
53
0
14
42
63
34
29
13
19
28
24
43
35
39
68
49
80
22
39
40
24
23
30
33
22
26
40
58
26
25
61
32
37
9
31
19
30
26
69
33
56
50
34
67
38
9
0
62
18
13
33
6
36
69
39
42
22
42
41
0
11
4
35
35
21
44
2
7
7
2
13
13
2
3
5
2
6
11
5
9
5
6
4
13
6
5
9
9
11
4
8
0
7
3
5
10
5
9
21
9
5
4
8
7
6
3
7
11
1
9
5
1
8
1
35
4
18
0
1
4
10
16
12
3
12
2
5
6
0
5
3
5
2
2
4
1
0
3
4
3
5
1
5
4
1
1
1
4
2
1
4
4
1
5
3
3
0
7
2
0
7
14
0
1
12
2
5
5
4
20
2
2
3
6
1
4
3
4
3
2
3
0
3
4
1
2
8
1
0
0
0
0
4
0
3
2
9
2
0
3
5
0
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
4
0
5
2
1
2
0
2
0
6
0
1
0
0
0
0
0
19
4
0
0
0
8
0
46
2
2
0
1
0
1
0
0
2
0
4
0
0
4
4
0
0
0
25
24
34
40
35
29
20
42
28
40
33
25
41
36
20
46
27
31
33
41
36
25
36
19
32
35
19
30
37
24
0
32
41
24
57
11
38
32
34
31
27
33
14
44
58
29
64
15
27
46
37
48
16
38
54
38
11
23
35
29
35
51
29
10
24
14
41
28
42
19
23
27
28
41
36
0
25
21
45
32
14
44
29
20
20
37
43
74
31
36
4
18
42
36
10
33
2
32
22
33
23
6
25
32
60
43
13
18
59
40
42
7
36
35
37
52
21
40
20
27
0
30
65
14
35
61
26
36
54
57
23
7
0
24
40
3
9
10
11
9
8
3
2
8
7
8
1
5
2
5
6
9
12
18
3
3
4
14
11
2
6
3
7
7
7
0
19
2
9
6
0
16
5
2
4
15
10
14
5
5
8
3
5
13
2
3
6
5
25
8
1
4
7
4
0
7
0
2
0
4
3
3
5
6
2
3
0
2
2
9
0
2
2
3
10
5
3
4
3
5
5
1
0
2
3
6
2
1
4
6
2
1
3
1
1
1
1
0
0
20
10
4
3
3
0
4
0
3
7
9
1
3
7
3
2
0
2
4
1
26
2
1
2
1
2
1
10
8
5
18
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
2
2
1
13
10
0
0
4
3
13
0
8
1
2
0
0
0
0
1
7
2
5
1
7
7
35
5
0
4
0
1
0
1
24
1
3
0
7
1
0
10
5
12
36
29
35
31
43
0
60
32
39
33
19
17
26
32
31
22
14
34
32
32
42
33
49
38
29
37
24
34
38
17
32
21
26
25
38
35
46
43
33
15
47
28
14
46
56
25
27
64
28
34
0
0
30
36
0
11
32
23
21
23
44
35
24
31
57
52
29
19
33
18
17
29
6
31
26
37
40
58
50
34
24
10
7
24
11
18
38
12
33
9
61
37
24
51
36
0
16
16
30
33
29
14
20
45
46
24
18
50
31
11
20
40
42
33
49
46
24
60
45
32
30
39
6
22
38
47
63
41
45
39
36
24
61
39
68
3
11
13
4
14
0
18
8
5
3
11
3
6
9
8
3
6
6
15
6
13
12
8
14
7
6
7
9
5
6
7
7
9
7
4
10
13
8
6
6
6
5
4
5
3
3
5
1
7
9
0
5
3
12
0
19
12
6
6
6
4
2
10
2
3
0
4
4
23
3
2
4
5
1
9
5
3
4
4
4
1
2
0
8
0
30
3
5
3
2
7
2
9
1
5
0
5
3
3
2
0
3
2
2
4
0
2
2
1
10
5
3
15
0
1
0
6
2
4
2
2
4
2
5
0
1
0
4
2
1
6
5
1
6
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
31
0
1
0
2
0
0
6
0
6
0
0
0
1
7
23
0
12
0
0
0
10
26
4
19
14
2
7
0
1
10
2
7
0
0
1
0
11
1
3
1
0
0
31
31
33
33
45
28
25
33
40
56
31
31
21
25
36
31
27
22
20
40
48
22
37
34
32
30
31
35
30
31
25
27
24
47
22
34
23
25
29
24
59
30
48
15
39
41
37
36
18
36
46
45
27
30
29
18
27
19
41
9
25
24
49
30
31
50
27
20
52
19
51
2
28
41
32
32
64
42
38
42
32
99
52
28
33
51
20
35
23
37
39
36
31
76
31
23
35
38
33
53
56
35
48
23
64
33
31
12
25
36
8
36
56
9
41
24
82
39
30
30
37
25
45
42
0
35
0
26
35
34
20
46
47
41
31
11
7
8
0
3
10
16
8
9
19
6
6
8
10
7
4
3
6
8
7
10
9
9
8
5
23
5
5
7
11
9
8
7
10
6
8
0
3
8
3
6
9
4
7
10
7
4
0
4
1
5
3
6
6
2
5
3
14
3
14
7
5
5
2
0
9
2
6
19
0
17
4
4
8
18
7
6
3
2
1
8
0
2
6
2
10
2
2
5
6
4
1
0
0
3
0
2
3
4
0
2
1
4
3
0
3
1
3
7
2
11
4
1
7
3
3
0
2
1
12
3
10
4
3
4
1
0
2
3
2
0
0
2
0
4
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
20
19
15
0
1
0
2
0
0
8
0
0
1
2
0
0
0
13
0
0
0
2
3
8
0
0
4
0
0
0
0
0
1
4
0
0
12
3
9
0
1
0
34
0
1
42
32
33
25
43
38
58
47
34
24
41
31
0
37
34
29
21
16
29
32
40
29
30
33
28
0
30
31
0
0
28
0
49
28
33
34
28
31
32
0
29
26
25
24
56
50
10
19
31
18
16
5
58
22
58
17
21
0
53
40
39
26
61
34
34
18
65
37
44
39
0
25
33
0
0
38
0
32
7
24
58
19
34
41
0
26
29
41
43
49
16
38
43
18
46
46
86
14
34
42
57
34
0
40
24
15
36
31
29
27
53
10
40
20
32
0
42
32
0
0
23
0
40
20
53
12
40
27
27
0
15
42
22
22
32
18
2
5
11
1
5
6
4
1
4
6
8
0
22
6
6
11
3
6
5
5
8
7
5
7
0
5
11
0
0
8
0
0
4
4
3
7
9
14
0
8
7
8
9
8
7
2
2
9
4
8
3
0
3
0
1
2
0
11
2
2
6
3
6
4
4
4
5
4
14
0
0
9
0
0
9
0
0
21
18
7
7
2
7
0
10
4
11
4
4
0
1
2
2
4
2
0
10
2
0
1
2
0
3
5
0
4
6
3
1
2
5
3
4
7
0
3
2
0
0
1
0
0
2
2
11
5
1
4
0
3
1
7
2
11
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
15
0
23
0
1
0
9
2
5
19
2
0
0
2
4
1
0
0
0
1
0
10
1
2
17
0
0
0
11
9
8
0
0
0
0
15
0
7
3
0
27
36
29
39
30
30
22
46
14
39
26
40
27
33
37
24
46
26
33
26
33
20
43
28
35
30
22
15
40
27
25
51
40
42
16
29
19
32
39
38
42
26
26
29
32
11
25
25
38
29
28
12
8
37
15
43
57
36
34
21
26
33
33
31
29
15
45
25
51
34
22
24
57
26
34
23
14
36
15
0
50
18
35
23
28
33
25
38
30
40
51
41
60
17
31
36
52
59
17
60
23
17
39
53
31
36
13
35
21
27
54
24
30
30
32
37
35
43
32
27
46
63
30
53
33
36
71
16
39
26
31
36
29
10
30
15
14
5
5
5
7
7
10
5
10
6
8
2
6
5
7
13
7
4
14
2
3
10
1
4
9
2
7
9
3
5
3
11
10
2
6
1
9
5
4
11
8
2
10
5
5
3
0
2
33
12
0
0
18
2
1
10
5
2
0
0
3
3
8
2
1
9
0
9
5
4
0
18
2
4
2
0
10
4
0
1
3
31
3
5
2
21
6
1
2
7
5
4
3
0
2
0
2
3
1
1
8
8
1
2
3
7
2
0
3
2
9
3
5
6
0
0
2
3
1
0
1
2
3
1
1
0
8
0
4
8
5
3
4
2
1
0
1
0
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
43
2
40
2
0
2
11
6
0
1
14
1
0
0
0
0
9
0
17
0
4
0
1
5
7
1
0
34
0
12
7
2
2
1
0
0
0
5
0
6
14
0
27
14
4
30
17
46
19
24
17
22
30
43
44
19
45
29
44
31
33
17
35
33
40
0
28
30
45
42
35
28
34
29
30
21
17
38
43
30
30
35
33
0
50
27
32
27
17
13
49
55
43
46
45
46
0
11
39
23
19
26
53
33
31
33
38
41
57
32
0
34
26
34
17
23
23
7
0
36
25
31
41
49
40
13
30
24
0
47
13
34
19
14
6
17
33
8
31
37
6
30
67
20
57
65
35
20
34
36
29
14
32
21
27
0
25
32
21
60
35
45
47
90
29
37
40
37
27
24
41
34
39
0
43
53
25
36
45
54
9
3
7
36
12
4
5
6
9
7
6
5
8
21
10
5
7
10
14
6
0
4
7
12
5
3
5
13
16
9
8
13
11
8
7
6
6
6
0
9
9
5
7
3
6
4
8
0
0
8
2
2
3
4
5
2
3
8
4
5
7
6
3
4
3
0
2
5
5
1
17
7
0
3
3
7
0
12
10
12
2
2
5
0
4
8
9
2
3
1
0
0
9
0
0
3
6
0
2
1
9
0
4
2
6
2
3
5
10
3
0
3
2
4
3
2
1
5
0
1
2
2
5
5
8
1
6
1
0
10
0
4
2
1
2
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
38
0
5
0
15
0
0
7
5
36
0
0
0
1
3
0
24
3
0
20
7
10
0
9
17
0
3
0
0
21
11
7
0
0
59
35
9
2
0
0
0
0
11
0
5
39
31
23
34
54
46
27
34
39
29
36
36
30
45
33
30
30
29
25
41
36
32
28
47
27
37
31
41
35
19
31
32
53
28
18
41
28
28
22
49
32
32
40
32
33
62
13
39
34
13
8
50
24
19
4
25
27
26
36
46
32
0
28
39
36
52
8
40
37
22
26
39
27
28
0
33
41
20
10
32
24
34
42
29
23
26
27
15
15
17
14
68
18
21
53
59
18
38
23
49
42
28
55
26
26
21
40
36
29
38
10
34
27
27
71
48
46
65
35
61
14
24
60
88
28
30
32
17
35
48
27
37
63
44
46
9
4
5
6
39
10
8
9
10
10
2
11
4
3
9
7
8
5
8
6
7
11
12
13
9
15
18
7
3
9
5
5
4
2
3
8
10
3
6
2
4
5
5
7
11
4
2
7
1
7
0
2
3
2
5
8
5
9
1
3
3
0
9
4
5
4
0
5
25
3
1
4
2
8
0
6
9
1
4
2
5
4
2
15
6
5
4
1
5
6
19
0
5
1
0
2
1
2
0
0
1
3
0
3
4
1
3
1
1
4
5
3
1
2
0
1
0
0
3
0
3
1
1
2
0
6
2
2
3
0
1
2
3
3
2
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
3
0
0
0
0
1
0
0
13
17
4
9
22
0
0
0
0
12
24
10
1
0
7
1
1
2
25
0
4
2
1
1
0
0
5
5
2
0
0
0
0
2
0
0
24
31
54
0
27
39
37
60
33
23
26
20
34
37
24
24
38
27
24
38
40
25
34
0
32
27
24
34
47
33
13
25
30
48
22
35
29
40
33
34
41
38
36
30
0
36
17
9
0
28
25
29
17
36
44
48
48
42
35
52
33
59
34
32
30
14
34
22
0
26
16
31
38
6
12
22
34
44
28
32
37
31
31
14
46
4
12
24
35
0
20
55
55
0
32
45
45
77
20
9
13
16
28
40
15
36
28
22
55
45
49
20
58
0
25
64
31
39
83
46
33
28
25
39
39
39
0
39
36
33
47
67
47
29
3
10
9
3
0
6
3
8
8
3
6
3
9
6
3
4
10
6
8
5
5
8
2
0
0
10
8
5
10
4
6
5
9
8
9
12
9
14
6
8
13
3
7
8
4
0
3
0
0
0
4
6
9
11
0
2
1
3
4
8
0
7
5
2
9
1
0
5
0
0
5
1
2
6
1
2
2
0
4
5
6
11
0
12
9
3
1
2
4
1
0
1
1
0
0
2
1
4
3
1
1
2
0
2
0
1
5
1
3
1
1
0
1
3
0
1
1
1
2
0
0
1
0
3
2
3
1
0
1
1
3
5
2
1
2
1
1
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
8
0
0
24
24
7
1
12
0
0
0
6
12
4
0
0
0
10
0
4
8
9
0
5
1
0
0
4
2
12
0
5
0
0
0
0
0
2
0
1
0
19
2
0
24
56
16
40
32
26
27
32
14
47
40
34
46
25
38
51
53
40
37
26
13
30
22
22
41
27
39
37
29
30
49
25
25
38
0
32
25
52
37
55
28
42
31
36
17
42
29
12
24
35
33
14
42
37
16
15
22
29
61
43
18
12
22
11
24
64
10
10
28
54
34
27
14
36
26
3
35
32
31
0
32
27
12
52
24
39
35
24
39
23
17
45
28
29
30
38
72
34
20
44
29
59
35
16
22
59
71
46
35
44
14
34
42
32
10
44
29
62
56
21
98
40
24
33
0
27
37
70
30
43
20
27
33
31
23
42
15
6
6
7
10
20
7
4
8
3
9
9
4
3
7
5
5
18
0
4
15
7
9
12
17
11
14
13
6
4
7
8
10
0
5
7
6
5
9
7
10
0
4
7
9
6
2
0
22
1
0
3
0
7
2
2
2
2
2
2
1
8
11
0
3
0
7
0
1
10
1
5
0
8
0
8
7
35
0
2
9
1
8
1
9
3
0
0
3
4
1
1
0
4
2
4
5
1
0
5
0
7
1
1
1
1
4
4
2
3
8
0
3
4
0
4
0
1
4
4
3
3
1
0
2
2
0
19
1
8
2
2
2
5
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
0
1
2
0
0
3
0
0
1
0
4
0
0
1
42
2
0
14
5
0
4
1
0
0
0
0
10
0
0
0
7
1
14
0
0
0
0
9
0
8
0
2
40
0
0
0
1
33
36
26
22
33
30
29
37
37
38
33
56
45
18
30
18
12
41
45
21
22
30
34
15
39
37
19
36
31
32
37
28
6
32
30
39
0
40
52
17
29
36
27
22
43
12
38
29
14
36
38
32
18
26
26
33
27
18
48
31
63
33
24
22
45
40
29
37
16
12
13
39
23
30
6
28
23
28
41
37
29
0
50
26
45
53
37
40
15
12
65
24
33
43
25
14
15
33
31
37
35
34
64
22
33
10
17
50
51
33
35
31
43
63
32
43
25
40
26
23
35
33
17
23
23
20
0
17
49
20
16
16
28
31
53
0
8
3
5
15
2
3
7
11
5
8
19
5
2
6
3
1
12
6
4
8
4
6
5
1
5
3
10
10
9
5
8
5
8
4
12
0
6
1
8
6
8
2
6
11
0
0
3
15
3
2
11
1
8
5
6
7
1
0
8
3
2
5
2
3
0
2
4
0
9
1
27
1
11
4
27
3
2
2
2
1
0
2
3
14
8
2
2
7
1
0
2
1
1
4
5
10
2
7
1
4
2
1
0
2
1
1
14
1
2
2
3
2
1
5
1
3
0
4
7
3
1
1
2
2
2
0
4
3
1
11
4
2
1
1
0 21
1
1
1
1
1
7
1
0
1
0
1
0
0
0
0
0
1 24
1
0
1
2
1
3
1
1
0
0
1
0
1
0
1
1
0
0
1
9
1
0
0 21
0
0
1
0
1
0
0 19
1
3
1
7
1
6
0
0
1
2
1
3
0
0
1
0
1
0
1
0
1
4
1
0
0
0
1 14
0 240
0
0
0
0
1
2
1
9
29
27
11
40
38
48
27
70
27
38
22
29
24
28
34
46
23
46
24
31
21
41
36
25
41
47
27
30
0
36
24
33
37
29
32
31
24
46
17
32
32
30
0
26
23
27
17
40
46
17
22
36
12
51
40
21
37
4
49
32
26
34
45
55
39
19
33
22
38
19
16
47
33
0
43
38
30
15
45
37
27
44
18
55
49
38
22
0
24
63
37
39
23
16
47
56
26
89
15
14
32
48
64
8
36
38
38
30
6
13
40
17
46
28
66
39
13
19
0
24
33
32
58
19
32
27
16
57
18
35
24
29
0
52
0
7
5
7
5
7
7
12
9
9
8
5
3
4
6
9
21
12
8
3
2
7
3
12
5
6
5
5
5
0
5
3
7
7
7
9
15
8
2
4
18
4
10
0
6
5
2
6
35
6
3
10
3
9
3
6
12
1
1
1
4
5
3
2
2
4
6
0
4
5
0
0
1
4
0
5
0
6
3
1
4
11
3
5
3
6
3
1
0
0
5
2
0
2
5
6
4
2
4
1
4
1
8
2
3
12
7
5
2
2
1
0
1
2
1
5
5
4
2
0
5
3
2
2
3
3
5
4
5
3
0
1
6
0
7
5
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
2
10
26
0
0
1
0
8
0
3
15
11
0
0
0
0
0
0
11
2
0
4
0
1
0
0
6
0
0
15
2
49
13
3
1
2
9
0
16
12
9
2
13
3
0
22
38
37
43
38
36
31
40
7
41
23
25
42
46
33
30
29
56
44
27
52
0
38
31
29
44
29
43
39
24
31
17
15
22
13
33
35
27
42
22
29
31
48
37
31
46
15
22
31
33
47
34
36
0
26
71
13
17
19
59
51
38
8
26
28
14
0
41
22
31
5
54
23
62
42
13
17
14
52
54
28
18
37
31
22
51
50
0
71
33
6
69
53
40
47
11
22
32
18
37
0
36
52
46
21
20
12
84
49
27
61
0
21
35
44
82
21
35
8
33
46
32
39
14
5
26
63
40
24
41
17
28
77
16
31
13
3
6
15
10
11
8
3
5
9
10
12
14
6
13
6
4
4
23
12
14
0
11
7
15
7
2
8
2
9
5
3
2
7
8
2
9
8
5
9
8
17
0
7
9
2
6
3
0
8
7
3
5
3
4
5
0
3
0
1
2
6
0
0
11
3
0
2
2
1
7
4
4
7
3
0
14
1
3
1
3
3
6
3
0
3
10
0
4
2
3
13
4
0
0
6
2
0
1
2
0
2
2
2
2
15
2
0
5
7
7
0
7
2
2
2
3
3
8
4
0
7
2
1
2
3
2
1
12
2
1
1
0
17
2
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
0
20
42
0
0
0
0
13
0
0
1
8
3
3
0
0
0
0
36
4
14
0
12
0
8
3
12
0
10
27
0
0
1
3
9
0
0
0
0
3
22
17
2
4
0
29
40
29
32
20
32
36
27
19
26
39
15
25
31
24
32
35
28
19
34
20
26
45
59
43
37
40
50
16
37
31
12
40
35
44
25
24
26
23
34
60
18
39
25
50
42
25
30
42
21
39
27
43
29
68
9
24
35
22
33
24
22
22
13
26
53
30
24
49
21
27
39
0
36
29
33
0
18
38
25
42
8
30
62
21
17
21
37
29
46
18
50
30
21
31
30
23
21
24
22
65
48
42
38
11
46
28
16
70
35
12
32
63
26
38
19
20
99
15
44
37
36
43
22
42
35
59
29
38
37
65
35
44
51
25
6
7
5
6
4
7
12
5
9
3
6
4
4
6
10
15
8
5
13
12
8
12
12
9
3
2
6
0
8
11
6
6
12
9
4
2
9
7
3
13
7
4
2
3
12
5
7
4
3
41
2
0
5
3
1
2
3
1
4
1
2
8
2
7
1
1
5
2
14
20
18
1
0
5
2
8
2
6
0
4
11
1
0
10
4
1
3
16
0
4
8
2
1
3
4
16
2
1
0
0
0
3
1
6
1
3
2
1
1
2
2
8
5
11
0
19
2
0
0
6
4
4
3
18
0
2
0
1
0
4
2
0
9
0
8
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
3
0
19
0
0
0
13
8
0
1
1
0
5
0
1
0
8
2
1
0
0
0
0
2
0
0
0
0
0
5
0
10
8
0
1
7
0
0
1
11
3
6
0
0
0
33
17
29
54
32
35
27
13
40
33
14
48
30
32
24
19
20
34
29
14
37
22
38
38
38
22
37
26
34
21
29
37
25
43
31
36
34
33
35
17
23
31
48
33
39
55
48
37
16
12
32
30
46
31
36
0
11
51
30
21
30
46
15
57
0
20
9
13
35
0
38
22
21
13
43
31
35
38
23
33
33
26
33
50
23
10
32
19
32
18
13
28
19
69
42
39
36
35
0
34
77
73
11
29
42
26
36
42
8
40
45
30
57
24
74
19
50
32
55
32
25
24
31
21
43
31
73
45
40
46
62
18
41
36
65
10
4
8
6
7
7
10
3
2
6
7
4
5
4
5
7
2
0
3
13
16
8
5
2
0
9
17
5
14
8
5
3
6
8
10
5
8
8
9
6
6
13
10
8
6
10
4
2
3
2
0
3
2
5
3
0
5
7
2
0
19
8
8
2
3
7
1
5
4
0
1
5
5
3
2
2
1
5
2
2
9
0
1
0
3
3
2
7
1
1
9
6
1
0
0
0
1
6
4
1
0
5
17
1
0
1
6
3
11
1
3
1
2
1
0
1
1
1
0
0
1
3
2
4
0
8
2
1
16
2
3
1
6
2
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
2
0
0
0
5
21
22
0
0
0
1
0
0
0
0
1
0
2
3
0
10
0
2
2
0
3
0
1
8
0
38
0
0
0
2
0
0
21
9
0
2
1
4
6
33
41
28
32
28
0
23
13
27
32
31
49
33
36
29
61
56
26
31
49
34
32
24
31
32
27
27
36
38
35
46
33
31
38
32
18
34
24
41
29
30
0
37
39
41
59
54
32
35
32
0
24
11
11
27
40
20
14
23
47
55
59
50
54
31
29
17
23
38
28
23
29
34
52
24
37
30
31
39
38
39
24
13
46
39
36
0
32
29
26
13
24
27
41
31
0
28
57
36
4
29
56
52
40
21
36
38
17
17
33
33
28
36
25
34
42
39
28
9
41
21
50
34
30
29
43
49
32
27
19
17
0
30
51
56
10
5
7
5
5
0
5
6
4
5
5
8
12
5
2
13
4
5
4
4
10
5
8
8
10
5
1
5
5
0
12
2
6
4
6
19
12
3
14
6
11
0
4
11
5
2
4
9
7
6
0
6
8
0
5
4
2
7
4
1
0
6
4
3
2
10
0
6
4
1
7
1
3
1
13
3
0
5
3
11
4
3
4
2
2
0
0
3
8
2
10
7
2
3
3
0
3
3
1
1
1
0
8
2
2
0
7
4
3
0
5
7
3
1
2
2
3
2
2
0
5
0
2
2
0
1
1
2
7
2
1
0
3
2
3
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
7
0
0
25
2
0
1
0
0
4
0
0
11
0
0
0
0
7
0
2
0
0
1
1
6
0
0
0
0
0
0
0
13
0
0
0
0
0
1
27
2
1
0
31
0
24
40
31
31
35
38
39
38
25
33
35
31
19
27
32
24
53
20
30
36
46
42
29
30
20
39
39
30
23
22
25
41
71
28
24
30
43
25
10
41
47
31
24
57
0
0
55
30
23
19
0
19
39
47
15
29
44
33
22
24
23
14
51
18
40
20
20
27
40
15
44
27
47
32
33
19
36
11
14
21
30
18
39
46
39
61
45
18
6
0
42
7
23
46
59
46
41
35
0
45
36
30
24
31
27
17
67
18
42
22
37
50
64
23
39
31
33
42
23
32
45
40
84
38
25
12
29
25
41
33
15
24
18
5
0
4
4
8
5
11
8
12
12
9
8
8
0
3
8
7
11
20
6
7
6
8
12
4
9
5
9
0
1
6
4
4
13
7
3
5
4
3
11
5
6
4
6
6
2
0
4
11
16
8
9
10
15
14
3
2
5
0
4
6
2
11
2
1
6
3
7
4
0
6
6
5
0
0
9
2
2
16
9
2
12
1
0
6
1
0
0
4
10
6
0
2
10
6
2
7
0
0
3
3
0
3
0
1
0
7
2
3
0
2
9
11
1
0
8
1
1
2
15
1
1
0
7
6
2
4
2
0
2
0
3
1
0
4
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
0
0
11
1
3
0
0
2
3
23
3
0
4
20
0
0
0
0
0
0
7
0
0
0
1
7
14
1
0
9
6
13
0
3
0
0
0
33
14
0
2
0
0
0
1
0
28
53
35
33
40
56
28
46
48
18
32
34
24
23
55
43
0
23
23
23
42
28
20
0
27
40
29
20
36
32
8
21
44
34
41
30
37
29
49
37
48
0
26
23
27
27
6
66
30
20
38
65
36
11
11
23
18
16
27
58
30
0
27
32
26
48
24
23
0
25
15
46
28
7
45
20
32
32
54
33
55
38
19
30
13
10
0
12
19
18
57
68
22
23
30
52
2
24
67
61
41
35
68
38
18
37
0
30
31
38
21
26
12
0
30
40
13
0
78
30
42
27
26
9
38
10
30
64
46
44
55
0
50
18
58
23
5
2
9
3
5
7
3
2
6
5
8
0
7
9
11
0
4
6
8
9
8
25
0
9
9
6
3
2
3
4
2
4
5
12
4
13
8
9
14
7
0
8
6
6
3
4
2
23
3
2
1
5
5
1
4
2
9
2
5
2
0
1
1
1
3
5
6
0
6
4
2
5
1
1
1
0
2
7
10
12
2
5
4
4
1
0
3
0
1
0
1
8
0
4
5
7
1
7
0
5
2
0
8
7
12
0
1
0
1
3
1
1
0
3
16
1
0
1
2
1
1
0
24
4
3
3
22
9
2
7
0
3
3
0
2
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
0
3
13
0
2
0
0
0
9
0
13
3
0
12
0
10
1
0
12
20
0
0
9
4
1
2
0
0
11
1
0
12
1
7
0
13
0
1
17
0
9
0
9
2
6
0
29
33
15
30
24
28
40
41
23
32
23
34
27
30
23
49
0
53
32
32
23
21
33
25
32
35
33
51
22
51
46
22
51
36
38
26
25
21
67
34
35
28
32
30
33
38
27
32
25
36
21
36
23
34
49
23
43
45
35
42
24
0
16
46
25
40
50
21
9
37
17
22
28
38
23
19
23
16
22
29
23
31
57
3
19
28
29
33
30
35
26
32
20
36
20
45
44
53
33
20
61
19
24
22
18
45
0
58
12
37
41
11
71
64
5
42
38
45
20
25
51
54
68
44
32
36
32
17
80
44
38
33
43
43
32
8
3
3
7
1
7
15
15
5
4
10
7
4
4
21
3
0
3
16
5
14
6
9
3
6
8
3
0
7
4
6
8
4
13
14
4
8
0
6
4
5
14
2
13
6
25
2
0
4
5
8
8
0
4
11
9
9
1
3
1
5
0
1
13
1
14
2
12
7
3
4
7
0
1
1
4
11
14
10
4
2
13
0
2
5
2
2
7
0
4
11
5
1
2
1
0
6
3
1
4
16
4
2
2
1
3
0
1
1
1
0
1
6
5
0
1
4
12
1
3
2
1
20
4
2
5
5
2
0
1
1
2
11
7
3
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
0
0
9
3
1
9
6
0
11
0
0
0
0
7
0
10
2
6
9
3
0
2
7
4
10
0
2
9
0
0
1
2
0
0
3
0
0
4
15
1
0
13
6
0
3
31
34
22
23
18
41
31
47
36
40
33
22
18
21
41
35
23
22
26
33
36
49
26
31
16
44
19
31
32
0
34
50
38
31
39
28
33
27
27
44
38
27
39
27
35
22
47
49
48
64
39
46
22
29
43
58
19
51
32
38
12
27
44
15
23
31
40
50
49
28
24
32
57
23
0
42
26
19
28
26
14
57
12
57
11
15
8
34
32
28
40
13
13
21
27
40
22
57
34
21
12
27
13
27
29
69
33
29
69
30
18
31
20
9
15
41
40
14
18
0
20
54
55
37
45
41
16
14
10
48
29
42
62
25
43
6
4
9
0
6
5
5
6
6
6
15
6
7
2
6
7
12
8
4
9
22
7
4
3
6
5
2
4
11
0
6
5
1
8
8
9
10
4
10
10
10
4
4
6
6
0
5
1
0
1
2
16
3
4
7
3
3
2
0
5
2
3
9
12
4
8
5
6
5
1
3
0
0
0
0
5
5
12
18
4
6
6
10
2
9
5
3
6
4
2
3
8
1
6
1
0
7
3
2
7
3
0
2
1
3
3
3
1
0
4
23
9
6
8
4
7
1
4
0
0
9
11
2
1
6
1
9
0
3
0
0
0
4
0
3
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
9
20
1
2
25
0
1
7
0
0
0
2
4
12
19
1
0
0
3
0
8
0
0
4
0
4
0
0
0
1
3
2
0
11
0
0
7
0
0
42
1
7
6
0
34
30
51
40
40
41
22
25
42
26
18
31
21
36
28
27
36
31
31
37
41
39
32
23
53
20
33
51
27
33
28
40
24
43
32
24
40
36
38
36
21
25
31
10
31
26
14
15
38
24
5
22
36
46
45
30
30
9
32
21
39
18
24
46
31
22
35
19
43
6
26
25
13
29
19
40
28
47
35
31
36
32
24
26
48
0
41
25
29
17
28
23
70
36
47
59
33
18
42
18
27
28
63
31
46
40
33
36
23
35
50
27
39
11
71
25
45
68
26
14
44
18
14
23
35
20
37
42
43
16
33
15
47
30
36
9
8
12
7
16
3
12
4
6
5
7
4
3
8
2
6
6
15
4
4
6
8
7
6
9
6
7
3
7
11
4
2
9
8
5
6
4
5
11
3
12
5
2
6
5
0
3
1
10
2
2
5
3
3
5
20
6
0
2
11
6
2
3
1
6
3
4
4
4
2
1
0
1
2
6
5
5
2
0
7
0
3
1
10
9
4
3
3
34
3
0
0
1
8
2
1
9
0
3
3
1
0
0
2
0
0
1
0
2
4
4
3
3
4
1
1
1
0
0
13
4
6
4
5
2
2
1
0
2
1
0
1
5
1
2
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
23
0
3
1
0
0
1
30
0
0
19
0
0
5
0
1
0
0
1
16
5
1
0
0
0
0
0
0
8
17
1
11
1
0
10
0
0
2
11
34
28
34
34
29
37
26
36
41
37
39
49
23
45
25
34
38
0
30
14
43
19
36
54
28
33
23
0
47
41
37
44
21
36
49
36
10
41
29
37
28
46
23
11
36
24
31
26
28
8
22
38
45
32
46
53
15
23
18
27
31
36
0
27
58
17
52
21
16
31
13
45
0
36
21
27
19
43
28
50
35
0
14
40
31
26
19
58
51
36
32
20
40
48
36
40
24
25
34
12
31
58
23
57
33
31
43
0
35
20
52
1
45
69
29
43
15
0
25
31
19
57
19
42
20
40
52
58
25
48
42
43
24
12
29
10
6
5
5
0
13
11
7
4
11
7
2
0
4
6
3
13
0
9
6
17
15
8
6
8
16
7
0
12
8
14
10
3
15
2
25
4
8
5
8
8
3
0
7
10
2
3
6
3
0
6
6
2
3
7
6
4
4
3
3
4
5
0
3
5
3
1
4
3
3
3
2
0
7
3
11
3
1
4
36
14
4
6
3
2
6
5
1
0
1
1
1
0
3
0
7
3
0
2
2
2
2
2
6
1
1
5
0
2
0
1
4
3
0
1
0
2
0
17
3
3
1
2
0
5
2
4
2
3
2
3
0
1
1
6
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
13
0
8
1
19
6
2
1
0
2
0
9
0
0
0
0
10
0
5
0
6
2
15
0
15
0
0
0
0
0
0
0
0
0
0
13
0
0
32
2
0
0
5
13
0
32
0
20
31
44
41
32
34
32
23
27
36
30
26
25
37
35
40
20
20
39
33
44
38
41
31
26
0
37
42
25
43
18
15
31
40
26
34
48
40
31
37
41
64
42
29
0
58
45
25
27
44
41
31
36
15
26
46
50
33
20
57
24
46
31
50
44
20
23
63
26
58
0
31
27
27
37
19
29
46
23
40
24
41
41
33
24
37
11
25
38
0
17
14
45
52
27
33
24
33
55
18
12
13
10
31
26
35
6
17
16
11
55
26
13
42
26
0
33
49
53
20
29
42
14
41
13
43
35
27
15
38
43
71
50
3
0
6
8
7
9
6
5
8
2
9
4
10
7
0
12
7
1
6
4
4
0
11
9
16
6
4
0
7
9
11
5
8
3
4
8
5
14
19
5
6
3
8
0
7
2
0
17
2
10
4
1
2
5
9
5
12
5
9
1
24
19
2
1
7
2
4
6
27
3
4
1
0
1
4
5
8
10
0
3
21
5
1
7
3
3
6
5
4
7
2
0
4
4
21
2
2
3
1
5
1
4
1
3
1
0
2
0
1
6
1
2
5
3
7
1
1
0
4
2
1
1
1
0
3
5
6
3
2
7
0
1
2
0
1
1
0
1 240
1
0
1 39
1
0
1
0
0
0
1
2
0
0
0
0
1
6
1
2
0
0
1 26
1
0
1
5
1
0
1
0
1
1
1
0
1
2
0
0
1
8
1
5
0
0
1
6
0
0
0
3
1
0
1 10
1
2
1
8
1
3
1
0
1 10
1
0
0
1
1
1
1
6
1
1
1
0
0
0
1
0
1
1
1
9
31
37
30
38
27
41
18
32
26
31
26
11
35
34
32
18
31
31
31
9
61
36
31
28
42
32
35
48
45
37
40
37
17
27
39
26
30
35
55
26
16
79
20
28
23
23
21
36
35
35
30
37
38
77
75
0
38
27
49
30
0
36
0
31
43
0
34
11
19
53
56
22
29
11
46
36
31
19
40
48
29
26
33
6
50
43
3
36
27
37
25
43
29
15
14
39
19
25
0
4
56
23
39
18
17
99
21
86
20
18
64
31
35
45
8
10
34
33
47
18
43
52
34
31
26
36
26
24
51
38
16
82
29
18
26
13
12
12
6
5
6
7
5
5
4
4
4
18
1
7
0
6
3
2
5
0
6
12
4
0
12
5
10
3
6
14
3
6
7
10
4
7
1
10
2
6
0
7
4
11
12
3
3
4
2
10
6
2
19
5
0
10
20
11
2
0
5
3
6
2
4
6
1
18
4
2
2
0
0
2
2
1
9
13
4
8
5
2
8
2
5
0
11
4
0
1
5
3
1
2
2
3
10
8
3
0
0
2
9
3
0
2
2
1
1
0
2
2
2
0
3
4
9
2
4
4
1
1
3
12
1
2
0
7
0
1
0
2
2
0
1
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
5
0
0
0
0
0
13
32
0
8
0
10
2
0
0
15
1
0
1
1
3
5
17
5
15
4
2
0
0
14
0
18
0
0
0
0
25
0
10
0
2
1
10
9
0
43
34
47
32
44
33
48
38
27
42
28
26
42
49
46
43
31
24
23
12
31
29
9
25
31
69
45
28
19
27
40
21
30
44
24
36
33
35
36
31
40
23
28
34
28
13
23
27
37
49
5
50
40
28
31
35
42
33
12
41
37
26
45
29
29
64
39
99
56
39
18
10
35
71
35
40
58
13
0
16
46
32
27
26
27
0
24
38
27
44
53
35
54
24
50
79
17
40
49
48
26
39
27
68
30
46
48
19
33
46
16
37
0
14
22
56
59
26
0
26
42
52
32
34
38
13
54
23
35
48
99
23
24
34
17
3
7
9
8
0
2
7
5
2
5
7
9
10
5
12
16
24
6
13
9
9
13
0
9
4
21
12
5
5
3
6
8
2
5
8
5
3
4
8
7
16
5
5
15
6
6
9
5
4
9
3
1
4
6
1
3
4
9
2
7
4
0
3
0
6
1
7
0
5
3
8
4
1
0
4
9
7
4
8
3
0
2
2
2
4
0
1
2
3
5
2
1
5
8
4
0
0
2
1
10
2
2
5
0
4
10
3
0
2
1
11
0
0
4
2
0
0
2
2
3
2
0
1
3
2
0
0
0
2
0
0
2
3
1
2
0
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
15
10
0
0
0
0
1
10
0
3
2
5
18
16
6
0
0
11
8
0
0
0
0
13
24
0
2
0
0
8
0
11
1
0
2
2
0
0
6
1
0
0
0
0
45
36
29
28
31
22
30
37
33
22
30
41
41
37
39
30
11
21
23
40
13
42
18
32
29
48
48
34
32
30
18
26
26
48
27
33
40
31
28
24
25
26
30
38
24
29
23
38
36
11
34
28
0
40
11
48
15
39
57
27
23
38
33
26
28
34
20
9
15
41
10
19
28
32
16
62
54
23
18
18
24
46
31
31
55
38
31
30
22
22
43
47
49
50
62
20
36
99
23
48
13
55
39
0
47
22
55
25
8
55
15
55
35
61
23
55
59
28
36
63
17
16
29
59
47
49
35
53
32
14
29
22
34
21
25
5
11
11
5
5
8
7
15
6
14
6
5
11
0
3
7
13
4
5
4
3
5
9
5
5
7
7
7
6
1
8
10
5
8
7
3
2
13
4
6
4
5
9
8
4
4
9
3
1
0
3
12
0
7
6
6
11
4
0
0
6
3
3
1
11
2
1
19
7
6
1
6
4
8
5
9
3
5
1
2
2
9
3
6
1
5
5
3
2
0
8
2
7
4
0
3
2
0
1
2
1
3
4
0
0
0
2
2
1
5
0
3
0
1
8
7
1
5
0
0
2
1
2
2
3
0
0
4
1
2
1
2
2
0
5
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
0
4
0
2
0
8
1
10
0
2
1
9
0
22
10
9
7
3
0
0
2
0
9
0
0
2
4
2
2
8
1
0
0
1
6
25
0
1
4
0
0
0
5
0
0
19
30
49
37
40
27
26
24
35
31
40
33
78
41
45
28
50
55
35
53
25
16
42
29
35
24
25
37
32
8
30
34
50
24
22
37
24
42
32
39
39
35
33
26
39
28
32
46
41
25
35
69
11
16
45
27
28
7
23
57
27
14
12
31
24
21
34
17
23
17
58
60
28
22
29
37
13
13
48
49
37
37
20
51
19
13
13
30
43
27
12
23
42
28
31
26
5
31
61
13
20
29
83
54
21
37
71
70
28
54
40
12
13
40
57
15
11
29
46
17
14
35
65
15
40
35
22
40
24
16
74
39
31
19
32
6
7
2
10
9
5
6
1
4
7
6
8
5
6
4
12
2
6
4
11
7
5
7
6
5
9
5
11
6
4
6
5
9
2
4
6
7
2
7
4
2
6
7
6
10
2
0
13
11
3
1
3
4
3
3
4
5
10
2
17
7
0
3
0
2
6
4
10
1
5
3
2
9
2
2
4
0
6
6
12
13
1
0
3
4
7
10
7
3
6
2
3
9
3
0
0
2
2
0
1
7
2
3
4
9
2
2
1
6
1
1
1
5
1
1
4
3
8
2
2
3
0
0
1
2
2
1
7
3
1
4
4
2
2
4
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
3
0
0
7
0
0
0
5
1
3
4
0
0
2
5
0
25
0
0
0
19
2
10
5
13
4
0
20
0
0
1
12
3
2
0
6
0
2
11
0
42
0
0
6
0
40
22
34
30
26
17
29
25
19
19
37
32
22
17
39
37
27
32
34
34
33
25
28
26
57
32
27
33
34
35
26
42
22
36
31
30
17
38
34
23
32
28
30
26
51
21
13
31
48
42
47
26
14
24
36
9
52
39
6
24
37
35
16
43
29
18
36
47
39
6
25
36
45
36
46
42
35
27
28
53
46
25
20
34
16
25
51
26
19
24
59
55
31
29
17
13
55
52
36
18
46
31
25
57
45
37
37
39
10
16
60
29
32
15
94
43
19
26
31
20
22
20
12
44
3
19
15
39
17
39
53
22
34
34
59
7
6
5
8
4
3
5
15
7
4
10
12
5
6
8
9
11
6
7
0
9
5
9
11
0
7
6
12
6
6
5
5
7
12
5
8
0
8
17
4
6
5
7
0
12
1
11
5
1
6
1
14
0
20
3
1
4
1
1
1
5
1
3
3
0
0
3
2
3
0
4
15
4
4
1
2
2
1
1
29
9
0
4
0
1
3
12
5
0
3
2
5
7
0
15
1
0
0
3
2
2
3
1
2
0
2
6
2
4
0
0
3
1
3
0
0
2
2
5
7
2
3
1
5
8
1
1
6
4
5
3
7
5
0
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
2
0
0
0
0
0
6
0
0
18
2
0
1
3
11
6
7
0
0
2
0
8
0
8
17
1
1
0
0
0
2
9
0
0
16
3
0
0
0
7
0
1
0
0
5
27
29
37
23
28
34
37
30
25
29
35
28
15
38
27
22
33
23
26
18
32
47
29
20
22
17
28
47
0
24
37
32
19
49
26
24
28
42
49
32
35
25
36
43
23
70
25
29
37
53
25
30
33
25
18
46
31
20
40
32
11
26
32
24
40
43
27
30
6
43
31
43
33
0
49
24
27
47
31
43
31
74
28
41
29
8
61
35
45
56
8
45
43
40
21
43
27
11
45
25
12
8
52
25
44
40
36
33
38
35
24
27
39
64
22
36
19
32
0
16
44
44
12
33
11
69
7
38
18
42
27
17
28
25
22
1
6
9
3
7
7
7
7
7
4
9
5
2
7
8
7
8
10
4
4
8
1
4
4
5
5
8
1
0
10
8
5
7
4
3
14
2
9
14
10
8
2
5
3
10
7
9
1
48
1
4
1
2
5
6
4
4
21
4
3
2
6
3
4
2
3
9
1
12
10
1
0
8
0
2
1
1
2
2
3
5
2
2
7
4
18
14
2
4
20
5
2
3
8
2
0
0
4
1
5
6
0
2
2
0
0
2
1
3
8
3
2
2
0
1
2
0
5
0
1
5
1
2
0
4
0
2
4
4
5
0
2
3
4
3
1
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
31
4
2
12
15
2
0
2
5
1
9
7
2
31
0
17
0
5
1
4
1
5
0
26
0
0
0
0
0
14
20
0
0
13
0
1
0
0
0
19
0
0
0
0
7
30
45
52
57
25
33
32
15
31
39
38
36
23
30
37
35
41
57
38
26
43
23
30
26
45
40
41
31
28
29
32
13
29
0
58
40
25
27
47
21
36
31
22
29
30
38
43
22
7
22
32
43
39
17
21
42
24
45
30
45
37
16
18
33
13
57
0
25
24
12
37
37
30
31
48
40
29
41
0
38
16
47
36
36
31
17
22
32
37
32
45
30
58
80
56
10
19
27
47
37
32
38
33
40
8
39
40
67
31
30
7
19
48
31
32
20
38
32
59
7
34
46
26
0
40
56
14
19
31
24
24
34
11
28
20
12
9
6
9
17
5
7
4
7
12
6
5
5
8
6
2
23
3
8
4
10
4
8
9
9
5
10
7
0
4
0
10
5
0
11
10
9
14
9
2
7
12
1
10
7
3
10
9
0
4
2
19
7
1
7
8
6
0
7
11
4
8
0
5
1
4
2
4
3
2
2
4
6
3
1
2
0
16
0
3
12
16
7
6
1
6
1
3
3
7
2
11
0
3
2
12
9
1
1
0
4
3
0
0
8
6
7
0
3
1
15
0
1
2
8
7
1
0
1
1
1
0
3
0
0
2
5
4
5
1
5
0
12
2
4
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
12
0
0
0
1
8
0
0
0
11
9
0
0
0
0
2
0
5
8
1
2
3
2
0
3
15
0
9
7
4
8
5
0
0
16
0
0
2
11
2
0
0
0
2
16
21
31
36
31
15
35
22
22
31
37
24
30
47
32
7
22
26
31
31
36
26
31
0
24
24
39
27
28
38
48
25
35
40
33
51
38
21
32
33
41
29
18
22
24
29
31
38
18
40
0
39
22
33
18
19
35
37
26
46
46
29
35
26
38
18
24
57
0
38
30
7
32
43
30
22
7
7
26
30
27
27
37
38
34
19
21
29
69
35
29
21
23
51
33
99
24
35
7
42
54
10
29
48
14
4
12
22
36
18
35
37
6
0
11
34
89
31
57
39
24
51
41
33
40
61
27
37
37
26
23
26
14
5
21
30
4
8
5
1
1
7
8
8
2
4
10
5
4
6
10
5
4
4
6
5
10
5
0
23
14
5
4
0
3
2
0
2
8
7
6
7
4
19
2
0
13
6
5
3
6
19
1
6
11
4
7
3
2
8
3
7
0
4
11
3
0
2
12
3
9
0
2
0
2
0
2
8
5
3
0
3
6
3
2
5
5
0
2
4
0
22
3
1
5
2
2
2
2
15
2
2
1
1
0
1
7
1
2
4
2
0
3
5
6
2
0
6
0
3
0
0
0
16
8
11
0
6
5
5
3
7
0
3
5
3
3
6
2
2
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
8
0
19
0
0
0
2
22
1
0
0
3
28
2
0
14
0
13
0
5
6
0
2
0
5
11
0
0
0
7
17
5
29
0
8
6
5
0
0
1
0
1
19
0
0
34
25
37
33
29
32
35
29
30
37
40
38
16
32
19
42
18
12
33
34
50
29
44
35
25
50
33
25
29
23
34
46
30
19
35
21
33
19
31
29
46
21
65
34
21
22
25
28
45
41
14
33
10
7
34
38
17
55
21
53
19
0
40
50
40
58
31
31
37
21
8
23
66
67
30
39
0
32
47
28
36
21
15
14
32
34
59
22
26
29
30
45
28
25
21
29
38
50
67
27
38
68
15
62
21
36
0
31
28
19
10
32
38
36
34
69
27
17
10
26
22
56
25
21
32
30
27
64
12
34
26
27
44
37
46
6
14
11
10
9
12
5
4
6
4
12
5
9
9
11
11
0
21
9
3
6
5
7
7
0
9
8
7
8
4
0
0
4
1
9
6
4
8
16
6
9
11
21
7
6
0
5
8
1
2
0
0
2
7
6
7
11
10
1
2
3
0
0
13
1
0
2
40
4
2
22
2
5
3
1
38
21
13
2
3
11
10
8
4
6
9
0
8
6
4
2
3
1
10
3
4
1
2
1
1
4
5
3
1
1
9
28
3
6
0
41
1
5
2
2
0
4
5
1
0
0
0
3
0
2
1
3
0
0
1
4
0
0
1
5
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
2
21
1
0
0
0
8
0
20
0
0
0
0
1
0
3
0
0
0
0
1
0
22
0
0
0
1
0
8
10
0
1
0
0
2
0
0
1
0
6
0
3
9
16
0
41
30
33
34
0
29
30
29
22
0
27
28
33
33
12
39
31
25
0
22
22
28
37
26
31
40
36
29
44
38
36
23
24
38
37
24
38
24
32
31
6
34
31
26
38
32
33
26
44
0
26
53
26
25
0
27
34
29
27
18
48
10
29
0
34
21
38
38
21
26
13
4
26
25
50
19
0
25
28
33
15
51
27
50
31
37
31
17
42
41
32
8
21
22
0
37
15
34
22
0
51
27
32
32
15
20
76
55
0
37
44
38
30
32
48
46
47
44
32
9
37
48
41
20
27
52
26
30
24
22
35
35
31
54
30
8
9
7
5
0
8
3
3
10
0
7
5
3
9
13
6
3
5
0
8
14
11
4
5
8
5
6
4
7
7
5
0
9
8
6
20
7
5
3
5
3
5
10
5
13
6
10
0
3
0
5
1
4
9
0
6
2
12
3
17
6
10
7
0
11
2
7
4
5
2
2
6
0
2
5
9
0
9
1
3
3
4
0
3
4
3
4
4
3
0
2
1
0
4
0
0
2
2
0
0
4
5
1
1
2
10
0
3
0
7
1
0
0
1
0
2
4
5
4
7
1
0
3
2
3
4
7
2
3
3
1
10
2
2
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
1
9
5
0
0
12
0
0
1
3
1
2
0
22
1
2
16
4
14
6
0
3
1
0
1
0
0
0
2
0
0
0
0
2
0
3
0
2
10
0
0
0
3
0
0
23
32
29
33
43
43
43
33
12
12
40
41
30
45
37
39
26
47
38
27
0
31
26
29
28
11
31
27
28
30
17
34
22
49
30
5
11
42
31
32
25
28
31
37
38
36
26
9
34
7
32
11
17
0
26
34
28
34
51
52
20
34
59
20
27
0
32
52
30
48
99
20
51
33
27
38
28
28
23
49
35
42
11
49
18
32
39
20
7
39
23
17
60
14
77
33
88
26
56
0
45
49
27
24
10
46
23
39
69
27
0
27
16
25
25
0
33
6
23
27
27
40
36
62
9
19
60
47
11
45
19
26
47
52
38
7
7
4
4
9
5
24
3
2
7
8
2
6
3
7
12
8
4
2
3
0
6
4
3
9
18
11
8
10
4
6
5
7
4
3
0
6
2
6
10
2
8
6
13
8
23
5
0
3
0
5
0
2
7
0
2
20
10
12
1
8
8
0
2
5
0
8
3
14
6
0
2
2
4
2
3
8
13
3
1
2
7
0
4
2
6
1
8
3
0
3
2
0
2
0
0
0
0
0
0
4
3
3
3
4
3
1
9
0
2
0
2
0
3
4
0
0
11
1
1
0
4
2
3
3
0
8
0
2
1
0
1
14
8
0
1