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: 'noise sil'
System: 'What kind of venue are you looking for? For example, a restaurant.'
User: 'im looking for a northern european restuarant in the cheap price range'
System: 'Polonia, which serves northern european food, is a great restaurant. It's in the cheap price range.'
User: 'what is the phone number'
System: 'The phone number of Polonia is 01223902138. The price for main courses ranges from 1 pound 50 to 7 pounds 50.'
User: 'thank you good bye'


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: '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'


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: 'im looking for a moderately priced restaurant in kings hedges'
System: 'The Ranch, which is in the King's Hedges part of town, is an outstanding restaurant. It's in the moderate price range.'
User: 'what is the address and phone number'
System: 'The Ranch is on 100 Histon Road. Its phone number is 01223322772.'
User: 'thank you good bye'



Output: Moderate