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: 'i want to find a northern european restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, the Gallery at twelve A High Street, the Michaelhouse Centre, or Sidney Sussex College.'
User: 'background noise'
System: 'What kind of price range are you looking for? For example, expensive, or moderate.'
User: 'cheap'
System: 'Polonia is a great restaurant and it serves northern european food. It's in the cheap price range.'
User: 'what is the address'
System: 'Polonia is on 231 Chesterton Road.'
User: 'what is the phone number'
System: 'The phone number of Polonia is 01223902138.'
User: 'what is the postcode'
System: 'Polonia is in the area with the postcode CB4 1AS.'
User: 'thank you good bye'

Example Output: Cheap

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, or a pub.'
User: 'chinese take away'
System: 'Would you like chinese or X food?'
User: 'chinese take away'
System: 'Would you like chinese or X food?'
User: 'chinese'
System: 'Are you looking for a cafe or a restaurant?'
User: 'chinese'
System: 'Are you looking for a cafe or a restaurant?'
User: 'sil'
System: 'Are you looking for a cafe or a restaurant?'
User: 'sil'
System: 'Are you looking for a cafe or a restaurant?'
User: 'sil'
System: 'Are you looking for a cafe or a restaurant?'
User: 'noise restaurant noise'
System: 'Are you looking for somewhere near a particular venue? For example, Little Saint Mary's, the Ruskin Gallery, or the Lammas Land Park.'
User: 'breathing chinese restaurant'
System: 'What part of town do you have in mind? For example, something in the Barnwell, central, or riverside area.'
User: 'sil'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Cherry Hinton, or King's Hedges area.'
User: 'sil'
System: 'Are you looking for somewhere near a particular venue? For example, Christ's College, King's College, or the Regency Gallery.'
User: 'noise i dont care'
System: 'The J Restaurant is a great restaurant and it serves chinese food.'
User: 'doesnt matter'
System: 'What kind of price range are you looking for? For example, cheap, expensive, or moderate.'
User: 'is it cheap'
System: 'The J Restaurant is in the moderate price range.'
User: 'cheap'
System: 'The Lan Hong House is an outstanding restaurant, it serves chinese food and it's in the cheap price range.'
User: 'id like a cheap'
System: 'The Lan Hong House is a great restaurant, it serves chinese food and it's in the cheap price range.'
User: 'what is the phone number'
System: 'The phone number of the Lan Hong House is 01223355227.'
User: 'what is the phone number'
System: 'The phone number of the Lan Hong House is 01223355227.'
User: 'whats the post code'
System: 'The Lan Hong House is in the area with the postcode CB1 2LF.'
User: 'whats the post code'
System: 'The Lan Hong House is in the area with the postcode CB1 2LF.'
User: 'thank you'
System: 'The Lan Hong House is an outstanding restaurant.'
User: 'good bye'

Example Output: Cheap

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: 'im looking for an italian restaurant in the cheap price range'
System: 'The Milton Park English and Thai Restaurant is an outstanding restaurant, it serves thai food and it's in the cheap price range.'
User: 'whats the phone number and address for those venues'
System: 'The Milton Park English and Thai Restaurant is on Milton Park Golf Course, Ely Road, Milton and its phone number is 01223864602. The price for main courses ranges from 4 pounds 50 to 8 pounds 50.'
User: 'thank you good bye'

Example Output:
Cheap