Case 1: XXX appears 6 time(s).

Case 2: BOO appears 180 time(s).

Case 3: AAAAA appears 0 time(s).

Case 4: A appears 50 time(s).

Case 5: AAAAAA appears 723700 time(s).

Case 6: AAAAA appears 116800 time(s).

Case 7: AAAAA appears 105120 time(s).

Case 8: BAB appears 0 time(s).

Case 9: DOG appears 1 time(s).