1 1 a c a a b b a b 0 1 1 b 0 b c a a