You are given two empty jugs, one that can hold 4 gallons of water and the other that can hold 3 gallons of water. You also have a pump that can be used to fill either jug with water, and you can empty the contents of either jug at any time. Your goal is to get exactly 2 gallons of water into the four-gallon jug.

1. State this problem in terms of state-space search.
2. Describe the state, the possible actions, initial state, and the goal.

3. Suppose that it costs $5 every time the pump is used, and $2 every time you use the four-gallon jug, and $1

   every time you use the three-gallon jug. Describe how to find the lowest-cost solution to the problem using

   UCS(Uniform Cost Search). (Keep in mind the word "use" means either fill, or empty, or pour).

List your responses number each response as per the questions.