 Eight people are seated at a circular table. Each person gets up and sits down again_either in the same chair or in the chair immediately to the left or right of the one they were in. How many different ways can the eight people be reseated?
[Update: eight people to dinner, solved]
| 
