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 Cherry Hinton, Girton, or Trumpington area.'
User: 'romsey area'
System: 'What type of food would you like? For example, pub, Mediterranean, or Traditional.'
User: 'mediterranean'
System: 'There is no restaurant serving mediterranean food in the cheap price range.'
User: 'traditional'
System: 'There is no restaurant serving traditional food in the cheap price range.'
User: 'pub'
System: 'Would you like a cheap price range, or you don't care?'
User: 'cheap price range'
System: 'Are you looking for a pub or a restaurant?'
User: 'restaurant'
System: 'What type of food would you like? For example, East asian, Seafood, or Vegetarian.'
User: 'east asian'
System: 'There is no restaurant in the Romsey area and serving east asian food.'
User: 'i dont care'
System: 'There is no restaurant in the Romsey area and serving east asian food.'
User: 'cheap food'
System: 'Would you like a romsey area, or you don't care?'
User: 'romsey area'
System: 'Would you like an east asian food, or you don't care?'
User: 'i dont care'
System: 'The Royal Standard, which is in the Romsey part of town, is an outstanding restaurant. It's in the cheap price range.'
User: 'phone number'
System: 'The phone number of the Royal Standard is 01223902175. The price for main courses ranges from 4 pounds 75 to 7 pounds 50.'
User: 'post code'
System: 'The Royal Standard is in the area with the postcode CB1 3NL.'
User: 'thank you good bye'


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: 'sil'
System: 'What kind of price range are you looking for? For example, cheap, or expensive.'
User: 'expensive'
System: 'What kind of price range are you looking for? For example, expensive, or free.'
User: 'expensive'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'continental restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, Artworks, the University Botanic Gardens, or Williams Art and Antiques.'
User: 'a continental restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, the Technology Museum, Clare Hall, or King's College.'
User: 'no'
System: 'Alimentum is an outstanding restaurant, it serves continental and french food and it's in the expensive price range.'
User: 'what is the address phone number and postcode'
System: 'Alimentum is located on 152-154 Hills Road, its phone number is 01223413000 and it's in the area with the postcode CB2 8PB.'
User: 'thank you good bye'


Output: Expensive


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 price range are you looking for? For example, cheap, free, or moderate.'
User: 'cheap'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, Cherry Hinton Water Play, Magdalene College, or Queens' College.'
User: 'i dont care'
System: 'What type of food would you like? For example, English, Middleeastern, or Traditional.'
User: 'i dont care'
System: 'Are you looking for a pub or a restaurant?'
User: 'restaurant'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Castle Hill, or Girton area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Girton, King's Hedges, or riverside area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, Addenbrooke's, or New Chesterton.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Girton, Newnham, or Romsey area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the central, Fen Ditton, or New Chesterton area.'
User: 'unintelligible'
System: 'What part of town do you have in mind? For example, Barnwell, or riverside.'
User: 'unintelligible'
System: 'What part of town do you have in mind? For example, something in the Arbury, Cherry Hinton, or Trumpington area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, Arbury, or Romsey.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Cherry Hinton, central, or riverside area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Chesterton, New Chesterton, or Romsey area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Girton, King's Hedges, or New Chesterton area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Arbury, Castle Hill, or New Chesterton area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Castle Hill, Fen Ditton, or Trumpington area.'
User: 'brooke'
System: 'What part of town do you have in mind? For example, something in the New Chesterton, Newnham, or Romsey area.'
User: 'adden'
System: 'What part of town do you have in mind? For example, something in the Arbury, Chesterton, or Romsey area.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Chesterton, or New Chesterton area.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, Castle Hill, or Girton.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, Barnwell, or Fen Ditton.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, central, or New Chesterton.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Arbury, or Romsey area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, something in the Fen Ditton, Newnham, or riverside area.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, central, or Trumpington area.'
User: 'addenbrooke'
System: 'What part of town do you have in mind? For example, something in the Castle Hill, King's Hedges, or riverside area.'
User: 'addenbrookes'
System: 'What part of town do you have in mind? For example, Fen Ditton, or New Chesterton.'
User: 'addenbrooke'



Output: Moderate