proxmark3/traces/modulation-nrz.pm3
2012-01-26 22:17:10 +00:00

24000 lines
63 KiB
Text

1
1
1
0
1
2
3
2
2
2
2
2
2
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
2
2
1
0
1
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
2
2
1
1
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
2
1
1
2
1
1
0
1
1
1
1
1
2
2
1
2
1
2
2
1
1
2
1
1
0
1
1
1
1
2
2
2
2
2
2
1
2
2
1
1
2
2
2
1
2
2
1
1
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
125
122
118
114
109
104
99
93
86
80
73
68
62
57
52
47
43
40
36
34
31
29
26
25
23
21
20
18
16
15
14
13
12
11
10
10
9
8
7
6
6
5
4
4
3
3
2
2
1
1
1
1
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-4
-3
-3
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-95
-90
-66
-77
-56
-68
-63
-58
-54
-51
-48
-44
-42
-39
-37
-33
-32
-30
-28
-25
-23
-22
-21
-19
-17
-16
-15
-14
-13
-12
-11
-11
-10
-9
-9
-8
-7
-6
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-1
-1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
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
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
2
1
1
2
1
1
0
1
1
1
1
1
2
1
1
1
2
1
1
1
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
2
2
1
1
2
1
1
1
1
1
1
2
2
2
1
2
2
1
2
1
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
124
122
118
114
110
104
98
92
85
80
73
67
62
56
51
47
43
40
37
34
31
29
27
25
23
22
20
18
17
16
14
13
12
11
10
9
8
8
7
6
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-93
-86
-65
-77
-56
-66
-63
-59
-56
-53
-48
-44
-42
-40
-37
-34
-31
-30
-28
-25
-24
-22
-20
-19
-18
-17
-15
-14
-13
-12
-12
-11
-10
-9
-9
-8
-8
-7
-6
-6
-5
-4
-4
-4
-3
-3
-2
-3
-2
-2
-2
-1
-2
-2
-2
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
2
2
1
1
2
0
0
0
1
1
1
1
1
2
1
1
1
2
2
1
1
1
2
1
1
2
2
2
2
1
1
2
1
1
0
1
1
1
0
1
1
2
1
1
2
2
2
1
1
2
1
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
2
2
1
1
1
1
1
0
1
1
1
2
2
2
2
2
2
2
1
1
2
1
2
2
2
1
1
1
2
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
3
2
1
1
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
122
118
114
109
104
98
93
86
80
72
67
60
56
51
47
43
40
37
34
31
29
27
25
23
22
20
19
17
16
14
13
12
11
10
9
8
7
6
5
5
4
4
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-85
-95
-87
-66
-76
-56
-67
-62
-58
-55
-51
-48
-44
-42
-39
-36
-34
-31
-29
-27
-25
-23
-22
-20
-19
-18
-17
-15
-14
-14
-13
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
126
122
119
115
111
106
102
96
91
84
78
72
66
60
55
50
46
43
39
36
33
30
28
26
24
22
20
19
17
16
14
13
13
12
11
10
8
8
6
6
5
4
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-90
-84
-94
-88
-66
-76
-55
-67
-63
-58
-55
-51
-48
-44
-41
-38
-36
-34
-31
-29
-28
-26
-24
-22
-21
-20
-18
-17
-16
-15
-14
-12
-11
-10
-9
-8
-8
-7
-7
-6
-6
-6
-6
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
0
-1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
0
0
0
0
2
1
1
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
0
0
0
0
0
1
2
2
3
2
2
2
2
2
2
1
2
1
1
2
2
2
1
2
2
2
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
1
2
1
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
129
124
122
118
114
109
104
98
92
86
80
73
67
61
56
51
47
43
39
36
33
31
29
27
25
23
21
19
18
17
15
14
13
12
11
10
9
8
8
7
6
5
5
4
4
3
3
2
2
1
1
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-1
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-4
-3
-4
-3
-4
-4
-4
-3
-4
-3
-3
-3
-3
-3
-3
-4
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-94
-87
-66
-78
-57
-67
-63
-59
-56
-51
-47
-45
-42
-39
-36
-34
-32
-30
-27
-25
-23
-22
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-8
-7
-7
-6
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
1
2
1
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
1
2
1
2
1
1
2
2
1
2
1
2
1
1
2
2
0
0
1
1
0
0
1
2
2
2
2
3
3
2
2
2
2
1
0
1
2
1
1
2
2
2
1
2
2
2
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
2
2
2
1
1
2
2
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
1
2
1
2
1
1
2
1
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
1
2
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
131
126
122
118
114
109
104
98
92
85
79
73
67
62
57
52
47
43
40
37
34
31
29
26
25
23
21
19
18
17
15
14
12
11
11
9
9
8
7
7
6
5
5
4
4
3
3
2
1
1
1
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-3
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-3
-2
-2
-3
-2
-3
-3
-3
-3
-4
-3
-4
-4
-4
-4
-4
-4
-3
-3
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-4
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-94
-87
-95
-88
-83
-78
-57
-67
-63
-59
-56
-51
-48
-45
-42
-40
-36
-34
-32
-30
-28
-25
-24
-22
-20
-19
-18
-17
-16
-14
-13
-13
-11
-10
-9
-9
-8
-7
-7
-7
-6
-6
-5
-5
-5
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
-1
0
0
0
0
0
-1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
2
1
1
0
0
2
2
1
0
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
2
2
1
2
2
1
2
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
128
124
121
117
114
109
104
98
93
85
80
73
67
61
56
51
48
43
40
37
34
32
30
27
25
23
21
20
18
17
15
14
13
12
11
10
9
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-93
-87
-66
-77
-55
-66
-62
-58
-54
-50
-48
-44
-41
-39
-36
-34
-32
-29
-28
-26
-24
-22
-21
-20
-18
-17
-16
-15
-14
-13
-11
-11
-10
-9
-8
-8
-7
-7
-6
-6
-6
-6
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-1
-1
0
-1
0
0
0
-1
-1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
2
2
1
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
2
1
1
1
1
2
2
1
2
2
2
1
1
1
1
1
0
0
1
1
1
1
1
2
2
1
1
2
2
2
1
1
2
1
0
0
1
1
1
1
2
1
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
2
1
1
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
2
2
1
1
1
2
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
0
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
122
118
115
110
105
98
93
86
80
73
67
61
56
51
47
43
40
37
34
31
29
27
26
23
22
20
18
17
16
14
14
12
12
10
9
8
7
6
6
5
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-93
-87
-66
-77
-55
-66
-62
-59
-55
-51
-47
-44
-42
-40
-36
-34
-32
-30
-28
-25
-23
-22
-20
-19
-18
-17
-16
-14
-13
-12
-12
-11
-9
-9
-9
-8
-8
-7
-6
-6
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
0
0
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
124
121
117
114
109
103
97
92
85
80
73
67
61
56
51
47
43
40
37
34
32
29
27
25
23
21
19
18
16
15
14
13
12
12
10
9
8
7
7
6
5
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-95
-88
-65
-76
-56
-68
-62
-58
-54
-51
-48
-44
-42
-39
-36
-34
-31
-29
-27
-25
-23
-21
-20
-19
-17
-16
-16
-15
-14
-12
-12
-11
-10
-9
-8
-8
-7
-6
-6
-6
-5
-5
-5
-5
-4
-3
-3
-3
-2
-2
-1
-2
-2
-2
-1
-1
-2
-2
-1
0
0
-1
0
0
0
-1
0
-2
0
0
0
-1
0
0
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
2
2
2
1
1
0
1
1
1
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
125
122
118
114
110
105
98
93
86
80
74
68
62
57
52
48
43
40
37
34
31
29
27
25
23
22
20
19
17
16
14
13
12
11
9
8
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-84
-94
-88
-66
-76
-56
-67
-63
-58
-54
-51
-48
-45
-41
-38
-36
-34
-31
-29
-27
-26
-24
-22
-20
-19
-18
-16
-15
-14
-13
-12
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
126
122
118
114
112
106
102
95
90
84
78
72
66
60
55
50
47
43
39
36
33
30
28
26
24
22
20
19
17
16
15
13
12
11
10
9
8
8
7
6
5
4
4
3
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-93
-87
-65
-76
-55
-66
-62
-58
-54
-51
-48
-45
-42
-39
-36
-34
-32
-29
-28
-26
-23
-21
-20
-19
-17
-16
-15
-14
-14
-13
-11
-11
-11
-9
-8
-8
-7
-7
-6
-6
-5
-5
-5
-4
-3
-3
-2
-3
-2
-2
-2
-2
-2
-2
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
0
1
2
2
1
1
2
2
2
2
2
2
1
1
2
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
1
1
1
1
1
0
0
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
2
1
1
1
1
1
1
0
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
1
1
2
2
2
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
125
122
118
114
110
104
98
93
86
80
73
68
61
56
51
47
43
40
37
34
32
30
27
26
23
21
19
18
17
16
14
13
12
11
10
9
8
6
6
5
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-90
-83
-93
-88
-83
-76
-55
-67
-63
-58
-54
-51
-48
-44
-41
-39
-36
-34
-31
-30
-28
-26
-24
-22
-20
-19
-18
-17
-16
-14
-14
-12
-12
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
131
126
122
118
115
111
106
102
96
90
84
78
72
66
60
55
50
47
43
40
37
33
31
29
26
24
22
21
19
17
16
15
13
13
11
10
9
8
8
7
6
6
5
4
4
3
3
2
2
2
1
1
0
0
0
0
-1
0
-1
0
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-4
-3
-4
-3
-3
-3
-3
-3
-3
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-86
-95
-88
-66
-77
-56
-67
-62
-59
-55
-51
-48
-45
-43
-39
-36
-34
-32
-30
-28
-26
-24
-23
-20
-19
-18
-17
-15
-14
-13
-12
-12
-11
-10
-9
-8
-7
-7
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-1
-2
-2
-1
0
-1
-1
-1
0
0
-1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
2
2
2
1
2
2
1
1
2
2
2
1
2
2
2
1
2
2
2
1
1
2
1
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
2
2
2
2
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
2
2
2
1
1
2
2
1
1
2
1
1
2
2
3
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
2
2
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
0
0
1
1
1
1
2
2
2
2
1
1
1
2
2
1
2
2
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
1
2
2
2
1
1
2
2
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
0
1
1
1
1
1
2
2
2
2
2
2
2
0
1
1
1
1
1
2
2
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
2
1
1
1
1
1
0
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
0
1
1
2
2
1
2
2
1
2
1
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
1
1
1
1
2
2
2
2
2
2
1
1
1
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
3
2
2
2
2
1
1
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
124
122
118
114
109
104
98
92
85
80
73
67
61
56
51
47
43
40
37
34
32
29
27
25
23
22
20
18
17
16
14
13
12
11
10
9
8
7
7
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-85
-94
-87
-65
-76
-56
-67
-62
-58
-55
-51
-48
-44
-42
-39
-36
-34
-31
-30
-27
-25
-24
-22
-21
-19
-18
-17
-16
-14
-13
-12
-12
-11
-10
-9
-9
-9
-7
-6
-6
-6
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
0
-1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
2
2
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
0
1
1
2
2
2
1
2
1
1
1
1
2
2
1
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
1
2
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
2
1
2
2
2
2
1
2
2
2
2
1
1
1
2
2
1
1
1
0
0
1
1
1
1
2
2
1
2
1
1
1
0
0
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
0
0
2
1
1
1
1
2
1
1
1
2
2
2
1
2
2
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
122
118
114
109
105
98
93
85
79
72
67
61
56
52
48
43
40
37
34
32
29
26
25
22
21
19
18
17
16
14
13
12
11
10
9
8
7
6
6
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-87
-66
-77
-56
-67
-62
-59
-55
-51
-48
-45
-42
-39
-36
-34
-32
-29
-28
-25
-23
-22
-20
-19
-18
-17
-15
-14
-13
-12
-12
-11
-9
-9
-8
-8
-7
-6
-6
-6
-5
-4
-4
-5
-4
-3
-3
-3
-2
-2
-2
-2
-2
-2
-1
-2
-1
-1
-1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
-1
0
1
1
1
0
1
1
1
1
2
2
2
2
2
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
1
1
1
0
0
1
1
1
1
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
1
1
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
2
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
1
2
1
2
2
2
2
1
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
121
118
114
109
104
98
92
86
80
73
66
60
56
51
47
43
40
36
33
31
29
27
25
23
22
20
19
17
16
14
13
12
11
10
9
8
7
7
6
6
5
4
4
3
2
2
2
1
1
1
1
1
1
0
0
0
0
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-4
-3
-3
-2
-3
-3
-3
-3
-4
-3
-3
-3
-3
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-3
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-84
-94
-88
-83
-77
-56
-68
-64
-60
-55
-51
-48
-44
-41
-38
-36
-34
-31
-30
-28
-26
-24
-22
-21
-20
-18
-17
-16
-15
-14
-12
-11
-10
-9
-8
-8
-8
-7
-6
-6
-6
-6
-5
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
-1
-1
-1
0
0
0
0
1
1
1
1
2
1
1
1
1
0
1
0
0
-1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
2
2
2
2
2
1
1
1
1
1
0
0
1
1
1
1
1
2
1
1
2
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
2
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
2
2
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
2
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
121
118
114
109
104
98
93
86
80
73
67
60
56
51
47
43
40
37
34
31
29
26
25
23
21
19
18
16
15
14
13
12
11
10
9
8
8
6
6
5
4
4
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-95
-89
-83
-77
-55
-67
-63
-59
-54
-50
-47
-45
-41
-38
-35
-34
-31
-29
-27
-25
-24
-22
-20
-19
-18
-17
-15
-14
-13
-12
-11
-10
-10
-9
-9
-8
-7
-7
-6
-6
-5
-5
-4
-4
-4
-4
-3
-2
-2
-2
-2
-2
-1
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
2
2
2
1
1
2
1
1
1
2
2
2
1
2
1
1
1
0
1
2
1
0
0
2
2
1
1
1
2
2
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
0
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
1
2
1
1
1
1
1
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
2
2
2
1
1
2
1
1
1
1
1
1
2
2
1
2
1
2
1
1
1
1
1
2
1
2
2
2
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
2
1
2
2
2
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
0
0
1
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
125
122
118
114
109
104
98
93
86
80
73
67
61
56
51
47
44
40
37
34
31
29
27
25
23
21
19
18
16
15
13
13
12
11
10
10
9
8
7
7
6
5
5
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-83
-93
-87
-66
-76
-55
-67
-63
-59
-55
-51
-48
-45
-42
-39
-36
-34
-32
-29
-27
-26
-24
-23
-20
-19
-19
-18
-16
-15
-14
-13
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
127
123
120
116
112
107
102
96
90
84
78
71
66
60
55
50
46
42
39
36
33
30
29
26
25
23
21
19
18
16
15
14
13
12
11
10
9
8
8
6
6
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-88
-83
-77
-56
-67
-63
-58
-54
-51
-48
-45
-42
-39
-36
-34
-31
-29
-27
-25
-23
-21
-20
-19
-18
-17
-15
-15
-13
-12
-12
-10
-10
-9
-8
-8
-7
-6
-6
-6
-5
-5
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
-1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
2
1
2
1
2
2
2
1
2
1
2
1
0
1
1
1
1
0
2
2
2
2
2
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
2
2
2
2
2
2
2
1
2
1
2
1
1
2
1
1
2
1
2
1
2
2
2
2
1
1
2
1
2
1
1
2
2
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
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
1
0
1
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
128
123
121
118
114
110
105
99
93
86
80
73
67
61
56
51
47
43
40
37
34
31
29
27
25
23
21
20
18
17
16
14
13
12
11
10
9
8
8
7
6
5
5
4
4
3
3
2
2
1
1
1
0
0
0
0
0
-1
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-2
-3
-2
-3
-3
-3
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-3
-3
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-88
-66
-77
-56
-67
-62
-58
-55
-51
-48
-44
-42
-39
-36
-34
-31
-30
-27
-25
-24
-22
-21
-21
-19
-17
-16
-16
-15
-13
-12
-11
-10
-9
-8
-8
-8
-7
-6
-6
-6
-5
-4
-4
-4
-3
-3
-2
-2
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
2
2
1
1
2
2
1
1
2
2
2
1
2
1
2
2
2
2
2
1
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
1
0
1
1
1
1
1
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
2
1
2
1
2
1
2
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
2
2
2
2
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
1
1
1
1
1
2
1
2
2
2
1
0
0
2
2
2
0
1
1
1
1
1
2
2
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
3
2
2
2
1
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
120
117
114
110
104
98
93
86
80
73
66
60
56
51
47
43
40
37
34
31
29
27
25
23
21
19
18
16
15
14
13
12
11
10
9
8
8
7
6
6
5
4
4
3
3
2
2
1
1
1
1
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-2
-2
-2
-2
-2
-2
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-3
-3
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-4
-4
-4
-4
-4
-3
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-3
-4
-3
-3
-3
-3
-4
-3
-4
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-94
-87
-95
-88
-66
-78
-57
-67
-63
-59
-55
-51
-47
-45
-42
-39
-36
-34
-32
-30
-27
-26
-24
-23
-21
-20
-19
-18
-16
-14
-14
-13
-12
-11
-11
-10
-9
-8
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
2
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
2
2
2
3
3
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
2
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
126
123
120
116
112
108
104
97
91
84
78
71
65
59
54
49
45
41
38
35
32
29
27
25
23
21
19
18
17
15
14
13
11
10
9
8
7
5
5
4
3
3
3
2
3
-81
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-91
-84
-93
-88
-83
-77
-56
-67
-63
-59
-54
-51
-48
-45
-42
-39
-36
-34
-31
-29
-27
-25
-23
-22
-20
-19
-18
-17
-16
-15
-14
-12
-12
-10
-10
-9
-8
-8
-7
-7
-6
-6
-6
-5
-4
-4
-4
-4
-3
-2
-2
-2
-2
-2
-1
-1
0
0
-1
0
0
-1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
2
1
2
2
1
1
1
2
2
2
2
2
2
2
1
1
2
2
2
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
2
2
1
2
2
2
2
1
1
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
0
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
2
2
2
2
2
1
2
2
1
0
1
2
2
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
2
2
1
2
2
2
2
2
1
2
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
121
118
114
109
104
98
92
86
80
73
67
61
57
52
47
43
39
36
34
30
28
26
25
23
21
20
18
17
16
15
14
13
12
10
9
8
7
6
6
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-90
-84
-94
-88
-66
-77
-56
-68
-63
-59
-55
-52
-48
-45
-42
-39
-37
-34
-31
-30
-28
-26
-23
-22
-20
-19
-17
-16
-15
-15
-13
-12
-11
-11
-10
-9
-8
-8
-8
-7
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-2
-2
-2
-2
-1
-2
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
2
1
1
2
2
1
1
0
1
0
1
1
0
1
2
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
125
122
118
114
110
105
98
93
86
80
73
68
62
57
52
48
43
40
37
34
31
29
26
25
23
21
20
18
17
16
14
14
12
11
10
9
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-94
-88
-66
-77
-56
-67
-62
-58
-55
-51
-47
-44
-41
-38
-36
-34
-31
-29
-27
-25
-23
-22
-20
-19
-18
-17
-15
-15
-13
-13
-12
-11
-10
-9
-9
-8
-7
-6
-6
-6
-5
-5
-4
-4
-3
-4
-3
-2
-2
-2
-2
-2
-1
-2
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
1
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
2
1
1
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
2
1
1
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
2
2
1
2
2
1
2
2
2
1
1
2
2
2
2
2
2
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
121
117
114
109
104
98
93
86
80
73
67
61
56
51
47
43
40
37
35
32
30
27
25
23
21
20
18
17
16
14
14
13
11
10
9
8
7
6
5
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-86
-95
-89
-84
-77
-56
-68
-64
-60
-54
-51
-48
-45
-42
-38
-36
-34
-32
-29
-27
-26
-24
-22
-20
-19
-18
-17
-16
-15
-14
-14
-12
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
132
126
122
118
115
112
107
102
96
90
84
78
71
65
59
54
50
46
42
40
36
34
32
30
27
25
23
21
19
18
16
15
14
12
11
10
9
9
8
7
7
6
6
5
5
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-88
-83
-77
-56
-68
-63
-58
-55
-51
-48
-45
-42
-39
-36
-34
-31
-29
-27
-25
-24
-22
-20
-19
-18
-17
-15
-14
-13
-13
-12
-11
-10
-10
-8
-8
-7
-7
-7
-6
-5
-5
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
-1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
2
1
1
1
2
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
2
2
2
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
0
0
1
1
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
1
2
2
1
1
2
1
1
1
1
2
1
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
0
1
2
1
1
2
2
2
2
1
2
2
2
1
2
2
2
1
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
124
120
117
113
109
104
98
92
86
80
73
68
62
57
52
48
43
40
37
35
32
30
27
25
23
21
20
19
17
16
14
13
12
10
10
9
8
8
7
6
6
5
5
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-93
-87
-66
-77
-56
-67
-63
-59
-55
-51
-48
-45
-42
-39
-36
-34
-31
-30
-28
-26
-24
-22
-21
-19
-18
-17
-15
-14
-13
-12
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
132
126
122
119
115
112
107
102
96
90
84
78
71
65
59
54
49
45
42
38
36
34
31
29
27
25
22
21
19
18
16
15
14
13
12
11
10
9
8
8
7
6
5
4
4
3
2
2
2
1
1
0
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-2
-2
-2
-3
-3
-3
-3
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-3
-3
-4
-4
-3
-4
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-88
-66
-77
-56
-68
-63
-59
-56
-52
-48
-45
-42
-39
-36
-34
-32
-30
-28
-26
-24
-22
-21
-19
-18
-17
-16
-14
-13
-13
-12
-11
-10
-10
-9
-8
-8
-7
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-3
-2
-2
-2
-1
-2
-1
-1
0
0
-1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
2
1
1
1
2
2
2
1
1
1
1
0
1
1
2
1
2
2
2
1
1
1
2
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
1
0
1
2
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
1
2
2
1
2
2
2
2
2
1
2
2
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
1
1
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
1
2
1
2
2
2
1
1
2
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
0
1
1
1
2
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
2
2
2
2
1
2
2
1
1
1
2
1
1
2
2
2
1
1
2
1
1
1
1
2
2
1
1
1
2
1
2
2
1
1
1
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
2
1
2
2
2
2
1
1
2
1
1
0
2
1
0
0
1
1
2
1
2
2
2
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
2
1
2
2
2
2
2
2
2
2
2
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
0
2
1
1
1
2
2
1
1
2
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
1
1
2
2
1
1
1
2
1
1
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
1
0
0
1
1
1
1
1
2
2
1
1
2
2
1
1
2
2
2
2
1
1
1
0
0
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
124
122
118
114
108
104
98
92
85
78
72
66
60
56
51
47
43
40
37
34
31
30
27
26
24
22
20
18
17
16
14
13
12
11
10
8
8
7
6
6
5
5
5
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-95
-89
-84
-78
-55
-67
-63
-59
-54
-50
-48
-45
-41
-38
-36
-34
-32
-29
-27
-25
-24
-22
-20
-19
-18
-16
-15
-14
-13
-12
-11
-10
-10
-9
-8
-8
-7
-7
-6
-6
-6
-5
-5
-4
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
2
2
1
1
1
1
1
1
0
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
2
2
1
2
1
1
1
1
2
2
2
1
1
2
2
2
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
2
2
1
2
1
1
1
1
2
2
1
1
2
2
2
1
1
2
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
1
2
1
1
1
2
1
2
1
2
2
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
126
122
117
114
109
104
98
92
86
80
73
68
62
57
52
47
43
40
36
34
31
29
27
25
23
21
20
18
17
16
14
14
12
12
10
10
8
8
7
6
6
5
5
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-89
-83
-76
-56
-67
-64
-59
-54
-51
-48
-46
-42
-38
-36
-34
-32
-29
-27
-26
-24
-22
-20
-19
-18
-16
-15
-15
-13
-12
-12
-11
-10
-9
-8
-8
-7
-7
-6
-6
-6
-5
-4
-5
-5
-4
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-2
-1
0
0
-1
-1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
1
2
1
1
2
2
2
2
2
2
1
1
1
1
2
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
2
2
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
2
2
1
2
2
2
1
2
2
1
2
1
1
1
1
2
1
1
1
2
2
2
1
2
2
2
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
1
1
2
1
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
130
124
121
117
114
109
105
99
93
86
80
73
68
62
57
51
46
43
39
36
34
30
29
27
25
23
21
20
18
16
16
14
13
12
11
10
10
8
7
6
6
6
5
4
4
3
3
2
2
2
1
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
-2
-1
-2
-2
-2
-2
-2
-2
-3
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-2
-3
-3
-3
-3
-3
-3
-2
-2
-3
-2
-2
-3
-3
-3
-3
-3
-4
-4
-4
-4
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-94
-87
-66
-78
-57
-68
-64
-60
-56
-52
-48
-45
-42
-39
-36
-35
-32
-29
-28
-27
-24
-22
-21
-20
-18
-16
-15
-14
-14
-12
-11
-10
-10
-10
-8
-8
-8
-7
-6
-6
-5
-5
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-1
-1
-1
-1
-1
-1
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
1
1
1
2
1
0
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
2
2
1
1
1
2
2
1
2
2
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
1
2
2
1
1
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
0
2
2
2
1
2
1
1
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
128
124
121
117
114
109
104
98
92
86
80
73
68
62
56
51
47
43
40
36
34
31
29
27
25
24
22
20
18
17
15
14
13
12
11
10
9
8
7
7
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-90
-83
-93
-87
-66
-76
-56
-67
-62
-58
-54
-51
-47
-44
-41
-39
-36
-33
-31
-29
-27
-25
-24
-22
-21
-19
-18
-17
-16
-14
-13
-12
-11
-11
-10
-9
-8
-8
-7
-6
-5
-5
-5
-5
-4
-5
-4
-4
-3
-3
-2
-3
-2
-1
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
2
2
2
2
0
1
2
2
1
0
1
2
1
2
2
2
2
1
1
2
2
2
1
1
2
2
1
1
1
2
1
1
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
1
1
1
2
2
2
1
1
1
1
0
1
1
1
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
2
2
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
1
1
2
2
1
1
1
1
1
1
0
1
1
1
1
2
2
2
2
1
2
2
2
1
1
2
2
2
2
1
2
2
1
1
1
2
1
0
1
2
1
1
1
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
131
126
122
117
114
109
104
98
92
85
80
73
68
62
56
52
48
44
40
37
34
32
29
27
25
23
21
20
18
16
14
14
12
10
10
9
9
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-93
-87
-66
-76
-56
-67
-63
-59
-55
-51
-47
-44
-41
-38
-36
-33
-31
-29
-26
-25
-24
-22
-21
-19
-18
-17
-16
-14
-14
-12
-12
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
127
122
118
114
111
106
102
96
91
84
78
72
67
60
55
50
46
41
38
36
33
31
29
27
25
23
21
19
18
16
15
13
13
12
11
10
9
8
8
7
6
5
4
3
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-90
-83
-92
-87
-65
-76
-55
-67
-63
-58
-54
-51
-48
-44
-41
-38
-36
-34
-31
-29
-28
-26
-24
-22
-20
-19
-18
-17
-15
-15
-14
-13
-11
-10
-10
-10
-8
-8
-8
-7
-7
-6
-5
-5
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
-1
0
0
0
0
-1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
1
1
1
1
1
0
0
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
2
2
2
1
1
2
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
2
2
2
2
2
2
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
2
2
2
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
128
124
121
117
114
110
104
98
92
85
80
72
67
61
56
51
47
43
40
36
33
31
30
27
25
23
22
20
19
17
15
14
13
12
12
10
10
8
8
7
6
5
4
3
3
3
3
2
1
1
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-1
-2
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-2
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-3
-3
-3
-4
-4
-3
-4
-4
-4
-4
-4
-4
-4
-3
-4
-3
-4
-4
-4
-3
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-85
-95
-89
-65
-77
-57
-69
-63
-59
-56
-52
-48
-45
-42
-39
-36
-34
-32
-30
-28
-26
-24
-23
-21
-20
-18
-17
-16
-15
-13
-13
-12
-10
-10
-9
-8
-8
-7
-7
-6
-6
-6
-5
-4
-4
-3
-4
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
2
1
1
1
2
1
1
1
1
1
1
0
1
2
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
1
1
2
1
1
0
2
1
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
2
2
1
1
1
1
1
0
1
1
2
2
2
2
2
2
1
1
1
2
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
2
1
2
3
2
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
2
2
2
2
1
1
2
2
2
1
1
1
1
1
0
1
1
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
2
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
121
117
114
109
104
98
93
86
80
73
68
61
56
51
47
43
39
36
34
31
29
27
25
24
22
20
19
17
16
14
13
12
11
10
9
8
8
7
6
5
4
4
4
3
3
3
2
2
1
1
1
0
0
0
0
-1
-1
-1
-1
-2
-1
-2
-2
-2
-2
-2
-2
-3
-3
-4
-3
-4
-3
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-4
-3
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-4
-3
-3
-2
-2
-3
-3
-3
-4
-3
-4
-4
-4
-4
-4
-3
-4
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-3
-4
-3
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-87
-66
-76
-56
-67
-63
-59
-56
-52
-49
-45
-43
-40
-37
-35
-32
-30
-28
-26
-24
-23
-20
-19
-18
-17
-15
-14
-13
-12
-11
-11
-10
-10
-9
-9
-8
-7
-7
-6
-5
-4
-4
-4
-4
-3
-3
-3
-2
-3
-2
-3
-2
-2
-3
-3
-1
-1
-1
-1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
0
1
2
1
1
0
2
1
1
0
1
1
1
0
1
2
1
1
1
2
2
2
1
2
2
2
1
1
1
1
2
2
2
2
2
2
1
1
2
1
1
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
124
122
118
114
110
105
98
92
85
79
72
66
60
55
50
46
43
40
37
34
32
30
27
26
24
22
20
19
17
16
14
13
11
10
9
9
8
6
5
5
4
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-92
-86
-66
-76
-54
-66
-62
-59
-54
-50
-48
-45
-41
-38
-36
-34
-31
-29
-27
-25
-24
-22
-20
-19
-18
-16
-15
-14
-13
-12
-11
-10
-9
-9
-8
-7
-7
-6
-6
-6
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
0
0
0
-1
-1
-1
-1
-1
-2
-2
0
0
1
3
4
5
5
4
4
4
3
2
2
1
1
1
1
1
1
0
0
0
0
-1
-1
-2
-2
-2
-2
-2
-2
0
0
0
1
2
4
5
5
5
6
5
4
3
2
2
2
0
1
0
1
0
-1
-1
0
0
0
1
3
3
3
3
3
3
2
1
1
1
0
0
0
0
0
0
0
1
1
1
2
2
2
2
3
2
2
2
2
2
2
1
1
1
1
1
0
1
2
1
1
1
2
2
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
0
1
2
2
2
2
2
2
2
1
1
2
2
2
1
1
1
2
0
0
0
2
1
0
0
1
2
2
1
2
2
2
1
1
2
2
1
1
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
2
1
1
2
2
2
2
2
2
2
1
1
2
1
0
0
1
1
1
1
1
2
1
1
1
2
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
124
122
118
114
110
104
98
93
86
80
73
67
61
56
51
47
43
40
36
34
31
28
26
25
22
21
19
18
17
15
14
13
12
11
10
9
8
7
6
6
5
5
5
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-84
-93
-87
-66
-77
-55
-66
-62
-59
-54
-50
-48
-44
-42
-39
-36
-34
-32
-30
-28
-26
-24
-22
-20
-19
-18
-17
-15
-14
-14
-12
-11
-11
-10
-10
-8
-8
-8
-7
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
1
0
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
121
117
114
109
104
98
92
86
80
73
67
61
56
51
47
43
40
36
34
31
29
27
26
24
22
20
18
16
15
14
13
12
11
10
9
8
7
7
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-91
-84
-94
-88
-66
-76
-56
-67
-62
-58
-54
-51
-48
-45
-42
-38
-35
-33
-31
-29
-27
-25
-24
-22
-20
-19
-18
-17
-15
-14
-14
-13
-12
-10
-9
-9
-8
-7
-7
-6
-6
-5
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
2
1
1
2
2
2
2
1
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
2
2
2
1
1
2
2
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
2
2
1
2
2
1
1
2
2
2
1
1
1
1
1
0
1
1
1
1
1
2
1
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
1
1
1
1
1
1
2
2
2
2
1
2
2
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
1
1
1
2
2
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
125
122
118
114
110
104
98
93
86
80
73
67
61
56
52
47
43
40
36
34
31
29
27
26
23
21
20
18
17
16
14
13
11
10
9
9
8
7
6
5
5
5
4
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-90
-84
-93
-87
-65
-76
-55
-67
-62
-58
-54
-51
-48
-45
-42
-39
-36
-34
-31
-29
-27
-25
-24
-22
-20
-19
-18
-17
-15
-14
-13
-12
-10
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
127
123
120
116
112
107
102
96
90
84
77
71
65
59
54
50
46
42
39
36
33
30
29
26
25
22
21
19
17
16
15
13
12
11
10
9
8
8
6
6
6
5
4
4
3
-80
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-87
-66
-77
-55
-66
-62
-59
-55
-51
-48
-45
-42
-40
-36
-34
-32
-29
-27
-25
-24
-22
-20
-19
-18
-17
-15
-14
-13
-12
-12
-11
-10
-10
-9
-8
-7
-7
-6
-6
-5
-4
-4
-4
-4
-3
-3
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
-1
0
-1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
2
2
1
1
1
2
2
1
2
1
1
1
1
1
2
2
2
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
122
118
114
109
104
98
93
86
80
73
67
62
56
51
47
43
40
37
34
31
29
26
24
22
21
19
18
17
15
14
13
12
11
10
9
8
7
7
6
5
4
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-85
-92
-86
-66
-77
-56
-67
-62
-59
-55
-51
-47
-44
-42
-38
-35
-33
-31
-30
-27
-25
-24
-22
-20
-19
-18
-18
-16
-14
-14
-13
-12
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
131
126
122
119
116
112
106
102
96
91
84
77
71
65
60
55
50
46
43
39
36
33
30
28
26
24
22
21
19
18
16
15
14
13
12
11
10
9
8
7
6
5
4
4
4
4
3
3
3
2
2
2
1
1
0
0
0
0
-1
0
-1
-1
-2
-2
-2
-2
-2
-2
-3
-2
-3
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-84
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-94
-88
-83
-78
-58
-68
-63
-59
-55
-52
-47
-44
-42
-39
-36
-34
-31
-30
-27
-25
-24
-23
-22
-20
-18
-17
-16
-15
-13
-12
-12
-11
-10
-9
-8
-8
-7
-6
-6
-6
-5
-5
-4
-4
-4
-4
-3
-2
-2
-2
-2
-2
-1
-1
-2
-1
-1
-1
0
-1
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
0
1
1
1
1
1
2
2
2
2
1
1
2
2
2
2
1
2
1
1
1
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
2
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
2
1
1
2
2
1
2
1
1
1
1
1
2
2
2
1
2
2
1
1
2
1
2
1
1
2
1
1
2
2
2
2
2
2
2
2
1
1
2
1
2
1
1
1
1
0
1
0
1
0
1
1
1
2
2
2
2
2
2
1
1
2
2
1
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
0
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
2
1
1
1
1
2
1
1
2
2
2
2
1
1
2
2
2
2
2
2
2
1
1
1
1
0
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
2
2
1
2
2
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
2
2
1
2
1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
2
2
2
3
2
2
2
2
2
2
2
2
2
1
1
0
0
2
2
1
1
2
2
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
2
2
1
1
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
2
2
2
1
2
2
1
2
2
2
2
1
1
2
1
1
1
1
1
1
2
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
122
118
114
109
104
99
93
86
80
73
68
61
57
52
48
43
40
37
34
32
30
27
26
24
22
20
19
17
16
14
13
12
11
10
9
8
7
7
6
6
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-83
-93
-88
-66
-76
-56
-67
-62
-58
-54
-51
-47
-44
-41
-39
-36
-34
-31
-29
-27
-25
-23
-22
-20
-19
-18
-17
-15
-15
-14
-12
-11
-10
-10
-9
-8
-8
-7
-6
-6
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-3
-2
-2
-1
-2
-1
-1
-1
-1
0
0
0
-1
0
-1
-1
0
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
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
1
2
2
2
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
1
1
2
2
2
2
1
2
2
2
1
1
2
2
1
1
2
2
2
1
1
2
1
1
1
2
2
2
1
2
2
2
1
1
2
2
2
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
2
2
1
1
1
2
2
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
1
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
125
122
118
114
109
104
98
93
86
80
73
67
61
56
51
46
42
39
36
33
31
28
26
25
23
21
19
18
16
15
13
13
11
11
9
9
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-93
-86
-65
-77
-56
-66
-62
-59
-55
-51
-48
-45
-42
-39
-36
-34
-31
-29
-27
-25
-24
-22
-21
-19
-18
-17
-16
-14
-13
-12
-12
-10
-9
-8
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-4
-4
-3
-3
-2
-3
-2
-2
-2
-2
-1
-1
0
-1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
1
2
2
2
2
1
2
2
2
1
1
1
2
1
1
1
2
2
1
2
2
2
2
1
1
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
2
2
1
1
2
1
2
1
1
2
1
1
2
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
1
1
1
1
1
0
1
2
1
1
1
2
2
1
1
2
2
1
1
2
2
1
2
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
2
1
1
2
1
1
1
1
2
1
1
1
2
2
1
2
3
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
134
129
124
122
118
114
109
104
97
92
85
80
73
67
62
57
52
48
43
40
36
34
31
29
27
25
23
21
19
18
16
16
14
13
12
12
10
10
9
8
7
6
6
5
5
4
4
3
3
2
2
1
1
1
0
0
1
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-3
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-96
-88
-66
-77
-57
-68
-63
-59
-55
-52
-48
-45
-42
-39
-37
-34
-32
-30
-28
-26
-23
-22
-20
-19
-18
-17
-16
-15
-13
-12
-11
-10
-10
-9
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
2
1
1
0
2
2
1
0
1
2
2
1
1
2
2
2
1
1
2
1
0
1
1
1
1
0
1
2
2
2
1
2
2
2
1
2
1
2
1
1
1
1
1
0
1
2
1
1
1
1
1
1
0
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
0
1
2
1
1
2
2
2
1
2
2
1
2
1
1
1
1
1
0
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
2
1
1
1
1
1
2
0
0
0
0
2
2
1
1
2
3
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
124
121
118
114
110
105
98
92
85
79
73
67
61
56
51
48
44
40
37
34
31
29
27
25
23
21
19
18
16
15
14
13
11
11
10
9
8
7
6
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-84
-93
-87
-66
-77
-55
-67
-63
-59
-55
-51
-48
-45
-41
-38
-36
-34
-32
-29
-28
-26
-24
-22
-21
-19
-18
-17
-16
-15
-14
-12
-11
-11
-10
-9
-8
-7
-6
-6
-5
-5
-5
-5
-4
-4
-3
-4
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
0
1
1
1
0
1
1
1
2
0
0
-1
-2
0
1
0
0
0
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
1
2
1
1
1
2
2
1
1
1
2
1
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
3
2
2
2
2
2
2
1
2
2
1
0
0
0
2
1
1
0
2
1
1
1
1
2
2
1
1
2
2
1
1
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
0
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
1
2
2
1
2
1
1
2
1
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
1
2
2
0
0
0
1
2
1
0
1
1
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
2
2
2
1
1
2
1
0
0
1
1
0
0
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
2
2
3
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
126
122
118
114
109
105
98
93
86
80
73
68
62
57
51
47
43
40
37
34
31
29
27
25
23
21
20
18
16
16
14
14
13
12
11
10
9
8
7
6
5
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-87
-66
-77
-56
-66
-62
-58
-55
-51
-47
-44
-42
-39
-36
-34
-32
-30
-28
-26
-24
-23
-21
-19
-18
-17
-16
-14
-13
-13
-12
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
133
126
122
118
115
112
106
102
96
90
84
78
71
65
59
54
49
46
42
39
36
34
31
29
27
24
22
21
19
17
16
15
13
13
11
10
10
9
8
8
7
6
6
5
5
4
-78
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-92
-84
-94
-87
-66
-77
-55
-66
-63
-59
-55
-51
-48
-45
-41
-38
-36
-34
-32
-29
-27
-25
-23
-22
-20
-19
-18
-17
-15
-14
-13
-12
-11
-10
-10
-9
-8
-8
-7
-7
-6
-6
-5
-5
-5
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-1
-1
-1
-1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
2
2
1
1
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
2
1
2
2
2
2
1
1
1
1
0
0
1
1
1
1
1
1
2
1
1
1
2
1
0
1
2
1
1
1
2
2
1
1
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
1
1
1
1
1
2
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
125
122
118
114
109
104
98
92
85
80
73
67
62
57
52
48
44
40
37
34
31
29
26
25
23
21
20
18
17
16
14
13
12
11
10
9
8
7
7
6
6
5
4
4
3
2
2
2
2
1
1
1
0
0
0
0
-1
-1
-2
-1
-2
-2
-2
-2
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-4
-3
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-4
-3
-3
-3
-3
-3
-4
-3
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-95
-89
-66
-77
-56
-68
-63
-59
-55
-52
-48
-45
-42
-39
-37
-34
-31
-29
-28
-26
-24
-22
-21
-19
-18
-17
-16
-14
-14
-13
-12
-11
-10
-9
-8
-8
-7
-6
-6
-5
-5
-5
-5
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
1
2
2
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
1
2
1
1
1
0
1
1
1
2
2
2
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
0
1
0
2
2
2
1
2
2
2
2
2
2
2
1
1
1
2
1
2
2
2
2
1
1
1
1
2
2
2
1
2
1
1
1
2
2
2
2
2
2
2
1
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
1
2
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
136
130
124
122
118
114
110
104
98
93
86
80
73
67
61
56
51
47
43
40
37
34
31
29
26
25
23
21
20
18
17
16
14
13
12
11
10
9
8
8
7
6
5
5
4
4
4
3
3
2
2
2
1
1
1
0
0
0
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-3
-2
-3
-3
-3
-3
-3
-3
-4
-3
-4
-4
-4
-4
-4
-4
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-88
-83
-78
-57
-68
-63
-59
-56
-51
-48
-45
-42
-39
-36
-34
-32
-30
-28
-26
-24
-23
-20
-19
-18
-17
-15
-14
-13
-13
-12
-11
-10
-10
-10
-8
-8
-8
-7
-6
-6
-5
-5
-5
-4
-4
-3
-3
-2
-2
-2
-2
-1
-2
-1
-1
0
-1
0
0
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
2
2
1
1
1
0
1
1
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
1
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
1
2
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
2
2
2
2
1
2
2
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
121
117
114
109
105
99
93
86
80
73
67
61
56
52
48
44
40
37
34
31
29
26
25
22
20
19
18
16
15
14
13
11
10
10
9
8
7
6
6
5
4
4
3
-80
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-92
-84
-93
-87
-66
-77
-55
-66
-63
-59
-55
-51
-48
-45
-42
-38
-36
-34
-32
-30
-27
-25
-23
-22
-20
-19
-18
-17
-15
-14
-13
-13
-12
-11
-11
-10
-8
-8
-7
-6
-6
-5
-5
-5
-4
-4
-3
-4
-3
-3
-3
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
2
2
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
2
2
1
2
2
2
1
1
2
2
1
1
2
1
1
1
1
2
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
3
2
2
2
2
0
0
1
1
1
0
1
2
1
1
2
2
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
2
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
2
2
2
1
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
0
2
1
1
0
1
1
2
1
1
2
2
1
1
2
2
1
2
1
2
2
1
2
2
2
2
2
2
1
1
2
2
1
2
2
2
1
1
1
2
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
1
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
122
117
113
109
104
98
93
86
80
73
68
62
56
51
48
44
40
36
34
31
29
27
25
24
22
20
18
17
16
14
13
12
10
10
9
8
8
7
6
5
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-84
-93
-88
-83
-77
-55
-67
-63
-59
-54
-51
-48
-45
-42
-39
-36
-34
-32
-29
-27
-25
-23
-22
-20
-19
-18
-17
-16
-15
-14
-12
-11
-11
-10
-9
-8
-8
-8
-7
-6
-6
-5
-4
-4
-4
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
0
0
0
0
0
-1
0
0
0
0
0
0
1
0
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
133
128
124
121
116
112
107
102
96
90
84
78
71
64
59
54
48
44
40
37
35
32
29
27
25
23
21
19
18
17
15
14
13
12
10
9
8
7
6
6
4
4
3
3
2
2
-81
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-86
-94
-87
-65
-76
-55
-66
-62
-58
-56
-51
-47
-44
-42
-39
-35
-34
-32
-30
-27
-25
-23
-22
-20
-18
-18
-17
-16
-14
-13
-12
-11
-10
-9
-8
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-3
-4
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
2
1
1
1
2
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
2
2
1
1
2
2
1
1
2
2
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
0
1
2
2
1
2
2
2
1
2
2
2
2
1
1
2
1
1
2
2
2
2
2
2
1
2
1
1
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
129
124
121
118
114
109
105
99
93
86
80
73
67
60
56
51
47
42
39
37
34
32
30
27
25
24
22
20
19
17
16
14
13
12
11
10
9
8
7
6
6
5
4
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-94
-87
-66
-77
-56
-67
-63
-59
-55
-51
-48
-45
-42
-39
-36
-34
-32
-29
-27
-26
-24
-22
-20
-19
-18
-17
-15
-14
-13
-12
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
131
126
122
118
115
112
107
102
96
90
84
78
72
66
60
56
51
46
43
40
36
33
30
28
26
24
22
20
19
18
16
15
14
12
11
10
9
8
7
7
7
6
6
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-98
-91
-84
-93
-86
-65
-77
-56
-67
-63
-58
-54
-51
-47
-45
-42
-39
-36
-34
-32
-30
-27
-26
-24
-23
-21
-19
-18
-17
-15
-14
-13
-12
-12
-11
-10
-9
-8
-8
-7
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
-2
-1
-1
0
-1
-1
-1
0
-1
-1
-2
0
0
0
-1
0
0
1
0
0
0
0
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
1
1
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
2
1
1
0
1
1
1
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
1
1
2
1
1
0
1
1
1
1
1
2
2
2
2
2
1
2
2
1
1
1
1
1
2
2
2
1
1
2
2
2
1
1
2
2
1
1
2
2
1
1
1
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
1
1
1
1
1
0
1
1
1
1
2
2
2
1
2
2
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
125
122
118
114
109
104
98
93
85
79
72
67
61
57
52
48
43
40
37
34
31
29
26
25
23
21
19
18
16
16
14
13
12
11
10
9
9
8
7
6
6
5
4
4
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-86
-96
-89
-65
-77
-56
-68
-63
-58
-55
-51
-48
-45
-42
-39
-36
-33
-31
-29
-27
-25
-23
-22
-20
-19
-18
-17
-16
-15
-13
-12
-11
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
132
126
121
119
116
112
107
102
96
90
84
78
72
66
60
55
50
46
43
39
36
34
30
28
26
24
22
21
19
18
16
15
14
13
12
11
10
9
8
7
6
5
5
4
4
3
2
2
2
2
2
1
1
1
0
0
-1
-1
-2
-1
-1
-2
-2
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-3
-3
-3
-3
-4
-3
-4
-4
-4
-4
-85
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-93
-85
-94
-88
-83
-77
-56
-68
-63
-58
-55
-51
-48
-44
-41
-38
-36
-34
-31
-29
-28
-26
-23
-22
-20
-20
-18
-16
-16
-15
-13
-12
-11
-11
-10
-9
-8
-8
-8
-7
-6
-6
-5
-5
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
1
1
1
0
1
0
0
1
1
1
2
2
2
2
1
1
2
2
2
1
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
2
1
2
1
2
2
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
2
2
1
1
1
2
1
1
1
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
2
2
1
1
1
1
1
0
0
1
1
1
1
1
2
1
1
1
2
2
1
1
1
2
2
0
0
2
2
2
1
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
2
2
2
1
1
1
1
1
2
1
2
2
2
1
1
1
2
1
2
2
2
1
1
1
2
1
2
2
1
1
1
1
2
1
1
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
2
1
2
2
1
2
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
1
2
2
2
2
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
2
2
2
1
1
2
2
1
1
2
2
2
1
1
2
2
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
1
0
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
1
1
1
1
2
2
2
2
1
2
1
1
1
1
2
2
1
2
1
0
0
0
0
2
1
1
0
2
2
1
1
1
1
1
1
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
1
1
2
1
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
2
1
1
1
2
2
1
0
1
2
1
0
0
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
2
1
1
1
2
2
2
2
2
2
1
1
1
1
2
2
1
2
2
2
2
1
1
1
1
2
2
2
2
1
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
2
2
2
2
1
2
1
1
1
1
2
2
1
2
2
1
1
0
1
1
1
1
1
1
2
2
2
2
2
2
1
1
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
2
1
2
1
2
2
2
2
2
2
2
1
1
1
1
2
1
1
2
2
2
2
2
2
2
1
1
1
2
2
1
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
2
1
1
2
2
2
1
2
1
1
1
1
2
1
1
0
1
2
2
1
2
2
2
2
1
1
1
0
0
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
1
1
1
1
1
2
1
1
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
135
130
126
122
118
115
110
105
98
93
86
80
73
67
61
56
51
47
43
40
37
34
31
29
26
25
23
21
20
18
17
15
14
13
12
11
9
9
8
7
6
6
5
5
4
3
-79
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-114
-92
-85
-94
-87
-65
-76
-55
-67
-62
-59
-55
-52
-49
-45
-42
-39
-36
-34
-31
-28
-27
-25
-24
-22
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-9
-8
-7
-6
-6
-5
-4
-4
-4
-4