0
46
26
30
47
32
28
34
27
42
36
35
37
43
34
26
33
37
39
39
31
37
42
26
32
33
38
40
30
28
28
38
28
26
43
37
38
44
33
34
32
39
45
42
62
55
53
46
37
39
39
31
41
40
33
45
32
28
36
46
42
37
44
42
40
34
47
39
39
39
51
36
25
34
32
20
38
37
32
46
43
35
34
40
27
31
29
38
31
48
27
42
32
38
34
43
36
37
41
34
38
40
29
33
35
27
39
26
34
31
28
36
31
25
26
31
30
29
31
29
36
36
34
24
41
46
38
38
71
68
92
80
90
49
38
43
39
32
33
30
45
37
27
32
32
37
34
19
33
38
36
29
38
49
49
33
43
29
21
41
37
34
26
43
32
29
37
27
18
16
34
34
40
35
33
26
22
25
32
33
28
31
24
21
25
37
30
34
24
23
40
31
33
39
28
33
34
35
29
31
27
40
26
32
26
37
33
23
32
30
39
34
43
45
30
38
28
24
40
21
28
41
32
31
36
42
51
41
31
42
34
32
30
42
40
32
46
46
37
37
42
43
36
43
43
33
47
48
54
36
36
44
41
41
42
33
38
44
39
42
51
46
32
37
38
49
42
44
33
26
33
43
44
39
47
56
53
39
43
38
38
32
46
55
55
35
46
49
43
34
37
46
42
47
51
55
53
56
85
175
394
646
555
267
106
60
51
31
40
47
60
40
47
46
38
62
46
42
61
52
55
47
50
45
46
43
52
33
54
40
57
55
54
48
67
74
53
65
58
62
61
56
63
66
49
55
68
64
58
66
63
47
74
78
70
58
60
72
71
69
58
80
70
58
79
76
83
65
61
58
56
61
63
71
61
64
68
66
67
62
74
73
48
65
77
64
45
60
66
74
73
75
55
66
62
60
70
65
68
68
82
67
51
68
74
70
71
67
76
76
76
79
84
87
99
107
146
128
89
81
65
76
74
60
65
69
71
72
65
69
68
79
79
70
75
72
65
67
65
66
70
67
76
78
98
86
84
117
108
101
88
72
60
76
80
69
74
96
211
529
907
1118
1140
976
738
383
180
148
98
91
147
274
467
559
451
307
131
103
85
51
76
69
69
53
75
74
68
60
62
78
120
235
443
754
878
651
403
165
104
67
73
80
54
53
59
45
59
73
65
58
65
54
52
50
68
63
64
49
42
44
49
42
59
57
66
45
52
56
59
59
82
74
65
68
63
60
53
54
49
58
50
46
43
67
58
65
63
58
59
83
53
67
76
86
68
81
67
96
119
178
180
147
164
266
265
263
170
127
75
77
76
128
149
164
104
79
66
54
61
83
97
112
130
118
93
71
74
69
57
45
44
37
24
45
35
35
40
29
33
24
35
39
32
35
25
35
37
47
32
33
39
29
33
28
38
37
30
39
37
32
36
32
23
32
18
32
30
31
34
34
30
27
25
33
39
29
40
33
30
34
29
33
27
38
29
36
30
24
24
31
33
24
32
26
41
40
37
48
38
25
35
35
35
25
36
31
30
31
32
30
28
24
34
30
37
39
34
31
31
27
30
40
27
20
34
26
35
36
28
27
30
29
35
24
25
37
25
27
23
29
32
32
32
31
27
27
21
27
45
33
30
40
27
34
31
39
38
31
28
34
32
30
29
39
29
25
34
35
33
28
32
23
26
37
22
29
28
28
26
41
66
99
112
105
95
41
37
31
39
26
34
35
27
33
24
22
32
25
25
37
31
30
27
28
36
25
23
26
25
31
31
31
25
23
39
33
23
29
26
31
33
26
35
21
38
21
23
25
26
38
30
23
34
29
22
23
27
20
34
29
30
29
28
32
29
30
30
30
32
21
25
18
26
30
34
22
38
27
23
33
27
31
23
27
24
21
20
19
31
22
34
28
34
25
32
30
17
24
23
29
30
30
23
24
20
31
22
31
49
70
71
62
46
40
31
32
17
30
23
31
28
21
33
25
17
27
28
24
23
24
27
31
13
24
18
29
21
22
24
21
24
16
25
18
30
26
34
31
23
14
22
16
28
31
26
21
33
26
24
17
19
23
27
23
22
34
29
18
16
15
31
23
22
22
22
26
24
26
23
22
20
32
13
24
21
24
26
20
31
29
15
30
25
21
27
20
33
33
28
25
18
23
21
23
30
20
18
23
22
26
23
26
29
22
32
30
20
25
27
25
14
16
20
29
23
14
22
18
42
88
209
394
544
597
395
217
84
39
18
24
24
26
13
17
19
17
17
19
17
16
20
18
24
17
15
18
13
29
18
27
24
21
22
23
17
15
18
20
23
19
23
20
17
24
18
16
19
23
19
17
19
15
21
28
18
21
16
22
18
26
12
21
17
18
15
13
22
12
14
18
17
16
24
23
14
21
16
14
21
17
13
20
23
18
22
18
17
22
16
15
21
16
25
21
30
17
24
13
17
25
18
19
13
18
24
17
19
23
44
58
64
51
42
29
17
17
13
22
16
13
20
18
18
21
18
19
16
17
20
17
20
14
24
14
23
21
19
17
18
18
21
20
20
15
14
9
21
13
15
12
13
15
12
10
15
12
14
20
18
15
22
20
18
18
21
16
10
14
17
17
18
16
10
18
11
8
12
12
18
22
21
22
12
16
20
16
11
15
15
7
14
12
16
16
11
17
14
14
22
19
8
12
11
14
11
20
17
14
10
18
18
11
14
21
13
16
15
18
13
10
14
12
18
17
20
18
20
16
12
15
15
19
18
16
15
18
11
13
15
16
14
9
11
6
13
20
13
15
16
14
14
11
8
15
16
14
7
14
10
18
12
12
13
9
12
10
10
14
18
10
13
15
11
12
15
20
18
12
13
9
15
7
14
11
15
17
11
10
13
9
11
18
19
16
24
14
15
8
17
14
11
12
18
12
14
13
8
19
6
11
8
13
8
15
11
19
14
7
11
13
11
13
5
10
13
10
15
9
11
16
12
16
17
12
11
10
14
13
11
16
5
13
8
4
11
13
12
11
13
12
16
14
16
13
11
6
16
7
14
6
13
10
11
11
5
5
14
6
16
10
15
6
12
6
7
13
6
18
12
10
7
12
9
11
12
6
8
5
8
11
8
9
13
10
18
15
10
15
10
17
30
27
15
14
17
17
12
5
5
8
12
11
9
7
8
12
10
14
11
5
9
6
11
13
10
14
8
7
12
7
22
7
11
8
9
7
7
11
8
14
10
8
10
13
14
10
10
9
11
15
11
4
6
10
11
9
9
13
7
8
5
9
5
7
1
10
8
12
7
10
2
9
13
7
2
10
8
9
7
12
15
9
13
12
7
9
5
9
5
7
4
11
10
6
12
10
8
9
12
8
4
9
8
7
5
9
8
11
4
5
6
7
7
13
11
5
12
7
9
6
3
7
9
7
12
12
7
11
9
13
6
12
4
12
8
8
5
5
8
6
6
10
9
9
9
10
7
5
10
6
6
2
11
4
6
6
12
6
7
6
3
6
7
8
9
7
10
16
9
9
9
2
8
7
10
8
6
6
2
6
12
7
2
6
8
10
8
6
7
8
5
6
2
8
3
7
5
1
9
5
5
7
13
5
15
8
10
8
6
12
2
9
8
5
2
8
8
4
6
10
5
9
7
4
12
7
9
8
9
9
6
6
10
7
5
7
8
11
7
11
5
4
8
5
7
6
12
4
6
7
4
13
5
6
9
2
14
16
5
9
5
5
4
6
12
4
5
6
7
7
6
7
6
8
4
4
5
5
7
11
4
4
8
7
4
5
7
7
3
6
7
5
7
4
5
6
4
8
10
6
8
6
7
5
7
1
9
6
8
8
5
3
6
3
5
2
4
5
6
7
8
6
6
7
7
8
5
10
5
4
4
6
6
9
8
7
6
3
8
2
5
8
3
9
8
6
7
2
8
6
9
3
7
9
4
6
5
8
6
5
9
6
3
9
4
6
5
8
5
4
3
4
8
5
6
9
7
5
6
3
6
8
9
8
4
7
11
9
8
5
5
4
7
2
2
5
5
7
3
5
4
7
4
5
3
3
10
7
7
7
3
3
9
6
5
5
6
5
5
9
5
8
7
2
5
4
4
3
4
4
8
4
5
4
3
5
5
10
8
8
5
4
5
9
8
6
10
2
6
7
6
2
9
5
3
2
5
9
4
6
6
3
4
6
6
5
8
1
7
5
6
3
8
10
7
4
7
8
5
6
5
6
8
10
7
5
4
2
6
5
2
9
5
4
3
4
5
6
5
1
2
7
3
5
5
4
2
8
7
5
2
5
8
8
8
8
8
10
10
5
6
5
6
3
5
1
7
0
7
2
2
7
7
5
7
3
5
4
5
1
5
5
7
4
6
2
3
1
2
4
5
4
5
3
8
2
7
7
4
6
4
7
1
1
5
5
6
4
5
5
4
13
3
4
3
3
1
2
6
2
2
8
3
6
4
3
5
6
5
3
3
3
5
5
4
3
3
1
2
5
4
5
3
7
2
9
1
2
6
5
10
5
4
3
7
7
3
4
4
6
4
3
3
4
3
3
4
8
2
3
3
7
4
4
6
3
4
1
6
6
4
5
5
6
2
3
2
3
4
6
7
7
3
6
3
4
5
6
5
3
1
3
5
4
7
6
2
5
4
6
5
7
2
2
7
6
4
4
5
5
7
5
3
6
7
6
5
5
1
3
5
2
3
3
3
4
4
4
8
4
1
5
8
6
2
4
3
6
1
2
1
3
5
8
3
2
5
2
1
3
4
8
8
6
3
3
4
6
3
4
3
6
2
7
4
8
2
4
3
5
8
3
3
3
0
4
2
4
2
6
3
2
4
4
1
1
5
8
4
6
2
2
1
4
2
8
8
1
2
4
7
5
3
3
3
4
4
3
4
3
5
1
2
3
2
5
3
2
3
2
1
8
4
1
2
3
4
2
0
2
7
3
5
3
3
2
4
0
1
4
5
8
3
4
3
3
5
3
2
3
4
5
3
5
2
7
1
4
3
2
3
2
2
1
1
4
7
3
7
2
7
3
0
4
1
4
7
2
2
0
2
3
5
2
2
1
4
2
11
7
7
2
5
3
5
3
3
4
2
4
1
3
1
1
4
5
2
6
3
2
4
2
0
1
1
4
4
1
4
5
2
2
5
4
4
2
2
1
1
3
3
5
1
6
5
0
1
3
0
2
3
2
2
3
2
2
3
2
6
2
5
2
3
2
3
0
6
3
1
2
3
4
6
0
2
1
3
4
2
5
4
3
4
3
2
3
4
4
0
3
1
2
5
4
3
9
5
3
1
6
1
6
2
4
4
2
1
2
3
3
2
5
2
1
3
4
2
1
3
2
4
0
3
4
1
6
3
3
3
6
2
1
1
1
1
1
0
3
3
4
3
3
1
2
0
4
1
2
2
3
3
2
7
1
4
0
0
1
2
4
1
2
4
5
3
4
1
3
2
2
2
3
3
3
1
1
1
4
2
4
4
3
1
5
3
3
4
4
7
3
1
2
3
3
1
2
2
3
2
4
3
5
2
2
3
2
4
3
3
2
3
1
6
3
4
3
3
2
5
0
3
3
1
3
2
4
1
6
3
5
4
5
1
3
3
1
3
1
5
2
3
2
3
2
3
4
2
3
4
1
3
5
2
4
6
1
2
3
2
0
4
2
4
2
5
2
2
2
3
1
2
1
2
2
0
3
5
1
2
2
3
1
2
3
1
0
2
2
5
3
1
2
1
3
1
2
2
1
1
6
2
2
2
1
0
1
1
6
1
4
1
3
1
3
2
2
2
3
2
2
2
3
2
4
4
1
3
5
1
3
7
6
4
4
5
4
2
1
2
3
1
3
4
1
4
4
3
3
1
6
3
3
4
0
3
2
5
1
3
1
1
4
2
4
1
6
1
1
2
0
5
1
2
2
0
3
4
2
4
1
2
3
5
0
0
3
3
3
5
1
2
1
3
0
1
3
1
3
2
2
3
3
4
2
1
2
6
4
3
3
2
0
2
2
4
4
1
1
3
1
1
1
6
6
3
3
3
2
0
5
2
1
2
0
2
2
1
4
5
3
3
4
3
2
3
1
0
3
2
3
2
4
0
2
0
1
3
4
3
4
3
2
3
4
3
1
2
0
3
0
2
2
4
1
4
3
3
4
4
0
3
2
1
2
0
2
4
0
3
5
1
1
0
1
1
3
0
2
2
2
2
1
2
1
2
3
1
5
4
2
2
1
3
3
2
0
1
3
2
2
2
2
4
4
2
3
8
2
4
2
4
1
2
3
3
4
5
3
1
5
1
3
3
3
4
2
1
0
2
1
2
2
1
1
0
3
2
2
1
1
3
2
1
5
1
2
2
2
2
1
2
3
1
3
0
2
5
1
3
4
2
2
5
2
2
0
1
3
3
2
0
1
1
3
2
2
3
0
2
3
1
2
3
2
3
0
3
1
2
0
0
2
1
1
1
4
2
0
2
0
1
1
2
2
3
2
3
1
4
4
1
5
2
2
0
2
2
1
2
3
2
3
5
3
2
1
1
3
1
2
1
2
3
0
1
2
1
2
2
3
2
4
0
1
1
0
2
1
2
2
1
2
1
0
4
0
2
3
5
1
1
3
1
3
4
1
2
0
1
0
4
2
3
1
3
0
2
3
2
1
2
1
2
0
3
1
2
1
1
3
3
3
4
1
0
1
0
0
1
2
0
3
2
2
1
1
1
0
0
1
3
4
1
3
2
3
3
1
0
4
5
1
2
3
2
2
1
0
1
1
0
2
1
1
0
2
0
3
0
1
2
0
2
0
2
1
0
3
2
1
0
4
4
2
1
0
0
0
3
0
3
3
5
1
1
3
1
1
2
0
4
2
2
5
1
3
2
0
2
2
1
2
4
4
2
2
0
1
2
4
2
1
0
3
4
2
1
3
1
2
2
5
1
3
1
1
2
1
1
2
1
2
2
3
1
1
1
1
1
1
0
6
3
1
4
3
9
3
1
4
3
2
4
3
1
1
2
1
2
3
0
1
0
1
0
2
3
2
3
0
5
1
2
2
2
3
1
5
2
3
1
1
2
1
2
2
2
3
3
2
1
2
3
1
2
2
1
2
0
0
1
1
1
2
1
3
0
0
2
4
4
1
5
1
1
1
1
4
2
1
1
0
2
5
4
4
5
4
2
2
2
1
3
4
3
1
2
4
2
1
1
2
1
1
1
2
0
5
4
2
0
3
2
0
2
2
2
1
0
1
0
2
0
1
1
1
1
1
1
2
3
2
2
4
1
0
0
1
2
1
2
0
1
2
3
0
2
3
1
1
0
2
2
1
1
2
0
3
1
1
2
0
2
2
1
0
1
2
0
5
0
3
1
2
1
3
3
3
2
1
3
3
0
2
3
1
2
3
1
0
0
1
3
2
1
1
0
0
1
1
2
0
1
3
0
2
1
4
0
4
2
0
3
2
0
0
2
4
3
1
2
4
1
1
5
2
2
7
9
3
8
2
2
1
1
2
1
1
0
0
2
1
0
1
2
0
0
0
1
1
3
1
1
1
2
3
3
1
2
2
0
1
1
3
2
2
1
2
3
0
2
0
1
3
1
0
1
2
2
2
1
3
1
1
0
1
1
5
0
3
0
2
1
1
0
1
1
1
0
2
0
2
2
0
2
3
4
1
3
2
1
0
1
1
1
3
2
2
3
3
1
1
1
0
2
3
1
0
0
1
3
1
4
1
3
1
1
2
0
3
2
1
0
0
1
0
0
1
1
2
0
1
1
0
1
3
0
0
0
1
0
2
2
0
1
1
0
0
3
2
2
0
1
0
3
1
1
2
2
1
2
0
2
2
3
3
3
0
1
1
0
2
0
1
1
0
1
1
4
1
0
0
1
0
4
0
2
0
1
1
2
1
0
1
2
1
1
1
1
2
0
2
2
1
0
2
1
3
2
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
4
2
0
1
3
3
1
2
2
1
2
2
1
1
2
1
2
2
2
1
2
2
3
2
0
0
1
1
2
1
3
0
2
0
0
2
1
2
2
3
0
3
0
0
4
2
1
1
2
0
0
5
3
1
0
1
1
1
0
4
1
5
2
1
3
4
1
3
1
1
0
4
0
1
1
0
3
0
1
3
1
2
2
3
0
1
2
4
2
1
0
3
1
2
4
0
0
2
1
1
2
1
0
1
1
1
1
2
2
0
1
0
0
1
1
0
2
0
0
1
2
0
0
2
0
0
1
1
3
1
0
1
3
3
0
2
1
1
2
1
2
1
0
0
0
2
0
0
4
4
2
2
1
1
3
1
3
0
1
1
1
1
0
3
0
3
0
0
2
1
1
2
0
0
1
3
1
0
0
2
0
3
1
1
2
0
1
1
1
1
1
0
0
0
0
0
0
1
3
3
1
0
1
1
2
3
3
1
0
0
0
0
1
0
0
1
0
3
1
2
2
3
0
1
2
0
1
0
4
1
1
3
0
0
3
0
2
3
0
1
0
1
1
1
2
0
1
2
2
3
3
4
1
2
0
0
2
1
0
1
5
0
2
3
1
1
5
1
1
1
1
0
0
4
4
1
1
1
1
0
1
2
1
2
2
1
0
2
1
0
1
0
3
1
3
1
2
3
2
1
1
1
0
0
2
1
0
1
4
0
0
0
0
0
2
1
2
1
2
2
0
1
2
0
1
1
0
3
1
1
3
0
0
1
2
1
3
1
1
0
2
1
2
1
0
0
1
0
0
2
0
0
1
0
1
1
2
0
0
1
1
1
2
1
2
1
0
1
1
1
4
1
3
0
1
0
1
1
0
0
0
1
2
0
0
2
1
1
0
2
0
1
2
2
1
3
1
0
0
1
2
0
0
0
0
1
0
1
1
2
1
1
2
3
2
1
3
3
2
1
3
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
2
3
2
1
1
0
1
2
1
2
4
0
1
1
1
3
1
2
3
0
2
1
1
2
1
1
1
1
0
0
0
0
3
1
1
1
0
1
0
0
3
1
1
2
1
3
1
0
3
1
0
1
3
0
3
1
1
2
2
3
6
3
6
9
1
5
2
2
2
1
0
2
0
3
1
3
0
3
2
2
1
0
0
1
0
2
2
1
0
2
0
0
0
1
0
0
2
1
2
1
0
1
1
0
2
0
0
1
1
2
0
0
1
3
1
0
1
1
0
0
1
0
0
1
2
2
1
0
2
1
2
1
0
3
1
0
2
2
0
2
1
0
1
0
0
0
2
0
0
0
1
1
1
1
1
1
0
0
2
0
1
3
0
0
2
1
0
1
1
4
1
0
1
0
1
0
0
0
1
3
0
1
2
1
1
1
2
2
8
8
7
13
12
15
9
10
6
2
2
1
3
4
2
1
5
3
3
0
2
3
1
0
2
0
2
2
2
0
1
3
1
1
0
3
1
2
0
0
0
4
1
0
1
0
1
1
2
0
0
2
0
1
2
4
0
1
1
0
0
3
0
0
1
1
2
0
1
2
1
1
0
1
0
3
1
2
0
2
1
1
2
0
1
0
4
1
4
1
2
1
0
4
2
3
0
0
1
1
0
1
2
1
0
2
0
0
1
1
1
6
5
4
3
1
0
1
0
0
4
1
2
1
1
0
2
2
0
1
1
2
2
1
1
1
0
1
1
0
2
0
0
1
0
0
0
1
1
0
1
2
1
3
0
1
0
0
1
2
2
1
0
1
1
1
0
0
2
1
1
0
1
1
3
1
0
0
0
1
0
0
0
0
0
2
2
1
0
2
1
0
4
0
1
1
1
0
0
1
0
0
3
0
0
2
2
3
2
0
1
0
0
1
0
0
1
3
1
2
1
2
2
0
0
0
0
0
1
0
0
0
2
1
0
0
1
0
2
1
0
2
1
1
0
0
0
0
1
1
0
0
0
1
0
0
4
4
1
0
0
1
0
0
0
1
0
0
1
1
0
1
2
1
0
0
0
2
2
1
0
0
0
1
1
0
1
2
1
1
0
0
2
1
0
0
1
2
0
1
1
0
2
0
0
2
0
0
1
1
3
4
1
1
0
2
1
1
0
2
1
2
1
1
0
0
2
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
3
1
0
2
0
0
1
1
1
0
0
0
2
0
0
1
1
1
0
1
2
3
0
2
2
1
0
0
0
0
0
0
3
1
1
2
4
1
2
1
0
0
0
0
2
0
1
0
0
0
2
0
1
0
0
0
0
0
1
2
1
2
0
4
0
0
0
0
0
1
0
2
0
2
1
0
1
1
1
1
0
0
0
0
1
3
1
0
0
0
3
2
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
4
0
0
0
2
2
1
0
1
0
0
1
2
1
0
1
1
0
3
0
2
0
0
1
1
2
0
0
1
0
0
1
0
1
2
0
1
0
0
0
0
2
1
0
0
1
1
0
1
0
2
0
1
1
0
0
1
1
2
0
1
3
0
1
1
1
2
5
0
1
0
0
1
0
0
1
0
1
0
1
1
0
0
2
1
0
0
2
1
2
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
2
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
2
0
2
1
1
0
0
0
0
1
1
3
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
2
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
3
0
1
1
2
0
2
1
0
0
1
0
1
1
1
1
4
2
1
2
1
3
0
0
1
0
0
2
0
2
1
2
0
0
0
2
1
1
1
1
1
1
3
0
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
3
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
2
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
3
0
0
0
1
3
1
0
0
0
1
0
2
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
2
0
1
0
0
2
0
0
0
2
0
1
0
0
0
2
1
1
2
0
0
0
0
1
2
1
1
1
0
2
1
1
0
0
0
1
0
2
2
0
1
2
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
2
0
1
2
0
0
1
0
1
1
0
0
0
0
2
1
2
0
0
0
0
2
3
1
0
1
0
0
0
0
0
0
0
1
1
2
0
0
0
2
1
0
0
0
1
1
1
2
3
0
0
1
0
1
0
0
0
0
2
0
3
1
0
1
0
0
2
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
2
1
0
1
0
1
0
0
0
1
0
0
0
0
2
1
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
2
1
3
2
2
1
1
0
1
0
0
0
2
0
0
0
0
2
2
0
0
1
2
0
1
0
1
0
0
0
0
1
0
2
0
0
1
2
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
2
1
0
0
0
0
0
2
3
0
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
2
1
1
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
2
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
2
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
2
0
1
0
0
0
1
0
1
1
0
0
0
1
2
0
0
1
0
0
0
0
0
0
1
0
0
1
2
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
2
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
0
0
2
1
0
1
0
1
1
0
1
0
1
2
1
0
0
1
0
0
0
0
0
0
1
0
2
0
0
1
0
0
1
1
0
2
1
1
2
9
8
15
18
23
28
26
24
18
11
11
4
4
0
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
2
0
0
1
0
1
2
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
3
0
0
0
0
0
1
0
0
1
0
0
0
2
0
2
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
2
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
1
1
0
1
0
1
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
2
1
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
2
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
2
1
1
1
0
0
0
1
0
0
2
0
1
0
1
0
2
0
1
0
0
0
0
1
1
0
0
1
2
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
2
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
2
0
0
0
0
2
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
2
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
2
1
2
0
0
0
0
0
2
0
0
0
0
0
0
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
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
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
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
3
1
0
0
0
1
0
0
0
1
2
0
0
0
0
2
0
0
1
1
2
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
2
1
0
1
0
1
0
0
0
0
0
1
0
0
2
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
1
2
0
0
0
0
0
1
1
0
1
1
5
1
4
0
0
0
0
1
0
1
0
0
1
0
1
0
2
1
1
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
2
2
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
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
2
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
2
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
1
0
1
0
0
1
0
2
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
2
1
2
0
0
0
0
0
0
0
1
0
1
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
2
0
0
1
1
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
3
1
1
0
0
0
1
0
0
1
0
0
0
1
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
1
1
0
2
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
2
0
0
0
0
0
0
1
2
3
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
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
1
0
0
1
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
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
1
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
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
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
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
0
0
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
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
2
2
2
1
0
1
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
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
1
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
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
1
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
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
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
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
1
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
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
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0