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: 'i would like an expensive restaurant in the romsey area'
System: 'The Backstreet Bistro, which is in the Romsey part of town, is a great restaurant. It's in the expensive price range.'
User: 'may i have the address and phone number'
System: 'The Backstreet Bistro is located on 2 Sturton Street and its phone number is 01223306306.'
User: 'what type of food is served'
System: 'The Backstreet Bistro serves contemporary and english food.'
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: 'im looking for a japanese retaurant i dont care about the price range'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'a japanese restaurant'
System: 'What kind of price range are you looking for? For example, free.'
User: 'i dont care'
System: 'Yippee Noodle Bar, which serves chinese take away and japanese food, is an outstanding restaurant.'
User: 'what is the address and the phone number'
System: 'The phone number of Yippee Noodle Bar is 01223518111.'
User: 'what is the address'
System: 'Yippee Noodle Bar is on 7-9 King Street.'
User: 'thank you goodbye'


Output: 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: 'noise sil'
System: 'What kind of price range are you looking for? For example, expensive, free, or moderate.'
User: 'cheap'
System: 'What kind of venue are you looking for? For example, a pub, or a restaurant.'
User: 'restaurant'
System: 'Are you looking for somewhere near a particular venue? For example, Cafe Jello, Cherry Hinton Water Play, or the Lammas Land Park.'
User: 'unintelligible'
System: 'Are you looking for a pub or a restaurant?'
User: 'fenditton'
System: 'Are you looking for a pub or a restaurant?'
User: 'noise sil'
System: 'Are you looking for a pub or a restaurant?'
User: 'noise sil'
System: 'Are you looking for a venue that allows children?'
User: 'noise sil'
System: 'Are you looking for a venue with a television?'
User: 'i dont car'
System: 'Are you looking for a venue with an internet connection?'
User: 'i dont care'
System: 'Are you looking for a pub or a restaurant?'
User: 'noise i dont care'
System: 'Are you looking for a pub or a restaurant?'
User: 'noise restaurant in fe'
System: 'What part of town do you have in mind? For example, something in the central, riverside, or Romsey area.'
User: 'restaurant in fenditton area'
System: 'What part of town do you have in mind? For example, something in the Cherry Hinton, King's Hedges, or Romsey area.'
User: 'fenditton area'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Girton, or Trumpington area.'
User: 'fenditton'
System: 'What part of town do you have in mind? For example, something in the Arbury, Girton, or Trumpington area.'
User: 'noise fen'
System: 'What part of town do you have in mind? For example, something in the Addenbrooke's, Castle Hill, or Cherry Hinton area.'
User: 'fenditton'
System: 'There is no restaurant in the Girton area and serving pub food.'
User: 'noise fenditton'
System: 'Let me confirm. You are looking for a venue in the Girton area.'
User: 'fenditton'
System: 'Let me confirm. You are looking for a venue in the Girton area.'
User: 'correct'
System: 'Let me confirm. You are looking for a venue in the Girton area.'
User: 'unintelligible'
System: 'Let me confirm. You are looking for a venue in the Girton area.'
User: 'yes'
System: 'Are you looking for a pub or a restaurant?'
User: 'yes noise'
System: 'Are you looking for a pub or a restaurant?'
User: 'restaurant'
System: 'The Dojo Noodle Bar, which is in the Girton part of town, is an outstanding restaurant. It's in the cheap price range.'
User: 'noise restaurant'
System: 'The Dojo Noodle Bar, which is in the Girton part of town, is a great restaurant. It's in the cheap price range.'
User: 'what is the address'
System: 'The Dojo Noodle Bar is on Miller's Yard.'
User: 'what is the address'
System: 'There is no restaurant in the Girton area and serving thai food.'
User: 'what'
System: 'Would you like a girton area, or you don't care?'
User: 'address'
System: 'Would you like a girton area, or you don't care?'
User: 'noise sil'



Output: Cheap


