Verification of the chain of redirecting requested urls

The task was to perform a script which would be from the specified urls, under the form of a Google bot, walked and re-check the server answers, if the answer was 301 or 302, then get the url redirect, and pass through it, so until it gets 200, or 404.