Travelling from London to Taiwan via Beijing or Shanghai Return

Hello
Would like to know if it is possible to travel on the 72 hour visa-free transit if I do London-Beijing-Taiwan then return Taiwan-Shanghai (arriving in PVG departing SHA)-London? Is it true you can't do a return from the same country you depart from China?