The logical characterization via SO∃ and FO(LFP) is order-sensitive: without a built-in linear order...