Match the following based on the lengths of strings in the language accepted (using the brute-force method of parsing).
Choose the correct answer from the options given below:

List I	List II
a. S → aSa | aa	I. ((2n × 3) − 4); n ≥ 1
b. S → aaSaa | aa	II. 2n; n ≥ 1
c. S → aaaSaaa | aa	III. ((4 × 2n) − 6); n ≥ 1
d. S → aaaaSaaaa | aa	IV. 2n − 2; n ≥ 2

1. Aa-IV, b-III, c-I, d-II
2. Ba-II, b-IV, c-I, d-III
3. Ca-I, b-IV, c-III, d-II
4. Da-II, b-III, c-I, d-IV

Pick an option to check yourself, or open the answer below.