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: 'noise'
System: 'What kind of price range are you looking for? For example, free.'
User: 'sil'
System: 'What kind of price range are you looking for? For example, expensive, or free.'
User: 'moderate'
System: 'What kind of venue are you looking for? For example, a cafe, or a restaurant.'
User: 'moderate'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'does not matter'
System: 'What kind of venue are you looking for? For example, a cafe, a pub, or a restaurant.'
User: 'restaurant group'
System: 'What part of town do you have in mind? For example, something in the Fen Ditton, Girton, or Romsey area.'
User: 'restaurant'
System: 'What part of town do you have in mind? For example, Fen Ditton, or riverside.'
User: 'barnwell'
System: 'What part of town do you have in mind? For example, something in the Castle Hill, Cherry Hinton, or King's Hedges area.'
User: 'barnwell'
System: 'Are you looking for somewhere near a particular venue? For example, the Book and Print Gallery, the Folk Museum, or Trinity College.'
User: 'sil'
System: 'What type of food would you like? For example, East asian, Northern european, or International.'
User: 'sil'
System: 'What type of food would you like? For example, Japanese, or Turkish.'
User: 'international'
System: 'Giraffe, which serves international food, is an outstanding restaurant. It's in the moderate price range.'
User: 'japanese'
System: 'Giraffe, which serves international food, is a great restaurant. It's in the moderate price range.'
User: 'what is the phone number and post code'
System: 'The phone number of Giraffe is 01223300707 and it's in the area with the postcode CB1 1NP.'
User: 'what is the phone number and post code'
System: 'The phone number of Giraffe is 01223300707 and it's in the area with the postcode CB1 1NP.'
User: 'thank you goodbye'

Example Output: Moderate

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: 'sil'
System: 'What kind of venue are you looking for? For example, a cafe.'
User: 'sil'
System: 'What kind of venue are you looking for? For example, a cafe.'
User: 'im looking for a cheap restaurant'
System: 'What type of food would you like? For example, American, Contemporary, or Italian.'
User: 'restaurant'
System: 'What type of food would you like? For example, Indian, Mediterranean, or Turkish.'
User: 'restaurant'
System: 'What type of food would you like? For example, Cafe food, Contemporary, or Japanese.'
User: 'contemporary'
System: 'All Bar One, which serves contemporary food, is an outstanding restaurant. It's in the cheap price range.'
User: 'is it in the fen ditton area'
System: 'Are you looking for somewhere near a particular venue? For example, Christ's College, the Gallery at twelve A High Street, or Gonville and Caius College.'
User: 'fen ditton area'
System: 'All Bar One is the only restaurant in the cheap price range that serves contemporary food.'
User: 'what is the phone number'
System: 'The phone number of All Bar One is 01223371081.'
User: 'what is the address'
System: 'All Bar One is on 36 Saint Andrews Street.'
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: 'im looking for a cheap restaurant in fen ditton'
System: 'Are you looking for somewhere near a particular venue? For example, the Museum of Classical Archaeology, Pembroke College, or the Scott Polar Museum.'
User: 'no'
System: 'La Raza, which is in the cheap price range, is an outstanding restaurant.'
User: 'is it in the fen ditton area'
System: 'La Raza is in the central part of town.'
User: 'sil'
System: 'La Raza is a great restaurant.'
User: 'no im looking for a cheap restaurant in fen ditton'
System: 'The Milton Park English and Thai Restaurant is a great restaurant, it's in the Fen Ditton part of town and it's in the cheap price range.'
User: 'what is its address'
System: 'The Milton Park English and Thai Restaurant is on Milton Park Golf Course, Ely Road, Milton.'
User: 'what is its telephone number'
System: 'The phone number of the Milton Park English and Thai Restaurant is 01223864602.'
User: 'thank you good bye'

Example Output:
Cheap