S110- Charts, Graphs, and Tables
Final Research Project Instruction
Due 12/4 by 11:59 pm on Canvas through turnitin.com. (both the paper and the analyzed Excel
data file). The paper has to be submitted in either .docx or .pdf file format.
In this project, you will develop mini research questions, analyze a dataset to answer these
questions using the skills that you acquired in this course, and write up a 4-5 double-spaced page
(not including tables and graphs) report that summarizes your findings. The goals of this project
are to bring together what we have been learning in the class so far and to gain experiences
working with a dataset. Your report must include four parts described below. Please make sure
that you go through every step for each part. Your report should be clear, orderly, and wellwritten to receive a good grade. If you have questions at any point, please don’t hesitate to ask.
You are going to analyze the General Social Survey. The survey data includes the following
broad areas: political views and experience, view towards guns, attitudes about sex, attitudes
about science, sexual experience, drug use experience, and social media use. Codebook for the
dataset has been uploaded to Canvas. If you want to know the meanings and questions of those
variables, you can go to https://gssdataexplorer.norc.org/variables/vfilter and search for the
variable names. You need to list the variable names to complete this part.
Reproducibility Requirement
Throughout the paper, you should specify what you have done to get the results. In other words,
you should describe your procedures (e.g., Which buttons do you click? Which part of the data
do you choose for presentation/analysis? What are new variables you created (if there’s any)?
What are the Excel functions you use?). Other than the paper itself, you should also submit your
Excel file with all the codes, charts, and tables in it so that I can check how you come up with the
results.
Part 1: Develop Research Questions
You should have developed research questions in your second assignment. To answer this part,
you need to think of 2 research questions (either from the 2nd assignment or alternative research
questions you can think of) based on a general theme. One of the research questions has to be
answered by applying a statistical technique (please refer to Part 3.1 for the techniques).
To answer this part, please state the 2 research questions and answer the following questions:
-What is your general theme?
-How do the two research questions relate to the general theme?
-Why are the research questions important (academically or substantively)?
-What do you expect to observe/find out for each research question? Why do you think so?
Part 2: Present Data
Please produce either a table or graph for each research question. Then discuss your preliminary
findings. Specifically, can the table or graph help you answer the corresponding research
question? How does the table or graph help you in this regard? (What information does the table
or graph tell you?)
Part 3: Analyze the Data
Part 3.1: Construct 95% confidence interval
Please calculate the 95% confidence interval by hand (not Excel) for one variable in one of your
research questions. If one of your research questions examines the mean or proportion, then just
calculate 95% confidence interval by hand (not Excel) for that research question. Remember to
show all the steps of calculation.
Part 3.2: Perform a statistical test
Please use one of the statistical techniques covered in class (one-sample Z-test, two-sample t-test
or Pearson correlation) to examine one of your research questions. State your null hypothesis and
research hypothesis. You can do this test either by hand or in Excel. If you do it by hand, show
all the steps of calculation. If you do it in Excel, remember to keep the cells with Excel functions
in the Excel file to be submitted along with the paper.
Part 4: Discussion for Implications and Limitations
Please discuss the implications and limitations of your findings. Also, please use a few sentences
to summarize your findings.
age
educ
47
61
72
43
55
53
50
23
45
71
33
86
32
60
76
33
56
62
31
43
58
32
23
37
25
76
71
22
74
75
32
68
55
46
58
35
59
43
58
79
40
44
68
36
70
28
race
16
12
16
12
18
14
14
11
12
14
12
12
12
10
13
13
10
18
13
12
11
10
12
15
3
19
14
18
12
12
12
12
14
12
12
16
16
16
14
12
12
16
20
17
15
paeduc
1
1
1
1
1
1
1
3
2
1
2
1
2
2
1
1
1
3
2
2
1
2
3
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
3
3
1
1
1
maeduc
18
8
12
16
11
12
5
8
14
12
12
speduc
13
12
8
12
12
12
12
5
8
15
13
degree
16
12
12
16
12
12
8
9
12
12
12
5
12
16
12
12
10
14
12
17
12
12
12
8
14
16
12
12
8
10
12
12
12
16
12
12
12
16
12
12
12
16
16
14
20
16
8
16
17
12
16
12
12
12
16
12
12
12
12
12
16
16
15
16
madeg
3
1
3
1
4
2
1
1
1
2
1
1
1
1
0
1
1
0
4
1
1
0
0
1
2
0
4
1
4
1
1
1
1
1
1
1
3
3
3
1
1
1
3
4
1
1
spdeg
1
1
0
1
1
1
1
0
0
1
0
3
1
1
1
1
1
3
1
1
0
1
0
0
0
2
3
1
1
0
1
1
1
1
1
1
1
3
1
1
1
3
3
1
0
3
4
3
-1
3
-1
-1
1
1
1
1
1
4
3
-1
1
3
35
33
23
47
25
70
20
41
53
42
40
57
59
35
26
35
51
39
27
30
29
39
60
74
74
57
80
70
35
49
36
37
78
41
42
35
33
44
41
52
45
41
41
68
57
72
68
16
16
17
16
16
12
13
19
16
16
17
17
20
10
13
12
12
13
11
10
12
10
11
6
10
14
11
12
18
10
20
18
19
12
14
14
16
12
16
12
16
13
12
12
12
20
19
2
3
1
1
3
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
2
2
3
2
2
2
2
2
2
1
2
1
2
3
1
1
1
1
1
1
3
1
1
2
2
1
12
16
20
18
12
16
14
12
14
16
16
20
12
12
18
18
16
12
16
12
12
12
14
18
20
9
14
19
16
19
16
16
18
12
12
12
12
6
16
11
4
0
14
14
20
20
19
9
16
12
12
12
12
12
1
14
12
8
0
18
16
8
8
18
18
16
12
9
13
14
12
14
12
12
0
6
11
14
12
6
12
14
14
14
18
3
4
3
4
3
1
1
4
3
3
4
4
4
0
1
1
1
1
1
0
1
0
0
0
0
3
1
1
3
0
4
4
4
1
2
2
3
1
2
1
3
1
1
1
1
4
4
1
1
4
4
3
1
3
1
1
1
1
4
4
0
2
1
1
1
0
3
0
0
0
4
2
0
0
4
4
3
1
0
1
2
1
1
1
1
0
0
0
2
1
0
3
-1
3
4
3
3
-1
-1
1
-1
-1
2
2
-1
2
3
50
40
58
43
25
33
27
58
66
66
89
29
89
78
52
50
25
37
54
52
48
32
29
75
59
81
69
55
52
33
56
71
21
49
26
33
36
68
27
60
48
47
36
89
64
38
62
16
17
15
16
16
20
16
16
12
12
12
14
8
12
12
11
16
16
16
14
14
20
17
19
19
13
12
18
15
16
12
16
15
12
16
16
20
12
16
14
12
12
14
12
12
16
12
1
1
1
1
2
3
1
2
1
1
1
3
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
13
8
20
16
12
12
8
8
16
16
16
12
18
14
12
11
12
14
14
12
16
16
16
16
7
12
12
4
14
3
9
4
10
14
12
12
0
10
18
17
12
11
12
12
12
10
12
12
16
16
12
12
16
9
8
11
14
8
16
12
16
13
18
16
12
16
17
16
19
12
18
12
12
16
12
16
15
12
9
14
16
14
16
12
17
12
12
12
12
12
3
4
1
1
3
4
3
3
1
1
1
2
0
1
1
1
3
3
3
2
1
4
3
3
4
1
1
4
1
3
1
4
1
1
3
3
4
1
2
1
1
1
2
1
1
3
1
1
1
1
4
3
3
3
0
1
1
0
2
0
0
0
0
2
1
3
0
0
4
3
1
0
1
0
1
0
1
1
3
1
3
4
1
0
2
2
2
3
1
3
1
3
0
3
1
3
4
2
4
1
4
-1
4
1
-1
3
1
1
1
1
-1
62
65
60
47
62
51
43
47
57
30
39
37
52
61
58
31
52
46
25
54
33
33
61
65
53
66
41
57
50
75
22
27
20
55
49
51
56
41
67
38
76
66
84
32
46
25
67
16
14
14
16
14
16
16
14
12
16
18
15
12
18
12
14
16
16
13
12
15
18
12
12
11
12
13
12
14
11
14
12
20
14
14
16
18
14
12
16
14
17
12
16
13
18
1
1
1
1
1
1
1
3
1
1
1
1
3
3
1
1
3
1
1
3
3
3
1
1
1
3
1
1
2
2
2
1
1
1
1
3
1
3
1
2
3
2
3
2
2
3
1
10
12
12
12
16
19
6
14
18
20
14
12
14
12
14
13
14
16
6
12
18
17
14
14
16
15
18
16
4
20
12
12
12
16
8
7
6
12
12
14
0
2
14
14
15
12
12
6
2
0
3
4
12
9
9
12
14
12
16
14
12
14
15
12
12
12
12
8
12
16
12
18
13
12
12
12
12
16
5
12
6
12
12
15
12
12
15
12
12
12
14
12
12
18
10
3
2
1
3
2
3
3
1
1
3
4
2
1
4
1
2
3
2
1
0
1
4
1
1
0
1
1
1
1
0
0
0
4
1
1
3
4
1
1
4
2
3
0
3
1
4
1
2
1
1
1
2
3
0
1
4
4
1
1
3
2
4
3
0
4
1
1
1
2
0
0
2
1
1
0
0
0
0
1
1
1
0
-1
1
3
1
4
-1
2
1
3
0
1
0
1
1
2
1
1
4
1
1
1
2
1
1
4
-1
0
34
29
51
39
39
51
40
32
38
79
49
22
30
47
55
30
29
37
67
38
81
35
46
37
21
43
45
76
77
61
45
47
41
19
50
25
45
21
48
25
31
33
72
70
66
57
81
12
8
1
14
9
2
8
9
14
13
16
15
16
15
12
16
16
16
20
16
11
14
20
12
15
12
16
19
12
16
12
13
16
12
6
17
18
14
12
17
16
18
16
12
16
18
19
2
3
1
3
3
1
3
1
1
1
3
1
2
1
1
1
2
1
1
3
1
2
1
1
3
1
1
1
1
1
1
1
1
2
3
3
1
1
3
3
1
1
1
1
1
3
1
12
12
0
12
0
6
18
13
11
12
13
16
14
12
12
17
12
5
12
18
8
8
6
16
12
12
6
12
6
12
20
12
12
15
14
12
6
0
12
0
0
6
12
6
8
18
13
15
14
0
12
16
12
20
15
12
12
17
12
6
12
12
17
8
12
6
16
7
13
6
12
14
6
12
12
12
12
12
8
12
7
12
12
10
8
16
18
14
20
16
18
13
14
6
16
12
14
18
20
18
1
0
0
1
0
0
0
0
2
1
3
2
3
1
1
3
3
3
4
3
1
2
4
1
1
1
3
4
1
3
0
1
3
1
0
1
4
2
1
4
3
3
3
1
3
4
4
1
0
0
1
0
0
0
1
0
0
4
2
1
1
0
1
3
1
4
3
1
1
4
1
0
1
1
4
0
1
0
3
0
0
0
1
2
0
1
1
1
1
1
0
1
0
1
1
1
-1
-1
0
-1
3
4
0
-1
4
-1
1
4
1
2
0
3
1
-1
2
4
4
4
23
48
62
43
34
36
37
32
53
42
51
44
36
49
49
35
47
29
36
31
19
25
30
62
35
41
62
20
42
30
26
58
47
61
44
75
44
36
62
37
69
48
44
59
61
31
54
16
19
18
12
16
12
12
14
7
12
12
17
13
15
12
16
20
14
18
12
12
12
16
13
20
14
20
13
12
13
17
16
12
13
11
18
18
16
16
16
13
15
20
16
14
10
9
1
1
1
1
1
3
3
1
3
1
3
3
1
1
3
1
1
2
2
1
2
2
1
1
1
3
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
18
12
12
12
11
12
6
17
12
14
16
5
13
10
12
12
12
12
0
12
20
13
12
14
12
14
18
12
14
12
12
20
12
12
16
5
14
13
12
14
14
12
16
12
3
20
12
9
8
14
14
12
13
12
20
14
18
8
0
6
12
14
13
12
12
16
0
18
4
18
14
12
14
14
14
9
13
12
14
14
12
12
12
19
12
14
16
17
18
14
14
15
12
17
18
14
17
18
14
14
13
9
3
3
3
1
1
1
1
1
0
1
1
4
1
2
1
3
3
3
3
1
1
1
3
1
4
1
4
1
1
1
2
2
1
1
0
4
4
3
3
3
1
1
4
3
2
0
0
3
0
1
0
1
0
1
1
0
0
0
1
1
4
1
1
1
1
4
1
1
3
0
1
1
1
1
1
0
3
1
0
4
0
0
0
2
2
1
1
1
4
2
4
0
0
0
1
1
1
-1
1
4
1
1
1
3
3
1
-1
2
1
-1
1
3
4
1
3
4
2
2
1
1
49
47
83
38
47
28
73
31
55
61
50
67
41
22
60
36
39
40
23
63
60
40
40
30
43
52
25
58
60
44
69
66
43
37
28
69
27
60
62
74
32
68
39
21
14
12
13
12
14
14
14
12
17
19
16
19
11
12
12
19
16
16
17
13
9
13
13
14
19
12
10
16
13
20
16
12
16
16
15
12
12
12
16
8
18
14
14
12
12
12
12
1
1
1
1
2
2
1
1
1
1
1
1
1
1
3
1
3
3
2
2
2
2
2
2
1
3
3
1
3
1
1
1
1
1
1
2
1
3
1
3
1
2
2
1
1
1
3
6
8
12
13
8
9
16
12
20
13
16
12
12
16
6
10
12
8
10
8
8
13
16
16
16
8
12
10
12
16
6
3
4
6
2
12
6
8
9
18
0
12
12
20
12
16
12
12
0
12
12
14
14
16
13
12
16
14
16
6
3
8
8
12
12
12
14
10
14
9
16
11
12
7
10
8
6
4
14
0
2
12
18
16
16
19
16
14
12
13
18
16
15
18
13
16
16
16
16
12
16
13
3
1
1
1
1
2
2
1
1
4
4
3
3
1
0
1
3
3
3
3
1
0
1
1
1
4
1
0
3
1
4
3
1
3
3
1
1
1
1
3
0
3
2
1
1
1
1
1
1
0
0
0
4
0
1
1
3
1
3
1
1
0
1
1
1
2
3
0
1
3
1
3
0
0
0
0
1
1
1
1
0
1
1
3
0
1
0
0
0
0
0
1
0
0
1
4
-1
3
3
4
4
2
1
1
4
3
-1
3
-1
3
1
-1
3
3
-1
3
3
-1
1
3
-1
-1
1
0
-1
52
46
56
60
22
42
35
42
58
32
59
20
44
34
62
59
51
37
50
40
53
52
52
36
46
56
64
62
35
60
36
62
30
27
79
60
51
42
59
49
53
47
41
47
64
80
61
16
16
12
16
15
13
9
16
17
18
16
14
18
12
18
16
16
19
20
15
12
12
14
18
12
12
13
19
16
16
14
13
16
12
16
12
18
12
9
15
13
13
20
18
12
18
14
1
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
19
16
12
16
16
12
9
12
15
16
18
12
18
18
14
16
11
16
12
8
12
16
14
1
12
5
13
12
13
14
16
8
12
10
7
18
12
16
16
16
15
12
12
16
13
16
16
16
12
10
15
12
16
16
12
13
12
16
12
14
20
13
12
12
16
14
12
12
12
4
12
12
16
13
16
16
8
16
10
6
16
12
14
16
12
12
8
12
17
16
18
15
17
12
16
16
16
18
16
15
12
12
12
14
16
16
16
12
16
13
16
12
14
16
18
12
19
20
3
3
1
3
1
1
1
3
3
3
3
1
4
1
4
3
3
4
4
1
1
1
1
4
1
1
1
4
3
2
2
1
1
1
4
1
4
1
0
1
1
1
4
4
1
4
1
3
1
3
3
1
1
0
2
1
3
3
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
0
1
1
3
1
3
3
0
3
1
0
3
1
1
3
1
1
0
1
3
3
4
1
-1
4
1
3
3
3
4
-1
3
1
0
1
1
1
3
-1
3
-1
3
1
2
-1
1
3
1
2
4
4
1
4
4
34
31
29
68
89
76
64
40
27
56
71
29
74
30
65
41
38
49
25
25
26
34
34
36
59
49
45
34
44
66
53
59
43
44
68
37
37
48
34
25
44
63
26
64
21
31
16
12
16
13
18
20
16
12
13
18
16
16
16
16
18
16
12
20
14
16
18
16
18
16
16
11
13
14
12
16
12
12
20
16
18
19
20
15
18
12
12
13
10
12
14
13
10
1
2
1
1
2
1
1
1
2
2
2
2
2
1
2
2
2
1
1
1
1
2
1
1
2
1
1
1
2
3
1
1
3
1
1
1
1
1
1
2
2
1
2
2
2
1
2
16
12
20
12
11
12
8
20
12
12
16
14
18
0
12
16
20
15
18
12
12
8
12
14
16
12
12
16
16
14
12
16
18
13
12
12
11
15
16
12
18
12
3
14
16
12
14
18
12
12
16
14
18
0
0
12
10
16
20
14
18
16
14
12
12
12
12
12
16
12
16
9
16
19
14
14
18
13
12
15
12
11
12
16
18
14
20
12
16
13
14
12
18
18
13
12
10
14
16
13
12
16
16
17
14
15
10
12
4
1
3
1
4
4
4
1
1
3
3
3
3
3
3
3
1
4
1
3
4
1
4
3
3
0
1
2
1
4
1
1
4
3
4
4
3
1
4
1
1
1
0
1
1
1
0
3
1
4
1
0
1
3
0
2
4
1
1
3
2
4
0
0
1
0
4
3
1
4
3
1
0
1
1
1
0
1
1
1
3
0
1
4
2
2
4
1
1
2
1
0
1
3
4
1
4
1
3
1
2
1
4
3
-1
4
1
1
1
2
-1
4
1
1
3
3
4
1
2
0
0
27
53
70
53
59
47
27
52
26
24
25
44
29
57
61
66
48
26
29
48
30
56
28
65
43
49
19
30
67
37
40
65
63
34
37
48
81
58
64
37
66
31
64
57
59
29
12
20
18
16
18
18
10
10
11
12
11
6
13
16
13
14
11
16
16
16
20
12
12
14
12
12
16
12
14
12
15
12
17
12
17
16
18
12
20
18
20
16
19
16
18
20
16
1
1
1
1
1
1
2
3
3
1
3
3
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
10
16
16
16
5
16
15
0
12
3
12
8
8
18
16
16
20
16
12
12
16
12
12
12
12
17
16
9
10
16
12
6
16
16
18
16
10
12
16
18
6
12
12
16
2
12
16
3
14
16
9
6
12
14
12
6
12
16
16
12
18
15
20
16
18
16
6
6
12
12
12
12
12
12
16
12
12
14
12
16
12
12
12
16
12
12
12
16
14
13
14
12
12
11
14
13
12
16
13
13
19
16
12
16
16
14
19
14
1
4
4
3
4
4
1
0
0
1
1
0
1
3
1
1
0
3
3
4
3
1
1
1
1
1
3
1
1
1
1
1
4
1
4
3
3
1
4
4
4
3
3
3
4
4
3
0
1
1
3
0
1
3
0
2
1
0
0
1
1
1
0
1
3
3
1
4
1
1
1
1
3
1
1
2
1
3
1
1
0
3
1
1
1
3
2
2
2
1
1
1
1
3
4
3
4
3
0
0
-1
1
-1
-1
-1
1
1
2
3
1
1
-1
4
3
1
3
-1
3
2
4
1
59
59
71
36
29
28
76
71
24
61
34
48
27
26
31
61
44
84
73
37
82
29
72
37
32
23
50
34
42
58
33
58
22
24
32
20
19
54
21
55
42
65
68
59
32
51
69
16
18
16
18
13
16
12
9
16
12
19
14
16
16
12
14
18
14
20
12
14
12
10
2
20
12
12
13
12
12
12
13
15
14
12
12
12
16
15
16
16
12
18
14
12
13
12
1
1
1
1
1
1
2
1
1
1
3
1
1
1
3
1
1
1
1
1
1
3
1
3
3
3
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
8
12
12
20
20
12
19
20
12
18
16
12
16
12
16
6
0
8
15
5
3
4
18
8
9
13
12
16
12
16
12
4
4
12
12
12
12
12
12
17
12
12
16
12
16
9
20
15
18
13
16
12
18
12
12
16
19
16
18
17
12
18
18
12
16
12
6
0
9
15
0
14
12
8
11
16
14
12
12
16
12
16
10
4
12
12
12
20
12
13
12
12
14
16
16
14
12
12
12
16
3
4
3
4
1
4
1
0
3
1
4
1
3
3
1
2
4
2
4
1
2
1
1
0
4
1
1
1
1
1
1
1
2
1
1
1
0
3
1
3
3
1
3
2
1
1
1
1
4
1
1
3
1
3
4
3
3
-1
4
3
1
4
1
4
1
3
1
4
1
1
-1
-1
1
4
4
1
3
1
0
0
0
4
0
0
1
0
1
-1
1
1
-1
1
3
-1
3
1
1
1
3
1
3
1
0
1
1
4
1
1
-1
3
1
-1
0
1
1
3
34
24
45
34
58
47
50
33
85
45
23
33
51
52
78
69
62
74
76
76
47
31
87
28
47
58
32
47
27
57
32
24
81
19
44
41
67
36
33
48
47
72
60
89
45
70
79
19
15
17
10
13
20
18
16
17
16
14
18
16
16
14
20
16
17
16
17
6
12
12
11
14
18
13
20
20
16
13
12
6
12
12
7
12
14
16
10
12
15
19
8
6
20
12
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
1
1
3
1
2
1
1
3
2
1
2
1
2
1
2
1
1
3
3
1
2
2
3
3
3
1
1
1
3
1
3
10
12
12
18
17
12
18
20
14
17
12
12
7
12
6
20
13
19
16
16
9
0
16
6
14
16
14
12
12
18
18
16
8
16
12
12
12
16
12
16
12
12
6
12
4
12
20
20
8
12
12
13
18
20
12
10
9
0
16
8
18
12
14
16
16
16
16
14
8
12
12
12
12
12
12
3
16
15
14
8
14
14
6
15
12
6
14
5
3
14
15
8
14
13
12
4
1
2
1
1
4
4
4
4
4
1
3
3
3
3
4
2
3
3
4
0
1
0
0
1
3
1
4
4
3
1
1
0
1
1
0
1
2
4
1
1
1
4
0
0
4
1
2
3
2
1
1
4
4
4
0
3
1
1
0
3
1
3
1
0
1
0
1
1
4
-1
1
2
3
4
3
3
2
-1
4
4
-1
0
1
0
1
1
4
4
1
1
0
0
3
0
1
0
3
4
1
0
1
1
0
0
1
0
1
1
-1
-1
-1
1
0
1
0
1
37
39
57
55
28
58
64
32
63
47
40
38
63
49
74
66
34
42
66
46
51
20
54
55
58
53
36
76
33
69
32
48
72
66
85
68
53
75
25
52
80
67
21
31
69
47
34
14
17
12
15
14
13
9
16
16
16
12
14
16
18
12
12
16
12
8
12
14
12
7
12
14
12
17
15
14
20
13
13
20
14
12
13
20
14
12
12
12
13
13
13
14
20
16
1
1
1
2
1
1
1
1
1
2
2
1
1
3
1
2
1
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
18
12
16
12
14
16
13
14
18
12
11
11
18
16
12
12
12
16
16
4
20
11
12
11
12
12
14
16
6
12
16
8
12
12
10
12
10
9
12
11
14
13
12
16
16
16
14
14
8
16
12
4
18
12
12
12
7
12
12
7
12
16
6
16
14
8
15
12
15
20
14
14
12
12
12
13
8
12
12
16
15
16
12
12
14
10
16
13
12
13
1
3
1
1
1
1
0
3
3
3
1
1
3
4
1
1
3
1
0
0
1
1
0
1
1
1
3
3
2
4
1
1
4
1
1
1
4
2
1
1
1
1
1
1
2
4
3
1
3
1
2
4
1
-1
-1
0
0
3
3
3
2
2
0
3
1
0
0
1
0
0
1
0
1
1
0
1
3
0
3
2
0
2
1
0
1
4
2
1
1
1
3
2
3
1
-1
-1
-1
1
2
-1
1
3
-1
1
1
1
0
1
1
1
-1
33
53
47
57
58
55
65
62
26
31
44
68
73
57
57
48
58
36
79
55
19
54
60
52
80
58
69
49
75
67
51
57
34
29
44
49
52
54
48
34
44
33
31
30
77
78
47
12
11
12
12
18
14
12
20
14
16
12
12
10
12
16
16
16
16
20
16
11
16
16
14
14
16
12
17
16
12
18
16
16
16
9
12
19
19
15
16
16
19
13
20
11
13
12
1
2
2
1
1
1
1
2
1
1
3
2
1
2
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
3
3
1
3
3
1
3
2
1
1
1
2
3
2
12
12
6
12
18
12
8
12
8
18
13
16
9
20
16
16
12
12
14
12
16
12
12
12
14
16
12
16
19
15
16
14
12
18
14
9
12
12
7
12
11
2
8
16
10
16
9
14
14
12
12
12
4
12
12
12
12
13
12
12
7
12
14
14
12
13
16
14
16
18
7
0
13
12
18
12
12
14
12
12
0
14
12
14
12
19
12
14
12
18
13
13
20
18
17
16
17
12
16
12
16
16
16
11
1
0
1
1
4
2
1
4
1
3
0
0
0
1
3
3
3
4
4
3
0
1
3
2
2
3
1
4
3
1
4
3
3
3
0
1
4
4
1
3
2
3
1
4
0
1
1
1
0
1
1
4
2
0
1
1
0
1
0
0
1
0
3
0
3
0
2
1
1
1
1
1
1
4
-1
2
0
1
1
1
1
1
1
1
0
1
2
1
1
1
2
1
3
4
0
0
1
1
4
1
1
1
1
1
0
1
1
4
1
1
4
4
4
3
4
1
3
-1
1
4
4
3
1
-1
58
52
49
83
23
36
79
61
40
27
57
27
66
74
57
27
28
33
39
27
34
28
50
30
68
70
55
59
60
19
19
48
27
33
79
56
53
32
21
42
28
22
40
44
22
35
64
12
15
16
12
13
19
16
12
13
12
12
12
16
12
12
14
12
11
18
16
18
15
16
14
12
3
10
12
13
12
10
14
12
12
9
11
9
12
13
7
12
5
13
11
15
16
12
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
3
3
3
1
3
1
2
2
1
1
2
2
2
2
3
2
2
1
2
2
1
3
2
1
2
1
3
1
1
3
1
8
14
14
12
16
5
16
13
8
11
12
12
11
12
12
12
12
18
12
7
15
18
12
12
14
18
5
3
12
5
9
12
5
3
12
14
8
12
15
12
12
16
12
12
12
12
15
6
0
1
12
14
6
5
12
16
14
16
9
16
0
0
12
6
0
15
0
12
12
5
12
6
10
12
12
12
18
12
15
12
10
12
15
14
18
16
12
8
7
14
16
14
1
1
3
1
1
4
3
1
1
1
1
1
2
1
1
1
1
1
4
3
4
1
3
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
2
4
1
1
1
3
0
3
1
0
0
1
1
0
1
1
1
1
4
1
0
1
3
1
1
2
4
0
0
0
1
0
3
0
0
1
0
0
2
0
1
1
0
1
0
0
1
1
0
1
-1
3
1
1
1
0
1
-1
3
-1
-1
2
-1
0
3
3
1
-1
0
0
1
3
2
40
36
51
54
36
44
37
50
25
44
22
40
28
40
59
37
26
27
69
53
52
42
60
60
59
57
30
37
40
33
51
46
52
77
56
25
48
61
19
36
28
23
29
69
35
38
16
19
12
9
12
6
12
18
16
0
12
6
12
12
14
12
17
14
12
12
12
14
6
16
16
14
13
14
14
15
15
14
16
20
13
16
12
13
12
13
6
15
16
15
18
16
14
2
2
1
1
1
1
2
1
3
3
1
1
3
1
3
1
1
1
1
1
2
1
1
1
2
3
2
1
1
2
2
1
2
2
1
1
1
1
1
1
3
2
2
2
1
2
2
16
18
8
3
0
12
17
0
12
14
17
12
12
12
10
0
11
16
3
12
12
16
13
12
14
4
12
11
16
13
6
15
12
12
8
16
18
3
6
9
0
17
0
20
0
12
9
12
6
6
12
12
12
12
6
11
12
0
12
16
5
12
14
3
12
4
12
15
16
7
8
10
12
15
6
15
16
12
12
15
8
6
10
17
12
12
12
17
13
16
6
15
14
12
12
12
13
6
3
3
0
0
1
0
1
3
3
0
1
0
1
1
1
1
3
2
1
1
1
1
0
3
3
1
1
2
1
2
1
2
4
4
1
3
1
1
1
1
0
3
3
1
3
3
1
4
3
0
0
1
0
3
0
4
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
3
0
1
2
0
1
0
1
2
3
0
0
0
1
1
0
3
3
1
1
1
0
0
0
-1
3
1
0
0
1
1
-1
3
0
-1
2
1
1
1
1
1
0
31
42
78
31
67
48
68
42
65
44
77
62
51
21
28
20
19
53
40
51
65
51
60
57
70
53
37
56
59
21
59
66
56
56
24
87
22
51
56
47
18
26
27
20
33
31
70
14
14
18
10
11
16
14
12
14
11
13
14
8
12
12
13
12
12
15
16
13
13
14
12
13
12
16
12
12
13
11
13
17
12
14
12
13
12
12
18
11
8
14
14
12
12
16
2
2
1
3
3
1
2
2
1
1
1
1
1
2
1
1
1
1
2
1
2
2
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
1
1
2
3
2
1
1
20
17
0
6
12
10
10
10
12
13
16
16
11
19
12
6
12
9
9
12
16
12
9
6
10
14
12
12
12
16
12
12
10
0
3
8
12
12
8
12
12
12
14
6
16
16
12
14
18
16
16
5
12
12
8
12
9
13
16
12
12
10
12
5
16
10
10
12
14
14
17
12
12
6
17
12
14
15
10
13
18
16
6
10
12
9
12
2
1
4
0
0
3
2
1
1
1
1
1
0
1
0
1
1
1
1
3
1
1
2
1
1
1
3
1
1
1
0
1
2
1
2
1
1
1
1
3
0
0
1
1
1
1
4
3
2
1
0
0
0
0
1
1
0
1
1
1
2
0
3
3
1
2
4
2
3
0
1
1
0
1
0
1
3
1
1
0
1
0
3
0
0
1
1
2
1
4
1
1
0
-1
4
1
1
-1
3
-1
0
-1
-1
1
4
3
-1
0
1
-1
1
1
0
1
-1
-1
51
87
54
81
25
47
65
75
46
51
53
45
18
52
56
34
58
59
69
67
54
53
47
47
63
32
28
23
53
39
38
51
66
54
68
58
47
33
66
27
54
53
54
51
67
67
65
17
16
16
12
14
12
16
12
16
12
19
16
12
17
16
16
16
12
16
12
16
14
14
16
5
18
16
13
16
11
14
12
16
20
12
16
18
18
16
12
14
12
18
12
12
12
12
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
12
12
14
12
18
16
14
12
15
13
7
18
19
16
16
12
18
12
12
14
16
11
16
12
16
14
7
17
12
9
18
16
16
15
16
15
14
16
16
8
17
12
11
14
14
12
12
13
5
10
12
12
16
14
3
14
14
18
16
12
14
11
12
12
12
12
12
8
13
12
14
12
12
4
12
12
12
10
12
14
16
14
12
12
16
14
16
20
19
3
3
3
1
2
1
3
0
3
1
4
3
1
4
3
3
3
1
4
1
3
1
1
3
0
3
3
1
3
0
1
1
3
4
1
3
4
4
3
1
1
1
2
1
1
1
1
4
0
1
1
0
1
1
0
1
1
4
3
1
3
2
0
2
0
1
1
3
3
0
1
2
0
1
1
1
1
1
0
1
1
2
1
1
0
1
1
1
0
1
3
4
0
1
0
4
3
3
3
3
1
3
2
1
1
3
1
3
4
3
23
27
28
34
27
60
26
74
44
31
63
72
25
35
56
20
75
43
28
68
61
46
53
79
35
70
59
54
47
22
65
81
74
77
22
54
48
43
27
30
52
55
40
51
21
29
83
14
15
12
16
16
8
16
12
12
12
11
12
17
18
13
13
12
16
16
14
16
15
18
13
16
18
12
9
13
15
13
19
17
13
17
16
16
15
16
20
14
16
15
14
12
12
2
2
2
1
1
2
1
1
1
1
1
1
1
3
2
3
3
3
3
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
3
1
1
1
1
3
1
1
1
1
3
1
1
14
12
12
10
12
9
3
16
14
16
16
12
12
12
16
18
12
16
12
8
12
12
16
16
14
15
14
15
12
8
5
13
16
14
13
12
12
12
12
8
8
18
12
14
12
12
15
16
12
12
12
13
12
12
14
16
12
15
20
8
12
8
12
12
16
16
16
18
15
16
12
12
12
16
3
12
12
16
12
12
20
13
17
18
18
18
15
16
20
2
1
1
3
3
0
2
1
1
1
1
1
3
3
1
1
1
3
4
2
3
1
4
1
3
4
1
0
1
2
2
4
3
1
4
3
3
2
3
4
2
3
2
1
1
1
1
3
-1
2
1
1
1
1
1
0
0
4
1
1
1
1
1
3
1
1
1
1
1
1
1
4
1
1
3
0
0
1
1
3
2
3
4
3
3
1
1
1
3
0
1
1
3
1
1
4
1
3
4
3
4
2
3
4
81
66
72
78
80
60
24
81
33
89
23
22
31
34
87
47
35
76
44
27
19
39
58
42
71
43
30
51
39
27
66
60
19
30
37
50
35
44
70
20
33
51
62
46
47
56
27
15
20
16
12
12
14
14
18
16
8
13
13
13
10
11
12
12
9
10
16
13
17
20
12
12
13
14
18
12
12
17
16
12
12
14
12
13
20
12
11
9
12
9
13
12
17
18
1
2
1
1
3
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
3
1
1
1
3
2
1
1
1
1
2
1
1
1
1
3
1
1
3
1
1
3
1
1
1
1
10
2
8
12
12
9
12
14
9
13
12
12
12
4
11
12
6
8
6
8
12
16
12
12
8
13
14
12
6
12
0
12
1
4
20
12
8
5
15
12
12
12
16
12
12
8
12
14
12
14
13
12
12
12
8
16
13
13
6
14
5
12
12
13
16
12
8
16
12
12
14
6
0
10
5
2
0
12
12
16
12
12
13
14
18
12
12
12
13
14
13
12
16
9
8
5
13
15
16
1
4
3
1
1
1
1
4
2
0
1
1
1
0
0
1
1
1
1
3
1
3
3
1
1
1
1
4
1
1
3
4
1
1
1
1
1
3
1
0
0
1
0
1
1
3
4
0
0
1
1
1
1
3
1
1
0
1
2
1
0
0
1
0
2
1
1
0
1
0
1
1
1
3
1
0
3
1
1
2
0
0
0
0
0
0
1
1
3
1
-1
1
-1
-1
1
1
1
1
-1
1
-1
4
1
1
1
1
2
1
1
3
1
0
0
1
3
3
-1
27
40
32
63
38
35
79
47
43
44
34
43
28
44
54
79
59
28
52
63
30
24
29
46
73
57
20
51
43
65
28
25
40
56
34
27
59
25
56
61
56
46
35
31
57
50
25
17
17
14
16
16
13
10
12
14
14
8
13
12
16
14
12
12
12
12
12
12
12
12
12
12
12
12
16
15
16
14
15
10
12
19
13
14
12
16
12
12
14
19
16
12
13
13
1
2
3
1
1
3
3
3
3
3
3
3
2
1
2
2
2
2
2
1
2
2
2
1
1
1
1
1
3
1
1
1
1
2
3
1
1
1
1
1
1
1
3
1
1
1
1
13
15
6
11
12
0
16
12
13
12
6
8
18
14
0
12
12
16
8
15
14
16
16
12
15
7
16
12
11
13
12
9
3
8
12
14
12
12
11
12
12
13
12
8
6
14
16
12
12
12
14
8
17
12
16
16
12
15
8
10
14
16
12
17
12
12
12
14
16
12
12
12
12
0
12
14
4
12
2
13
8
4
12
12
17
12
12
4
4
2
3
3
0
0
1
3
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
2
3
0
1
4
1
1
1
3
1
1
2
3
3
1
1
1
1
1
0
0
4
3
0
1
0
1
0
0
0
3
1
0
1
1
3
3
-1
-1
1
-1
1
1
1
1
0
0
2
3
1
1
1
1
0
0
2
1
1
3
1
1
1
1
0
1
1
0
3
1
3
3
1
3
1
1
1
3
1
1
59
73
60
66
84
57
68
35
28
35
42
38
69
68
44
67
28
45
62
68
34
32
24
31
32
22
25
34
35
60
64
26
30
63
46
24
32
61
57
40
42
64
50
41
58
71
58
16
14
12
12
6
11
12
12
16
17
17
12
8
12
14
16
12
20
16
18
17
19
11
20
16
12
15
16
12
15
12
12
10
18
17
14
14
17
19
18
17
16
16
20
20
13
18
1
1
3
1
3
3
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
2
3
2
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
6
4
3
3
6
12
3
12
18
14
8
3
8
9
3
8
12
12
3
13
20
12
9
12
12
9
12
18
7
9
12
7
19
12
12
12
12
12
12
12
12
8
12
8
14
15
12
12
12
12
16
8
12
16
15
15
5
12
14
9
12
18
12
13
8
16
20
12
18
14
16
16
14
14
13
11
12
12
16
12
6
14
12
17
16
12
8
18
12
13
12
18
18
13
13
12
18
16
16
1
1
1
1
0
0
1
1
3
1
4
1
0
1
1
3
1
3
3
4
3
3
0
4
3
1
1
3
1
1
1
1
1
4
3
1
2
3
4
3
1
3
3
4
4
2
4
0
0
1
0
0
1
1
0
1
4
1
0
0
1
0
1
0
1
1
1
1
1
1
3
0
1
3
1
0
1
1
1
3
1
0
1
1
3
3
1
0
4
1
1
1
1
1
0
-1
1
3
-1
0
-1
3
-1
3
1
-1
1
1
0
4
4
1
1
-1
-1
1
4
3
3
55
65
27
43
29
56
67
21
69
62
23
43
46
34
40
56
25
77
30
70
70
79
59
61
68
29
31
32
27
47
35
54
54
31
55
61
26
60
60
25
56
57
49
82
53
22
29
16
17
17
19
16
16
20
13
12
16
12
16
14
16
19
16
16
12
17
15
13
16
16
16
14
12
12
18
12
12
14
12
9
15
13
14
13
12
9
16
16
12
11
10
11
13
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
2
2
1
2
1
1
1
1
1
2
2
2
2
2
2
12
20
16
16
16
16
16
8
10
12
18
12
20
12
18
12
13
16
12
16
16
16
15
16
12
16
13
12
12
18
12
12
18
12
16
10
14
10
12
12
15
20
20
18
19
16
10
12
10
12
3
12
16
12
12
20
8
12
12
12
12
17
3
10
17
11
12
8
12
13
16
14
12
20
12
16
12
12
12
13
8
12
12
12
12
12
20
16
12
14
12
13
12
16
12
12
3
3
3
3
3
3
4
1
1
3
1
3
1
3
4
3
3
1
3
1
1
3
1
3
1
1
1
3
1
1
2
1
0
1
1
1
1
1
1
3
3
1
0
0
0
1
2
1
3
1
3
3
3
3
4
0
1
1
4
1
1
4
1
4
0
2
0
1
1
3
1
3
4
1
-1
4
4
4
3
0
1
0
1
0
1
1
3
1
1
4
1
3
1
1
1
1
0
1
1
1
0
0
1
1
4
4
1
2
1
-1
1
-1
1
-1
3
1
1
-1
50
35
56
82
39
50
50
22
52
66
38
39
38
62
43
53
39
23
69
56
77
77
61
39
83
65
27
59
63
50
72
42
52
75
40
69
62
42
82
74
83
76
52
23
19
51
37
13
16
16
12
9
8
12
13
18
20
11
12
11
12
14
12
12
15
19
12
20
12
12
13
8
12
12
13
16
15
12
14
18
13
16
16
16
18
15
13
15
14
20
17
12
11
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
8
14
14
12
7
12
7
12
8
12
14
16
8
12
10
13
12
12
8
11
12
12
14
13
5
12
12
8
12
12
12
12
9
7
12
12
16
12
12
12
18
11
14
12
12
11
12
8
14
12
16
10
6
5
12
12
4
12
10
16
16
12
13
16
20
20
12
12
10
14
20
16
6
9
12
16
12
14
14
12
12
16
11
12
11
16
18
19
18
9
12
20
16
12
6
5
16
16
16
5
1
2
3
1
0
0
1
1
4
4
0
1
0
1
2
1
1
1
4
1
4
1
1
1
0
1
1
1
3
2
1
1
4
1
3
3
3
4
2
1
1
2
4
3
1
1
1
2
2
1
0
1
0
1
1
3
0
1
1
1
1
1
0
1
1
1
2
1
0
1
1
0
1
1
1
1
0
0
1
1
3
1
1
1
4
1
0
0
1
4
3
1
0
0
0
0
-1
1
-1
3
1
1
3
1
1
3
0
1
1
3
4
4
4
3
3
3
0
53
51
28
31
43
89
56
19
58
38
47
48
38
26
23
44
30
35
49
52
73
52
22
26
42
46
24
27
33
46
54
47
53
62
48
41
32
31
40
37
40
36
47
37
89
71
9
16
14
13
14
10
12
12
16
16
11
12
14
9
12
10
10
12
17
12
12
12
13
16
7
13
12
11
12
12
14
12
12
16
12
12
20
12
15
16
16
16
7
19
11
16
2
2
1
2
1
2
3
3
1
3
1
1
1
1
1
1
1
1
2
1
3
1
1
3
1
1
2
2
3
2
3
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
9
14
12
14
13
14
16
13
12
18
14
12
12
11
2
7
14
12
12
15
15
16
18
11
12
12
16
12
12
0
16
12
0
6
0
13
12
8
12
12
12
12
13
12
16
12
10
14
12
6
6
12
9
14
17
13
12
12
16
13
12
18
0
12
12
16
20
16
18
11
15
18
12
5
18
16
12
11
14
13
19
18
0
0
3
1
1
2
1
1
1
2
3
1
1
2
0
1
0
0
1
4
1
1
1
1
3
0
1
1
1
1
1
2
0
1
3
1
1
4
1
2
3
3
3
0
4
1
3
1
2
2
1
0
1
1
4
1
1
1
0
0
0
1
0
1
0
0
1
1
2
1
1
3
1
1
4
0
0
1
1
3
3
-1
1
1
1
2
3
3
4
-1
-1
4
1
-1
-1
-1
-1
4
3
4
0
2
4
1
0
4
3
1
0
2
1
4
4
21
80
67
34
65
68
38
67
59
52
49
63
26
70
21
69
51
39
35
29
45
41
46
23
31
47
45
58
26
66
35
41
44
66
57
89
27
43
64
44
65
24
72
22
57
63
55
13
16
17
11
14
12
6
13
15
12
18
6
15
15
15
12
12
15
15
12
12
20
16
16
11
16
16
16
14
17
16
7
18
12
12
16
14
12
14
12
13
11
12
14
19
12
17
1
1
1
1
3
3
1
1
1
3
3
3
1
1
1
1
2
1
2
1
1
1
1
3
1
1
3
1
1
1
2
3
1
1
1
1
1
2
2
2
2
1
1
1
1
1
3
12
16
14
11
12
6
12
6
12
1
16
12
13
12
8
20
16
18
12
4
16
16
8
14
12
10
13
14
16
12
6
12
3
12
0
12
12
11
12
12
12
12
12
12
16
0
16
1
12
13
12
12
14
12
12
16
12
19
16
12
12
16
16
18
12
16
18
14
12
12
12
12
12
12
15
1
16
12
9
9
12
13
14
14
18
6
9
12
15
16
16
18
18
16
12
12
12
12
1
3
3
1
1
1
0
1
1
1
4
0
1
1
1
1
1
1
1
1
1
4
3
3
1
3
3
3
1
4
3
0
4
1
1
3
2
1
1
1
1
0
1
1
3
1
2
1
1
4
1
1
1
1
1
0
3
0
1
1
1
1
1
1
1
1
1
4
3
1
1
3
3
4
1
4
3
2
1
1
1
1
1
1
1
0
1
1
0
0
1
1
-1
1
0
4
0
0
1
1
-1
3
3
3
3
-1
3
1
-1
-1
1
1
1
-1
56
87
53
36
52
37
75
24
28
21
48
68
59
40
35
51
40
47
45
48
23
26
33
48
36
19
49
38
44
29
28
42
60
43
37
54
30
69
60
55
63
50
68
36
77
25
26
16
16
14
20
12
18
14
12
16
14
9
12
12
12
16
14
16
13
16
16
12
20
16
16
16
13
12
20
16
17
19
18
10
11
14
16
12
12
12
12
14
12
12
14
16
16
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
3
2
3
2
2
1
1
2
2
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
13
8
16
20
12
12
11
16
12
7
6
12
16
12
12
11
12
18
20
15
13
14
18
13
16
14
20
16
0
2
11
8
12
17
12
16
12
12
12
14
8
12
14
14
12
10
12
12
18
12
16
15
12
12
18
8
12
12
20
16
12
17
12
11
16
16
16
14
16
16
16
16
16
14
17
16
16
19
18
11
11
0
18
16
14
11
7
14
10
16
8
16
12
10
16
12
16
17
12
16
14
12
12
12
12
12
14
3
3
1
1
1
4
1
1
3
1
0
1
1
1
3
2
3
1
3
3
1
4
3
3
4
1
1
3
3
4
4
4
0
1
1
3
1
1
1
1
2
1
1
2
3
2
1
0
1
3
1
3
1
1
1
2
0
1
1
2
1
0
1
1
4
1
3
3
1
1
4
0
1
1
4
3
0
0
4
3
2
0
2
0
3
1
3
3
1
3
1
1
3
3
3
1
3
-1
3
3
3
3
1
2
3
3
4
4
0
1
3
1
1
1
1
1
1
1
49
46
77
30
54
29
52
25
21
42
37
49
56
30
67
23
31
55
24
67
62
62
23
50
54
58
34
37
29
52
39
70
73
31
25
62
66
65
58
65
57
57
30
26
28
58
77
12
11
8
20
16
8
13
11
8
14
12
12
12
14
12
16
20
12
12
14
6
13
16
13
14
11
12
13
13
16
16
16
14
19
12
13
14
9
14
6
12
9
9
12
6
14
9
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
2
2
2
3
2
2
2
2
2
2
1
1
1
1
1
1
1
3
1
1
3
1
3
1
1
2
1
1
12
12
12
6
13
6
12
6
12
14
12
9
16
12
12
12
14
7
14
12
14
3
14
12
12
11
8
12
3
12
9
12
12
7
10
12
11
17
11
12
10
10
16
12
14
6
17
15
12
12
12
11
16
10
12
14
12
11
12
11
16
12
12
3
8
12
12
18
16
16
16
12
0
10
12
16
6
0
10
12
3
6
15
6
12
1
1
0
4
3
0
1
1
0
1
1
0
1
1
1
3
3
1
1
1
0
1
3
1
1
1
1
1
1
3
3
3
2
4
1
1
2
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
3
0
0
0
3
1
0
1
0
4
1
1
1
1
0
0
1
1
1
1
1
0
3
1
1
0
0
1
1
4
3
3
3
1
1
0
0
1
0
0
0
-1
2
-1
-1
-1
0
0
39
67
70
85
69
87
66
31
63
78
68
51
30
32
39
42
48
34
68
52
83
73
38
77
36
36
65
24
63
53
35
27
76
48
27
72
34
38
30
42
43
80
80
22
42
49
41
12
16
12
12
16
12
12
16
17
12
16
16
16
16
18
18
19
18
14
16
19
20
16
10
12
12
13
12
16
14
16
12
16
17
12
10
15
16
12
15
14
12
12
9
16
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
12
8
12
12
12
12
16
12
12
2
16
14
16
16
16
16
12
12
13
12
12
12
8
8
14
12
12
8
12
8
13
16
12
12
12
2
16
12
13
18
16
16
14
12
12
12
16
8
12
12
16
12
12
12
12
8
12
16
6
13
12
14
12
16
8
12
15
16
12
16
8
12
20
9
16
12
12
16
16
12
17
3
16
18
20
15
12
19
12
16
12
16
16
15
12
12
14
1
3
1
1
3
1
1
4
4
1
3
3
3
2
4
4
4
4
2
2
4
4
3
0
1
1
1
1
3
1
1
1
1
1
0
1
0
1
3
1
1
1
0
3
1
1
4
3
3
2
1
1
1
3
0
0
1
3
1
1
1
1
-1
1
4
3
1
0
0
1
3
0
1
3
3
2
3
1
1
1
1
1
0
3
2
3
1
3
0
1
0
0
3
1
1
3
3
1
4
0
3
4
4
2
1
4
1
3
3
1
-1
1
1
2
57
49
40
66
81
87
59
52
58
30
26
20
20
23
25
20
31
26
19
30
23
23
53
19
40
52
47
38
54
47
67
57
89
51
32
22
42
37
54
24
25
44
25
24
78
23
38
9
13
8
12
10
12
17
15
12
12
17
14
13
16
16
13
17
16
13
14
17
14
16
13
16
12
12
7
12
14
18
20
13
15
13
13
12
11
16
15
14
12
14
15
12
12
6
2
2
2
2
3
1
1
2
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
2
1
2
1
1
1
1
1
14
16
13
12
12
10
14
11
8
12
3
12
12
8
12
6
12
16
10
16
12
14
12
12
12
14
16
18
16
16
16
16
18
16
16
14
19
12
16
12
2
12
12
12
11
12
18
15
13
12
8
12
11
11
12
12
12
12
6
12
14
20
12
3
8
16
16
12
12
6
14
13
12
18
12
12
12
12
12
12
16
19
12
12
12
10
12
12
16
12
14
1
1
0
1
0
1
4
3
1
1
3
1
2
3
1
1
3
4
1
1
3
2
3
1
3
1
1
0
1
1
4
4
1
1
1
1
0
0
3
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
2
1
3
1
3
1
3
4
3
3
1
0
4
1
1
1
0
1
0
1
1
1
0
0
3
3
1
1
0
2
1
1
3
1
1
1
1
-1
1
-1
1
3
4
1
1
1
0
1
1
3
-1
1
1
57
70
69
77
85
25
62
84
71
54
74
37
80
74
37
33
62
74
83
40
57
50
31
36
83
58
29
50
64
43
54
72
31
30
36
72
56
29
83
80
61
53
61
52
37
24
50
8
12
12
9
12
13
14
12
11
16
12
19
14
8
12
15
12
12
16
15
20
13
14
18
9
1
13
12
18
16
18
17
16
16
18
13
12
14
16
17
12
12
16
14
13
12
17
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
12
12
12
12
16
16
12
12
12
16
12
12
12
18
12
16
16
13
12
18
12
12
12
10
12
12
12
12
12
8
16
12
12
12
12
8
16
6
8
13
0
12
14
12
12
12
12
12
14
12
12
12
12
13
15
15
12
12
12
12
6
12
16
12
12
14
14
12
18
12
12
8
9
16
12
16
19
17
16
12
12
15
12
18
8
18
18
16
12
11
12
12
12
12
12
6
12
13
12
19
12
12
18
0
1
1
0
1
1
1
1
0
3
1
4
1
0
1
1
1
1
3
1
4
1
2
4
0
0
1
1
3
3
4
4
3
3
3
1
1
1
3
3
1
0
3
2
1
1
3
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
3
1
1
2
1
1
4
1
1
0
0
1
0
1
1
1
1
0
1
1
0
3
1
3
4
4
3
1
1
1
1
-1
4
-1
0
4
4
3
-1
1
-1
4
1
4
1
1
-1
28
30
36
24
63
22
20
31
31
74
83
61
22
63
46
83
38
80
58
52
31
34
31
63
57
45
60
67
63
50
29
23
59
38
32
32
48
64
30
25
48
29
23
44
55
25
59
12
12
12
16
13
15
13
11
12
14
11
18
14
14
12
20
16
14
13
12
12
15
12
13
16
14
9
11
12
20
11
12
12
19
16
14
14
13
16
15
12
6
17
14
18
16
17
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
1
1
1
1
3
1
1
1
2
2
1
1
1
2
1
1
12
10
13
18
20
13
12
10
12
12
18
11
16
12
13
9
11
16
16
12
18
12
19
16
16
7
12
15
4
12
16
12
12
12
12
16
4
16
14
6
8
12
16
16
12
12
16
16
12
11
12
12
17
12
12
14
12
12
15
0
16
12
16
12
16
10
8
12
12
14
12
12
16
14
18
13
16
8
11
14
14
12
14
11
8
12
20
16
8
12
14
16
5
16
12
16
1
1
1
3
1
1
1
0
1
1
0
2
1
1
1
3
3
2
1
1
1
1
1
1
3
1
0
1
1
3
0
1
1
4
3
2
1
1
3
1
1
0
4
1
4
3
3
1
1
1
3
0
3
2
0
0
1
3
3
1
1
3
3
1
0
1
1
3
1
1
1
1
1
1
0
3
1
3
1
3
0
0
1
1
1
3
1
-1
4
1
3
0
0
1
2
1
2
1
0
-1
1
0
4
1
0
1
0
1
3
0
3
1
3
60
53
46
86
29
70
50
79
29
50
61
23
21
29
80
25
71
68
55
47
64
73
80
57
55
86
47
52
61
34
65
69
53
64
68
66
43
21
60
46
23
33
66
43
40
59
66
17
17
12
12
12
12
16
16
16
12
16
12
14
15
12
15
0
13
12
16
14
8
12
16
16
12
20
18
14
20
18
12
18
19
16
14
13
11
13
12
15
8
18
11
12
16
12
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
3
1
1
12
16
12
8
10
12
11
12
16
12
16
12
12
12
12
12
12
8
13
12
11
12
13
12
16
16
12
15
15
12
13
8
12
12
12
9
12
12
12
7
12
5
12
12
16
12
12
6
14
8
8
12
12
16
12
5
12
12
12
12
16
8
12
18
8
6
12
10
20
12
12
12
8
4
14
16
12
14
12
16
14
18
16
13
16
3
3
1
1
0
1
3
3
3
1
3
1
1
2
1
1
0
1
1
3
2
0
1
2
3
1
4
4
2
3
2
1
4
4
3
2
1
1
1
1
2
0
4
0
1
3
1
1
1
1
1
1
0
1
1
1
1
1
3
3
1
2
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
4
3
1
-1
1
-1
1
3
2
4
-1
3
1
-1
0
0
1
0
4
1
1
1
0
0
1
-1
3
42
54
24
36
52
26
64
77
63
58
76
68
89
20
63
57
66
63
75
66
53
49
57
41
42
38
34
72
39
38
55
85
32
42
35
33
32
67
28
59
57
51
66
35
28
52
89
17
16
14
14
12
12
12
12
16
16
16
12
13
12
14
11
18
20
19
16
16
18
13
18
16
11
9
10
10
12
18
14
16
13
9
14
18
14
14
12
13
16
14
16
20
12
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
3
2
1
1
1
1
1
1
1
1
1
1
8
16
16
12
14
12
8
20
14
12
10
16
12
17
8
16
8
20
16
9
17
20
11
16
10
12
12
14
9
14
8
12
10
12
16
16
12
16
14
8
8
16
14
18
12
19
12
12
12
16
12
12
8
17
8
16
10
20
8
18
12
16
8
10
16
18
14
10
14
12
12
12
18
12
20
12
18
16
15
18
20
12
12
12
18
12
12
14
12
12
14
12
16
12
8
14
12
13
14
16
4
3
1
2
1
1
1
1
0
4
2
4
1
2
1
1
3
3
3
1
1
1
2
1
4
4
4
3
4
4
1
4
3
1
0
1
0
1
4
1
3
1
0
1
4
1
2
1
1
1
1
3
4
1
3
1
1
0
4
0
3
0
4
0
4
1
3
0
1
3
4
1
0
1
1
1
1
1
4
1
0
1
1
1
2
1
1
1
1
3
1
0
4
-1
1
0
4
-1
-1
3
1
4
-1
4
1
1
-1
1
-1
-1
4
2
1
-1
1
1
3
69
55
48
67
36
66
31
57
48
35
59
59
35
52
37
35
61
67
80
30
56
20
53
31
51
29
80
67
61
58
19
19
25
34
37
78
62
30
65
45
65
68
37
63
59
80
29
12
14
13
12
13
12
14
12
14
13
10
7
12
12
14
12
14
12
12
14
17
14
16
16
12
10
12
16
16
12
13
11
12
12
12
12
13
14
8
18
12
8
12
8
11
16
15
1
1
1
1
1
1
1
2
1
2
3
1
3
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
8
12
12
12
12
12
14
0
4
12
12
12
8
8
12
12
16
12
11
12
8
12
5
18
12
12
12
17
12
12
12
12
12
16
12
12
11
14
12
14
12
3
12
10
15
14
14
3
12
16
0
12
13
8
12
12
16
12
12
10
9
11
8
6
16
12
14
8
12
16
12
12
12
8
12
12
12
12
12
14
13
18
12
14
18
12
12
12
12
12
15
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
4
1
3
4
1
1
1
3
3
1
1
0
1
1
1
1
1
2
0
4
1
0
1
0
0
3
2
3
1
1
1
1
1
1
0
1
0
0
1
3
0
1
0
0
1
1
3
1
1
0
0
0
0
0
3
1
1
0
1
3
1
1
1
0
1
1
1
1
1
1
2
2
0
1
-1
2
1
4
1
2
1
-1
0
1
-1
1
1
1
1
-1
57
73
75
74
86
81
69
59
59
68
28
62
30
30
52
50
62
46
43
27
36
26
50
23
27
21
23
67
36
28
39
47
30
52
60
66
60
31
68
66
38
81
56
42
73
24
26
14
19
12
12
13
12
9
12
12
12
16
12
12
14
15
18
12
16
13
16
16
13
20
16
18
15
16
16
16
14
12
16
13
18
8
20
10
15
16
10
17
12
12
12
13
12
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
3
2
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
18
12
12
3
12
12
8
12
14
12
12
16
12
16
14
12
0
12
13
15
12
18
5
6
13
6
12
6
20
12
12
6
9
7
14
12
8
14
12
12
8
12
14
12
12
10
12
12
12
12
16
10
12
8
12
12
13
16
12
0
14
15
18
13
17
12
18
12
6
5
12
17
12
17
15
14
14
10
14
20
18
12
10
12
10
12
12
12
14
11
12
7
12
18
12
18
12
12
1
4
1
1
1
1
0
1
1
1
3
1
1
2
1
4
1
3
1
3
3
1
4
1
3
1
3
4
3
2
1
3
0
4
0
4
0
2
3
0
3
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
3
1
1
0
1
1
1
3
1
0
2
2
3
1
4
1
4
1
0
0
1
0
1
0
4
1
1
3
0
3
1
3
1
2
1
0
1
4
3
4
-1
1
1
-1
4
1
1
1
0
1
4
50
19
31
74
60
84
33
40
59
19
61
48
54
41
34
19
51
32
64
41
80
36
28
41
46
45
35
51
76
26
31
62
19
18
55
52
59
67
31
58
58
83
76
27
72
58
19
16
14
13
11
12
12
14
11
16
11
14
9
15
18
16
13
9
14
14
12
13
12
12
16
14
16
14
12
6
12
12
12
12
12
14
12
12
16
14
14
12
8
15
14
8
12
13
2
2
1
1
2
1
1
2
2
1
2
1
2
2
1
1
1
1
1
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
12
10
16
12
14
12
10
12
16
10
12
12
12
14
16
14
16
9
12
11
14
14
14
12
14
12
12
13
14
12
14
16
8
12
12
6
14
14
10
9
12
12
12
12
13
12
9
12
0
12
6
16
15
12
5
8
11
12
0
14
12
12
12
16
10
12
9
9
10
12
8
14
13
12
12
12
12
8
14
14
18
3
2
1
0
1
1
1
0
3
0
1
0
1
4
3
1
0
2
2
1
1
1
1
3
1
3
1
1
0
1
1
1
1
1
2
1
1
3
2
1
1
0
2
1
0
1
1
0
1
1
1
2
3
2
3
0
1
0
2
1
1
1
2
1
-1
1
1
-1
1
1
2
3
-1
0
1
0
4
1
1
0
0
1
1
0
1
1
1
1
4
0
1
0
0
0
1
0
2
2
1
-1
1
1
1
0
1
2
3
69
52
65
63
49
76
65
28
82
49
33
60
69
39
37
44
36
43
44
66
75
73
61
58
37
30
44
48
57
47
67
70
69
38
25
39
55
27
21
59
61
58
52
61
63
86
82
17
16
12
13
12
15
6
16
13
12
18
14
14
14
16
14
16
14
12
20
7
12
8
5
15
14
12
12
12
12
13
8
16
14
16
16
14
14
12
12
16
12
14
18
17
17
14
1
1
1
1
2
1
1
1
1
1
2
1
1
2
2
2
1
3
2
2
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
1
1
3
1
1
2
2
1
1
1
1
1
9
12
10
10
7
14
14
10
12
17
12
12
16
3
12
12
20
12
8
9
12
14
12
11
5
14
8
12
8
5
12
12
8
12
12
10
8
12
12
12
12
12
14
12
15
12
16
14
15
8
12
12
11
12
12
20
10
12
11
11
5
7
14
12
12
12
11
11
12
12
10
12
12
8
8
5
18
16
13
12
12
6
12
14
10
12
16
18
4
3
1
1
1
1
0
3
1
1
3
1
1
1
4
1
2
2
1
4
0
1
0
0
2
1
1
1
1
1
1
0
3
2
3
2
1
2
1
1
3
1
3
4
4
4
2
1
1
0
1
1
0
0
1
1
1
1
1
1
1
2
1
3
3
2
0
1
1
1
0
1
4
0
1
0
0
0
0
2
1
1
1
0
0
1
1
1
1
1
0
0
0
4
3
1
1
1
0
-1
-1
1
-1
2
0
1
3
4
32
50
55
38
39
19
45
23
73
50
67
37
40
41
65
57
37
86
67
80
49
32
33
56
61
80
48
65
61
73
57
71
58
78
74
52
56
48
61
50
25
36
45
53
28
89
89
12
12
14
12
13
13
15
12
18
12
16
12
14
15
16
12
16
16
18
12
12
16
18
12
16
18
14
14
13
14
12
12
12
12
20
16
12
14
12
16
16
16
15
14
12
12
13
2
1
3
1
2
2
2
2
1
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
12
12
7
12
12
16
16
3
16
12
10
15
14
12
12
14
8
12
14
12
20
16
18
12
14
16
12
6
16
12
16
12
12
12
12
6
10
8
14
12
9
8
12
12
12
12
18
12
14
12
13
16
12
12
12
13
12
12
12
8
12
12
8
12
12
12
12
12
12
8
16
12
12
11
11
8
17
13
19
20
7
16
17
12
12
16
14
12
16
12
1
1
1
1
1
1
1
1
4
1
3
1
1
3
3
1
3
3
1
1
1
3
4
1
3
3
2
1
1
1
1
1
1
1
4
1
1
2
1
3
2
3
3
2
1
1
1
4
1
1
1
1
1
0
1
1
2
1
-1
-1
1
4
1
4
1
1
1
1
3
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
3
1
1
0
0
0
-1
3
1
4
-1
4
0
3
3
1
-1
1
4
2
0
-1
1
3
-1
1
62
52
43
74
61
37
45
36
77
57
40
53
66
44
49
67
27
24
44
35
39
79
22
70
33
52
71
78
42
57
76
62
73
51
58
71
64
29
85
36
62
38
80
69
66
58
75
12
11
9
16
12
16
14
12
12
8
14
13
12
12
15
16
12
12
17
14
16
14
16
12
14
16
20
11
15
16
13
14
18
10
14
8
14
13
9
12
12
13
16
15
12
12
12
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
2
3
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
6
12
12
6
12
14
14
4
12
12
12
10
16
12
12
14
12
11
12
12
14
13
16
12
12
14
14
16
12
13
20
10
12
16
6
12
6
14
10
12
5
16
12
11
8
6
9
12
6
9
12
12
12
3
14
7
13
14
12
17
12
14
10
8
16
12
20
12
14
18
11
9
13
12
13
16
8
12
6
14
9
12
9
14
12
16
13
12
12
12
12
1
1
0
3
1
2
1
1
1
0
2
1
1
1
1
3
1
1
4
1
3
1
1
1
1
3
4
0
1
3
1
1
4
0
2
0
1
1
0
1
1
2
3
1
1
1
1
1
0
1
1
1
3
1
1
0
2
1
0
0
1
1
4
0
1
3
0
1
0
2
1
1
0
3
1
1
0
0
1
0
0
1
0
4
1
1
4
1
0
1
1
1
1
2
1
3
1
1
1
2
2
2
1
3
1
-1
1
1
1
2
-1
1
1
1
65
72
73
68
75
56
54
79
71
53
39
49
22
43
20
76
70
69
27
52
29
38
63
46
35
44
41
53
65
25
24
54
42
58
66
48
39
47
28
28
76
58
35
54
55
85
72
18
15
11
16
12
17
10
14
20
20
18
17
16
14
13
20
14
17
13
18
12
14
13
16
13
16
14
12
16
13
12
12
12
12
9
17
15
20
10
17
11
13
14
14
10
8
11
2
1
1
1
1
2
2
1
1
1
3
1
2
1
2
1
1
1
2
1
1
1
1
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
7
10
12
6
16
8
12
12
13
20
16
16
11
12
12
10
12
13
17
16
14
12
10
16
10
12
6
9
12
12
16
5
6
14
2
8
8
16
12
5
10
6
12
10
16
12
13
16
19
16
16
13
14
10
12
14
16
16
20
16
11
12
12
11
14
19
12
5
12
9
12
14
20
16
14
11
6
10
1
8
8
10
16
18
12
20
16
12
12
16
20
12
12
19
9
12
15
12
12
4
1
0
3
1
4
1
1
1
4
4
3
3
1
1
4
1
4
1
4
1
2
2
1
1
3
1
1
3
1
1
1
1
1
0
1
1
4
1
3
0
1
2
1
1
0
0
0
1
0
1
0
1
3
3
1
1
3
4
3
3
1
2
0
1
2
3
3
4
2
1
1
1
1
1
4
0
1
0
1
1
1
1
4
3
1
4
1
2
0
0
0
0
0
0
0
3
4
4
3
1
1
3
4
1
-1
0
1
1
1
-1
1
78
67
55
51
55
25
64
58
22
62
43
62
39
79
80
22
27
50
42
72
22
47
50
46
57
35
36
43
23
33
70
59
82
58
65
25
62
28
34
33
49
52
47
81
65
57
70
12
16
16
10
14
10
16
16
12
16
12
14
13
12
18
12
14
10
13
8
15
12
16
16
12
12
12
12
12
12
14
12
7
16
12
12
12
11
11
19
16
16
16
12
18
13
16
1
2
2
2
2
2
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
2
1
1
1
1
1
1
3
1
2
2
1
1
1
1
1
1
1
1
8
12
14
12
14
16
12
16
8
8
12
12
0
12
12
16
15
12
12
12
13
12
12
12
14
19
16
16
16
12
12
12
8
16
12
12
12
13
12
18
12
8
15
13
8
14
12
13
8
14
0
16
9
16
8
14
17
12
14
10
10
11
14
8
12
16
11
12
15
16
12
12
4
12
12
10
16
8
14
12
12
12
14
14
12
12
19
12
13
12
12
14
19
16
19
14
12
1
3
3
0
1
1
3
3
1
3
1
1
1
1
4
1
1
1
1
0
1
1
3
3
1
1
1
1
1
1
1
1
0
3
1
0
1
1
1
4
4
4
3
1
4
1
4
0
3
1
1
1
1
0
1
4
1
0
1
1
0
1
1
1
0
1
0
3
0
1
3
0
2
3
1
1
0
0
0
2
0
0
3
0
1
1
4
1
1
0
1
1
0
3
0
0
1
1
1
1
-1
-1
1
2
1
1
1
1
1
1
1
2
4
3
4
4
1
44
26
58
62
26
57
60
88
51
73
27
27
25
89
84
46
33
69
44
40
48
74
67
60
54
61
61
29
37
74
20
83
60
42
44
39
29
37
60
62
85
33
30
78
23
52
62
11
12
10
13
17
12
7
12
12
12
16
12
16
12
16
15
11
15
12
14
14
14
13
12
17
13
12
19
9
12
13
12
14
14
16
19
16
16
20
16
19
18
15
20
16
12
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
12
8
12
9
12
8
12
12
20
12
14
12
12
8
11
14
12
12
3
12
8
12
18
14
8
12
12
12
3
16
12
14
14
12
12
12
12
12
12
14
12
16
12
8
12
3
12
12
16
12
14
6
16
12
12
12
12
12
16
14
6
11
6
11
14
16
12
16
12
12
11
18
16
13
12
13
12
12
9
18
16
18
16
20
16
14
13
12
17
16
18
12
16
11
18
16
16
19
16
12
14
0
1
0
1
3
1
0
1
1
1
3
1
3
1
3
1
0
2
1
2
2
1
1
1
3
1
1
3
1
0
1
1
1
1
3
4
3
3
4
2
4
4
2
4
3
1
2
1
1
0
0
2
1
0
0
1
0
1
4
1
0
1
1
1
0
1
1
1
1
1
2
0
1
3
1
0
0
0
1
2
3
1
3
1
1
1
4
3
1
1
1
0
1
1
3
-1
1
4
3
3
3
1
1
-1
1
3
3
4
-1
0
-1
-1
3
0
4
3
3
4
3
1
2
41
71
62
71
24
86
42
89
59
37
67
44
67
81
22
63
89
23
33
78
89
58
19
63
27
47
22
21
69
26
35
40
82
38
34
38
26
32
60
64
50
65
41
88
83
62
52
16
14
13
16
14
12
12
12
12
15
16
13
12
12
12
18
17
12
16
14
12
12
11
12
11
15
12
12
17
14
11
12
12
17
12
16
5
16
19
15
12
13
16
12
13
18
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
16
13
9
6
13
14
12
9
9
12
12
12
12
12
8
12
14
12
9
10
12
11
8
12
12
13
13
7
16
12
12
16
12
11
6
15
12
10
13
12
13
19
12
16
18
12
16
12
14
12
12
12
15
16
11
14
14
12
12
12
14
9
10
12
14
14
12
5
12
18
12
16
18
18
12
8
13
12
12
14
13
16
15
12
12
14
12
14
13
13
12
16
13
18
12
16
3
1
1
3
1
1
1
1
1
2
3
1
1
1
1
2
3
1
3
1
0
1
0
1
0
1
1
1
3
1
1
1
1
1
1
1
0
3
4
2
1
1
3
4
1
4
1
3
1
0
0
1
0
1
0
1
2
1
0
1
1
0
0
1
1
1
0
1
3
0
1
1
1
1
1
1
0
1
1
2
2
1
0
1
4
1
3
4
4
1
0
1
1
1
1
1
3
1
1
1
2
1
1
1
-1
1
1
3
1
4
1
4
59
23
22
28
52
54
86
42
81
21
41
57
23
50
46
39
57
66
45
42
60
33
36
84
63
60
22
68
69
53
81
35
60
65
67
64
70
30
31
35
72
56
68
61
48
53
32
12
17
15
16
18
16
20
20
12
12
12
18
13
12
18
16
12
12
14
12
13
12
10
12
13
14
16
17
19
16
12
9
16
12
12
17
12
15
17
12
12
12
18
13
14
14
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
12
20
20
12
16
11
14
9
14
12
17
12
12
11
14
10
12
9
8
8
16
10
9
12
12
8
14
6
13
12
11
12
8
11
20
14
6
12
12
12
12
16
15
16
18
16
12
13
16
12
16
12
16
12
12
12
14
12
8
12
16
16
16
12
16
17
12
12
13
14
12
10
6
12
12
12
12
12
12
12
6
12
16
6
12
16
12
12
10
16
10
12
12
12
16
10
12
18
16
18
20
12
9
16
1
3
1
2
4
3
4
4
1
1
1
4
1
1
4
3
1
1
1
1
1
1
1
1
2
2
3
4
4
3
1
1
3
1
1
4
1
2
3
1
1
1
4
1
1
1
1
3
1
3
4
3
1
1
1
1
3
1
3
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
3
0
1
3
1
1
0
3
0
1
1
1
3
3
3
1
-1
3
3
-1
-1
1
1
1
1
1
1
4
4
-1
3
1
1
4
3
1
1
3
33
29
52
57
50
31
53
37
76
53
21
65
53
53
47
59
78
49
65
41
64
61
32
65
78
48
45
58
89
55
46
41
80
83
85
22
38
42
74
29
37
61
71
35
21
13
11
12
13
13
13
12
16
16
17
12
12
16
14
16
16
16
12
12
12
17
10
16
12
20
12
12
12
14
12
12
14
12
12
12
12
12
16
11
12
12
16
12
14
8
12
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
12
13
12
12
8
16
12
12
12
10
12
8
12
8
12
16
17
12
8
12
11
12
12
12
18
12
12
16
8
16
12
12
12
12
12
10
12
12
8
12
12
8
12
12
12
12
8
8
12
12
12
14
11
13
12
12
8
8
12
7
8
8
16
12
8
12
11
12
8
13
12
12
8
12
12
8
12
12
14
12
14
16
19
18
13
14
16
12
12
17
13
14
12
12
10
12
12
12
12
16
16
1
0
1
1
1
1
1
3
3
3
1
1
3
1
1
3
3
1
1
1
3
0
3
1
3
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
3
1
2
0
1
0
1
1
1
3
1
1
3
0
3
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
3
3
-1
4
1
1
4
1
1
3
1
1
1
1
1
1
1
1
1
3
1
-1
63
67
27
75
33
47
26
36
64
81
76
23
71
30
48
39
71
25
23
53
63
23
60
78
32
49
62
31
69
67
24
29
30
77
25
50
78
33
67
67
30
65
67
45
34
29
84
14
14
11
6
11
16
15
11
12
13
16
12
8
12
14
12
12
11
14
14
12
16
12
12
13
13
19
19
18
17
16
18
12
12
18
20
14
12
14
13
16
12
12
19
12
13
12
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
8
12
13
14
12
9
11
12
0
12
12
8
12
15
12
6
14
7
8
14
12
8
16
11
12
20
16
6
12
9
12
8
17
11
12
12
6
12
12
12
12
19
12
12
12
12
14
12
12
2
13
8
8
12
14
12
3
18
8
8
10
12
11
16
12
16
12
16
12
8
18
16
7
12
12
16
12
12
12
12
12
6
12
16
12
12
12
13
14
13
12
20
16
14
20
12
12
17
17
17
18
10
20
2
1
0
0
1
2
1
1
1
1
3
1
0
1
2
1
1
1
1
1
1
3
1
1
1
1
4
4
3
4
3
4
1
0
3
4
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
2
1
0
4
0
0
1
1
1
3
1
3
1
3
1
0
3
3
0
1
1
3
1
1
1
0
1
0
3
-1
1
1
3
1
1
-1
0
1
-1
-1
2
2
1
4
3
2
4
1
-1
1
3
4
4
4
0
3
-1
39
76
69
43
89
67
59
64
23
32
46
48
64
46
86
18
20
65
63
80
21
40
33
22
68
32
57
55
21
18
39
27
29
70
41
40
20
27
53
49
62
49
48
23
61
77
44
10
12
17
12
15
12
12
14
12
10
12
12
14
12
13
12
14
17
12
12
13
12
15
13
12
16
10
11
14
11
10
16
12
15
17
12
12
14
12
12
12
12
12
12
15
9
7
1
1
1
3
2
1
2
2
3
1
2
1
2
3
1
3
1
1
1
1
3
1
1
2
1
1
2
2
3
1
2
1
2
1
1
1
1
2
2
2
2
2
2
1
2
3
2
8
8
12
12
12
11
12
11
12
16
12
7
8
18
12
6
5
12
12
20
9
9
16
16
6
11
9
12
16
13
12
12
13
5
3
12
4
5
14
7
12
12
12
10
9
12
14
12
12
5
12
12
12
19
12
12
14
12
13
12
16
14
3
12
9
16
12
12
12
12
10
11
12
8
10
12
12
12
8
11
9
16
12
14
12
12
1
1
4
1
2
1
1
2
0
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
3
0
0
1
0
1
2
1
1
3
1
1
2
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
2
0
1
1
1
0
0
1
2
1
1
0
1
0
1
4
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
-1
1
1
1
1
3
2
1
1
1
1
1
-1
1
70
60
51
49
52
58
56
43
41
42
65
19
44
79
46
72
56
58
53
33
26
56
40
59
59
52
60
27
70
38
57
54
21
83
46
18
24
37
47
24
66
63
58
42
48
54
65
7
12
10
12
16
14
12
16
12
11
10
13
14
14
8
12
12
13
12
10
11
12
11
20
14
16
11
12
16
10
11
10
11
6
14
10
12
12
12
13
12
10
12
10
17
14
9
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
2
2
1
1
2
3
1
2
3
1
1
3
1
1
2
1
1
1
1
1
1
1
0
0
3
11
12
0
18
10
12
17
12
0
12
12
12
18
8
12
4
20
11
12
14
3
3
6
5
8
7
12
12
11
7
3
12
5
3
15
4
0
0
12
5
10
12
0
12
13
8
16
16
8
12
14
13
16
9
10
12
16
12
12
16
6
11
3
12
5
9
6
5
11
7
12
20
7
12
12
6
3
9
4
12
12
9
16
11
12
12
13
13
13
13
12
14
12
12
12
12
9
12
11
12
12
0
1
1
1
3
2
1
3
1
0
1
1
2
1
0
1
1
1
1
0
1
1
1
3
2
3
0
1
3
0
0
0
0
0
2
1
1
0
1
1
1
0
1
0
3
1
0
0
0
1
0
0
1
0
1
1
0
3
3
0
0
1
1
1
4
0
1
1
3
1
1
3
0
0
0
1
0
0
0
0
0
1
0
0
1
2
0
0
1
0
0
0
0
1
1
0
3
0
1
1
1
1
1
0
1
1
1
1
-1
1
-1
1
1
1
1
1
1
-1
37
59
54
35
29
35
68
55
57
78
71
64
44
57
25
30
58
76
28
51
35
22
25
59
55
84
55
79
84
65
61
26
57
31
38
51
22
55
46
80
53
31
53
24
63
38
44
15
6
12
14
14
11
16
6
14
16
16
20
11
15
14
16
14
12
14
12
16
14
16
19
12
16
8
12
13
15
16
9
12
17
16
11
10
18
20
16
14
12
12
11
20
18
18
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
3
1
1
1
1
2
2
1
1
1
2
1
1
3
2
3
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
12
6
12
3
3
3
10
14
15
14
12
0
13
12
16
6
14
12
12
8
11
16
12
14
8
12
12
12
12
18
18
11
10
6
12
18
12
12
12
11
18
0
15
16
12
12
12
10
16
11
12
15
12
12
12
14
0
7
14
17
8
10
14
16
13
16
12
8
12
16
16
16
10
15
12
12
10
10
12
18
16
12
12
16
12
16
18
1
0
1
0
1
0
3
0
2
3
3
4
0
1
1
1
2
1
1
1
3
1
3
4
1
3
0
0
1
2
1
1
1
3
3
1
0
4
2
3
1
1
1
0
3
4
4
0
0
0
2
2
1
0
1
3
0
1
1
1
0
0
3
1
2
0
1
1
1
1
1
0
1
1
1
0
-1
4
4
0
3
-1
1
1
2
0
1
3
1
3
1
1
1
1
0
1
1
4
3
1
1
3
1
3
4
54
75
52
54
43
31
48
86
50
58
50
62
60
20
30
35
68
60
36
58
71
22
59
37
25
30
61
44
36
21
68
39
46
20
64
49
42
53
28
68
19
52
66
42
33
29
39
14
18
16
16
19
16
12
11
16
16
18
18
16
13
16
9
16
6
18
13
12
12
12
13
10
13
14
12
14
12
20
4
15
12
12
1
6
11
12
12
12
16
14
14
9
11
13
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
2
1
2
1
2
1
1
1
3
1
1
1
1
3
3
1
1
1
3
1
3
3
1
10
12
15
15
20
16
12
16
16
18
20
12
16
16
16
8
14
12
14
12
12
13
12
15
12
3
0
8
12
16
14
0
14
18
13
12
19
14
16
14
12
18
18
10
16
0
18
16
16
16
12
14
9
18
13
9
15
12
18
3
14
9
12
3
0
11
0
4
12
7
15
18
1
17
0
1
19
0
18
20
16
16
12
14
12
19
11
12
12
5
12
9
6
8
14
16
12
16
1
4
3
3
4
3
1
1
2
3
4
4
1
1
3
0
3
0
4
1
1
1
1
1
0
1
1
1
1
1
4
0
1
1
1
0
0
0
1
1
1
3
2
2
0
1
1
1
3
1
0
1
4
1
1
2
3
1
1
4
4
0
3
0
4
3
1
3
1
2
0
1
1
0
1
1
4
0
1
0
0
0
0
0
0
2
4
0
3
0
1
4
-1
3
3
1
4
2
1
4
1
-1
1
1
1
0
1
1
0
-1
2
3
1
3
37
54
22
21
19
49
64
34
33
36
30
67
66
33
50
86
31
56
29
69
31
67
59
61
56
37
67
19
61
42
56
59
68
62
27
69
38
63
81
20
26
24
35
52
43
68
77
12
11
16
12
12
6
15
16
6
13
11
15
14
8
15
20
12
16
16
13
12
12
20
12
14
17
12
12
17
12
20
13
18
16
20
11
14
16
10
14
17
16
19
15
16
16
17
3
1
1
1
2
1
2
3
3
1
1
1
2
3
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
13
3
9
0
12
13
13
15
12
0
6
12
11
16
12
9
12
14
9
0
12
20
8
2
8
1
11
16
16
12
12
12
18
13
6
11
18
12
12
16
14
16
7
10
12
20
12
12
2
12
19
12
12
12
12
12
12
12
16
16
12
12
18
10
8
14
12
17
20
16
12
16
10
12
12
13
12
13
16
14
12
16
20
16
16
13
15
1
0
1
1
1
0
4
3
0
1
0
1
1
0
2
3
1
2
2
1
1
0
4
1
2
3
1
0
3
1
4
1
4
3
4
0
1
3
0
1
3
3
4
1
3
3
3
0
1
1
1
1
1
0
0
1
0
2
0
0
1
4
1
1
0
1
1
1
1
1
1
1
1
1
3
3
1
1
3
0
0
1
1
3
4
3
0
3
0
1
1
-1
0
-1
4
1
0
1
-1
-1
-1
-1
-1
1
1
1
3
2
-1
-1
1
2
4
3
3
1
2
22
21
58
24
23
53
70
45
72
23
19
70
53
85
57
62
64
62
51
36
20
26
64
46
25
69
62
65
26
25
26
55
34
39
61
48
46
73
83
78
56
61
50
57
78
31
73
15
15
18
15
15
17
13
9
12
15
13
13
14
10
14
12
14
12
14
19
13
11
12
20
15
16
12
7
16
12
14
14
14
16
20
12
3
15
12
14
14
12
12
12
10
14
19
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
5
18
12
9
5
9
12
16
12
9
4
12
12
12
13
16
13
16
14
16
18
14
12
12
12
10
6
12
12
16
18
12
12
16
1
19
18
14
16
12
12
9
12
12
12
12
12
13
20
10
12
12
12
12
13
8
14
14
12
13
14
12
12
13
14
13
10
12
16
12
16
13
12
12
12
18
12
10
13
12
12
14
16
16
16
18
12
14
12
10
11
1
1
4
2
1
2
1
0
1
1
1
1
2
0
1
1
2
1
1
4
1
1
1
4
1
3
1
0
3
1
1
1
1
3
4
1
0
1
1
1
1
1
1
1
0
1
3
0
4
4
2
3
1
1
1
1
1
1
1
1
0
0
4
1
1
1
1
1
1
0
2
2
-1
1
1
1
-1
1
1
1
2
1
1
1
3
1
3
1
1
1
1
1
1
0
0
1
1
1
2
3
3
-1
-1
3
4
1
1
1
0
0
67
81
71
55
58
37
43
46
42
45
49
50
76
63
28
51
35
54
27
55
57
44
27
35
27
27
48
30
34
36
29
25
67
33
50
23
35
28
62
25
30
54
77
47
54
55
58
14
10
20
13
12
13
6
13
12
14
15
20
9
10
12
12
11
12
13
11
12
13
14
14
14
8
14
12
17
14
12
12
14
14
14
13
13
13
10
12
14
17
2
12
15
12
8
1
1
1
1
1
1
1
3
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
8
7
10
4
8
12
12
12
0
11
12
12
12
12
3
14
12
16
3
16
0
12
10
17
0
12
16
12
12
9
11
14
16
8
16
12
11
13
12
19
12
14
16
12
11
10
10
12
0
8
10
13
12
17
12
12
14
12
16
8
16
15
10
9
12
14
10
14
12
12
14
12
10
12
14
10
0
10
12
12
12
11
12
6
12
13
12
13
9
12
13
12
12
12
12
12
13
12
12
12
13
16
14
13
14
16
16
9
12
14
2
0
4
1
1
1
0
1
1
1
1
3
0
0
1
1
0
1
1
0
1
1
1
2
1
0
1
1
2
2
1
1
2
1
1
1
1
1
0
1
1
3
0
1
3
1
0
0
0
1
0
1
1
0
1
1
1
0
3
0
1
1
1
1
3
1
1
1
1
1
0
3
1
0
0
2
2
0
2
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
-1
1
-1
-1
-1
1
1
1
1
1
3
1
1
1
3
-1
2
-1
0
-1
1
1
66
60
27
81
33
34
89
58
22
40
57
29
86
50
58
70
53
47
19
55
21
45
51
57
51
41
78
43
38
56
25
25
46
56
33
36
73
39
54
69
43
38
89
53
62
35
13
14
17
12
12
17
11
15
15
10
14
11
11
15
12
12
20
16
16
12
14
15
6
14
16
14
14
12
15
12
16
15
14
18
18
15
13
10
12
13
13
18
14
7
4
12
10
1
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
2
3
1
1
3
2
1
12
12
14
12
12
12
12
8
14
16
8
8
16
16
12
12
16
16
10
14
12
8
18
17
12
20
12
10
12
12
16
8
12
7
7
12
8
18
12
0
12
14
16
16
12
12
8
8
12
10
19
12
16
12
12
12
8
8
16
12
8
18
14
11
16
16
14
12
12
14
12
14
12
16
12
9
13
16
15
12
8
15
9
11
12
8
18
10
0
11
12
11
12
12
13
20
12
12
14
12
16
12
12
16
13
12
14
10
12
16
13
1
1
1
1
1
3
0
2
1
1
2
1
0
1
1
1
4
3
3
1
2
2
0
1
3
2
1
1
2
1
3
4
1
4
3
1
1
0
1
1
1
4
1
0
0
1
0
1
2
3
3
1
1
0
0
1
1
0
0
1
1
0
4
1
0
3
3
2
1
1
1
1
1
1
3
1
0
1
3
1
1
0
1
0
0
1
0
4
1
0
0
1
0
4
1
3
1
1
1
1
1
-1
1
1
4
1
1
2
1
1
1
1
3
1
1
-1
1
-1
0
1
3
-1
1
58
22
57
28
33
37
36
35
41
57
54
52
27
83
37
59
30
60
23
59
61
61
58
44
58
47
84
72
70
23
65
29
64
61
52
29
54
62
29
37
29
30
57
30
75
45
54
14
9
14
9
14
14
14
14
12
12
12
13
12
16
16
17
20
12
12
14
13
12
16
12
14
11
17
19
20
13
16
12
12
12
14
10
14
16
12
12
16
14
14
18
9
18
20
2
1
1
2
1
2
2
2
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
12
17
9
12
12
12
12
12
4
12
8
12
11
12
11
16
3
12
9
9
8
7
7
12
12
12
8
12
6
16
16
11
12
12
12
8
6
11
14
13
10
12
12
12
16
11
12
13
12
8
14
8
12
11
12
11
13
8
12
10
8
7
16
18
13
11
12
12
8
12
12
14
12
17
14
12
7
12
14
12
12
12
13
12
11
16
16
18
18
14
14
12
16
20
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
4
2
1
1
1
1
1
3
1
2
1
3
4
4
1
3
1
1
1
2
1
2
3
1
1
3
2
2
4
0
4
3
-1
1
2
2
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
3
4
1
0
0
1
1
0
1
1
2
1
3
2
1
0
1
-1
1
-1
1
1
1
1
1
0
3
3
3
4
-1
1
2
1
3
4
36
62
27
57
22
27
46
37
33
71
29
29
52
53
41
57
31
60
73
23
36
82
54
61
58
63
83
80
41
79
46
77
66
77
57
26
48
51
42
22
49
29
70
42
54
25
53
16
17
16
12
12
14
14
12
14
12
16
12
9
12
11
12
14
12
12
12
12
12
14
18
13
12
10
14
16
12
10
12
12
12
13
17
10
20
12
14
20
11
11
19
8
12
12
3
2
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
3
1
3
3
1
1
1
3
3
3
3
1
1
16
1
16
18
16
11
12
8
19
2
12
12
9
12
12
20
12
9
12
12
13
2
8
8
14
12
8
12
12
14
12
20
12
12
14
14
12
12
16
12
14
16
12
16
12
12
12
10
18
12
12
12
12
12
12
12
12
12
14
9
12
20
14
8
7
8
16
8
8
12
12
8
12
16
14
12
17
12
14
16
12
12
13
18
12
16
14
12
16
18
19
12
16
12
13
11
12
12
12
12
20
16
20
17
3
4
3
1
1
2
1
1
2
1
3
1
0
1
1
1
2
1
1
1
1
1
2
3
1
1
0
2
3
1
1
1
1
1
1
3
0
4
1
1
3
0
0
4
0
1
1
3
1
2
3
1
3
1
1
1
0
4
1
1
1
1
1
1
1
1
1
2
0
1
4
1
0
0
0
3
0
0
1
1
0
0
3
2
-1
1
4
-1
1
1
3
1
0
1
4
1
3
2
1
-1
3
3
0
4
1
3
1
1
1
1
1
1
1
4
3
3
3
24
82
52
24
60
22
34
54
31
42
55
78
59
56
57
55
63
37
71
54
78
40
51
22
83
69
46
34
36
25
43
36
61
53
72
31
31
21
34
32
63
39
49
34
73
57
83
16
8
12
12
10
12
13
14
12
13
10
10
12
9
12
16
20
16
18
20
18
16
10
16
10
14
7
16
13
17
16
15
16
12
12
13
17
12
20
18
10
18
20
10
12
16
12
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
12
8
12
12
11
8
12
12
12
12
14
10
12
12
12
12
16
8
7
12
12
8
12
12
14
14
13
8
12
6
7
12
8
12
12
16
13
12
12
12
14
13
13
12
12
16
12
16
12
16
16
15
12
12
8
12
12
13
16
12
12
6
12
16
12
12
14
10
12
16
14
8
12
8
12
11
14
12
12
12
12
8
8
16
12
12
15
12
16
13
8
12
8
12
14
16
12
15
12
14
12
13
12
11
13
3
0
1
1
0
1
1
2
1
1
0
0
1
0
1
3
4
3
4
4
4
1
1
1
0
1
0
3
1
3
3
1
3
1
1
1
3
1
3
3
0
2
3
1
1
3
1
-1
0
1
1
1
1
1
1
3
0
0
1
1
0
1
1
2
2
1
0
1
0
1
0
2
1
1
1
1
0
0
3
1
1
2
1
3
1
0
1
0
1
1
-1
1
1
-1
1
1
3
1
3
1
3
3
3
-1
1
1
2
3
1
2
-1
1
2
1
1
1
-1
0
1
77
69
29
63
38
53
61
43
48
54
32
56
69
39
43
53
54
79
71
61
23
55
60
72
60
44
62
50
35
38
61
26
61
33
46
87
46
50
39
24
64
42
43
38
24
32
25
12
11
18
13
15
16
12
9
12
14
15
12
12
15
18
15
12
12
13
15
10
12
10
12
9
12
9
12
15
12
12
13
12
8
8
15
8
11
12
12
14
9
11
12
12
12
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
3
18
12
12
12
12
13
12
10
16
12
8
16
9
12
10
6
12
12
12
11
11
12
12
12
9
14
12
12
12
14
10
14
12
6
9
16
13
11
11
8
6
10
12
8
10
15
12
10
10
20
11
11
3
8
7
9
7
8
12
8
12
11
8
12
13
10
6
12
14
14
12
8
6
16
12
12
18
13
16
10
11
12
16
12
9
8
8
14
14
11
10
1
1
4
1
1
3
1
1
1
1
2
1
1
1
4
1
1
1
1
1
0
1
0
1
1
1
0
1
2
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
0
0
1
2
1
0
3
1
1
1
3
-1
1
2
0
2
-1
1
0
1
-1
-1
3
-1
1
-1
-1
-1
0
0
2
2
0
-1
1
-1
20
40
59
50
52
67
39
67
42
30
69
33
52
31
43
55
55
29
26
79
31
76
34
79
23
66
69
59
26
74
34
83
54
38
61
56
58
40
53
63
62
66
82
42
53
46
55
9
12
12
14
19
11
13
12
11
12
12
12
11
12
10
11
11
12
12
12
12
14
10
16
12
10
14
12
6
12
12
12
12
13
8
12
12
12
16
12
18
12
19
18
16
13
1
2
1
1
2
2
1
2
2
1
1
2
2
1
2
2
2
2
2
1
1
1
1
1
1
2
1
1
3
1
2
1
2
2
2
1
2
2
2
2
1
1
1
1
1
1
1
0
6
16
6
17
12
12
2
12
6
12
12
8
0
12
0
18
16
12
12
12
12
8
11
12
10
2
12
6
12
12
12
10
10
12
16
11
12
10
12
10
12
11
12
20
12
10
12
11
0
12
12
12
12
0
0
12
8
16
7
8
13
8
12
8
9
16
12
8
16
0
8
9
12
12
20
12
12
12
19
14
20
0
1
1
1
4
0
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
2
1
4
1
3
3
3
1
0
1
0
4
3
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
3
1
0
3
0
0
0
1
1
4
1
1
1
-1
1
1
1
-1
2
0
1
0
1
0
1
0
1
1
1
1
4
1
4
57
51
78
81
18
71
64
19
55
85
62
65
35
27
88
78
44
60
47
30
52
72
66
38
74
24
49
68
58
62
34
56
40
63
40
68
21
35
41
56
57
68
75
57
77
87
55
15
12
9
10
12
12
12
12
20
12
16
16
12
18
8
18
14
16
11
16
16
16
18
14
14
14
12
7
14
17
12
14
12
12
16
11
15
15
12
15
12
13
12
20
15
14
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
12
10
9
12
11
12
12
8
8
8
12
12
13
16
16
16
12
14
9
12
16
10
12
14
12
12
11
12
12
10
14
16
16
6
12
11
6
12
8
16
15
8
12
18
12
11
12
12
19
12
12
14
16
11
12
12
12
12
12
12
16
12
12
8
12
12
14
16
12
14
12
12
8
12
11
12
8
16
12
8
11
12
14
13
18
17
12
18
16
16
12
12
12
16
14
12
16
10
14
14
12
20
8
12
2
1
1
0
1
1
1
1
3
1
3
3
1
4
0
4
2
3
1
3
3
3
4
1
2
1
1
0
1
3
1
2
0
1
3
0
1
2
1
2
1
1
1
4
1
1
1
1
0
0
0
0
1
-1
-1
1
4
1
0
0
1
1
4
1
1
2
3
1
1
1
1
1
1
1
3
1
1
0
1
1
1
4
1
1
0
1
1
0
1
0
1
0
4
1
0
1
1
2
1
4
3
1
4
3
-1
3
1
1
1
3
2
1
3
1
1
2
-1
1
4
0
1
72
16
1
12
16
3
1
3
major1
major2
dipged
9
9
9
50
29
1
1
1
1
1
1
3
3
2
1
1
1
1
1
2
1
1
16
1
1
1
2
3
35
82
9
21
35
55
8
whencol sex
1991
1965
1991
1985
1984
1
1968
1
1
1
1
1
2
62
36
50
spdipged whenhs
1
2001
1978
2016
1992
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
2011
1983
2012
1965
1
2
1
1989
1
1
1987
1995
1980
1
3
2014
1964
2006
incom16
1
1
1
2
2
2
1
2
1
1
2
2
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
2
2
2
1
1
income
3
3
1
2
4
4
3
2
2
3
2
1
2
2
2
1
2
2
3
3
3
3
3
3
3
3
2
3
4
3
2
3
2
2
5
3
3
2
3
2
3
3
3
4
3
1
12
12
12
12
12
12
1
1
8
9
12
12
12
5
12
12
12
12
11
12
11
5
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
9
12
20
41
41
29
17
1
1
1
1
1
1
1
1
1
1
1
1
1
29
9
12
33
42
29
2012
2013
2015
1994
2014
1
1
2015
1
1
1
1
1
1
1
1
2000
1985
1996
1998
1981
1985
2009
1996
1
51
36
43
66
42
49
58
25
62
16
34
16
55
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
2000
1
2007
2009
2007
1963
1
1
1997
2007
2005
1
1996
1998
1990
2001
2
1
1
2
2
2
1
1
2
2
2
2
2
2
1
1
2
2
2
1
1
2
2
2
2
2
1
1
2
2
2
2
2
1
1
2
1
1
1
1
2
2
2
1
2
1
1
3
3
4
3
4
3
4
5
4
3
3
4
4
3
3
1
3
3
2
3
1
1
3
1
1
5
2
4
2
4
3
3
1
2
3
3
3
3
2
2
1
3
2
3
3
12
12
12
12
12
12
12
12
8
9
11
1
8
12
2
12
11
1
10
9
12
12
11
12
12
12
12
12
12
12
12
12
11
11
11
12
12
8
23
9
6
18
9
52
42
47
1
1
7
34
9
8
51
9
51
8
50
20
50
9
25
49
36
60
19
1
1
1
1
1
1
1
2
1
3
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2003
1998
1976
1991
2015
2015
2012
2005
2
1
1
2007
2
1
2012
2002
1984
1989
2
1
1
1
1
1
1
1
1990
2010
2012
1962
1981
1952
1989
1982
2005
1
1969
2013
1
2012
2005
2012
1
2012
1974
2
2001
2000
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
2
2
2
1
1
1
2
1
2
1
1
2
2
1
2
2
2
2
2
1
2
3
4
3
2
3
4
1
3
3
3
3
1
3
2
3
3
4
3
4
4
1
2
2
3
2
3
2
3
3
4
2
4
4
2
2
2
3
4
4
4
3
3
3
3
12
12
12
11
6
12
12
12
2
12
9
12
9
9
12
12
1
12
12
12
12
12
12
12
12
12
9
12
12
10
9
12
12
40
9
52
70
44
33
60
17
67
35
81
9
18
57
57
18
18
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1976
1971
1976
1992
1979
1986
1995
1
1
1987
2007
2001
2006
1
1
1986
1
1
2
2016
1987
2008
2009
2000
1
2009
1
1
1
1
1
9
9
9
55
62
19
1
1
1
1
1
1
1
1
1
1
1977
1
1960
1992
1985
1983
1982
2007
1
1967
1990
1979
1961
50
49
2016
1
1
2010
1973
2
2
1
2
1
2
2
1
2
1
1
2
2
2
1
1
2
2
2
1
2
1
2
2
2
2
2
2
1
1
2
1
2
1
2
2
1
2
1
2
2
1
2
1
1
1
1
3
2
2
3
3
3
4
1
3
4
3
3
3
2
3
3
2
1
4
4
3
1
2
1
2
3
3
3
2
4
4
3
3
2
1
3
3
1
3
3
2
3
1
2
4
12
2
12
12
12
12
10
12
5
12
12
12
12
12
12
9
7
12
12
11
10
1
12
12
12
12
12
9
12
10
9
8
9
12
1
1
3
1
44
14
53
20
17
17
67
41
1
9
60
32
45
70
18
9
40
18
62
67
14
55
18
9
9
16
9
1
1
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1995
1
2010
1956
1993
2016
2010
1
1985
2008
2009
2002
1986
2010
2003
2013
1
2013
2
1
1995
1
1978
1987
1
1998
2009
1
2009
2016
1
1
2014
2007
2010
1974
1
1
1
1972
1986
1974
1
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
2
2
1
2
2
1
1
2
1
1
1
1
2
1
1
2
1
2
2
2
1
3
2
2
3
1
1
5
3
3
3
2
3
3
3
2
4
3
3
3
4
2
4
5
2
4
4
4
2
3
3
2
4
2
3
2
3
2
2
2
5
2
3
2
2
3
4
3
12
1
10
11
10
12
12
11
12
11
12
12
12
12
12
12
12
11
12
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
32
36
9
8
1
1
1
1
1
1
1
1
11
1
40
9
67
9
14
42
16
12
8
36
7
55
42
25
9
16
12
19
45
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
2
1
2016
1999
1978
1
1
2010
1
2002
1
3
1
1
1
1
1
1991
1998
1992
2003
1996
2014
2006
1
2014
1
1
1972
2008
1993
1993
2014
2005
2015
2001
1973
2
1
1
1
1968
2001
2007
1976
2016
1
1964
1987
1
1
1
1
2
2016
1988
1995
1
2
2
1
2
1
1
1
2
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
2
1
2
1
1
2
2
2
2
2
1
2
2
2
2
1
2
1
2
1
2
1
2
4
2
3
4
4
2
2
2
3
3
2
2
3
4
3
3
3
4
3
4
3
3
2
3
4
3
3
4
2
4
4
1
4
4
3
2
3
3
3
3
3
3
4
3
2
3
3
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
1
12
2
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
29
1
29
43
43
9
1
1
1
1
1
2
1
1
1
1
1
1
2
1985
1
1
1
1
1989
2002
1992
2007
2009
1986
1978
1994
1
1
1
1
5
61
42
6
23
1
2
1
1
1
52
9
17
9
18
32
19
39
64
19
19
61
1
2
1
1
1
1
28
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2008
2012
2000
1999
2012
1
1
1
1976
2002
1994
2011
1977
2010
1
1
1997
1980
1
1
1994
1969
1968
1
1
1969
1
1980
1977
1960
2
2
2
2
1
1
1
2
2
1
1
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
1
2
3
1
1
10
3
2
1
2
4
3
5
4
2
2
2
3
3
2
2
3
1
2
2
2
3
3
2
3
3
4
4
2
4
2
2
1
4
2
3
2
4
2
1
3
4
2
3
12
10
12
12
12
12
12
9
12
12
12
12
12
11
9
11
11
12
12
12
11
9
12
12
12
12
12
11
12
12
3
12
12
10
1
12
12
12
1
12
54
14
3
55
9
73
55
19
9
16
50
9
7
18
46
55
80
9
18
34
82
34
43
21
21
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1986
1993
1
1
1
1
1984
2013
1993
1998
1991
2009
1979
1
1
1
2014
1
1
1
1997
1983
1980
2007
2009
1988
1994
1
1
1
1
1
3
1
1982
2011
1970
2005
2004
1992
2001
1972
2004
1
1
1
1
1
1
1
1
1
1
1
1
1968
1987
1985
1981
1987
2000
2005
1962
1973
2
1
1
1
1
1
1
2
1
2
2
1
1
2
2
1
2
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
1
1
1
2
1
2
1
1
2
1
2
2
1
2
2
4
4
4
3
4
3
2
3
4
3
4
4
3
4
4
1
3
4
3
2
1
2
3
3
2
4
3
2
3
3
3
4
4
4
3
4
3
3
4
4
3
4
2
2
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
18
57
16
16
49
9
1
1
55
25
9
52
50
44
18
13
50
77
9
36
18
18
19
43
9
43
8
43
43
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2015
1
1
1
1
1
2010
1994
1974
1970
1966
1994
2013
1981
1969
2016
1965
2008
1974
1
1
1
2
1
2001
1985
2014
2016
2009
1
1
1
2
1
2010
2004
2004
1985
1996
1
1
1
2014
1984
1995
2005
1977
2010
1
1
1
1
1997
1999
1
1990
1971
2013
2
1
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
1
1
2
2
1
1
2
2
2
2
1
1
1
1
1
2
1
2
2
1
2
1
2
4
3
4
2
3
3
3
3
2
4
3
3
2
3
3
1
3
3
1
3
4
3
4
3
2
2
3
3
2
3
3
3
5
4
2
3
4
4
4
12
12
12
12
12
9
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
4
2
12
10
12
12
12
11
12
12
3
1
3
2
11
12
12
36
16
9
9
9
55
1
1
1
1
2
1
2
1
1
1999
1981
1985
1995
1995
1
2
1
1
2
1
1
1
1
12
33
20
50
8
17
20
18
55
43
32
34
32
42
8
25
62
20
16
60
5
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2005
1999
1
1973
1968
2012
2009
2009
2008
1
1
1
1
1
1
1990
2005
1997
1970
1
1
1
1
1
1
1
1
2005
2001
1990
1986
1980
2011
1972
2008
1974
1987
1992
2011
2
2
2
2
1
1
1
1
2
2
2
1
1
2
1
1
2
1
2
1
1
1
1
2
1
1
1
2
2
1
2
1
1
2
2
2
2
1
2
2
2
1
1
1
2
2
2
1
4
2
3
2
4
3
1
1
3
1
2
1
3
3
2
3
3
4
1
4
3
4
3
3
2
4
3
3
2
3
4
3
3
4
4
3
3
4
3
4
2
4
4
3
2
4
12
12
12
12
12
1
12
12
12
12
12
8
10
12
12
12
12
12
12
12
12
12
12
12
9
12
12
12
12
11
16
18
70
1
1
1
1
1
3
2
35
8
34
55
25
42
36
32
30
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1979
2010
1966
2008
2006
1
2011
2014
2009
1986
2011
2013
1
1
1
1
1975
1999
1976
1986
1
1991
2
59
2016
14
1
9
14
52
17
57
36
16
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2000
1
1983
2014
2010
1992
2013
1
1983
1996
1
1
1970
1993
1983
1
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
2
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
1
1
1
2
2
3
3
4
3
2
3
4
3
4
2
2
3
2
1
5
2
3
2
2
3
1
4
2
2
5
3
3
3
1
1
2
3
4
3
4
2
3
3
2
3
3
3
4
3
2
12
12
12
12
12
12
12
12
9
8
12
12
12
12
12
12
12
12
12
9
10
12
12
12
12
9
12
12
10
12
12
12
12
12
12
12
12
12
12
12
9
61
14
16
43
29
8
34
14
42
12
16
8
25
51
16
31
7
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
8
42
29
42
1
1
1
1
1
1
2
1
1
2008
2011
1
1
1
1
1
1
2014
1977
2001
1994
2009
1960
2001
2011
1
1
2005
1999
1986
1976
1978
1975
1979
1982
1963
1
1
1
1988
1
2012
2002
2000
2015
2005
2003
1
1
33
14
15
16
1
1
3
2
1
1
1
1
1
1
2007
2008
1962
1
1991
1969
1
2
1
2
2
1
2
1
2
1
2
2
1
2
2
2
1
2
2
1
2
1
2
2
1
1
2
1
2
2
2
2
1
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
2
1
3
2
3
3
2
3
2
1
3
4
3
3
3
3
4
2
2
2
1
3
1
5
2
2
5
4
3
2
3
1
3
3
2
1
3
3
3
1
3
4
1
2
3
12
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
11
9
12
12
1
12
12
2
12
12
12
12
12
12
12
7
16
39
42
9
16
20
82
70
1
47
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1997
1
1
1981
2007
1981
47
55
42
7
9
34
9
82
12
9
2007
1976
1994
1
1997
1
1
1976
1990
2002
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2001
1980
1977
1
2004
1970
2005
1992
2
2
2000
1986
1975
1968
1966
1
2016
1961
1
1
1
1968
2013
2003
1980
2013
2009
2
2
2
2
1
1
2
1
1
2
2
1
2
2
2
2
1
1
1
2
1
2
2
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
2
1
2
1
2
2
1
2
1
4
4
3
3
4
3
3
2
2
3
4
5
2
2
2
4
3
2
1
4
3
3
4
3
3
4
2
3
3
4
5
1
2
3
3
3
2
2
2
4
2
3
3
4
2
1
12
12
12
12
12
12
12
12
12
12
6
12
12
12
10
11
12
12
12
12
1
12
12
3
12
12
12
8
12
12
12
12
12
12
12
12
12
12
11
3
7
12
12
12
1
51
36
8
8
4
28
9
16
19
12
9
9
55
29
13
1
16
55
23
14
11
38
9
36
28
34
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2008
1987
1976
1
2
1
2008
2007
1
1
1
1
1998
1990
1981
2009
2001
1982
1
1
1
1
1980
1998
1983
1983
1980
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1990
1968
1997
1981
2003
2009
1997
1995
1986
2012
2011
2005
2013
1955
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
2
2
1
2
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
2
1
2
3
2
4
3
1
2
3
2
1
2
1
2
3
3
3
3
4
3
2
4
3
3
2
3
3
2
2
3
2
3
2
2
3
1
3
3
1
3
4
4
3
1
2
9
6
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
7
8
12
12
7
12
9
9
8
9
16
16
51
80
8
14
19
19
51
77
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
3
1
1
1
2
1
2010
2011
1
1
1
2008
1969
1995
1
2000
2007
1
1
2004
2013
2010
2007
1988
1
2
1
1
3
2
1
2
1982
2004
1975
1
1
1
1
1
1993
2013
1
51
14
33
1
1
1
1
3
1
1
1996
2014
2007
1
1
2
2
1
2
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
2
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
2
2
1
1
1
2
2
3
2
2
1
3
3
3
2
3
3
2
2
4
3
4
2
4
1
3
5
2
1
1
3
5
2
3
1
2
2
3
2
3
2
1
3
3
3
3
3
1
3
3
2
2
2
9
11
12
3
12
12
12
12
12
12
12
10
9
12
12
12
12
12
11
5
12
12
12
12
8
12
12
12
12
12
12
12
10
11
12
6
11
12
10
11
12
12
12
4
12
16
52
1
1
1991
2008
1
1
1
1
16
40
1
1995
2011
1
1
1
1
1
1
1
1
1
1
1
1
12
9
17
1
44
16
62
72
9
9
42
7
50
9
9
9
9
9
64
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1974
2013
2012
1
1992
1978
2001
1977
2006
2014
1997
1
2010
1983
1
1
1
1
1
1998
2009
1975
1958
2007
1986
2015
2010
2015
2006
1976
2005
1997
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
2
1
1
2
2
1
1
2
1
2
1
2
2
2
1
2
1
2
2
2
2
1
2
1
2
2
2
1
2
1
1
2
4
3
1
4
3
1
1
3
1
1
2
2
2
3
2
4
2
3
4
2
3
3
5
2
4
2
2
2
1
3
2
3
4
3
3
3
3
2
4
2
3
3
3
4
4
2
2
12
12
12
12
12
10
12
12
11
12
12
11
11
12
12
12
12
12
9
12
12
6
3
11
4
12
12
12
12
12
12
12
12
10
12
12
11
12
12
12
9
16
1
1
1
41
9
8
1
1
1
1
2
1
1
2011
1992
1
1961
1
1
1
2013
1972
1966
1959
1972
1
32
16
9
16
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
36
1
1
1
1
1
1
1
1
2
29
1
1
1
1
1
31
8
2015
1
1
1
1994
1987
1970
1983
1979
1962
1
2004
2015
1969
1
1
1983
2012
2013
2
2016
2007
2014
1992
2
2
1
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
1
1
2
1
1
2
2
2
1
2
2
1
1
1
2
2
2
2
1
2
2
1
2
2
1
2
2
2
1
3
4
12
10
12
2
1
2
2
3
1
2
3
4
12
12
12
12
12
12
12
9
4
3
3
4
1
3
4
4
2
2
4
1
3
2
3
3
3
2
3
1
3
12
12
12
3
2
3
2
2
2
1
4
3
12
12
12
12
3
12
12
5
12
12
12
12
12
12
11
3
9
12
11
12
12
5
2
12
12
12
11
12
81
19
24
60
55
18
12
43
25
55
55
36
9
11
57
14
8
75
43
50
8
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
36
17
9
20
9
66
9
52
1
1
1
1
1
2
1
9
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1990
1951
1985
1
1
2014
1
1973
1
1993
1
1
1999
1995
1
2011
1985
2005
2008
1
1989
1
1981
1987
1
1
1
1999
2007
2016
2011
1985
1996
1
1973
1994
1
1
1981
2001
2013
1972
1
1
1978
1
2009
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
1
1
1
1
2
1
2
2
4
3
3
3
4
3
2
4
4
1
2
4
3
4
3
2
3
3
2
4
2
1
4
2
3
3
1
3
3
3
3
3
3
2
3
3
4
3
3
2
2
2
3
3
3
4
12
12
12
3
2
12
2
12
12
12
12
12
10
12
10
9
12
9
11
12
12
12
12
11
12
12
12
12
12
12
10
12
12
9
9
12
11
29
9
50
32
16
28
67
9
52
70
70
1
42
9
70
16
9
47
1
16
1
19
9
50
80
9
9
14
44
33
70
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
2014
2007
2011
2015
2013
1
2015
2009
1
1978
2014
1
1996
2016
1977
1981
1988
1987
1955
2
1
2009
1978
2012
1972
1
1
1
1979
1961
2012
1
1
1986
1991
1999
2012
2007
2006
1982
1998
1987
3
1
1
1
2013
2
2
1
2
2
1
1
2
2
1
1
2
1
1
1
2
1
2
2
1
2
2
1
2
2
2
2
1
1
2
2
2
1
2
1
1
2
1
2
2
1
2
1
1
2
1
2
3
3
2
3
2
1
3
3
2
4
2
2
5
4
3
3
1
1
4
2
3
2
3
12
10
12
11
4
12
9
4
12
11
8
12
12
11
11
12
9
12
12
12
4
3
1
12
12
10
3
4
3
4
3
2
5
4
4
4
3
2
4
3
4
2
3
3
3
9
12
9
12
12
12
12
12
12
12
12
12
11
43
9
80
9
58
1
1
1
2
1
3
1
1
1
1
1
1
16
29
36
14
82
18
41
14
16
1
1
2
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1953
2006
1971
1
1974
2010
1959
2009
1
1
2012
2014
2003
2012
2015
1
1
1
1999
1980
1996
2004
1
2003
2
1
1
1976
2001
2
1
1
1
1
2
2006
1980
1996
1
7
52
8
1
1
1
1
1
1
1
1988
1982
2013
2
2
1
2
1
2
1
1
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
2
1
2
2
2
1
1
2
1
2
2
4
1
3
5
3
3
2
4
2
1
3
3
4
1
3
3
4
1
1
3
3
2
3
2
3
1
2
2
2
2
3
2
4
4
3
3
2
2
2
3
1
2
2
2
3
4
4
10
12
9
12
12
10
12
12
12
11
12
12
12
12
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
2
5
11
12
6
12
7
12
12
12
12
1
12
55
50
36
14
1
1
1
1
1
1
1
1
1
1
1
1
60
20
11
2012
2009
2011
1989
2006
2011
1990
1
1993
1
1
1
2
1
2
1
3
1
1
1
1
1
1
1
1
1
2
1990
1982
1
1
1
1
1
1988
1998
1973
2012
2015
25
18
27
36
28
8
65
44
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2006
2005
1975
1
1983
1
1
2008
2004
2013
1
2
1
1984
2009
2
1
2
2
2
1
2
1
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
1
2
4
2
2
4
1
2
2
3
2
1
2
3
3
1
5
1
2
2
3
2
1
1
2
4
4
4
2
1
2
2
1
4
1
4
3
3
4
4
2
2
2
4
2
12
12
12
12
2
9
3
12
2
12
2
12
11
10
1
8
8
12
12
10
12
9
12
12
10
1
12
11
9
12
10
12
11
12
12
1
1
2
1
1
1
1
1
1
1
8
1
8
42
11
16
16
25
33
16
16
9
12
80
48
80
24
36
67
18
12
18
22
36
9
28
25
16
62
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1974
1975
1
1
1
2014
1999
1998
1991
1
1972
1
2002
1984
1972
2006
2006
1
1
2014
2006
2008
1
2004
2012
1
2
2004
1996
2011
1
2012
1978
2012
2001
1
1992
1
1
1
1
1973
1996
2007
2005
1967
1986
2
1
1
1
1
2
1
2
2
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
2
2
2
3
3
3
3
3
2
2
4
9
12
12
4
1
5
2
2
3
3
3
3
3
2
4
2
3
2
3
2
1
3
2
2
3
2
3
4
1
12
10
12
12
12
12
8
12
9
12
12
12
12
12
12
10
12
12
9
12
12
12
11
12
12
8
11
10
4
3
3
2
2
3
4
3
2
2
10
12
12
12
12
12
2
12
12
12
12
9
36
9
16
75
62
16
33
9
8
55
29
70
16
11
61
7
9
52
43
27
40
47
14
55
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1983
1974
2012
1997
2010
1986
1985
1
1
1
1
2014
1
1997
1
1995
1989
1
1
2012
2002
1983
2013
1
2011
1965
1964
1
1961
1976
1
1
1977
1966
2007
1
2
1
2016
2004
1979
1973
2008
1
2014
1982
1
1
1
2014
2002
1
2
1
1
2
1
2
1
1
2
2
2
2
1
1
1
2
2
1
1
2
1
1
2
1
1
2
1
2
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
2
3
3
4
4
4
4
4
2
2
3
3
3
2
3
3
4
3
2
1
2
2
4
3
3
3
2
4
4
3
3
3
3
1
4
3
3
2
3
4
2
2
3
1
3
3
3
12
12
12
12
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
9
10
10
11
11
12
7
10
12
12
12
12
7
11
12
10
1
10
12
10
12
1
1
2
1
29
80
76
19
46
1
1984
2008
2000
1
1
1
1
2013
1991
1987
2
1
1
1
1
1
1
9
1
1
2014
2012
9
1983
1
1
2
1
1
69
14
42
80
14
8
42
71
36
9
7
21
9
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1969
1995
1
1975
1
1
2
1
2000
2012
1992
1994
1959
2000
1969
1980
2008
1981
1
1
1
1
1
2
1960
1950
1961
1997
2015
2
2
1
1
1
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
1
1
1
2
2
1
1
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
3
3
3
4
3
1
3
2
3
2
3
4
3
1
3
2
1
5
2
2
2
3
4
4
1
3
2
3
3
3
2
3
3
2
1
4
4
4
3
3
3
1
12
12
12
10
12
10
12
11
12
12
12
12
12
12
12
12
12
12
12
9
12
12
11
12
12
9
12
10
12
12
12
11
7
12
4
3
1
5
12
12
12
69
1
1
2
1
2
1
1
1
1
2
1
1
72
49
16
14
1
2012
2004
1994
1
1960
1
1
1
1
1
1
2000
1993
2015
1
70
1
1
1
1
1
1
1
59
1
1
2
1
1
2
16
9
25
14
70
15
9
29
45
9
1
1
1
1
1
2
1
1
1
1
1
2
1
1992
1
1
2014
2013
1988
2007
1982
1
1
1
1
1
1
1
1
2015
1998
2001
2003
2003
2001
1988
2
1
1
1
1
1
1
2
1
1
2
2
1
1
2
2
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
2
1
1
1
1
2
1
1
1
2
2
1
1
2
1
2
11
2
3
5
2
1
2
3
3
2
3
2
4
1
5
2
3
1
3
3
1
3
1
3
3
3
3
1
3
2
3
3
3
2
4
3
4
3
4
3
3
3
1
2
3
3
12
12
12
12
12
9
12
12
12
11
12
12
2
10
12
11
12
12
12
11
12
12
2
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
12
1
1
1
3
1
1
26
46
1
1
2
1
66
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
3
1
1
1
9
43
32
9
52
9
3
36
16
1
1
1
1
1
1
1
1
1
18
27
36
50
9
2
1
1
1
2
2013
1958
1972
1
1969
1
1
1967
1975
1
1992
2008
1964
2013
1
1
1995
1999
1
2010
1992
2016
1
1
1
2000
1993
2014
2008
1978
2014
1
1
2002
1943
2012
1970
1
1970
2012
1
1
1986
1991
2
2
2
1
1
2
2
2
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
2
1
1
2
2
2
2
1
2
2
2
2
3
4
3
2
4
3
2
3
2
3
3
4
3
2
2
2
4
1
2
4
5
5
5
3
3
4
4
3
2
2
4
3
3
5
3
3
2
2
4
3
2
2
2
3
2
12
12
9
12
12
12
10
12
12
2
11
12
12
11
12
10
12
12
12
12
9
12
12
12
12
12
12
12
12
12
12
12
12
12
8
11
10
11
3
9
12
12
12
73
38
16
15
82
52
9
36
9
49
18
58
34
18
36
38
79
40
1
55
16
9
47
16
18
16
16
55
16
14
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1991
1951
1
1
1
1981
2008
2003
2
1959
1
2012
2013
1
1
2
2003
2000
2004
1
1
1
1
1987
1993
1992
2015
2009
2008
2015
1
1
2015
1
1
1
1
1
1
1
1
1
1
1
2001
2006
2011
2013
2003
1995
1984
2007
1
1
1
2004
1961
2013
1
1
2
1
2
1
1
1
2
2
1
2
2
1
2
1
1
2
1
2
1
1
1
2
2
1
1
1
2
2
2
2
1
1
2
1
1
1
2
2
1
1
2
2
1
2
1
3
2
2
4
3
2
3
4
3
3
2
4
2
3
3
2
2
3
4
4
3
4
3
3
3
4
5
3
3
1
4
2
4
2
1
2
3
2
2
3
3
3
3
5
3
4
3
12
12
12
12
12
12
12
12
8
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
10
12
12
12
10
1
2
29
12
1
1
1
36
9
19
29
72
54
2016
1985
1
2
1983
2
1
2008
1
1
1
1
2
2
1
1
45
20
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
2004
2015
2012
1
1
1973
1973
2014
1
1985
1983
1998
2005
1
1
1
1998
2002
1968
1964
2015
1
1973
1981
1
1976
1
1
2
1
1
1975
2
2
2
2
1
1
1
2
2
2
2
2
2
2
1
2
1
1
2
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
1
1
2
2
1
1
3
1
3
3
3
4
3
3
3
3
2
2
4
2
3
1
2
3
3
2
3
2
2
3
2
2
2
3
2
3
2
3
4
3
1
1
2
5
3
2
5
4
2
2
5
12
12
8
12
12
7
10
11
12
12
11
12
11
7
9
12
12
12
8
12
9
12
4
12
5
12
12
12
12
12
11
12
10
12
2
4
9
2
12
12
2
8
10
40
44
9
16
16
1
9
42
9
9
12
16
52
19
51
20
11
9
1
70
55
35
43
16
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1972
1
1969
1
1
1
1
1
2009
1979
1971
1998
2009
2010
2015
2001
1993
2008
1969
1987
1955
1971
2002
1
1
1
1
1
1970
1
1981
1999
1978
1
1
1991
2012
1
2
2006
1996
1
1
1
2
1
1954
1955
2002
2
1
1
2
2
2
2
1
2
2
1
1
1
2
1
1
2
2
1
1
2
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
2
2
1
1
2
1
1
2
2
1
2
2
2
2
3
3
4
3
3
3
4
1
3
2
2
3
3
3
3
3
3
2
2
3
4
1
3
4
2
3
4
3
2
3
2
4
3
2
4
2
2
3
3
1
2
1
12
12
12
11
12
12
12
12
12
12
12
12
12
12
6
12
12
12
12
12
12
10
12
12
4
12
12
12
12
10
12
12
12
12
12
12
12
12
2
1
1
1986
1
28
1
44
44
9
20
9
14
18
12
36
50
6
9
71
17
18
1
1
3
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1989
1999
1
1
2014
2014
2016
2016
2009
2014
2014
2015
2015
2014
2016
1
1991
2015
1998
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1987
1
1
1988
1999
1943
1983
2002
2011
1986
2010
2009
1
1
2009
2011
1
1
2
2
2
2
1
1
2
1
2
1
1
1
2
1
1
2
2
1
2
1
1
2
2
2
1
1
2
2
2
1
1
2
2
2
1
2
1
2
2
2
1
1
2
2
1
1
4
4
3
1
2
2
2
3
1
3
5
4
1
4
2
3
1
3
4
4
3
3
2
1
2
3
3
4
3
1
4
4
1
4
1
4
4
3
4
3
2
4
2
9
12
12
11
11
12
12
12
11
12
12
12
9
9
2
9
9
4
12
12
12
12
12
11
12
11
12
12
12
9
1
11
4
12
12
6
10
12
12
11
12
1
1
1
3
1
1
42
9
52
8
42
42
18
6
14
36
9
25
16
9
42
55
45
61
57
16
36
21
50
32
16
9
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2008
1972
1
1
1
1
1
1
1954
1
1
2002
1984
2005
1955
1995
1
1987
1985
2009
2008
1
2006
1984
2012
2010
1967
2008
2008
2002
1
1
1
1964
1
2005
1954
1960
1
1
1
1
1
1980
1983
2007
1991
1
2
1
2
2
1
1
2
2
2
1
1
1
1
2
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
2
2
1
1
2
2
1
2
2
1
3
3
2
2
4
2
2
1
3
2
4
3
3
2
3
3
3
3
4
4
4
3
3
2
3
4
3
2
3
3
4
3
4
4
2
2
3
3
3
1
3
4
4
1
3
2
12
12
8
12
12
12
12
12
11
12
12
12
12
2
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
9
12
12
12
12
12
12
1
3
1
1
1
2
1
19
1
1
2014
1971
2012
2014
1
2
72
19
57
9
70
18
35
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1960
1
1
1
1
1
1
1
1
1985
2012
1971
1955
2000
1956
1976
2000
1971
1981
1
2
1989
2
1
1
1988
2
35
9
14
9
8
33
17
38
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2005
2007
2007
1986
1972
2009
2009
2016
1991
1
1986
2013
1980
2
2
1
1
2
1
1
2
2
1
2
1
1
2
1
2
2
1
2
2
2
1
2
1
2
1
1
2
1
1
1
2
1
2
2
1
1
2
2
2
2
2
1
1
2
1
1
3
2
2
4
1
5
4
2
1
3
3
4
3
3
3
4
3
4
1
3
3
4
4
3
2
1
2
2
2
3
3
4
4
4
2
2
2
3
3
1
4
4
3
4
2
12
11
12
11
12
9
5
9
11
12
8
12
10
12
12
12
12
11
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
12
9
11
12
1
12
12
12
12
27
43
1
1
1
1
49
16
7
42
9
49
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
14
53
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
16
1
63
1
1
1
55
16
16
9
9
63
58
63
29
34
54
20
1979
1986
2
1
2007
1960
2009
2011
2013
1
2008
2009
1
1
1966
1
1992
1980
1995
1983
2010
2000
1992
2004
1978
1
1
1
1995
1989
1977
1986
1991
1974
2015
2005
1
1979
1
2
1
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
1
1
1
2
2
2
1
2
3
3
2
3
2
2
2
2
3
2
2
2
3
3
2
3
3
3
4
2
1
3
3
3
3
4
4
3
3
3
2
3
3
2
3
3
3
3
5
4
3
3
1
2
3
2
12
12
12
12
12
10
12
12
12
9
12
10
12
11
12
12
9
9
8
9
11
12
9
12
12
12
12
11
10
12
12
9
1
11
12
9
1
12
9
29
50
1
1
1
1
1
1
1
1
61
20
8
9
17
9
52
18
16
16
58
19
9
19
16
42
42
1
1
2
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
2
16
55
16
36
9
36
11
55
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1997
1984
1
2010
2015
1
1981
1964
1977
2014
1
1979
2002
1971
1974
1988
1997
1986
1
1
1
1994
2001
2003
1
1
1
1
1961
2002
2006
1999
1
2005
1975
2006
1
1
1
1
1
1984
1983
1968
2000
2012
2005
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
2
2
2
1
2
1
2
1
2
2
1
1
1
2
2
1
1
1
2
1
2
2
2
1
2
1
1
2
1
2
2
1
3
5
3
2
3
3
4
3
9
12
9
3
12
12
10
12
4
3
2
3
4
3
3
4
3
2
1
1
2
3
3
2
3
2
3
2
2
3
3
4
4
4
1
5
3
3
2
2
3
3
2
4
3
1
12
11
10
12
12
9
9
12
12
12
12
12
12
12
12
12
1
5
12
12
12
12
9
12
12
12
12
12
12
12
12
12
12
12
12
1
1
1
1
1
1
1
1
1
2
2
43
32
9
26
9
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
9
16
42
55
2
1
1998
2004
1990
2005
1997
1
1973
1
2005
1995
2014
1
1985
2008
1
1
1971
2007
1
1
2015
1
1972
2006
1
1
1
9
51
1
1
1
1979
1986
1994
2
1
1
1
1961
2009
2
1
1
2
2
2
2
2
2
2
2
1
2
2
1
1
1
2
2
1
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
1
1
2
2
2
1
2
1
1
1
1
2
3
3
2
3
2
3
2
2
2
3
1
2
1
2
4
3
4
3
3
3
3
2
4
12
12
12
4
1
2
4
2
2
4
4
3
3
3
4
4
2
4
5
4
2
1
2
4
4
2
12
12
12
10
12
12
12
12
12
8
9
9
7
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
9
12
12
12
12
12
16
31
2
1
1
1
1
1
33
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
40
1
42
42
77
28
42
25
22
3
40
40
19
16
12
18
1
1
1
1982
1
2
1948
2001
2
1
2016
2
2012
1983
1
1
1
1
1986
1993
1991
2015
2003
1
2008
1
2015
2011
1
2012
2013
2015
2008
2002
2013
1
1994
1997
2
48
1
49
19
2
1
1983
2
46
44
1
1
1
1
1
1
1
2014
1970
1
1
2002
1
1961
2008
2
2
1
1
2
2
2
2
1
1
2
1
2
2
1
2
1
2
2
1
1
1
2
1
1
2
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
1
2
1
2
2
2
3
3
3
4
3
3
1
4
3
2
3
2
3
2
1
3
3
2
4
3
2
4
2
3
2
3
4
3
3
3
4
2
2
3
1
3
2
3
3
1
3
3
2
3
3
1
4
12
12
12
12
12
12
12
10
12
12
10
11
11
12
12
12
12
12
12
12
5
12
12
11
9
9
12
1
12
12
12
12
12
12
10
12
12
11
12
12
12
11
12
9
50
1
3
3
1995
2016
2005
1
1
1
16
66
70
1
66
50
3
16
16
1
25
55
9
57
2002
1
1
1991
1
1973
1
1
1
1
1979
1
1
1
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2013
2012
2015
1
1
2015
1993
1954
1
1997
1989
2007
1999
1
2012
1
1993
2013
1
1976
1988
1
1
1
2007
2015
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
2
1
2
1
1
2
2
1
2
1
2
2
2
1
2
2
1
1
2
2
2
1
2
2
1
1
2
2
2
1
2
1
2
2
3
2
2
1
3
3
3
3
1
3
2
3
3
4
2
3
3
4
3
4
2
3
3
3
1
1
3
1
5
5
2
2
3
4
1
4
2
3
2
1
2
1
3
3
12
9
12
2
11
12
12
12
12
12
12
4
12
12
12
11
12
10
12
12
11
9
9
2
12
3
12
12
9
12
10
11
5
12
12
12
16
32
61
1
1
1
1
1
1
32
9
45
52
36
7
35
1
1
1
1
2
1
2
1
1
1
1
1
1
2
2
3
1
1
1975
1990
1972
1958
2011
2007
1974
1965
1995
2013
1994
2010
1999
2010
1
54
9
8
1
80
74
9
9
42
14
82
16
9
16
45
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2015
1
2004
1
1967
1969
2014
2014
2003
1979
2010
1980
1
1
1
1984
2010
1975
1997
1954
2
2
2
1
1
1
1
1
2
1
1
1
2
2
2
2
2
1
1
2
2
2
1
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
2
1
3
2
3
3
1
4
4
2
4
3
3
2
1
3
4
4
3
3
4
2
2
3
3
3
3
2
4
1
1
1
3
4
3
2
3
2
2
2
3
2
3
3
3
3
12
12
12
12
11
12
12
12
12
12
4
12
12
12
12
12
7
12
12
9
12
2
1
11
3
12
8
12
12
12
11
12
12
11
8
12
11
12
12
12
12
9
16
35
16
7
1
18
25
59
9
12
9
9
43
66
9
47
36
70
9
9
47
1
1
1
1
2
1
2
1
1
1
1
1
1
3
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1977
1
2014
2015
1989
1982
1
1971
1995
1997
1975
1
1
1
1
2001
1954
1967
1
1
1
2006
2012
2000
1958
1991
2
1
1
1969
1973
1961
1981
1981
2
2010
1
1997
2014
2008
2000
2006
1
1946
1
1
2
1
2
1
2
1
2
2
2
2
2
1
1
1
1
1
2
1
2
1
2
2
2
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
2
2
2
1
2
1
3
2
4
3
3
4
3
2
2
4
2
4
3
1
3
2
2
4
3
3
2
3
3
3
3
4
1
2
3
3
2
3
4
3
2
3
3
4
4
3
1
4
1
2
2
2
3
12
12
8
11
12
12
12
11
12
10
12
12
12
12
12
12
12
12
12
12
1
12
9
12
12
12
12
12
12
10
12
9
12
1
12
12
12
12
12
11
11
11
1
1
44
42
55
9
9
16
19
63
9
42
9
9
36
36
44
19
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2003
1
1
2
2
1
2
1
1990
2004
1982
1985
1
1
1982
1
1
1999
2000
2016
1955
2012
2001
1
1
1
1
1
1
2001
1993
1981
1958
1972
1965
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2012
2010
1983
2006
1
2005
1956
1966
1
1
2
2
1
2
1
2
1
2
2
1
2
2
2
1
1
1
2
1
2
2
2
1
2
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
2
1
2
4
3
3
2
2
2
3
3
2
3
3
2
3
5
3
3
2
2
3
1
2
2
2
3
1
1
2
1
3
2
1
3
3
2
3
3
4
3
3
2
3
3
11
12
12
12
12
12
12
9
12
12
11
12
10
12
12
12
12
12
12
11
2
12
12
12
12
12
12
10
12
12
12
11
12
8
9
12
9
12
10
12
12
43
17
9
1
66
42
9
16
61
62
42
17
61
47
36
36
35
36
29
9
51
70
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1988
1961
1971
1
1
1958
1985
1994
2011
1989
2016
1
1
1
1991
2014
1
1964
1968
1
1976
2008
1
1
2004
2011
1974
1
1
1
1988
1998
1995
1993
1974
2009
1
1986
1995
1995
1
1
2015
1976
2005
1985
1
1
1
2
1
2
1
2
2
2
1
1
2
2
1
2
1
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
1
1
1
1
2
2
1
2
2
1
2
2
1
2
1
1
2
1
2
2
3
2
3
3
4
4
3
4
3
1
2
4
3
4
3
1
4
4
2
3
4
3
4
3
3
3
2
2
5
2
3
3
3
2
1
3
2
2
3
3
3
12
12
12
10
11
12
12
12
12
12
12
12
12
12
11
11
9
12
12
12
12
9
12
12
12
11
12
2
12
12
12
12
8
12
12
8
1
11
44
12
16
9
12
18
16
82
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1971
1985
1
1980
1975
1982
1
1
1
1985
1973
1995
1
1968
2007
1992
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
12
9
34
8
36
1
1
1
9
71
36
1
2
2
1
1
1
1
1
1
1
1
2013
2014
2015
1
1
1
1
1
1964
1
1981
1
1
1
1
2016
1998
1985
1992
1
1
1
1
1987
1977
2002
2
2
2
1
1
2
2
1
2
1
1
1
2
2
2
1
2
1
2
1
2
1
1
1
2
1
2
1
1
1
2
2
2
1
2
1
2
2
1
1
2
1
2
2
1
2
2
3
5
4
2
2
1
2
4
3
2
3
2
3
2
3
1
2
1
2
2
2
2
3
4
3
2
3
2
3
3
3
3
1
3
4
3
3
5
4
3
1
2
3
3
2
11
12
12
8
9
3
12
11
12
12
12
12
12
11
1
1
5
12
10
12
12
12
12
12
3
12
12
12
12
10
12
12
12
12
36
19
9
16
74
30
16
47
18
12
28
40
16
29
9
36
18
16
18
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
14
1
9
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1972
2015
1
1
1
1
2013
2014
1943
1
1
1958
1988
1
1968
2002
1998
1
1960
1969
1
2012
1973
2
1
2011
2014
1
1
1
1
1
1
1
1
1990
1992
2011
2015
2010
2015
1979
1977
1957
2010
2006
1966
2016
1984
1
1
2
1
2
1
1
2
1
2
1
1
2
2
1
1
2
2
2
1
2
2
1
2
2
1
1
2
1
2
2
2
1
2
1
1
1
2
2
2
1
1
1
1
2
2
1
2
4
3
3
3
1
1
2
3
1
4
3
4
4
2
2
3
3
2
2
3
2
2
2
1
2
3
3
4
2
4
3
1
3
3
2
1
4
4
2
3
3
2
3
3
3
3
12
12
11
12
12
9
4
12
11
12
12
12
12
12
1
12
10
10
12
2
12
12
12
12
12
11
12
11
9
12
12
12
12
12
12
12
12
12
12
12
21
16
57
16
47
18
45
16
16
7
36
26
32
27
55
32
59
43
50
52
9
61
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1997
1
1
1
1
1
1
1
1971
1991
1977
1951
1
1
1
1
1
1
1
1
2
1
1
3
1
1
2
1968
2010
1
1
1
1
1
1
2
1
1
1
1
1
1986
1972
2015
1956
1987
1977
2008
1
1
1
1986
1
1997
2007
1983
1980
1
1
1
1969
1998
1951
1995
2
2
2
2
1
2
1
2
1
2
2
2
2
2
2
1
1
1
1
2
2
2
1
2
2
2
2
2
2
1
1
1
2
2
1
1
2
1
1
2
1
1
2
1
2
2
1
3
3
3
3
3
1
2
2
3
4
3
2
2
2
2
4
2
2
3
3
3
4
2
3
2
3
3
3
2
3
2
2
4
2
4
3
2
4
4
5
4
4
3
2
3
2
12
12
12
12
12
9
12
12
12
12
12
11
11
9
8
12
7
12
9
12
12
12
9
12
2
12
12
12
9
12
12
12
12
11
12
12
12
12
12
12
12
12
12
43
53
71
50
47
9
17
59
9
73
9
16
58
9
9
82
82
33
60
19
55
44
52
36
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2015
2013
2013
1991
1983
1965
2010
1
1
1
1
1
1986
2011
1
2014
2005
1
2005
1
1
1
1
1974
1
1991
1993
2016
1972
1972
1996
1
1
1
2
1
1995
1980
1
2011
2008
1
1981
1
2
1
1974
1986
1981
2002
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
2
1
2
2
1
1
1
1
2
2
2
1
2
1
1
1
2
2
2
2
1
1
1
2
1
2
2
2
2
2
2
1
4
5
3
4
3
4
4
3
3
3
3
4
3
4
3
3
3
2
4
3
3
3
3
1
4
3
2
2
3
3
3
3
2
3
2
3
3
2
4
4
2
3
3
5
12
12
2
11
12
12
12
12
4
3
10
12
10
12
12
10
12
12
12
12
10
12
12
12
12
8
12
12
12
11
12
12
11
10
12
10
12
12
9
12
12
1
18
16
12
36
12
55
20
17
1
54
16
14
82
16
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2007
2
1
1978
1984
2003
2013
1965
1986
1
1
1
1
1
1
1973
1981
1981
1993
1979
1
1
1
2
1
1
1
1974
1973
2008
2
2
1
1994
1987
1
1
1
2001
1
2003
1984
1
2
1
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
1
1
2
2
2
2
2
1
1
2
2
1
1
1
2
2
1
2
1
2
2
1
2
1
2
1
1
1
3
1
3
1
3
2
2
3
4
3
9
2
11
12
3
12
12
12
12
12
3
3
2
2
4
12
12
12
11
4
3
4
4
2
3
2
2
3
1
3
2
2
3
2
2
1
3
4
3
2
3
3
3
1
1
2
12
12
12
12
11
12
12
12
11
12
12
12
12
8
12
11
12
2
12
12
11
12
11
12
11
12
55
58
2
1
1
2
1
1
1
2
55
19
29
36
16
18
40
6
52
16
27
17
57
9
40
33
1
1
20
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1973
1968
1
1991
2009
1
1
1
1
1954
1962
1
1
2005
2012
1982
2016
1
1
1
1
1
2002
1987
1997
2013
1972
1975
2015
2015
1
1
2015
2004
2
1
1
1
1
1972
1972
1967
2011
1
1997
2006
2
1
2
1
1
2
1
2
1
1
2
2
1
1
2
2
2
1
1
2
2
2
2
2
1
2
2
2
1
1
2
1
2
2
1
1
2
1
1
2
2
2
2
1
1
2
2
3
1
2
1
2
1
4
2
4
3
2
3
3
1
3
4
3
3
3
1
2
2
3
2
1
2
1
4
3
4
4
4
2
3
2
4
3
3
2
2
4
2
3
3
3
4
1
12
12
11
12
12
12
12
12
12
10
5
11
12
12
11
11
12
12
11
12
12
12
12
12
12
12
12
8
11
12
10
12
12
12
12
12
12
12
12
12
12
2
1
1
1
1
1
1
1
9
16
9
17
41
8
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2001
1975
1988
1970
2
1
2014
1
1
40
58
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1972
2014
1
2001
2012
1
1
1
70
1948
2010
2014
1
1
1
1
2012
1964
2002
2011
2
1973
2
2
2
1
2
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
2
2
1
2
1
2
2
1
1
1
2
1
2
2
2
3
2
2
1
2
3
3
3
1
3
3
3
1
3
5
2
3
4
3
2
3
4
4
4
2
2
1
3
3
3
2
2
3
3
3
3
2
2
2
3
3
3
3
2
1
11
12
9
9
12
9
9
9
6
6
9
9
12
12
12
12
12
12
12
12
12
9
8
12
12
12
12
9
12
12
12
12
10
12
2
8
1
10
4
2
4
10
9
1
2
1
1
1
1
1
1
70
36
70
2
1
1
1
36
1
1
1
1
34
36
51
18
9
2
1
2
1
1
1
1
1
1
1
1986
1977
1
1994
2015
1
2014
1955
1
2
1
1976
1
1
1
1984
1998
1991
1
1977
1
36
1
1989
2
1
1
1
1
1
33
1
1
1
2011
2
1
2
1
1
2001
1980
2
2
2
1
2
2
1
1
2
1
1
1
2
2
2
1
2
2
1
1
2
2
1
1
2
2
1
1
1
2
1
2
2
1
2
1
1
1
2
2
1
2
1
2
1
2
2
1
2
3
1
3
4
1
3
3
3
3
3
3
2
1
3
4
3
3
3
3
3
4
3
4
4
2
2
2
2
1
2
2
2
3
2
4
3
2
3
3
2
2
2
2
3
2
10
1
5
12
12
11
12
10
12
9
12
12
12
12
10
12
2
12
12
10
12
12
12
12
10
10
12
5
9
12
12
8
11
12
12
12
9
12
12
12
12
12
12
1
1
2
2
1
1
16
1
1
1973
55
41
1
25
9
1
2
1
1
1
1
2006
1966
1965
1977
33
1
1
1
1
1
1
1
1
1
1
1
1
1
33
9
3
12
9
24
1
1
1
2
3
1
1
2
36
36
9
9
55
49
54
68
9
52
1
2005
1977
2009
2005
1986
2
2008
1
1
2004
2010
2014
1987
1960
1949
1982
1973
2
1
1
1
1
1
1
2
1
1
1
1999
2008
2001
1996
2014
1977
1981
1
1
1991
2011
2012
1
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
2
1
2
1
1
2
2
2
2
1
2
1
2
2
1
2
2
2
1
1
1
1
2
2
1
1
1
2
2
1
1
2
1
2
3
2
3
1
1
2
2
3
3
2
4
3
3
2
2
3
1
2
2
2
2
3
2
2
4
4
4
2
4
3
4
3
3
4
4
3
1
2
3
1
3
3
2
12
12
12
12
12
11
12
12
12
2
12
12
9
12
12
12
12
12
12
12
12
1
12
6
10
9
6
7
12
12
4
12
12
12
12
12
12
9
11
9
12
12
11
12
12
8
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
8
1
9
1
1
1
1
2
1
9
8
33
9
14
14
33
61
9
14
33
15
9
1
1
3
1
1
1
47
2
1
1
12
29
16
29
1
1
1
1
1
1
2
1
1
1980
1974
1988
1985
2010
2007
1
1
1
1996
1980
1989
1982
1
1
1974
2015
2
2007
1971
1
2
2007
1976
1
1
1
1997
2004
1974
1999
2006
1990
1
1
1
1
2004
1971
1995
1
1
1996
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
1
1
1
1
2
2
2
1
1
2
2
2
3
1
4
3
4
3
2
3
3
3
4
4
3
2
4
1
4
3
2
3
3
3
3
3
2
1
2
3
3
2
1
3
1
2
1
3
2
2
4
2
1
4
1
1
3
12
12
12
12
12
12
12
12
12
12
12
12
9
7
12
12
12
9
12
8
12
12
12
12
9
11
12
10
12
12
12
12
12
12
12
12
12
11
9
1
1
1
1
33
54
2012
1
1
1
1
2
1
1
9
19
8
16
62
58
16
32
16
9
17
1
1
1
1
1
1
1
3
1
1
1
2
36
49
16
1
1
1
1
1
1
1
36
1
1
66
81
58
52
50
52
11
9
44
42
42
1
1
1
1
1
1
1
1
1967
2008
1998
1966
1967
2013
1988
2012
1
1965
1984
1
1
2
1982
2001
1984
1
2007
1975
1976
2008
2016
1
1
1996
1997
2014
1
1
1
1
1
2014
2015
2007
1983
2004
1972
1962
1
1
2
1
1
1
2
1
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
1
2
2
1
1
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
2
3
4
1
2
2
1
3
1
2
3
2
1
5
4
3
4
2
2
2
4
4
3
3
3
2
3
3
4
2
3
3
4
1
3
4
2
3
4
2
3
4
3
3
3
10
12
10
3
9
1
11
12
12
9
9
11
11
9
12
12
12
12
12
9
12
12
12
12
10
8
12
12
3
12
12
12
12
12
10
12
7
12
12
12
12
12
42
42
49
70
36
72
82
42
40
69
52
9
1
1
1
1
1
2
1
46
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1986
2014
2012
2
1
1
1
1
1
1
1
17
1
1
1
1
1
2
1
2
2
1
1
1
1
1
8
14
2013
2013
1991
1964
2012
2015
1965
1991
1977
1990
1
1983
1
2005
2014
2000
1
2009
1979
2014
2008
1981
2001
1
1
1999
1986
1
1961
2
1958
1978
1
2004
1974
1
2
2
2
1
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
1
2
2
1
1
1
1
1
2
1
1
2
1
2
1
1
1
2
2
1
2
1
2
2
3
3
3
2
3
2
3
4
2
2
3
1
3
2
3
2
3
4
2
1
3
3
4
2
3
2
4
1
3
2
2
2
4
2
4
3
3
3
2
3
4
3
4
4
4
5
12
9
12
12
9
12
9
12
12
12
10
12
9
12
12
12
12
9
9
12
11
12
12
12
12
8
11
11
12
12
11
12
12
12
12
9
11
12
11
12
16
1
47
1
2
1
1
1
1
1
1
1
42
1
1
1
1
1
1
1
1
1
53
52
36
9
80
14
51
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1974
1982
1980
1
1997
1
1
1
1
1988
1989
1986
1991
2
2
1
2009
2
2
1
1990
2007
2011
1
2010
1987
1
1
2
2
1
1
1
1
1
1
1
2013
2008
1984
2001
1984
2011
2000
2006
2004
1995
1983
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
2
2
2
1
1
2
2
2
2
2
1
1
2
1
1
2
2
2
2
1
2
2
2
1
1
2
2
2
1
1
2
2
2
1
3
2
3
2
2
3
2
4
2
3
2
4
2
1
4
3
2
2
3
4
3
2
3
2
1
4
3
2
2
3
4
1
3
3
4
3
3
1
2
3
2
1
4
2
2
3
12
9
12
3
12
12
12
12
12
12
12
11
9
5
10
12
1
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
16
14
9
11
48
18
30
9
9
9
18
52
55
52
51
51
34
8
32
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
3
1
1968
1974
2008
2005
1978
2012
1
1981
2
1984
1
1
1
1
1991
2006
1
1
1
1
1
1
1
1
2013
2015
1983
1981
1989
1994
1997
1982
2012
2009
1
2011
1990
2001
1998
1
3
1980
1967
1992
1996
2
2
2
2
2
1
1
2
2
1
1
1
2
1
2
1
1
2
2
2
1
2
1
1
1
2
1
1
1
2
1
2
1
2
1
2
1
2
2
2
2
1
1
2
2
1
2
2
2
3
3
4
3
2
4
3
1
3
1
5
2
3
2
3
3
4
4
2
3
2
3
2
3
3
4
4
3
3
3
3
2
2
3
4
4
3
3
2
4
4
4
4
2
3
1
2
12
12
11
12
12
12
12
12
10
9
1
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
12
12
10
12
12
11
10
12
12
2
1
2
1
2
1
1
1
1
1
1
1
1
1
19
14
35
51
14
47
37
40
19
9
18
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
9
49
1
1
18
11
18
8
47
9
8
34
3
3
53
60
9
34
1977
1978
1
2001
1998
2012
1998
1
1982
2
1
1978
2004
2002
2008
1
1
1975
1973
1980
1985
1
1
1
1959
1989
1998
2011
1
1973
2004
1
1
1
1
1999
1974
2011
2009
2007
2014
1
25
2012
2002
1
2
1
2
2
2
2
1
1
1
2
1
2
2
1
2
2
2
1
2
2
1
1
2
1
2
1
1
2
1
1
1
1
2
2
2
2
2
1
1
1
2
2
1
2
2
2
3
1
4
2
4
3
3
3
3
1
3
4
1
2
3
3
3
1
4
3
2
3
3
1
3
2
2
2
1
4
4
3
4
3
3
4
3
4
4
4
2
3
4
2
1
4
2
6
10
11
12
11
9
12
12
12
12
12
12
10
12
12
12
12
9
12
9
12
12
12
12
12
12
12
8
12
12
9
10
11
12
12
12
12
12
12
12
12
12
18
51
18
50
9
53
18
70
42
9
36
16
9
9
16
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2011
1985
2012
1
2011
2000
2
1
2014
2011
1
1
1
1
1
1
2
1
2016
1998
1979
1977
1982
2013
1
1
1
1977
1
2013
2
1
1990
40
1
1
1
1
1
1991
16
1
1
2008
82
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2013
1
1
1
2
1
2
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
2
1
2
1
1
2
2
2
1
2
1
2
2
2
2
2
2
1
2
1
2
2
2
2
1
2
4
1
4
3
3
4
3
3
2
2
4
2
3
2
2
12
12
12
9
11
12
12
12
12
11
3
3
3
3
1
3
3
3
3
2
2
4
3
1
1
3
12
12
2
3
3
1
3
3
3
2
2
2
4
1
3
2
12
10
12
10
9
12
12
11
12
12
12
12
12
12
12
12
11
11
8
12
8
12
12
12
12
2
3
12
5
12
12
59
1
1
1
1
1
1
1
1
36
1
7
16
18
9
66
16
17
1
1
1
1
1
1
1
1
3
1
2015
1
1
1
1
2001
1
1992
1
1
1
1
42
1
9
18
16
1
9
52
11
41
9
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1983
1991
2003
1976
2005
1960
1
1
1
1
1995
1
2012
1
32
2004
1965
1
2
2005
2000
2016
1996
1
1999
1991
1
1
1
1
2
1
1
2003
2009
2006
2008
1998
1991
1981
1
1
2
2
1
1
2
2
2
1
2
1
1
2
1
1
2
1
1
1
2
2
1
2
1
2
2
1
2
2
2
1
2
2
2
2
1
1
2
2
2
1
2
2
1
2
2
1
2
2
3
3
3
3
2
3
3
3
2
3
2
1
2
3
3
3
3
1
2
2
2
3
2
3
2
3
1
3
3
2
3
2
2
2
4
3
4
4
4
4
1
2
3
4
3
12
12
12
9
12
12
12
12
12
8
12
12
12
12
12
12
12
12
12
12
10
12
12
9
10
8
12
12
9
12
10
12
12
11
12
12
11
12
12
10
12
12
12
12
12
2
24
18
55
45
55
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
36
1
1
1
1
2
1
1
2012
1
1987
1
1
2
1
1
1
1
1980
2006
1
1995
1
1
1981
2014
1
1963
1973
2
1
1
2007
1
2009
1
1
1
1
1986
1997
1947
1
2
2
1971
1
1
1
2
2
1
2
2
1
2
2
1
1
1
2
2
2
2
2
2
1
1
2
1
2
2
1
1
2
2
1
1
2
2
2
2
1
1
1
2
1
2
2
1
2
2
2
2
2
1
2
3
2
3
1
3
3
4
3
3
3
2
2
2
2
2
2
1
3
1
2
1
3
11
12
12
9
12
12
11
9
12
12
12
12
10
12
12
12
12
9
12
12
7
2
4
2
3
2
3
3
3
1
3
3
3
3
3
2
2
1
2
5
2
12
12
10
12
10
12
12
12
11
11
12
12
12
1
12
12
12
7
2
12
12
12
12
2
1
1
1
9
1
1
1984
2006
1
1
1
1995
1
2
1
2
1
2
1
1
1
1
1
1
1
1959
1
1
1
1955
1
1
1
1
1966
1
1
1
1
1
2
36
70
16
34
36
9
18
54
33
1
1
1
2
1
1
1
1
1
1
1
1980
2005
1
1
1
1985
2002
1985
1995
1979
1
2
2
1
2
2
2
1
1
1
2
2
2
2
2
2
2
1
2
2
2
1
2
1
2
1
1
2
1
2
2
2
2
2
2
1
2
1
2
2
1
2
2
1
2
1
1
3
2
2
3
3
5
2
2
5
2
3
2
1
3
1
1
2
2
1
3
4
3
2
3
3
2
3
3
3
1
3
2
4
3
1
2
1
2
1
2
1
3
3
2
2
3
2
12
1
12
12
12
9
10
12
7
12
1
9
12
12
8
12
1
12
12
12
12
12
11
12
12
5
12
7
9
1
9
6
2
11
12
10
11
10
12
10
12
12
36
1
1
2
14
9
1
16
9
46
16
16
62
22
9
53
36
60
49
19
1
50
30
63
7
3
59
23
36
55
21
19
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1979
2
1
2004
1
1
1976
1973
1
2015
1990
2000
1979
1
1
1
1
1
1
2008
2006
1966
1975
1996
1978
2010
1
1
1976
1977
1
1
1
1
1
2
1980
2000
2013
2015
1
1
2
1980
1966
1
1
1992
1957
1947
1979
2
1
2
2
2
2
2
1
2
2
1
2
2
2
1
2
2
1
1
2
1
2
2
1
1
2
2
1
2
2
2
1
1
2
1
1
1
2
2
2
1
2
2
2
1
2
2
1
2
3
2
3
5
2
4
3
1
2
3
2
3
3
3
4
3
4
3
4
4
3
2
3
3
3
2
2
3
3
2
2
2
3
2
3
3
3
2
3
4
2
4
3
2
12
7
12
12
10
12
10
11
12
10
12
12
12
12
12
12
12
12
12
11
12
11
12
12
12
12
12
12
12
12
3
12
12
12
6
12
9
12
12
12
12
59
1
1
1970
1
2
12
rincome
partyid
12
9
2
10
11
4
11
12
11
12
12
12
4
12
10
12
12
12
12
10
12
12
10
12
12
vote12
3
2
5
5
1
1
5
2
0
6
0
6
2
0
3
3
0
2
0
0
3
2
3
4
0
0
3
1
4
2
3
4
1
0
6
2
3
6
0
2
0
5
1
5
0
pres12
1
1
1
1
1
1
3
3
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
3
1
1
polviews
polint
3
1
2
2
1
1
4
2
6
4
3
3
3
5
2
6
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
2
1
poleff11
poleff13
poleff16
3
3
4
3
2
3
2
5
3
3
2
3
4
1
4
3
2
2
2
3
2
4
2
4
5
3
2
4
4
6
3
2
2
2
5
3
7
2
1
4
4
5
4
4
2
1
2
2
4
3
3
3
4
2
1
4
5
2
1
2
5
2
4
4
6
2
4
5
5
4
6
6
4
6
4
7
4
4
2
4
1
3
2
2
3
3
4
2
4
2
4
2
3
2
3
2
4
2
1
2
2
4
1
4
4
5
4
2
4
1
2
2
4
3
1
3
4
12
12
2
5
12
11
12
8
6
11
11
12
11
12
12
12
12
12
12
12
12
12
12
12
11
10
1
2
3
0
1
0
5
4
6
2
1
1
0
0
3
3
3
1
1
0
4
1
0
1
1
0
1
0
2
3
1
0
0
1
7
4
4
1
6
4
2
2
2
1
1
3
1
3
1
1
2
1
3
1
1
1
1
1
1
1
1
2
1
1
2
1
3
1
2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
3
1
2
1
5
4
6
1
4
3
2
5
4
6
4
3
4
7
3
7
5
4
4
4
5
3
2
1
1
1
3
5
5
4
4
4
4
4
3
4
1
1
2
5
2
1
2
3
3
3
1
4
2
2
2
4
...
Purchase answer to see full
attachment