The first minister writes to other parties to find “common ground” to shore up his minority government.