Where can I find the sinking lure in Ocarina of Time?

I spent a couple hours trying to get the Hylian Loach to spawn, now I finally got it in the lake but I can't find the sinking lure. I checked the stream, by the rocks and around the walls. Please help I don't want to spend 2 more hours trying to find a loach