Find a feasible solution or determine that no feasible solution exists for the following system of difference constraints. DRAW THE CONSTRAINT GRAPH for credit. If there is no solution, indicate the negative weight cycle in the constraint graph. (10 points)

x1 - x7 10

x8 - x5 3

x1 - x5 4

x8 x7 5

x3 x7 4

x6 x2 1

x1 x6 5

x3 x4 4

x4 x6 -2

x1 x2 5

x3 x2 2

x7 x1 -2

x2 x7 2

x5 x6 0

x6 x7 3

x8 x1 5

x4 x8 2

x7 x4 -1

x6 x3 -1

x5 x2 1

x3 x8 1

x1 x8 -1

x6 x8 0

x2 x8 0