10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-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
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-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
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
12
12
12
12
12
12
12
12
12
12
12
12
-1
-1
12
12
12
12
12
12
12
12
12
12
12
12
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
13
13
13
13
13
13
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
11
11
11
11
11
11
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
11
11
11
11
11
11
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
13
11
11
11
11
11
11
13
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
13
11
11
11
11
11
11
13
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
11
11
11
11
11
11
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
11
11
11
11
11
11
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
13
13
13
13
13
13
13
13
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
10
10
10
10
10
10
10
10
10
10
10
10
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-1
-1
12
12
12
12
12
12
12
12
12
12
12
12
12
-1
-1
12
12
12
12
12
12
12
12
12
12
12
12
12
-1
-1
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-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
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
-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
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10