solve empire route cost problem