Hi! I am planning a 3-week trip to Shanghai, Beijing & Seoul, S Korea between the end of August and middle of September. In terms of the weather, would I be better off putting Shanghai at the beginning or end of my trip? I'm concerned about typhoons and rain. Thank you in advance for your help.