1 - b,a,a,c,a,b,c,b,a,b,b,b,c,d,b,a,c
2 - a,b,a,b,d,abc,ac,ab,b,b,c,b,b,b,b,a,a,b,d,a,b,a,b