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: 'background noise'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'background noise'
System: 'What kind of venue are you looking for? For example, a cafe, or a pub.'
User: 'a cheap restaurant in girton'
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: 'a 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: 'a 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: 'background noise'
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: 'is it in girton'
System: 'The Dojo Noodle Bar is in the Girton part of town.'
User: 'what is the phone number and what kind of food'
System: 'The Dojo Noodle Bar serves fusion food and its phone number is 01223363471.'
User: 'background noise'
System: 'The Dojo Noodle Bar is an outstanding restaurant.'
User: 'what is the phone number'
System: 'The phone number of the Dojo Noodle Bar is 01223363471.'
User: 'background noise'
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: 'background noise'
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: 'background noise'
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: 'phone number'
System: 'The phone number of the Dojo Noodle Bar is 01223363471.'
User: 'background noise'
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: 'what type of food'
System: 'The Dojo Noodle Bar serves fusion food.'
User: 'what type of food'
System: 'The Dojo Noodle Bar serves fusion food.'
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: 'unintelligible'
System: 'Can I help you with anything else?'
User: 'sil'
System: 'Can I help you with anything else?'
User: 'italian restaurants'
System: 'Would you like thai or X food?'
User: 'italian restaurants'
System: 'What kind of price range are you looking for? For example, expensive, or moderate.'
User: 'italian restaurants'
System: 'What kind of price range are you looking for? For example, cheap, or expensive.'
User: 'sil'
System: 'What kind of price range are you looking for? For example, cheap, expensive, or moderate.'
User: 'sil'
System: 'What kind of price range are you looking for? For example, cheap, free, or moderate.'
User: 'cheap cheap cheap cheap'
System: 'Clowns, which serves italian food, is an outstanding cafe. It's in the cheap price range and it's a great restaurant.'
User: 'cheap'
System: 'Clowns, which serves italian food, is a great cafe and an outstanding restaurant. It's in the cheap price range.'
User: 'sil'
System: 'Clowns is an outstanding cafe and a great restaurant, it serves italian food and it's in the cheap price range.'
User: 'sil'
System: 'Clowns is an outstanding cafe and a great restaurant, it serves italian food and it's in the cheap price range.'
User: 'sil'
System: 'Clowns is a great cafe and an outstanding restaurant, it serves italian food and it's in the cheap price range.'
User: 'sil'
System: 'Clowns, which serves italian food, is an outstanding cafe and a great restaurant. It's in the cheap price range.'
User: 'thank you goodbye'

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: 'i am looking for a cheap italian food'
System: 'Are you looking for a cafe or a restaurant?'
User: 'coffee shop'
System: 'Clowns, which serves italian food, is an outstanding cafe and a great restaurant. It's in the cheap price range.'
User: 'what is the address'
System: 'Clowns is on 54 King Street.'
User: 'what is the phone number'
System: 'The phone number of Clowns is 01223355711.'
User: 'what is the area of the venue'
System: 'Clowns is in the central part of town.'
User: 'thank you good bye'

Example Output:
Cheap