Multidimensional Balanced Error Sampling : With first erder lagrange interpolation