1. (10%) Use Gaussian Elimination to solve the following linear system:

$$\begin{array}{l} x{1} + x{2} + x{3} + x{4} + x{5} = 1 \\ -x{1} - x{2} + x{3} = -1 \\ -2x{1} - 2x{2} + 3x{3} = 1 \\ x{3} + x{4} + 3x{5} = -1 \\ x{1} + x{2} + 2x{3} + 2x{4} + 4x_{5} = 1 \end{array}$$