Is it guaranteed that there is station, where incoming flow is less than outgoing flow?

Could I output pairs in any order, or they should be sorted by vertex?