Minimal Rubber Stamps