Your task is to generate the next utterance in a given dialogue. You will be given a few sentences describing the personality of the person who is making the dialogue, and a history of the dialogue after that. Each line in the history is said by one of the two participants in the conversation.
Example: Personality: I like to keep my stockpile organised.
I love to save money.
I donate any overstock to charity.
I am a couponed.
I shop several times a week.
Chat history: -I love my french bulldog Macy.
 -Is it expensive to have a dog? Sounds expensive.
 -Yes my foot size is a 10.
 -Did you pay full price for your shoes?
 -I did I went to Sears.
 -I don't like to pay full price for things that I buy.
 -I do not either but these were cute.
 -There is always something better to do with the leftover money, something that will help everyone.
 -Oh I agree charities are the best.
Example solution: I agree with you, I donate as much as possible.
Example explanation: The conversation is about donation and things to do with leftover money. Since the person usually donates, this is a good dialogue for them.

Problem: Personality: I listen to folk music.
I am in the navy.
I am an orphan who was in the foster care system.
I went to a community college and got a degree in communication.
Chat history: -How are you doing today?
 -I'm doing well. I just got home from work, so that is good.
 -I do not know what to make for dinner tonight.
 -Do you hate to cook too? Do you have a big family?
 -I was an orphan never really had one.
 -That's rough. My family is my lifesaver. They help rescue horses.
 -I love horses!! What is your favorite color?
 -Red. I'm trying to get laws changed to keep them from slaughter for food.
 -That's awesome!! Mine is emerald green.
 -Pretty color. What is your passion?
 -I love music and I'm in the military.
 -Thank you for your service. My dad was in the army.

Solution: Most of our family has been in the navy. Thank you!!