Black paper. Used white charcoal and colored in all the shadows with it to make a "negative" or "inverted color" effect.
I inverted the colors in photoshop on the image below.