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: 'im looking for an american restaurant in a cheap price range'
System: 'Gourmet Burger  is a great restaurant, it serves american food and it's in the cheap price range.'
User: 'whats the phone number'
System: 'The phone number of Gourmet Burger  is 01223312598. The price for main courses ranges from 3 pounds 95 to 8 pounds 45.'
User: 'cough'
System: 'Gourmet Burger  is an outstanding restaurant.'
User: 'whats the ph phone number'
System: 'The phone number of Gourmet Burger  is 01223312598.'
User: 'of the area'
System: 'Gourmet Burger  is an outstanding restaurant.'
User: 'what area is it in'
System: 'Gourmet Burger  is in the central part of town.'
User: 'thank you goodbye'


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: 'looking for an expensive indian restaurant'
System: 'Blue Spice is an outstanding restaurant, it serves indian food and it's in the expensive price range.'
User: 'breathing sil'
System: 'Blue Spice is a great restaurant, it serves indian food and it's in the expensive price range.'
User: 'breathing sil'
System: 'Blue Spice is an outstanding restaurant. It serves indian food. It's in the expensive price range.'
User: 'what is the telephone number'
System: 'The phone number of Blue Spice is 01223413337.'
User: 'what is the area breathing'
System: 'Blue Spice is in the Girton part of town.'
User: 'what is the area'
System: 'Blue Spice is in the Girton part of town.'
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 an expensive seafood restaurant'
System: 'Loch Fyne, which serves seafood, is a great restaurant. It's in the expensive price range.'
User: 'whats the address'
System: 'Loch Fyne is on 37 Trumpington Street.'
User: 'and the phone number'
System: 'The phone number of Loch Fyne is 01223902103.'
User: 'whats the price of the venue'
System: 'Loch Fyne is an outstanding venue. The price for main courses ranges from 9 pounds to 20 pounds.'
User: 'thanks bye'



Output: Expensive