Id
D0_Amusement
D1_Sympathy
D2_Enthusiasm
D3_Naivety
D4_Terror
D5_Rancor
D6_Grief
D7_Repugnance
D8_Coyness
D9_Alleviation
S0_Exploration
S1_Improvement
S2_Responsiveness
S3_Productive
S4_Creative
S5_Anticipatory
S6_Aesthetic
S7_Aggregation
S8_Gratitude
S9_Gambling
S10_Systematic
S11_Opportunism
S12_Dedication
S13_Prudential
S14_Determination
S15_Simplification
S16_Hope
S17_Conformity
S18_Dignity
S19_Resignation
S20_Confusion
S21_Bitterness
S22_Misfortune
S23_Acceptance
S24_Arrogance
S25_Boldness
S26_Perseverance
S27_Suspicion
S28_Toxic-Counteractive
S29_Avenge
S30_Intolerance
S31_Alienation
S32_Purification
S33_Power
S34_Review
S35_Defeat
S36_Seduction
S37_Humble
S38_Concern
S39_Submission
S40_Disparagement
S41_Insurance
S42_Guilt
S43_Intimidation
S44_Clumsy
1
0
7
0
0
0
2
0
0
2
4
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
9
0
0
0
0
0
0
4
0
0
0
0
2
3
6
0
0
0
7
3
3
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
13
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
5
6
9
0
0
0
0
0
0
0
0
0
28
0
24
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
0
3
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
15
0
0
11
0
0
0
0
0
0
0
0
0
0
0
5
0
0
7
0
0
7
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
20
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
4
0
2
0
0
2
0
1
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
3
0
7
6
6
6
0
0
0
0
2
0
3
0
0
0
0
11
0
0
0
11
0
5
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
7
4
0
2
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
2
6
0
0
0
0
6
0
3
3
0
0
0
0
0
0
10
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
10
0
4
4
3
0
3
1
0
3
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
7
0
0
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
6
0
0
2
2
2
2
2
0
0
0
3
0
0
0
0
0
0
2
0
3
0
2
0
2
2
0
0
0
2
0
0
0
3
3
0
0
2
2
0
3
0
0
2
0
0
0
2
2
0
0
0
0
13
0
7
0
0
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
14
0
7
0
0
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
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
0
0
0
0
0
0
0
0
0
0
0
0
0
16
7
0
0
0
0
0
3
2
2
2
0
0
0
0
0
0
0
0
0
0
8
21
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
8
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
3
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
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
9
0
7
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
0
20
1
0
6
0
0
2
0
0
0
2
0
0
0
8
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
9
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
4
2
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
22
0
7
9
8
0
0
6
0
5
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
8
7
8
8
10
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
26
0
6
0
5
2
3
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
11
0
0
10
0
0
0
0
7
0
0
0
0
0
0
0
0
0
9
8
0
6
0
0
0
0
28
0
6
0
6
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
9
0
0
0
5
0
9
29
0
5
0
0
3
5
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
0
0
0
25
0
18
0
0
30
2
4
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
31
4
0
0
0
5
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
0
0
0
0
30
0
0
0
32
0
0
6
0
0
0
5
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
34
0
3
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
9
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
5
6
9
0
0
0
2
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
3
5
2
0
0
4
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
37
5
6
5
2
7
4
0
0
0
0
5
0
0
0
8
6
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
4
8
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
38
0
0
2
3
0
0
0
3
0
3
4
5
0
4
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
39
2
0
0
0
10
8
0
6
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
7
0
5
0
0
6
0
0
0
0
0
6
0
0
0
11
5
8
0
0
0
0
0
0
0
0
0
0
0
0
10
0
40
5
5
3
0
0
0
0
1
2
1
0
0
5
0
5
0
3
6
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
0
0
0
0
0
4
0
2
0
4
0
0
0
41
0
0
0
0
5
5
7
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
14
0
0
0
0
14
0
0
0
0
42
3
5
5
0
0
0
0
0
0
3
0
0
8
7
8
0
7
8
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
3
3
0
4
0
2
0
3
5
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
12
46
5
7
0
0
0
0
4
0
4
3
0
0
0
0
0
0
7
0
8
0
0
8
0
0
0
0
6
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
8
0
0
0
47
0
0
0
4
7
3
3
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
5
0
0
0
6
5
0
0
0
0
0
7
0
6
0
0
0
0
0
0
0
0
0
0
0
0
8
6
48
2
1
0
0
4
0
0
1
1
4
0
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
4
0
0
0
4
0
49
0
7
0
0
7
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
92
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
3
2
3
0
5
0
0
2
1
0
0
0
0
0
5
0
0
4
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
3
0
0
0
0
0
0
6
0
0
0
0
6
0
52
4
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
0
1
7
4
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
0
0
7
8
7
0
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
55
5
6
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
6
7
0
4
0
0
0
1
1
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
2
0
8
0
0
0
7
0
0
0
57
5
7
5
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
0
3
0
0
0
3
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
15
0
0
11
0
0
0
0
0
0
0
0
0
0
0
59
0
0
4
0
2
0
0
2
0
1
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
0
3
0
60
7
0
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
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
0
6
0
0
0
5
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
8
9
0
0
0
0
0
0
0
0
0
0
0
0
0
62
1
2
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
63
0
0
0
6
4
6
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
22
0
0
64
0
7
5
0
4
5
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
29
0
0
0
0
0
0
0
65
4
0
7
0
0
0
0
3
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
4
5
0
0
3
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
67
5
5
0
0
3
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
17
0
0
0
0
0
0
68
0
4
2
5
0
5
0
0
0
2
0
7
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
4
0
6
0
0
0
0
0
0
4
0
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
0
6
0
0
0
3
0
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
12
0
0
0
10
0
0
0
0
0
0
0
0
0
71
0
6
0
6
0
6
5
3
3
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
8
0
0
6
0
8
0
0
0
0
0
0
0
0
0
0
6
7
0
9
0
0
0
7
0
0
0
0
0
0
0
72
0
0
0
0
0
0
5
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
73
1
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
2
4
0
2
2
0
3
3
3
0
0
0
0
0
0
0
0
3
0
0
0
3
0
3
0
0
0
0
0
4
0
3
3
3
0
0
0
0
0
0
0
4
0
0
3
0
0
0
3
0
0
3
3
0
3
75
0
3
0
0
4
0
2
0
0
3
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
7
5
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
76
4
7
2
1
2
1
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
3
5
6
2
4
0
0
2
0
1
3
1
4
3
3
3
2
3
2
2
1
0
0
3
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
2
3
0
1
0
4
0
3
0
0
0
0
0
0
78
0
5
0
0
0
5
0
2
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
79
5
7
4
0
3
1
0
0
0
1
0
0
0
18
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
4
7
0
5
0
5
4
0
1
0
0
0
0
0
0
7
0
6
0
0
0
0
0
0
5
0
0
0
0
6
0
0
5
0
5
0
0
0
0
0
0
0
0
7
0
0
0
4
0
0
3
3
0
0
3
81
7
0
8
3
4
7
0
5
0
0
8
0
0
0
0
0
0
0
0
7
0
0
0
0
0
8
0
0
0
0
5
0
0
0
0
0
10
7
0
0
8
0
9
0
0
0
0
0
0
0
0
0
0
6
0
82
4
6
5
0
5
6
0
1
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
13
0
13
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
83
6
6
7
5
3
2
6
1
3
4
15
8
0
16
19
0
12
17
14
0
6
14
0
13
9
9
0
11
10
16
0
0
0
12
0
0
0
0
9
0
0
11
13
0
5
0
0
0
0
0
8
12
10
7
8
84
0
6
0
0
5
3
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
13
0
0
0
10
0
0
85
3
5
5
0
0
4
4
4
0
2
0
0
0
13
12
0
11
13
15
0
18
10
0
0
10
0
0
0
0
13
0
0
0
0
10
0
12
0
0
0
0
20
0
13
0
0
0
0
0
0
0
0
0
0
0
87
0
0
7
0
0
5
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
88
4
0
8
7
0
0
0
0
0
4
12
9
0
10
9
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
89
6
0
8
1
3
0
0
5
0
4
0
4
0
12
14
0
10
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
90
3
7
3
8
8
5
6
1
2
3
26
27
0
16
13
0
0
0
25
0
12
0
0
17
0
0
0
0
0
32
30
19
0
0
0
0
0
0
0
0
0
19
0
0
0
7
0
0
0
13
0
0
0
0
0
91
2
7
2
6
9
4
7
2
0
3
7
7
0
4
0
0
4
0
8
0
4
0
0
9
0
0
0
0
0
11
0
7
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
9
0
92
3
4
6
2
7
0
6
0
2
0
0
0
10
0
0
6
0
7
0
0
0
0
0
10
0
0
0
10
0
12
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
10
0
0
0
0
0
4
93
4
5
5
4
6
5
4
2
2
3
0
0
0
0
53
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
94
0
4
4
0
0
0
0
1
2
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
18
0
0
0
0
0
0
0
95
4
5
6
2
3
2
0
0
2
0
9
0
14
0
12
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
9
0
11
6
0
0
0
0
0
11
0
0
0
0
11
0
0
0
8
0
0
96
0
5
0
4
7
0
4
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
7
8
0
0
0
0
0
0
0
0
8
0
0
0
7
0
0
13
0
0
0
0
0
0
97
5
0
4
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
98
2
6
9
7
6
0
0
0
3
5
13
8
16
13
11
11
6
0
11
0
0
0
0
7
0
0
0
0
9
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
14
9
0
0
0
4
7
0
0
99
4
6
4
0
3
0
0
4
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
6
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
6
0
8
0
0
0
0
6
0
100
0
6
0
0
3
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
18
0
11
0
0
0
0
101
3
5
8
0
3
0
0
2
1
3
0
0
7
7
6
0
0
5
5
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
4
6
0
0
0
6
3
4
0
0
0
0
0
0
102
2
3
0
7
0
2
4
2
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
5
4
0
0
0
0
0
6
0
0
0
0
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
0
0
0
0
103
5
6
8
0
5
3
0
0
0
0
0
0
0
0
14
0
0
12
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
11
0
8
0
0
0
0
0
0
0
13
0
11
0
0
0
0
0
0
104
3
5
6
5
5
3
5
3
3
5
8
8
0
8
0
7
0
6
7
6
7
6
8
0
5
0
8
0
7
0
6
7
0
0
4
0
6
5
4
6
4
0
0
0
6
5
7
0
0
0
0
0
0
5
0
105
5
4
4
0
3
5
4
2
2
2
0
0
3
3
0
0
0
0
3
0
2
0
3
3
4
3
0
2
2
0
0
2
0
0
0
3
0
0
3
0
3
0
0
4
0
0
3
3
3
0
3
3
0
2
0
106
0
0
5
4
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
107
0
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
108
4
7
2
2
4
1
3
0
4
4
0
0
0
6
6
0
8
11
11
0
4
0
0
0
0
0
0
0
0
0
0
3
0
0
0
6
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
8
0
0
109
5
5
3
4
0
0
0
0
0
4
9
11
0
12
14
11
15
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
110
0
5
0
0
1
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
2
7
4
3
0
5
6
4
2
2
0
0
0
9
8
0
4
0
14
0
10
11
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
12
4
0
0
0
112
2
4
5
1
1
2
2
3
2
2
7
6
13
0
10
0
8
10
0
0
0
0
0
0
6
8
0
7
7
0
0
0
0
0
0
10
9
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
113
2
0
0
3
6
0
0
3
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
114
3
7
8
9
7
3
0
6
4
0
28
0
23
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
13
0
0
18
22
0
0
14
0
0
0
0
0
0
0
0
0
115
3
5
0
3
0
0
0
2
1
3
0
0
0
0
0
0
6
0
8
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
6
3
0
0
0
0
0
0
0
0
0
116
3
5
0
0
6
7
0
5
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
69
0
59
59
0
0
0
0
0
0
0
0
0
0
0
0
0
117
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
118
0
0
0
0
3
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
119
0
7
10
0
9
7
6
4
0
6
0
0
0
0
0
0
0
0
0
0
16
0
0
0
22
0
19
0
0
22
0
16
0
0
0
0
0
0
0
22
0
19
0
25
0
0
30
0
0
0
0
0
0
0
0
121
6
6
8
5
1
2
4
3
3
5
0
31
49
52
59
0
0
0
0
0
29
0
49
0
0
35
0
21
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
16
122
5
6
0
0
7
4
0
3
2
5
0
0
0
0
0
0
16
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
10
0
15
0
0
123
2
0
4
6
0
6
3
4
0
3
0
42
0
42
0
0
0
0
0
0
0
0
41
0
59
0
38
0
0
0
0
0
0
0
0
0
0
64
0
60
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
124
2
0
3
6
8
7
2
3
2
4
0
16
0
0
0
0
10
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
10
0
0
0
11
0
0
20
0
0
125
0
1
0
2
1
0
0
0
0
1
0
11
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
127
3
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
128
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
129
0
2
3
2
0
0
0
1
0
4
5
6
0
7
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
131
0
5
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
132
1
1
1
1
1
1
1
0
0
0
5
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
134
1
0
3
1
0
0
0
1
0
0
7
0
0
0
7
0
0
0
0
3
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
135
2
6
8
3
0
1
0
0
0
4
12
0
15
0
0
9
6
7
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
136
5
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
137
0
0
3
8
7
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
138
0
0
0
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
10
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
139
0
0
0
0
0
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140
0
7
0
0
4
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
19
0
0
0
0
12
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
141
0
2
0
0
7
2
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
4
5
0
4
0
0
0
0
9
0
0
0
0
10
0
142
0
2
4
8
6
3
0
4
3
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
8
8
9
0
0
6
5
8
5
0
0
0
0
6
0
6
0
7
7
9
143
6
0
6
3
0
0
0
5
0
4
0
7
0
10
0
0
10
0
0
9
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
8
0
0
0
0
0
0
0
0
0
0
144
0
0
0
0
4
3
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
15
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
145
3
5
5
6
4
6
6
4
3
0
0
0
0
0
0
0
0
0
0
6
0
0
0
5
8
5
0
6
0
8
7
0
0
7
7
5
0
0
7
0
7
7
0
8
0
0
6
0
7
0
6
0
5
6
6
146
2
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
148
0
3
7
4
8
5
3
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
25
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
149
3
7
8
8
9
3
0
5
3
2
15
9
15
9
0
16
0
0
0
12
6
0
0
13
0
0
0
0
10
0
0
0
0
0
0
10
12
0
14
0
0
13
12
13
0
7
16
10
0
4
0
0
11
14
10
150
2
0
7
4
0
4
0
0
6
0
9
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
6
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
8
151
3
4
4
0
0
2
3
2
0
2
0
0
12
8
8
0
7
11
0
0
6
0
0
0
6
0
0
0
0
11
0
0
0
0
6
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
152
6
5
7
3
1
3
0
0
0
4
0
0
23
0
21
0
0
20
19
14
0
0
0
10
0
0
0
0
0
0
6
0
0
0
0
0
0
9
0
12
0
11
0
15
0
0
0
0
0
0
0
0
0
0
0
153
3
4
2
3
3
2
4
4
0
3
0
5
7
0
5
7
6
8
0
0
6
0
5
0
0
0
0
0
5
8
0
0
0
6
0
0
0
0
4
0
5
8
0
0
0
0
0
0
7
0
0
0
0
0
0
154
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
155
4
6
5
0
0
3
5
0
2
4
0
0
12
10
0
0
7
8
9
0
0
0
12
0
0
0
8
6
0
10
0
0
0
0
7
8
0
0
0
0
0
0
0
9
0
0
0
0
0
0
5
5
0
0
0
156
5
5
6
3
0
0
0
0
0
5
0
69
0
84
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
157
6
7
5
0
0
5
0
3
0
4
0
0
0
6
8
0
0
10
8
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
7
0
0
6
6
8
0
9
0
0
0
0
0
0
0
0
0
0
0
158
4
5
5
0
0
5
3
4
0
5
0
0
27
22
0
0
12
0
0
0
0
0
19
0
14
0
0
0
0
18
0
0
0
0
13
0
0
0
0
0
14
0
0
22
0
0
0
0
0
0
0
0
0
0
0
159
3
5
5
5
2
5
3
2
3
3
12
0
0
0
0
8
0
9
8
0
0
0
0
9
8
6
6
7
0
7
8
4
0
7
9
0
0
0
0
8
6
0
0
0
0
5
12
8
0
0
0
0
8
0
0
160
4
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
161
5
0
6
3
0
4
0
0
0
5
0
0
0
21
26
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
162
0
5
7
0
6
1
4
4
2
4
0
0
0
0
0
0
0
0
10
0
9
0
0
0
0
0
9
8
0
0
0
10
0
15
0
0
0
0
11
0
0
10
0
0
0
0
0
8
0
0
0
0
13
0
0
163
6
5
5
4
4
4
6
3
3
3
0
0
0
0
0
24
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
19
0
164
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
165
2
7
3
8
3
2
3
3
2
2
0
0
12
0
6
0
5
0
0
0
7
0
0
0
0
0
0
7
0
0
0
8
0
0
0
0
0
0
8
0
0
0
0
12
13
0
0
11
0
0
7
0
0
0
0
166
2
4
2
0
6
6
0
1
0
1
0
0
6
3
4
0
3
6
0
0
2
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
10
0
0
0
0
0
0
11
0
0
0
0
10
0
0
0
0
7
0
167
1
4
8
3
1
1
4
2
1
2
20
8
18
16
15
9
3
4
6
7
10
7
0
3
9
9
8
10
4
9
0
14
0
8
0
18
18
0
6
0
0
0
0
7
0
12
0
8
0
6
0
0
0
0
0
168
7
7
8
0
5
8
0
0
0
4
0
0
9
0
0
0
6
8
0
0
0
0
0
7
0
0
0
0
5
0
0
0
0
0
0
0
9
0
7
6
0
0
0
8
0
0
7
0
7
0
0
0
0
0
0
169
0
0
3
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
170
2
0
3
0
5
2
4
0
4
2
0
0
0
0
6
0
4
0
0
0
0
0
0
0
0
0
7
0
7
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
171
0
0
7
4
4
2
0
0
0
2
9
4
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
6
0
0
0
0
0
8
0
5
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
172
7
7
0
0
7
0
0
0
4
4
0
0
0
0
0
0
6
8
6
0
0
0
0
8
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
8
5
0
6
6
0
0
173
7
7
0
0
7
0
0
0
4
4
0
0
0
0
0
0
13
17
13
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
174
5
4
6
2
4
2
2
1
1
4
12
10
12
0
16
6
13
0
10
0
0
8
0
14
4
0
8
2
14
0
10
4
0
9
0
0
0
0
10
0
5
0
0
6
0
3
0
0
10
8
4
7
0
9
4
175
0
0
0
8
0
0
0
0
0
5
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
177
0
0
6
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
178
1
7
4
0
8
2
0
6
5
0
0
0
18
0
0
0
0
16
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
26
0
0
0
20
0
24
0
0
0
0
0
0
0
179
4
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
180
6
7
5
0
0
5
0
2
0
3
0
0
8
5
7
0
6
9
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
5
0
8
0
0
0
0
0
0
0
0
0
0
0
181
4
5
4
0
5
2
2
0
0
4
0
0
8
7
7
0
6
8
8
0
0
0
0
0
0
0
5
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
8
0
9
0
0
0
0
0
0
182
5
0
8
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
183
0
2
4
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
184
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
185
4
4
5
0
7
5
0
0
2
4
0
0
0
10
11
0
9
0
9
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
11
0
0
0
0
11
0
0
0
0
0
0
0
6
0
7
0
0
10
0
0
186
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
187
5
6
6
9
8
0
0
0
3
4
0
10
11
10
9
11
6
7
8
9
0
0
0
7
0
0
0
0
8
0
11
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
11
7
9
6
0
4
7
0
8
188
6
5
0
0
3
3
0
4
0
4
0
0
0
0
0
0
0
0
18
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
189
5
5
6
0
0
0
0
0
0
3
0
0
9
9
12
0
9
10
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
190
2
6
0
4
7
0
3
0
2
2
0
7
0
0
0
12
0
0
0
7
0
6
0
10
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
7
191
2
4
6
7
7
5
4
2
4
3
18
0
14
14
10
0
0
7
0
0
10
0
17
7
0
0
14
15
11
0
15
13
19
13
7
0
0
16
0
0
0
10
0
0
0
0
0
0
0
0
0
8
11
0
0
192
3
0
9
4
2
0
5
0
0
3
0
9
0
0
15
0
0
0
0
0
0
0
18
0
0
0
0
0
7
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
193
5
0
2
0
0
5
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
4
3
0
4
4
1
0
0
0
0
2
0
0
0
3
5
0
0
3
4
0
3
0
0
3
0
0
0
0
5
0
0
0
0
194
0
2
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
195
3
0
0
0
6
6
4
3
0
3
0
0
0
0
0
0
8
0
0
0
7
9
0
11
12
6
9
0
11
0
0
8
0
12
11
0
0
0
15
11
10
0
0
0
0
0
0
0
0
0
0
0
0
10
0
196
4
5
4
4
4
3
3
4
3
3
0
0
0
16
0
0
0
0
15
0
0
0
0
0
11
0
0
12
0
0
0
12
0
12
12
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
12
0
0
0
0
197
4
5
5
4
4
2
3
3
3
3
0
0
0
16
0
0
14
0
14
0
0
0
0
14
9
0
0
0
0
12
0
11
0
11
11
0
0
0
0
0
0
14
0
0
0
0
0
0
14
0
10
0
0
0
0
198
0
0
0
2
0
3
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
6
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
199
3
6
5
4
7
1
1
0
0
4
5
4
6
5
4
6
4
5
6
4
2
2
3
0
1
0
0
0
6
0
0
0
0
4
0
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
200
0
3
0
7
7
4
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
7
0
0
10
0
0
0
0
0
0
0
8
0
0
0
0
5
0
0
0
0
7
0
6
0
0
0
8
201
6
0
0
3
0
5
0
3
5
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
10
0
0
0
0
14
0
0
0
9
202
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
203
0
0
7
0
7
2
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
9
0
5
0
10
0
0
0
15
0
0
0
0
0
0
0
0
204
0
2
1
5
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
205
4
0
6
0
0
2
3
3
3
4
0
0
0
6
6
0
5
0
0
0
4
4
0
0
3
0
4
0
0
0
0
4
0
0
0
5
5
0
0
0
0
0
6
0
0
0
0
0
0
0
0
4
0
0
0
206
1
0
0
2
0
3
0
3
0
2
0
5
0
0
0
0
4
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
207
0
0
6
0
0
3
5
0
0
3
0
0
0
10
0
0
0
0
0
0
0
0
11
0
7
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
208
4
5
9
6
0
0
4
0
0
4
13
9
12
10
10
11
6
8
8
9
0
0
10
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
209
3
4
6
0
4
0
0
0
0
0
0
0
9
0
8
0
0
7
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
210
4
2
3
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
16
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
211
3
6
6
0
0
2
2
0
2
0
0
0
10
0
8
0
0
7
0
0
0
0
7
0
3
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
0
0
6
0
0
0
0
0
0
0
4
0
0
0
212
2
5
0
0
0
3
0
4
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
4
0
0
0
0
6
0
0
7
0
0
0
0
0
0
0
0
0
0
0
213
3
0
4
0
0
0
2
3
0
4
0
0
0
0
9
0
0
0
0
0
8
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
214
0
0
2
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
215
3
6
5
0
2
1
2
2
2
2
0
0
5
4
0
0
0
4
4
0
2
3
4
3
2
0
2
2
2
4
0
2
0
3
0
4
3
0
2
0
0
4
4
3
0
0
4
4
4
0
0
3
2
0
0
216
2
0
5
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
8
0
12
0
0
0
5
0
12
0
0
0
0
0
0
0
0
0
0
0
0
217
3
3
6
5
4
3
4
3
2
2
12
10
0
10
10
9
9
0
7
11
8
10
0
9
9
8
9
8
0
8
0
0
0
10
0
0
0
0
0
0
0
7
0
0
0
6
0
0
0
7
7
0
0
0
0
218
0
7
0
8
0
6
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
20
0
24
0
0
27
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
220
1
2
2
2
2
0
2
0
0
1
6
6
0
7
7
0
7
7
7
6
0
0
7
8
0
0
6
0
7
7
7
0
6
7
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
0
0
0
0
0
0
221
0
3
7
0
0
6
0
5
0
4
0
0
10
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
8
11
0
0
0
0
0
0
0
0
0
0
0
0
222
0
7
5
4
0
2
3
0
0
0
5
0
7
0
0
7
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
0
5
0
0
0
4
4
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
223
4
4
6
0
0
5
0
6
0
4
0
0
8
9
0
0
8
0
0
0
9
0
0
0
0
9
0
0
0
0
0
0
0
0
10
0
0
0
0
0
11
8
10
0
0
0
0
0
0
0
0
0
0
0
0
224
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
225
0
6
6
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
226
0
8
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
227
5
4
7
5
9
5
0
2
4
3
0
0
0
0
33
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
35
0
0
0
32
0
16
228
0
0
7
0
0
2
0
3
0
1
0
0
0
6
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
0
8
0
0
0
0
0
0
0
0
0
0
0
0
230
2
6
6
8
6
2
4
3
4
5
0
32
0
0
19
0
17
0
0
22
20
0
29
0
18
0
27
20
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
231
0
7
8
6
6
2
5
4
3
2
6
0
7
0
0
0
0
0
5
0
3
0
0
0
3
0
4
4
4
0
6
4
5
5
0
5
5
0
4
0
3
6
6
5
4
3
7
0
7
3
2
0
4
5
4
232
3
0
7
1
0
3
0
1
0
0
9
0
0
0
11
0
0
0
0
4
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
11
0
0
0
4
0
9
0
1
0
0
0
0
0
0
0
0
0
0
233
2
7
4
5
6
0
5
2
3
0
5
0
7
0
0
7
0
0
0
4
0
4
5
4
0
2
0
0
0
7
6
0
5
6
0
5
0
0
0
0
0
0
4
0
4
0
6
6
7
0
0
3
0
0
5
234
0
0
8
0
0
3
0
0
0
4
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
235
2
4
0
3
0
2
0
0
0
1
0
8
0
0
0
12
5
0
10
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
236
2
5
6
2
3
2
2
3
2
2
0
0
0
0
4
3
3
3
4
2
3
2
3
2
2
2
2
2
3
3
0
2
1
2
2
4
4
0
2
3
3
3
4
3
2
2
0
3
3
0
2
2
0
0
2
237
0
0
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
0
0
0
0
0
0
0
238
3
4
4
0
5
3
5
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
239
0
0
5
4
0
5
3
4
3
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
14
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
240
2
7
6
3
5
2
5
5
2
1
11
0
20
0
0
0
0
0
0
8
0
0
0
12
0
0
19
0
0
0
0
0
0
26
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
9
241
0
0
8
4
5
2
0
1
3
0
9
3
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
6
0
0
0
0
0
7
0
0
0
2
0
0
0
4
0
0
0
0
2
0
0
0
0
0
242
4
7
0
4
0
3
3
5
4
6
0
0
0
0
0
0
22
0
0
18
20
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
15
0
19
0
23
0
0
0
21
0
0
0
0
0
0
0
0
0
243
3
7
0
0
0
4
0
2
4
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
9
0
0
0
0
0
7
10
0
12
0
7
0
11
0
0
8
8
0
0
0
244
2
5
9
7
5
2
1
0
3
1
11
6
0
7
8
0
2
0
0
0
0
0
7
0
0
0
1
3
0
0
0
0
0
4
0
0
7
6
0
2
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
245
4
7
8
0
0
4
1
4
3
3
0
0
22
16
0
0
0
17
16
0
0
7
12
0
9
12
6
0
0
0
0
7
0
0
14
15
0
0
0
13
14
0
0
19
0
0
0
0
0
0
12
0
0
0
0
246
2
0
4
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
247
1
1
1
1
1
2
1
1
2
0
0
5
0
2
0
0
6
0
4
0
4
7
0
0
0
8
0
0
0
5
0
0
0
0
0
0
7
0
7
0
8
0
5
0
0
0
3
0
0
0
0
0
0
0
0
249
6
7
0
6
0
2
0
2
0
3
0
0
0
0
0
0
9
0
10
12
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
250
3
3
5
6
6
4
4
4
3
3
13
12
0
11
11
11
10
9
9
0
10
0
15
14
14
0
14
15
14
13
0
0
16
18
10
12
0
12
0
10
10
9
0
9
0
11
15
10
0
11
0
0
15
15
13
252
0
3
4
0
2
2
2
2
0
3
0
0
2
3
0
0
0
0
3
0
2
0
2
0
2
0
3
0
3
2
0
2
0
2
0
0
2
0
2
3
2
2
2
2
0
0
2
0
2
0
0
0
0
2
0
253
3
5
8
4
7
4
4
3
1
2
16
0
0
0
14
0
0
10
9
0
7
0
15
13
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
254
3
0
6
0
0
5
6
5
0
2
0
0
0
0
14
0
8
0
0
0
12
0
0
0
0
0
13
0
0
0
0
19
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
255
5
0
2
0
0
6
0
0
0
3
0
0
0
4
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
256
0
3
5
7
8
4
5
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
7
0
0
12
7
9
11
0
0
0
9
10
0
6
5
0
6
0
6
0
0
9
0
0
0
10
9
0
257
4
4
4
4
4
2
2
3
2
3
0
7
0
6
0
0
7
9
0
9
5
0
0
0
3
7
4
0
6
6
8
0
0
5
6
5
5
0
5
0
0
6
6
6
6
0
0
0
8
4
3
0
5
0
0
258
3
5
8
3
0
2
0
2
0
4
19
11
0
19
0
16
9
15
0
9
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
15
8
0
0
0
0
0
0
0
0
0
0
259
0
0
2
2
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
260
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
261
4
6
7
0
0
4
0
0
0
2
0
0
0
12
0
0
11
19
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
262
5
4
5
4
0
2
3
2
1
3
0
24
42
0
44
23
27
0
25
24
0
0
0
0
0
0
25
18
0
23
0
0
0
0
0
0
0
21
0
23
0
0
0
0
18
14
0
18
0
20
17
0
0
0
0
263
5
7
6
0
0
5
2
0
0
3
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
15
0
0
27
0
0
0
0
0
0
33
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
264
3
4
5
4
8
7
3
3
3
3
12
10
12
11
12
10
10
11
10
10
10
9
10
0
13
10
8
6
14
0
0
0
0
13
0
9
16
0
0
0
14
0
0
0
10
0
0
0
15
7
11
8
0
14
0
265
3
6
6
3
0
2
0
0
3
2
24
15
0
0
0
0
17
20
18
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
22
0
12
0
0
0
0
0
15
0
0
0
16
0
0
10
15
0
0
0
266
1
4
7
3
2
2
5
5
1
2
6
3
6
0
0
0
0
0
0
0
4
0
0
0
4
4
0
4
2
5
3
0
0
4
0
0
5
0
2
3
4
5
0
4
0
0
0
3
3
2
2
0
2
0
2
267
6
6
6
4
5
4
3
3
5
5
0
0
0
28
31
0
29
34
31
0
0
0
0
0
0
0
20
0
26
0
0
0
0
20
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
268
3
4
6
3
4
4
2
0
0
0
0
0
11
0
8
0
0
7
0
6
0
0
8
6
6
0
0
0
0
7
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
269
4
5
8
8
8
5
5
6
0
2
63
0
0
43
0
0
24
0
37
0
30
0
60
43
0
0
0
0
0
0
0
0
0
56
0
0
0
0
0
0
0
0
53
0
0
0
0
0
56
0
0
0
0
0
0
270
4
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
271
5
6
6
3
4
5
2
5
4
3
25
0
0
0
0
21
21
0
21
0
0
0
0
23
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
22
0
0
23
0
0
0
23
0
0
0
272
0
2
8
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
273
0
7
0
5
5
0
6
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
15
20
20
0
0
0
0
0
0
0
18
0
0
0
0
0
0
24
0
0
0
0
0
0
274
3
6
6
2
0
1
0
2
0
2
0
12
0
28
0
17
14
20
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
275
5
6
0
6
0
2
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
6
0
0
0
0
12
0
6
0
0
7
0
0
0
0
0
4
0
0
10
9
0
0
0
0
0
0
0
0
0
0
276
0
2
0
0
0
3
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
12
0
0
0
0
277
0
3
4
0
0
2
3
2
1
2
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
26
0
0
0
0
0
0
0
279
4
6
5
4
3
3
3
3
3
4
0
22
25
0
23
0
0
22
23
22
0
18
20
0
0
19
19
14
19
0
0
0
0
15
0
0
0
0
0
0
0
20
0
0
19
0
0
18
19
0
0
0
0
0
0
281
4
5
6
5
4
3
0
2
0
2
5
3
4
3
0
0
3
4
3
4
2
0
0
0
0
0
0
0
3
0
4
0
0
0
3
0
4
0
3
0
0
3
0
3
3
0
0
0
4
0
0
0
0
3
0
282
5
5
6
4
4
2
4
2
5
4
7
6
7
7
0
6
7
7
6
0
5
0
6
7
3
6
5
5
6
5
6
4
0
5
0
7
5
4
4
0
0
0
6
0
4
5
0
6
6
0
4
7
0
0
0
283
6
6
7
6
0
5
0
2
3
4
8
10
0
12
15
8
17
14
12
13
10
0
0
0
0
12
0
0
0
0
0
0
0
0
0
8
0
9
0
13
8
0
8
10
6
0
0
8
0
10
0
13
0
0
0
284
4
3
7
8
6
4
5
4
2
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
0
0
0
0
0
0
0
285
0
0
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
286
5
8
0
0
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
287
2
6
9
6
7
5
0
4
2
3
16
10
15
12
11
0
4
0
8
0
7
0
0
8
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
7
12
0
0
3
8
0
0
288
4
6
5
5
6
0
4
2
3
0
6
0
7
0
0
0
0
5
0
0
0
4
0
5
0
0
0
4
0
5
6
3
4
5
0
5
0
0
0
0
0
4
5
0
4
0
0
0
6
0
0
4
5
0
4
289
3
1
4
3
0
4
6
0
3
3
0
0
0
0
0
0
6
4
0
0
0
0
0
0
0
0
0
12
0
9
0
0
10
0
0
0
0
6
0
7
0
0
0
0
0
0
0
0
0
8
8
0
0
0
7
290
5
7
4
0
0
0
3
2
0
5
0
0
0
6
0
0
6
8
0
0
5
5
0
0
0
5
5
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
291
2
4
4
7
4
0
0
0
0
4
8
8
6
6
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
292
5
4
6
0
0
0
0
0
0
3
0
0
0
12
0
0
11
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
293
0
7
9
8
0
5
0
4
0
0
15
0
14
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
10
0
10
0
0
0
0
0
0
0
0
0
0
0
294
4
5
7
0
0
2
2
3
2
0
0
0
4
0
4
0
0
3
0
0
0
2
3
0
1
2
0
1
0
0
0
2
0
0
2
3
3
0
0
0
2
3
3
2
0
0
0
2
0
0
1
2
0
0
0
295
3
3
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
296
3
2
5
4
7
3
1
4
3
3
5
0
0
4
4
0
0
2
2
4
3
0
0
5
2
3
2
2
5
0
6
0
0
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
3
0
6
0
297
3
7
8
4
5
7
8
5
3
5
3
2
4
0
3
3
0
0
3
2
3
3
0
2
0
0
3
3
3
4
2
3
3
3
2
3
0
3
3
3
3
3
3
4
2
2
3
3
3
2
3
2
2
3
2
298
1
7
3
5
8
6
0
0
5
6
3
0
0
4
2
5
3
0
0
2
0
0
0
4
0
0
0
0
6
0
5
0
0
0
3
3
4
4
6
5
0
0
0
5
0
0
0
0
6
0
4
0
5
0
4
299
6
6
2
8
4
2
3
3
4
4
0
5
3
0
3
0
4
0
4
6
3
0
0
4
0
0
3
3
0
0
5
0
0
3
0
2
0
4
3
0
2
4
0
0
0
0
3
4
4
3
3
0
3
0
5
300
6
2
5
6
6
2
1
3
4
2
0
5
4
4
7
0
5
0
0
7
3
0
0
7
2
0
2
0
5
2
0
0
4
0
0
0
0
5
0
0
0
3
0
0
0
0
0
0
0
0
0
0
6
0
6
301
4
4
3
0
0
5
7
4
4
0
0
0
6
0
6
0
0
0
0
0
0
9
0
0
9
0
0
0
0
8
0
0
0
0
0
5
0
0
0
0
7
0
0
7
0
0
0
0
0
0
7
0
0
0
0
302
6
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
303
0
4
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
304
0
0
7
0
7
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
0
0
0
0
0
32
0
0
305
0
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
306
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
308
6
7
7
9
0
0
0
5
2
0
0
0
0
0
0
50
0
0
0
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
309
6
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
310
0
6
8
8
8
6
6
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
10
0
0
0
0
0
0
0
0
0
10
0
0
0
8
16
0
0
0
0
0
12
12
12
311
5
8
6
8
5
1
8
2
2
3
15
0
0
0
0
0
0
0
0
0
6
0
0
11
10
0
0
0
9
0
14
0
0
14
0
0
0
0
0
0
0
11
0
0
11
0
0
0
0
0
0
0
0
0
0
312
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
313
0
2
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
314
0
3
0
6
0
7
6
3
5
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
5
0
0
4
0
4
0
0
0
0
0
0
0
5
0
0
4
0
0
4
3
3
0
0
0
0
5
0
0
0
4
315
0
0
0
0
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
316
0
2
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
317
0
0
0
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
318
0
0
9
1
2
0
0
1
5
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
13
0
3
0
0
0
0
0
0
0
0
0
0
319
2
4
0
0
9
0
8
0
2
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
13
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
320
4
4
7
2
4
7
2
5
2
2
0
3
8
0
0
0
0
0
0
0
5
0
6
6
6
0
0
0
0
0
0
0
0
0
0
0
0
7
8
7
9
7
0
0
0
0
0
0
6
0
0
4
0
0
3
321
0
1
6
3
0
4
0
3
1
4
6
4
4
6
0
3
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
0
0
0
0
0
0
4
0
0
1
0
0
3
0
0
0
3
322
0
0
6
0
0
3
0
4
0
0
0
0
0
6
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
323
2
6
5
2
2
1
0
1
0
4
4
4
7
0
5
0
4
0
0
3
3
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
0
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
325
5
5
5
4
6
6
2
3
2
6
6
0
6
0
6
0
0
0
0
5
0
4
0
0
0
0
0
0
0
0
6
3
0
0
0
4
0
6
7
0
6
5
0
7
0
0
7
0
0
0
0
0
5
6
0
327
0
0
0
2
0
0
0
0
0
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
328
7
7
6
0
2
0
0
1
0
3
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
329
4
6
8
6
5
4
4
2
1
1
0
0
0
0
0
0
0
0
13
0
6
0
0
14
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
15
0
0
0
0
22
0
0
0
0
0
0
0
0
330
2
5
3
6
7
4
6
2
3
1
0
0
3
2
2
4
0
0
2
0
1
3
0
3
0
1
3
3
3
0
5
3
4
5
0
0
0
4
4
0
2
2
2
0
3
0
0
0
4
0
3
2
4
0
3
331
0
6
5
0
5
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
332
2
1
1
1
3
2
2
1
2
1
0
1
1
0
0
0
0
1
1
0
2
0
0
2
0
0
0
2
2
0
2
0
0
2
0
0
0
1
2
2
0
0
1
0
1
0
0
0
2
0
0
2
3
0
0
333
0
0
0
0
2
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
334
6
8
6
8
0
1
6
3
3
1
8
5
8
0
0
0
4
0
5
8
2
0
0
0
0
0
0
5
0
8
0
0
8
0
0
0
0
0
0
0
2
6
0
0
6
0
0
6
0
0
2
0
0
0
6
335
0
6
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
336
4
0
5
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
337
0
0
0
0
0
0
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
338
3
0
7
5
0
6
0
0
0
2
19
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
339
2
5
0
4
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
10
0
0
0
0
0
0
0
0
0
0
341
0
4
2
8
8
5
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
8
0
9
0
0
0
13
0
0
0
11
0
0
0
6
0
0
0
6
0
6
0
0
0
0
0
10
0
342
2
1
3
6
5
7
8
5
6
0
4
3
2
2
2
0
0
0
0
0
2
4
0
3
0
0
0
0
0
4
5
5
6
0
0
0
0
5
5
3
5
2
0
0
0
5
0
3
2
0
6
0
5
4
0
343
0
5
0
0
6
3
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
0
0
0
0
0
344
3
2
3
3
4
2
1
2
1
2
0
0
0
0
5
0
4
4
0
0
0
0
0
5
0
0
0
2
0
2
5
0
0
4
0
0
0
0
0
2
0
0
4
0
3
0
0
2
0
0
2
0
0
0
3
345
4
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
346
4
7
3
5
10
4
3
2
2
5
0
6
7
5
0
0
0
0
8
6
4
0
0
9
0
4
5
0
0
6
9
3
0
8
0
0
5
0
9
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
347
4
3
8
6
5
1
6
2
3
2
0
4
0
5
0
5
3
0
0
0
2
5
7
0
0
0
4
4
4
0
0
0
0
0
3
6
5
4
3
0
0
0
0
2
0
0
7
0
4
2
0
0
0
0
5
348
2
4
6
2
1
3
2
2
2
4
4
3
0
0
4
0
3
0
0
0
3
0
4
0
3
0
3
0
3
0
2
2
0
0
3
4
0
3
2
0
0
3
0
4
0
0
0
0
3
0
0
0
1
0
0
349
4
4
4
7
3
2
0
2
1
3
9
8
0
6
7
0
0
6
0
0
0
0
0
6
0
0
0
0
5
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
4
6
0
0
4
0
0
0
352
6
7
6
6
6
5
2
2
1
5
0
13
16
0
0
0
13
0
15
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
10
0
9
0
0
0
0
0
0
0
0
0
0
353
1
5
7
9
0
1
3
4
1
3
0
0
11
0
0
0
0
0
7
0
7
3
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
13
0
0
6
0
0
0
0
0
0
10
354
5
2
3
6
4
7
6
4
5
2
0
3
0
2
0
0
0
0
2
4
0
4
0
4
5
4
3
5
3
0
4
0
0
4
0
0
4
5
5
4
5
0
0
4
0
0
0
0
3
0
5
4
4
0
0
355
0
0
0
2
5
4
8
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
4
7
5
0
0
0
0
3
4
0
5
0
0
0
0
4
0
0
0
0
3
0
4
5
3
356
5
7
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
357
6
7
8
6
5
3
3
3
2
2
16
9
17
0
16
0
10
15
0
0
0
0
13
0
0
10
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
360
3
0
3
2
6
1
0
5
3
1
0
3
0
3
5
0
3
0
0
4
5
0
0
7
0
0
0
0
5
0
0
0
0
0
0
0
3
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
361
0
0
3
5
7
4
6
0
3
4
7
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
8
10
0
11
0
0
0
0
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
362
4
6
8
4
6
5
6
4
1
3
0
0
5
4
4
4
2
4
3
3
2
0
0
0
4
0
3
3
0
0
0
4
0
0
0
0
5
3
4
3
3
0
0
4
3
0
0
3
4
0
2
2
3
3
2
363
2
5
4
3
0
0
4
3
1
5
0
0
0
0
8
0
0
9
0
0
0
0
0
0
0
6
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
3
0
0
0
364
8
7
9
3
2
3
4
2
3
4
0
2
6
4
6
0
0
5
4
4
2
0
4
3
2
3
0
2
2
4
2
2
0
2
0
4
4
0
0
2
2
3
4
3
2
0
0
4
3
2
0
0
0
0
0
365
0
0
6
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
366
4
3
4
6
4
2
0
3
2
2
0
4
4
3
4
5
3
0
3
5
3
0
0
4
0
0
0
0
3
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
4
0
0
3
4
0
0
3
0
0
4
367
0
0
0
0
4
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
368
6
5
6
5
4
3
0
3
1
5
0
31
0
35
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
369
5
0
6
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
370
2
6
5
2
9
4
7
3
6
1
0
0
0
0
0
0
5
0
0
0
0
13
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
7
0
12
0
0
0
0
0
0
22
0
0
0
0
0
12
371
6
5
7
6
0
6
6
2
3
4
5
4
5
4
5
5
4
5
4
0
2
0
0
0
5
0
4
0
0
0
0
3
0
0
5
4
5
5
0
4
3
3
0
0
0
0
0
4
0
3
0
0
0
0
0
372
5
2
4
2
0
1
0
1
0
3
2
2
2
3
3
1
3
2
2
2
1
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
2
0
0
1
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
373
3
2
6
6
7
0
7
1
3
3
0
0
7
0
8
0
0
0
0
0
4
0
0
10
0
0
0
0
0
8
12
0
0
13
0
0
0
0
0
0
0
0
0
0
7
0
0
0
8
0
0
0
9
0
0
375
4
5
5
0
0
2
3
3
0
0
0
0
7
0
6
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
4
0
0
0
0
5
0
0
0
4
5
6
5
0
0
0
0
0
0
0
0
0
0
0
376
5
0
8
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
377
0
0
0
0
2
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
378
4
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
380
4
7
3
2
7
2
1
2
3
1
2
1
4
2
3
4
2
4
3
0
1
0
2
4
0
0
1
2
3
3
4
0
0
3
0
0
0
0
0
1
1
0
0
0
2
0
0
4
5
0
2
0
4
0
2
381
0
0
0
1
1
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
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
382
0
6
0
6
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
383
6
3
5
4
0
0
0
0
0
3
0
7
0
0
11
0
9
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
384
2
0
0
6
4
2
5
2
5
3
0
10
0
0
0
0
6
0
0
0
6
0
0
0
0
0
9
0
0
0
11
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
385
0
0
0
0
0
3
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
386
3
4
3
4
8
6
4
4
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
387
0
0
2
0
0
5
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
14
0
0
0
0
388
7
3
7
0
5
0
0
0
0
3
0
0
5
5
8
0
5
5
3
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
0
0
0
0
0
0
390
0
4
6
0
3
2
1
3
2
2
0
0
5
3
0
0
0
0
3
0
2
0
3
0
0
0
1
1
2
0
0
2
0
2
0
3
0
0
0
0
0
3
4
0
0
0
4
0
3
0
2
0
2
0
0
391
0
0
0
0
5
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
392
0
2
4
9
0
3
0
0
0
6
17
19
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
393
3
5
5
8
9
3
3
0
4
0
6
0
0
0
4
6
0
4
0
5
0
3
0
6
0
0
0
3
0
0
8
0
5
6
0
0
0
0
6
0
0
0
0
0
0
0
6
0
6
0
3
3
6
0
0
394
0
0
7
0
0
1
0
6
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
11
0
0
0
0
7
0
0
0
0
9
0
0
0
0
4
0
0
0
0
395
0
0
9
4
6
0
0
2
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
15
0
0
0
0
0
0
0
0
397
0
0
8
0
9
0
5
0
0
3
0
0
0
9
0
0
0
0
0
0
0
0
10
0
0
0
6
0
10
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
398
0
0
6
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
399
0
0
0
2
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
5
400
6
0
0
0
0
0
8
0
6
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
402
1
2
4
6
9
6
4
5
2
0
7
0
0
0
3
6
0
0
0
5
0
3
0
7
7
0
0
4
0
0
0
0
0
9
0
0
7
0
0
0
0
0
0
0
0
0
0
0
7
0
6
0
0
0
6
404
1
7
4
9
9
6
8
5
3
1
9
7
0
4
0
0
1
5
0
6
0
6
0
0
0
0
6
7
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
9
0
0
0
6
0
8
0
8
405
0
5
0
8
9
0
6
5
4
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
7
0
0
13
0
0
11
0
0
0
0
0
0
0
8
0
0
0
0
0
0
11
0
0
0
9
0
9
406
0
8
8
4
0
0
0
0
0
2
15
7
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
409
0
4
0
6
4
5
5
3
3
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
6
0
0
5
0
6
0
0
7
6
0
0
0
0
0
0
5
5
0
6
6
4
0
0
0
0
0
0
0
0
0
410
1
0
0
7
6
1
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
411
0
7
7
0
5
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
0
0
0
0
0
0
412
0
5
4
0
0
6
0
2
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
5
5
4
7
0
0
0
0
0
0
0
0
0
0
0
419
5
0
7
0
5
0
0
0
0
4
0
0
0
0
25
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
422
0
2
8
3
0
3
2
3
0
0
20
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
423
0
0
0
5
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
424
3
6
0
3
5
0
0
2
0
5
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
13
0
0
0
0
0
0
427
0
0
4
0
0
0
0
0
0
2
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
428
0
6
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
429
0
6
5
2
0
6
5
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
0
0
6
0
6
0
0
5
0
4
0
3
4
0
7
0
0
7
0
0
0
0
430
6
2
4
8
2
6
4
0
2
6
0
14
0
0
0
0
0
8
0
0
6
0
0
0
10
0
0
0
0
0
10
0
12
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
5
0
8
0
4
0
0
431
1
6
6
8
9
7
5
5
3
0
7
0
0
0
0
0
0
0
0
4
3
3
0
5
6
3
0
0
0
0
9
5
7
0
0
5
0
0
8
4
6
5
0
0
0
0
8
4
7
0
0
0
6
7
0
433
0
0
2
1
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
434
2
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
435
0
8
0
0
0
6
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
11
0
0
0
0
437
3
8
7
8
8
4
8
2
4
0
0
0
0
0
0
0
0
0
0
11
3
11
0
0
12
0
0
12
0
0
16
0
0
0
0
0
0
0
12
0
0
10
0
0
0
0
0
0
16
0
0
0
12
0
0
438
4
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
440
0
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
444
5
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
445
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
4
0
0
0
0
0
0
0
0
0
446
0
0
0
0
9
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
448
6
4
6
3
7
2
5
3
3
3
8
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
9
0
0
450
3
5
5
0
0
0
0
0
0
0
0
0
0
0
12
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
451
6
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
452
4
8
5
8
0
0
4
0
0
4
8
7
8
0
6
0
5
7
0
7
0
5
6
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
454
6
0
0
6
9
3
0
4
0
2
0
8
0
0
0
0
8
0
0
0
0
0
0
15
0
0
0
0
0
0
15
0
0
0
0
0
0
0
12
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
455
0
0
0
0
0
0
0
0
2
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
0
10
0
0
0
0
0
456
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
458
1
5
1
2
2
3
0
0
1
0
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
12
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
460
0
7
1
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
461
0
0
4
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
462
0
8
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
22
0
0
0
0
0
0
0
0
0
0
0
464
0
0
6
0
7
2
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
467
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
468
0
8
0
4
0
3
4
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
471
5
0
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
0
0
0
0
0
0
0
0
0
0
0
472
0
0
0
0
0
6
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
473
6
7
8
4
4
3
2
1
0
4
0
0
0
0
0
0
0
0
55
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
474
4
4
8
4
0
2
1
2
1
4
18
13
17
0
0
0
13
12
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
475
3
2
5
4
0
4
2
2
0
0
0
0
8
0
0
0
0
6
0
0
3
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
0
0
7
0
0
0
7
0
0
0
0
0
0
0
0
0
0
476
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
477
0
0
0
1
0
0
0
0
0
4
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
478
0
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
480
3
0
5
2
3
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
482
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
483
0
0
0
0
7
2
7
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
484
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
485
1
0
4
1
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
486
1
7
8
3
0
1
0
0
3
2
25
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
487
2
0
3
3
2
0
0
0
0
0
6
0
0
0
0
0
0
0
0
5
0
0
0
4
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
490
0
0
0
4
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
491
0
5
2
1
3
3
0
3
0
4
0
5
6
6
0
0
0
0
8
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
7
0
0
4
0
0
0
0
0
0
0
0
492
0
0
0
0
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
493
0
0
0
0
5
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
0
0
0
0
0
0
0
0
0
0
494
6
6
2
1
0
3
0
3
0
3
0
5
11
6
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
495
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
496
2
4
6
3
0
0
0
0
0
0
6
0
7
0
6
4
0
4
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
498
7
6
6
3
0
0
0
0
3
5
0
0
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
499
0
0
10
3
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
500
3
3
3
0
2
0
0
0
0
0
0
0
8
0
8
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
502
0
0
3
0
0
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
503
5
7
0
0
5
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
5
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
504
0
1
1
4
0
0
3
0
2
0
0
0
1
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
505
0
0
0
6
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
506
5
3
6
4
1
4
6
3
1
6
35
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
507
3
5
5
1
3
4
1
0
2
2
0
4
11
0
9
0
0
0
0
0
0
0
7
0
0
0
0
3
0
7
5
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
508
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
509
1
1
1
4
0
0
0
0
0
2
11
0
0
0
0
0
0
0
0
0
7
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
510
5
7
8
3
2
3
2
2
3
0
0
0
0
0
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
511
0
0
3
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
513
4
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
514
2
3
3
1
0
0
0
0
0
0
0
0
12
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
515
1
7
2
4
1
0
0
3
1
2
0
0
0
6
0
0
0
0
0
0
7
0
0
2
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
3
0
0
0
516
0
0
4
0
0
0
0
2
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
11
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
518
0
2
0
5
0
0
0
0
0
2
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
519
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
520
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
3
0
0
0
0
0
0
0
0
522
0
7
6
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
523
0
5
7
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
524
6
7
2
0
0
2
0
0
0
6
0
0
11
0
9
0
15
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
525
0
0
5
4
0
0
0
0
0
2
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
526
0
3
3
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
527
0
4
2
8
0
0
0
0
0
0
0
0
9
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
528
0
0
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
530
0
0
0
8
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
532
0
0
4
0
8
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
0
0
0
0
0
0
0
0
535
0
6
1
3
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
536
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
538
0
4
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
539
0
0
0
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
540
4
4
8
5
1
2
4
5
4
2
0
5
0
0
0
0
0
0
0
0
5
5
0
0
0
6
4
5
0
6
4
6
0
3
0
0
0
0
0
0
0
7
0
0
7
0
0
0
4
0
0
0
3
0
0
541
6
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
542
0
2
8
0
0
0
0
1
0
4
0
0
14
16
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
544
0
2
5
0
0
0
7
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
545
3
0
0
0
6
0
0
4
3
2
0
0
0
0
0
0
3
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
4
0
0
0
546
4
1
8
3
6
0
6
6
2
0
0
2
0
5
0
0
3
3
1
0
0
6
0
6
0
6
0
5
4
0
0
0
0
7
0
0
0
0
0
0
0
4
0
0
6
0
0
0
0
0
0
0
0
0
3
547
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
548
0
0
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
553
3
7
3
3
6
3
4
4
2
3
2
0
3
0
0
3
2
3
3
2
2
2
0
3
2
2
2
2
3
4
3
0
2
3
0
0
0
2
0
0
2
3
2
0
2
2
0
3
4
2
2
2
2
0
2
554
0
4
1
3
2
4
5
1
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
8
0
0
0
0
0
0
3
0
0
0
0
13
0
0
0
0
0
0
0
555
0
0
3
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
556
2
0
4
6
0
0
4
0
0
0
13
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
557
0
0
4
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
558
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
560
3
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
561
0
4
0
4
0
6
2
1
0
1
0
10
0
0
0
0
0
0
0
0
5
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
563
0
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
564
5
7
8
0
0
0
1
0
1
0
0
0
15
0
13
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
565
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
566
6
7
9
1
1
3
1
0
1
4
0
0
0
0
0
0
0
0
16
10
6
0
0
10
0
0
7
0
0
11
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
567
4
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
569
2
5
3
0
0
1
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
2
0
0
0
0
0
0
0
0
2
9
0
0
0
0
0
0
0
0
4
0
0
0
0
570
0
5
6
0
0
0
0
0
0
5
0
0
17
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
572
2
0
0
0
4
3
0
4
6
1
0
0
0
0
0
0
2
0
0
0
4
0
0
4
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
6
0
8
6
0
573
4
0
5
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
575
4
0
5
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
576
2
4
2
1
2
6
4
3
2
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
0
0
0
0
0
0
0
577
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
578
0
0
8
0
0
0
0
0
0
4
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
579
6
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
580
0
0
0
0
3
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
0
0
0
0
0
0
0
0
0
581
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
582
0
0
0
2
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
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
583
5
5
5
3
3
2
0
2
1
4
0
7
0
0
0
8
9
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
5
0
0
0
0
0
0
0
0
0
6
8
0
3
0
0
0
0
584
0
0
0
4
3
2
3
5
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
585
1
7
2
5
0
0
0
0
4
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
588
0
0
5
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
592
0
0
3
0
0
0
0
0
0
1
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
593
5
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
594
0
0
5
0
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
595
5
0
7
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
596
2
0
5
0
1
0
0
0
2
2
0
0
0
9
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
597
0
0
0
0
3
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
599
0
0
0
5
0
4
0
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
13
0
0
0
0
0
0
0
0
0
600
0
0
5
5
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
602
2
0
0
0
0
4
6
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
603
5
5
4
9
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
604
0
0
0
8
5
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
607
6
5
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
608
2
6
6
2
7
3
0
3
3
1
0
5
22
0
0
0
0
0
0
0
9
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
609
3
6
5
3
4
1
2
0
0
4
0
6
0
0
7
8
0
8
8
6
0
0
0
0
0
0
4
2
0
6
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
4
0
0
610
1
4
0
0
8
0
0
2
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
14
0
611
3
8
7
7
7
2
5
2
1
3
9
7
0
0
0
0
0
0
7
0
0
0
0
6
5
0
0
0
0
0
9
5
0
0
0
0
6
0
0
0
3
7
0
0
6
0
0
0
0
3
0
0
5
6
6
613
0
0
0
0
7
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
0
0
0
0
0
0
0
0
614
2
5
2
4
6
3
1
3
0
2
0
11
13
0
0
0
0
0
13
0
0
0
0
13
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
616
0
0
9
8
0
0
3
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
617
0
7
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
618
2
0
0
0
6
0
8
5
5
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
17
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
620
2
0
4
3
0
0
0
3
0
1
0
0
0
7
0
0
0
0
0
7
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
621
0
7
6
5
4
3
0
1
1
6
8
8
10
0
0
9
0
0
10
0
5
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
6
9
0
0
0
0
0
0
622
0
5
0
0
0
2
0
0
3
3
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
623
0
2
3
0
8
3
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
72
0
0
624
2
0
3
0
0
0
4
0
0
3
0
0
0
0
6
0
0
0
0
0
0
8
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
625
5
6
4
0
0
2
2
0
0
3
0
0
0
14
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
626
2
4
6
3
2
2
0
2
0
2
0
5
10
8
0
0
4
0
6
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
5
0
0
0
0
0
0
627
5
0
0
0
6
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
628
0
0
0
0
0
4
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
629
4
5
2
3
0
1
3
1
0
2
0
4
0
3
5
0
0
6
0
0
2
0
4
0
0
0
3
2
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
4
0
0
0
3
0
0
0
631
0
0
6
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
632
4
5
4
4
3
2
6
3
3
3
0
0
0
0
5
0
0
5
0
0
4
0
6
0
5
0
0
6
4
7
0
0
7
6
0
0
4
0
0
0
3
0
0
0
4
3
0
0
0
0
0
0
4
0
4
633
4
7
0
0
3
2
0
1
2
3
0
0
0
0
0
0
0
0
0
0
6
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
15
6
0
0
0
0
0
634
0
5
9
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
635
0
0
1
2
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
636
0
0
4
4
6
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
637
2
0
6
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
640
0
3
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
653
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
654
6
7
8
0
3
0
0
3
2
0
0
0
18
0
17
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
12
0
0
0
0
0
0
665
4
0
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
666
0
0
6
4
0
1
0
0
0
0
10
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
669
3
0
4
0
0
0
0
0
0
2
0
0
0
6
7
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
670
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
0
0
0
0
0
0
0
0
0
0
0
0
0
671
0
0
5
5
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
683
0
0
0
0
3
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
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
688
6
6
6
0
0
0
0
0
0
0
0
0
12
0
12
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
692
3
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
693
0
0
3
6
0
0
3
0
0
3
0
0
0
6
0
0
0
0
0
0
0
0
6
0
0
0
6
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
694
6
0
1
0
0
1
0
0
0
1
0
0
0
2
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
695
0
0
0
0
5
0
8
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
696
0
6
0
2
6
0
8
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
10
0
6
698
3
4
5
5
7
2
3
0
3
2
0
0
6
4
0
0
0
0
3
0
0
4
0
6
0
0
3
0
5
0
7
0
0
6
0
0
0
4
0
0
0
0
0
0
0
0
0
4
6
3
0
4
6
0
0
699
0
5
3
2
2
6
1
2
1
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
1
0
3
2
0
1
1
0
0
0
4
0
0
0
4
0
0
2
2
0
4
4
0
4
0
2
0
0
700
3
0
2
5
6
2
2
3
2
2
0
3
0
2
0
0
0
0
0
3
2
0
0
4
1
0
2
0
3
0
4
2
3
3
0
2
0
3
3
0
2
0
2
0
3
0
0
0
0
2
2
0
3
0
3
701
5
0
0
0
0
0
0
3
0
4
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
702
0
0
0
0
9
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
703
3
6
4
0
5
0
0
0
3
0
0
0
7
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
7
8
0
0
4
6
0
0
704
0
3
5
6
6
3
7
6
2
3
0
0
0
0
0
0
0
0
3
0
4
0
5
0
0
0
4
4
4
0
5
6
6
0
0
3
0
4
0
0
4
4
5
3
0
4
5
0
4
0
2
0
0
5
0
705
0
0
5
9
8
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
14
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
706
0
3
2
0
3
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
707
5
7
3
0
0
5
0
0
0
3
0
0
10
0
0
0
8
12
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
708
0
0
5
0
0
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
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
709
0
6
0
0
3
7
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
8
0
8
7
0
0
0
0
0
0
7
0
0
0
0
5
0
710
0
0
0
2
5
0
6
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
14
0
0
711
0
0
0
0
0
2
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
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
712
0
0
3
0
0
0
0
0
0
5
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
717
4
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
718
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
719
2
0
0
4
2
4
5
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
0
0
4
5
7
0
0
0
0
6
0
0
4
0
0
0
5
0
0
0
0
0
0
0
0
0
0
723
0
0
0
0
7
1
7
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
724
6
8
8
9
2
3
2
2
1
4
0
12
15
0
0
15
9
13
11
0
0
0
0
0
0
0
5
0
6
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
9
0
0
0
0
0
0
730
0
0
0
0
7
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
731
0
0
0
8
5
0
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
732
0
0
0
5
4
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
6
0
6
5
0
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
733
0
0
0
4
0
0
0
0
0
1
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
734
2
0
5
5
4
6
4
3
1
3
0
7
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
4
0
0
0
0
8
7
0
0
0
10
0
0
8
0
0
0
0
4
0
0
0
0
0
0
5
6
0
735
6
2
3
3
3
3
6
4
3
2
0
2
0
1
3
0
0
0
1
0
2
4
3
3
3
3
2
3
1
2
2
3
3
3
0
2
2
2
2
0
2
2
2
1
2
2
0
1
1
1
0
3
0
0
2
736
4
0
5
0
7
6
7
4
3
4
0
0
0
7
0
0
6
0
0
0
6
0
0
9
0
0
0
9
9
0
0
9
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
8
0
0
737
2
4
4
2
6
0
5
2
3
2
0
0
0
0
5
0
3
5
0
4
0
0
0
0
0
0
5
0
6
0
6
0
5
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
7
0
0
0
6
0
0
738
7
5
3
3
1
2
2
5
6
0
4
0
5
0
0
0
0
7
0
6
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
6
3
0
0
0
4
0
5
4
5
0
0
0
3
0
5
0
4
0
5
739
0
4
10
8
9
4
6
5
4
6
6
5
5
0
0
0
0
0
4
0
4
0
6
0
4
0
4
0
0
0
6
4
0
0
0
5
0
4
5
0
3
3
5
3
5
3
7
0
0
4
3
0
5
5
4
740
0
6
4
0
9
6
6
0
2
4
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
11
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
7
0
0
13
0
0
741
7
6
8
1
0
0
0
0
0
4
4
2
7
6
8
3
6
7
5
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
742
0
0
0
0
10
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
743
4
6
2
0
8
4
3
0
0
0
0
0
16
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
744
0
0
0
4
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
745
5
0
5
3
0
3
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
749
0
0
7
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
751
4
6
7
5
8
6
6
4
3
1
8
4
8
5
7
7
3
0
0
5
3
0
0
7
0
0
4
0
0
0
8
0
0
9
0
0
0
0
0
0
0
6
0
0
6
0
0
0
0
0
0
0
0
8
0
756
0
0
6
0
0
0
0
0
0
2
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
766
6
0
0
2
9
7
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
12
0
0
0
0
0
0
8
0
0
0
10
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
767
0
0
2
0
3
4
6
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
11
0
11
0
0
0
0
8
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
770
0
0
0
0
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
771
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
773
0
7
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
774
1
6
0
8
4
8
2
6
3
1
0
0
0
0
0
0
0
0
0
0
15
5
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
775
4
0
8
4
8
6
0
2
3
4
6
4
0
6
0
0
4
0
0
4
3
0
0
6
0
0
0
0
6
0
0
0
0
0
0
0
7
5
7
0
4
0
5
0
3
0
0
0
0
0
4
4
0
0
0
776
2
6
10
0
0
3
4
0
0
0
0
0
14
0
10
0
0
7
0
0
0
5
12
0
0
0
0
0
0
9
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
777
3
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
778
0
0
0
8
10
7
8
6
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
18
14
16
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
12
0
0
0
0
781
7
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
783
2
7
0
0
7
0
7
2
3
1
0
0
0
0
0
0
0
0
6
0
2
0
0
7
0
0
6
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
11
0
0
4
7
0
0
786
0
0
0
4
0
0
0
0
0
4
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
787
4
0
6
2
6
4
4
4
1
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
0
0
0
0
0
0
0
788
4
8
8
9
6
2
4
4
1
1
43
0
0
0
0
0
0
0
22
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
791
0
0
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
792
0
0
9
0
9
4
6
2
0
3
0
0
0
0
0
0
0
0
0
0
5
0
0
0
10
0
8
0
0
0
0
8
0
0
0
0
0
0
13
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
793
3
5
5
0
0
0
0
1
0
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
796
0
0
0
0
0
0
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
797
0
0
0
5
6
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
12
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
799
0
0
0
0
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
800
4
5
7
0
2
1
3
0
3
2
0
0
0
0
0
0
4
0
5
0
0
0
0
5
0
0
4
5
3
6
0
0
0
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
801
0
4
4
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
802
0
0
0
0
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
804
0
0
4
2
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
805
0
0
6
0
6
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
806
5
0
0
0
0
3
0
0
0
4
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
807
0
7
6
0
5
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
12
0
0
0
0
0
0
808
4
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
810
6
6
6
0
5
0
5
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
21
0
0
811
0
0
6
0
0
0
0
0
0
2
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0