Construct a complex logic puzzle involving 5 participants: A, B, C, D, and E. They are standing in a line. - Knights always tell the truth. - Knaves always lie. - Spies sometimes lie and sometimes tell the truth. Assign a role (Knight, Knave, or Spy) to each participant such that the following statements are logically consistent: A says: 'B is a Spy.' B says: 'C is not a Knight.' C says: 'D and E are the same type.' D says: 'A is a Knave.' E says: 'B is a Knight.' Provide the step-by-step logical deduction to solve the puzzle, determining the identity of each participant.