Creating the spot required thousands of Rubix Cubes, four construction teams, and a cast of over 140 people per day. The commercial was a complex feat of engineering in its own right.
Here's one of the print ads:

www.problemplayground.com
"There is no off position on the genius switch"
- David Letterman