Problem 6. (13 marks) Simeon Denis Poisson (1781-1840), a famous French mathematician and physicist, is said to have become interested in mathematics after encountering some version of the following old puzzle.

Three Jugs: Given an 8-pint jug full of water and two empty jugs of 5- and 3-pint capacity, get exactly 4 pints of water in one of the jugs by completely filling up and/or emptying jugs into others. Solve this puzzle by using BFS.