Given a permutation π of the indices 1..n, let the candidate reordering be w π 1 , w π 2 , ..., w πn .
π i denotes the index of the word in the source sentence that maps to position i in the candidate reordering.