Imagine that the survival of mankind depends on your ability to quickly solve the following problem. You have to measure exactly 1 gallon of water, given only two jugs with volumes a=135 and b=59 gallons (an instance of the General Die Hard Problem). In order to measure 1 gallon precisely and save the mankind, you need to fill up jug A x-times and empty jug By-times. Find the smallest possible (positive) numers x and y Hint: Use the extended Euclid's algorithm (Pulverizer)