write program to solve the following problemyou have two jugsa -gallon jug and -gallon jug neither of the jugs have markings on them there is pump that can be used to fill the jugs with water how can you get exactly two gallons of water in the -gallon juggeneralize the problem above so that the parameters to your solution include the sizes of each jug and the final amount of water to be left in the larger jug write program that solves the following problemthree missionaries and three cannibals come to river and find boat that holds two people everyone must get across the river to continue on the journey howeverif the cannibals ever outnumber the missionaries on either bankthe missionaries will be eaten find series of crossings that will get everyone safely to the other side of the river modify the tower of hanoi program using turtle graphics to animate the movement of the disks hintyou can make multiple turtles and have them shaped like rectangles pascal' triangle is number triangle with numbers arranged in staggered rows such that nthis equation is the equation for binomial coefficient you can build an !( - )pascal' triangle by adding the two numbers that are diagonally above number in the triangle an example of pascal' triangle is shown below write program that prints out pascal' triangle your program should accept parameter that tells how many rows of the triangle to print recursion