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.
Input: 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: 'unitelligible'
System: 'What kind of price range are you looking for? For example, expensive, or free.'
User: 'unintelligible'
System: 'What kind of price range are you looking for? For example, cheap, expensive, or moderate.'
User: 'cheap'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'cheap'
System: 'What kind of venue are you looking for? For example, a pub, or a restaurant.'
User: 'coffee shop'
System: 'What type of food would you like? For example, American, Continental, or Spanish.'
User: 'coffee shop'
System: 'Are you looking for somewhere near a particular venue? For example, Cafe Jello, Little Saint Mary's, or Old Schools.'
User: 'unintelligible'
System: 'What part of town do you have in mind? For example, Addenbrooke's, or Barnwell.'
User: 'city centre'
System: 'Clowns is a great cafe and an outstanding restaurant, it's in the central part of town and it's in the cheap price range.'
User: 'city centre'
System: 'Clowns is an outstanding cafe and a great restaurant and it's in the central part of town. It's in the cheap price range.'
User: 'whats the phone number'
System: 'The phone number of Clowns is 01223355711.'
User: 'what is the restaurant and what is the phone number'
System: 'The phone number of Clowns is 01223355711.'
User: 'okay uh what type of food'
System: 'Clowns serves italian food.'
User: 'what type of food'
System: 'Clowns serves italian food.'
User: 'unintelligible do you have anything else'
System: 'La Raza is a great restaurant, it's in the central part of town and it's in the cheap price range.'
User: 'what type of food'
System: 'La Raza serves spanish food.'
User: 'do you have uh coffee shop'
System: 'Are you looking for a cafe or a restaurant?'
User: 'cafe'
System: 'Clowns, which is a great cafe and an outstanding restaurant, is in the central part of town. It's in the cheap price range.'
User: 'coffee shop'
System: 'Clowns, which is an outstanding cafe and a great restaurant, is in the central part of town. It's in the cheap price range.'
User: 'okay thank you very m thank you goodbye'

Output:
Cheap