instead , she cast the floor clean of dirt and sat with her back against the wall , studying the faint paintings of ships and fleetfins splashing through the waves on the wall and wondering how she had ended up in the looted palace of a homeless prince .