Tiling the plane with permutations