55
81
78
71
61
65
64
65
59
77
87
57
57
60
61
57
81
66
69
61
61
67
59
62
59
65
58
65
79
47
53
83
44
56
63
68
57
57
72
70
64
68
66
75
45
65
66
54
50
67
83
67
61
67
64
80
69
68
71
75
68
66
62
74
80
77
63
63
65
89
84
80
85
79
104
145
166
133
106
68
61
76
68
62
79
65
73
64
60
59
52
68
74
64
70
72
63
75
100
79
91
101
75
91
86
101
89
106
104
104
145
156
150
182
181
173
149
167
159
152
159
170
183
218
232
228
363
872
1731
2492
3000
2681
1407
452
153
106
71
88
80
79
80
84
72
68
85
93
86
93
95
101
109
212
476
788
711
401
163
203
227
254
119
72
60
51
56
63
53
55
65
55
55
52
47
50
63
62
61
53
54
60
65
63
62
53
67
54
70
50
46
42
67
52
56
66
55
51
45
47
46
51
55
51
66
52
59
49
48
47
65
60
43
52
43
58
55
61
54
66
51
65
62
54
53
62
73
52
64
63
62
47
60
49
47
64
59
51
65
47
44
56
62
51
56
56
45
59
58
55
53
50
50
44
53
47
51
53
63
47
48
52
44
61
49
48
51
53
62
49
73
57
60
52
64
49
44
63
54
57
54
55
43
49
57
41
55
54
51
42
58
46
51
50
45
55
45
60
46
49
53
52
58
58
53
59
63
46
62
53
46
47
44
58
46
43
63
61
58
63
60
66
57
55
55
52
57
49
66
56
55
67
44
59
54
64
68
55
54
53
48
63
57
48
50
61
66
48
58
51
63
50
61
53
42
48
56
53
46
42
54
61
54
50
43
55
70
53
46
53
46
60
69
44
58
54
54
50
52
59
58
54
53
53
52
49
54
52
49
59
47
55
41
51
70
41
49
56
35
54
57
63
67
51
59
48
47
55
43
45
53
52
52
61
44
45
57
59
43
56
54
68
46
55
55
50
43
46
56
56
55
59
37
49
47
60
63
61
60
58
48
51
69
51
64
45
40
58
60
51
53
48
50
51
49
53
46
57
53
55
57
47
39
47
44
56
56
59
47
63
46
59
50
47
55
43
50
47
66
70
36
54
65
58
38
49
54
38
49
57
46
57
62
55
53
43
58
54
54
48
58
56
45
55
53
55
54
53
55
54
55
55
56
46
49
60
58
50
50
48
42
49
58
51
55
37
49
75
52
53
57
59
41
62
62
46
52
47
48
49
54
43
55
66
63
62
60
51
54
42
51
43
57
38
54
46
59
60
46
57
55
49
48
58
51
66
65
58
57
49
44
55
56
59
58
53
56
70
57
60
53
50
47
54
49
58
61
54
54
49
58
62
51
46
56
64
54
59
48
48
60
45
57
40
58
51
49
52
59
44
54
58
46
46
47
54
54
45
41
68
56
43
51
49
60
47
40
67
55
42
46
52
55
51
54
43
62
64
55
58
46
62
55
46
48
58
49
51
55
55
43
57
53
44
53
48
49
43
45
46
45
54
51
53
45
45
56
54
44
66
52
56
46
44
47
66
62
68
57
49
55
50
46
47
55
46
44
42
59
58
57
49
46
61
41
61
52
48
50
53
61
47
46
44
56
51
55
54
57
53
52
52
46
49
44
48
45
52
51
48
47
43
52
49
60
49
36
48
55
44
51
54
54
42
54
54
60
50
45
50
56
48
57
49
51
45
57
54
47
45
48
53
53
57
60
59
44
52
36
43
41
54
41
36
57
45
41
59
65
38
54
37
47
42
54
53
44
54
55
56
37
47
49
36
42
39
44
47
41
37
60
60
60
38
43
38
66
61
47
49
44
38
54
44
50
52
55
38
54
45
54
36
48
45
50
45
55
50
49
46
48
44
50
48
53
49
47
50
38
37
46
46
53
50
37
49
47
37
49
46
47
52
53
45
51
45
46
40
54
38
51
46
49
50
45
45
47
55
42
42
57
33
56
46
55
43
45
45
44
51
43
57
44
40
49
61
50
45
41
34
43
44
49
38
49
36
53
35
37
45
51
56
47
47
42
43
53
42
52
55
49
54
49
36
55
48
56
40
45
42
48
41
36
44
51
48
45
48
40
64
42
42
42
58
46
48
50
53
54
59
44
43
57
52
42
53
40
39
47
64
38
56
50
47
40
49
44
43
48
47
52
50
53
58
46
56
47
44
60
53
70
62
61
59
74
65
68
65
62
79
72
66
65
56
66
68
62
67
69
72
71
68
71
75
52
69
71
56
70
53
89
64
73
66
70
65
65
49
56
67
58
67
75
57
71
71
60
69
80
75
47
71
65
64
65
66
64
68
69
64
70
64
59
55
59
62
57
42
63
55
56
54
61
58
73
42
60
68
52
54
61
68
70
67
43
50
39
60
73
61
51
65
44
57
58
48
53
62
77
62
66
54
56
53
53
48
42
56
71
57
56
49
64
48
48
54
61
59
52
44
51
49
46
56
56
70
46
61
43
59
47
44
50
45
55
43
46
50
44
52
42
57
61
52
38
56
58
49
53
62
49
43
54
62
46
54
58
51
52
39
56
45
48
42
51
39
49
50
38
47
56
58
48
52
45
57
46
48
56
52
44
47
37
47
54
42
57
53
44
62
61
54
44
45
39
36
44
52
35
40
41
51
49
44
45
46
56
49
45
35
41
38
45
37
59
44
55
48
47
41
55
41
55
46
45
42
48
50
51
44
48
46
47
37
53
37
30
46
45
44
46
45
48
48
42
43
45
46
40
44
47
49
42
46
45
61
45
47
37
46
59
51
42
45
37
45
44
38
56
42
36
44
50
43
51
44
41
38
33
38
40
49
40
39
51
45
44
52
43
41
33
39
61
43
50
50
41
40
54
54
43
36
39
45
47
37
42
38
38
50
42
44
37
39
39
39
41
41
43
39
47
35
29
50
38
37
48
39
36
39
42
39
40
38
34
54
40
44
48
24
39
36
32
39
39
38
51
40
48
40
48
36
40
44
28
45
31
32
41
39
37
38
37
36
46
32
43
47
40
30
37
42
29
35
36
33
44
41
31
46
32
31
42
32
48
38
44
40
40
48
41
41
41
28
38
41
34
41
47
42
43
44
43
38
45
40
31
36
30
32
43
44
35
38
39
28
38
32
40
33
49
33
32
36
35
43
33
44
34
40
23
47
38
27
37
37
47
42
38
42
36
37
37
47
48
45
41
37
38
34
38
36
40
45
40
34
37
39
38
43
54
47
35
45
29
29
33
27
39
34
33
29
33
38
35
34
36
41
38
47
40
34
40
28
32
32
44
37
34
38
31
29
41
39
30
31
36
30
32
48
36
27
41
25
33
36
43
36
27
22
38
34
43
34
39
37
38
35
26
34
38
39
44
39
34
34
40
33
50
37
26
30
32
32
44
37
26
39
33
25
45
42
42
32
41
53
29
31
26
39
34
32
44
32
48
38
35
36
43
43
39
26
44
43
30
26
42
31
32
34
35
31
34
37
34
32
28
21
20
28
40
25
35
37
27
34
37
32
30
40
26
32
38
39
33
41
32
32
43
29
35
28
32
36
36
31
29
36
37
45
25
37
27
34
31
32
32
24
35
31
30
36
38
37
30
33
32
31
40
38
39
30
45
29
34
25
41
34
34
41
31
31
40
36
33
31
27
23
38
34
31
51
37
36
38
40
42
43
40
41
25
49
28
45
36
36
33
35
36
38
28
43
38
35
29
39
26
29
32
29
30
27
24
31
30
39
43
36
40
35
29
30
45
35
23
37
30
27
38
31
38
37
41
26
31
26
33
26
39
32
39
32
33
29
33
41
26
27
28
34
35
36
39
41
37
34
36
39
27
35
30
29
25
29
39
30
33
36
35
32
24
29
36
39
26
24
27
31
26
29
24
37
42
30
33
34
26
32
46
33
32
31
34
34
34
30
36
39
37
29
30
26
37
39
33
30
29
38
25
39
42
20
29
37
35
31
29
27
45
34
30
27
36
38
30
35
27
29
42
30
31
28
32
25
28
37
39
26
30
21
21
39
40
35
33
43
24
44
38
36
33
24
43
29
25
28
39
29
45
21
39
35
38
30
33
44
28
27
43
33
24
30
23
33
32
29
32
26
46
36
26
42
34
34
45
23
26
34
40
33
20
34
24
30
26
32
37
30
32
43
23
34
29
35
39
33
32
37
42
23
38
41
32
31
34
34
20
33
36
30
28
30
29
32
34
27
35
38
25
36
39
33
32
36
26
25
22
29
40
33
34
29
31
31
34
24
29
22
32
38
32
29
33
32
35
35
39
32
31
40
30
31
21
42
34
31
27
34
21
26
32
35
33
24
27
51
29
33
37
37
28
29
25
34
36
32
27
26
24
37
31
31
35
32
24
36
26
33
27
37
33
36
37
36
34
25
33
33
32
36
20
31
29
37
33
30
38
29
34
35
41
24
33
35
26
34
26
34
41
33
38
24
26
21
28
30
25
35
30
28
21
29
29
38
30
26
33
35
19
32
30
26
29
33
35
34
22
40
33
36
22
30
25
39
23
36
26
32
39
42
33
32
34
34
31
34
30
39
36
25
28
20
29
30
19
42
32
27
36
37
42
39
36
19
38
25
30
37
31
37
27
26
33
30
33
35
35
29
35
32
31
39
29
26
44
33
23
41
32
28
29
39
38
33
40
49
37
41
28
33
35
38
24
38
30
31
42
34
33
30
33
37
32
27
36
30
37
31
38
33
35
37
31
34
37
31
36
41
27
34
24
33
30
32
36
42
43
29
37
36
36
42
30
30
23
40
27
32
39
22
34
40
31
44
36
44
33
34
33
44
34
38
27
38
24
43
39
38
45
38
32
36
37
41
32
31
28
31
33
34
40
31
33
35
37
31
29
34
31
36
27
30
40
35
39
35
30
35
20
39
35
38
36
32
36
31
47
38
35
39
43
29
38
49
25
28
40
35
33
31
28
34
38
41
33
38
31
33
46
35
52
26
36
30
30
38
37
31
28
42
22
37
48
37
33
37
39
36
34
45
43
38
39
38
30
37
33
38
36
41
45
35
38
35
33
38
35
32
47
33
33
36
37
32
49
33
32
35
29
37
34
43
25
36
41
43
35
45
28
32
49
33
37
36
35
40
42
27
36
30
32
55
32
45
37
43
41
35
40
42
35
38
37
50
32
40
39
37
41
27
38
40
49
36
37
35
39
36
26
38
38
35
44
36
36
42
40
36
37
43
29
38
29
50
52
31
36
39
43
42
37
48
50
35
47
37
41
56
37
49
42
45
51
50
39
31
39
51
47
45
53
49
36
44
36
44
31
51
48
55
44
55
40
37
36
39
49
40
51
44
44
38
34
50
36
43
43
60
32
41
45
48
50
42
49
38
50
47
32
50
42
48
47
45
51
46
53
54
52
32
51
38
51
46
51
42
48
46
44
52
45
43
39
23
53
63
52
44
48
40
57
48
43
59
46
51
45
50
55
41
52
38
62
62
59
43
39
48
57
55
60
53
54
50
54
43
29
43
36
61
54
53
47
57
49
35
53
38
44
40
51
43
61
37
53
48
48
48
44
49
48
64
42
56
47
54
60
55
57
51
41
65
59
50
60
51
49
41
58
55
62
51
55
48
42
69
37
52
46
48
65
64
45
54
55
45
41
52
67
54
62
58
63
72
52
38
55
53
51
51
58
63
55
54
54
48
49
60
65
68
50
48
65
70
52
51
68
58
62
47
60
65
56
76
68
50
53
52
62
59
56
52
65
58
59
58
53
56
51
57
54
59
51
56
65
61
53
38
62
62
53
64
72
66
52
37
58
64
52
50
55
67
48
55
43
52
58
56
48
54
64
53
47
44
40
56
48
51
35
43
36
34
50
42
38
44
34
42
37
35
53
34
36
34
33
39
28
39
33
38
31
23
30
24
32
35
31
38
33
29
21
40
24
21
39
27
22
23
30
31
26
24
23
24
26
31
31
29
29
20
25
31
32
31
25
26
22
29
25
24
25
33
31
12
30
35
30
30
39
34
18
29
31
34
30
24
23
24
31
33
29
36
26
27
23
24
21
24
26
27
26
18
31
27
21
23
24
33
16
11
23
19
30
28
20
23
22
21
19
14
23
27
30
24
19
31
24
23
19
23
24
24
16
27
20
16
12
18
22
20
16
22
21
24
20
30
20
23
13
23
20
24
21
17
27
19
30
17
24
22
25
21
20
19
19
18
23
22
20
15
19
21
23
19
16
13
21
15
26
18
24
24
25
26
15
20
22
16
25
24
28
20
19
30
23
8
15
10
17
18
20
20
23
14
23
16
13
11
21
12
8
16
16
16
21
22
17
23
21
16
15
15
19
19
19
25
17
11
15
17
16
16
21
13
28
9
20
23
22
17
14
25
21
19
15
14
18
23
18
13
16
15
21
8
15
13
12
17
14
13
14
15
17
10
22
13
16
21
13
12
9
10
15
12
15
16
16
18
12
10
18
16
21
13
20
12
19
7
18
10
20
10
12
11
20
18
15
18
18
12
12
12
12
10
15
11
13
20
9
11
15
10
11
20
16
14
11
12
4
12
14
11
9
16
13
14
8
9
13
10
5
14
16
13
16
12
12
9
7
13
8
12
6
12
15
10
9
14
5
7
6
15
11
13
15
13
10
11
6
12
7
17
13
10
11
14
11
19
13
12
10
7
10
7
12
13
7
19
5
4
11
10
4
10
4
14
6
12
9
11
10
10
10
9
8
5
6
6
9
10
6
7
8
11
6
10
2
6
11
8
4
10
6
9
10
10
4
12
2
9
10
2
8
5
8
11
5
7
10
6
9
8
5
4
7
7
11
4
6
4
8
8
7
5
6
6
5
5
5
7
5
5
3
7
9
9
11
8
2
5
5
1
7
5
13
11
3
7
14
8
5
6
7
5
6
4
7
4
6
3
9
4
5
3
4
6
7
7
5
9
4
4
8
6
6
5
4
5
6
11
7
4
5
5
9
5
9
6
5
3
5
4
5
9
6
5
4
6
3
5
2
4
3
10
6
4
2
3
6
6
4
5
1
5
5
2
2
3
4
2
10
2
8
5
5
3
4
7
3
5
3
3
4
6
9
2
9
4
2
3
3
5
4
2
9
5
5
5
4
5
6
2
3
5
4
7
5
5
2
4
6
7
8
3
4
9
3
6
5
7
6
3
3
5
3
3
5
5
6
5
5
1
4
4
5
4
4
2
3
7
8
4
6
3
8
0
2
1
7
5
4
5
4
3
3
7
2
3
3
5
3
4
1
1
3
5
5
4
9
2
3
4
3
7
1
2
5
3
2
3
3
2
5
11
1
2
1
9
2
1
5
3
7
4
3
4
2
3
4
6
6
6
3
6
6
2
4
5
7
8
7
7
1
1
6
3
1
4
8
4
4
5
1
3
4
4
3
4
1
3
8
2
4
4
1
3
5
3
7
0
7
1
8
5
1
3
4
4
5
4
3
2
1
4
3
4
4
1
4
5
3
10
5
4
5
4
7
3
6
5
4
4
4
2
8
6
6
2
0
3
4
3
4
2
1
3
3
1
4
5
3
2
8
4
3
2
4
2
1
2
5
7
2
2
4
4
3
6
4
2
3
7
4
3
4
3
2
6
1
2
3
5
4
4
5
3
3
3
4
1
1
2
4
0
2
8
4
2
4
1
3
5
3
3
3
6
4
3
2
6
6
1
3
0
4
4
4
2
8
3
5
5
3
4
3
3
3
6
2
0
3
3
2
5
2
3
4
6
3
3
3
3
1
4
2
3
4
3
2
2
0
5
2
1
2
1
8
4
4
3
0
4
5
7
2
4
3
8
3
5
4
4
4
1
4
2
5
5
2
7
6
3
3
5
2
3
2
1
3
2
8
2
2
3
2
1
5
3
4
2
5
4
2
7
4
1
2
3
4
1
2
3
6
3
2
3
1
5
4
3
5
2
4
0
2
6
5
5
1
5
0
1
1
0
3
6
3
2
4
3
4
3
5
2
3
2
3
4
6
1
8
3
3
2
2
8
3
2
3
5
8
4
2
7
4
6
4
6
3
5
1
0
2
1
2
5
5
6
3
3
2
1
3
12
4
4
4
11
3
3
2
4
4
3
2
8
6
8
10
17
43
107
232
501
912
1485
2227
2914
3130
3067
2670
2022
1313
741
397
175
52
22
9
6
4
0
7
5
2
7
3
1
2
4
2
5
0
2
2
4
1
2
1
2
1
2
3
3
1
4
1
2
1
2
1
4
0
1
0
0
1
0
1
0
2
1
1
2
4
0
3
0
2
4
1
3
1
1
2
1
0
1
1
1
2
4
1
3
5
1
1
4
0
4
2
1
1
0
1
0
3
3
3
3
1
0
3
4
5
1
1
1
4
0
1
3
3
0
0
2
2
1
2
2
4
2
1
0
3
2
1
2
4
1
1
2
1
0
0
1
3
3
2
1
1
2
0
1
2
2
0
0
2
1
0
1
1
3
2
3
1
1
3
1
4
2
2
1
1
2
2
1
3
3
2
2
0
2
1
1
1
0
0
0
3
4
0
1
0
1
0
2
3
0
2
1
2
1
1
0
0
1
1
1
1
2
1
1
3
2
0
4
1
3
2
1
1
1
0
1
2
0
0
2
0
2
0
0
0
0
1
1
1
0
2
0
0
0
2
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
3
0
0
0
0
2
0
1
0
4
2
0
0
2
1
0
1
0
0
2
0
0
1
1
2
0
1
0
0
1
4
0
1
1
1
2
1
1
0
1
2
0
0
1
1
0
0
1
0
0
1
1
1
0
2
1
1
3
1
0
1
0
1
1
1
0
1
3
1
3
2
3
0
0
1
2
1
0
1
0
3
0
1
0
2
1
0
1
0
0
0
0
0
2
0
0
0
2
0
1
0
0
0
1
1
0
0
2
3
1
1
3
1
1
0
0
3
0
1
0
1
0
0
2
0
0
1
0
0
1
2
0
0
0
2
1
1
1
1
0
0
0
0
0
0
1
2
1
2
1
1
2
2
0
1
1
1
0
1
0
2
0
0
0
0
0
1
0
1
0
1
2
0
1
1
2
0
0
1
0
1
2
0
1
0
2
0
0
0
1
0
3
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
2
0
0
0
2
1
2
0
1
0
3
2
1
1
1
0
1
1
1
0
1
0
0
2
0
1
3
0
0
1
0
1
0
0
0
1
1
0
2
1
0
0
0
0
3
2
2
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
2
0
0
1
1
0
3
0
0
1
0
0
0
2
0
0
0
1
0
1
1
0
0
0
2
0
0
0
1
3
0
0
2
2
1
0
1
0
0
0
0
0
1
1
1
1
0
0
2
0
0
2
0
1
2
0
1
2
1
1
1
0
1
1
0
0
1
0
0
0
1
0
2
1
0
1
0
1
0
0
1
0
2
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
1
1
2
1
0
3
0
1
2
2
2
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
2
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
3
1
0
0
0
0
0
0
1
0
2
0
3
0
1
0
0
1
0
1
2
0
1
0
0
1
0
2
1
0
1
1
2
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
3
0
0
0
1
0
1
1
0
0
0
1
3
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
2
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
4
0
1
0
3
2
1
0
0
0
0
0
0
1
0
1
2
0
1
0
2
0
1
1
2
0
0
1
0
1
1
0
0
0
0
0
2
0
1
0
0
0
2
2
0
0
0
1
1
1
0
1
0
0
1
0
2
1
0
0
1
1
0
1
0
2
0
0
0
0
2
0
0
0
1
1
0
1
0
1
0
0
2
0
0
1
2
0
0
1
1
0
0
0
0
1
2
2
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
1
1
0
0
3
0
0
0
0
1
2
1
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
2
1
1
1
0
2
1
1
0
0
1
0
0
1
0
1
0
0
0
2
2
1
1
1
0
2
0
1
0
1
1
0
1
0
0
2
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
1
2
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
2
1
0
0
1
1
0
0
0
1
1
1
0
0
1
0
2
0
2
0
2
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
2
1
0
2
3
0
0
0
0
2
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
2
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
2
0
0
0
2
0
2
0
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
1
2
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
2
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
2
2
0
2
2
1
0
2
1
0
0
1
0
2
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
2
0
0
0
0
1
0
2
2
0
0
0
2
1
1
2
2
0
0
2
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
2
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
2
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
1
1
0
1
0
1
1
0
1
3
0
1
1
0
0
0
0
0
2
1
1
0
1
0
0
1
0
1
0
0
0
2
1
0
1
1
0
0
1
1
2
0
0
0
0
0
1
2
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
2
1
1
3
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
2
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
2
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
3
0
0
0
3
1
0
3
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
2
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
2
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
1
1
0
0
0
0
0
0
1
1
0
0
1
2
0
1
1
2
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
2
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
2
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
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
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
2
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
2
1
0
0
0
0
0
1
0
1
0
0
0
2
0
1
1
1
0
0
2
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
2
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
2
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
2
1
0
1
0
0
0
1
0
0
1
0
2
2
0
0
0
0
2
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
1
2
0
1
0
0
0
0
0
0
0
2
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
1
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
2
0
1
1
1
0
0
0
0
1
1
0
0
0
0
2
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
3
0
0
0
0
1
0
0
1
0
1
1
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
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
2
0
0
0
1
0
1
0
0
0
0
0
0
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
1
0
0
0
1
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
3
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
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
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
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
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
1
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
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
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
1
0
0
1
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
0
0
0
0
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
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
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
1
0
0
0
0
0
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
0
0
0
0
0
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
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
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
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
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
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
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
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