Please list references and Citations

You have had plenty of opportunity to interpret coefficients for metric variables in regression models. Using and interpreting categorical variables takes just a little bit of extra practice. In this Discussion, you will have the opportunity to practice how to recode categorical variables so they can be used in a regression model and how to properly interpret the coefficients. Additionally, you will gain some practice in running diagnostics and identifying any potential problems with the model.

To prepare for this Discussion:

Review Warner’s Chapter 12 and Chapter 2 of the Wagner course text and the media program found in this week’s Learning Resources and consider the use of dummy variables.

Create a research question using the General Social Survey dataset that can be answered by multiple regression. Using the SPSS software, choose a categorical variable to dummy code as one of your predictor variables.

Estimate a multiple regression model that answers your research question. Post your response to the following:

What is your research question?

Interpret the coefficients for the model, specifically commenting on the dummy variable.

Run diagnostics for the regression model. Does the model meet all of the assumptions? Be sure and comment on what assumptions were not met and the possible implications. Is there any possible remedy for one the assumption violations?

Be sure to support your Main Post and Response Post with reference to the week’s Learning Resources and other scholarly evidence in APA Style.

Required Readings

Wagner, W. E. (2016). Using IBM® SPSS® statistics for research methods and social science statistics (6th ed.). Thousand Oaks, CA: Sage Publications.

Chapter 2, “Transforming      Variables” (pp. 14–32)

Chapter 11, “Editing Output” (previously read      in Week 2, 3, 4, 5. 6, 7, 8, and 9)

Laureate Education (Producer). (2016m). Regression diagnostics and model evaluation [Video file]. Baltimore, MD: Author.

prestg10 sei10
age
53
59.1
51
61.9
39
38.1
53
73.9
60
76.3
46
52.0
0
0.0
53
69.3
0
0.0
42
39.6
0
0.0
35
32.0
25
23.3
35
42.9
32
26.9
44
36.4
48
24.2
36
37.6
35
20.9
21
14.0
58
71.0
0
0.0
21
13.6
36
21.5
56
54.6
38
43.0
37
18.6
69
91.1
50
57.4
51
78.3
49
56.9
45
38.3
0
0.0
26
28.5
33
13.6
48
24.2
21
13.6
45
38.8
31
39.7
38
43.0
66
92.0
60
65.3
24
20.7
45
31.2
48
64.5
46
52.0
childs
53
26
59
56
74
56
63
34
37
30
43
56
69
40
25
56
51
46
51
39
30
36
42
38
38
28
35
57
50
54
99
61
54
47
53
37
38
31
69
35
61
80
59
26
50
43
citizen
0
0
1
2
3
1
2
2
4
3
2
0
5
2
0
3
3
0
2
2
2
3
3
0
2
0
2
6
2
1
0
3
0
2
2
2
2
0
2
1
2
3
0
0
1
2
colscinm
1
1
0
0
1
0
0
0
0
0
2
1
0
1
1
1
0
0
0
0
2
2
2
1
0
1
1
0
0
0
1
1
1
0
1
2
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
2
0
0
3
0
2
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
coninc
conrinc
degree
60968
60968
3
160742
60968
3
33255
0
1
160742
10161
3
0
0
3
160742
158657
3
0
0
1
60968
24018
4
12009
0
0
73900
33255
2
8314
0
0
8314
0
0
13856
0
0
17551
17551
1
20323
20323
1
49883
17551
1
60968
60968
1
160742
158657
1
20323
15704
0
5543
4804
0
17551
17551
1
0
0
0
8314
0
1
24018
0
1
24018
24018
1
370
0
4
17551
17551
1
88680
73900
3
160742
73900
1
33255
33255
3
73900
0
3
60968
33255
3
160742
0
3
0
0
3
40645
0
1
0
15704
1
49883
6651
0
73900
33255
1
24018
0
0
160742
73900
3
0
0
3
40645
0
2
0
0
0
0
24018
1
88680
88680
3
33255
33255
1
59
35
51
28
47
61
31
47
51
52
47
39
45
60
36
43
64
55
60
63
63
57
31
31
50
61
39
55
64
64
42
52
48
35
25
31
31
33
28
48
38
39
31
48
66
35
51
69.3
32.0
78.3
25.2
38.8
74.8
37.6
38.8
78.3
60.3
47.9
67.7
62.0
76.3
37.8
55.1
82.5
61.4
87.9
79.3
79.3
75.6
37.6
19.6
68.6
80.9
67.7
37.2
82.5
82.5
59.9
82.4
36.9
43.9
23.3
39.7
37.6
13.6
21.6
24.2
27.0
60.3
37.6
64.5
72.6
23.7
78.3
30
59
32
32
52
42
29
81
51
24
63
44
56
43
51
32
47
47
34
69
65
57
24
32
51
66
51
27
39
41
54
58
43
55
51
40
35
43
36
30
56
41
25
48
45
72
27
0
4
0
2
3
1
0
3
1
0
0
0
0
1
0
0
0
0
0
2
0
3
0
0
2
2
2
0
1
3
2
1
3
4
3
1
1
0
2
3
0
2
2
0
1
5
0
0
0
2
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
20
0
4
11
0
10
0
4
5
10
3
0
0
0
6
20
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
40645
73900
88680
27713
160742
73900
60968
49883
160742
4804
8314
60968
73900
160742
15704
17551
160742
73900
160742
160742
160742
160742
60968
160742
20323
160742
73900
0
160742
160742
160742
160742
24018
17551
8314
370
2587
370
12009
8314
2587
73900
40645
40645
103460
15704
103460
40645
49883
88680
24018
33255
40645
40645
0
60968
1478
0
60968
73900
0
15704
17551
60968
60968
103460
103460
158657
158657
0
15704
0
49883
60968
0
88680
0
103460
158657
0
0
6651
0
0
0
0
0
0
49883
40645
40645
88680
0
40645
2
1
4
1
4
3
2
1
4
3
1
4
3
3
4
3
4
4
4
4
3
4
3
1
2
4
3
3
4
4
3
3
1
0
0
0
1
0
0
0
0
3
1
2
2
1
3
48
44
35
35
35
0
24
40
57
48
47
26
49
47
46
70
46
47
25
36
18
24
64
53
45
64
28
51
61
61
74
29
71
47
80
48
54
53
63
40
51
31
51
80
35
61
48
24.2
43.8
21.8
21.8
31.6
0.0
20.7
45.1
75.6
20.1
38.8
28.5
56.9
38.8
52.0
86.1
52.0
57.8
23.3
24.6
27.6
20.7
82.5
62.4
38.3
82.5
21.6
73.4
80.9
80.9
84.5
29.5
88.7
38.8
92.8
20.1
62.9
73.9
81.0
45.1
63.7
39.7
63.7
92.8
32.0
80.9
36.9
24
40
26
28
37
99
62
43
32
65
32
51
41
81
74
42
45
23
26
29
28
60
35
38
30
44
58
41
61
56
79
32
68
89
38
29
77
47
53
54
64
62
30
61
63
41
57
2
3
0
1
2
1
8
3
0
3
0
0
1
2
3
2
3
0
0
0
1
1
0
3
0
0
0
0
0
1
1
0
0
2
0
0
3
1
4
0
3
4
0
2
2
1
2
1
0
0
0
0
0
1
1
0
0
0
9
1
1
1
1
1
1
2
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
98
0
0
0
0
0
0
0
3
0
1
0
5
2
0
98
1
0
0
0
0
0
0
3
0
0
0
4
0
0
18
0
0
0
0
0
0
0
98
0
0
1
0
0
0
0
0
24018
15704
33255
10161
27713
0
0
73900
60968
20323
33255
0
73900
73900
49883
160742
0
88680
15704
73900
27713
13856
40645
103460
60968
103460
20323
6651
33255
20323
40645
49883
20323
88680
160742
20323
103460
49883
160742
73900
60968
0
49883
160742
10161
103460
88680
12009
0
33255
0
13856
0
0
73900
49883
20323
20323
0
33255
0
0
88680
0
0
10161
20323
15704
0
40645
0
27713
60968
20323
0
0
17551
0
49883
0
0
158657
20323
0
17551
88680
73900
60968
0
33255
158657
0
60968
60968
0
1
2
1
1
4
0
1
4
1
3
4
3
3
3
4
3
3
1
1
1
3
4
3
3
4
3
3
4
3
4
1
4
1
4
2
4
1
3
1
4
3
4
4
3
4
3
51
64
45
42
32
61
53
52
31
38
48
61
30
18
25
42
44
32
37
59
45
40
64
50
60
32
73
64
69
31
50
36
53
45
36
43
46
31
64
71
48
0
0
40
26
46
17
28.7
82.5
31.2
48.8
13.2
80.9
59.1
67.8
37.6
59.1
24.2
80.9
29.6
27.6
12.6
59.9
36.4
24.1
18.6
69.3
31.2
53.7
82.5
68.0
67.7
35.8
86.5
82.5
91.1
39.7
32.6
34.6
59.1
62.0
37.8
57.3
52.0
40.4
71.8
88.7
64.5
0.0
0.0
38.3
28.5
52.0
45.3
29
40
21
55
81
38
37
45
37
55
74
84
54
23
25
81
48
46
51
86
54
45
75
23
63
82
50
83
67
84
59
45
55
62
77
46
59
20
63
71
37
27
26
46
56
45
62
0
2
0
6
4
2
2
2
0
3
2
0
5
1
1
2
1
0
6
0
2
0
3
0
1
5
3
4
0
2
1
0
0
1
3
0
1
0
7
0
0
3
2
1
4
1
2
1
0
0
1
1
1
1
0
0
0
0
1
1
1
2
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
2
1
1
1
12
0
0
0
0
0
8
20
10
1
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24018
73900
88680
49883
0
103460
24018
88680
40645
0
40645
0
20323
0
12009
12009
73900
12009
20323
13856
40645
60968
60968
27713
49883
8314
160742
24018
0
49883
10161
60968
49883
4804
8314
88680
49883
20323
24018
20323
40645
27713
40645
33255
60968
24018
33255
10161
40645
15704
40645
0
49883
6651
0
40645
0
10161
0
20323
4804
3326
0
73900
0
20323
0
24018
60968
0
24018
49883
0
0
0
0
0
370
60968
27713
0
0
88680
0
2587
24018
8314
40645
0
0
2587
0
20323
33255
1
4
1
1
1
4
1
4
3
4
3
3
1
1
0
1
2
1
0
2
0
2
4
1
1
1
2
4
4
1
3
4
2
4
1
3
1
1
4
4
1
0
1
1
0
1
1
28
48
46
39
38
35
25
47
47
25
28
21
48
37
24
25
28
31
25
43
28
23
31
48
0
0
25
25
0
44
49
35
32
28
38
38
32
53
51
67
48
25
33
35
80
46
64
25.2
64.5
59.8
67.7
27.0
43.9
12.6
38.8
38.8
12.6
25.2
14.0
70.5
32.6
20.7
12.6
21.6
51.7
12.6
35.5
21.6
18.8
19.6
20.1
0.0
0.0
12.6
12.6
0.0
28.7
45.4
43.9
35.8
25.2
27.0
39.2
35.8
64.2
78.3
73.6
24.2
23.8
21.3
33.9
92.8
61.4
71.8
24
48
31
37
35
26
54
36
79
78
27
20
41
63
25
32
34
46
50
34
22
35
41
53
54
50
38
35
19
56
46
68
41
29
61
56
33
24
69
61
78
43
52
59
69
37
41
0
4
0
0
2
2
1
1
4
5
0
0
2
0
0
2
2
2
4
3
3
2
3
3
4
0
3
4
0
4
2
2
0
2
0
0
2
0
0
2
0
1
2
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
2
0
0
0
2
2
0
0
0
2
0
1
0
0
1
2
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
99
0
0
0
0
5
0
0
0
1
0
0
2
1
0
0
0
0
0
30
2
0
0
49883
33255
49883
15704
27713
4804
20323
8314
8314
17551
0
73900
27713
20323
8314
6651
60968
27713
27713
4065
24018
17551
17551
13856
0
33255
27713
8314
0
160742
20323
40645
0
15704
40645
17551
33255
160742
160742
6651
8314
2587
1478
160742
60968
103460
0
49883
33255
49883
15704
0
4804
20323
0
0
17551
4804
73900
0
8314
0
0
49883
15704
27713
0
24018
0
6651
0
0
5543
15704
0
0
158657
0
40645
0
10161
12009
0
33255
15704
60968
0
8314
0
0
158657
0
49883
1
3
1
3
1
1
0
1
1
0
1
1
1
1
1
1
0
3
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
3
1
4
1
1
0
1
4
2
3
43
53
0
53
0
27
26
64
64
28
37
26
32
45
47
55
45
40
51
0
35
45
59
58
31
31
24
35
60
25
27
25
0
65
31
61
25
72
65
24
50
61
65
33
50
54
27
61.2
73.9
0.0
64.2
0.0
23.3
15.8
71.8
82.5
21.6
18.6
15.8
35.8
62.0
65.3
71.8
38.3
38.3
78.3
0.0
32.0
58.4
75.5
72.7
39.7
31.9
21.0
25.0
41.4
12.6
23.3
12.6
0.0
85.2
31.9
80.9
23.8
77.4
80.7
20.7
52.9
74.8
59.4
13.6
57.4
62.9
23.3
59
23
19
30
75
46
19
51
61
45
58
79
75
89
41
32
58
72
66
21
45
58
50
55
43
31
30
42
25
59
80
58
40
78
78
46
43
81
63
48
48
57
29
30
29
50
61
2
0
0
0
6
2
0
1
2
3
3
8
4
4
2
0
2
3
2
0
1
0
2
1
1
1
1
6
4
1
4
0
6
1
2
3
2
3
3
2
2
3
1
1
0
5
2
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
15
4
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
0
1478
13856
88680
20323
0
0
40645
160742
103460
49883
40645
0
15704
13856
15704
0
73900
40645
49883
8314
160742
49883
49883
370
160742
24018
24018
10161
17551
0
27713
12009
2587
33255
4065
160742
73900
73900
0
33255
49883
60968
13856
0
33255
49883
0
0
13856
0
12009
0
0
0
158657
49883
20323
40645
0
0
0
15704
0
33255
40645
0
0
0
40645
1478
0
88680
0
0
0
10161
0
0
0
0
0
0
60968
40645
0
0
20323
49883
0
13856
0
33255
49883
0
3
1
1
3
0
0
1
4
4
1
0
0
3
1
1
3
3
3
2
1
1
1
1
4
2
1
1
0
0
0
0
1
0
4
1
4
2
3
3
1
1
1
1
1
3
2
0
36
51
0
47
28
31
65
48
25
53
27
39
38
45
35
62
18
45
74
53
36
65
58
53
39
53
48
53
35
63
61
28
55
48
18
31
0
28
45
0
58
60
47
31
35
28
21
37.6
63.7
0.0
38.8
25.2
19.6
86.7
24.2
23.8
41.1
14.0
41.0
43.0
46.6
25.0
53.0
29.4
58.4
84.5
73.9
35.3
87.3
71.0
73.9
67.7
69.3
20.1
69.3
43.9
63.1
83.4
25.2
77.2
24.2
29.4
48.1
0.0
21.6
31.2
0.0
71.0
76.3
65.3
39.7
25.0
21.6
32.6
30
32
18
85
51
26
38
39
20
39
57
87
81
31
61
31
61
39
84
54
26
84
60
43
65
34
78
85
73
25
30
46
28
40
25
55
19
31
33
27
62
70
58
54
50
36
34
0
2
0
4
0
2
1
3
0
3
2
2
5
1
3
1
1
2
0
0
0
2
2
0
0
0
2
1
2
0
0
3
1
5
0
2
0
4
3
0
2
2
0
1
1
2
2
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
0
1
2
1
1
1
1
1
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
2
0
0
0
0
0
0
40
0
2
1
0
0
1
0
0
16
2
0
4
0
0
0
3
49883
60968
370
33255
6651
20323
103460
60968
73900
60968
103460
0
33255
40645
60968
33255
40645
40645
160742
160742
33255
0
160742
73900
40645
160742
0
15704
12009
24018
160742
49883
27713
20323
5543
33255
20323
8314
20323
103460
88680
88680
160742
49883
0
40645
33255
20323
40645
0
0
0
20323
103460
17551
13856
1478
3326
0
0
40645
20323
15704
0
0
0
0
33255
0
158657
60968
40645
103460
0
0
0
24018
60968
49883
20323
20323
5543
33255
0
6651
20323
0
0
0
49883
4065
0
15704
17551
1
4
0
4
1
1
3
0
1
1
1
1
0
1
3
1
1
1
3
3
1
4
3
3
3
4
0
1
0
1
4
1
1
1
1
3
0
0
1
3
3
4
3
2
1
1
1
35
39
31
69
59
53
53
38
31
31
37
39
48
52
43
49
45
60
36
46
55
74
52
43
55
50
60
31
36
38
39
54
38
39
36
47
47
63
39
48
53
47
48
60
64
53
38
21.8
38.1
37.6
91.1
75.5
69.3
59.1
27.0
19.6
12.4
18.6
67.7
26.1
67.8
61.2
56.9
62.0
83.8
24.6
51.9
62.6
84.5
57.0
52.4
37.2
57.4
83.8
39.7
37.6
25.7
38.1
62.9
43.0
41.0
37.8
65.3
69.4
77.2
49.6
26.1
69.3
50.0
70.5
83.8
84.2
59.1
43.0
19
39
66
73
53
41
35
23
74
36
23
64
39
82
50
74
45
47
69
36
38
42
70
70
53
65
29
28
63
35
35
50
57
40
32
30
30
49
58
24
49
66
43
67
69
65
52
0
4
4
2
0
2
0
1
4
3
2
0
0
2
3
3
1
4
2
2
3
1
2
2
3
0
0
0
2
2
4
1
1
1
0
0
0
3
1
0
5
1
2
2
2
3
0
1
2
1
1
0
0
0
0
0
2
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
2
2
2
0
0
0
0
15
0
50
0
0
0
0
0
0
4
4
2
0
1
0
0
2
0
0
5
0
0
4
0
2
0
0
0
0
0
2
20
98
0
0
60968
0
60968
60968
33255
49883
370
8314
15704
33255
4065
60968
2587
0
160742
49883
160742
73900
20323
88680
103460
103460
103460
88680
73900
49883
60968
370
0
49883
4065
73900
40645
160742
49883
160742
60968
160742
60968
160742
160742
0
49883
160742
160742
60968
160742
370
0
49883
0
24018
49883
370
0
0
0
0
12009
2587
0
8314
0
49883
73900
0
49883
73900
40645
8314
0
17551
0
49883
370
0
17551
4065
8314
20323
158657
27713
49883
33255
158657
40645
0
103460
15704
40645
158657
0
60968
73900
1
1
1
4
1
3
3
2
0
0
1
4
1
4
3
3
3
0
1
1
1
4
4
3
1
1
3
1
1
1
0
4
1
1
1
3
3
3
1
3
3
1
3
4
3
1
1
38
50
0
60
64
31
45
71
0
36
45
48
47
28
35
25
35
48
61
18
49
48
74
37
0
35
53
46
65
74
64
47
69
74
64
69
48
48
39
46
60
55
51
32
48
28
18
52.4
68.6
0.0
76.3
82.5
37.6
31.2
88.7
0.0
20.5
31.2
24.2
38.8
25.2
21.8
12.6
32.0
24.2
71.7
30.3
42.7
24.2
84.5
35.1
0.0
31.6
59.1
52.0
86.7
84.5
91.9
65.3
91.1
84.5
82.5
91.1
26.1
24.2
24.6
59.8
76.3
71.8
78.3
35.8
64.5
25.2
30.3
63
60
20
49
36
23
19
57
33
39
33
38
57
23
46
23
55
22
70
27
58
55
36
65
64
41
58
52
63
70
63
31
88
60
34
35
72
77
49
38
40
37
35
62
32
70
44
2
3
0
4
1
0
0
4
9
1
2
1
4
0
5
0
3
0
6
0
2
4
2
0
0
3
3
4
2
2
0
1
3
1
0
1
3
6
4
1
0
3
0
1
0
2
2
1
0
9
1
0
0
0
1
2
2
2
0
0
1
0
0
1
1
0
0
2
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
99
3
0
0
0
0
0
0
0
4
0
0
0
0
0
0
5
2
2
0
10
0
0
0
0
0
10
0
8
0
1
4
2
8
0
0
0
2
3
2
0
0
0
3
3
160742
160742
0
160742
103460
0
160742
88680
17551
0
40645
24018
60968
2587
20323
370
60968
27713
20323
60968
60968
40645
60968
0
103460
27713
73900
160742
40645
160742
160742
103460
160742
160742
160742
160742
24018
20323
49883
33255
88680
73900
73900
33255
60968
40645
20323
158657
158657
0
103460
49883
0
24018
49883
0
33255
40645
24018
20323
2587
0
0
60968
27713
13856
24018
60968
0
33255
0
0
27713
73900
60968
40645
88680
158657
49883
0
73900
88680
158657
17551
0
33255
33255
88680
15704
40645
33255
60968
4065
1478
3
1
1
3
4
1
0
4
0
0
1
2
1
1
1
1
1
2
4
2
3
1
4
1
3
1
1
1
4
3
4
3
4
4
3
4
1
1
1
3
3
3
3
1
1
3
3
0
57
72
35
36
28
43
31
31
0
32
0
53
59
45
35
49
18
65
47
45
60
35
63
43
60
53
66
70
63
38
71
70
47
38
53
38
28
53
61
0
35
24
48
34
35
40
0.0
77.0
77.4
31.6
31.1
21.6
36.2
39.7
39.7
0.0
35.8
0.0
59.1
75.5
50.0
42.9
56.9
29.4
80.7
54.1
59.8
76.3
32.0
79.3
61.2
87.9
73.9
82.7
86.1
81.6
59.1
88.7
83.8
38.8
43.0
73.9
43.0
25.2
73.9
80.9
0.0
24.0
20.7
24.2
21.6
24.0
22.9
60
57
55
39
52
22
42
25
42
46
89
18
41
56
45
25
24
25
66
36
65
44
78
59
65
41
60
50
66
65
31
32
28
29
71
44
31
65
72
45
19
23
55
74
60
38
75
2
1
0
0
7
0
2
0
0
3
3
0
0
0
1
0
0
0
0
0
0
0
0
2
2
4
0
1
0
9
0
0
0
1
1
0
1
0
2
2
0
0
2
5
0
0
2
1
1
0
1
2
1
0
1
2
2
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
5
0
20
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
160742
73900
73900
27713
6651
17551
60968
12009
33255
33255
103460
160742
160742
103460
27713
40645
49883
33255
60968
49883
103460
15704
160742
160742
0
160742
60968
10161
10161
0
49883
60968
12009
160742
160742
24018
10161
49883
73900
4804
0
3326
6651
8314
2587
8314
0
60968
0
0
0
0
17551
5543
12009
0
0
0
158657
158657
8314
27713
24018
370
0
2587
40645
24018
6651
73900
158657
0
103460
40645
0
0
0
15704
49883
12009
0
60968
0
0
0
12009
0
0
0
6651
8314
0
0
4
4
4
1
3
1
0
3
1
0
1
0
1
4
1
3
3
4
3
4
1
4
1
4
3
3
4
3
3
2
4
4
3
1
4
3
1
1
3
4
0
0
1
1
1
0
1
21
54
44
48
36
32
29
64
52
33
42
48
72
49
69
40
61
72
51
69
63
51
47
31
69
46
34
45
39
63
61
72
72
42
67
69
42
73
72
40
30
48
43
51
54
45
52
14.0
62.9
28.7
24.2
44.6
35.8
46.7
84.2
71.6
63.7
31.0
57.5
77.4
51.8
91.1
35.8
80.9
77.4
63.7
91.1
81.0
78.3
65.3
39.7
91.1
52.0
17.0
62.0
41.0
88.0
60.5
92.1
77.4
86.8
73.6
91.1
27.1
86.5
77.4
22.9
50.1
24.2
61.2
28.7
62.9
38.3
57.0
55
28
75
28
24
53
40
55
70
52
63
69
38
63
43
31
60
59
54
38
47
54
25
34
54
57
21
66
69
50
65
74
68
65
54
63
66
40
71
36
58
37
51
60
34
34
69
0
0
4
2
0
1
1
2
3
3
4
2
2
0
0
3
2
3
2
2
2
0
0
2
2
0
0
2
3
2
2
4
2
1
2
2
1
2
3
3
2
2
2
5
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
1
2
0
0
1
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
2
0
0
0
0
0
13
0
3
0
20
0
0
98
0
0
0
5
0
0
0
45
98
2
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
8
0
15704
20323
40645
20323
103460
4804
60968
60968
160742
88680
73900
0
160742
20323
8314
49883
103460
103460
160742
160742
160742
0
73900
73900
160742
73900
10161
60968
60968
160742
49883
160742
160742
33255
160742
160742
88680
60968
160742
24018
0
33255
0
0
60968
49883
40645
15704
20323
0
0
24018
0
40645
33255
0
27713
27713
0
158657
0
0
40645
60968
103460
60968
158657
73900
0
49883
0
0
40645
10161
60968
0
60968
27713
103460
0
33255
158657
88680
88680
0
158657
24018
24018
33255
0
0
60968
24018
33255
2
3
0
1
1
2
2
3
1
3
1
3
3
3
4
0
4
3
4
4
4
3
3
1
4
4
1
1
0
4
1
4
3
4
3
4
3
4
3
0
1
1
1
2
1
4
3
53
33
38
27
53
53
43
49
60
42
0
44
25
70
61
64
0
32
60
45
16
61
45
39
80
28
45
36
32
51
52
74
31
59
38
57
56
46
50
60
48
47
49
44
60
66
34
68.6
46.2
25.7
19.7
69.3
41.1
52.4
45.4
76.3
35.3
0.0
28.7
23.8
83.8
74.8
82.5
0.0
24.1
87.9
80.1
13.3
80.9
62.0
38.1
92.8
25.2
58.4
44.6
26.2
73.4
57.0
84.5
19.6
69.3
43.0
75.6
54.6
61.4
57.4
83.8
39.1
38.8
45.4
52.6
83.8
82.7
34.7
68
32
74
31
56
37
50
63
45
50
23
21
60
40
28
43
22
41
29
22
33
42
29
71
44
61
80
30
33
69
37
70
64
76
76
50
38
77
49
43
49
64
36
49
45
68
79
2
3
0
3
0
1
1
0
0
2
0
0
0
0
0
0
0
5
0
0
1
1
0
2
3
2
4
0
1
3
3
2
3
1
2
2
3
0
2
2
0
0
3
2
4
2
3
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
2
2
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
2
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
2
0
4
0
0
0
0
0
2
0
0
0
0
0
2
0
3
0
0
1
0
0
0
2
0
2
0
0
0
0
0
0
4
98
40645
73900
27713
17551
73900
24018
103460
73900
49883
73900
27713
103460
40645
49883
88680
20323
24018
20323
73900
40645
49883
60968
88680
73900
160742
0
15704
73900
0
73900
73900
160742
49883
15704
0
0
49883
24018
40645
40645
49883
0
0
49883
60968
40645
24018
10161
73900
0
17551
3326
24018
0
17551
40645
40645
0
33255
40645
40645
88680
20323
0
12009
73900
0
370
60968
60968
0
158657
0
0
40645
88680
15704
10161
0
6651
0
0
0
24018
0
24018
40645
370
0
0
33255
60968
13856
0
1
1
1
1
3
2
1
1
2
0
1
1
1
1
3
4
3
0
4
0
1
3
3
1
4
1
1
3
1
3
3
4
3
4
1
3
3
3
1
1
1
1
1
3
2
1
1
50
50
45
53
0
66
31
48
46
33
34
32
38
48
40
53
56
39
38
29
53
31
40
60
48
40
39
33
74
38
64
46
36
48
31
31
47
32
35
67
45
33
38
38
48
60
61
57.4
68.6
50.0
69.3
0.0
62.6
19.6
24.2
60.1
13.6
49.6
26.9
61.5
24.2
33.4
69.3
76.7
67.7
29.7
39.9
68.6
39.7
42.2
65.3
57.5
22.9
41.0
13.6
84.5
43.0
82.5
52.0
24.6
24.2
37.6
39.7
38.8
13.2
31.6
73.6
19.7
13.6
25.7
43.0
24.2
76.3
71.7
53
74
77
30
44
56
31
65
55
55
54
75
53
45
71
32
33
72
70
58
54
70
47
47
33
47
40
42
56
66
55
74
18
58
76
66
62
70
53
83
66
30
61
81
71
80
74
2
2
0
1
3
5
4
4
8
2
3
1
2
3
1
2
1
3
1
1
0
3
3
2
5
2
2
4
1
3
2
6
0
2
8
2
1
8
2
2
0
1
3
2
0
3
1
0
0
1
1
0
0
0
1
2
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
6
6
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
9
0
12
60968
33255
27713
160742
160742
12009
4804
6651
20323
33255
33255
8314
24018
33255
33255
73900
103460
60968
24018
27713
73900
13856
103460
73900
60968
17551
49883
12009
160742
49883
60968
103460
160742
17551
3326
49883
40645
17551
49883
49883
49883
103460
0
0
17551
103460
73900
40645
0
0
40645
0
12009
4804
0
20323
33255
13856
0
0
0
33255
27713
0
0
0
20323
49883
13856
103460
49883
0
2587
0
12009
73900
0
33255
0
0
0
0
0
20323
0
24018
0
17551
20323
0
0
0
0
0
1
1
1
3
3
1
0
1
0
1
1
1
3
2
1
1
3
4
1
1
3
1
1
3
2
1
3
1
4
1
3
1
1
1
2
3
2
1
1
4
3
1
1
1
1
4
3
51
53
40
42
58
65
57
45
45
60
46
60
0
0
35
29
60
39
46
47
47
47
51
48
35
24
38
25
53
48
33
31
33
35
25
53
32
46
48
65
39
35
47
35
49
48
32
78.3
73.9
28.3
56.3
81.9
86.7
73.1
38.3
39.2
76.3
52.0
76.3
0.0
0.0
23.7
29.5
87.9
67.7
52.0
38.8
38.8
38.8
63.7
24.2
43.9
20.7
25.7
23.8
41.1
24.2
13.6
19.6
44.9
21.8
23.8
73.9
26.9
52.0
24.2
80.7
20.8
32.0
65.3
32.0
45.4
24.2
17.1
57
58
47
55
29
36
44
43
26
64
71
67
31
40
47
70
29
69
61
62
21
41
35
67
76
30
55
63
26
49
32
42
50
48
76
53
31
37
46
40
25
61
50
51
57
79
31
3
2
3
5
0
2
4
3
0
3
2
2
1
1
0
3
0
2
1
2
0
0
0
2
3
0
1
7
1
2
0
1
1
3
3
1
3
0
4
0
1
1
0
3
3
5
2
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
2
0
0
3
0
0
0
3
0
0
0
1
0
0
0
1
2
2
0
0
0
0
0
0
0
4
0
0
0
0
0
25
0
18
0
0
1
0
0
0
1
160742
103460
40645
88680
73900
160742
160742
103460
73900
103460
160742
370
49883
49883
17551
15704
0
73900
73900
0
73900
33255
40645
12009
0
4804
1478
8314
8314
8314
6651
40645
6651
73900
0
160742
1478
49883
40645
27713
24018
73900
0
73900
160742
24018
13856
158657
73900
27713
0
40645
49883
60968
0
33255
88680
0
0
0
0
17551
15704
0
0
40645
0
12009
33255
40645
0
0
4804
0
0
8314
3326
370
370
0
0
0
60968
0
49883
40645
27713
10161
49883
2587
73900
40645
13856
4804
3
1
1
1
3
3
3
3
1
3
1
3
3
3
1
1
3
1
2
2
1
1
4
1
0
1
1
1
2
0
1
3
1
0
1
1
1
3
1
4
1
1
1
1
1
2
1
38
46
45
45
35
38
27
40
33
51
31
44
39
43
73
53
24
38
35
36
0
50
47
31
22
0
16
35
25
61
47
69
52
60
22
60
45
38
38
70
56
64
38
38
32
21
31
39.2
52.0
38.3
59.8
23.7
43.0
14.0
33.4
13.6
52.3
39.7
56.8
41.0
61.2
85.8
69.3
20.7
43.0
23.7
24.6
0.0
57.4
38.8
37.6
18.9
0.0
22.1
32.0
12.6
80.9
62.7
91.1
71.6
76.3
14.8
76.3
46.6
43.0
59.1
83.8
53.8
84.2
61.5
59.1
35.8
14.0
19.6
24
61
62
64
54
24
79
33
27
36
19
59
63
41
36
36
40
33
32
47
39
25
20
32
32
46
57
60
59
47
57
67
65
61
36
37
80
26
33
27
34
50
58
39
70
24
40
3
3
5
1
1
1
0
2
4
1
0
2
4
1
0
3
2
4
3
4
1
0
0
4
0
0
0
1
0
3
1
2
3
2
4
0
1
0
0
0
0
1
0
0
3
5
4
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
2
0
1
2
0
0
1
1
0
0
1
2
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
15
0
0
0
0
0
1
2
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
2
2
0
10
1
1
0
0
0
10161
40645
24018
17551
33255
33255
10161
24018
6651
49883
160742
49883
73900
4065
0
73900
27713
15704
5543
20323
60968
40645
0
73900
33255
20323
20323
33255
24018
103460
40645
0
160742
24018
17551
370
60968
103460
103460
88680
49883
40645
103460
49883
8314
13856
17551
10161
12009
24018
0
33255
15704
0
0
4804
33255
0
49883
0
4065
0
60968
27713
12009
0
0
0
0
0
49883
33255
0
20323
33255
24018
12009
40645
0
158657
370
0
0
0
17551
40645
60968
49883
0
0
49883
0
8314
17551
1
1
1
3
1
1
0
1
1
3
1
1
1
1
3
4
1
0
1
1
1
1
1
1
1
1
1
1
0
4
2
4
4
3
1
1
1
1
3
3
3
2
2
4
1
1
1
42
27
47
35
48
21
25
26
45
63
28
60
0
25
28
50
49
51
34
51
60
48
31
68
45
30
50
31
59
53
50
31
38
48
35
39
61
35
28
61
38
46
25
64
35
35
33
59.9
14.0
38.8
25.0
54.3
14.0
12.6
28.5
38.3
81.0
21.6
87.9
0.0
12.6
21.6
57.4
62.1
52.3
21.6
52.3
76.3
70.5
19.6
89.9
38.3
50.1
68.6
19.6
73.9
69.3
68.6
37.6
27.0
28.6
21.8
38.1
80.9
21.8
21.6
80.9
59.1
52.0
12.6
84.2
31.6
33.9
13.6
48
58
57
76
53
30
64
59
88
61
50
76
27
27
21
29
59
32
37
37
40
51
26
71
53
45
53
22
58
50
52
48
62
26
59
64
38
52
28
73
29
32
79
48
53
45
43
2
1
3
3
2
0
2
4
3
1
2
0
0
2
0
0
7
2
2
2
0
0
1
0
3
2
2
0
2
1
1
4
2
2
4
1
3
4
0
2
0
2
5
2
1
2
3
1
1
0
0
0
1
0
1
0
1
0
0
2
1
0
1
0
1
0
2
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
20
0
0
0
1
0
0
0
0
0
1
0
0
2
1
0
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
49883
2587
33255
27713
73900
33255
0
33255
0
88680
17551
20323
0
6651
24018
73900
49883
13856
20323
17551
20323
20323
49883
160742
49883
40645
103460
0
88680
160742
49883
60968
33255
49883
0
60968
49883
12009
0
49883
6651
24018
1478
73900
13856
12009
10161
49883
2587
33255
0
40645
1478
0
0
0
60968
6651
0
0
6651
8314
40645
0
2587
20323
17551
0
0
0
49883
40645
24018
103460
2587
88680
103460
0
24018
0
27713
1478
0
40645
3326
0
49883
0
24018
0
49883
10161
12009
0
2
0
1
0
1
2
0
1
1
3
3
4
0
1
1
3
0
1
0
2
3
2
1
3
3
1
3
1
4
3
0
1
1
1
1
1
3
0
1
4
1
2
0
3
1
0
1
64
34
44
37
46
37
62
24
46
48
38
60
24
26
35
38
0
61
38
32
51
36
35
50
49
48
28
21
0
38
42
27
44
39
72
74
0
72
31
35
45
49
31
31
39
48
20
82.5
34.7
28.7
33.2
52.0
33.2
50.4
20.7
61.4
24.2
52.4
76.3
34.8
15.8
32.0
25.7
0.0
80.9
43.0
35.8
61.9
37.8
21.8
68.6
56.9
24.2
25.2
13.6
0.0
27.0
31.0
14.0
43.8
67.7
92.2
84.5
0.0
77.4
37.6
31.6
39.2
46.0
19.6
37.6
24.6
26.1
10.6
32
25
79
55
39
78
54
20
72
50
79
89
75
53
47
75
48
63
43
31
40
74
48
68
89
24
40
28
18
33
42
35
30
56
40
60
40
35
66
58
49
59
30
63
73
56
26
1
2
1
1
2
2
3
0
5
1
3
1
1
2
2
2
1
3
3
0
1
0
3
0
2
0
1
0
0
0
1
3
1
2
3
2
2
0
5
3
3
0
3
2
0
4
0
1
1
0
0
0
1
1
0
0
2
0
0
0
2
0
1
0
1
1
2
0
1
0
0
1
0
2
0
0
0
0
0
1
0
0
0
2
1
0
0
0
1
1
1
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
0
0
0
0
0
2
98
7
0
0
0
0
0
0
0
0
0
0
2
60968
8314
0
8314
33255
0
49883
12009
8314
49883
0
1478
6651
12009
24018
49883
24018
73900
49883
33255
73900
40645
60968
160742
0
0
13856
49883
370
24018
160742
15704
103460
0
0
160742
0
160742
40645
20323
40645
33255
24018
12009
5543
4804
8314
15704
0
0
0
27713
0
33255
2587
0
17551
0
0
0
10161
24018
40645
0
10161
49883
3326
73900
27713
0
0
0
3326
13856
0
0
24018
158657
15704
0
0
0
33255
0
103460
370
0
40645
3326
4065
0
0
0
4065
4
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
3
4
4
4
4
3
1
1
2
1
1
1
1
1
0
1
1
4
4
1
4
1
1
1
3
1
1
0
0
1
36
25
29
35
51
45
41
31
35
45
0
39
24
48
63
21
31
38
40
29
40
46
25
63
37
48
31
24
39
0
38
44
45
34
28
27
60
48
46
46
38
53
49
60
66
41
46
37.8
23.8
29.5
24.0
78.3
38.3
54.6
39.7
25.0
62.0
0.0
24.6
20.7
26.1
81.6
14.0
39.7
48.3
22.9
20.8
49.4
52.0
23.3
81.6
33.2
24.2
19.6
20.7
67.7
0.0
43.0
25.1
38.3
34.7
21.6
19.7
76.3
24.2
61.4
52.0
25.7
30.0
56.9
65.3
92.0
38.9
60.2
26
20
51
39
58
86
57
47
53
37
25
54
64
37
63
22
30
69
25
56
25
55
27
73
53
25
71
52
36
22
31
62
58
25
23
20
99
19
73
40
73
44
54
89
68
67
61
0
1
1
0
3
2
2
2
2
1
0
0
2
6
3
0
2
2
1
1
1
0
2
2
3
0
3
3
1
0
0
0
0
1
0
0
0
0
4
2
1
2
2
2
4
2
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
2
1
0
0
0
0
1
1
0
1
0
0
10
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
4
0
0
0
0
0
3
0
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
1
4
0
0
0
0
3
0
49883
5543
24018
17551
49883
33255
60968
160742
103460
73900
1478
27713
40645
15704
24018
8314
40645
33255
20323
24018
33255
27713
15704
49883
6651
60968
13856
8314
40645
10161
49883
24018
33255
73900
15704
5543
0
60968
0
160742
1478
60968
60968
60968
160742
73900
88680
27713
0
24018
6651
40645
0
60968
158657
88680
73900
0
27713
0
0
0
1478
12009
0
15704
10161
0
27713
4804
0
0
0
0
8314
40645
0
20323
0
33255
0
15704
0
0
20323
0
88680
0
20323
60968
0
158657
24018
60968
1
1
1
1
1
1
1
3
4
3
3
0
0
2
1
1
2
1
1
1
1
1
1
1
1
2
0
0
2
1
1
1
3
1
1
0
4
2
1
3
3
1
2
1
4
3
4
55
47
50
45
35
61
35
32
75
44
0
55
35
41
49
46
54
32
31
0
31
38
60
33
35
49
64
44
38
32
53
61
56
50
64
36
53
48
55
62
48
43
28
47
31
49
68
71.8
38.8
57.4
38.3
24.0
71.7
25.0
26.9
89.3
28.7
0.0
37.2
31.6
54.6
37.9
60.1
62.9
26.9
35.4
0.0
39.7
43.0
83.8
13.6
21.8
45.4
82.5
52.6
43.0
35.8
69.3
80.9
53.6
46.5
82.5
24.6
41.1
57.5
61.4
50.4
24.2
61.2
21.6
38.8
39.7
56.9
89.9
39
39
35
56
52
28
50
76
89
29
62
56
59
34
29
34
60
29
31
73
58
42
35
51
54
53
52
41
42
58
38
40
31
56
34
58
23
51
53
68
71
22
71
30
60
28
60
0
3
1
3
0
0
0
5
2
0
8
0
0
1
0
0
0
0
4
2
1
2
1
5
3
2
2
0
0
1
3
2
2
6
1
3
1
2
2
0
6
1
5
0
4
0
4
2
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
5
0
0
0
0
0
1
0
0
0
8
0
2
1
0
2
0
0
0
7
2
0
0
4
0
2
0
0
4
0
1
2
0
0
3
0
0
0
6
0
0
0
1
0
160742
160742
60968
40645
24018
40645
370
12009
17551
24018
6651
0
10161
0
73900
40645
33255
27713
20323
10161
60968
40645
49883
49883
27713
49883
103460
73900
88680
33255
20323
49883
33255
40645
73900
33255
20323
160742
24018
8314
20323
10161
5543
49883
49883
160742
160742
15704
0
0
40645
1478
4065
0
0
0
1478
0
0
0
24018
15704
40645
27713
20323
12009
0
33255
33255
40645
0
0
27713
49883
73900
88680
20323
0
27713
33255
40645
33255
12009
3326
0
17551
0
0
10161
0
49883
15704
33255
73900
2
3
4
2
1
2
0
0
3
1
0
1
1
2
3
3
4
4
2
1
1
1
3
1
0
1
4
1
3
1
0
3
1
1
4
0
1
4
1
0
0
2
0
3
1
1
4
18
43
72
0
55
60
43
39
40
31
44
51
48
46
55
31
41
0
25
24
69
32
27
35
25
46
48
80
60
65
65
53
73
37
25
64
40
46
29
35
50
32
70
44
59
0
25
30.3
36.2
77.4
0.0
37.2
87.9
52.4
20.8
49.4
39.7
52.6
28.7
20.1
52.0
37.2
37.6
42.9
0.0
12.6
20.7
46.6
24.1
19.7
43.9
12.6
60.2
24.2
92.8
87.9
80.7
87.3
69.3
86.5
50.7
12.6
84.2
49.4
52.0
39.9
32.0
57.4
35.8
83.8
28.7
65.1
0.0
12.6
37
52
25
19
38
41
43
34
39
26
27
34
34
38
59
28
32
24
65
27
51
44
44
22
25
38
58
38
53
42
55
51
60
54
38
79
39
38
59
56
37
60
32
63
53
27
62
0
3
2
0
1
0
0
0
0
0
0
3
1
1
0
0
5
0
5
0
1
7
4
0
2
3
1
2
2
2
6
3
2
0
4
3
2
2
2
1
0
0
1
6
2
2
3
0
1
0
0
0
0
1
0
0
1
0
1
2
1
0
0
0
1
1
1
1
0
0
2
0
1
0
0
0
0
1
2
0
0
0
1
0
0
0
1
0
1
1
1
0
0
2
2
0
2
0
2
0
0
0
1
0
36
1
0
0
0
0
0
2
0
0
0
0
0
0
0
4
0
98
0
0
30
98
0
0
5
98
0
3
0
0
0
0
0
0
0
0
0
20323
8314
40645
49883
33255
40645
40645
15704
33255
15704
12009
13856
27713
24018
27713
8314
49883
6651
33255
2587
15704
13856
4065
0
4065
12009
33255
160742
103460
88680
160742
160742
49883
0
27713
160742
160742
49883
73900
60968
27713
40645
73900
33255
60968
17551
0
20323
8314
40645
0
15704
40645
40645
15704
33255
15704
8314
13856
27713
0
27713
0
33255
0
15704
0
0
2587
4065
370
0
12009
24018
73900
73900
33255
49883
60968
17551
0
0
0
0
24018
0
60968
27713
27713
49883
0
49883
0
0
1
1
3
1
3
3
3
1
1
1
3
1
1
3
1
1
1
1
1
0
3
0
1
0
0
2
1
4
3
1
3
3
1
0
3
1
1
3
1
1
1
1
3
1
1
0
1
0
29
0
39
38
65
33
58
45
61
49
61
47
66
45
38
69
25
36
35
52
46
31
29
45
39
53
50
64
51
46
60
42
60
60
58
0
42
36
70
38
38
25
61
69
35
49
0.0
20.8
0.0
67.7
52.1
59.4
13.6
81.9
38.8
80.9
53.2
80.9
38.8
72.6
38.3
43.0
46.6
12.6
44.6
32.0
71.6
52.0
39.7
39.9
31.2
49.6
73.9
68.6
84.2
78.3
60.1
83.8
26.5
76.3
76.3
81.9
0.0
86.8
37.8
83.8
59.1
59.1
23.8
83.4
91.1
24.0
46.0
22
24
23
51
42
31
78
36
64
76
41
71
67
40
44
43
59
40
53
25
60
29
30
59
40
29
70
27
78
48
64
49
83
62
42
84
18
77
54
62
56
50
23
66
67
49
85
0
1
1
2
3
1
8
0
2
1
2
3
2
2
4
3
1
2
2
0
3
1
0
0
4
0
1
0
1
0
2
1
2
2
0
2
0
0
0
2
3
0
0
2
1
0
4
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
2
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
4
0
5
0
0
0
0
0
0
4
0
0
3
0
0
0
4
0
0
3
0
0
0
0
0
0
0
1
5
0
30
3
8
0
0
7
0
0
0
0
12009
33255
24018
0
40645
60968
12009
160742
60968
40645
73900
49883
88680
103460
49883
73900
24018
24018
49883
40645
73900
88680
17551
160742
40645
40645
49883
17551
12009
160742
73900
160742
0
49883
88680
27713
160742
8314
4804
160742
60968
49883
88680
73900
0
73900
49883
0
10161
0
0
33255
27713
0
88680
0
0
73900
0
0
73900
0
33255
24018
24018
49883
0
40645
33255
17551
370
12009
40645
0
0
0
17551
5543
158657
0
24018
88680
0
0
0
4804
158657
20323
49883
2587
73900
0
73900
0
1
1
1
3
1
1
0
4
3
4
2
4
3
4
1
1
2
1
3
1
3
1
2
1
1
3
3
0
3
4
3
3
1
1
3
4
1
3
1
1
2
1
3
3
4
1
0
31
40
48
60
53
42
46
47
22
53
38
31
47
21
32
48
40
24
48
24
28
47
35
47
46
50
21
35
63
38
25
31
47
31
31
38
64
32
43
48
25
0
48
40
25
58
65
37.6
28.3
24.2
76.3
59.1
35.3
52.0
38.8
24.8
69.3
43.0
40.4
57.8
13.6
24.1
24.2
28.3
34.8
64.5
20.7
25.2
38.8
43.9
38.8
52.0
68.6
14.0
43.9
81.0
42.8
23.3
37.6
69.4
19.6
37.6
25.7
71.8
35.8
52.4
24.2
23.3
0.0
57.5
38.3
12.6
81.9
85.2
68
63
39
89
55
72
42
89
45
84
75
75
53
56
35
23
21
22
29
58
56
33
72
66
36
29
25
53
59
44
40
51
66
40
41
50
50
62
73
41
39
29
59
55
34
47
60
2
4
3
2
2
0
2
2
2
6
2
1
0
1
1
1
0
0
0
1
3
2
3
3
1
1
0
1
0
0
5
0
1
4
3
1
3
0
1
1
3
3
2
0
2
2
2
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
2
0
0
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
20
49883
40645
49883
12009
160742
24018
40645
0
6651
13856
24018
0
24018
10161
40645
33255
10161
12009
20323
24018
40645
60968
8314
73900
17551
27713
12009
20323
73900
60968
0
49883
160742
49883
13856
49883
60968
13856
24018
33255
15704
33255
17551
33255
0
73900
160742
27713
40645
4065
0
60968
0
40645
0
0
0
3326
0
20323
10161
40645
15704
4065
2587
20323
10161
17551
15704
0
0
17551
0
8314
20323
0
60968
0
40645
158657
20323
0
33255
33255
0
0
27713
15704
0
0
33255
0
49883
158657
1
0
3
1
3
2
1
1
0
1
1
0
1
2
1
1
1
1
1
1
1
3
0
1
1
1
1
0
2
1
1
1
4
1
1
1
1
1
1
1
1
0
1
1
0
4
4
47
38
54
53
28
66
52
35
48
27
59
59
62
48
72
31
53
61
74
38
63
64
63
73
53
31
16
33
25
61
39
35
37
48
48
25
32
36
69
35
54
0
33
48
16
60
0
65.3
25.7
62.9
68.6
25.2
86.0
60.3
25.0
26.1
14.0
69.3
75.5
50.4
64.5
77.4
39.7
73.9
80.9
84.5
43.0
86.9
82.5
86.9
84.0
41.1
37.6
13.3
44.9
23.3
80.9
43.5
32.0
18.6
26.1
24.2
23.8
35.8
37.8
91.1
23.7
62.9
0.0
63.7
64.5
22.1
76.3
0.0
67
57
48
30
60
58
63
57
66
87
55
54
63
26
67
81
73
78
77
47
62
83
41
44
54
57
26
60
30
72
68
46
59
77
59
47
51
42
75
66
25
34
25
78
21
73
29
2
1
2
2
2
2
0
1
6
5
1
2
2
0
1
4
3
3
3
4
2
0
2
0
3
1
0
0
2
2
8
1
9
8
3
1
2
0
3
5
1
4
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
2
1
1
0
0
0
0
1
0
2
1
2
1
0
0
1
0
0
1
0
0
0
1
0
0
2
0
1
0
0
0
0
0
0
3
0
0
0
10
0
2
0
0
2
4
98
20
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
10
0
7
0
3
24018
103460
73900
88680
15704
27713
49883
15704
10161
0
103460
33255
103460
0
103460
20323
0
0
40645
49883
88680
33255
103460
160742
88680
20323
73900
24018
17551
40645
13856
33255
8314
24018
10161
0
103460
40645
24018
12009
15704
8314
40645
17551
73900
27713
8314
0
1478
49883
49883
0
27713
0
8314
10161
0
40645
15704
0
2587
0
0
0
0
0
49883
73900
0
73900
103460
8314
20323
0
24018
1478
0
0
33255
8314
0
10161
0
103460
40645
0
0
1478
0
20323
0
4804
0
0
1
3
4
4
1
1
1
1
1
0
2
1
1
1
4
1
4
3
4
2
4
4
3
4
3
3
1
1
1
3
0
4
0
1
1
1
1
2
4
1
3
0
2
1
2
3
2
46
35
35
72
35
0
47
28
48
47
28
0
41
25
32
45
22
47
38
51
62
47
61
46
61
53
53
29
53
51
31
48
27
53
52
38
40
50
30
57
55
54
48
46
38
38
54
52.0
32.0
32.0
77.4
25.0
0.0
57.8
21.6
24.2
38.8
18.6
0.0
54.6
23.8
35.8
31.2
14.8
50.0
52.1
61.9
50.4
57.8
80.9
52.0
80.9
73.9
80.2
20.0
69.3
28.7
39.7
51.5
30.3
73.9
60.3
43.0
45.1
68.6
24.1
75.6
77.2
62.9
24.2
52.0
25.7
43.0
62.9
35
31
58
65
62
21
59
21
45
52
76
21
42
58
42
67
19
65
36
37
64
33
30
50
89
66
60
52
33
45
21
32
78
41
59
32
44
27
38
32
34
64
26
39
19
47
39
4
1
2
2
8
0
2
0
2
2
3
0
2
3
2
2
0
4
3
6
2
2
1
2
2
2
0
4
0
3
0
3
4
0
0
1
0
0
0
1
0
2
0
3
0
2
4
1
0
0
0
0
1
1
2
2
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
2
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
4
98
10
0
0
0
0
40645
20323
13856
88680
33255
17551
33255
0
24018
8314
60968
0
24018
27713
20323
24018
160742
33255
103460
60968
0
20323
60968
88680
40645
49883
160742
8314
27713
49883
49883
40645
40645
49883
49883
27713
88680
49883
20323
20323
40645
73900
60968
20323
88680
88680
160742
33255
0
0
0
20323
0
33255
4804
17551
4804
0
0
24018
27713
0
0
6651
0
49883
60968
0
15704
33255
49883
0
49883
88680
8314
27713
49883
2587
13856
0
49883
49883
15704
73900
0
20323
4065
40645
0
0
0
0
73900
0
1
1
1
1
1
1
2
1
1
3
0
1
2
1
3
0
1
1
2
1
3
1
3
1
4
1
3
1
1
1
1
1
1
2
3
1
3
2
1
3
4
4
2
3
1
1
4
37
64
48
39
32
43
51
64
36
37
52
34
28
38
59
31
38
45
36
53
38
31
45
31
48
59
36
35
48
69
49
61
53
60
35
29
61
0
72
47
35
28
38
31
35
45
56
18.6
84.2
57.5
67.7
38.2
52.4
61.9
84.2
20.5
35.1
71.6
34.7
21.6
43.0
79.6
39.7
43.0
38.3
44.6
69.3
59.1
48.8
38.3
19.6
24.2
60.4
24.6
21.8
24.2
46.6
56.9
80.9
59.1
87.9
25.0
29.5
80.9
0.0
77.4
38.8
32.0
25.2
39.2
37.6
32.0
62.1
53.6
28
39
55
71
65
64
33
43
80
70
43
38
23
71
31
51
38
49
50
39
80
50
47
49
28
89
34
50
33
39
56
48
55
47
52
22
66
20
76
27
42
48
53
37
87
30
76
0
2
3
3
1
1
0
0
9
0
1
6
1
0
4
3
2
0
3
2
4
0
0
1
0
0
3
3
3
1
1
5
3
0
1
0
2
0
5
2
4
1
7
0
3
2
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
3
0
4
0
0
0
2
3
0
0
0
0
0
0
0
98
0
0
0
98
0
0
6
0
0
0
0
0
0
0
3
3
0
0
3
2
3
0
0
0
0
0
0
0
0
0
0
24018
60968
49883
0
0
60968
49883
60968
24018
8314
40645
370
10161
27713
60968
10161
27713
20323
40645
60968
0
73900
33255
0
6651
15704
24018
370
12009
49883
60968
49883
0
33255
73900
10161
24018
40645
4804
24018
17551
20323
20323
27713
0
27713
33255
20323
60968
49883
0
0
3326
49883
49883
0
0
40645
0
6651
0
17551
10161
27713
20323
24018
0
8314
49883
33255
0
6651
0
24018
0
10161
24018
24018
49883
158657
24018
49883
10161
0
0
0
20323
4804
17551
17551
27713
0
27713
0
1
4
3
3
1
1
3
1
1
2
3
0
1
1
1
3
2
1
1
3
1
1
3
1
1
1
1
1
1
3
3
4
1
1
1
1
4
1
3
2
0
0
1
3
1
1
1
48
39
24
33
25
36
31
35
25
33
36
53
47
43
44
35
69
64
64
45
27
34
39
38
47
32
48
21
36
0
48
45
48
47
52
28
32
53
47
31
31
0
35
32
54
60
32
24.2
24.6
20.7
27.6
12.6
37.8
31.9
43.9
23.3
22.4
24.6
69.3
38.8
36.2
28.7
25.0
46.6
84.2
82.5
31.2
23.3
21.6
20.8
43.0
38.8
25.7
24.2
14.0
21.5
0.0
24.2
62.0
26.1
34.8
71.6
21.6
26.9
69.3
38.8
37.6
37.6
0.0
19.2
35.8
62.9
65.3
13.2
30
38
45
25
49
36
49
57
26
20
42
35
63
51
50
51
67
29
30
27
66
19
67
55
31
39
31
45
51
72
41
52
52
43
25
39
25
29
73
22
60
26
26
56
43
56
70
2
2
4
0
4
0
0
2
0
0
2
2
0
4
2
2
2
1
1
2
0
0
1
2
0
1
5
3
6
5
2
2
2
2
1
0
0
0
3
0
0
0
0
1
0
1
3
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
2
0
0
2
0
4
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
0
0
0
0
4065
10161
0
73900
13856
160742
33255
73900
49883
0
49883
49883
13856
13856
10161
12009
13856
40645
88680
24018
40645
12009
24018
33255
49883
6651
370
6651
4804
370
0
49883
27713
60968
15704
33255
20323
60968
15704
4065
24018
1478
8314
12009
20323
73900
8314
2587
0
10161
24018
13856
12009
33255
0
0
1478
15704
49883
0
13856
0
0
370
20323
33255
0
370
370
0
0
27713
0
370
0
1478
0
0
49883
13856
10161
0
13856
20323
60968
0
0
24018
0
1478
12009
0
73900
0
2
0
2
1
1
1
1
1
1
0
2
1
1
1
2
0
1
3
3
1
1
0
0
1
3
1
1
1
1
0
1
1
3
1
1
2
1
3
1
1
1
4
1
1
0
1
0
28
31
24
31
37
53
46
0
43
35
25
31
65
24
74
35
35
66
16
52
35
72
25
25
59
25
35
45
24
35
47
54
40
28
31
49
35
38
75
55
40
48
61
31
48
35
46
25.2
19.6
20.7
55.3
18.6
59.1
39.9
0.0
57.3
23.7
12.6
39.7
80.7
30.9
84.5
43.9
21.8
62.6
13.3
67.8
20.9
92.1
23.3
23.8
65.1
12.6
43.9
38.8
20.7
21.8
38.8
62.9
28.3
25.2
19.6
42.7
32.0
25.7
89.3
70.4
33.4
24.2
71.7
37.6
24.2
32.0
52.0
67
33
36
43
32
36
63
49
22
64
56
53
43
61
50
44
21
53
76
62
60
29
62
43
68
50
35
45
57
26
64
62
55
50
50
73
61
21
76
79
32
53
53
54
62
99
51
4
2
5
0
0
0
2
3
0
2
2
3
2
4
1
5
1
2
2
4
1
0
6
4
4
6
3
1
0
0
2
2
4
3
4
2
3
0
3
2
1
1
2
2
4
9
0
0
2
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
1
4065
10161
24018
40645
24018
88680
160742
73900
33255
60968
0
0
160742
15704
73900
40645
49883
160742
27713
88680
24018
160742
20323
15704
27713
40645
17551
20323
24018
10161
40645
88680
20323
24018
8314
27713
0
2587
24018
60968
20323
33255
13856
24018
20323
0
40645
0
10161
0
40645
12009
60968
158657
0
0
33255
0
0
49883
15704
49883
40645
0
60968
0
27713
24018
158657
20323
15704
0
4804
12009
0
24018
10161
0
10161
20323
24018
8314
0
0
2587
0
0
0
20323
13856
24018
20323
0
40645
0
0
1
1
1
1
1
1
3
1
0
3
3
0
4
1
1
4
1
4
1
4
0
1
1
1
0
1
1
1
1
3
0
0
2
1
1
1
1
1
1
4
1
1
0
1
1
65
38
59
29
28
43
38
54
31
25
0
25
37
37
31
34
45
45
65
25
59
61
31
47
47
0
24
46
72
49
31
38
50
50
50
54
45
39
74
65
60
33
52
55
60
60
61
85.2
59.1
65.1
39.9
21.6
36.2
43.0
62.9
39.7
23.8
0.0
12.6
18.6
32.6
39.7
17.0
31.2
38.3
80.7
12.6
69.3
71.7
23.0
38.8
57.8
0.0
20.7
52.0
77.4
45.4
39.7
59.1
68.0
68.0
68.6
76.5
38.3
67.7
84.5
80.7
76.3
63.7
82.4
77.2
87.9
65.3
80.9
32
22
47
67
20
45
37
57
25
29
44
21
49
51
66
37
46
50
40
26
83
78
50
31
63
75
34
73
52
79
55
24
71
43
53
81
89
34
31
20
36
33
29
47
26
50
47
1
0
3
2
0
2
0
0
0
0
3
0
2
1
0
2
2
2
4
1
4
2
2
0
2
5
2
3
3
4
0
0
4
1
0
0
1
1
0
0
1
0
0
0
0
2
3
1
0
0
1
1
0
0
0
1
0
0
1
1
1
1
2
0
1
0
0
1
0
1
1
2
1
2
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
25
12
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
15
98
0
0
4
0
7
5
2
3
3
0
3
98
40645
49883
160742
40645
0
60968
40645
40645
8314
40645
370
1478
33255
27713
10161
24018
0
33255
88680
15704
33255
60968
60968
60968
8314
103460
0
40645
160742
49883
49883
49883
88680
88680
88680
160742
0
49883
4065
60968
88680
49883
33255
33255
40645
103460
0
17551
8314
60968
33255
3326
60968
13856
40645
0
0
0
0
15704
27713
0
10161
0
13856
88680
15704
0
0
0
0
3326
0
0
0
73900
0
24018
2587
0
60968
88680
0
0
24018
0
2587
49883
370
33255
33255
40645
49883
24018
3
1
1
1
1
3
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
4
0
1
3
1
0
1
4
1
3
4
3
3
3
3
0
1
4
1
4
1
3
4
3
2
3
30
32
64
60
0
35
43
80
47
24
60
31
50
60
32
36
45
35
30
32
29
33
48
38
45
38
51
61
38
61
60
40
29
51
39
53
32
46
35
48
47
43
17
47
37
33
60
29.6
35.8
84.2
76.3
0.0
31.6
66.2
92.8
38.8
20.7
87.9
39.7
68.0
65.3
13.2
20.5
62.0
43.9
29.6
36.8
39.9
22.4
51.5
59.1
31.2
27.0
63.7
80.9
43.0
80.9
87.9
45.1
39.9
63.7
67.7
69.3
13.2
52.0
32.0
24.2
38.8
55.1
45.3
38.8
18.6
53.9
53.1
47
35
58
51
99
62
61
40
61
76
63
62
47
32
60
23
36
22
20
23
41
29
32
37
54
29
43
76
41
53
31
35
36
42
60
78
72
41
49
26
61
33
89
34
65
37
44
3
0
2
0
9
3
1
2
0
2
1
2
3
2
5
1
2
0
0
0
1
0
0
0
6
0
2
7
2
3
2
6
3
2
1
4
1
2
2
1
1
1
3
1
4
2
1
1
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
50
0
0
30
0
2
0
0
0
0
1
0
0
0
0
0
2
0
5
0
5
0
3
0
0
0
0
0
3
0
0
0
0
2
0
0
4
0
0
0
160742
27713
160742
73900
0
160742
88680
160742
0
2587
60968
0
73900
88680
0
40645
40645
0
40645
370
24018
24018
40645
15704
33255
27713
6651
40645
88680
160742
73900
73900
88680
160742
160742
20323
15704
160742
60968
370
40645
49883
13856
33255
24018
49883
49883
0
27713
40645
73900
0
8314
0
158657
0
1478
60968
4065
40645
60968
0
0
40645
370
0
0
24018
10161
13856
8314
0
1478
6651
0
88680
40645
60968
27713
40645
0
60968
0
0
27713
33255
0
24018
24018
0
15704
10161
24018
33255
3
2
3
3
4
1
3
4
1
1
4
3
3
4
0
1
1
1
1
1
1
1
3
4
1
1
2
3
1
3
3
1
1
3
3
1
1
1
1
0
3
1
1
3
1
0
0
35
26
35
28
36
35
0
32
59
28
17
46
31
31
43
48
35
53
31
25
52
33
38
40
24
47
32
32
35
17
47
21
48
53
31
64
71
65
35
44
27
35
44
61
47
45
35
43.9
28.5
32.0
25.2
24.6
34.6
0.0
35.8
73.9
21.6
45.3
61.4
37.6
39.7
36.2
24.2
24.0
69.3
39.7
12.6
67.8
46.2
43.0
38.3
20.7
38.8
35.8
25.7
23.7
45.3
57.8
13.6
36.9
62.4
39.7
71.8
88.7
80.7
43.9
25.1
14.0
32.0
56.8
80.9
38.8
31.2
24.0
29
74
49
38
53
69
19
78
55
43
34
44
35
75
47
40
58
53
19
53
33
57
26
39
52
56
55
50
53
45
67
71
44
37
27
58
66
61
60
25
56
57
42
64
65
63
46
3
5
1
0
0
1
4
1
1
0
1
0
0
4
3
0
1
2
0
2
0
0
0
2
0
1
2
0
1
0
2
4
2
2
2
2
1
0
0
0
0
2
2
2
0
2
1
0
0
1
2
0
0
9
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
2
0
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
5
0
0
0
13
0
0
0
0
0
0
49883
0
27713
10161
12009
370
370
20323
60968
8314
40645
6651
40645
49883
17551
60968
40645
160742
0
0
160742
103460
103460
60968
24018
0
6651
370
4804
15704
60968
24018
60968
49883
33255
73900
88680
73900
12009
17551
10161
33255
49883
160742
24018
0
6651
0
0
27713
10161
12009
0
0
0
0
0
15704
6651
40645
8314
4804
12009
24018
0
1478
0
33255
60968
12009
60968
24018
0
0
0
0
13856
60968
24018
33255
49883
27713
73900
49883
60968
0
0
0
27713
8314
49883
0
0
0
1
1
1
0
1
1
0
1
4
1
3
3
3
1
1
1
0
4
1
1
3
1
2
1
0
1
0
1
2
4
2
0
1
4
1
4
4
2
1
1
1
1
4
4
2
1
1
31
51
17
44
31
25
33
64
74
56
0
31
61
35
48
30
33
38
49
46
43
38
0
36
21
53
63
38
23
50
48
24
16
69
28
35
32
31
28
35
47
64
74
54
47
64
31
37.6
73.4
45.3
43.8
37.6
23.3
13.6
84.2
84.5
88.7
0.0
39.7
80.9
25.0
57.5
24.1
63.7
61.5
56.9
52.0
55.1
43.0
0.0
26.1
14.0
69.3
81.6
43.0
37.1
68.6
35.2
20.7
22.1
46.6
18.8
42.9
26.2
19.6
21.6
32.0
38.8
84.2
84.5
73.2
57.8
82.5
35.4
33
32
60
55
33
46
25
37
36
39
27
29
25
28
78
39
33
67
71
58
34
59
70
67
50
67
35
37
67
73
27
78
20
34
80
56
67
22
23
31
70
55
32
56
34
45
60
0
0
1
3
2
3
0
2
0
1
0
2
0
0
3
2
0
2
1
1
0
0
0
1
0
1
2
4
6
2
1
1
0
2
4
3
2
0
0
2
3
0
0
1
2
3
2
1
0
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
2
1
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
2
3
0
0
0
0
0
0
0
12
3
0
0
0
98
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
18
0
27713
24018
33255
8314
27713
8314
10161
33255
33255
73900
24018
1478
40645
1478
0
103460
24018
60968
160742
40645
40645
88680
24018
10161
12009
40645
40645
49883
0
12009
49883
10161
0
40645
12009
2587
17551
49883
6651
33255
40645
0
20323
40645
0
0
0
27713
24018
33255
0
0
3326
10161
24018
27713
33255
0
0
12009
1478
0
0
24018
0
40645
33255
17551
73900
0
0
0
0
0
20323
0
0
24018
0
1478
17551
0
0
0
15704
5543
33255
0
0
20323
40645
0
0
0
3
3
2
1
3
1
0
2
3
4
4
2
3
1
4
1
3
1
1
3
3
4
4
1
1
3
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
3
4
4
3
4
1
44
57
47
64
28
31
59
36
25
35
36
54
47
80
45
50
0
38
33
39
63
43
21
31
25
47
17
43
31
31
31
47
21
35
39
37
21
44
40
45
71
53
45
16
60
45
38
37.7
53.8
62.7
82.5
25.2
39.7
69.3
14.4
23.8
43.9
24.6
62.9
38.8
92.8
31.2
68.0
0.0
42.8
13.6
41.0
88.0
36.2
14.0
19.6
12.6
38.8
45.3
52.4
39.7
39.7
39.7
50.0
14.0
34.1
38.1
18.6
14.0
28.7
45.1
59.8
88.7
69.3
31.2
13.3
76.3
38.8
43.0
39
80
28
41
30
79
43
46
51
59
39
51
66
32
55
62
19
75
19
50
37
43
26
19
43
74
60
49
41
39
59
77
33
51
73
34
37
59
55
72
50
60
41
73
45
53
33
2
3
0
1
3
3
2
1
2
4
0
0
2
1
0
3
1
3
0
2
3
6
0
0
0
2
3
2
3
1
3
5
4
2
4
0
2
2
1
1
0
2
0
2
3
1
2
1
0
1
0
0
1
1
2
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
2
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
4
0
0
0
0
3
0
0
0
0
0
0
49883
27713
24018
73900
10161
0
49883
13856
17551
6651
6651
8314
40645
88680
73900
160742
160742
13856
17551
73900
60968
40645
20323
15704
6651
24018
40645
160742
73900
49883
160742
27713
12009
33255
0
60968
6651
17551
60968
24018
88680
49883
33255
49883
103460
24018
3326
33255
0
24018
33255
8314
0
27713
13856
15704
0
0
0
10161
40645
40645
88680
0
0
0
13856
0
40645
8314
3326
0
0
40645
49883
0
49883
0
0
0
3326
0
0
6651
17551
40645
0
33255
24018
3326
10161
40645
24018
2587
1
1
2
4
1
0
2
1
1
0
1
3
1
3
1
3
0
0
1
1
3
1
3
1
1
1
1
3
1
1
1
1
0
1
1
1
3
0
1
2
4
2
0
0
4
1
1
28
35
32
24
64
36
24
53
44
35
63
31
47
25
47
64
25
0
47
28
21
28
22
33
21
49
62
67
0
24
35
42
16
53
55
32
24
28
35
39
44
64
49
24
25
64
38
25.2
31.6
26.2
14.6
82.5
24.6
20.7
64.2
52.5
32.0
81.6
39.7
38.8
23.8
51.6
82.5
12.6
0.0
38.8
25.2
13.6
21.6
14.8
63.7
13.6
56.9
71.4
73.6
0.0
14.6
21.8
86.8
13.3
62.4
37.2
38.2
20.7
21.6
20.9
30.1
52.5
82.5
56.9
17.1
23.3
82.5
43.0
57
66
46
52
60
27
68
62
65
68
41
63
33
21
83
47
36
67
81
26
49
20
24
55
28
78
83
37
99
22
55
30
46
45
57
63
59
27
64
31
40
36
51
46
57
35
37
5
2
0
2
2
0
4
2
2
5
1
3
1
0
6
7
2
2
4
0
4
0
0
4
0
3
3
0
0
0
4
0
1
2
1
2
3
3
1
0
2
0
1
2
3
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
2
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
35
0
0
0
20
0
0
0
0
0
0
0
0
3
2
1
0
0
3
10
4065
20323
73900
160742
49883
13856
33255
0
73900
20323
60968
27713
73900
49883
13856
73900
13856
0
10161
33255
40645
0
17551
0
13856
40645
17551
33255
0
0
49883
0
15704
0
27713
12009
17551
0
12009
0
73900
24018
60968
6651
60968
60968
20323
0
8314
33255
4065
49883
12009
0
0
49883
0
49883
2587
24018
4065
0
24018
12009
0
0
370
0
4804
0
0
13856
0
17551
24018
0
4065
0
20323
2587
0
20323
0
0
0
0
17551
73900
24018
40645
0
33255
27713
15704
0
1
1
1
4
1
0
1
1
1
3
1
3
1
1
3
0
1
3
1
1
1
1
1
1
1
3
3
1
3
3
4
1
3
1
1
1
0
1
1
4
4
1
1
1
3
1
44
0
33
44
21
29
28
47
44
80
48
45
28
47
48
46
49
48
16
28
35
50
62
25
0
47
21
0
26
21
28
44
26
37
42
48
0
46
49
53
69
74
39
48
48
50
60
28.7
0.0
22.4
36.4
13.6
9.0
25.2
38.8
77.9
92.8
24.2
38.3
25.2
38.8
24.2
52.0
46.0
26.1
13.3
25.2
43.9
70.3
50.4
12.6
0.0
38.8
14.0
0.0
31.3
14.0
21.6
52.5
28.5
33.2
31.0
24.2
0.0
52.0
56.9
69.3
46.6
84.5
67.7
24.2
39.1
38.3
65.3
62
89
21
66
52
65
49
57
54
37
39
58
86
77
49
67
58
60
56
44
71
86
32
61
19
38
25
19
69
57
45
66
37
52
45
55
30
41
56
61
36
50
59
78
28
65
52
0
1
0
3
0
1
3
2
3
1
3
4
3
4
1
2
1
2
5
0
5
0
0
2
0
3
0
0
7
3
1
0
3
1
0
1
0
0
2
2
1
2
1
3
2
2
3
0
1
1
0
1
1
1
1
1
0
1
1
2
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
3
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
0
4
0
0
0
0
8314
6651
6651
0
49883
10161
4065
73900
73900
103460
10161
0
10161
15704
20323
60968
20323
0
370
15704
24018
60968
40645
12009
0
0
4804
0
17551
0
24018
17551
20323
370
27713
15704
3326
20323
0
0
73900
49883
73900
17551
49883
49883
49883
8314
0
6651
0
27713
0
4065
27713
73900
103460
8314
0
0
0
12009
40645
0
0
0
15704
0
0
40645
0
0
0
1478
0
0
0
4804
0
0
370
24018
0
0
17551
0
33255
40645
49883
49883
0
0
10161
33255
1
0
1
1
1
1
1
2
2
4
1
2
1
1
1
1
1
1
1
1
1
3
2
0
0
1
1
1
0
1
1
0
3
1
0
1
1
0
2
1
2
4
3
1
0
1
1
61
60
48
38
39
18
53
35
36
59
24
35
24
24
32
0
35
35
25
25
0
48
32
31
53
48
48
35
38
0
53
47
40
45
51
65
39
56
47
47
35
35
35
31
55
21
49
80.9
76.3
54.3
43.0
67.7
27.6
68.6
32.0
38.1
88.3
30.9
43.9
14.6
20.7
26.9
0.0
21.8
34.1
26.8
23.3
0.0
39.1
36.8
19.6
41.1
36.9
24.2
21.8
43.0
0.0
41.1
38.8
33.4
38.3
63.7
87.3
38.1
53.6
38.8
38.8
34.6
32.8
31.6
39.7
37.2
14.0
45.4
68
70
66
84
59
20
31
43
33
37
81
70
30
74
65
25
52
56
84
50
36
25
73
22
37
46
37
44
46
22
99
33
30
41
56
88
72
54
49
48
50
72
58
46
32
25
58
3
0
1
3
1
0
4
6
0
2
6
3
1
1
2
0
0
0
4
1
3
0
4
0
2
5
3
1
3
0
2
2
0
1
2
4
0
0
2
4
2
3
2
3
1
1
3
0
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
1
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
5
0
0
0
0
0
0
0
4
3
0
0
0
0
0
1
0
0
0
0
0
0
0
12009
20323
60968
40645
88680
0
60968
160742
8314
40645
2587
8314
20323
8314
8314
3326
20323
1478
27713
4065
15704
24018
17551
88680
40645
20323
6651
49883
1478
0
0
27713
73900
33255
33255
12009
49883
40645
49883
33255
73900
10161
15704
27713
8314
0
60968
0
0
0
0
60968
370
0
158657
0
40645
0
0
6651
0
0
0
20323
0
0
4065
0
24018
8314
5543
0
15704
6651
4065
0
0
0
13856
27713
27713
17551
0
24018
40645
0
0
27713
0
10161
8314
3326
0
49883
3
1
3
1
1
1
2
4
1
4
0
0
1
0
0
3
1
1
0
1
1
1
0
1
3
1
1
1
0
0
1
1
3
2
1
1
1
1
2
1
0
0
1
1
1
0
1
52
48
48
60
46
48
80
39
0
53
70
38
39
40
33
36
72
28
32
24
40
45
46
36
35
35
61
47
25
53
38
35
35
0
25
70
65
60
49
56
45
25
69
27
42
53
34
67.8
24.2
39.1
76.3
59.8
28.6
92.8
67.7
0.0
41.1
81.5
25.7
24.6
33.4
26.5
37.8
77.4
21.6
36.8
20.7
45.1
38.3
52.0
37.6
25.0
24.0
80.9
38.8
23.8
41.1
21.4
42.9
43.9
0.0
12.6
83.8
85.2
76.3
37.2
53.8
62.1
23.8
46.6
23.3
31.0
73.9
27.4
60
41
29
32
54
72
52
71
25
79
76
53
56
26
20
69
59
80
31
47
65
53
79
43
87
35
27
41
50
29
47
69
48
74
39
68
58
72
45
47
21
48
82
52
62
88
49
0
0
2
2
2
1
2
2
5
3
2
1
1
3
0
2
2
2
2
2
0
1
3
4
2
0
0
0
2
1
6
3
0
4
2
3
2
0
2
2
0
3
1
3
1
2
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
1
0
2
0
1
0
0
98
0
0
0
1
0
2
0
1
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
12
8
3
0
0
1
0
1
0
0
0
0
49883
33255
49883
27713
40645
73900
160742
160742
40645
49883
27713
20323
17551
15704
15704
88680
88680
49883
13856
33255
33255
33255
0
0
20323
49883
33255
15704
49883
40645
0
10161
8314
20323
8314
24018
0
88680
49883
5543
0
20323
370
10161
27713
8314
2587
49883
24018
24018
27713
40645
0
103460
0
0
0
0
0
17551
15704
5543
20323
73900
0
0
27713
0
24018
0
0
0
15704
33255
0
0
15704
0
0
3326
0
4065
0
0
60968
0
4804
0
0
0
8314
20323
0
0
4
1
1
1
1
3
4
3
0
3
3
0
1
1
1
4
3
1
2
1
1
1
1
3
0
1
3
1
3
1
1
1
0
0
0
3
4
1
1
1
1
1
1
1
0
1
0
35
46
53
38
42
28
47
46
29
29
48
46
61
24
45
61
55
47
35
48
31
0
61
33
28
17
24
36
0
59
24
38
28
48
0
31
20
53
69
64
47
69
46
31
32
63
48
32.0
39.9
69.3
43.0
35.3
21.6
38.8
52.0
20.8
39.9
70.5
74.6
80.9
20.7
31.2
71.7
37.2
65.3
25.0
24.2
19.6
0.0
80.9
13.6
21.6
45.3
17.1
20.5
0.0
75.5
20.7
52.1
21.6
24.2
0.0
19.6
10.6
59.1
91.1
82.5
50.0
91.1
52.0
19.6
26.9
63.1
28.6
56
88
69
53
64
43
47
56
51
47
32
64
41
20
59
43
22
39
30
57
20
38
87
58
34
67
60
47
22
52
30
82
68
46
22
25
32
60
34
67
40
62
75
30
32
49
28
0
3
1
0
5
4
2
0
1
2
0
3
2
0
0
3
0
4
1
3
0
2
2
4
2
4
3
0
0
1
1
1
3
4
2
4
0
2
2
2
2
2
4
1
0
2
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
70
0
0
0
0
3
2
0
49883
8314
73900
33255
73900
5543
49883
73900
103460
40645
40645
160742
40645
1478
24018
49883
8314
49883
40645
27713
103460
24018
33255
10161
0
33255
6651
13856
1478
103460
33255
49883
15704
17551
20323
3326
370
160742
160742
60968
88680
160742
10161
20323
33255
24018
24018
49883
0
33255
33255
49883
4065
33255
33255
49883
33255
20323
158657
40645
1478
24018
33255
8314
49883
40645
20323
0
0
0
0
2587
0
0
0
0
49883
33255
0
0
12009
0
3326
370
158657
60968
0
88680
158657
0
10161
33255
0
17551
1
1
1
1
0
0
1
1
1
1
1
3
4
0
1
3
3
4
1
1
1
0
4
1
1
3
0
1
1
4
1
1
1
1
1
0
1
3
4
3
3
4
1
1
1
3
2
48
38
45
39
35
38
32
52
35
50
80
31
61
52
55
64
51
39
35
35
39
47
53
24
55
31
72
45
32
36
36
48
36
61
35
35
47
39
64
31
50
69
63
52
33
25
38
36.9
59.1
38.3
67.7
20.9
39.2
35.8
60.3
20.9
57.4
92.8
39.7
80.9
71.6
61.4
84.2
52.3
49.6
32.0
32.0
38.1
65.3
59.1
20.7
77.2
39.7
77.4
62.0
26.9
44.6
24.6
35.2
24.6
80.9
32.0
32.0
38.8
38.1
84.2
39.7
46.5
46.6
79.3
67.8
46.2
23.3
43.0
43
46
42
63
54
68
76
67
41
64
74
44
69
51
86
58
78
58
41
50
34
66
52
52
56
25
53
29
26
60
53
71
80
71
35
32
31
81
26
56
78
45
65
78
51
23
40
2
1
5
3
0
2
4
4
1
1
2
3
1
3
2
3
2
2
3
0
3
5
0
3
2
1
1
0
0
4
0
3
0
0
2
1
2
3
0
2
2
1
4
5
3
0
0
1
1
0
1
1
0
1
0
2
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
3
2
3
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
0
0
0
0
24018
60968
60968
17551
10161
20323
15704
49883
6651
49883
160742
160742
73900
160742
0
160742
160742
27713
24018
12009
3326
160742
33255
12009
49883
8314
160742
73900
27713
24018
12009
40645
27713
15704
20323
73900
13856
0
73900
88680
15704
13856
88680
60968
60968
40645
60968
24018
60968
33255
15704
0
0
0
0
6651
49883
158657
88680
0
0
2587
0
0
27713
0
0
3326
88680
33255
1478
13856
8314
158657
73900
13856
0
0
0
0
0
20323
40645
4065
0
40645
40645
0
0
0
33255
24018
2587
27713
2
4
3
1
1
1
1
1
1
1
4
3
4
3
4
2
4
1
2
1
1
4
1
1
4
1
4
3
1
1
1
1
1
3
3
3
2
0
3
1
1
1
3
3
2
1
1
61
73
47
31
35
64
45
41
40
32
42
31
36
21
59
38
40
35
37
55
40
43
0
61
49
53
35
52
48
31
39
50
0
74
31
35
39
35
31
63
33
31
59
59
0
31
60
74.8
86.5
38.8
39.7
34.4
84.2
62.0
54.6
28.3
26.9
35.3
19.6
24.6
13.6
88.3
28.4
38.3
32.0
18.6
37.2
33.4
52.4
0.0
71.7
56.9
68.6
32.0
57.0
51.5
39.7
38.1
68.0
0.0
84.5
19.6
32.0
41.0
43.9
39.0
79.3
44.9
35.4
88.3
75.5
0.0
39.7
76.3
51
79
61
80
67
66
54
50
41
33
63
44
73
75
67
83
54
64
42
45
35
40
50
85
77
41
88
74
33
33
36
57
23
33
43
62
42
64
57
56
23
30
36
32
25
74
74
0
5
0
2
1
3
4
2
2
2
1
1
1
4
2
4
2
1
2
3
2
3
1
4
4
2
5
0
0
0
2
1
0
0
1
2
1
3
2
2
0
0
0
0
0
2
3
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
12
0
2
0
0
4
12
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
8
0
60968
370
49883
24018
49883
20323
49883
160742
88680
88680
40645
49883
40645
0
60968
0
40645
40645
27713
33255
88680
160742
33255
160742
73900
49883
27713
33255
160742
370
40645
60968
0
49883
17551
13856
12009
40645
73900
160742
60968
40645
73900
33255
370
0
33255
60968
0
10161
0
0
0
24018
0
60968
10161
33255
10161
0
0
0
0
33255
0
24018
12009
0
40645
0
0
40645
49883
0
15704
24018
0
13856
33255
0
20323
0
0
12009
0
0
158657
15704
10161
0
33255
0
0
0
2
3
1
1
1
1
1
3
1
1
1
3
1
0
4
1
2
0
0
1
1
1
1
3
1
3
1
3
1
1
1
3
1
1
1
1
0
2
1
4
1
3
4
4
4
3
3
61
32
0
0
28
38
31
38
24
46
44
55
48
32
64
30
61
32
0
35
72
62
32
31
0
0
43
48
48
50
54
38
51
38
53
42
46
38
60
25
32
22
35
38
44
39
33
83.4
26.9
0.0
0.0
21.6
43.0
19.6
43.0
34.8
52.0
25.1
37.2
64.5
35.8
84.2
20.5
80.9
35.8
0.0
23.7
77.4
71.4
35.8
39.7
0.0
0.0
52.4
36.9
24.2
68.6
62.9
48.3
63.7
43.0
73.9
27.1
52.0
48.3
87.9
23.8
13.2
14.8
43.9
43.0
25.1
41.0
44.9
56
24
24
60
37
47
20
31
44
69
43
39
21
54
33
60
29
72
20
27
80
56
44
31
49
37
84
67
58
53
39
89
54
31
73
67
47
78
55
57
88
46
79
41
64
61
40
1
0
0
0
0
1
0
1
4
0
5
2
0
1
1
1
1
3
1
0
4
1
2
2
3
3
3
1
2
3
3
1
0
3
2
1
4
4
1
2
4
4
2
0
3
0
3
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
40
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
160742
15704
1478
6651
2587
103460
160742
49883
24018
20323
4065
27713
40645
40645
88680
13856
27713
49883
3326
10161
33255
73900
33255
4065
5543
60968
0
24018
160742
103460
60968
20323
40645
12009
1478
20323
160742
17551
160742
33255
12009
73900
20323
20323
160742
160742
88680
60968
4804
0
0
2587
103460
4065
0
24018
0
2587
27713
0
8314
49883
13856
27713
4065
0
2587
0
33255
12009
4065
0
0
0
0
0
24018
17551
0
33255
12009
0
10161
24018
0
0
33255
0
8314
0
20323
49883
158657
0
4
1
3
0
1
2
1
1
1
3
2
1
1
2
3
1
3
1
0
1
4
4
1
2
1
4
1
1
1
1
1
1
3
1
1
1
4
1
3
1
0
1
0
1
1
1
1
25
61
48
37
73
50
31
46
33
49
25
40
46
33
31
64
35
60
49
35
35
60
32
44
49
27
47
72
28
69
0
32
21
35
45
45
45
35
42
27
66
49
65
64
48
25
33
23.8
80.9
57.5
18.6
86.5
68.6
37.6
52.0
46.6
56.9
23.3
33.4
61.4
13.6
39.7
84.2
43.9
65.3
66.1
21.8
32.0
87.9
35.8
25.1
56.9
27.7
38.8
77.4
18.6
46.6
0.0
35.8
14.0
25.0
38.3
62.0
62.0
32.0
39.6
14.0
92.0
56.9
85.2
84.2
24.2
23.8
14.0
19
39
41
44
57
55
46
41
37
87
42
30
56
39
32
50
54
43
80
51
71
39
84
43
70
58
82
37
30
58
89
80
66
30
57
55
64
58
44
31
31
64
27
59
38
29
75
0
2
1
0
3
2
3
2
2
3
3
2
0
2
0
1
2
0
5
2
3
4
3
3
2
2
4
0
1
3
2
0
4
3
2
3
3
0
3
0
0
2
1
2
2
0
2
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
40645
73900
49883
88680
88680
103460
88680
60968
27713
40645
40645
88680
49883
49883
40645
40645
6651
73900
0
4804
15704
49883
24018
60968
0
73900
49883
88680
17551
160742
15704
27713
17551
49883
73900
160742
60968
160742
88680
40645
160742
88680
27713
40645
49883
40645
0
1478
33255
49883
33255
73900
103460
33255
20323
27713
33255
40645
20323
49883
1478
4804
40645
0
40645
0
370
0
49883
0
40645
0
27713
0
73900
17551
73900
0
0
4065
8314
40645
60968
49883
60968
33255
40645
88680
88680
27713
40645
4065
17551
0
0
4
1
3
3
1
2
2
1
1
1
1
3
3
2
3
0
2
1
1
0
1
1
1
1
1
1
3
1
4
1
1
0
3
1
4
3
1
1
1
4
1
1
2
2
1
1
32
31
28
40
24
38
80
59
28
47
38
37
62
25
25
38
59
24
61
25
60
59
48
47
25
25
31
48
60
31
64
39
28
42
38
38
63
53
70
39
65
25
31
38
33
38
53
26.9
19.6
18.8
45.1
17.1
52.1
92.8
69.3
21.6
38.8
39.2
33.2
50.4
23.3
23.3
39.2
75.5
20.7
74.8
23.3
65.3
64.9
24.2
38.8
23.3
23.8
37.6
24.2
76.3
39.7
84.2
38.1
21.6
35.3
27.0
27.0
63.1
41.1
83.8
24.6
86.7
12.6
19.6
39.2
21.3
43.0
41.1
45
44
29
79
34
85
66
26
66
65
65
56
56
34
55
53
82
29
52
23
33
56
28
76
33
68
44
74
55
67
59
55
45
56
27
34
61
30
25
56
58
38
26
71
44
35
38
4
3
2
3
0
8
5
0
4
2
2
1
0
1
0
2
3
3
2
0
2
2
2
4
1
2
2
5
1
2
2
3
3
0
1
3
0
0
0
1
0
3
1
2
5
0
2
1
1
2
1
2
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
1
0
0
0
0
10
0
0
0
0
0
0
0
2
5
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
5
33255
24018
49883
40645
73900
33255
160742
33255
0
15704
40645
33255
370
6651
6651
60968
0
33255
40645
27713
73900
88680
15704
40645
49883
60968
49883
60968
49883
60968
160742
33255
8314
33255
17551
24018
24018
73900
1478
12009
40645
49883
1478
33255
33255
15704
60968
33255
8314
24018
0
20323
0
158657
33255
0
15704
40645
27713
0
0
6651
0
0
6651
40645
0
33255
88680
15704
0
40645
0
24018
0
27713
33255
49883
13856
0
33255
17551
8314
0
33255
1478
0
40645
4065
1478
0
13856
15704
33255
1
1
0
1
3
1
4
2
1
1
1
0
1
0
1
3
4
1
3
1
1
3
3
1
1
1
1
0
3
1
4
1
0
0
1
0
1
3
3
1
1
1
1
1
0
3
4
33
48
44
28
33
45
61
24
36
44
0
48
61
64
49
31
48
24
48
36
48
60
49
43
31
49
74
35
38
38
33
35
28
48
39
0
22
50
31
37
31
55
61
33
0
49
25
13.6
20.1
52.5
25.2
13.6
62.0
80.9
20.7
43.4
56.8
0.0
24.2
80.9
82.5
45.4
39.7
57.5
20.7
26.1
24.6
24.2
65.3
53.2
61.2
39.7
28.6
84.5
24.0
28.4
28.4
13.6
32.0
25.2
24.2
67.7
0.0
14.8
57.4
19.6
32.6
31.9
37.2
80.9
21.3
0.0
46.0
12.6
53
28
84
50
65
26
52
59
54
44
67
63
29
60
20
65
27
53
67
30
19
79
33
75
79
32
70
58
73
45
33
80
64
54
53
42
31
54
78
28
37
18
37
43
19
39
52
3
2
0
1
3
3
3
0
0
2
8
4
0
3
0
8
3
2
2
1
0
2
3
3
2
4
3
5
5
3
4
3
8
2
3
3
5
2
2
2
3
0
2
3
0
3
2
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
2
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13856
12009
1478
8314
3326
49883
40645
6651
5543
160742
12009
12009
27713
73900
60968
3326
8314
12009
49883
24018
88680
27713
60968
13856
15704
27713
27713
12009
1478
40645
12009
15704
20323
24018
49883
49883
370
88680
20323
4804
27713
20323
40645
60968
0
160742
20323
13856
12009
0
8314
2587
12009
15704
0
0
73900
0
12009
27713
33255
3326
370
0
0
15704
24018
2587
0
0
10161
0
0
0
12009
0
40645
0
0
0
24018
49883
0
0
73900
0
0
0
0
40645
60968
0
158657
20323
0
1
1
1
0
1
1
1
1
1
0
1
3
4
1
1
1
1
1
2
1
1
1
0
0
0
4
0
0
0
0
0
0
1
1
2
0
1
0
1
3
1
3
0
0
1
0
25
45
38
49
0
33
31
31
25
38
0
53
55
39
38
61
49
58
62
48
48
32
31
48
50
37
64
61
49
38
0
67
25
35
45
54
36
60
25
61
61
16
52
39
24
64
60
23.8
62.0
27.0
53.2
0.0
13.6
37.6
19.6
12.6
43.0
0.0
69.3
37.2
67.7
43.0
80.9
56.9
72.7
50.4
20.1
57.5
38.2
39.7
20.1
32.6
18.6
84.2
60.5
45.4
43.0
0.0
86.1
23.8
21.8
38.3
62.9
37.6
65.3
12.6
80.9
80.9
13.3
71.6
20.8
20.7
82.5
87.9
22
35
25
51
30
70
30
59
49
29
30
62
35
55
77
78
89
41
53
74
78
46
60
61
48
21
77
25
36
32
19
29
60
34
77
57
24
31
63
78
86
21
39
61
70
43
43
2
3
0
4
4
6
2
4
0
0
1
1
2
1
2
3
2
2
2
2
5
1
1
3
1
0
4
0
1
3
0
0
0
0
0
1
0
0
1
6
4
0
2
1
3
3
2
0
0
1
0
0
0
2
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
2
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
6
0
0
0
3
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
20
0
8314
33255
103460
88680
17551
370
33255
8314
2587
160742
73900
88680
49883
160742
0
40645
2587
40645
73900
0
0
160742
6651
17551
33255
0
27713
8314
24018
15704
370
49883
17551
370
24018
33255
27713
49883
1478
40645
40645
4065
40645
15704
4065
33255
73900
370
4065
33255
40645
0
0
6651
1478
2587
0
0
24018
20323
158657
0
0
0
40645
40645
0
0
0
0
17551
33255
1478
0
8314
24018
13856
0
49883
17551
0
0
33255
0
33255
0
0
0
0
0
15704
0
33255
60968
0
1
1
1
0
0
1
1
0
1
3
0
2
3
2
4
1
4
2
4
1
1
3
1
1
1
3
1
1
1
0
4
1
1
1
4
3
2
1
4
3
1
3
1
0
4
3
28
61
63
35
51
63
39
71
39
43
44
25
24
35
44
39
48
59
25
36
39
28
41
35
48
41
38
0
0
25
50
45
47
24
27
40
49
61
51
32
49
38
32
60
28
35
22
21.6
80.9
75.7
23.7
78.3
85.9
67.7
88.7
67.7
36.2
52.6
12.6
20.7
20.9
28.7
41.0
28.6
77.7
23.3
37.8
67.7
25.2
54.6
21.8
64.5
38.9
28.4
0.0
0.0
12.6
46.5
31.2
34.7
20.7
14.0
49.4
56.9
80.9
41.1
26.9
28.6
43.0
35.8
76.3
21.6
43.9
14.8
61
58
34
24
55
26
53
56
60
33
38
61
65
48
32
23
38
61
48
25
77
29
64
63
23
67
28
22
43
30
43
39
56
86
29
70
59
99
67
27
62
41
89
35
42
37
36
2
0
0
0
0
0
3
3
2
2
0
3
6
2
0
0
4
1
4
2
4
1
2
7
0
5
4
1
4
3
3
2
2
7
4
7
2
3
3
0
0
2
5
3
4
1
9
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
2
0
1
0
1
0
2
1
0
0
1
1
1
1
0
0
1
1
9
2
0
10
3
0
0
0
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
3
0
0
0
0
0
0
17551
103460
60968
103460
27713
60968
160742
0
40645
33255
8314
20323
33255
49883
0
12009
20323
20323
49883
49883
10161
49883
27713
1478
20323
0
4065
49883
5543
60968
15704
49883
17551
12009
13856
49883
0
88680
103460
103460
49883
12009
49883
15704
33255
0
0
17551
60968
12009
88680
27713
17551
60968
0
40645
33255
8314
20323
33255
49883
0
0
20323
20323
20323
0
0
27713
0
1478
20323
0
0
0
0
40645
15704
33255
0
12009
0
0
0
0
24018
73900
0
0
17551
15704
33255
0
3
4
4
3
1
1
1
4
1
3
1
1
1
1
0
1
0
2
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
3
1
2
3
1
1
1
1
1
1
0
51
24
39
28
0
0
28
44
56
0
28
55
44
31
0
32
50
53
48
53
74
65
38
40
35
31
42
45
47
52
29
31
55
49
64
55
45
46
53
39
47
33
31
41
21
72
0.0
63.7
20.7
60.3
21.6
0.0
0.0
25.2
52.5
54.6
0.0
21.6
37.2
56.8
19.6
0.0
17.1
38.3
59.1
24.2
73.9
84.5
85.2
39.2
38.3
43.9
37.6
50.3
38.3
57.8
67.8
29.2
23.0
62.6
56.9
84.2
77.0
62.1
51.9
73.9
67.7
38.8
13.6
39.7
27.2
13.6
77.4
35
26
76
33
66
37
67
24
53
30
41
57
57
83
76
68
57
41
27
55
64
45
54
30
88
63
54
99
51
43
52
27
48
70
62
31
54
39
88
36
65
29
33
24
24
20
65
2
0
0
0
4
7
1
1
6
2
4
4
4
4
0
4
1
5
2
5
1
1
0
1
2
3
0
0
3
3
2
0
1
3
2
0
2
2
5
0
3
2
0
0
0
0
2
0
0
1
1
2
0
0
1
0
0
2
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
10
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
5
4
6
0
0
1
6
4
0
0
2
0
0
3
0
2
0
0
0
5543
2587
33255
6651
1478
8314
4804
17551
60968
33255
13856
24018
17551
40645
10161
8314
24018
20323
370
33255
73900
27713
17551
27713
0
40645
0
88680
88680
73900
4804
24018
160742
160742
73900
0
73900
33255
60968
160742
40645
33255
24018
10161
3326
49883
0
5543
0
33255
0
0
0
0
17551
4804
0
0
0
0
0
0
0
24018
20323
0
0
60968
0
6651
0
0
40645
0
24018
0
60968
2587
12009
0
158657
4065
0
40645
0
60968
158657
0
17551
0
10161
3326
49883
1
4
0
1
0
1
2
0
0
3
0
1
1
1
0
1
2
0
1
0
1
4
3
3
0
1
1
3
1
3
1
3
1
1
1
2
3
3
1
3
1
1
2
3
1
2
3
36
46
44
49
55
35
38
32
47
47
31
52
41
46
40
65
74
31
49
48
31
25
73
37
28
31
44
39
48
33
50
32
50
35
73
35
0
35
30
45
0
53
25
25
35
24
0
20.5
39.9
28.7
56.9
37.2
33.9
25.7
35.8
65.3
65.3
39.7
49.2
54.6
52.0
33.4
86.7
84.5
39.7
46.0
24.2
19.6
12.6
85.8
33.2
21.6
37.6
52.5
67.7
51.5
13.6
68.6
35.8
46.5
43.9
86.5
20.9
0.0
32.0
20.1
62.1
0.0
41.1
23.3
12.6
32.0
17.1
0.0
58
79
79
40
44
74
68
27
72
47
39
36
33
23
40
29
37
26
67
34
27
45
32
32
24
27
55
37
70
53
59
63
53
21
61
71
65
49
65
32
54
71
38
88
76
32
26
5
2
4
1
2
5
2
0
1
2
0
2
2
0
0
0
1
0
8
1
1
4
1
0
0
0
4
0
1
0
0
0
2
0
0
2
0
0
0
0
2
4
0
5
3
3
2
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
2
1
0
0
0
0
0
0
30
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8314
73900
12009
33255
40645
0
17551
0
33255
40645
20323
10161
49883
12009
24018
33255
40645
17551
0
17551
24018
1478
60968
27713
1478
10161
73900
27713
24018
8314
15704
49883
60968
0
73900
370
8314
49883
10161
27713
60968
73900
370
60968
33255
27713
24018
0
15704
0
33255
27713
0
17551
0
33255
40645
20323
8314
40645
12009
24018
8314
40645
10161
0
8314
24018
1478
33255
27713
0
0
60968
0
0
8314
0
8314
60968
5543
73900
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
2
1
1
1
2
3
1
2
1
2
3
3
4
2
1
1
1
0
3
1
2
3
1
3
1
1
1
1
1
1
3
1
1
1
1
3
1
4
0
0
1
1
0
74
42
0
48
43
74
33
21
35
62
25
44
62
56
74
44
62
70
62
62
46
62
62
58
25
48
38
24
24
40
0
59
60
61
48
38
72
67
31
42
41
47
38
35
35
51
28
84.5
31.0
0.0
24.2
61.2
84.5
13.6
14.0
25.0
50.4
23.8
28.7
50.4
53.6
84.5
36.4
50.4
86.1
50.4
50.4
61.4
50.4
50.4
73.5
12.6
24.2
27.0
20.7
20.7
45.1
0.0
65.1
65.3
74.8
57.5
59.1
77.4
73.6
39.7
31.0
22.1
38.8
27.0
32.0
32.0
78.3
21.6
34
60
53
36
25
53
34
56
35
30
47
26
33
32
42
29
26
43
28
41
36
48
28
37
61
40
24
21
58
47
31
44
27
65
42
31
66
47
49
52
79
64
42
58
59
55
35
1
2
4
3
1
2
3
2
0
0
5
0
0
0
2
1
2
2
2
1
3
3
2
2
2
3
0
0
0
1
0
3
0
0
3
0
0
2
2
2
2
2
4
0
3
7
5
0
1
1
1
1
1
2
1
0
1
1
0
1
1
1
0
0
2
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
36
5
0
0
0
0
0
0
0
0
0
6
0
5
0
0
0
0
0
15
0
0
0
0
0
160742
73900
10161
4804
17551
20323
13856
40645
10161
20323
17551
24018
24018
27713
88680
33255
24018
60968
33255
40645
40645
88680
60968
49883
0
49883
27713
10161
40645
33255
17551
88680
60968
33255
60968
88680
40645
40645
24018
24018
17551
60968
10161
40645
73900
17551
20323
88680
40645
0
0
15704
8314
0
17551
2587
20323
13856
6651
24018
24018
60968
0
24018
0
33255
40645
0
27713
60968
49883
0
49883
3326
0
1478
33255
0
88680
40645
0
5543
60968
33255
370
12009
0
0
0
0
40645
73900
6651
0
4
1
1
1
1
4
0
1
1
2
1
1
1
1
4
2
1
4
1
2
1
3
3
3
1
1
1
0
1
2
1
1
3
3
1
4
4
1
0
0
1
2
0
1
1
1
0
43
39
21
25
53
49
53
39
59
61
61
49
62
35
35
62
35
51
31
37
66
39
53
35
60
48
46
61
27
31
64
35
70
53
48
0
50
66
35
17
46
64
64
72
47
31
46
36.2
24.6
14.0
23.3
69.3
42.7
68.6
41.0
75.5
60.5
80.9
28.6
50.4
32.0
34.4
50.4
43.9
58.1
19.6
33.2
62.6
41.0
69.3
21.8
76.3
24.2
39.9
80.9
14.0
39.7
84.2
32.0
83.8
69.3
24.2
0.0
68.0
62.6
32.8
45.3
61.4
84.2
84.2
77.4
65.3
19.6
39.9
44
43
25
58
62
48
64
49
38
33
58
41
70
56
62
62
63
30
46
50
30
68
60
29
37
47
51
39
70
26
58
58
62
41
48
33
51
62
40
41
65
39
49
76
70
53
55
1
2
0
3
2
3
2
2
2
0
2
3
1
2
4
2
5
1
2
1
2
3
2
3
2
3
5
1
4
3
2
2
2
1
4
0
3
3
2
2
1
3
2
3
2
3
1
0
1
1
2
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
1
2
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
3
0
12
3
0
20
3
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
10
0
5
0
5
0
0
0
0
0
60968
12009
27713
49883
73900
160742
73900
73900
160742
60968
73900
49883
49883
49883
10161
73900
20323
33255
2587
10161
33255
15704
88680
40645
40645
49883
160742
27713
5543
33255
49883
6651
160742
73900
24018
40645
40645
40645
17551
40645
33255
73900
4065
60968
40645
40645
0
370
0
4804
15704
0
158657
0
49883
40645
0
33255
10161
49883
33255
0
60968
0
20323
2587
0
33255
0
40645
0
0
15704
158657
8314
0
33255
49883
0
158657
49883
15704
0
33255
33255
17551
20323
0
49883
0
0
0
0
0
1
1
1
0
3
3
3
1
3
3
3
2
4
1
1
3
0
1
0
1
1
0
1
1
0
1
1
3
0
1
1
1
4
3
2
2
2
4
1
1
1
2
3
4
1
0
1
25
38
28
0
69
45
55
49
25
62
63
24
61
35
48
24
50
36
25
42
47
32
60
46
62
47
66
24
63
62
25
24
60
38
47
17
62
62
28
49
62
48
65
53
24
31
42
12.6
43.0
18.8
0.0
46.6
46.6
37.2
53.2
23.3
50.4
63.1
30.9
80.9
32.0
39.1
20.7
38.3
37.6
23.8
35.3
38.8
35.8
65.3
52.0
50.4
65.3
75.2
20.7
63.1
50.4
23.3
30.9
87.9
59.1
38.8
45.3
50.4
50.4
21.6
56.9
50.4
28.6
85.2
73.9
14.6
19.6
27.1
59
73
78
32
41
62
58
39
43
22
33
27
46
62
28
75
43
31
32
23
25
45
34
57
70
39
63
59
58
30
31
27
43
31
44
26
24
38
38
51
44
67
65
85
20
19
45
0
4
2
3
3
2
3
3
3
0
0
0
1
0
2
4
5
1
0
0
2
3
3
4
3
0
1
4
2
2
2
0
3
0
3
0
2
6
2
2
3
0
3
2
1
0
4
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
5
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20323
33255
12009
40645
24018
49883
49883
73900
6651
27713
40645
17551
33255
24018
33255
15704
49883
40645
17551
103460
160742
60968
40645
33255
24018
40645
33255
10161
88680
17551
8314
20323
73900
40645
88680
88680
60968
49883
27713
49883
49883
33255
60968
0
0
0
4065
6651
0
0
0
24018
49883
24018
73900
0
27713
40645
17551
33255
24018
33255
0
1478
40645
0
20323
0
24018
0
20323
0
15704
0
0
40645
0
1478
0
49883
0
10161
0
27713
0
0
0
49883
27713
17551
0
0
2587
4065
1
1
1
1
3
1
1
1
1
1
1
3
3
3
1
0
0
2
3
1
1
4
1
2
2
1
1
0
1
2
1
1
4
1
2
3
1
1
0
1
2
0
1
1
1
1
0
21
47
41
66
35
33
36
28
24
47
48
25
64
27
38
35
64
35
33
49
35
39
0
51
80
36
55
31
16
38
33
52
43
44
21
31
58
53
66
22
35
55
28
35
35
25
40
13.6
65.3
52.1
92.0
32.0
13.6
44.6
21.6
21.0
38.8
24.2
23.3
84.2
14.0
43.0
32.0
84.2
43.9
13.6
46.0
32.0
20.8
0.0
73.4
92.8
14.4
77.2
39.7
13.3
25.7
26.5
57.0
36.2
28.7
13.6
39.7
72.7
59.1
62.6
14.8
32.0
62.6
22.9
43.9
42.9
23.3
45.1
74
31
54
82
49
50
21
37
42
83
86
60
77
44
54
48
76
64
64
32
50
47
34
59
40
52
79
24
24
23
26
30
28
49
27
38
27
54
49
38
61
64
49
28
40
20
35
6
5
5
6
0
2
3
1
2
2
3
3
4
4
0
2
3
5
3
0
2
5
2
2
2
4
3
0
0
0
2
1
0
4
0
2
1
2
2
1
2
2
0
1
2
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
2
0
0
0
0
3
6
4
0
0
0
0
0
0
0
0
0
25
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
5543
24018
33255
24018
103460
10161
12009
8314
15704
20323
17551
40645
40645
60968
8314
40645
40645
0
27713
103460
0
60968
17551
40645
160742
49883
0
10161
15704
12009
24018
13856
40645
88680
10161
40645
160742
73900
49883
27713
33255
27713
8314
40645
103460
6651
0
370
24018
27713
0
103460
10161
12009
0
15704
0
0
17551
0
0
8314
40645
20323
0
27713
88680
40645
5543
0
20323
158657
0
0
10161
15704
2587
4804
13856
33255
60968
10161
33255
20323
33255
33255
370
27713
0
0
40645
17551
370
24018
1
1
1
3
1
1
1
2
3
1
1
1
1
3
3
1
3
1
1
1
1
1
0
2
4
1
3
1
3
1
1
1
1
1
1
3
1
3
4
1
1
1
1
1
2
1
1
24
45
43
45
50
64
38
47
25
50
61
51
73
39
32
53
25
21
48
35
61
31
40
45
73
35
66
48
28
35
38
80
28
64
35
46
25
64
36
0
35
38
38
21
34
32
23
20.7
31.2
36.2
38.8
68.6
84.2
59.1
38.8
12.6
57.4
60.5
28.7
70.1
67.7
26.9
64.2
12.6
14.0
24.2
32.0
80.9
39.7
42.2
58.4
86.5
25.0
63.2
24.2
25.2
31.6
28.4
92.8
21.6
82.5
43.9
39.9
23.8
84.2
24.6
0.0
43.9
43.0
27.0
14.0
21.6
35.8
37.1
56
54
24
38
47
55
54
69
30
39
54
58
64
58
26
51
51
57
31
44
63
27
48
58
31
39
30
79
53
48
69
67
87
45
81
57
72
29
48
35
23
42
57
70
39
31
38
1
2
0
1
0
3
0
4
1
4
0
2
3
4
0
2
1
2
2
4
3
0
2
3
2
3
2
5
2
4
2
1
6
3
5
2
6
1
2
1
0
2
5
4
4
2
3
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
2
1
0
1
1
1
0
0
0
0
0
0
8
4
0
0
0
8
0
0
20
0
0
0
0
0
0
5
0
0
0
0
0
20
0
0
3
0
60
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
40645
60968
20323
88680
40645
60968
33255
27713
73900
60968
73900
0
60968
73900
160742
49883
49883
6651
33255
49883
49883
160742
60968
60968
160742
60968
73900
0
17551
3326
0
160742
8314
60968
27713
0
0
60968
160742
24018
0
17551
15704
6651
2587
8314
13856
24018
33255
20323
33255
40645
27713
33255
0
8314
0
40645
0
0
60968
0
49883
5543
0
6651
49883
40645
33255
60968
49883
73900
60968
60968
0
0
0
0
158657
0
40645
0
0
0
33255
13856
0
4065
17551
0
0
0
0
13856
1
1
1
4
1
3
4
1
0
3
3
2
1
3
1
2
1
0
1
1
3
1
0
1
3
1
3
1
0
1
1
4
0
4
1
1
0
2
1
0
0
2
1
0
1
1
0
21
47
0
48
27
50
50
49
35
44
25
46
38
43
30
49
56
48
61
44
24
32
44
32
48
44
32
27
51
49
38
33
50
61
64
33
40
35
36
36
52
47
25
35
38
32
26
14.0
38.8
0.0
24.2
14.0
68.6
46.5
51.8
25.0
28.7
23.3
39.9
43.0
55.1
29.6
51.8
53.6
24.2
60.5
28.7
20.7
35.8
52.5
38.2
24.2
28.7
24.1
14.0
63.7
56.9
43.0
46.6
46.5
80.9
71.8
13.6
45.1
32.0
24.6
37.6
67.8
38.8
23.8
43.9
27.0
13.2
28.5
56
87
34
62
62
59
62
52
81
84
26
71
37
74
50
40
66
40
61
24
20
40
56
64
84
38
34
35
65
71
38
53
64
72
37
28
55
48
53
45
56
86
46
29
26
75
46
5
0
3
3
9
2
3
0
1
2
1
2
2
3
2
5
2
0
0
4
1
2
2
3
3
5
2
4
3
4
2
0
2
5
0
6
1
3
2
3
1
2
3
1
1
4
3
1
1
2
0
2
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
2
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
98
0
0
0
0
0
0
1
1
0
0
0
0
0
8314
13856
0
12009
13856
33255
40645
20323
15704
20323
33255
60968
20323
20323
17551
40645
8314
0
20323
1478
24018
73900
40645
33255
0
0
12009
5543
24018
40645
160742
49883
6651
0
40645
17551
20323
10161
17551
10161
73900
20323
1478
4065
20323
17551
10161
0
0
0
12009
13856
0
4065
20323
0
0
33255
15704
0
12009
17551
33255
0
0
0
1478
15704
17551
40645
33255
0
0
10161
5543
0
0
158657
49883
0
0
20323
0
20323
0
17551
10161
17551
0
0
0
20323
0
10161
1
1
1
0
0
0
1
1
0
1
1
2
0
1
1
3
1
2
3
1
1
1
1
1
0
1
0
0
4
1
3
2
1
2
4
1
1
1
1
0
1
2
1
1
1
1
1
42
38
64
33
0
28
28
48
24
25
0
18
36
64
0
22
21
53
36
35
33
46
21
47
69
50
50
53
31
31
64
39
50
64
52
63
42
61
44
32
24
67
36
61
27
39
40
59.9
25.7
84.2
13.6
0.0
21.6
21.6
24.2
20.7
23.3
0.0
30.3
24.6
84.2
0.0
14.8
14.0
30.0
14.4
32.0
13.6
52.0
13.6
57.8
91.1
46.5
70.3
41.1
19.6
39.7
84.2
41.0
68.6
82.5
67.8
63.1
86.8
80.9
25.1
24.1
20.7
73.6
24.6
80.9
23.3
38.1
38.3
83
25
55
56
43
77
37
67
43
53
79
35
58
67
88
54
22
41
38
46
49
34
54
34
69
36
65
48
38
30
48
49
54
49
53
52
82
63
54
62
40
33
75
89
56
24
27
0
0
6
1
4
2
3
3
3
1
2
3
3
2
4
3
0
5
2
1
3
2
2
4
2
5
1
2
2
0
2
3
5
2
2
0
3
2
2
2
0
3
3
4
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
3
8
30
12
0
0
3
20
0
0
0
0
0
20323
13856
8314
27713
60968
24018
73900
27713
17551
20323
0
49883
6651
27713
8314
6651
370
49883
6651
24018
40645
33255
33255
24018
33255
24018
49883
60968
40645
17551
33255
24018
60968
73900
60968
60968
73900
0
24018
33255
33255
49883
10161
13856
33255
33255
49883
0
5543
8314
15704
0
0
0
0
15704
20323
0
0
0
0
0
0
370
17551
2587
24018
0
33255
0
13856
0
0
40645
17551
8314
3326
6651
24018
24018
33255
33255
40645
0
0
24018
33255
1478
0
0
0
33255
8314
27713
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
2
1
1
1
2
1
1
4
1
4
3
1
1
3
1
3
3
3
3
4
3
1
1
1
1
1
2
1
1
1
35
42.9
71
2
1
0
20323
15704
1
dwelown educ
0
0
1
1
0
1
1
1
0
0
0
2
2
2
2
2
0
0
2
0
2
2
0
0
0
0
2
1
0
0
1
2
1
0
1
0
2
1
0
0
1
1
9
1
0
0
emailhr
16
16
13
16
17
17
12
17
10
15
5
11
8
11
16
16
13
13
14
8
14
12
11
14
15
18
13
16
15
16
17
16
16
16
12
12
11
14
10
16
17
14
11
14
16
12
grass
-1
-1
-1
25
-1
5
0
2
-1
-1
-1
-1
-1
1
8
0
-1
-1
1
-1
30
0
-1
-1
-1
-1
1
10
-1
-1
0
7
30
-1
0
-1
0
1
-1
-1
4
5
-1
0
-1
-1
hrs2
1
1
0
2
1
0
1
2
1
1
2
0
0
0
2
2
2
1
2
2
0
2
2
1
1
2
0
1
8
1
0
0
0
2
2
1
0
8
2
1
0
0
0
1
1
1
marital
-1
-1
-1
-1
-1
-1
99
-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
40
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
owngun
3
1
3
1
1
1
1
1
5
1
1
5
3
1
5
1
3
5
1
3
3
5
4
5
5
5
4
1
1
3
1
3
5
1
1
1
5
3
2
1
1
1
5
5
4
5
partyid
2
2
2
0
2
2
0
0
2
2
2
2
2
2
0
0
2
2
0
2
2
0
2
2
2
2
2
0
1
2
2
2
2
2
0
2
2
0
2
2
1
1
2
0
2
2
race
5
5
6
5
3
6
6
8
3
3
3
3
3
1
3
6
1
3
4
1
3
4
1
1
0
2
3
5
2
2
3
2
5
9
1
3
3
4
5
1
4
6
3
2
6
0
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
3
1
1
3
2
1
1
3
1
2
1
1
1
1
1
1
1
1
3
2
3
1
1
1
1
1
1
1
1
2
1
1
1
2
1
0
0
1
1
2
0
0
1
0
0
2
0
0
1
0
0
1
0
0
2
0
1
1
0
0
0
0
0
2
2
0
0
3
0
2
2
0
2
0
1
1
0
15
11
15
14
18
16
14
12
18
17
15
18
18
16
16
16
20
16
20
16
16
18
16
12
14
20
16
16
20
18
16
16
12
6
11
10
11
10
10
9
10
16
12
14
15
12
16
0
0
30
6
10
-1
-1
0
8
2
-1
-1
30
-1
-1
28
-1
-1
25
-1
-1
15
-1
-1
1
-1
40
2
-1
-1
-1
-1
-1
-1
12
-1
-1
3
-1
2
-1
-1
150
-1
2
-1
-1
0
0
0
0
2
1
1
2
0
0
2
1
1
1
2
1
1
2
0
2
2
1
1
1
1
1
8
1
1
2
1
1
2
0
2
1
1
0
2
1
2
2
0
2
1
0
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
-1
5
1
1
1
1
1
1
2
1
5
2
5
5
1
5
5
1
5
1
1
1
3
5
5
3
1
1
1
1
1
1
3
1
5
1
5
4
1
5
5
5
1
5
5
5
1
1
2
2
2
2
0
2
2
0
2
2
2
2
0
2
2
0
1
2
2
2
2
0
2
2
0
2
0
0
2
2
2
2
2
2
0
2
2
2
2
0
0
2
2
2
0
2
2
5
1
1
1
3
0
0
3
5
0
5
1
6
0
1
2
1
2
3
0
5
3
5
6
2
0
3
3
0
3
1
0
3
2
2
2
2
3
1
0
1
1
0
3
5
3
0
1
1
1
3
1
1
3
1
3
2
1
1
1
3
1
3
3
3
3
1
1
1
1
1
1
1
1
1
1
3
1
1
3
3
3
3
2
3
2
3
2
2
1
2
1
2
2
3
2
2
2
0
0
2
1
1
0
1
2
2
1
1
1
1
2
2
2
0
2
2
2
2
2
1
0
0
0
2
0
2
0
0
2
1
0
1
1
0
2
1
1
2
1
1
8
15
14
13
12
17
11
13
18
12
16
17
16
16
16
20
16
16
12
12
12
16
18
16
16
20
16
16
18
16
16
14
19
15
20
16
17
13
16
14
18
16
20
20
16
20
16
8
3
10
7
-1
-1
-1
5
10
-1
1
10
20
7
1
99
60
10
-1
0
-1
1
0
5
6
10
-1
-1
-1
-1
-1
-1
3
-1
-1
1
2
-1
20
1
-1
-1
15
1
-1
5
3
1
8
0
0
2
1
1
1
1
1
1
0
2
2
1
1
2
0
2
0
1
0
8
1
0
0
0
1
1
2
2
1
0
1
8
0
0
1
2
0
1
2
0
0
0
0
0
-1
-1
50
50
-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
45
-1
-1
-1
-1
-1
-1
5
3
5
4
5
9
2
5
5
2
1
1
1
2
3
1
1
5
5
1
5
1
5
1
5
1
5
5
5
5
2
5
3
2
1
5
2
4
1
3
3
5
5
1
5
1
1
0
0
2
2
2
2
0
0
0
2
0
2
0
0
0
0
0
2
0
2
2
2
0
0
2
2
2
2
2
2
0
2
2
2
2
2
2
2
0
2
2
0
2
1
1
2
1
3
1
1
1
2
9
0
0
2
0
2
2
3
6
1
4
5
3
3
3
2
1
2
0
0
9
2
2
1
0
1
1
3
2
5
9
0
0
2
0
0
2
1
6
7
1
3
1
3
2
3
2
2
2
2
1
2
1
1
1
1
1
1
1
2
3
3
3
1
1
3
3
3
1
1
1
1
1
1
1
1
3
2
2
2
2
2
2
1
1
1
1
1
3
1
0
2
0
0
0
0
0
1
2
0
0
0
1
2
1
1
2
0
1
0
1
0
2
0
0
1
1
1
1
0
0
0
1
2
2
0
0
0
1
2
2
0
1
2
0
1
14
20
14
12
15
17
12
18
16
16
16
20
14
13
6
14
14
12
6
14
10
14
18
14
13
12
14
18
19
13
16
20
14
17
12
16
15
12
18
16
14
12
12
12
3
14
12
1
-1
15
-1
-1
-1
-1
-1
7
1
-1
-1
-1
0
3
1
3
2
-1
-1
-1
5
-1
1
-1
-1
0
2
10
-1
-1
-1
-1
-1
-1
10
-1
-1
-1
1
40
-1
-1
0
0
-1
0
2
2
1
1
2
1
1
2
8
8
1
2
2
0
1
1
0
0
2
2
1
1
1
1
1
2
0
1
1
8
1
1
1
0
0
0
1
1
2
0
1
8
8
0
0
1
1
-1
-1
-1
-1
-1
45
-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
5
1
5
1
2
1
4
1
5
3
3
5
1
5
1
3
1
5
1
2
1
5
2
5
3
3
3
3
1
1
3
5
1
3
3
5
3
5
4
3
5
1
1
5
5
3
3
0
1
0
2
2
2
2
2
0
0
2
2
2
2
0
0
1
2
2
0
2
0
1
0
2
2
1
0
0
0
2
2
1
2
2
2
2
2
2
2
0
0
2
2
2
2
0
5
6
3
3
6
1
7
0
2
3
3
1
3
3
0
0
4
6
1
0
0
3
2
2
0
2
3
5
0
4
0
0
5
5
3
2
3
2
0
5
2
3
3
2
3
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
3
2
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
3
1
1
1
1
3
1
2
1
0
0
2
0
0
2
0
2
0
1
0
0
0
2
2
1
2
2
0
2
2
2
2
0
2
2
0
0
0
1
2
0
1
2
2
2
2
1
0
0
2
0
1
0
0
11
16
14
16
12
12
10
13
12
11
12
14
12
12
13
12
5
16
9
11
11
6
6
3
6
20
13
11
12
9
16
2
14
12
14
16
12
16
14
17
13
12
11
12
20
14
16
0
40
-1
-1
5
-1
-1
16
-1
-1
-1
1
-1
-1
-1
0
0
20
1
3
-1
-1
-1
0
-1
-1
2
3
-1
-1
-1
-1
25
-1
1
2
0
10
3
1
-1
-1
-1
-1
2
-1
-1
1
0
1
1
1
2
1
1
8
2
1
2
2
2
1
2
0
0
2
0
1
2
2
0
0
1
2
2
1
2
1
2
0
2
1
0
2
1
1
0
1
1
2
1
1
2
2
-1
-1
-1
-1
32
-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
5
3
5
5
5
5
1
5
1
3
5
5
1
3
5
1
5
1
1
4
5
1
1
1
1
5
1
1
5
1
1
1
4
1
1
1
3
5
1
1
2
2
3
5
3
1
1
0
3
2
2
0
2
2
0
2
0
2
0
2
2
2
0
2
2
0
2
2
0
0
2
2
3
0
0
2
2
2
0
2
2
0
2
0
0
0
2
2
2
0
2
0
1
2
3
2
4
0
0
1
2
0
4
0
2
2
5
4
1
1
1
2
3
2
3
1
2
3
5
9
5
0
3
2
2
0
0
3
5
4
5
1
0
0
2
3
5
1
0
0
1
2
2
2
2
2
1
1
1
1
2
1
3
1
1
2
1
2
3
1
3
1
1
1
1
1
3
1
1
2
3
3
1
1
1
3
1
1
3
1
1
2
1
1
1
1
1
1
1
0
2
2
1
2
1
1
1
1
0
2
0
2
2
1
1
1
1
2
0
1
1
1
2
2
2
2
0
2
1
1
2
1
1
1
0
1
1
0
2
0
2
2
2
2
3
16
15
12
16
10
5
12
18
19
13
2
7
16
12
12
16
16
16
14
14
12
13
12
20
14
13
13
11
10
11
11
12
13
18
12
18
18
16
16
12
12
13
14
14
16
14
10
1
-1
0
15
-1
-1
1
40
15
0
-1
-1
-1
-1
35
30
7
0
5
5
-1
0
1
1
6
2
4
0
-1
2
-1
-1
1
-1
-1
3
-1
1
3
-1
10
-1
1
3
1
5
7
0
2
2
0
0
0
0
1
1
1
2
2
2
0
0
0
2
0
0
1
2
1
2
1
1
1
1
0
2
0
0
2
1
0
1
2
8
0
0
1
0
1
0
1
1
0
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
40
-1
-1
-1
-1
-1
-1
-1
15
-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
5
5
5
1
5
5
5
1
1
1
1
1
2
5
1
1
1
3
5
3
1
1
3
3
1
5
5
1
3
2
3
1
4
2
1
1
1
1
3
5
1
5
4
5
3
3
2
2
0
2
2
2
2
0
0
0
2
0
2
2
2
2
0
2
2
0
1
0
0
0
0
0
0
2
2
2
2
0
0
3
0
0
1
2
2
2
2
2
2
0
0
2
0
2
7
2
2
4
1
3
1
5
1
1
1
4
6
3
4
6
4
1
2
4
3
4
0
3
3
0
2
3
1
5
3
3
9
1
6
4
6
9
0
1
0
0
2
0
0
3
1
1
3
1
1
1
1
3
1
1
3
1
3
1
3
3
3
1
1
2
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
2
2
3
2
1
1
2
2
1
2
2
2
1
3
2
1
0
1
1
1
2
0
0
1
0
0
1
0
1
2
1
1
1
2
1
0
0
0
2
0
2
2
0
0
1
0
0
2
1
1
0
1
1
0
1
0
13
19
11
19
12
12
20
10
14
15
12
12
10
10
16
15
12
12
19
16
12
16
16
16
16
19
8
14
11
15
20
12
14
12
12
20
11
10
12
19
16
17
16
14
12
9
15
5
10
0
10
-1
20
14
-1
1
0
1
-1
-1
-1
1
-1
-1
2
-1
25
10
1
2
30
5
20
-1
-1
-1
1
-1
0
4
-1
-1
0
-1
-1
1
1
3
-1
0
2
-1
3
-1
1
0
2
0
1
0
8
2
0
0
0
0
1
1
2
1
1
2
1
0
1
0
1
8
0
0
2
1
2
0
1
2
1
2
1
0
2
2
2
1
2
1
2
1
1
0
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
-1
-1
-1
-1
-1
-1
-1
-1
1
1
5
3
3
4
1
1
5
1
1
2
1
5
1
1
1
2
5
1
5
1
1
5
3
3
2
3
2
5
1
3
5
2
5
1
5
5
1
5
3
1
1
1
1
1
3
0
2
0
2
0
2
0
2
2
1
1
2
1
2
0
1
1
0
2
2
0
2
0
0
2
2
2
2
2
2
1
0
0
2
2
2
2
2
0
0
0
1
0
0
2
2
2
3
1
7
0
3
2
7
3
2
5
0
6
4
4
6
3
0
2
4
2
2
3
0
3
0
1
0
3
1
1
3
0
1
1
3
0
2
4
2
1
6
0
2
3
3
0
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
3
1
2
1
1
2
1
1
1
1
1
2
2
2
2
3
3
3
3
1
1
1
1
3
3
1
3
1
0
1
0
2
1
1
1
0
0
2
1
0
0
1
1
1
2
1
1
1
0
0
1
1
1
1
0
1
1
2
0
0
1
0
0
2
1
1
0
1
0
1
0
0
0
1
12
12
15
19
12
16
17
13
10
6
10
18
18
20
18
16
17
8
12
12
15
20
18
16
13
12
18
13
15
12
11
16
12
12
17
16
16
16
15
16
16
12
16
20
16
15
12
0
-1
3
-1
60
20
20
1
-1
-1
0
7
-1
-1
20
4
25
100
1
0
5
-1
-1
7
7
2
30
-1
2
4
4
-1
-1
1
-1
-1
24
30
10
-1
10
-1
35
-1
-1
-1
1
0
2
0
1
1
1
1
1
2
1
0
0
1
1
1
0
0
1
0
2
1
2
1
2
0
1
0
1
1
8
0
2
1
0
1
2
1
0
1
8
0
8
8
1
2
1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
60
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
40
-1
-1
-1
-1
5
3
1
3
5
1
5
5
4
1
5
1
5
1
1
1
1
3
2
1
1
1
1
1
1
1
1
5
1
1
5
1
2
3
1
5
5
1
1
5
1
1
3
1
1
1
1
2
2
2
2
0
0
0
0
2
2
2
2
2
2
0
2
2
0
2
0
0
2
1
0
2
0
2
2
0
0
2
1
2
1
2
2
0
1
0
1
1
3
0
2
1
2
3
2
3
1
0
1
1
3
5
4
5
1
6
2
9
1
0
7
5
6
5
5
0
5
4
7
3
2
1
6
3
1
0
4
0
1
6
4
5
0
3
5
3
3
0
6
0
6
3
3
3
1
1
1
2
1
1
3
2
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
1
1
1
1
3
1
1
1
1
1
1
1
1
2
0
1
2
1
1
0
2
0
1
1
0
2
2
2
2
2
1
1
1
0
0
0
1
0
1
2
1
1
1
0
2
2
1
2
2
0
1
1
1
0
2
16
13
13
16
18
14
10
20
12
6
12
15
12
11
12
13
12
14
18
15
16
14
20
12
16
12
12
14
20
16
20
16
20
20
16
19
13
12
12
17
16
16
17
13
13
16
20
1
7
999
25
1
40
-1
5
-1
-1
0
-1
0
-1
0
0
-1
4
7
5
4
1
4
2
25
-1
-1
-1
7
-1
12
10
1
15
7
-1
3
1
1
7
8
-1
40
1
50
-1
6
1
0
2
2
0
0
2
0
2
2
0
1
1
1
1
1
1
0
1
1
1
0
2
0
0
8
2
2
2
2
1
0
1
2
2
1
0
0
2
1
1
2
0
0
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
-1
-1
-1
-1
-1
-1
-1
-1
1
1
5
1
1
5
5
1
1
5
1
5
5
5
1
5
3
5
2
5
3
4
3
3
5
1
3
1
3
1
5
1
1
1
1
1
5
2
1
3
5
1
1
2
5
1
5
0
2
0
0
2
2
1
2
0
0
2
2
0
3
0
0
2
2
0
0
0
2
0
3
2
1
2
2
0
2
0
2
0
0
0
2
2
2
0
0
0
2
2
1
0
2
0
2
2
4
5
5
0
2
5
3
1
3
1
1
1
0
2
0
1
0
3
1
0
2
3
1
0
4
2
0
0
5
7
0
2
0
2
0
6
5
1
1
1
1
0
1
6
7
1
1
1
1
1
2
1
1
3
3
3
2
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
1
3
1
1
1
1
0
2
0
0
0
0
0
1
2
0
0
0
0
2
1
2
1
1
1
0
1
0
1
1
2
2
2
1
2
2
0
0
0
0
0
2
2
2
0
2
2
0
2
19
20
20
15
15
10
9
16
12
5
12
11
11
18
12
16
16
16
16
20
12
17
11
20
17
17
20
16
16
16
19
20
16
12
18
16
10
13
17
18
8
11
10
12
12
9
9
50
45
1
3
-1
0
-1
-1
-1
-1
-1
3
20
-1
-1
-1
-1
7
7
10
1
8
-1
-1
20
-1
25
6
4
4
15
1
10
6
-1
-1
-1
-1
-1
0
-1
0
-1
-1
0
-1
-1
8
0
0
0
2
2
2
2
2
2
2
0
0
1
1
1
1
0
1
0
0
0
2
1
0
1
8
1
0
2
0
0
0
0
1
1
1
1
2
0
1
0
1
0
0
2
8
-1
-1
-1
-1
-1
30
-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
5
1
1
5
4
5
5
1
2
5
1
1
1
5
5
5
5
1
5
5
2
1
1
1
1
1
5
3
1
1
1
3
1
1
5
1
1
1
5
5
3
2
1
5
2
0
2
2
2
2
0
2
2
2
2
2
2
1
1
1
2
2
2
0
2
1
2
0
2
2
2
0
0
2
0
2
2
2
2
1
1
2
2
2
2
0
2
2
2
2
2
0
2
1
6
4
2
1
1
1
3
4
1
2
4
5
5
1
0
2
0
1
2
4
3
0
1
1
0
2
0
2
2
1
2
0
5
3
3
1
5
4
3
2
1
0
0
0
1
1
3
1
2
2
2
1
2
2
2
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
3
1
1
0
1
1
2
1
2
0
1
0
1
1
0
0
0
2
1
1
1
0
0
0
0
0
2
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
2
1
0
2
1
0
2
0
15
16
7
14
17
14
14
16
12
16
13
16
17
16
19
12
16
16
18
16
18
16
16
12
18
18
14
12
12
17
13
19
16
18
16
16
18
16
16
9
16
15
15
17
13
20
16
-1
10
0
4
2
1
-1
2
-1
10
0
-1
-1
-1
10
0
5
17
-1
-1
-1
-1
-1
1
-1
-1
10
-1
-1
-1
2
-1
-1
-1
-1
10
2
-1
-1
1
0
-1
1
4
-1
15
-1
1
0
0
1
0
0
1
0
1
1
0
1
1
2
0
0
1
1
2
1
1
1
1
2
1
1
8
2
1
1
0
1
1
2
1
2
1
1
2
2
0
2
0
0
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
-1
-1
-1
-1
-1
-1
-1
-1
3
5
1
1
5
3
3
1
1
3
1
1
1
5
9
5
1
3
1
1
1
1
5
5
1
1
5
5
1
1
1
1
1
3
1
2
3
1
3
1
3
3
3
3
5
3
5
2
2
2
0
2
2
2
2
1
0
1
1
1
3
2
2
0
0
1
2
1
2
2
0
2
1
0
2
2
2
2
2
2
1
2
0
0
2
1
0
2
2
2
2
2
0
1
3
2
1
3
2
1
4
3
3
1
1
4
2
3
5
3
2
1
2
2
1
1
0
1
0
1
2
0
0
3
3
0
5
4
2
0
2
4
4
3
0
3
2
0
0
0
7
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
3
3
1
1
1
1
1
1
3
3
3
3
2
2
3
2
1
1
1
0
1
2
1
1
0
0
2
0
2
0
1
0
2
2
1
0
2
1
1
0
1
1
0
0
2
0
1
2
1
1
0
2
1
2
0
1
0
1
0
1
0
2
1
0
1
14
13
12
9
16
16
14
12
14
10
13
12
12
12
17
20
16
6
18
11
12
17
16
14
20
12
13
16
12
16
15
16
16
18
14
17
16
16
12
10
14
12
12
16
16
13
15
3
-1
1
4
2
2
-1
-1
5
-1
5
-1
-1
-1
6
15
1
-1
3
0
30
-1
9
7
-1
-1
-1
-1
0
5
1
7
-1
1
0
9
-1
-1
-1
15
-1
2
-1
1
30
-1
-1
0
1
0
2
2
0
1
1
2
1
2
1
2
2
0
1
1
2
0
0
0
8
0
1
2
2
2
1
1
1
0
0
2
0
2
0
2
0
2
8
2
0
2
0
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
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
5
1
5
1
1
5
1
5
5
5
1
5
5
5
5
1
5
1
5
5
1
1
1
2
1
1
3
1
1
3
3
1
3
1
1
1
3
1
1
1
1
1
1
2
2
1
1
0
0
2
2
2
0
1
0
1
0
2
2
0
0
2
2
2
2
2
1
0
2
2
0
2
0
0
2
1
2
2
0
1
2
2
2
0
1
2
2
1
0
2
0
0
2
6
3
4
1
1
0
0
7
4
0
2
0
0
3
3
3
4
2
4
1
1
3
2
1
6
3
3
0
3
1
6
0
3
1
4
1
3
5
6
3
9
3
1
4
0
2
2
1
3
3
2
1
1
2
1
3
3
1
3
1
1
3
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
1
3
1
1
1
2
1
1
1
1
0
2
3
2
1
1
0
2
2
1
1
1
1
0
0
1
1
0
0
1
2
0
0
2
1
1
1
1
1
0
1
1
0
1
1
0
0
2
1
1
1
2
1
12
14
12
16
16
14
13
14
6
12
14
11
16
15
12
16
18
20
12
12
16
13
12
16
14
13
17
15
20
15
16
13
12
13
14
16
15
12
14
20
16
12
12
12
14
18
17
1
7
3
35
-1
20
2
1
1
-1
-1
0
0
10
0
1
0
-1
-1
0
30
-1
-1
2
3
-1
-1
0
20
2
6
1
0
-1
5
0
-1
-1
5
-1
-1
0
20
0
1
1
3
0
8
8
0
2
0
0
0
2
0
1
1
0
2
8
2
2
1
2
1
0
2
2
0
0
1
2
0
0
0
2
1
0
1
0
0
2
2
2
1
1
1
0
1
2
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
40
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
3
2
1
1
3
4
3
1
5
1
5
3
1
3
1
1
1
5
3
1
1
3
1
1
1
5
3
1
1
1
1
5
1
2
3
1
2
1
1
2
5
1
1
5
2
1
1
0
0
1
2
1
2
2
0
2
2
0
2
0
0
0
0
2
1
0
1
2
1
1
1
2
2
2
1
1
0
0
2
1
1
1
1
0
0
2
2
0
2
0
0
0
0
5
6
4
5
6
7
3
3
0
3
6
0
0
0
4
4
2
2
2
0
4
6
0
5
2
2
1
1
6
6
3
0
4
3
3
0
6
2
0
0
1
2
5
0
6
0
6
1
1
1
1
1
2
2
2
3
2
3
2
2
2
1
1
3
1
1
1
1
1
2
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
1
0
1
1
2
1
1
0
0
1
1
0
0
0
1
0
2
1
1
1
0
0
2
1
0
0
2
1
0
0
2
1
1
1
1
1
1
0
0
0
2
1
1
0
1
0
1
16
15
13
12
16
16
16
16
12
16
12
17
16
16
11
12
16
14
14
14
14
13
18
13
10
13
13
12
14
11
12
16
13
8
10
14
13
17
12
19
13
12
13
12
15
14
14
8
-1
2
0
20
30
3
-1
-1
20
2
-1
-1
-1
1
-1
8
-1
20
0
-1
-1
32
0
-1
-1
1
-1
-1
-1
6
3
1
0
7
40
5
-1
-1
-1
0
0
28
-1
0
-1
5
0
8
1
1
0
0
1
1
1
1
0
8
2
2
1
2
2
8
8
0
1
1
1
1
2
2
0
2
1
1
1
1
0
2
0
0
0
1
2
8
0
1
1
1
0
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
3
1
1
1
1
1
5
1
1
1
1
1
5
2
1
1
1
1
5
5
5
2
2
5
3
2
5
4
5
1
5
1
2
1
1
5
1
5
5
1
1
3
1
2
3
1
1
0
0
2
2
0
2
2
0
1
2
2
2
0
2
0
0
0
2
2
2
0
0
2
2
2
0
2
2
0
0
2
0
1
2
2
2
2
2
2
0
0
1
1
2
0
4
4
7
3
1
0
6
6
4
1
6
5
3
3
3
1
3
3
1
5
0
0
1
0
0
6
0
0
2
0
6
0
1
3
6
5
6
2
0
2
1
5
0
3
2
2
1
1
1
1
1
3
1
1
1
1
1
1
1
3
3
1
1
3
1
1
1
1
1
1
2
2
1
2
2
2
2
2
1
1
1
1
1
1
2
2
1
2
3
1
3
1
2
2
2
1
0
1
0
2
0
2
0
1
2
0
1
0
0
2
2
2
2
1
1
2
1
0
2
2
2
0
2
0
2
1
0
0
1
3
1
0
0
1
2
1
1
0
0
2
0
13
12
12
16
12
12
11
16
12
16
12
12
13
12
17
18
9
10
13
12
12
16
15
14
12
12
12
12
9
20
14
20
18
16
12
12
14
14
16
16
16
14
16
20
12
13
14
10
10
-1
0
-1
1
-1
1
-1
1
100
-1
1
-1
-1
25
-1
0
8
1
25
15
2
-1
-1
-1
-1
-1
-1
-1
2
2
-1
-1
1
0
2
-1
-1
15
11
1
7
-1
-1
4
-1
0
1
2
0
1
1
1
1
1
0
1
1
0
1
1
0
0
2
0
0
2
2
8
2
1
2
0
8
2
2
2
0
1
1
1
1
0
1
1
2
0
2
2
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1
2
9
5
5
2
5
1
5
5
3
1
5
5
1
1
1
4
1
1
5
5
1
5
1
3
1
5
1
5
3
3
1
1
5
1
5
5
1
5
1
1
5
2
5
5
2
0
2
1
2
0
1
0
2
1
0
2
1
2
2
1
2
0
2
2
0
0
0
1
0
0
2
2
0
1
0
2
2
2
0
0
1
1
2
0
2
0
0
2
2
0
2
3
2
1
3
1
3
3
2
1
4
3
3
4
5
9
0
3
3
0
3
6
1
1
1
2
3
1
3
3
5
6
5
1
5
4
7
6
3
6
6
3
3
4
0
0
1
1
2
2
2
2
2
1
1
2
2
1
2
1
1
1
1
2
1
2
1
1
1
3
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
1
1
0
1
0
2
0
1
1
1
2
2
1
1
2
0
0
2
2
1
0
1
0
2
0
1
0
1
0
0
0
1
3
1
2
2
2
0
0
1
1
1
0
1
1
14
7
12
10
11
15
2
10
12
16
16
19
6
12
12
16
8
13
6
15
18
14
12
18
16
14
16
14
20
16
10
12
12
12
12
12
18
8
12
19
12
14
11
20
12
11
14
0
-1
0
-1
-1
0
-1
0
-1
20
0
6
7
12
1
3
7
-1
-1
7
2
10
-1
7
-1
5
-1
1
-1
8
-1
-1
-1
1
0
0
10
-1
998
-1
-1
20
-1
0
-1
0
1
0
2
0
2
1
0
2
0
2
0
2
8
0
0
0
1
0
1
2
0
0
1
2
0
2
1
1
8
2
1
1
1
1
0
2
1
0
0
0
2
2
0
2
0
1
0
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
-1
-1
-1
-1
-1
-1
-1
-1
3
2
2
3
1
1
1
1
2
1
1
5
5
5
5
5
1
4
1
5
5
5
1
1
3
1
1
5
3
1
3
1
1
5
3
1
1
3
5
3
1
4
2
1
1
1
4
1
0
1
0
1
1
2
2
2
2
0
0
2
2
2
0
2
2
2
1
2
0
2
1
1
0
2
0
2
0
1
2
2
2
0
0
2
2
2
3
2
2
0
3
2
2
0
6
2
2
6
6
5
2
7
5
0
2
2
3
0
0
0
7
0
3
1
0
5
1
5
0
3
5
1
0
6
5
6
3
5
2
5
0
0
6
1
3
0
0
4
2
3
1
1
1
1
1
1
1
1
1
1
2
3
3
1
2
2
2
2
2
3
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
2
1
1
1
1
0
0
0
0
1
1
1
0
0
0
1
0
0
2
0
1
1
1
0
2
0
1
1
1
2
1
2
2
2
0
0
0
1
1
0
1
0
1
2
1
1
0
2
2
1
0
0
20
12
9
12
15
14
14
12
8
12
12
12
12
12
12
12
12
16
16
19
20
18
16
14
12
13
15
10
13
13
12
3
14
13
19
20
12
20
13
14
13
17
12
13
11
10
15
-1
-1
-1
-1
20
0
1
-1
-1
-1
-1
-1
-1
3
-1
1
24
1
-1
2
-1
20
1
1
0
14
1
1
7
-1
-1
-1
2
20
-1
15
-1
4
0
15
4
-1
0
0
0
-1
-1
1
1
2
1
8
0
0
8
2
2
0
2
2
0
1
0
0
0
2
1
1
1
2
1
0
0
2
1
0
1
2
2
1
1
9
8
2
0
0
2
0
2
0
1
0
1
2
40
-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
5
2
5
5
2
1
5
4
1
3
3
2
4
1
1
1
2
1
5
1
5
1
1
2
5
3
1
5
5
3
1
1
1
1
1
1
5
3
3
4
5
5
4
5
5
5
2
2
1
2
0
2
1
2
2
2
1
2
2
2
2
2
2
2
2
0
2
0
0
0
2
2
0
0
2
1
1
2
0
0
3
0
2
2
2
0
1
3
2
0
2
2
2
6
1
1
0
0
0
0
2
6
3
0
1
3
3
1
0
1
1
4
0
1
4
3
2
0
1
1
1
1
5
5
3
3
4
3
3
1
0
2
0
5
9
0
0
0
1
5
1
2
2
2
2
2
2
2
1
1
1
1
3
1
1
2
1
2
1
1
1
1
1
1
1
2
3
1
2
1
1
3
1
3
1
1
1
1
2
2
2
2
2
2
2
2
2
0
2
0
1
1
0
1
1
1
1
2
2
1
2
1
2
2
0
2
2
2
1
2
0
2
1
2
2
0
2
1
0
0
0
2
2
1
2
1
1
0
0
0
2
1
0
1
16
12
13
12
12
12
12
16
19
19
16
8
12
16
12
12
14
14
13
12
12
12
14
12
11
19
11
8
14
12
16
12
16
12
13
11
18
14
14
16
16
14
16
15
19
17
18
-1
24
-1
0
42
-1
21
8
25
20
5
-1
4
1
1
1
4
-1
0
1
1
3
1
-1
1
1
-1
0
-1
0
0
-1
-1
-1
5
1
20
14
7
20
-1
-1
-1
0
-1
-1
20
1
0
1
8
0
2
1
8
0
0
2
0
1
0
0
0
2
2
2
0
0
0
1
2
0
2
2
0
8
2
0
1
1
1
0
0
1
0
0
2
1
2
1
2
0
1
0
-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
25
-1
1
5
2
5
1
1
3
1
1
1
5
5
1
5
1
5
5
1
5
1
5
5
5
3
4
5
2
4
5
5
1
1
1
5
5
5
1
5
1
1
5
1
1
1
3
1
1
3
2
2
0
2
1
0
0
2
2
0
2
0
2
3
2
0
3
0
2
2
2
0
1
2
0
0
2
2
0
2
2
2
2
2
2
0
2
2
0
2
2
2
0
1
1
2
0
3
4
2
1
6
1
0
6
5
5
2
0
0
6
3
2
4
0
1
2
0
3
5
0
5
6
4
2
3
3
3
0
3
0
3
2
7
2
1
0
2
2
4
7
4
1
2
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
2
1
2
1
2
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
3
1
1
0
1
2
2
0
2
2
2
0
2
0
2
2
2
0
0
2
1
1
2
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
2
2
1
1
0
1
14
16
18
15
12
15
6
11
16
13
6
11
12
15
19
16
19
18
14
12
14
12
18
15
14
15
20
12
16
12
10
17
13
16
17
11
14
20
13
7
6
16
8
16
12
14
20
0
1
-1
20
0
0
-1
-1
1
0
-1
0
-1
3
10
4
-1
-1
0
-1
10
0
20
0
-1
0
-1
2
-1
3
-1
4
-1
-1
-1
-1
-1
55
1
-1
-1
1
0
35
1
-1
4
0
0
2
1
0
0
1
8
0
1
1
1
1
1
0
1
1
1
1
2
2
1
8
1
2
0
1
2
1
1
2
1
1
2
2
1
1
2
2
1
2
1
0
0
1
2
0
-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
1
1
1
3
1
1
5
2
3
1
3
5
5
5
1
5
5
5
1
2
1
3
1
4
1
1
1
5
3
1
1
1
3
1
1
3
5
1
5
3
1
5
3
5
1
5
1
2
1
2
0
2
2
2
0
2
0
2
0
1
0
2
0
2
2
0
0
0
0
0
0
2
2
3
0
1
0
2
0
2
1
2
2
1
0
0
2
1
0
2
2
0
1
1
1
0
0
1
4
2
3
2
1
2
2
0
0
1
2
3
0
0
1
0
1
3
4
0
3
3
4
5
6
5
3
4
7
3
3
3
2
1
7
0
1
1
3
6
1
5
5
3
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
0
2
2
1
1
1
2
2
2
0
2
2
0
0
1
0
0
2
2
2
0
0
2
2
2
2
1
1
1
1
1
1
0
1
0
3
1
1
0
2
1
1
1
0
1
0
2
12
12
18
13
18
16
16
12
14
13
18
12
12
17
13
12
14
12
13
8
19
8
12
0
10
14
12
20
16
13
17
16
12
8
16
15
12
16
12
12
14
20
16
13
13
11
15
-1
1
30
1
10
11
15
3
10
-1
3
35
-1
-1
4
-1
-1
0
0
3
-1
-1
1
-1
10
10
2
10
1
8
2
3
-1
1
-1
1
30
6
-1
0
3
4
30
-1
0
-1
14
1
1
1
0
2
2
0
1
1
1
2
2
8
1
0
1
2
2
0
0
1
1
0
0
1
1
8
2
0
2
2
2
1
0
2
2
8
2
8
1
0
0
0
1
1
1
0
-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
5
5
1
5
1
5
5
5
1
5
5
3
1
5
3
5
5
5
3
5
5
5
5
5
5
3
3
1
1
1
1
1
1
1
1
2
1
5
1
3
5
5
1
1
1
1
2
1
0
0
2
0
0
2
0
0
2
0
0
2
2
1
2
1
0
2
2
1
2
2
2
0
0
0
0
1
0
0
0
2
2
2
0
0
0
1
0
2
2
2
2
0
2
2
5
1
4
7
5
5
1
5
0
3
4
3
3
1
6
3
3
3
1
1
0
3
1
3
2
0
0
5
6
6
6
6
4
6
0
3
5
1
0
1
5
4
3
1
5
3
3
1
2
1
1
1
1
2
1
2
1
1
1
2
1
1
3
3
3
3
3
3
3
3
2
2
2
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
0
1
2
2
1
1
1
1
1
1
1
2
1
1
2
1
2
0
0
0
1
2
0
0
0
0
0
1
1
0
1
1
1
1
0
2
0
1
1
0
0
0
1
1
14
12
12
16
12
14
0
17
16
20
14
18
16
18
14
12
14
12
16
15
16
12
16
14
12
16
16
5
16
18
16
16
14
15
16
17
12
19
15
16
14
12
16
16
20
14
11
-1
-1
4
-1
1
4
-1
15
2
0
1
1
10
5
2
20
6
1
10
1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
3
30
-1
1
6
0
0
-1
0
-1
1
28
-1
-1
-1
0
0
2
2
1
8
8
1
2
1
1
2
0
0
2
0
0
8
2
2
0
1
1
1
1
1
0
1
1
1
2
2
0
0
2
0
1
1
0
1
1
2
0
0
1
1
1
0
0
-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
5
1
5
1
3
1
2
1
1
1
3
1
1
1
1
1
3
1
3
5
1
1
5
3
1
5
3
5
1
1
1
1
2
1
5
1
5
5
3
1
1
1
5
1
1
5
1
2
2
0
2
0
0
0
0
0
0
1
1
0
1
2
0
0
0
2
0
2
2
2
0
2
2
2
2
2
1
1
1
2
2
0
0
2
2
0
1
1
1
1
1
1
1
1
1
1
1
3
3
3
5
3
2
4
4
1
6
1
5
5
3
2
0
1
5
6
0
3
3
2
2
2
5
5
4
5
3
2
2
2
4
3
3
4
2
2
2
7
7
6
0
1
1
3
1
3
1
1
1
1
1
1
1
1
1
1
3
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
0
0
0
1
0
1
0
2
1
0
0
1
1
2
2
0
2
0
0
0
1
0
1
2
2
2
2
1
1
2
1
0
2
1
1
1
1
0
1
2
2
1
1
0
1
1
12
11
16
13
17
15
13
12
11
13
12
9
12
17
13
13
12
12
15
12
12
16
11
12
12
12
12
11
14
12
11
14
20
12
12
13
12
14
12
11
14
11
12
14
0
18
20
0
-1
-1
-1
10
-1
2
-1
-1
2
-1
-1
40
-1
0
0
-1
1
-1
-1
-1
5
-1
1
0
1
7
5
0
5
0
10
-1
0
0
7
2
1
-1
1
1
0
-1
3
-1
10
20
2
1
1
1
2
2
0
2
2
0
2
2
2
2
0
0
1
1
1
1
1
0
2
1
0
0
2
0
1
1
1
0
1
1
1
0
1
2
1
0
2
1
0
1
1
0
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
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
2
1
5
5
2
5
2
3
5
5
5
5
5
5
5
5
5
1
1
2
1
5
1
5
3
1
5
5
1
5
5
1
1
1
2
1
5
5
1
1
3
2
1
1
0
3
2
2
0
1
2
2
0
2
2
2
0
0
2
2
2
0
2
2
1
1
2
0
2
2
0
2
0
0
0
2
2
0
0
2
0
0
2
2
0
0
1
0
1
2
0
7
2
6
5
5
4
2
3
3
0
4
1
5
4
7
1
4
5
0
3
3
3
3
0
1
4
4
4
2
4
0
0
0
0
0
3
0
3
0
0
3
2
0
3
1
3
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
3
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
3
1
2
0
1
0
1
1
2
1
0
0
1
1
1
0
3
0
1
1
0
1
1
0
0
0
1
1
1
1
1
2
1
0
1
2
0
1
1
1
2
1
2
2
2
0
1
1
0
2
12
16
18
19
12
12
16
13
12
10
15
12
14
16
18
13
16
16
17
14
18
18
18
17
16
16
13
12
11
16
12
14
6
12
14
12
13
16
19
15
18
11
15
17
14
16
15
-1
5
-1
30
0
0
0
-1
-1
-1
0
3
-1
2
-1
5
14
-1
14
20
-1
-1
-1
30
2
30
0
1
5
-1
-1
0
-1
-1
2
1
1
1
1
0
2
-1
-1
6
0
-1
2
1
2
2
1
0
0
0
1
2
2
1
1
1
0
2
0
1
2
0
1
1
2
1
0
1
2
0
1
1
0
1
1
0
2
0
0
8
0
0
0
1
0
1
0
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
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
3
3
2
1
1
1
1
1
1
5
1
2
3
1
1
3
1
1
1
5
1
2
5
2
5
1
1
1
1
1
3
1
1
3
2
3
1
5
3
2
5
1
1
2
0
1
0
2
1
3
1
1
0
0
0
2
2
2
2
0
2
2
0
1
2
2
2
0
0
2
0
0
1
1
0
2
1
2
3
0
2
2
2
0
2
1
2
0
2
0
5
2
1
4
0
7
7
0
1
6
7
6
5
3
6
4
5
2
4
4
0
4
4
2
5
7
2
3
3
0
0
0
3
0
0
9
1
2
6
6
7
3
0
0
5
0
3
1
3
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
2
2
2
3
2
2
2
2
1
1
2
1
3
1
2
1
1
1
2
2
0
1
2
1
0
0
0
1
0
0
0
2
0
1
1
0
0
1
0
0
0
1
1
2
1
0
1
2
0
0
0
0
0
2
2
2
2
2
0
1
2
1
2
1
1
13
12
13
12
12
12
14
12
12
16
5
12
14
15
16
10
12
12
15
12
16
15
16
14
16
13
16
13
13
12
14
14
12
14
16
14
16
14
14
16
16
18
16
18
13
14
18
30
0
-1
4
1
1
-1
-1
-1
14
-1
-1
-1
1
-1
0
0
-1
-1
15
-1
-1
-1
20
-1
5
126
-1
4
1
-1
-1
-1
-1
-1
0
1
1
2
27
-1
2
7
1
0
10
1
2
0
1
2
0
1
1
2
8
0
2
8
1
1
2
2
1
2
1
1
2
1
2
0
0
1
0
2
2
2
2
1
2
1
1
0
8
0
0
8
1
2
1
0
0
2
0
-1
-1
-1
-1
40
-1
-1
-1
-1
15
-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
4
2
1
1
5
5
5
1
1
1
5
4
3
1
1
5
1
1
1
1
3
1
1
2
3
1
1
5
3
5
1
1
5
2
1
3
1
3
5
5
1
5
3
5
1
1
0
2
2
0
2
0
2
2
2
2
2
2
2
0
2
0
0
2
1
0
2
2
2
2
2
0
1
1
0
0
2
1
2
2
2
2
0
1
2
0
2
0
0
1
2
0
1
3
3
6
6
3
3
0
3
3
5
6
2
1
0
3
4
5
2
3
6
0
5
4
6
2
5
6
4
2
5
3
3
1
2
0
6
5
2
6
2
1
3
5
1
4
3
5
1
1
1
1
1
1
2
3
1
1
1
2
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
3
3
1
1
1
1
1
1
3
3
3
3
3
1
1
3
1
1
2
1
1
0
1
1
1
1
1
0
1
2
2
0
1
1
0
1
1
1
1
0
0
0
2
3
0
2
0
1
0
1
0
1
2
2
1
0
1
2
0
0
2
2
1
0
1
13
18
16
16
12
14
16
14
12
14
16
11
10
13
15
16
14
13
12
16
12
16
19
12
12
14
13
12
10
16
16
18
12
12
14
15
18
14
16
14
11
10
12
16
14
14
12
5
2
20
-1
1
1
16
3
-1
-1
40
0
4
-1
20
1
-1
20
20
2
1
-1
-1
-1
5
-1
-1
-1
-1
5
-1
4
-1
20
5
23
2
-1
2
25
-1
-1
30
15
0
-1
1
8
0
2
2
2
0
2
1
0
2
0
0
0
1
0
1
1
0
0
2
8
2
1
2
2
0
2
0
1
0
1
2
1
0
1
2
2
2
1
0
2
2
1
0
0
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
3
3
1
1
1
5
1
5
5
5
5
5
5
1
5
1
5
1
1
2
1
3
3
5
2
4
5
4
1
1
1
1
5
4
5
2
5
1
5
1
4
3
5
2
5
1
0
1
0
3
0
1
0
0
1
2
2
2
2
2
1
0
2
2
2
0
0
1
2
2
0
2
2
2
2
1
2
0
1
1
0
0
0
2
0
1
2
2
0
2
3
2
0
3
4
5
6
0
2
5
2
1
0
0
3
0
2
1
0
1
5
1
6
3
6
1
9
4
0
1
5
3
3
2
6
2
7
4
4
4
4
0
0
0
1
0
0
6
1
7
1
1
1
1
2
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
3
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
3
1
2
2
1
2
2
1
2
1
1
1
1
0
1
0
0
1
1
0
0
1
2
2
2
2
1
2
2
2
1
0
0
1
0
2
2
2
2
0
0
2
1
1
0
2
2
0
2
2
2
2
1
1
0
2
0
14
10
14
13
12
12
14
12
15
11
14
14
12
10
14
12
12
16
18
10
13
11
12
12
20
13
12
12
11
11
12
12
16
12
14
14
13
16
12
13
15
18
12
16
6
14
6
6
0
0
-1
1
-1
-1
0
3
-1
-1
70
-1
5
-1
20
1
12
3
2
5
-1
-1
1
-1
4
0
1
0
-1
-1
12
5
1
-1
0
-1
-1
-1
1
14
2
3
0
-1
2
-1
2
1
1
2
0
2
1
0
0
2
1
2
0
0
0
0
0
1
0
0
1
1
1
2
1
0
1
1
0
1
8
0
2
1
2
0
1
1
2
0
1
1
1
2
1
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
25
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
3
3
5
3
1
3
1
5
5
1
3
3
1
3
5
3
5
1
5
5
5
1
1
1
5
5
5
5
3
1
1
3
1
5
1
5
5
2
1
5
5
5
3
1
3
2
0
0
0
1
1
1
1
1
1
2
1
0
2
2
2
2
1
0
2
2
0
2
1
0
2
2
0
0
2
2
2
1
0
0
2
2
0
2
0
2
0
0
0
0
2
1
2
0
6
3
2
6
6
0
5
2
0
6
3
3
2
3
3
1
3
2
4
2
3
2
6
4
2
2
0
0
3
3
1
1
3
4
1
3
5
3
3
0
3
3
2
0
3
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
2
2
2
2
1
1
2
1
1
1
1
1
1
3
1
1
1
3
1
1
3
1
2
0
1
0
0
0
1
0
1
1
1
0
1
1
2
2
0
1
1
2
1
1
1
1
0
0
2
1
2
1
1
2
2
0
1
0
0
1
0
2
2
2
2
2
9
2
10
8
12
14
12
12
12
12
16
12
9
16
16
11
16
15
12
20
12
18
13
20
3
12
12
12
5
12
12
15
12
16
9
12
14
12
12
12
14
15
13
18
12
15
10
15
14
-1
0
-1
5
-1
-1
-1
2
-1
2
1
25
-1
1
10
1
0
-1
-1
10
1
2
-1
1
-1
-1
-1
-1
0
0
0
2
-1
-1
-1
3
-1
-1
1
-1
3
8
7
10
0
998
0
1
2
8
0
1
1
1
0
8
0
1
0
2
0
0
0
0
1
2
1
1
0
0
0
2
2
8
0
1
0
0
0
2
0
1
2
1
2
0
1
1
2
1
0
0
0
1
-1
-1
-1
-1
-1
-1
-1
-1
35
-1
-1
-1
-1
-1
-1
-1
-1
45
-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
3
1
3
5
3
2
1
5
1
5
1
1
3
3
1
5
1
2
1
3
1
4
3
3
1
1
5
5
5
1
1
1
3
3
1
4
5
1
1
5
1
3
3
2
3
5
0
0
1
1
1
…