How do you do puzzle 38 in Professor Layton and the Lost Future?

Puzzle No 38: Cluttered Bag (US) or The Clutterd Case (UK)

Walk down and to your left, (must have spoken to either Shmelmey or Shmarton)

Turn left, and speak to Graham, Tap on the parrot,

Please see the related link below for a walkthrough of this puzzle.