Case 1: 1 3 2 4
Case 2: Impossible.
Case 3: 3 1 2 5 4 6