Oh wow, they didn't even find it until he TOLD them he had it. Gross.
"I've got contraban hidden on my naked person, see if you can find it." *shudder*
It says he approached a guard during a shower break. Maybe he really wanted to wash that area and couldn't do it without giving it up.