edad educ titestud sexo raza penacap leyarmas legdroga

43
11
1
1
1
2
2
2
44
16
3
1
2
2
1
0
43
16
3
2
1
1
1
2
45
15
1
2
1
1
0
8
78
17
4
2
1
2
1
0
83
11
1
1
1
1
1
2
55
12
1
2
1
1
1
1
75
12
1
1
1
1
1
2
31
18
4
1
1
8
1
0
54
18
4
2
1
9
1
0
29
18
4
2
1
2
0
2
23
15
1
2
1
1
1
2
61
12
1
2
1
2
0
1
63
4
0
2
3
8
1
2
33
10
0
2
3
1
1
0
36
14
1
2
2
2
0
8
39
8
0
2
2
8
1
0
55
15
1
1
3
8
0
2
55
16
3
2
1
2
1
0
34
16
3
1
1
1
0
1
36
14
2
2
1
2
1
0
44
18
3
2
1
8
1
0
80
18
4
1
1
2
0
2
32
16
3
1
3
2
0
1
37
5
0
1
3
8
0
1
49
16
3
2
3
1
0
2
45
16
3
2
3
2
1
8
36
18
3
2
1
2
1
1
23
16
1
2
2
2
0
1
29
16
4
1
1
2
1
2
30
14
2
2
2
1
1
0
40
16
3
2
2
1
2
2
26
11
0
2
1
8
0
8
66
12
1
1
1
1
0
2
53
14
1
2
3
1
0
2
20
12
1
2
3
1
1
0
63
12
1
2
1
1
1
2
41
6
0
1
3
1
1
0
33
14
1
2
1
2
1
1
34
12
1
1
3
1
1
2
61
16
3
2
3
1
1
0
29
18
4
2
1
1
1
0
45
13
1
2
1
1
2
0
31
14
1
1
1
1
2
1
28
18
4
1
1
8
1
0
34
18
4
2
1
2
1
1
45
13
1
2
1
1
1
0
35
16
3
2
1
1
0
2
48
16
3
1
1
1
2
1
39
19
4
1
2
1
1
0
20
13
1
1
2
1
1
2
27
15
1
2
2
8
1
2
36
12
1
1
1
1
1
0

78
42
31
44
39
19
37
48
39
45
46
23
37
27
23
31
30
77
41
70
81
41
41
69
41
32
29
51
35
36
41
62
44
64
49
62
62
49
49
45
75
75
18
31
27
45
27
28
52
69
43
28
52
37

15
12
16
16
12
11
12
16
15
14
20
16
16
13
16
16
14
16
13
12
8
12
12
12
12
9
14
13
16
14
12
18
12
12
15
12
18
13
15
18
16
16
11
16
11
15
16
13
14
7
12
16
14
17

3
1
3
3
1
0
1
3
1
1
4
3
3
1
3
3
2
3
1
0
0
1
1
0
1
0
2
1
3
1
1
3
1
1
1
1
4
1
2
4
3
3
0
3
0
1
3
1
1
0
1
3
2
3

1
2
2
2
1
2
2
2
2
1
1
2
2
1
2
1
2
1
1
2
1
1
2
2
2
2
2
2
1
1
1
2
1
2
1
2
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2

1
3
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1

8
2
2
8
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
8
1
1
2
1
1
1
2
1
1
1
1
1
1
1

1
1
1
0
2
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
2
0
1
0
2
0
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
2
8
1
0

0
0
2
2
0
0
1
2
2
2
0
0
0
1
0
1
0
0
2
2
2
2
0
2
0
2
2
1
2
1
1
2
2
0
0
2
2
0
0
2
0
2
1
0
0
0
0
1
2
2
1
2
0
2

36
24
51
57
72
45
32
63
50
71
59
30
37
54
43
99
62
60
60
46
30
27
45
51
38
44
40
51
40
34
54
59
36
35
30
34
32
73
66
33
38
49
56
55
61
34
43
48
43
65
35
82
62
59

12
12
19
17
16
18
18
9
15
7
16
16
12
8
6
18
12
14
13
16
12
15
12
16
16
20
18
12
14
14
12
20
12
14
14
16
12
12
16
16
17
20
18
20
20
16
17
16
16
15
12
15
12
12

1
1
4
3
3
4
4
1
2
0
1
3
1
0
0
3
1
1
1
3
1
1
1
3
3
4
4
1
1
1
1
4
1
1
1
3
1
1
3
3
3
4
4
4
4
3
3
4
3
1
0
1
1
1

2
2
1
1
1
2
1
2
1
2
1
1
2
2
1
1
2
2
1
2
2
1
2
1
1
1
1
1
2
2
2
1
1
1
2
2
1
2
1
2
2
2
1
1
2
1
2
1
2
1
1
2
2
2

1
1
1
1
1
1
1
2
2
2
3
1
1
1
1
2
2
2
2
2
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
2
1
1
1
1
1
1

8
1
2
2
2
1
1
2
2
2
1
1
1
8
1
2
8
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
8
1
1
1
1
8
2
1
2
8
2
8
1
1
1
2
2
1

0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
2
1
2
2
1
2
2
0
0
1
2
1
2
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
8
1
1

2
0
1
0
1
2
2
0
2
0
8
2
2
0
2
2
1
0
2
0
1
0
0
0
2
0
1
0
2
2
0
0
0
0
2
0
1
2
2
2
2
0
1
2
2
2
2
1
8
1
1
2
2
0

38
43
31
30
40
27
52
32
70
55
53
35
99
79
72
81
76
30
45
34
71
43
37
80
75
67
42
76
67
55
66
69
57
57
85
74
36
32
30
59
39
49
51
73
47
53
41
38
54
58
33
71
59
33

12
15
12
14
16
17
16
12
15
13
16
12
20
8
8
6
14
16
12
12
12
16
19
12
12
14
12
12
16
12
20
16
14
18
11
14
17
18
14
13
17
14
13
10
6
18
13
11
12
17
15
6
12
14

1
1
1
1
3
3
3
1
1
1
3
1
4
0
0
0
0
2
1
1
1
3
4
1
1
1
1
1
4
1
4
3
2
4
0
2
3
4
1
1
3
1
1
0
0
4
1
0
1
4
1
0
1
1

1
2
1
2
1
1
1
2
1
2
2
2
2
2
2
2
2
1
2
1
1
2
1
2
2
1
2
2
2
2
1
1
2
2
2
2
1
2
2
2
1
2
2
2
1
1
2
1
2
1
2
2
2
2

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1

1
8
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
8
1
1
1
2
1
1
2
1
1
8
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1

1
1
1
1
1
1
1
2
1
0
1
1
0
1
1
1
8
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
2
1
1
0
1
0
0
1
0
1

0
0
0
0
0
2
0
8
0
2
2
0
2
2
0
2
0
8
0
0
2
0
2
0
0
8
2
2
2
0
2
2
0
2
2
2
2
0
0
0
2
2
2
2
0
2
0
1
2
2
2
0
2
2

50
51
60
69
41
57
77
50
41
50
53
34
47
45
35
72
37
41
27
27
50
28
31
51
25
41
26
20
21
43
44
43
39
54
47
77
47
27
39
54
44
27
37
52
76
54
65
71
49
24
43
41
41
46

12
14
12
12
17
12
10
12
12
16
13
16
12
14
19
8
14
17
14
16
14
16
16
12
9
11
15
12
12
16
16
15
15
16
14
15
18
9
10
12
12
14
12
9
10
12
13
14
8
12
13
15
12
12

1
1
1
1
3
1
0
1
1
3
1
3
1
2
4
0
2
3
1
3
2
3
3
1
0
0
1
1
1
3
3
1
1
3
1
1
4
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1

1
2
2
2
2
1
2
2
2
2
2
1
2
2
1
1
1
2
2
2
1
1
1
1
2
1
1
2
2
1
1
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
1
2
2

1
1
1
1
3
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
2
3
1
1
1
1
1
1
1
1
2
2
1
1
1
3
1
1
1
1
1
1
2
1
2
2
2

1
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
2
2
2
1
8
8
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2

1
1
1
1
0
1
1
0
1
0
0
1
1
2
2
2
1
0
1
1
0
1
1
1
0
2
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1

0
2
0
0
2
0
2
2
2
2
1
0
0
0
2
2
0
2
0
8
2
1
1
1
2
0
2
2
1
0
2
1
2
2
2
0
0
0
2
0
0
2
2
2
0
0
0
0
0
1
2
0
2
2

65
33
33
45
25
24
45
65
44
30
72
46
64
75
71
41
69
37
36
39
52
44
21
42
35
26
48
68
26
36
55
41
43
66
29
41
19
47
49
58
19
35
30
42
54
43
33
21
26
42
34
25
43
65

12
16
14
12
18
16
12
12
12
12
8
12
13
12
16
20
12
18
14
16
17
14
13
12
19
13
12
13
12
12
12
14
12
12
16
16
11
18
13
12
12
12
12
15
12
12
16
12
12
12
17
15
11
14

1
3
2
1
3
3
1
1
1
1
0
1
1
1
3
4
1
4
2
3
3
2
1
1
4
1
1
1
1
1
1
1
1
1
3
3
0
4
1
1
1
1
1
2
1
1
3
1
1
1
3
1
0
2

2
1
2
2
2
1
1
2
1
2
1
2
2
1
1
2
2
1
2
2
1
1
1
2
2
1
2
2
1
1
2
1
1
2
2
2
2
1
1
1
2
1
2
1
2
2
2
1
1
1
1
2
1
1

1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
8
1
2
2
1
1
8
8
1
1
1
1
1
2
1
1
1
8
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
8
1
1
1
8
1
1
1
1
1
1
1
1
1
1
1

0
1
2
0
0
1
1
0
0
8
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
2
1
0
2
1
1
1
0
0
0
0
1
1
1
1
1
0
1
2
0
0
1
2
2

2
0
1
2
2
2
2
1
1
0
2
0
1
2
2
2
2
0
0
0
2
0
8
2
1
0
0
1
8
8
0
0
1
0
2
2
2
2
8
2
1
2
2
0
0
0
2
2
0
2
2
2
2
1

20
22
23
22
22
20
41
21
33
87
77
40
25
51
32
30
86
40
46
40
43
46
70
32
37
53
32
52
43
25
46
66
42
38
23
35
62
19
19
58
59
68
47
19
35
44
41
38
36
43
35
25
25
73

12
15
15
15
15
13
13
11
12
12
12
12
16
12
13
14
8
16
12
12
10
12
13
12
12
12
12
6
12
12
12
14
12
11
14
12
14
11
11
14
16
9
13
11
11
12
11
14
18
13
12
12
14
14

1
1
1
2
1
1
1
0
1
1
1
0
3
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
2
3
0
1
0
0
1
1
2
4
1
0
0
1
1

1
2
2
2
1
2
1
2
1
2
2
1
1
1
2
2
1
2
2
2
1
1
2
1
1
1
2
1
2
1
1
2
1
1
1
2
1
1
2
2
2
2
1
1
1
2
2
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
2
3
1
1
1
1
1
2
1
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
2
2
2
1

1
2
1
1
1
1
2
1
1
2
2
1
1
1
2
8
8
8
1
1
1
2
8
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
8
1
1
1
2
1
2
9
1
1
8
2
1

1
0
1
1
2
2
1
0
0
1
0
0
1
2
1
2
1
1
0
1
0
1
0
0
2
0
0
0
1
1
0
2
2
1
0
1
2
1
1
1
0
1
1
1
1
1
1
1
0
1
0
2
1
0

0
1
1
0
2
0
1
2
2
0
2
1
0
0
0
2
0
0
2
0
2
2
2
1
2
2
2
1
2
0
2
2
0
2
2
0
0
0
0
0
2
2
2
1
2
0
2
2
2
2
8
0
2
2

36
35
67
51
58
40
68
19
52
53
63
75
38
38
49
50
78
57
69
68
58
45
20
78
52
39
81
36
51
78
25
36
33
51
47
21
59
23
76
40
38
66
73
80
57
78
66
88
58
39
31
51
37
32

16
13
12
13
12
12
13
8
12
13
14
16
12
14
16
14
14
8
12
12
12
13
12
9
14
14
12
12
0
18
12
19
16
12
14
13
12
11
7
12
12
12
7
8
6
11
12
12
12
12
12
16
17
12

3
1
1
1
1
1
0
0
1
1
2
3
1
2
3
2
1
0
1
1
1
1
1
0
2
2
1
1
0
3
1
4
3
1
2
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
3
3
1

1
1
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
1
2
2
1
2
1
1
1
1
2
2
2
2
2
1
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
2
2
1
2

1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
3
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
8
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
8
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
8
2
1
8
1
1
1
1
1
1
2
2
1
1

1
1
0
0
0
1
8
2
1
1
0
1
0
0
1
1
1
2
2
0
0
1
1
1
2
1
0
0
1
0
2
1
1
2
2
1
2
1
0
1
2
1
1
0
0
1
1
1
0
0
0
0
1
1

0
2
2
2
2
2
2
0
0
2
2
2
1
2
0
0
0
2
2
2
2
0
0
2
2
0
2
2
2
2
2
1
2
2
1
0
2
0
2
0
0
0
0
2
2
2
0
0
2
2
1
2
0
2

73
47
71
42
75
72
63
89
49
64
64
46
76
72
77
27
21
32
40
45
26
84
46
32
36
21
30
23
51
40
51
54
61
27
55
33
61
38
36
50
67
81
63
43
47
44
28
32
20
50
31
62
66
29

8
16
16
14
12
10
16
8
4
12
12
12
8
12
13
14
9
20
20
17
12
16
20
18
16
14
14
16
12
19
16
16
12
16
6
98
8
12
12
12
4
13
17
18
13
14
98
14
13
12
14
14
10
14

0
3
3
2
1
0
3
0
0
1
1
1
0
1
1
2
1
3
4
3
1
1
4
4
3
1
1
1
1
4
3
3
1
3
0
1
0
1
1
1
0
1
3
4
1
2
1
1
1
1
1
1
0
2

2
1
2
1
2
2
2
2
1
1
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
1
1
2
2
1
2
1
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
2
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
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
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
8
2
1
1
1
1
1
8
2
1
1
1
1
1
1
1
1
1
1
1

1
0
1
1
1
1
0
0
1
1
0
1
1
2
0
1
1
1
0
1
0
0
2
2
1
2
1
1
2
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
2
1
0
1
2
1
0
1
1
1

2
2
0
0
8
2
2
2
2
2
2
0
0
0
2
0
0
0
1
2
2
1
0
2
0
2
0
0
2
1
1
2
2
0
2
0
0
2
2
2
2
0
0
0
1
8
2
2
2
0
2
2
0
2

30
34
63
55
39
36
77
39
28
23
21
63
46
42
39
77
28
87
49
56
28
30
24
37
48
77
73
65
74
22
19
49
74
89
36
35
36
37
53
74
55
39
89
74
89
72
52
38
52
76
58
43
24
74

11
15
12
13
11
13
16
12
19
15
14
12
14
20
19
14
13
10
17
18
12
12
12
18
12
13
19
13
12
16
11
15
12
16
9
12
12
13
12
16
14
16
7
11
12
12
18
13
14
8
13
13
12
11

1
2
1
1
1
1
3
1
3
1
1
1
1
4
4
1
1
0
3
4
1
1
1
4
1
1
4
1
1
2
0
2
1
1
0
1
1
1
1
1
2
3
0
0
1
1
3
1
2
0
1
1
1
1

1
1
2
2
2
1
2
1
2
1
1
1
2
1
2
2
2
1
1
2
1
2
1
2
2
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
1
1
2
2
1
1
2
2
1
1
2
1
1
2

1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
2
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
8
2
1
1
1
1
1
2
1
2
1

0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
2
1
1
2
1
1
0
0
0
2
2
1
1
1
1
2
2
8
0
0
1
0
0
0
0
1
0
0
2

2
0
0
2
8
2
2
1
0
1
1
8
1
1
0
2
0
2
0
0
0
2
2
2
2
0
0
0
2
2
0
2
2
2
2
0
1
2
2
0
2
2
0
2
2
2
2
2
2
2
2
2
8
2

56
73
39
87
28
40
24
49
42
64
63
58
59
47
88
82
87
43
35
35
20
37
24
62
28
51
44
36
77
44
73
28
51
37
64
74
69
33
56
40
34
47
87
60
70
43
43
21
72
81
82
86
27
77

11
10
16
13
14
15
9
9
12
7
9
7
12
12
8
12
13
12
12
12
12
14
14
9
16
15
12
12
15
16
12
16
13
12
11
12
12
11
10
12
10
12
11
10
6
14
16
13
9
13
12
8
13
8

0
0
1
1
2
2
0
0
1
0
0
0
1
1
0
1
1
1
1
1
1
2
1
0
3
1
1
1
1
3
1
3
1
1
0
1
1
0
0
1
0
1
0
1
0
1
3
1
0
0
1
0
2
0

2
2
1
1
2
1
1
1
2
1
2
2
2
1
2
1
1
1
2
1
2
1
2
2
2
2
2
1
2
1
1
1
1
2
1
2
2
1
2
2
1
1
1
1
2
1
2
2
2
2
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
1
1
1
1
1

1
1
1
1
8
1
1
1
1
1
1
1
1
1
8
8
8
1
8
8
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
8
2
1
1
8
1
2
8
2
8
2
1

1
1
1
1
1
0
2
1
0
1
1
0
2
0
8
1
2
1
1
0
1
1
1
1
1
1
0
2
1
0
1
2
1
0
0
0
1
0
0
2
0
2
2
1
0
0
8
0
1
1
0
1
1
0

2
0
1
0
0
2
0
1
2
0
0
2
1
1
0
2
2
0
2
2
2
0
2
0
0
2
2
2
2
2
0
0
1
2
2
2
0
2
2
2
2
2
2
0
2
2
0
2
0
0
2
0
2
2

71
39
45
35
42
65
26
45
46
47
27
30
25
29
52
39
52
99
51
28
48
31
37
55
40
20
46
72
27
79
73
75
72
75
63
21
41
33
21
29
18
73
47
73
58
40
81
41
73
33
52
34
58
47

8
16
12
14
14
12
16
12
12
11
10
12
16
16
12
12
12
10
12
17
10
12
12
13
12
13
11
12
14
7
6
5
2
6
9
14
12
9
12
11
11
10
8
8
7
11
4
12
8
20
16
16
13
12

0
3
1
1
1
1
3
1
1
1
0
1
2
3
1
1
1
0
1
3
0
1
1
1
1
1
1
1
2
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
4
3
2
1
1

1
1
1
2
2
1
1
1
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
1
2
2
1
2
1
1
1
2
1
1
1
2
2
1
1
2
1
2
1
1
1
1
2
2
2
2

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1

1
8
1
8
1
1
8
1
2
2
2
8
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1

1
2
0
8
1
2
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
2
1
0
1
1
2
2
1
0
1
1
0
1
2
2
1
1
0
0
2
2
1
2
0
1
2
2
0
2
1
1
0

1
0
2
8
2
2
2
0
2
0
2
1
1
0
2
2
0
0
2
0
2
2
2
2
8
8
0
0
2
2
1
2
0
2
2
2
2
0
0
2
2
2
0
2
1
2
0
0
0
1
2
0
0
2

79
43
63
85
45
26
42
41
53
68
49
41
81
65
42
26
20
57
28
50
43
30
58
22
63
65
50
75
54
33
36
82
36
48
27
49
55
37
28
21
39
63
23
18
24
56
31
47
81
76
48
54
23
60

16
14
14
2
14
13
14
12
7
8
9
12
4
13
14
12
10
8
10
12
18
16
14
16
12
10
9
12
9
18
12
16
18
12
16
7
11
13
9
12
12
2
12
11
13
12
12
14
10
8
16
7
13
12

3
1
1
0
2
1
2
1
0
0
0
1
0
1
2
1
0
0
0
1
4
3
2
3
1
0
0
1
0
3
1
3
3
1
3
0
0
1
0
1
1
0
1
0
1
1
1
2
0
0
4
0
1
1

1
2
2
1
2
1
1
1
1
1
2
1
1
2
2
1
2
2
2
2
2
2
1
2
1
2
2
2
2
1
1
1
2
2
2
1
1
2
1
2
2
1
1
2
1
2
1
1
2
2
2
2
2
2

1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
2
3
3
1
1
3
1
2
1
1
3
3
3
3

1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
8
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
2
2
2
1
2
1
1

2
1
0
1
1
0
0
1
1
0
2
1
1
1
1
2
1
1
0
0
1
1
2
1
0
1
0
8
2
0
0
1
0
1
1
0
2
2
0
0
2
0
1
1
1
1
1
2
1
1
1
2
1
0

2
2
2
2
0
2
2
0
0
1
2
2
0
2
2
0
0
0
2
2
2
2
0
2
2
0
2
0
2
2
2
0
2
2
0
2
0
2
2
2
2
2
0
2
0
0
2
0
2
0
2
2
0
2

75
75
83
46
35
34
67
84
47
62
62
81
42
46
40
48
46
20
73
38
38
76
56
74
57
58
76
35
36
39
20
43
39
48
52
82
44
38
44
24
35
48
78
24
29
36
66
54
37
55
72
78
42
75

0
13
7
14
17
13
6
10
7
14
12
4
12
11
15
13
16
13
12
14
12
7
12
7
10
13
13
16
13
14
12
16
14
16
13
19
19
14
13
17
16
12
7
13
10
14
15
14
18
17
12
12
9
5

0
2
0
1
3
1
0
0
0
2
1
0
1
0
2
1
3
0
1
1
1
0
1
0
0
1
1
3
1
1
1
3
1
3
1
4
3
2
1
1
3
1
0
1
0
1
1
1
4
4
1
1
0
0

2
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
2
1
2
2
1
2
1
1
1
2
2
1
2
2
2
1
2
1
2
1
1
1
2
2
1
1
2
1
2
2
2
2
2
1
2
2
2
2

3
1
1
1
3
2
2
1
2
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
2
1
1
8
1
1
1
1
1
1
2
2
2
9
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
8
1
1
1

1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
2
0
2
2
1
1
0
2
2
1
1
2
1
0
0
0
1
1
1
1

0
0
2
0
2
2
0
2
0
2
2
2
2
0
2
2
0
1
0
1
2
2
0
0
0
2
2
2
0
1
0
2
2
2
2
2
0
2
2
0
2
0
0
0
2
2
2
2
2
2
0
0
8
0

38
40
62
30
49
43
41
57
30
36
52
99
47
32
74
35
31
40
30
51
76
56
24
38
74
60
63
64
51
31
74
33
27
22
40
21
33
43
25
35
22
39
40
66
19
69
34
19
43
77
89
44
41
53

18
15
16
20
20
18
14
10
10
8
6
12
16
16
10
16
16
18
16
12
12
12
15
16
12
16
14
10
10
16
14
16
20
12
13
13
12
12
16
20
16
18
18
12
13
12
16
11
16
12
19
16
15
17

4
2
3
4
4
4
1
0
0
0
0
1
3
3
0
3
3
4
3
1
1
1
1
3
1
3
2
0
0
3
1
3
4
1
1
1
1
1
3
4
3
4
4
1
1
1
4
0
4
1
4
3
4
3

2
1
2
1
1
1
1
2
2
1
2
2
1
1
1
2
2
1
2
1
1
1
1
1
1
2
2
1
1
2
2
1
1
2
1
2
2
2
2
1
2
1
1
1
1
1
1
2
2
2
1
1
2
2

1
3
1
1
1
1
2
2
2
3
2
1
1
1
1
1
1
1
3
1
1
2
2
1
1
1
1
1
1
3
1
1
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1

1
2
8
1
2
1
8
8
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
8
2
1
1
1
1
1
2
8
2
1
1
1
2
2
1
2
1
1
2
2
1
1
1
1
8

1
0
1
1
1
0
2
1
0
0
0
1
0
1
1
1
0
0
1
0
2
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
2
0
0
0
1
1
1
0
1
1
1
1
0
1
2

2
1
2
0
8
1
0
0
1
2
1
2
1
1
0
0
2
2
2
2
0
2
2
1
0
0
2
0
0
2
2
1
0
0
2
0
8
1
0
0
2
1
1
0
0
0
2
2
2
2
2
2
0
1

53
38
32
39
55
47
43
37
46
32
57
28
56
33
26
45
44
54
46
55
36
25
38
54
25
35
36
68
47
49
52
46
39
67
27
71
68
26
38
47
57
38
29
47
38
40
38
22
40
43
42
29
26
45

14
16
12
14
16
11
13
14
15
14
14
17
18
14
10
14
12
15
14
12
16
13
15
9
12
11
12
12
12
13
10
14
13
7
16
14
13
11
12
13
12
18
14
19
12
12
13
15
12
12
13
12
15
9

1
3
0
1
3
0
1
1
1
1
1
3
4
1
1
1
1
2
2
1
3
1
1
0
1
1
1
1
1
1
0
2
1
0
3
2
1
0
1
1
1
4
1
4
1
1
1
1
1
1
1
1
1
0

2
2
1
2
2
2
1
1
1
1
2
2
1
2
1
2
1
2
2
2
1
2
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
2
2
2
1
1
2
2
2
2
1

1
3
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2

1
1
1
1
1
2
2
1
1
1
1
1
2
8
1
2
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
8
1
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
2
2
1

2
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
8
1
1
2
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
2
1
2
2
1
1
0
0
2

0
2
2
0
2
1
2
1
0
8
8
2
0
1
0
0
0
0
1
2
2
1
2
0
0
0
0
8
2
0
2
2
0
0
2
1
2
1
1
1
0
2
0
2
0
2
2
0
0
1
2
1
2
1

60
72
31
31
47
28
36
45
53
58
44
49
71
57
66
39
48
38
77
32
22
30
41
34
26
39
41
68
41
56
85
65
35
32
49
28
45
28
61
35
59
31
61
44
66
24
41
36
80
40
31
43
30
29

12
8
12
12
6
11
16
16
18
16
12
16
14
16
16
12
12
12
12
9
15
14
15
14
12
16
19
12
14
10
5
11
10
15
11
12
19
18
16
19
12
12
12
14
5
12
11
12
13
12
19
13
14
18

1
0
1
1
0
1
3
3
4
3
1
3
1
3
3
1
1
1
1
0
1
1
1
2
1
3
4
1
1
0
0
0
0
1
1
1
4
4
3
4
1
1
1
1
0
1
1
1
1
1
4
1
2
2

1
2
2
2
1
2
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
1
2
1
1
1
2
1
2
2
1
2
1
2
2
1
1
2
2
2
2
1

1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
2
2
2
2
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
2
2
2
2

1
1
1
1
1
1
1
1
2
2
1
2
1
2
1
1
1
1
2
2
1
1
2
8
1
2
1
1
8
1
1
1
8
2
2
1
2
1
8
1
1
1
2
1
1
2
1
1
1
1
2
2
1
1

0
2
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
2
0
1
0
1
1
1
1
1
2

2
0
8
0
1
0
1
0
0
0
1
2
2
8
2
2
0
2
0
0
2
1
2
2
0
0
2
2
0
0
0
2
1
0
0
0
2
2
2
2
1
2
0
8
2
2
2
1
2
1
2
2
0
0

65
23
28
70
42
31
50
50
29
25
39
66
71
38
39
37
80
38
65
58
51
40
35
41
30
47
49
36
43
35
70
37
58
23
30
18
32
41
67
61
75
41
27
63
38
56
25
28
82
31
31
26
31
42

9
12
13
13
18
16
16
14
12
17
18
12
20
19
17
13
15
14
16
16
16
18
14
16
16
20
14
17
16
15
20
13
14
16
16
11
11
14
11
12
12
12
16
19
13
10
16
13
8
12
13
13
14
14

0
1
1
1
4
3
3
2
1
3
3
1
4
3
4
1
2
1
3
3
3
3
2
3
3
4
1
3
3
2
4
1
1
3
3
0
0
1
1
1
1
1
3
4
1
1
3
1
0
1
1
1
1
1

2
2
2
2
2
2
2
1
2
1
2
2
1
1
1
2
2
2
1
1
2
2
2
1
1
1
2
2
2
2
1
2
1
2
2
2
1
2
2
2
2
1
2
1
2
1
2
2
2
1
1
1
1
1

2
1
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1

1
2
1
1
1
2
2
1
1
1
2
2
1
1
1
1
8
1
2
1
8
8
8
1
1
2
2
2
2
1
1
1
1
1
2
1
8
1
1
2
1
8
1
2
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
0
1
2
0
0
1
1
2
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
2
1
8
1
1
0
1
0
0
2
2
0
1
1
1
1
1
0

2
1
0
8
1
2
1
0
2
2
1
0
0
0
2
0
2
0
1
2
1
0
2
1
0
1
2
2
2
1
8
8
0
2
2
2
0
0
0
8
0
2
2
2
8
0
0
2
2
0
1
0
0
2

23
23
24
38
45
30
38
74
26
52
44
37
25
26
39
33
56
46
45
84
47
25
23
69
45
72
23
57
45
38
57
30
25
26
42
35
30
37
54
40
38
68
72
35
25
25
20
55
29
44
71
21
34
59

16
15
14
16
13
11
15
14
9
12
12
11
14
12
16
14
19
18
16
13
15
16
14
12
12
11
16
14
16
12
12
14
12
18
17
14
12
14
16
12
13
12
12
16
12
11
15
12
12
9
9
11
16
12

1
1
1
3
1
1
2
1
0
1
1
0
1
1
3
1
4
4
4
1
1
3
4
1
1
0
3
1
3
1
1
1
1
3
3
1
1
1
4
1
1
1
1
3
1
1
1
1
1
0
0
0
3
1

2
1
2
1
1
1
2
1
2
1
2
2
1
2
2
2
1
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
1
2
1
2
2
1
2
2
1
2
1
1
2
1
2
2
1
2
2
2
2

1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
2
2
2
2
1
1
1
1
1
1
2
1
8
1
1
1
8
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
8
2
2
8

1
0
0
1
0
1
1
2
0
2
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
2
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1

0
2
2
0
2
0
2
1
1
0
2
2
2
8
0
2
1
1
1
1
2
0
2
2
0
2
2
2
1
0
0
1
0
1
1
1
2
0
1
2
2
2
0
2
2
2
0
0
2
1
2
0
2
8

60
20
43
30
35
45
36
29
23
21
28
51
70
39
83
31
24
29
51
53
77
37
77
46
27
39
60
28
69
20
71
58
51
50
32
26
48
58
85
34
33
44
42
45
32
33
78
29
28
23
25
42
24
36

11
12
12
10
13
10
14
16
16
12
16
8
12
12
12
12
11
11
14
15
16
12
12
12
9
12
12
12
8
14
10
12
12
16
12
12
12
8
9
12
12
12
12
15
12
12
8
12
13
12
13
12
9
11

0
1
1
0
1
1
1
3
2
1
2
0
1
0
1
1
0
0
1
1
3
1
1
1
0
1
1
1
0
1
0
1
1
3
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0

1
2
1
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
2
1
1
2
1
2
2
1
2
2
1
1
1
1
2
2
1
1
2
1
2
1
1
2

1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
2
8
1
2
2
1
1
2
1
8
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1

1
0
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
2
0
8
1
1
0
1
0
2
1
1
1
0
1
1
0
0
1
0
0
0
1
1
2
2
2
1
2
0
1
2
1
1
1
1
1
1

2
2
0
2
1
2
1
1
0
2
2
2
2
2
2
2
2
2
2
2
0
0
2
2
8
1
0
0
0
2
0
1
2
1
2
2
2
2
2
2
0
0
0
0
0
2
8
0
2
0
1
0
0
2

28
21
61
23
40
31
35
69
68
79
73
45
54
58
58
67
64
74
44
30
34
79
45
78
47
50
38
31
55
25
40
49
64
42
42
29
19
26
60
25
44
31
53
38
60
48
34
69
48
79
49
33
55
21

12
12
4
12
17
12
12
11
9
12
12
14
16
16
16
16
15
12
12
14
16
12
13
12
12
12
11
12
12
16
12
12
8
13
10
9
11
13
14
14
17
12
12
12
7
12
18
13
8
12
16
19
16
12

1
1
0
1
3
1
1
1
0
1
1
2
3
3
4
3
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
0
1
0
0
0
1
2
1
3
1
1
1
0
1
4
1
0
1
3
4
3
1

1
2
1
1
2
2
1
2
2
2
1
2
2
1
1
2
2
2
2
1
2
2
1
2
1
2
2
2
2
1
1
2
1
1
2
1
1
2
1
2
1
2
2
1
2
2
2
2
2
2
2
1
2
1

1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
8
2
1
2
1
1
2
8
1
1
1
1
1

1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
2
1
2
0
1
1
0
0
1
1
1
1
2
0
1
0
1
0

0
2
2
1
2
0
1
2
2
0
0
2
2
2
0
2
0
2
2
2
0
2
0
2
2
2
1
0
2
2
1
2
0
2
2
0
2
0
1
2
0
0
2
2
2
2
0
2
2
2
1
1
2
2

36
65
59
50
78
74
31
89
75
47
38
37
49
39
64
53
28
24
80
70
37
67
40
26
37
33
50
46
60
29
22
72
28
29
46
25
47
78
73
36
77
37
25
32
40
33
39
33
26
28
29
33
35
74

17
14
16
16
12
10
12
14
14
12
8
12
7
12
12
98
16
11
10
18
12
16
12
14
18
13
12
14
13
16
12
7
17
16
14
13
16
11
16
8
11
10
13
9
18
13
12
14
12
12
15
16
17
13

3
1
3
3
1
0
1
2
1
1
0
1
0
1
1
8
3
0
0
4
1
3
1
2
4
1
1
1
2
3
1
0
1
3
2
1
3
1
3
0
1
1
1
0
4
1
1
1
1
1
1
3
4
1

1
1
1
2
2
1
1
2
2
1
1
1
1
2
2
2
2
1
2
1
1
2
2
1
2
2
2
1
1
2
2
1
1
1
2
1
2
1
1
1
1
1
2
2
1
2
2
2
1
2
2
1
1
2

1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
1
2
1
1
1

2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
8
1
8
1
1
8
1
1
1
2
1
1
1

1
2
0
1
1
0
0
1
1
1
1
1
0
1
0
2
0
0
2
1
1
0
1
0
0
0
1
2
1
1
0
1
2
0
1
0
1
0
0
0
1
2
1
1
1
1
1
1
1
1
1
2
1
0

0
0
2
0
2
2
2
0
0
2
0
0
2
0
2
8
1
2
0
0
0
2
2
2
2
8
0
0
2
0
2
0
0
2
1
1
2
2
2
2
0
1
2
2
2
2
0
2
2
0
0
0
0
2

75
49
69
35
28
71
64
62
35
46
58
42
43
59
38
48
34
44
23
37
34
26
58
87
69
65
31
66
69
99
53
72
26
25
37
58
25
35
60
33
24
82
29
41
73
30
68
68
39
56
37
68
66
78

11
15
16
13
18
6
12
6
9
14
18
11
98
9
10
11
12
13
14
13
14
14
13
12
18
12
20
16
17
16
18
13
12
12
13
14
16
8
6
10
15
12
16
15
8
12
13
10
12
10
12
12
13
12

1
1
3
1
1
0
1
0
1
2
3
0
8
0
0
1
1
1
1
1
1
1
1
1
4
1
4
3
3
3
4
1
1
1
1
1
3
0
0
0
1
1
2
1
0
1
1
0
1
0
1
1
1
1

2
2
1
2
1
2
2
2
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
2
1
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
1
1
2

1
1
1
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
2
1
1
1
2
1
1
2
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
8
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
1
1

0
1
0
2
0
1
1
1
0
1
1
0
8
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
2
1
0
1
2
0
1
0
0
0
2
1
2
1
1
0
1
0
2
0
0
0
0
0
0

8
0
2
2
1
1
2
0
2
0
0
2
2
1
2
0
2
1
0
2
2
2
2
0
0
2
2
2
0
0
0
2
0
1
2
1
1
2
1
0
0
2
2
2
2
2
1
0
2
2
2
2
2
8

59
22
33
51
52
21
46
25
36
86
47
28
28
40
52
28
82
72
32
64
74
35
63
49
35
33
32
42
40
24
38
36
23
30
29
37
40
52
79
29
59
28
35
32
23
50
43
39
50
78
43
34
57
63

12
12
14
9
12
15
20
17
16
11
12
10
12
12
12
10
10
9
12
16
5
15
16
14
14
16
16
19
15
16
13
8
13
12
12
13
12
14
12
12
12
18
18
9
16
18
16
13
13
10
18
18
11
12

1
1
1
1
1
1
4
1
3
1
1
0
1
1
9
1
0
0
9
3
0
1
3
1
2
1
1
4
1
3
1
0
1
1
1
1
1
1
1
1
1
4
3
1
1
4
3
1
1
0
3
3
1
1

1
2
1
1
1
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
1
1
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
2
2
2
1
1
2
2
1
2
1
2
2
2
2
1
2
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
2
1
1
1
1
1
1
1
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
9
1
1
1
1
9
2
1
8
2
1
2
2
2
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1

2
0
1
1
1
1
1
1
0
1
2
1
0
1
9
1
1
8
0
1
0
1
0
0
1
1
1
0
2
1
0
0
0
1
1
1
2
1
1
1
1
2
0
1
2
2
1
2
1
1
1
1
1
0

2
2
0
0
0
0
1
2
2
0
2
0
2
2
9
0
0
0
1
2
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
0
2
2
2
0
2
2
1
0
0
0
0
0
2
1
0
2
2

48
48
28
42
32
24
57
55
35
55
34
28
21
73
32
58
28
24
41
40
69
42
36
20
34
66
57
53
66
42
60
48
41
57
21
34
39
30
22
40
74
36
19
63
38
29
43
28
74
89
68
60
43
73

14
14
16
18
12
14
20
12
12
16
12
13
13
8
17
12
13
12
14
12
9
14
12
12
12
18
17
14
12
16
13
16
16
14
12
14
11
17
12
14
2
13
11
12
12
12
16
15
8
9
12
11
8
12

1
1
3
4
1
2
3
1
1
1
1
1
0
0
3
1
1
1
2
1
0
1
1
1
1
4
3
2
0
3
1
3
3
0
1
2
0
4
1
1
0
1
0
1
1
1
3
1
0
0
1
0
0
1

1
2
1
2
2
2
1
1
2
2
1
2
1
2
2
2
1
2
2
1
1
2
2
1
2
1
1
1
2
1
1
2
1
2
1
1
1
1
2
2
1
2
2
2
1
2
1
2
1
2
2
2
1
1

1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
8
1
2
1
1
9
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
8
1
1
2
1
1
1
1
2
1
2
1
1
1
1
2
1
1
1
1

1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
2
2
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
2
1
0
1
0
1
1

0
1
1
8
2
2
2
8
2
1
2
1
0
2
2
0
2
2
2
0
2
0
2
1
0
1
0
1
2
0
0
1
0
1
1
2
1
2
2
1
0
2
2
0
2
0
2
0
2
2
2
1
0
0

71
36
46
36
46
27
50
67
88
76
24
26
24
38
42
65
32
28
29
37
44
37
26
46
18
19
19
27
29
73
39
72
49
43
31
31
55
28
73
22
30
46
25
19
62
47
51
68
58
62
50
35
66
54

8
9
12
10
13
12
13
7
7
12
16
17
16
14
15
12
18
12
12
15
16
17
19
12
11
12
11
9
12
8
16
8
14
12
15
13
16
12
12
12
14
12
15
12
18
12
12
6
12
9
10
12
8
12

0
0
1
1
1
1
1
0
0
1
2
3
3
1
2
1
4
1
1
1
3
3
3
1
0
1
0
1
1
0
3
0
1
1
1
1
3
1
1
1
2
1
2
1
4
1
1
0
1
0
1
1
0
1

1
1
2
1
2
2
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
1
2
1
1
2
2
1
2
1
1
2
1
2
2
1
1
2
1
2
2
2
2
2
2
1
2

1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
3
2
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
2
2
2
2
1
1
1
1

2
1
1
1
2
1
1
1
8
2
1
1
1
1
1
2
2
2
1
2
1
2
1
1
1
8
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1

2
2
1
0
0
0
2
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
2
1
1
0
1
1
0
0
0
2
1
0
1
1
0
1
1
0
0
0
2
1
0
1
0
1
1
0
1
2
1

0
0
1
2
2
1
2
2
2
0
2
0
0
0
2
2
0
0
0
2
2
0
2
2
2
8
2
1
1
2
2
2
2
0
8
0
0
1
2
0
2
1
2
2
2
2
2
2
0
2
2
2
0
2

40
38
68
47
36
65
54
62
62
20
63
64
28
33
76
38
70
39
20
37
33
72
66
55
54
30
49
44
51
21
35
22
60
36
52
41
39
30
31
61
42
53
23
23
37
40
69
75
69
26
33
22
29
42

12
10
12
14
18
8
11
8
7
12
13
8
12
9
7
8
8
12
12
12
8
8
7
13
16
11
12
18
6
12
13
11
12
10
8
12
12
12
14
12
12
12
16
15
16
16
12
8
12
17
12
8
13
11

1
0
0
1
4
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
3
0
1
4
0
1
1
1
1
0
0
1
1
1
2
1
1
1
3
2
3
2
1
0
1
3
1
0
1
0

2
1
2
2
2
2
1
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
1
2
1
1
2
2
2
1
2
2
2
1
1
2
2
1
2
2
2
2
1
2

1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1

1
1
8
1
1
8
1
1
1
8
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
2
2
2
2
2
1
1
1
1
1
8
1
1
1
8
1
1
1
1
2
8
1
1
8
1
2
8

0
2
1
1
1
0
8
1
1
0
1
1
1
0
8
1
0
1
0
2
2
0
0
1
1
1
2
1
0
1
1
2
2
0
1
1
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
8

2
0
2
0
0
2
2
0
2
2
0
0
0
2
2
0
2
1
2
1
0
2
1
2
2
2
0
2
2
2
2
0
0
2
2
2
0
1
2
0
0
2
0
0
1
1
2
0
2
0
1
2
1
2

44
38
37
26
82
30
61
50
67
82
23
47
58
21
29
19
65
23
62
25
69
71
86
33
41
28
76
19
46
86
23
24
38
31
48
29
47
28
28
53
35
25
30

12
12
10
12
16
12
5
12
8
6
15
12
18
11
13
11
12
16
11
17
13
17
12
17
14
12
12
11
14
12
10
12
15
17
12
13
12
17
16
20
17
16
18

1
1
0
1
1
1
0
1
0
0
1
1
4
1
1
0
1
1
1
2
1
3
1
3
1
1
1
0
1
1
0
1
2
3
1
1
1
4
3
4
3
3
3

2
2
1
1
2
2
2
1
1
1
2
2
1
2
2
1
2
2
2
2
1
2
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2

1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1

1
8
1
1
1
2
2
1
1
1
1
1
1
2
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
1
8
1
1
1
2
1
1
1

1
1
1
2
2
8
1
1
1
0
2
0
2
1
0
0
1
0
1
1
0
1
0
1
1
1
2
1
0
0
1
0
0
1
1
0
0
2
1
1
2
2
0

2
1
0
0
2
0
2
0
0
2
2
2
0
2
2
1
2
1
0
2
2
2
2
1
0
0
0
2
8
2
0
2
2
2
2
2
2
0
2
0
2
2
2