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: 'i want to find a american restaurant'
System: 'What kind of price range are you looking for? For example, expensive, or free.'
User: 'i do not care'
System: 'What part of town do you have in mind? For example, Arbury, or Chesterton.'
User: 'i do not care'
System: 'Would you like a girton area, or you don't care?'
User: 'i do not care'
System: 'Gourmet Burger , which serves american food, is an outstanding restaurant.'
User: 'what is the phone number and address'
System: 'Gourmet Burger  is on 43-45 Regent Street and its phone number is 01223312598.'
User: 'thank you 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: 'i want to find a contemporary restaurant'
System: 'Let me confirm. You are looking for a contemporary venue.'
User: 'and it should have a cheap price range'
System: 'All Bar One, which serves contemporary food, is an outstanding restaurant. It's in the cheap price range.'
User: 'can you give me the phone number and the price of the venue'
System: 'The phone number of All Bar One is 01223371081. The price for main courses ranges from 7 pounds 95 to 12 pounds 95 and the price for a glass of wine ranges from 2 pounds 85 to 6 pounds 95.'
User: 'thank you good bye'


SOLUTION: Cheap

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 kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'looking for a cheap pub with internet connection'
System: 'The Bakers, which is a great pub, is in the cheap price range with an internet connection.'
User: 'where is the address'
System: 'The Bakers is on 176 East Road.'
User: 'phone number'
System: 'The phone number of The Bakers is 01223304121.'
User: 'are children allowed'
System: 'The Bakers, which allows children, is in the cheap price range. It has an internet connection and it's an outstanding pub.'
User: 'thank you goodbye'


SOLUTION:
Cheap