Prime Minister Nawaz Sharif leaves for Pakistan