Input
ABA
CBA
Output
1
ABC
Input
CDBABC
ADCABD
Output
2
ADBADC