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 cafe.'
User: 'moderately priced restaurant in the addenbrookes area'
System: 'Nando's Restaurant, Cambridge Leisure Park, which is in the Addenbrooke's part of town, is an outstanding restaurant. It's in the moderate price range.'
User: 'address type of food'
System: 'Nando's Restaurant, Cambridge Leisure Park is located on Unit G5, Cambridge Leisure Park, Clifton Way.'
User: 'type of food'
System: 'Nando's Restaurant, Cambridge Leisure Park is a great restaurant.'
User: 'what kind of food does it serve'
System: 'Nando's Restaurant, Cambridge Leisure Park serves mediterranean food.'
User: 'thank you goodbye'

Example Output: Moderate

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.'
User: 'sil'
System: 'What kind of venue are you looking for? For example, a pub.'
User: 'im looking for a rest'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'a restaurant'
System: 'What type of food would you like? For example, Mexican and Tex Mex, Indian, or International.'
User: 'restaurant'
System: 'What kind of price range are you looking for? For example, free, or moderate.'
User: 'american'
System: 'Are you looking for somewhere near a particular venue? For example, Hughes Hall, Little Saint Mary's, or The Fitzwilliam Museum.'
User: 'american'
System: 'What part of town do you have in mind? For example, something in the Arbury, Cherry Hinton, or Romsey area.'
User: 'city center'
System: 'Gourmet Burger , which is in the central part of town, is an outstanding restaurant. It serves american food.'
User: 'address'
System: 'Gourmet Burger  is on 43-45 Regent Street.'
User: 'three two four five begent'
System: 'Gourmet Burger  is an outstanding restaurant.'
User: 'phone number'
System: 'The phone number of Gourmet Burger  is 01223312598.'
User: 'and the price'
System: 'Gourmet Burger  is an outstanding venue. The price for main courses ranges from 3 pounds 95 to 8 pounds 45.'
User: 'ok thank you'
System: 'Gourmet Burger  is an outstanding restaurant.'
User: 'is it burger gourmet'
System: 'Gourmet Burger  is a great restaurant.'
User: 'sil'
System: 'Gourmet Burger , which is in the central part of town, is an outstanding restaurant. It serves american food.'
User: 'thank you'
System: 'Gourmet Burger  is an outstanding restaurant.'
User: 'sil'
System: 'Gourmet Burger  is an outstanding restaurant.'
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