Entering a messy room, we normally say 'What a mess!'. Now, is it possible/natural to say 'How messy!'