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 am looking for a cafe'
System: 'What kind of price range are you looking for? For example, free, or moderate.'
User: 'it doesnt matter'
System: 'Are you looking for somewhere near a particular venue? For example, Clare College, the Saint Barnabas Press Gallery, or Williams Art and Antiques.'
User: 'not really'
System: 'What type of food would you like? For example, East asian, Greek, or Seafood.'
User: 'breakfast'
System: 'What part of town do you have in mind? For example, something in the Cherry Hinton, central, or Trumpington area.'
User: 'how bout trumpington'
System: 'There is no cafe in the Trumpington area.'
User: 'how bout cherry hinton'
System: 'Are you looking for a venue in the Cherry Hinton or Trumpington area?'
User: 'cherry hinton'
System: 'There is no cafe in the Cherry Hinton area.'
User: 'im looking for a cafe'
System: 'There is no cafe in the Cherry Hinton area.'
User: 'london'
System: 'Would you like a cherry hinton area, or you don't care?'
User: 'i dont care'
System: 'Would you like a moderate price range, or you don't care?'
User: 'i dont care'
System: 'What type of food would you like? For example, Northern european, Japanese, or Vegetarian.'
User: 'cafe'
System: 'What type of food would you like? For example, International, Mediterranean, or Traditional.'
User: 'traditional'
System: 'There is no cafe serving traditional food.'
User: 'thank you good bye'

Example Output: 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 need an english restaurant and it should have expensive price range'
System: 'The Backstreet Bistro, which serves contemporary food, is an outstanding restaurant. It serves english food and it's in the expensive price range.'
User: 'great can i have the number and area please'
System: 'The phone number of the Backstreet Bistro is 01223306306. The price for main courses ranges from 10 pounds 95 to 14 pounds 25.'
User: 'noise sil'
System: 'The Backstreet Bistro is a great restaurant.'
User: 'noise sil'
System: 'The Backstreet Bistro is a great restaurant, it serves contemporary and english food and it's in the expensive price range.'
User: 'noise sil'
System: 'The Backstreet Bistro, which serves contemporary food, is an outstanding restaurant. This place, which serves english food, is in the expensive price range.'
User: 'can i have the can i have the number and the area please'
System: 'There is no restaurant in the Girton area and serving english food.'
User: 'can i have the number and area please'
System: 'Would you like a girton area, or you don't care?'
User: 'can i have the phone number'
System: 'Would you like a girton area, or you don't care?'
User: 'phone number'
System: 'Would you like a girton area, or you don't care?'
User: 'i dont care'
System: 'Would you like an english food, or you don't care?'
User: 'i dont care'
System: 'The phone number of the Backstreet Bistro is 01223306306.'
User: 'english restaurant'
System: 'Would you like an english food, or you don't care?'
User: 'address please'
System: 'Would you like an english food, or you don't care?'
User: 'english restaurant and the address'
System: 'The Backstreet Bistro is on 2 Sturton Street.'
User: 'and post code'
System: 'The Backstreet Bistro is in the area with the postcode CB1 2QA.'
User: 'very good 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: 'restaurant'
System: 'What type of food would you like? For example, Chinese take away, Italian, or Vegetarian.'
User: 'sil'
System: 'What type of food would you like? For example, Mexican and Tex Mex, or Northern european.'
User: 'sil'
System: 'What part of town do you have in mind? For example, something in the Cherry Hinton, Chesterton, or Newnham area.'
User: 'dont care'
System: 'What type of food would you like? For example, Contemporary, or Greek.'
User: 'new chesterton'
System: 'What type of food would you like? For example, American, French, or Greek.'
User: 'dont care'
System: 'Hakka, which is in the New Chesterton part of town, is a great restaurant.'
User: 'sil'
System: 'Are you looking for somewhere near a particular venue? For example, Cafe Jello, Great Saint Mary's Church, or Lamma's Land.'
User: 'sil'
System: 'Hakka is a great restaurant. It's in the New Chesterton part of town.'
User: 'sil'
System: 'What kind of price range are you looking for? For example, cheap, expensive, or free.'
User: 'new chesterton'
System: 'Hakka is a great restaurant and it's in the New Chesterton part of town.'
User: 'moderate'
System: 'Hakka is an outstanding restaurant, it's in the New Chesterton part of town and it's in the moderate price range.'
User: 'moderate price'
System: 'Hakka, which is in the New Chesterton part of town, is an outstanding restaurant. It's in the moderate price range.'
User: 'what is the address'
System: 'Hakka is located on 24 Milton Road.'
User: 'what is the address'
System: 'Hakka is on 24 Milton Road.'
User: 'what is the price range'
System: 'Hakka is in the moderate price range. The price for main courses ranges from 5 pounds to 13 pounds.'
User: 'sil'
System: 'Hakka is a great restaurant.'
User: 'what is the price range'
System: 'Hakka is in the moderate price range.'
User: 'background noise'
System: 'Hakka is an outstanding restaurant.'
User: 'thank you good bye'

Example Output:
Moderate