"Behold, I will stand before you there upon the rock at Horeb" (Exodus 17:6). The Holy One, blessed be He, said to him: Every place where you find the impression of a human footprint, as it says, "the likeness as the appearance of [a man]" (Ezekiel 1:26), there I am standing before you. "And you shall strike the rock." From here Rabbi Yose ben Zimra says: This staff was made of sapphire. It is not written here "and you shall strike upon the rock," but rather "and you shall strike in the rock" [a sapphire staff striking into the rock without shattering it].
Strike the Rock at Horeb with the Sapphire Staff
Mekhilta DeRabbi Shimon Ben Yochai 17:6
הנני עומד לפניך שם על הצור בחרב אמר לו כל מקום שאתה מוצא רושם רגלי אדם כענין שנ' דמות כמראה [אדם] (יחזקאל א' כ"ו) שם אני עומד לפניך: והכית בצור. מיכאן ר' יוסי בן זימרה אומר מקל זה של סמפיר הוא והכית על הצור אין כתיב כן אלא והכית בצור: