Let A = {0, 1} × {0, 1} × {0, 1} and B = {a, b, c} × {a, b, c} × {a, b, c}. Suppose A is listed in lexicographic order based on 0 < 1 and B is listed in lexicographic order based on a < b < c. If A × B × A is listed in lexicographic order, then the next element after ((1, 0, 0), (c, c, c), (1, 1, 1)) is
1
((1, 0, 1), (a, a, b), (0, 0, 0))
2
((1, 0, 1), (b, a, a), (0, 0, 1))
3
((1, 0, 1), (a, a, a), (0, 0, 0))
4
((1, 0, 0), (a, a, b), (0, 0, 1))
5
Question Not Attempted