Construction of interlocking paving stones