Where could sandstone be found in ancient Egypt?

near the Red Sea
in the Eastern Desert
in the Western Desert
near the Mediterranean Sea