Not sure how to lay the out the truth table for the puzzle in order to solve it ( not sure which connectives to use in other words )

Puzzle:

In a certain country, every inhabitant is either a truth teller who always tells the truth, or a liar who always lies.

While travelling in this country, you meet two people, Tom and Mark.

Tom says, "Mark and I are both liars." is Tom a truth teller or a liar? What about Mark?

Im guessing implications and conjunction come into play? could someone show me how it is done, need to do allot of these it seems ;<