“…, O n ], where the i-th component denotes the position (from the left, and starting from 0) of the marking on the i-th row, where rows are enumerated from the bottom up. For example, the grid in the left of Figure 1 is described by the pair of markings ޘ = [7, 2, 4, 5, 6, 1, 0, 3] and ޏ = [5,6,7,0,3,4,1,2]. Note that the combinatorial requirement on the markings implies that ޘ and ޏ are a pair of collision-free permutations of {0, .…”