then natalie , sophia and their grandmother went down some very steep steps carved out of the side of the cliff and having crossed the small bridge spanning the river they climbed another almost vertical set of stairs which came out next to the church .