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.

Example 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: 'sil'
System: 'What kind of venue are you looking for? For example, a pub, or a restaurant.'
User: 'sil'
System: 'Can I help you with anything else?'
User: 'an italian restaurant'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, central, or Newnham area.'
User: 'an italian restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, King's College, or the Museum of Archaelogy and Anthropology.'
User: 'dont care'
System: 'Caffe Uno, which serves italian food, is an outstanding restaurant.'
User: 'sil'
System: 'Caffe Uno, which serves italian food, is an outstanding restaurant.'
User: 'dont care'
System: 'Caffe Uno, which serves italian food, is an outstanding restaurant.'
User: 'expensive price range'
System: 'Caffe Uno is a great venue. The price for main courses ranges from 6 pounds 95 to 16 pounds 95 and the price for a glass of wine ranges from 3 pounds 25 to 6 pounds 50.'
User: 'expensive price range'
System: 'Caffe Uno is an outstanding venue. The price for main courses ranges from 6 pounds 95 to 16 pounds 95 and the price for a glass of wine ranges from 3 pounds 25 to 6 pounds 50.'
User: 'expensive'
System: 'Caffe Uno is an outstanding restaurant.'
User: 'i want to find an expensive'
System: 'Ask, which serves italian food, is a great restaurant. It's in the expensive price range.'
User: 'i want to find an expensive italian restaurant'
System: 'Ask, which serves italian food, is a great restaurant. It's in the expensive price range.'
User: 'ok i need the address'
System: 'Ask is on 12 Bridge Street.'
User: 'i need the address and'
System: 'Ask is on 12 Bridge Street.'
User: 'i need the phone number'
System: 'The phone number of Ask is 01223364917.'
User: 'phone number'
System: 'The phone number of Ask is 01223364917.'
User: 'thank you goodbye'

Example Output: Expensive

Example 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: 'sil'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'noise sil'
System: 'What kind of venue are you looking for? For example, a pub, or a restaurant.'
User: 'noise restaurant'
System: 'What kind of price range are you looking for? For example, cheap, expensive, or moderate.'
User: 'expensive restaurant'
System: 'What type of food would you like? For example, Fusion, Japanese, or Spanish.'
User: 'expensive'
System: 'What type of food would you like? For example, English, Greek, or Japanese.'
User: 'dont care'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Chesterton, or King's Hedges area.'
User: 'in the addenbrooks area'
System: 'The Lucky Star is an outstanding restaurant, it's in the Addenbrooke's part of town and it's in the expensive price range.'
User: 'ad'
System: 'What part of town do you have in mind? For example, something in the Castle Hill, Girton, or Newnham area.'
User: 'addonbrookes'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Girton, or Newnham area.'
User: 'noise addonbrookes area'
System: 'The Lucky Star, which is in the Addenbrooke's part of town, is a great restaurant. It's in the expensive price range.'
User: 'addonbrookes'
System: 'What part of town do you have in mind? For example, something in the Barnwell, Castle Hill, or central area.'
User: 'i need the address'
System: 'The Lucky Star is on Unit.'
User: 'addonbookes'
System: 'The Lucky Star is an outstanding restaurant.'
User: 'noise sil'
System: 'The Lucky Star is an outstanding restaurant.'
User: 'i need th'
System: 'The Lucky Star is an outstanding restaurant.'
User: 'i need the address phone number and post card'
System: 'The Lucky Star is located on Unit and its phone number is 01223244277. The price for main courses ranges from 12 pounds 99 to 14 pounds 99.'
User: 'i need the the address phone number and post code'
System: 'The Lucky Star, which is in the area with the postcode CB1 7DY, is located on Unit. Its phone number is 01223244277.'
User: 'whats the post code'
System: 'The Lucky Star is in the area with the postcode CB1 7DY.'
User: 'thank you good bye'

Example Output: Expensive

Example 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: 'sil'
System: 'What kind of venue are you looking for? For example, a pub, or a restaurant.'
User: 'sil'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'im looking for a chinese take away restaurant'
System: 'Are you looking for a cafe or a restaurant?'
User: 'im looking for a chinese take away restaurant'
System: 'Saigon City, which serves chinese take away, is an outstanding restaurant. It's in the cheap price range.'
User: 'a restaurant'
System: 'Saigon City, which serves chinese take away, is an outstanding restaurant. It's in the cheap price range.'
User: 'can please give me the address and the area'
System: 'Saigon City is located on 169 High Street, Chesterton.'
User: 'alright thank you good bye'

Example Output:
Cheap