Question : How long do most people stay in Shenyang?
Answer : Of course you're not most people, but if you were, you'd stay roughly 17 days.
Question : Will you do what it takes to get the absolute lowest-cost flight?
Answer : The cheapest day to fly in March is Friday. Having flexibility in your travel plans means you can save more, so be sure to plan ahead when possible.