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: Consider 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: 'cheap restaurant'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, central, or Romsey area.'
User: 'fenditton area'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, King's Hedges, or Romsey area.'
User: 'fenditton'
System: 'Are you looking for somewhere near a particular venue? For example, Downing College, Great Saint Mary's Church, or the Michaelhouse Centre.'
User: 'fenditton area'
System: 'What part of town do you have in mind? For example, Castle Hill, or Girton.'
User: 'girton'
System: 'What type of food would you like? For example, Chinese take away, or Indian.'
User: 'it dont matter'
System: 'What part of town do you have in mind? For example, Barnwell, or Girton.'
User: 'girton'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Castle Hill, or King's Hedges area.'
User: 'fenditton area'
System: 'What part of town do you have in mind? For example, something in the Arbury, Cherry Hinton, or Romsey area.'
User: 'noise'
System: 'What part of town do you have in mind? For example, Barnwell, or Trumpington.'
User: 'thank you'
System: 'Can I help you with anything else?'
User: 'thank you goodbye'


Output: Cheap


Input: Consider 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: 'unintelligible'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'unintelligible'
System: 'What kind of price range are you looking for? For example, expensive, or moderate.'
User: 'background noise'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'a moderately priced restaurant in a chesterton area'
System: 'What part of town do you have in mind? For example, King's Hedges, or New Chesterton.'
User: 'chesterton'
System: 'Twenty-four, which is in the Chesterton part of town, is an outstanding restaurant. It's in the moderate price range.'
User: 'whats the address'
System: 'Twenty-four is on 24 Cambridge Science Park, Milton Road.'
User: 'whats the phone number'
System: 'The phone number of Twenty-four is 01223395800.'
User: 'thank you good bye'


Output: Moderate


Input: Consider 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 am looking for a seafood restaurant in an expensive price range'
System: 'Loch Fyne, which serves seafood, is a great restaurant. It's in the expensive price range.'
User: 'ok thank you what is the address and phone number of the venue'
System: 'Loch Fyne is on 37 Trumpington Street and its phone number is 01223902103. The price for main courses ranges from 9 pounds to 20 pounds.'
User: 'ok thank you good bye'



Output: Expensive


