What goes there?

Up in our local forest today we came across these giant foot prints. Frightening unless you knew what made them. At a guess I would say they were about 60cms or 24 ins long. We followed them for a kilometre of so before they turned into some more dense woodland and we went the other way and home again.