Here are three new logic puzzles with liars and truth tellers. You are presented with three men:
One is a Liar (he always lies)
One is a Truther (he always tells the truth)
One is a Second Story Man (he lies the first time you ask him a question but tells the truth thereafter)

Puzzle 1 - Mislabeled (Easy to Medium)

You are trying to label each man as the Liar, Truther, or Second Story Man, but you don't know which one is which. Someone has already put those three labels on the men, but every label is misplaced. You can ask only one yes-or-no question of one man. What question do you ask of which man?

Puzzle 2 - One Man, Three Questions (Medium)

You are trying to label each man as the Liar, Truther, or Second Story Man, but you don't know which one is which. The three men know each other and know how each man should be labeled. Unlike the previous puzzle, no one is labeled yet. You can choose one man and ask that man a maximum of three yes-or-no questions. What questions do you ask?

Puzzle 3 - Find the Second Story Man (Hard)

You don't know which one is which. In fact, the three men know nothing about the other two men. They don't know if the other men are Liars, Truthers, or Second Story Men. You are trying to determine which man is the Second Story Man. You can ask a maximum of two yes-or-no questions. Each question must be directed at only one man, but the men may be different for each question. How can you accomplish this?