afaaf
f2 a
2
2fa
sf2
as2f
as2f
1
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
11
01
0
1
01
0
10
1
0
10
1
01
0
1
01
0
1
01
0
1
01
0
1
01
01
0
10
1
01
0
10
1
01
0
1
01
0
1
01
01
01
10
10
10
10
10
1001
10
10
10
10
0
1
01
10
10
1
