TASK DEFINITION: The input is a conversation between an automated system and a user looking for suggestions for pubs, restaurants and coffee shops in Cambridge. In the dialogue, the user may provide some criteria for the type of place they want such as price range, cuisine, etc. Given such a dialogue, output the price range the user if looking for which can take one of four values: Cheap, Moderate, Expensive and Don't Care. Output cannot be any other value than the four values. Note that if the user asks for the prices of items provided at a pub, restaurant or coffee shop but doesn't mention the price range they are looking for then the correct classification will be Don't Care. If the user does not mention a particular price, the correct classification will be Don't Care.
PROBLEM: System: 'Thank you for calling the Cambridge Information system. Your call will be recorded for research purposes. You may ask for information about a place to eat, such as a restaurant, a pub, or a cafe. How may I help you?'
User: 'looking for an expensive indian restaurant'
System: 'Blue Spice is an outstanding restaurant, it serves indian food and it's in the expensive price range.'
User: 'breathing sil'
System: 'Blue Spice is a great restaurant, it serves indian food and it's in the expensive price range.'
User: 'breathing sil'
System: 'Blue Spice is an outstanding restaurant. It serves indian food. It's in the expensive price range.'
User: 'what is the telephone number'
System: 'The phone number of Blue Spice is 01223413337.'
User: 'what is the area breathing'
System: 'Blue Spice is in the Girton part of town.'
User: 'what is the area'
System: 'Blue Spice is in the Girton part of town.'
User: 'thank you good bye'


SOLUTION: Expensive

PROBLEM: System: 'Thank you for calling the Cambridge Information system. Your call will be recorded for research purposes. You may ask for information about a place to eat, such as a restaurant, a pub, or a cafe. How may I help you?'
User: 'sil'
System: 'What part of town do you have in mind? For example, something in the Castle Hill, central, or Newnham area.'
User: 'sil'
System: 'What kind of venue are you looking for? For example, a cafe, or a restaurant.'
User: 'northern european restaurant'
System: 'Polonia is an outstanding restaurant and it serves northern european food.'
User: 'i dont care'
System: 'What part of town do you have in mind? For example, something in the Cherry Hinton, King's Hedges, or Romsey area.'
User: 'i dont care about the price range'
System: 'Polonia is a great venue. The price for main courses ranges from 1 pound 50 to 7 pounds 50.'
User: 'romsey area'
System: 'Polonia is in the riverside part of town.'
User: 'thank you and good bye'


SOLUTION: Don't Care

PROBLEM: System: 'Thank you for calling the Cambridge Information system. Your call will be recorded for research purposes. You may ask for information about a place to eat, such as a restaurant, a pub, or a cafe. How may I help you?'
User: 'im looking for a cheap restaurant in the romsey area'
System: 'The Kohinoor, which is in the Romsey part of town, is an outstanding restaurant. It's in the cheap price range.'
User: 'could you given me the address and the prices'
System: 'The Kohinoor is on 74 Mill Road.'
User: 'please give me uh price range'
System: 'The Kohinoor is a great venue. The price for main courses ranges from 4 pounds 50 to 8 pounds 15.'
User: 'thank you goodbye'


SOLUTION:
Cheap